Tải bản đầy đủ (.pdf) (3 trang)

Giáo án Tin học 8 - Tiết 21: Từ bài toán đến chương trình (Tiếp theo) - Năm học 2009-2010

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (117.6 KB, 3 trang )

<span class='text_page_counter'>(1)</span>GIÁO ÁN TIN HỌC 8 Tiết PPCT: 21 Ngày soạn: 19/10/2009 Ngày dạy: 26/10/2009 – 31/10/2009 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT) I. Mục tiêu: - Vận dụng cách mô tả thuật toán để giải bài toán: Tìm diện tích hình A được ghép từ một hình chữ nhật và một hình bán nguyệt, tính tổng của 100 số tự nhiên đầu tiên. II. Chuẩn bị: GV: 1 hình chữ nhật, một hình bán nguyệt bằng bìa cứng. HS: SGK, dụng cụ học tập đầy đủ, hai cái ly, 100g hạt đậu. III. Hoạt động dạy học: 1/ Ổn định tổ chức: Yêu cầu hs báo cáo sĩ số, kiểm diện học sinh, nộp câu hỏi TN, nộp bài tập về nhà (1’). 2/ Kiểm tra bài cũ: TG. Nội dung - Vấn đáp giữa giáo viên, học sinh để ôn lại bài cũ. - Nhóm HS nhận xét, đánh giá HS trả lời câu hỏi.. TG. Nội dung. Hoạt động của GV Hoạt động của HS Đặt câu hỏi chung cho cả lớp: 5’ 1. Thuật toán là gì? 2. Trình bày thuật toán pha 1 ly trà đường nóng. - Y/c 1 HS lần lượt trả lời các câu hỏi - 1 HS lần lượt trả lời trên. các câu hỏi của GV (câu 1 trình bày khái niệm thuật toán, câu 2 trình bày trên bảng). - Y/c nhóm HS nhận xét, đánh giá - Nhóm HS nhận xét, HS trả lời câu hỏi. đánh giá HS trả lời câu hỏi. 3/ Bài mới:. Hoạt động của GV Hoạt động của HS Tiết trước chúng ta đã biết thuật toán giải một số bài toán như pha trà, chiên trứng. Tiết này ta tiếp tục tìm thuật toán để giải một số bài toán cụ thể như sau: Tìm diện tích của hình A, tìm tổng của 100 số tự nhiên đầu tiên. 10’ Hoạt động 1: Tìm hiểu thuật toán Tính diện tích hình A - Y/c 1 Hs đọc ví dụ 2. - Cho biết điều kiện ban đầu của bài toán.. 4. Một số ví dụ về thuật toán. Ví dụ 2: - Đọc ví dụ 2. - Input: a là ½ chiều Tính diện tích hình A: rộng hình chữ nhật và là bán kính hình bán nguyệt, b là chiều dài hình chữ nhật. - Output: Diện tích - Input: a là ½ chiều Trang 1. Lop8.net.

<span class='text_page_counter'>(2)</span> hình A. - Hãy mô tả thuật toán tìm diện tích hình A?. - Kí hiệu ← để chỉ dấu gì? - Thuật toán trên có thể thay thế bằng thuật toán khác được không? - Gợi ý cho Hs nêu một giải thuật khác tối ưu hơn. - Nếu thuật toán tốt ưu hơn mà giải được bài toán một cách hiệu quả, ta gọi là giải thuật tốt. 20’. - Bước 1: S1 ← 2ab. - Bước 2: S2 ← πa2/2. - Bước 3: S ← S1+S2. - Dấu gán biến. - Được, miễn là thuật toán đó giải quyết đựoc bài toán.. Hoạt động 2: Tìm hiểu cách tính tổng của 100 số tự nhiên đầu tiên - Đọc ví dụ 3. - Y/c 1 Hs đọc ví dụ 3. - Đọc ví dụ 3. - Cho biết điều kiện ban đầu của bài INPUT: Dãy 10 số tự toán. nhiên đầu tiên (từ 1 đến 10). OUTPUT: Giá trị SUM = 1 + 2 + ...+ - Hãy mô tả thuật toán để giải bài 100. toán trên? Bước 1: Gán SUM  0; i  1. Bước 2: Gán i  i + 1.. - Dùng những vật dụng như hai cái ly xem như hai biến Sum và i, những hạt đậu xem như là biến để diễn đạt thuật toán. Cách giải thích như sau: Đặt đặt 1 hạt đậu vào “ly i” xem như i:=1, rồi đổ vào “ly Sum” xem như Sum:=Sum+i; tiếp tục đặt 2 hạt đậu vào ly i xem như i:=2, rồi đổ vào ly sum xem như sum:=sum+i,.... vậy xem như ta đã thực hiện xong thuạt toán tính tổng của 100 số tự nhiên đầu tiên.. 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 > 10), kết thúc thuật toán.. Trang 2 Lop8.net. rộng hình chữ nhật và là bán kính hình bán nguyệt, b là chiều dài hình chữ nhật. - Output: Diện tích hình A. - Bước 1: S1 ← 2ab. - Bước 2: S2 ← πa2/2. - Bước 3: S ← S1+S2. Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên: INPUT: Dãy 10 số tự nhiên đầu tiên (từ 1 đến 10). OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100 Bước 1: Gán SUM  0; 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 > 10), kết thúc thuật toán..

<span class='text_page_counter'>(3)</span> 4. Củng cố, dặn dò: TG. Hoạt động của GV Hoạt động của HS Nội dung - Hs trả lời một số câu 9’ * Củng cố: - Thuật toán là gì? hỏi của GV đặt ra. - Nêu thuật toán tính diện tích hình A. - Nêu thuật toán tính tổng 100 số tự nhiên đầu tiên Yêu cầu hs lần lượt trả lời, nhận xét. - Hs trả lời và nhận xét * Dặn dò: từng câu hỏi của GV. - Yêu cầu hs về nhà xem lại nội dung bài, làm bài tập tìm thuật toán tìm diện tích hình chữ nhật, tổng của 10 số tự nhiên đầu tiên.. Trang 3 Lop8.net.

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

×