Giáo án Tin học 8 - Tiết 20-21, Bài 5: Từ bài toán đến chương trình (Tiết 3,4) - Phạm Tấn Phát

<span class='text_page_counter'>(1)</span>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 5. 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 con người chỉ dẫn cho máy tính thực hiện công việc thông qua lệnh. - Biết chương trình là cách để con người chỉ dẫn cho máy tính thực hiện nhiều công việc liên tiếp một cách tự động. - 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 ngữ lập trình. - Biết vai trò của chương trình dịch. TĐ: HS nghiêm túc trong 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Đ của thầy . – Đưa ra ví dụ: Việc pha trà mời khách có thể được nêu thành các bước như sau: Bước 1: Tráng ấm chén bằng nước sôi. Bước 2: Cho trà vào ấm.. HĐ của HS. Ghi bảng 4. Thuật toán và mô tả thuật toán VD: Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0: - Nghe và ghi  Bước 1. Nếu b = 0 chép. chuyển tới bước 3.. Bước 3: Rót nước sôi vào.  Bước 2. Tính nghiệm. ấm và đợi khoảng 3-4. của phương trình x = –. phút.. c b. rồi chuyển tới bước 4.. Bước 4: Rót trà ra chén để.  Bước 3. 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 như trên là một phương pháp thường dùng để mô tả thuật Trang 1 Lop8.net.

<span class='text_page_counter'>(2)</span> 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 4. Kết thúc thuật toán. 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 quả cần tìm từ những điều kiện cho trước.. 5. Một số ví dụ về thuật toán. Ví dụ 1. Một hình A được ghép từ một. - quan sát và ghi hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán - Đưa ra ví dụ 1trên màn chép. kính a như hình 5 dưới đâ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 của hình chữ nhật, a là bán kính của hình bán nguyệt. OUTPUT: Diện tích của A. . Bước 1. Tính S1 = 2a  b {Tính diện tích hình chữ nhật}. . Bước 2. Tính S2 = ð a2/2 {Tính diện tích hình bán nguyệt}. . Bước 3. Tính kết quả 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 để chỉ phép gán giá trị của số hoặc biểu thức A cho biến a. Ví dụ: x   c/b (biến x nhận giá trị bằng  c/b); - quan sát và ghi i  i + 5 (biến i được gán bằng chép. Trang 2 Lop8.net.

<span class='text_page_counter'>(3)</span> Trường THCS Đoàn Giỏi. GV: Phạm Tấn Phát. giá trị hiện tại của i cộng thêm 5 đơn vị) - Đưa ra 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 của 100 số tự nhiên đầu tiên. INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100). OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100. Bước 1: Gán SUM  1; i  1. Bước 2: Gán i  i + 1. Bước 3: Nếu i ≤ 100, thì SUM  SUM + i và chuyển lên bước 2. 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 hiện theo một trình tự xác định để thu được kết quả cần tìm từ những điều kiện cho trước. Bài tập:. 1.. 2.. Hãy chỉ ra INPUT và OUTPUT của các bài toán sau: a). Xác định số học sinh trong lớp cùng mang họ Trần.. b). Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.. c). Tìm số các số có giá trị nhỏ nhất trong n số đã cho.. Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau:. . Bước 1. x  x + y. . Bước 2. y  x - y. . Bước 3. x  x - y HĐVN: Học bài theo Sgk và làm các bài tập Trang 3 Lop8.net.

<span class='text_page_counter'>(4)</span>