TG Hoaït ñoäng cuûa giaùo vieân Hoaït ñoäng cuûa hoïc sinh Noäi dung ghi baû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[r]
Trang 1Tiết : 13,14 BÀI DẠY
A MỤC TIÊU :
1 Kiến thức :
Xác định được bài tốn, viết được các thuật tốn
Nắm được thuật toán sắp xếp hãy số
2 Kỹ năng :
Xây dựng được các bài tốn đơn giản, các bài tốn trong SGK
3 T ư tưởng, tình cảm :
Phát triển tư duy giải các bài tốn khác ở các mơn học và làm việc theo thuật tốn trong các mơn học cũng như trong thực tế
B PH ƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
1 Ph ương pháp :
Phát vấn
Làm việc nhĩm
Thuyết trình
2 Phương tiện :
Giáo viên : Sách + giáo án + bảng phụ vẽ thuật tốn
Học sinh : sách giáo khoa + bài tập
C TIẾN TRÌNH GIỜ DẠY
1 Ổn định lớp
2 Kiểm tra bài cũ :
Tiết 13(10’) : Viết thuật toán cho một số bài toán tìm GTLN trong 3 số
Tiết 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ê
3 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 tố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 tốn phương
trình bậc nhất Vậy em
nào cĩ thể xây dựng thuật
tố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
- Ngồi cách liệt kê ra ta
cịn cĩ cách nào nữa để
biểu diễn thuật tốn?
- Vậy em nào cĩ thể biểu
diễn thuật tốn trên bằng
cách sơ đồ khối?
- Nhận xét và treo bảng
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 tố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 tốn bằng sđk
Nghe giảng và quan sát
Bài 1: Tìm và đưa ra nghiệm của phương trình ax+b=0
* Xác định bài tốn
- Input: a, b
- Output: Kết luận về nghiệm của pt ax+b=0
* Ý tưởng:
* Thuật tố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
BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN (tt)
Trang 2phụ sơ đồ khối của thuật
toán trên
bảng phụ
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
=
b 2a
rồi kết thúc B5: Thông báo PT có 2 nghiệm phân biệt: x1 =
2
-b+ b -4ac
2 4 2
a
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)
TIẾT 14
5’ HĐ1 : 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’ HĐ2 : Nêu ý tưởng giải bài toán
Yêu 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
Nêu ý tưởng giải bài toán
Ý tưởng giải thuật:
+ Xét các cặp số kiền kề nhau: Nếu số trước lớn hơn số sau thì ta đổi chỗ của chúng
+ Quá trình này lặp cho đến khi không có sự đổi chỗ nào nữa
15’ HĐ3 : Viết thuật toán
Cho hs hoạt động theo
nhóm, sau đó gọi bất kỳ
một học sinh trong nhóm
lên trình bày thuật toán
trên bảng, nếu nhóm nào
viết chưa đúng có thể gọi
hs khác trong nhóm bổ
Hoạt động theo nhóm Lên bảng viết thuật toán Theo dõi và bổ sung cho bạn
- Thuật toán:
+ Phương pháp liệt kê:
Bước 1: Nhập N, các số hạng a1, a2, a3, , aN;
Bước 2: M N;
Bước 3: Nếu M<2 thì đưa ra dãy đã được sắp
xếp rồi kết thúc;
Bước 4: i 0; M M – 1;
Trang 3sung Bước 5: i i + 1;
Bước 6: Nếu i > M thì quay lại bước 3; Bước 7: Nếu ai>ai+1 thì tráo đổi ai và ai+1 cho nhau;
Bước 8: Quay lại Bước 5;
CỦNG CỐ :
- Xem lại các bài toán đã làm để nắm được cách viết thuật toán cho các bài toán
- Xem lại thuật toán sắp xếp
HƯỚNG DẪN VỀ NHÀ :
Yêu cầu học sinh về nhà chuyển thuật tốn trên sang sơ đồ khối
Mơ phỏng quá trình thực hiện thuật tốn:
Chuẩn bị trước các thuật toán còn lại
RÚT KINH NGHIỆM :
………
………
………
Nhập N, dáy số a1, a2, a3, , aN
Đưa
ra A Rồi kết thúc M<2 ?
ai>ai+
1?
i > M?
i 0, M
M-1 ii +1
s a i
Đ ú n g
s a i
Đ ú n g
M N
Tráo đổi ai
và ai+1
Đ ú n
a i