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ơ đồ
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:
Trang 24 Nội dung bài giảng
7 Nêu định nghĩa số nguyên tố, ví
dụ minh hoạ
8 Đọc ý t-ởng, quan sát sơ đồ
khối, kiểm tra số 45 có phải là số
nguyên tố hay không bằng ph-ơng
pháp liệt kê
Bài toán 3: Kiểm tra tính nguyên tố của một số nguyên d-ơng
- Phát vấn học sinh: “Nêu định nghĩa số nguyên tố”
- Yêu cầu học sinh: xác định input, output của bài toán, xây dựng ý t-ởng để giải bài toán với các tr-ờng hợp của số nguyên d-ơng N
+ Tr-ờng hợp 1: N = 1 N không nguyên tố
+ Tr-ờng hợp 2: 1<N<4 N nguyên tố
+ Tr-ờng hợp 3: N>=4 và không có -ớc số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì
N là số nguyên tố
- Giáo viên l-u ý phân tích cho học sinh hiểu:
tr-ờng hợp 3 chỉ cần xét các -ớc đến phần nguyên căn bậc 2 của N là đủ Theo cách này sẽ giảm số vòng lặp của thuật toán (đặc biệt với N có giá trị lớn)
- Trình chiếu mô phỏng thuật toán qua 2 ví dụ cụ thể (N = 45, N = 29)
- Từ ý t-ởng và mô phỏng ở trên, yêu cầu học sinh
tự diễn tả thuật toán bằng cách liệt kê các b-ớc
- Để diễn tả thuật toán bằng sơ đồ khối, giáo viên
có thể dùng ph-ơng pháp phát vấn cho học sinh cùng giải quyết
- Trình chiếu sơ đồ khối thuật toán
Bài toán 3: Kiểm tra tính nguyên tố của một số nguyên d-ơng
Trang 35 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