$4. Bài toán và thuật toán (tiếp)
Tiết 12: Một số ví dụ về thuật toán
Ngày soạn :
Ngày dạy:
Người soạn: Phạm Đình Thanh
GVHD: Lê Thị Bích Liên

Mục đích_Yêu cầu
Mục đích
Giới thiệu các cách biểu diễn thuật toán, các đặc trưng cơ bản của thuật toán – thuật toán kiểm tra tính nguyên tố của một số nguyên dương.
Hiểu rõ hơn về khái niệm thuật toán thông qua ví dụ cụ thể.
Hình thành và phát triển tư duy lôgic, tư duy giải thuật. Góp phần phát triển nhân cách của con người trong xã hội tin học cho học sinh.

Yêu cầu
Nắm bắt được các bước của thuật toán kiểm tra tính nguyên tố của một số nguyên dương.
Hiểu và thực hiện được thuật toán kiểm tra tính nguyên tố của một số nguyên dương.

Phương pháp và đồ dùng học tập
Phương pháp :Thuyết trình và đặt câu hỏi gợi ý cho học sinh .
Đồ dùng học tập :
Sách giáo khoa, sách giáo viên.
Bảng phụ: Vẽ sơ đồ khối của thuật toán kiểm tra tính nguyên tố của một số nguyên dương (trang 37).
Nội dung bài giảng
* Bảng phân phối thời gian
Nội dung
Thời gian

định lớp
Kiẻm tra bài cũ
1’
10’

Đặt vấn đề
Xác định bài toán
ý tưởng
Thuật toán
Cách liệt kê
Sơ đồ khối
Ví dụ mô phỏng

1’
4’
5’
15’
10’
5’
5’


Củng cố
4’

định lớp
Lớp :……Sĩ số:……vắng:………Có phép….Không phép:………
Kiểm tra bài cũ
Câu hỏi 1: Khái niệm thuật toán và các tính chất của thuật toán ? (trả lời miệng)
Đáp án: Thuật toán để giải một bài toán là một dãy các 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.
Thuật toán có các tính chất:Tính xác định, tính dừng, tính đúng đắn.
Câu hỏi 2: Nêu các bước của thuật toán tìm giá trị lớn nhất của một dãy số nguyên ? (viết lên bảng)
Đáp án:
Các bước của thuật toán tìm giá trị lớn nhất là:
Bước 1: Nhập N và dãy a1,a2,…,aN;
Bước 2; Mã( a1, i(2;
Bước 3: Nếu i>N thì đưa ra giá trị Mã rồi kết thúc.
Bước 4:
Bước 4.1: Nếu ai> Mã thì max ( ai;
Bước 4.1: i(i+1 rồi quay lại bước 3;




3.Bài mới
Đặt vấn đề : Trong tiết học trước các em đã được tìm hiều hai khái niệm về bài toán và thuật toán. Để hiểu rõ hơn về khái niệm thuật toán hôm nay chúng ta sẽ tìm hiểu về thuật toán kiểm tra tính nguyên tố của một số nguyên dương.

Nội dung
Hoạt động của giáo viên và học sinh

3. Một số 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:
Input: N là một số nguyên dương
Output: