Slide 1 1 Khái niệm bài toán Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT) Ví dụ 1 Tìm ước số chung lớn nhất của hai số nguyên dương INPUT Hai số[.]
BÀI BÀI TOÁN VÀ THUẬT TOÁN Khái niệm tốn Là việc ta muốn máy thực để từ thơng tin đưa vào (INPUT) tìm thơng tin (OUTPUT) Ví dụ 1: Tìm ước số chung lớn hai số nguyên dương INPUT: Hai số nguyên dương M N OUTPUT: Ước số chung lớn M N Ví dụ 2: Bài toán xếp loại học tập lớp INPUT: Bảng điểm học sinh lớp OUTPUT: Bảng xếp loại học lực học sinh Xét ví dụ : Giải phương trình bậc ax + b = 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 b≠0 => Phương trình vơ nghiệm =>B5; B4: Nếu a≠0 => Phương trình có nghiệm x=-b/a =>B5; B5: Kết thúc Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input tốn, ta nhận 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 Thuật tốn giải phương trình bậc hai (a ≠ 0) Cách 1: Liệt kê bước B1: Nhập a, b, c; B2: Tính ∆ = b2 + 4ac; B3: Nếu ∆ < => PT vô nghiệm => Kết thúc; B4: Nếu ∆ = => PT có nghiệm kép x = -b/2a => Kết thúc; B5: Nếu ∆ > => PT có hai nghiệm x1, x2 = (-b ± √∆ )/2a => Kết thúc; Cách Vẽ sơ đồ khối Quy ước khối sơ đồ thuật toán Dựng để nhập xuất liệu Dùng để thể phép toán ĐK S đ So sánh (xét điều kiện rẽ nhánh theo hai điều kiện đúng, sai) Quy định trình tự thực phép toán Sơ đồ thuật toán giải phương trình bậc hai B1 B2 Nhập vào a, b, c D=b - 4ac đ B3 D