1.2 Kỹ năng: o Xây dựng đ-ợc thuật giải một số bài toán đơn giản bằng sơ đồ khối hoặc ngôn ngữ liệt kê.. - Gv Nhận xét: - Để giải quyết một công việc trong thực tế, cần xác định rõ 2 yế
Trang 1Giáo án số : Số Tiết : Tổng số tiết đã giảng:
Thực hiện ngày tháng _ năm
Tên bài học:
1 Mục đích, yêu cầu:
- Học sinh cần nắm đ-ợc?
1.1 Kiến thức:
o Biết khái niệm bài toán và thuật toán, các đặc tr-ng chính của thuật toán
o Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và ngôn ngữ liệt kê
o Hiểu một số thuật toán thông dụng
1.2 Kỹ năng:
o Xây dựng đ-ợc thuật giải một số bài toán đơn giản bằng sơ đồ khối hoặc ngôn ngữ liệt kê
- Học sinh cần vận dụng: Biểu diễn thuật toán theo 2 cách: Liệt kê và sơ đồ khối
2 Kiểm tra bài cũ
Câu hỏi kiểm tra bài cũ
(Phần làm việc của học sinh)
Củng cố kiến thức bài cũ
(Phần làm việc của giáo viên)
1 Vẽ sơ đồ cấu tạo máy tính Lấy ví dụ
2 Trình bày các nguyên lý hoạt động của máy tính
Phân biệt đ-ợc các thiết bị, sử dụng thiết bị thật để nhận biết
Các nguyên lý của máy tính quan trọng nhất là nguyên lý PhônNôiMan
3 Đồ dùng học tập sử dụng cho tiết dạy:
+ Chuẩn bị của thầy: Giáo án, giáo án điện tử, sách giáo khoa, máy vi tính, bảng, phấn, đồng hồ trò chơi, một số hình và chữ cái
+ Chuẩn bị của học trò: Sách giáo khoa, vở, bút, giấy A4
Trang 24 Nội dung bài giảng
VD2: Giải ph-ơng trình bậc nhất
tổng quát ax + b = 0
Yêu cầu:
- Xác định dữ kiện ban đầu và kết
quả cần tìm
- Cho biết kết quả có dạng dữ liệu
gì ? (số, hình ảnh, văn bản…)
Hoạt động 1: Giúp học sinh hiểu rõ khái niệm bài toán trong tin học
Giáo viên đặt vấn đề bằng cách đ-a ra ví dụ:
VD1: Thực hiện quản lý một kỳ thi
- GV gọi 1 hs trả lời câu hỏi
- Gv Nhận xét:
- Để giải quyết một công việc trong thực tế, cần xác định rõ 2 yếu tố: Các thông tin đã có (Input) và các thông tin cần tìm(OUTPUT)
- Kết quả cần tìm có thể có dạng số, văn bản, hình
ảnh,…
Trình chiếu khái niệm bài toán và các ví dụ, phân tích để học sinh xác định rõ hai yếu tố Input, output
L-u ý: Khái niệm bài toán chỉ bó hẹp trong phạm
vi môn Toán, mà phải đ-ợc hiểu nh- là một vấn đề cần giải quyết trong thực tế, để từ những dữ kiện
đã cho tìm ra kết quả
2 “Từ Input làm thế nào để tìm ra
output của bài toán ? “
3 Thuật toán là gì? Hãy nêu tính
chất của thuật toán
Hoạt động 2: Đ-a ra định nghĩa thuật toán và cách diễn tả thuật toán
- Từ những khái niệm bài toán ở trên, giáo viên đặt
vấn đề: “Từ Input làm thế nào để tìm ra output của bài toán ? “
1 Khái niệm bài toán:
Trang 3- Nhận xét, dẫn dắt bằng bài toán cụ thể: giải ph-ơng trình bậc nhất, từ đó đ-a ra khái niệm thuật toán
- Trình chiếu và phân tích định nghĩa thuật toán
- Khi trình bày ví dụ nên l-u ý học sinh tính dừng, tính xác định và tính đúng đắn của thuật toán
- H-ớng dẫn học sinh cách diễn tả thuật toán bằng cách liệt kê (có thể gợi ý cách diễn tả giống nh- trong các bộ môn Toán, Lí… mà học sinh đã quen thuộc), từ đó giới thiệu cách diễn tả thuật toán bằng sơ đồ khối với -u điểm trực quan
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác đ-ợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đ-ợc Output cần tìm
4 Hãy nêu các b-ớc giải bài
ph-ơng trình bậc 2
5 Dựa vào các b-ớc, qui -ớc sơ đồ
khối, vẽ sơ đồ khối giải ph-ơng
trình bậc 2
Hoạt động 3: Giới thiệu và h-ớng dẫn cho học sinh mô tả thuật toán của một số bài toán điển hình
3 Một số ví dụ về thuật toán:
Sau khi học sinh quan sát xong mô phỏng thuật toán, giáo viên phân tích để học sinh thấy rõ các tính chất mà một thuật toán
đúng cần phải thoả mãn
+ Tính dừng
+ Tính xác định
+ Tính đúng đắn
Trang 4Bài toán 1: Giải ph-ơng trình bậc hai ax 2 + bx + c = 0 (a 0)
Cách 1: Giáo viên phát vấn và dẫn dắt để học sinh trình bày thuật toán bằng cách liệt kê
Cách 2: Sơ đồ khối
- Giới thiệu các khối cơ bản dùng trong sơ đồ khối
- H-ớng dẫn học sinh diễn tả bằng sơ đồ khối, giáo viên tận dụng các hiệu ứng có đ-ợc trong giáo án
điện tử để h-ớng dẫn và giải thích cho học sinh hiểu quá trình thực hiện thuật toán trong máy tính thông qua từng bộ phận test ( < 0, = 0, > 0)
Bài toán 1: Giải ph-ơng trình bậc hai
ax 2 + bx + c = 0 (a 0)
5 Tổng kết :
- Tóm l-ợc kiến thức trọng tâm :
- Yêu cầu học sinh làm việc ở nhà, chuẩn bị cho tiết sau :
Vẽ sơ đồ thuật toán sau : Tính điểm trung bình 3 môn Toán, Lý, Hoá : nếu ĐTB >=15 thì Đạt ng-ợc lại Không
Đạt
