- Đọc cỏc vớ dụ tiếp theo của bài.
VII. Nhận xột rỳt kinh nghiệm:
Ngày soạn:20/09/2009 Tuần: 6
Ngày giảng:23/09/2009 - Lớp 10A5 Ngày giảng:25/09/2009 - Lớp 10A2 Ngày giảng:26/09/2009 - Lớp 10A4 Ngày giảng:28/09/2009 - Lớp 10A6 Ngày giảng:29/09/2009 - Lớp 10A1, 10A3
Tiết: 12
Đ4. BÀI TOÁN VÀ THUẬT TOÁN (Tiết 3)I. Mục đớch, yờu cầu I. Mục đớch, yờu cầu
- Hiểu rừ khỏi niệm thuật toỏn và thực hiện được một số thuật toỏn đơn giản trong sỏch giỏo khoa: Kiểm tra tớnh nguyờn tố của một số nguyờn dương.
- Xỏc định được bài toỏn, ý tưởng xõy dựng thuật toỏn, mụ tả thuật toỏn theo hai cỏch liệt kờ và sơ đồ khối.
2. Kĩ năng:
- Xõy dựng được thuật toỏn giải một số bài toỏn đơn giản bằng sơ đồ khối hoặc liệtkờ cỏc bước. kờ cỏc bước.
3. Thỏi độ:
II. Phương phỏp
- Kết hợp phương phỏp giảng dạy thuyết trỡnh, vấn đỏp, kiểm tra đỏnh giỏ.
III.Chuẩn bị của giỏo viờn và học sinh
1. Chuẩn bị của giỏo viờn: Soạn giỏo ỏn, SGK, tài liệu tham khảo.
2. Chuẩn bị của học sinh: Đọc trước bài mới, vở ghi lý thuyết, SGK.
IV. Tiến trỡn lờn lớp, nội dung bài giảng
1. Ổn định lớp
- Ổn định lớp.
- Yờu cầu lớp trưởng bỏo cỏo sĩ số.
2. Kiểm tra bài cũ
- Giỏo viờn nờu cõu hỏi, gọi 2 học sinh lờn bảng, nhận xột và đỏnh giỏ: Cõu hỏi: Mụ tả thuật toỏn tỡm giỏ trị lớn nhất của một dóy số nguyờn?
3. Nội dung bài giảng
Hoạt động của thầy và trũ Nội dung
Hoạt động 1: VD1. Kiểm tra tớnh nguyờn tố của 1 số nguyờn dương
GV: Thuyết trỡnh bài giảng.
HS: Chăm chỳ nghe giảng.
GV: Thuyết trỡnh về cỏc bước của thuật toỏn.
3. Một số vớ dụ về thuật toỏn.Vớ dụ 1: Kiểm tra tớnh Vớ dụ 1: Kiểm tra tớnh
nguyờn tố của một số nguyờn dương.
* Xỏc định bài toỏn
- Input: N là một số nguyờn dương; - Output: “ N là số nguyờn tố” hoặc “ N khụng là số nguyờn tố”;
* í tưởng:
- Nếu N=1 thỡ N khụng là số nguyờn tố; - Nếu 1 < N < 4 thỡ N là nguyờn tố; - Nếu N ≥ 4 và khụng cú ước số trong phạm vi từ 2 đến phần nguyờn căn bậc hai của N thỡ N là số nguyờn tố. * Thuật toỏn - Cỏch liệt kờ B1: Nhập số nguyờn dương N; B2: Nếu N = 1 thỡ thụng bỏo N khụng nguyờn tố rồi kết thỳc;
B3: Nếu N < 4 thỡ thụng bỏo N là nguyờn tố rồi kết thỳc;
B4: i ← 2;
B5: Nếu i > [ N ] thỡ thụng bỏo N là số nguyờn tố rồi kết thỳc;
GV: Thuyết trỡnh về mụ phỏng cỏc bước vớ dụ của thuật toỏn.
B6: Nếu N chia hết cho i thỡ thụng bỏo N khụng nguyờn tố rồi kết thỳc;
B7: i ← i + 1 rồi quay lại bước 5.