Kiến thức: – Hiểu một số thuật toỏn đó học như sắp xếp, tỡm kiếm.. Kỹ năng: – Biết cỏch tỡm thuật toỏn giải một số bài toỏn đơn giản.. Thỏi độ: – Luyện khả năng tư duy lụgic khi giải
Trang 1Kớ kiểm tra Ngày soạn: /10/2008
Ngày dạy : /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ỹ năng:
– 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’):
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)
9’
3’
7’
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: Mina1, i2;
Và bớc 4.1 Nếu ai<Min thì Minai;
- 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 = b
2a
− rồi kết thỳc;
B5: Thụng bỏo PT cú 2 nghiệm phõn biệt:
x1 = -b+ b -4ac2
2a , x2 = 2 4
2
a
− − − rồi kết
Trang 2Bà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
B3: i ← i + 1
B4: Nếu i > N thỡ thụng bỏo giỏ
trị Dem, rồi kết thỳc
+ 1
B6: Quay lại B3.
b) Sơ đồ khối:
3’
10’
6’
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<ai+1, thì tráo đổi ai và ai+1
- 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
- H 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, 0
→ Dem = 3 b) N = 10, dóy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
→ Dem = 0
4.Củng cố(1 ):’
- Nhắc lại khỏi niệm bài toỏn
- Muốn giải bài toỏn, trước tiờn phải xỏc định được Input và Output
5.Nhận xét cuối giờ(1 ):’
- Đánh giá giờ học
- Xem lại các thuật toán, chuẩn bị kiểm tra 1 tiết
RÚT KINH NGHIỆM, BỔ SUNG: