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ê.. Đồ dùng học tập sử dụng cho tiết dạy: + C
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ũ
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
8 Nêu ý t-ởng sắp xếp 1 dãy số
theo thứ tự tăng dần
Bài toán 4: Bài toán sắp xếp bằng tráo đổi
- Sử dụng ph-ơng pháp giảng dạy t-ơng tự nh- những bài toán trên
- Thuật toán sắp xếp bằng tráo đổi t-ơng đối phức tạp nên học sinh sẽ gặp nhiều khó khăn khi tiếp thu, vì vậy giáo viên cần l-u ý: Sử dụng mô phỏng
và phân tích kỹ từng l-ợt duyệt để học sinh nắm
đ-ợc ý t-ởng của thuật toán, qua đó hiểu đ-ợc ý nghĩa của các biến N, M, i
Bài toán 4: Bài toán sắp xếp bằng tráo
đổi
- Sử dụng ph-ơng pháp giảng dạy t-ơng tự nh- những bài toán trên
Trang 39 Hãy nêu ý t-ởng tìm kiếm một
số trong dãy số cho tr-ớc
Bài toán 5: Bài toán tìm kiếm (thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân)
- Ph-ơng pháp giảng dạy của các thuật toán này cũng đi theo trật tự sau: nêu bài toán, xác định ịnput, output, ý t-ởng giải, xem mô phỏng một vài
ví dụ cụ thể để minh hoạ, sau đó diễn tả bằng cách liệt kê và bằng sơ đồ khối
- Trong giáo án điện tử, bài toán đ-ợc đặt vấn đề thông qua một trò chơi và ví dụ đ-ợc mô phỏng một cách rõ ràng, sinh động tạo sự hứng thú cho học sinh trong tiết học
Bài toán 5: Bài toán tìm kiếm (thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân) – Giảm tải
Trang 45 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