II. Khỏi niệm thuật toỏn: Vớ dụ: Tỡm giỏ trị lớn nhất
Hoạt động 3: Mụ phỏng việc thực hiện thuật toỏn – Củng cố
Hoạt động của Giỏo viờn Hoạt động của Học sinh Nội dung • Xột với N = 29 cú phải là số nguyờn tố khụng? [ 29] = 5 i 2 3 4 5 6 N/i 29/2 29/3 29/4 29/5 Chia hết? Khụng Khụng Khụng Khụng
• Tương tự như trờn xột với
N = 45 cú phải là số nguyờn tố khụng?
• Cỏc nhúm thảo luận rồi đưa ra cõu trả lời. 29 là số nguyờn tố.
45 khụng phải là số nguyờn tố
Mụ phỏng cỏc bước thực hiện thuật toỏn trờn với: N = 31 đỳng Nhập N N = 1 Thụng bỏo N là số nguyờn tố rồi kết thỳc i ơ 2 i> i ơ i + 1 N chia ht cho i N < 4 Thụng bỏo N khụng là số nguyờn tố rồi kết thỳc đỳng Sai Sai đỳng Sai đỳng Sai
4. BÀI TẬP VỀ NHÀ:
– Mụ phỏng việc thực hiện thuật toỏn xột tớnh nguyờn tố của cỏc số sau: 41; 55
– Đọc tiếp bài "Bài toỏn và thuật toỏn"
Ngày 22/09/2012
Duyệt của tổ chuyờn mụn
Ngày soạn: 25/09/2012
Tiết: 13 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (T4)
I. MỤC TIấU:1. Kiến thức: 1. Kiến thức:
– Hiểu cỏch biểu diễn thuật toỏn bằng sơ đồ khối và bằng liệt kờ cỏc bước. – Hiểu một số thuật toỏn thụng dụng
2. Kĩ năng:
– Biết xõy dựng thuật toỏn của một số bài toỏn thụng dụng
3. Thỏi độ:
– Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú.
II. PHƯƠNG TIỆN DẠY HỌC:
1. Giỏo viờn: – Giỏo ỏn, bài giảng điện tử. – Tổ chức hoạt động nhúm. – Tổ chức hoạt động nhúm.
2. Học sinh: Sỏch giỏo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY- HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ:
? Nờu thuật toỏn xột tớnh nguyờn tố của một số nguyờn dương cho trước.
3. Bài mới