Ngày soạn: 18/09/2010

Ngày dạy: ……………………. Dạy lớp
Ngày dạy: ……………………. Dạy lớp
Ngày dạy: ……………………. Dạy lớp
Ngày dạy: ……………………. Dạy lớp
Ngày dạy: ……………………. Dạy lớp


Tiết 11:
Bài toán và thuật toán(tiếp)

Mục tiêu bài dạy:
thức:
Nắm được bài toán kiểm tra tính nguyên tố của một số nguyên dương.
Kĩ năng:
Diễn tả thuật toán theo 2 cách( liệt kê hoặc bước đầu thể hiện được thuật toán bằng sơ đồ khối).
Thái độ:
Ham thích môn học, có tính kỉ luật cao và tinh thần làm việc theo nhóm.
Nhận thức đúng đắn tầm quan trọng của bài học.
Hăng hái tìm hiểu những vấn đề có liên quan.

Phần chuẩn bị của gV và HS:
Chuẩn bị của GV:
GA, SGK, SBT, PPCT, đồ dùng dạy học.
Chuẩn bị của HS:
Vở, SGK, đồ dùng học tập.
Tiến trình bài dạy:
định tổ chức lớp:(1’)

Kiểm tra sĩ số: 10 E10 G…………………… 10H10I10K

Kiểm tra bài cũ:
Câu hỏi:
Trình bày khái niệm bài toán, thuật toán và tính chất của thuật toán?
Đáp án:
* Khái niệm bài toán:
Bài toán là những việc mà con người muốn máy tính thực hiện.
* Khái niệm thuật toán:
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.
* Tính chất của thuật toán:
Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác.
Tính xác định: Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo.
Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.

Dạy nội dung bài mới:
Đặt vấn đề:(1’)
Tiết trước chúng ta tìm hiểu khái niệm bài toán và thuật toán. Để hiểu rõ hơn về bài toán và thuật toán tiết này ta nghiên cứu thông qua một số bài toán cụ thể.
Bài mới:
Hoạt động 1: Kiểm tra tính nguyên tố của một số nguyên dương. (30’)

Nội dung
HĐ của giáo viên
HĐ của học sinh

- Xác định bài toán:
+ Input: n là số nguyên dương.
+ Output: n là số nguyên tố hay không phải 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à số 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: SGK.T36
+ Liệt kê.
+ Sơ đồ khối.


- Yêu cầu HS xác định bài toán( Input, Output ) và đưa ra ý tưởng để giải quyết bài toán.


- Yêu cầu HS nhắc lại thế nào là số nguyên tố.


- Từ ý tưởng đã xây dựng -> hướng dẫn HS viết thuật toán