Tin 8. Tiết 22.

Dạy lớp: 8A; 8B; 8E. Ngày soạn: 07/10/2009. Tiết PPCT: 22. Ngày dạy: 09/11/2009.
Bài 5. Từ bài toán đến chương trình. (T3)
A. Mục tiêu:
*) Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau; sắp xếp 3 biến x,y,z có giá trị tăng dần và tìm só lớn nhất trong một dãy số cho trước.
B. Chuẩn bị:
1. Giáo viên: Soạn bài, đọc tài liệu tham khảo, dụng cụ dạy học.
2. Học sinh: - Đọc trước bài, dụng cụ học tập.
C. Tiến trình tiết dạy:

hoạt động của thày và trò
kiến thức cần đạt

Hoạt động 1: Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y

G: Đưa ví dụ lên màn hình.
H: Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết bảng phụ.
G: Nhận xét và đưa ra input, output trên màn hình.
H: Nghiên cứu SGK để hiểu thuật toán
G: Chiếu thuật toán lên màn hình và phân tích
c. Ví dụ 4:
Đổi giá trị của hai biến x và y cho nhau.
(SGK)



Hoạt động 2: Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x, y, z

G: Đưa ví dụ
H: Đọc và phân tích bài toán -> tìm INPUT, OUTPUT.
G: Nêu ý tưởng để sắp xếp x, y, z tăng dần?
H: Nêu theo ý hiểu.
G: Chiếu thuật toán và phân tích.
d. Ví dụ 5:
Cho hai biến x và y có giá trị tương ứng là a, b với a < b và biến z có giá trị c. Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dần.
(SGK)

Hoạt động 3: Học sinh biết mô tả thuật toán tìm số lớn trong dãy cho trước

H: Đọc bài toán và phân tích

G: Yêu cầu H viết INPUT, OUTPUT của bài toán?
H: Viết giấy
G: Thu và chiếu màn hình , nhận xét.

H: Nghiên cứu SGK để hiểu mô tả thuật toán

G: Đưa màn hình:
+ Mô phỏng thuật toán tìm số lớn nhất trong dãy số cho trước (SGV)



H: Nghiên cứu để đưa ra từng bước thuật toán.
e. Ví dụ 6:
Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
* Xác định bài toán:
INPUT: Dãy A các số a1, a2, ..., an (n ( 1).
OUTPUT: Giá trị SMAX = max {a1, a2, ..., an }.
* Mô tả thuật toán:
Bước 1: Nhập số n và dãy A; gán SMAX ( a1; i ( 0.
Bước 2: i ( i + 1.
Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4.
Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ( ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX ( ai), giữ nguyên SMAX và chuyển về bước 2.

Củng cố kiến thức.
Qua tiết học em đã được làm quen với những bài toán nào?
H: Nhắc lạ