Ngày soạn : 5/9/2010
Tiết : 13,14 BÀI DẠY



MỤC TIÊU :
Kiến thức :
Xác định được bài toán, viết được các thuật toán
Nắm được thuật toán sắp xếp hãy số
Kỹ năng :
Xây dựng được các bài toán đơn giản, các bài toán trong SGK.
tưởng, tình cảm :
Phát triển tư duy giải các bài toán khác ở các môn học và làm việc theo thuật toán trong các môn học cũng như trong thực tế.
PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
pháp :
Phát vấn
Làm việc nhóm
Thuyết trình
Phương tiện :
Giáo viên : Sách + giáo án + phụ vẽ thuật toán
Học sinh : sách giáo khoa + tập
TIẾN TRÌNH GIỜ DẠY
Ổn định lớp
Kiểm tra bài cũ :
13(10’) : Viết thuật toán cho một số bài toán tìm GTLN trong 3
14(10’) : Cho bài toán trước viết bằng sơ đồ khối gọi hs chuyển lại thành cách liệt kê
Tiến trình dạy học :

TG
Hoạt động của giáo viên
Hoạt động của học sinh
Nội dung ghi bảng

15’
HĐ1: Viết thuật toán giải phương trình ax + b = 0


- Các em hãy suy nghĩ và tìm input, output của bài 1?
- Phân tích và nhận xét.

- Các em đã biết và giải rất nhiều bài toán phương trình bậc nhất. Vậy em nào có thể xây dựng thuật toán trên bằng cách liệt kê?
- Gọi hs sinh khác nhận xét và bổ sung (nếu có).
- Phân tích và nhận xét.
- Ngoài cách liệt kê ra ta còn có cách nào nữa để biểu diễn thuật toán?.
- Vậy em nào có thể biểu diễn thuật toán trên bằng cách sơ đồ khối?
- Nhận xét và treo bảng phụ sơ đồ khối của thuật toán trên
Input: a, b.
Output: Kết luận về nghiệm của pt ax+b=0
- Suy nghĩ và lên bảng viết lại thuật toán.

- Suy nghĩ và góp ý

- Nghe giảng.
- Trả lời: dùng sơ đồ khối.

- Lên bảng biểu diễn thuật toán bằng sđk.






Nghe giảng và quan sát bảng phụ.

Bài 1: Tìm và đưa ra nghiệm của phương trình ax+b=0
* Xác định bài toán
- Input: a, b.
- Output: Kết luận về nghiệm của pt ax+b=0.
* Ý tưởng:
* Thuật toán:
a. Cách liệt kê:
- B1. Nhập giá trị a, b.
- B2. Nếu a=0, b<>0 thì thông báo ptvn, rồi kết thúc.
- B3. Nếu a=o và b=0 thì thông báo pt có nghiệm đúng với mọi giá trị rồi kết thúc;
- B4. Nếu a<>0 thì x=-b/2a thông báo pt có nghiệm duy nhất là x rồi kết thúc;

b. Sơ đồ khối.


15’
HĐ2 : Viết thuật toán cho bài toán ax2 + bx + c = 0 (a ( 0)


Gọi HS lên bảng làm bài tập trong SGK

- HS xác định bài toán
- Nêu ý tưởng giải thuật
- 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 =
rồi kết thúc.
- Viết thuật toán bằng PP sơ đồ khối.

Giải các bài tập:
Viết thuật toán giải bài toán giải phương trình bậc 2: ax2 + bx + c = 0 (a ( 0)



14

5’
: Xác định bài toán


Hãy xác định Input và Output của bài toán?
lên bảng xác định:
+ Input: Dãy A gồm N số nguyên:
a1, a2, ... , aN
+ Output: Dãy A được sắp xếp lại thành dãy không giảm.
Bài toán sắp xếp
Cho dãy A gồm N số nguyên a1, a2, ... , aN. Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm.
- Xác định bài toán:

-


10’
: Nêu ý tưởng giải bài toán


cầu HS đứng tại chỗ nêu ý tưởng giải bài toán
Sau khi HS trình bày xong có thể diễn đạt mô phỏng bằng bộ dữ liệu cụ thể để HS hiểu rõ hơn
ý tưởng giải bài toán
Ý tưởng giải