y; so sánh hai số thực a, b; tìm số lớn nhất trong dãy a1, a2 ,a3, ..., an cho trước.
II. Chuẩn bị:
GV: Bảng phụ.
HS: SGK, dụng cụ học tập đầy đủ, ba cái ly, 100g hạt đậu, cát
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. Trình bày thuật toán tìm diện tích hình chữ nhật?
- 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 trả lời các câu hỏi của GV (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
Tiết trước chúng ta đã biết thuật toán giải một số bài toán như 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. Tiết này ta tiếp tục tìm thuật toán Hoán đổi giá trị của hai biến x, y; so sánh hai số thực a, b.
- Y/c 1 Hs đọc ví dụ 4.
- 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ì?
- Dùng những dụng cụ đã chuẩn bị (3 cái ly, đậu, cát). Ta xem những cái ly như các biến x, y, z; cát và
- Đọc ví dụ 2.
- Input: Hai biến x, y có giá trị tương ứng là a, b.
- Output: Hai biến x, y có giá trị tương ứng là b, a. - Bước 1: S1 ← 2ab. - Bước 2: S2 ← πa2/2. - Bước 3: S ← S1+S2. 4. Một số ví dụ về thuật toán. Ví dụ 3: Hoán đổi giá trị của hai biến x, y
- Input: Hai biến x, y có giá trị tương ứng là a, b.
- Output: Hai biến x, y có giá trị tương ứng là b, a. B1: z ← x B2: x ← y B3: y ← z 5’ TG TG 10’
Hoạt động 1 : Tìm hiểu thuật toán Hoán đổi giá trị của hai biến x, y
đậu là giá trị của biến, khi cho cát và đậu vào ly có nghĩa là gán giá trị cho biến. Thực hiện thao tác gán giá trị cho biến phụ để hoán đổi giá trị của các biến.
- Y/c 1 Hs đọc ví dụ 5
- Cho biết điều kiện ban đầu của bài toán.
- Y/c 1 Hs đọc mô tả thuât toán. - Hãy mô tả thuật toán để giải bài toán trên một cách chính xác hơn? - Giải thích thêm.
- Y/c 1 Hs đọc ví dụ 6
- Cho biết điều kiện ban đầu của bài toán.
- Y/c Hs nghiên cứu SKG tìm chú thỏ to nhất trong 4 chú thỏ trong hình vẽ.
- Giải thích lại cách tìm chú thỏ to nhất.
- Quay lại bài toán, y/c HS trình bày thuật toán tìm số lớn nhất trong dãy số cho trước.
- Liên hệ các bước của thuật toán với ví dụ tìm chú thỏ to nhất.
- Xem GV minh họa việc hoán đổi giá trị của biến - Đọc ví dụ 5. - Input: Hai số thực a, b. - Ouput: Kết quả so sánh. - Đọc mô tả thuật toán ở SGK. - Đọc SGK. - Đọc ví dụ 6. INPUT: Dãy A các số a1, a2, ..., an (n 1). OUTPUT: Giá trị MAX = max {a1, a2, ..., an }. - Hs tìm hiểu SGK trình bày. Bước 1: Gán MAX a1; i 0. Bước 2: i i + 1. Bước 3: Nếu i > n, chuyển về bước 5 Bước 4: Nếu ai > MAX, MAX: MAX ai. Quay lại bước 2. Bước 5: Kết thúc. Ví dụ 5: Ví dụ 6: Tìm số lớn nhất trong dãy A các số a1, a2 ,a3, ..., an cho trước. INPUT: Dãy A các số a1, a2, ..., an (n 1). OUTPUT: Giá trị MAX = max {a1, a2, ..., an }. - Hs tìm hiểu SGK trình bày. Bước 1: Gán MAX a1; i 0. Bước 2: i i + 1. Bước 3: Nếu i > n, chuyển về bước 5 Bước 4: Nếu ai > MAX, MAX: MAX ai. Quay lại bước 2. Bước 5: Kết thúc.
4. Củng cố, dặn dò:
Hoạt động của GV Hoạt động của HS Nội dung
Hoạt động 2: Tìm hiểu bài toán so sánh hai số 5’
Hoạt động 2: Tìm hiểu thuật toán tìm số lớn nhất trong dãy
15’
9’TG TG
* Củng cố:
- Thuật toán là gì?
- Nêu thuật toán hoán đổi giá trị của biến.
- Nêu thuật toán tìm số lớn nhất trong dãy số cho trước.
Yêu cầu hs lần lượt trả lời, nhận xét.
* Dặn dò:
- 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 số lớn nhất trong dãy có 3 số.
- Hs trả lời và nhận xét từng câu hỏi của GV.
- Hs trả lời một số câu hỏi của GV đặt ra.
______________________________________________________________________
Tử Đà ngày 24 tháng 10 năm 2016
Tổ trưởng
Nguyễn Anh Tuân
______________________________________________________________________
Tiết PPCT: 21
Ngày soạn: 25/10/2016
Ngày dạy: 8A: 8B:
BÀI TẬP I. Mục tiêu: I. Mục tiêu: