Đang tải... (xem toàn văn)
- Biết rằng viết chương trình là viết các lệnh để chỉ dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.. - Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn n[r]
(1)Trường THCS Đoàn Giỏi GV: Phạm Tấn Phát Tuần 10 Ngày soạn: Tiết 20,21 Ngày dạy: BÀI TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TIẾT 3,4) I MỤC ĐÍCH YÊU CẦU: KT: - Biết người dẫn cho máy tính thực công việc thông qua lệnh - Biết chương trình là cách để người dẫn cho máy tính thực nhiều công việc liên tiếp cách tự động - Biết viết chương trình là viết các lệnh để dẫn máy tính thực các công việc hay giải bài toán cụ thể - Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn ngữ lập trình - Biết vai trò chương trình dịch TĐ: HS nghiêm túc học tập và nghiên cứu bài học II CHUẨN BỊ: GV: SGK, Máy chiếu, máy tính, bài soạn HS: SGK, dụng cụ học tập.Chuẩn bị trước bài nhà III KIỂM TRA BÀI CŨ: Trình bày ghi nhớ 1,2,3 sgk IV DẠY BÀI MỚI: HĐ thầy – Đưa ví dụ: Việc pha trà mời khách có thể nêu thành các bước sau: Bước 1: Tráng ấm chén nước sôi Bước 2: Cho trà vào ấm HĐ HS Ghi bảng Thuật toán và mô tả thuật toán VD: Bài toán giải phương trình bậc dạng tổng quát bx + c = 0: - Nghe và ghi Bước Nếu b = chép chuyển tới bước Bước 3: Rót nước sôi vào Bước Tính nghiệm ấm và đợi khoảng 3-4 phương trình x = – phút c b chuyển tới bước Bước 4: Rót trà chén để Bước Nếu c 0, thông báo phương trình đã cho vô nghiệm Ngược lại (c = 0), thông báo phương trình có vô mời khách Cách liệt kê các bước trên là phương pháp thường dùng để mô tả thuật Trang Lop8.net (2) Trường THCS Đoàn Giỏi GV: Phạm Tấn Phát toán số nghiệm - Trả lời ? Vậy Thuật toán là gì? Bước Kết thúc thuật toán Thuật toán là dãy các thao tác cần thực theo trình tự xác định để thu kết cần tìm từ điều kiện cho trước Một số ví dụ thuật toán Ví dụ Một hình A ghép từ - quan sát và ghi hình chữ nhật với chiều rộng 2a, chiều dài b và hình bán nguyệt bán - Đưa ví dụ 1trên màn chép kính a hình đây: chiếu Thuật toán đơn giản để tính diện tích hình A có thể gồm các bước sau: INPUT: a là 1/2 chiều rộng và b là chiều dài hình chữ nhật, a là bán kính hình bán nguyệt OUTPUT: Diện tích A Bước Tính S1 = 2a b {Tính diện tích hình chữ nhật} Bước Tính S2 = ð a2/2 {Tính diện tích hình bán nguyệt} Bước Tính kết S = S1 + S2 * Trong biểu diễn thuật toán, người ta thường sử dụng kí hiệu a A để phép gán giá trị số biểu thức A cho biến a Ví dụ: x c/b (biến x nhận giá trị c/b); - quan sát và ghi i i + (biến i gán chép Trang Lop8.net (3) Trường THCS Đoàn Giỏi GV: Phạm Tấn Phát giá trị i cộng thêm đơn vị) - Đưa các ví dụ 2,3,4,5,6 Sgk lên màn chiếu cho HS quan sát Ví dụ 2: Tính tổng 100 số tự nhiên đầu tiên INPUT: Dãy 100 số tự nhiên đầu tiên (từ đến 100) OUTPUT: Giá trị SUM = + + + 100 Bước 1: Gán SUM 1; i Bước 2: Gán i i + Bước 3: Nếu i ≤ 100, thì SUM SUM + i và chuyển lên bước Trong trường hợp ngược lại (i > 100), kết thúc thuật toán V CỦNG CỐ_ DẶN DÒ: Củng cố: Thuật toán thuật toán là dãy các thao tác cần thực theo trình tự xác định để thu kết cần tìm từ điều kiện cho trước Bài tập: Hãy INPUT và OUTPUT các bài toán sau: a) Xác định số học sinh lớp cùng mang họ Trần b) Tính tổng các phần tử lớn dãy n số cho trước c) Tìm số các số có giá trị nhỏ n số đã cho Giả sử x và y là các biến số Hãy cho biết kết việc thực thuật toán sau: Bước x x + y Bước y x - y Bước x x - y HĐVN: Học bài theo Sgk và làm các bài tập Trang Lop8.net (4)