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

GIÁO ÁN TIN HỌC 8
Tiết PPCT: 22
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: Hoán đổi giá trị của hai biến x, 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
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ũ: 
5’
TG
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:
TG
Hoạt động của GV
Hoạt động của HS
Nội dung
10’
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.
Hoạt động 1: Tìm hiểu thuật toán Hoán đổi giá trị của hai biến x, y
- 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à đậ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.
5’
Hoạt động 2: Tìm hiểu bài toán so sánh hai số thực
- 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.
15’
Hoạt động 2: Tìm hiểu thuật toán tìm số lớn nhất trong dãy
- 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.
- Đọ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. 
- 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.
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
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ò:
9’
TG
Hoạt động của GV
Hoạt động của HS
Nội dung
* 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.