Ngày soạn 03/10/2006
Tiết ppct: 12
Bài 4. Bài toán và thuật toán
Mục đích, yêu cầu (như tiết 10)
chuẩn bị.
Thầy: đọc sách giáo khoa, tài liệu tham khảo, soạn giáo án.
Trò: kiến thức cũ về khái niệm bài toán và thuật toán.
nội dung.
định tổ chức: 2’
Kiểm tra sĩ số.
Kiểm tra bài cũ: 5’
- Câu hỏi:
+ Nêu khái niệm bài toán?
+ Nêu khái niệm thuật toán?
+ Xác định Input và Output của bài toán tìm giá trị nhỏ nhất của một dãy số nguyên?
Đối tượng kiểm tra: Học sinh trung bình.
3. Bài mới
Nội dung
Hoạt động của GV và hS

§4. bài toán và thuật toán
GV: Để hiểu rõ hơn về thuật toán, ta lần lượt xét các ví dụ trong SGK trang 34.

3. Các ví dụ về thuật toán
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 (5’)
- Input: Số nguyên dương N
- Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”.




ý tưởng (9’)
- 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 (8’)
a) Phương pháp liệt kê
Bước 1: Nhập số nguyên dương N;
Bước 2: Nếu N=1 thì thông báo N không là nguyên tố rồi kết thúc;
Bước 3: Nếu N < 4 thì thông báo N là nguyên tố rồi kết thúc;
Bước 4: i ( 2;
Bước 5: Nếu i > thì thông báo N là nguyên tố rồi kết thúc;
Bước 6: 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;
Bước 7: i ( i + 1 rồi quay lại bước 5;
GV: Gọi 1 HS đứng tại chỗ đọc câu hỏi.
HS: 1 HS đọc câu hỏi, các HS còn lại theo dõi.
GV: Các em hãy xác định Input và Output của bài toán này?
HS: Cả lớp suy nghĩ phân tích bài toán sau đó 1 HS đứng tại chỗ trình bày Input và Output của bài toán, các HS khác theo dõi và bổ sung (nếu cần).
GV: Chốt lại ý chính và ghi bảng.
GV: Các em hãy cho biết số nguyên tố là số thoả mãn điều kiện nào?
HS: 1 HS đứng tại chỗ trình bày, các HS khác bổ sung (nếu cần).
GV: Một số nguyên dương N là số nguyên tố là số nguyên tố nếu nó có đúng hai ước số khác nhau là 1 và chính nó. Từ định nghĩa đó ta suy ra ý tưởng kiểm tra tính nguyên tố của một số nguyên dương N như sau:
GV: Nếu N = 1 thì N có phải là số nguyên tố hay