Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang họ Nguyễn Input: Danh sách họ của các học sinh trong lớp.. Output: Số học sinh có họ Nguyễn Q[r]
(1)Lớp 8A GV: Nghiªm Quang ThuÇn (2) Kiểm tra bài cũ Quá trình giải bài toán trên máy tính gồm bước, đó là bước nào? Trả lời: Quá trình giải bài toán trên máy tính gồm bước: + Xác định bài toán + Mô tả thuật toán + Viết chương trình (3) TIẾT 20 1.Bài toán và xác định bài toán 2.Quá trình gi¶i bài toán trên máy tính 3.ThuËt toán và mô t¶ thuËt toán (4) Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định 3.bµiThuật toán và mô tả thuật toán to¸n lµ g×? VD1:ThuËt to¸n pha trµ mêi kh¸ch - Xác định bài toán ThuËt to¸nInput: vµ m« t¶ níc s«i, Êm vµ chÐn Trµ, thuËt to¸n Output: Chén trà đã pha để mời khách - Mô tả thuật toán: C¸c bíc thùc hiÖn để pha trà mời kh¸ch ntn nhØ ? Bíc 1: Tr¸ng Êm chÐn b»ng níc s«i; Bíc 2: Cho trµ vµo Êm, Tr¸ng trµ; Bớc 3: Rót nớc sôi vào ấm và đợi – phút; Bớc 4: Rót trà chén để mời khách; (5) Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán VD2: Viết thuật toán giải Biện luận nghiệm phương phương trình ax+b=0 trình sau: - Xác định bài toán + Input: các số a và b x = -b/a a≠0 + Output: nghiệm x a = b≠0 Vô nghiệm - Mô tả thuật toán: Vô số nghiệm b=0 B1: nhập vào số a và b B2: Nếu a≠0 sang Bước Ngược lại sang B4 B3: nghiệm là x=-b/a sang B5 B4: b=0, pt vô số nghiệm Ngược lại pt vô nghiệm B5: Kết thúc (6) Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán VÝ dô : ThuËt to¸n “Lµm mãn trøng tr¸ng” (SGK: 40) (7) Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Thuật toán và mô tả thuật toán Em hãy nêu dấu hiệu nhận biết số chẵn và lẻ? VD4: Nhập vào số N (N là số nguyên) Viết thuật toán kiểm tra số N là chẵn hay lẻ - Xác định bài toán + Input: số N Số chẵn là số chia hết cho + Output: N chẵn hay lẻ Số lẻ là số không chia hết cho - Mô tả thuật toán: B1: nhập vào N B2: N chia hết cho N là số chẵn Ngược lại sang Bước B3: N là số lẽ (8) ThuËt to¸n lµ? ThuËt to¸n lµ d·y c¸c thao t¸c cÇn thùc hiÖn theo mét trình tự xác định để thu đợc kết cần thiết từ nh÷ng ®iÒu kiÖn cho tríc (9) Caâu Caâu Caâu Caâu (10) Câu 1: Hãy Input và Output bài toán sau: Xác định số học sinh lớp cùng mang họ Nguyễn Input: Danh sách họ các học sinh lớp Output: Số học sinh có họ Nguyễn Quay lại (11) Câu 2: Hãy Input và Output bài toán sau: Tính quãng đường ôtô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ôtô Quay lại (12) Câu 3: Xây dựng thuật toán cho bài toán “Tính Tổng số a, b” - B1: Xác định bài toán: Input: Hai số a, b Output: Tổng hai số a và b - B2: Mô tả thuật toán Nhập hai số a, b Bước 2: Tổng a+b Bước 1: Bước 3: In kết lên màn hình Quay lại (13) Câu Thuật toán “luộc rau” - Xác định bài toán + Input: rau muống luộc, gia vị, lửa, nồi, … + Output: món rau luộc - Mô tả thuật toán: B1: Nhặt rau, rửa rau thật B2: Nấu nước sôi B3: Cho vào ít muối bỏ rau vào B4: Đợi rau chín B5: Món rau muống luộc Em hãy nêu các bước để luộc món rau? (14) (15)