I.MỤC TIÊU: Qua bài học, học sinh cần nắm được:
1.Về kiến thức: Rèn luyện khả năng xác định yêu cầu của một bài tốn trong tin học (Input, Output).
- Rèn luyện khả năng phân tích bài tốn, xây dựng ý tưởng và giải thuật để giải quyết bài tốn.
-Rèn luyện khả năng chuyển bài tốn về mặt tốn học thành thuật tốn giải quyết bài tốn đĩ trong Tin học (Thuật tốn cĩ tính khả thi).
-Giúp HS mơ tả thuật tốn bằng sơ đồ khối để dễ dàng kiểm sốt bài tốn
-Giúp HS nắm vững hơn nữa các thuật tốn cơ bản trong việc giải quyết các bài tốn sắp xếp và tìm kiếm.
- Nắm được các yêu cầu khi xây dựng một thuật tốn (các tính chất cần thiết của một thuật tốn).
-HS cĩ sự chuẩn bị trước về ý tưởng giải thuật.
-HS trình bày được thuật tốn giải quyết các bài tốn đơn giản.
2.Về kỹ năng:Xây dưngđược thuật tốn giải một số bài tốn đơn giản bằng sơ đồ khối hoặc ngơn ngữ liệt kê.
3.Về tư duy, thái độ: -Cĩ ý thức xây dựng bài học
-Biết xây dựng thuật tốn tối ưu: ít tốn thời gian và bộ nhớ.
II.CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:1.Chuẩn bị của giáo viên: 1.Chuẩn bị của giáo viên:
- Đồ dùng dạy học: Máy tính điện tử -Giáo án, giáo án điện tử
2.Chuẩn bị của học sinh:Những khái niệm và kiến thức đã học về thuật tốn
III.PHƯƠNG PHÁP DẠY HỌC: Giải quyết vấn đề
IV.TIẾN HÀNH BÀI DẠY:
1. Ổn định lớp:(2’) Vắng: Trể:2.Kiểm tra bài củ: (3 - 6’): 2.Kiểm tra bài củ: (3 - 6’):
1.Nêu khái niệm bài tốn và thuật tốn?
2.Xác định Input, Output và thuật tốn cho bài tốn:
“Cho ba cạnh a, b, c của tam giác ABC. Tính chu vi P và diện tích S của tam giác
đĩ”
3.Dạy bài mới:(30 - 37’)
Hoạt động của giáo viên Hoạt động của học sinh Bài 1: Tìm nghiệm của phương trình bậc 2 tổng
quát: ax2 + bx + c = 0
Câu hỏi: Em hãy nêu ý tưởng giải quyết bài tốn về mặt tốn học.
Bài giải:
- Input: a, b, c
- Output: kết luận nghiệm x *Thuật tốn:
a)Cách liệt kê B1: Nhập a, b, c
Trả lời:
- Input? (a, b, c)
- Output? (kết luận nghiệm) *Ý tưởng giải quyết bài tốn? -Tính Delta
-Xét Delta. Cĩ 3 trường hợp
+Nếu Delta>0 thì phương trình cĩ 2 nghiệm phân biệt.
+Nếu Delta=0 thì phương trình cĩ nghiệm kép
Lưu Phi Hồng Năm Học 2009-2010 B2: Nếu a = 0: B21: Nếu b ≠ 0: x ← -c/b. Đến B7 B22: Nếu c ≠ 0: KL VN. Đến B7 B23: KL VSN. Đến B7 B3: ∆← b2 – 4ac B4: Nếu ∆ < 0: KL VN. Đến B7 B5: Nếu ∆ = 0: x ← - b/2a. Đến B7 B6: x1,2← (- b ±√∆)/2a. B7: Thuật tốn dừng.
GV:Định hướng cho HS các trường hợp đặc biệt và cách xác lập các bước giải.
GV:Nhận xét bài tốn: Nêu tính dừng, tính đúng đắn, tính xác định của bài tốn.
b)Sơ đồ khối: Bài 2:
Cho N và dãy số a1,..., aN, Hãy tìm giá trị nhỏ nhất(Min) của dãy đĩ
Câu hỏi:Nêu sự giống nhau, khác nhau giữa bài tốn này và bài tốn thí dụ trang 33 SGK Bài giải:
a)Xác định bài tốn:
- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN
+Nếu Delta <0 thì phưưong trình vơ nghiệm.
Nhận xét sự khác nhau giữa bài tập 1 và thí dụ 2, trang 32 SGK HS nhận xét (a ≠ 0 hoặc a = 0) + T/h a = 0: bx + c = 0 b ≠ 0: x = - c/b b = 0: c = 0: VSN c ≠ 0: VN + T/h a ≠ 0: lập ∆ = b2-4ac ∆ < 0: VN ∆ = 0: x = - b/2a ∆ > 0: x1, x2
HS:Xây dựng thuật tốn dựa trên ý tưởng đã đưa ra.
Lưu ý: bao nhiêu bước giải? thuật tốn dừng lúc nào?
HS lên bảng vẽ sơ đồ khối
Trả lời: HS trả lời
• Xác định bài tốn:
- Input?Số nguyên dương N và dãy N
số nguyên a1,..., aN
- Output? Giá trị nhỏ nhất Min của dãy
Câu hỏi: Em hãy nêu ý tưởng để giải quyết bài tốn này?
Trả lời: Ý tưởng:
- Khởi tạo giá trị Min=a1.
- Lần lượt với I từ 2 đến N, So sánh giá trị số hạng ai với gí trị Min, Nếu ai<Min thì Min nhận giá trị mới là ai.
- Yêu cầu HS xây dựng SĐK.
Nhận xét bài tốn: Nêu tính dừng, tính đúng đắn, tính xác định của bài tốn. Yêu cầu HS lên bảng vẽ SĐK dựa trên giải thuật đã cĩ
- Output: Giá trị nhỏ nhất Min của dãy b)Thuật tốn:
*Cách liệt kê
B1: Nhập N và dãy a1,..., aN; B2: Min ← a1, i ← 2;
B3: Nếu i > N thì ghi ra màn hình giá trị min rồi kết thúc
B4:
B 4.1: Nếu ai < Min thì Min←ai; B4.2: i ← i + 1rồi quay lại bước 3 *Sơ đồ khối:
Bài 3: Cho N và dãy a1,..., an. Hãy cho biết cĩ bao nhiêu số hạng trong dãy cĩ giá trị bằng khơng?
HD giải và định hướng các bước để HS cĩ thể tự xây dựng thuật tốn chi tiết. - Input?
- Output?
4.Hoạt động củng cố:(1-3’):Phát phiếu trắc nghiệm khách quan
Chọn câu trả lời đúng nhất:
Câu 1: Input của bài tốn là: a. Các thơng tin đã cĩ b. Các thơng tin chưa biết
Giáo Án Tin Học 10 38 §ĩng §ĩng Sai NhËp N vµ d·y a 1,..., a N Min ← ai a i < Min? i > N ? Min ← a 1, i ← 2 §a ra Min råi kÕt thĩc i ← i + 1 Sai
Lưu Phi Hồng Năm Học 2009-2010
c. Các thơng tin cần tìm từ Output d. Các thơng tin cần nghiên cứu thêm
Câu 2: Một thuật tốn là:
a. Việc chỉ ra tường minh một cách tìm Input từ Output b. Việc chỉ ra tường minh một cách tìm Output từ Input
c. Một dãy hữu hạn các thao tác được sắp xếp theo trình tự xác định sao cho sau khi thực hiện ta nhận được Output cần tìm từ Input.
d. Một dãy hữu hạn các thao tác được sắp xếp theo trình tự xác định sao cho sau khi thực hiện ta nhận được Input cần tìm từ Output.
Câu 3: Cĩ bao nhiêu cách diễn tả giải thuật để giải quyết 1 bài tốn trong tin học? a. 1 cách
b. 2 cách c. 3 cách d. 4 cách
Câu 4: Các khối nào sau đây dùng để diễn tả thuật tốn dưới dạng sơ đồ khối? a. Hình trịn, Hình vuơng, Hình Thoi, Mũi tên
b. Hình Ơ van, Hình Thoi, Hình chữ nhật, Mũi tên c. Hình Ơ van, Hình Thang, Hình chữ nhật, Mũi tên d. Hình Chữ nhật, Hình vuơng, Hình Thoi, Mũi tên
5.Hướng dẫn học sinh về nhà:(2-3’)
Học các nội dung: Các nội dung đã học từ bài số 2 đến nay
Bài tập: 2,6,7/SGK
Chuẩn bị bài mới: Học các nội dung đã nêu, xem lại các bài tập đã sữa để chuẩn bị kiểm tra 1 tiết.
Ngày soạn: