TRƯỜNG TRUNG HỌC PHỔ THÔNG BC LỤC NGẠN TIN HỌC 10 GV: Giáp Văn Hng ng Hu Hong Ví dụ 1: Quản lí điểm kì thi máy tính SBD Họ tên Văn Toán Lí Anh Tổng 105 Lê Thị Thu 8.5 10.0 7.0 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thuỷ 7.0 7.0 6.5 6.5 211 NguyÔn Anh 4.5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4.5 Kết 53 Đỗ 42.5 Đỗ 41 Đỗ 33.5 Đỗ 22 Input Yêu cầu : : SBD, Họ tên, Văn, Toán, Lí, Anh HÃy: xác định thông đathi vào (Input) Output Tổng điểm, Kếttin học sinh thông tin cần lấy (Output) Ví dụ 2: Giải phơng trình bậc ax + b = Yêu cầu : Input: Input: sốthông a, b tin đa vào (Input) HÃyCác xác hệ định Input thông tin cần (Output) Output Output: Nghiệm củalấy phra ơng trình Với a = 1, b = -5 Phơng trình có nghiệm x = Bài Bài toán thuật Toán Khái niệm toán Là việc ta muốn máy thực để từ thông tin đa vào (INPUT) tìm đợc thông tin (OUTPUT) Input : L gi thiết, kiện bài to¸n, giả thiết, kiện bài to¸n, thiết, kiện bài to¸n,t, kiện bài to¸n, kiện bài to¸n,n bài to¸n,a bà giả thiết, kiện bài to¸n,i bà giả thiết, kiện bài to¸n,i to¸n, Output: Là giả thiết, kiện bài to¸n, kết, kiện bi bi toán,t lun, l yêu cu ca bi toán,n, l gi thit, d kin ca bi bi toán, yêu cầu to¸n,u bài to¸n,a bà giả thiết, kiện bài to¸n,i to¸n, VÝ dơ 3: T×m íc sè chung lín nhÊt cđa hai sè nguyên dơng M va N INPUT : Hai số nguyên dơng M N OUTPUT : ước số chung lớn M N Ví dụ 4: Bài toán xếp loại học tập lớp INPUT : Bảng ®iĨm cđa häc sinh líp OUTPUT : B¶ng xÕp loại học lực học sinh 2 Khái niệm thuật toán Các em cần tìm cách giải toán Từ INPUT làm để tìm OUTPUT ? Thuật toán để giải toán dÃy hữu hạn thao tác đợc xếp theo trình tự xác định cho sau thực dÃy thao tác ấy, từ Input toán, ta nhận đợc Output cần tìm Có hai cách thể thuật toán: Cách 1: Liệt kê bớc Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê bớc - Trỡnh bi trỡnh t cỏc bước để giải toán - Từ Input toán cho thực bước để giải tốn để tìm Output tương ứng XÐt vÝ dơ 2: Giải phơng trình bậc nht ax + b = t ax + b = Thuật toán liệt kê B1: Xác định hệ số a, b; B2: Nếu a=0 b=0 => Phơng trình vô số nghiệm =>B5; B3: Nếu a=0 b0 => Phơng trình vô nghiệm =>B5; B4: Nếu a0 => Phơng trình có nghiệm x=-b/a =>B5; B5: KÕt thóc 3 Mét sè vÝ dơ vỊ tht toán Thuật toán giải phơng trình bậc hai (a 0) Cách 1: Liệt kê bớc B1: Bắt đầu; B2: NhËp a, b, c; B3: TÝnh  = b2 – 4ac; 4ac; B4: NÕu  < => PT v« nghiƯm => B7; B5: NÕu  = => PT cã nghiÖm kÐp x = -b/2a => B7; B6: NÕu  > => PT cã hai nghiÖm x1, x2 = (-b  )/2a => B7; B7: KÕt thóc Cách 2: Vẽ sơ đồ khối Quy ớc khối sơ đồ thuật toán Bắt đầu thuật toán BĐ Dùng để nhập xuất liệu Dùng để gán giá trị tính toán đ ĐK S KT Xét ®iỊu kiƯn rÏ nh¸nh theo mét hai ®iỊu kiƯn đúng, sai Quy định trình tự thao tác thức Kết thúc thuật toán Sơ đồ thuật toán giải phơng trình bậc hai BD B1 Nhập vào a, b, c =b - B2 B3 4ac ® 