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’).
8A: 8B:
2/ Kiểm tra bài cũ:
Hoạt động của GV Hoạt động của HS Nội dung
- Đặt câu hỏi chung cho cả lớp: 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 trên.
- Y/c nhóm HS nhận xét, đánh giá HS trả lời câu hỏi.
- 1 HS lần lượt trả lời 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). - Nhóm HS nhận xét, đánh giá HS trả lời câu hỏi. - 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.
3/ Bài mới:
Hoạt động của GV Hoạt động của HS Nội dung
5’TG TG
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.
- Y/c 1 Hs đọc ví dụ 2.
- Cho biết điều kiện ban đầu của bài toán.
- 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.
- Y/c 1 Hs đọc ví dụ 3.
- Cho biết điều kiện ban đầu của bài toán.
- Hãy mô tả thuật toán để giải bài toán trên? - Đọc ví dụ 2. - Input: a là ½ chiều 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. - Dấu gán biến. - Được, miễn là thuật toán đó giải quyết đựoc bài toán.
- Đọc ví dụ 3. - Đọc ví dụ 3.
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 4. Một số ví dụ về thuật toán. Ví dụ 2: Tính diện tích hình A: - Input: a là ½ chiều 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 10’
20’ Hoạt động 2: Tìm hiểu cách tính tổng của 100 số tự nhiên đầu tiên
Hoạt động 1 : Tìm hiểu thuật toán Tính diện tích hình A
- 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.
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. 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.
Tiết PPCT: 20
Ngày soạn: 19/10/2016
Ngày dạy: 8A: 8B:
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)I. Mục tiêu: I. Mục tiêu: