Thuật toán và mô tả thuật toán Bài toán: “Giải phương trình bậc nhất dạng tổng quát bx+c=0” INPUT: Các số b và c OUTPUT: Nghiệm của phương trình bậc nhất Bước 1: Nếu b = 0 chuyển tới bướ[r]
(1)Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Thuật toán và mô tả thuật toán Việc pha trà mời khách mô tả dạng thuật toán sau: INPUT: Trà, nước sôi, ấm (bình) và chén (ly) OUTPUT: Chén trà đã pha để mời khách Bước 1: Tráng ấm, chén nước sôi Bước 2: Cho trà vào ấm Bước 3: Rót nước sôi vào ấm và đợi khoảng đến phút Bước 4: Rót trà chén để mời khách (2) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Thuật toán và mô tả thuật toán Bài toán: “Giải phương trình bậc dạng tổng quát bx+c=0” INPUT: Các số b và c OUTPUT: Nghiệm phương trình bậc Bước 1: Nếu b = chuyển tới bước Bước 2: Tính nghiệm x = - c/b và chuyển tới bước Bước 3: Nếu c 0, thông báo phương trình vô nghiệm Ngược lại (c=0) thông báo phương trình có vô số nghiệm Bước 4: Kết thúc (3) Mở rộng: Từ thuật toán ta có thể khái quát thành sơ đồ Ta học cách mô hình hóa các bài sau (4) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Thuật toán và mô tả thuật toán Bài toán: “Làm món trứng tráng” INPUT: Trứng, dầu ăn, muối và hành OUTPUT: Trứng tráng Bước 1: Đập trứng, tách vỏ và cho trứng vào bát (chén) Bước 2: Cho muối, hành thái nhỏ vào bát trứng, quấy Bước 3: Cho dầu ăn vào chảo, đun nóng Đun tiếp khoảng phút Bước 4: Lật mặt trên miếng trứng úp xuống, đun tiếp khoảng phút Bước 5: Lấy trứng đĩa (5) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Thuật toán và mô tả thuật toán Tóm lại, có thể hiểu: Thuật toán là dãy hữu hạn các thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước (6) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Một số ví dụ thuật toán Ví dụ 2: (sgk) – hình 29 INPUT: Số a là nửa chiều rộng HCN Hãy cho biết 2a và là bán kính hình bán nguyệt toán OUTPUT: Diện tíchthuật hình A đơn giản để tính diện tích hình A? b a a Hình A (7) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Một số ví dụ thuật toán b Ví dụ 2: (sgk) – hình 29 Thuật toán để tính diện tích hình A gồm các bước sau: Bước 1: S1 2ab (Diện tích HCN) a 2a a Bước 2: S2 (Diện tích hình bán nguyệt) a Hình A Bước 3: S S1 + S2 và kết thúc Lưu ý: Trong thuật toán dấu dùng để phép gán giá trị biểu thức cho biến (8) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Một số ví dụ thuật toán Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, 3, …,100 OUTPUT: Giá trị tổng 1+2+…+100 Ý tưởng: dùng biến SUM để lưu giá trị tổng Thực liên tiếp 100 phép cộng: Quá Bước 1: SUM dài Bước 2: SUM SUM + dòng ! … Bước 101: SUM SUM + 100 (9) Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T2) Một số ví dụ thuật toán Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên Thuật toán tìm SUM có thể mô tả ngắn gọn sau: Bước 1: SUM 0; i Bước 2: i i + Bước 3: Nếu i 100, thì SUM SUM + i và quay lại bước Bước 4: Thông báo kết và kết thúc thuật toán (10) (11) (12) hAO (13)