Giao an Tin 10 (Tiet 15 den 16)Bai tap, KT 1 tiet

Tiết 15: Bài tập
Ngày soạn: 12/10/08
Ngày giảng: …………………
I. Mục tiêu:
1. Kiến thức: Hiểu rõ hơn về khái niệm bài toán và thuật toán. Các cách diễn tả thuật toán: Liệt kê và sơ đồ khối.
2. Kỹ năng: Xác định Input, Output và thuật toán của bài toán. Diễn tả thuật toán bằng 1 trong hai cách: liệt kê và sơ đồ khối của một số bài toán.
3. Thái độ: Giúp các em có ý thức và hứng thú học tập môn Tin học.
II. Đồ dùng dạy học:
1. Chuẩn bị của giáo viên: Giáo án, sách giáo khoa, sách giáo viên, bảng, phấn,…
2. Chuẩn bị của học sinh: Đã học bài và chuẩn bị bài tập về nhà.
III. Hoạt động dạy học:
1. định tổ chức:
2. Kiểm tra bài cũ: (?) Khái niệm thuật toán? Các cách diễn tả thuật toán?
3. Bài tập:

Hoạt động của giáo viên
Hoạt động của học sinh

+ GV: Hãy mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối?

Bài4(SGK): Cho N và dãy số a1, a2, …, aN. Hãy tìm giá trị nhỏ nhất (Min) của dãy đó?
+ GV: Chỉ ra Input và Output của bài toán:
Input: Số nguyên dương N và dãy N số nguyên a1, a2,…,aN.
Output: Giá trị nhỏ nhất Min của dãy số.
+ GV: Gọi 2 học sinh lên bảng diễn tả thuật toán: liệt kê và sơ đồ khối?










+ GV: Gọi 1 học sinh nhận xét?









Bài5(SGK): Tìm nghiệm của phương trình bậc hai tổng quát: ax2 + bx +c = 0 (a0)
+ GV: Chỉ ra Input và Output của bài toán:
Input: a,b,c
Output: Nghiệm thoả mãn phương trình:
ax2 + bx +c = 0




+ GV: Gọi hai học sinh lên bảng diễn tả thuật toán bằng một trong hai cách: Liệt kê và sơ đồ khối.










+ GV: Gọi 1 học sinh nhận xét?







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

+ GV: Chỉ ra Input và Output của bài toán:
Input: Dãy A gồm N số nguyên a1,a2,…,aN.
Output: Dãy A được sắp xếp thành dãy không tăng.


+ GV: áp dụng tương tự với bài toán và thuật toán sắp xếp bằng tráo đổi.





+ GV: Gọi 2 học sinh lên bảng diễn tả thuật toán bằng hai cách: liệt kê và sơ đồ khối.












+ GV” Gọi 1 học sinh nhận xét.











Bài 7(SGK): Cho N và dãy số a1, a2, …, aN. Hãy cho biết có bao nhiêu số hạng trong dãy có giã trị bằng 0.
+ GV: Chỉ ra Input và Output của bài toán:
Input: N; a1, a2, …,aN; k=0
Output: Có bao nhiêu giá trị của i để ai=0.

+ GV: Nêu ý tưởng thuật toán: áp dụng tư tưởng thuật toán t