Kí kiểm tra Ngày soạn: 11/10/2008
Ngày dạy : 16/10/2008
Tiết theo PPCT: 15

Bài 4: BÀI TẬP
I. Mục tiêu:
1. Kiến thức:
– Hiểu một số thuật toán đã học như sắp xếp, tìm kiếm.
2. Kỹ :
– Biết cách tìm thuật toán giải một số bài toán đơn giản.
3. Thái độ:
– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.
II. Đồ dùng dạy học:
- Sách giáo khoa, sách giáo viên.
III. Hoạt động dạy- học:
1. Ổn định tổ chức(1’): Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ(4’):
Hỏi: Nêu thuật toán giải bài toán: Tìm giá trị lớn nhất của một dãy số nguyên ?
3. Bài mới(38’):
Nội dung
Tg
Hoạt động của GV và HS

Bài 1: Hãy xác định các bài toán sau:
a) Tính chu vi hình chữ nhật khi cho biết chiều dài và chiều rộng của hình chữ nhật đó.
b) Tìm giá trị lớn nhất của 2 số a, b.


Bài 4(SGK tr.44): Cho N và dãy số a1, ..., aN, hãy tìm giá trị nhỏ nhất(Min) của dãy đó.



Bài 5(SGK tr.44)
Tìm nghiệm của phương trình bậc hai tổng quát ax2 + bx + c = 0 (a ( 0)







Bài 6(SGK tr.44): Cho N và dãy số a1, ..., aN, hãy sắp xếp dãy số đó thành dãy không tăng.

Bài 7(SGK tr.44): Cho N và dãy số a1,..,aN. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.
( Thuật toán:
a) Liệt kê:
B1: Nhập N, a1, a2, …, aN
B2: i ( 0; Dem ( 0
B3: i ( i + 1
B4: Nếu i > N thì thông báo giá trị Dem, rồi kết thúc.
B5: Nếu ai = 0 thì Dem ( Dem + 1.
B6: Quay lại B3.
b) Sơ đồ khối:





 9’








3’






7’










3’




10’













6’

Hoạt động 1: Luyện tập cách xác định bài toán
( HS trả lời
a) Input: chiều dài, ciều rộng
Output: chu vi
b) Input: a, b
Output: GTLN của a và b.
Hoạt động 2: Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối.
- GV hướng dẫn HS thay đổi đk trong thuật toán tìm Max:
Bước 2: Min(a1, i(2;
Và bước 4.1. Nếu ai
- Viết thuật toán bằng PP liệt kê
B1: Nhập a, b, c;
B2: D ( b2 + 4*a*c;
B3: Nếu D < 0 thì thông báo PT vô nghiệm rồi kết thúc;
B4: Nếu D = 0 thì thông báo PT có nghiệm kép x =
rồi kết thúc;
B5: Thông báo PT có 2 nghiệm phân biệt:
x1 =
, x2 =
,kết thúc;

- GV hướng dẫn HS thay đổi điều kiện trong thuật toán sắp xếp dãy không giảm ở bước 7 thành:
Nếu ai
- Gọi xác định bài toán
+ Input: N, a1, a2, …, aN
+ Output: số Dem cho biết số lượng số 0 có trong dãy số trên.

- HS nêu ý tưởng.
+ Ban đầu Dem = 0
+ Lần lượt duyệt qua dãy số, nếu gặp số hạng nào bằng 0 thì tăng giá trị Dem lên 1 đơn vị.




Mô phỏng việc thực hiện thuật toán:
a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9