Ngày soạn: / /200...
Ngày dạy:………….

Tiết: 12


Tuần:



§ 4 - bài toán và thuật toán
(Tiết thứ 3)
I. MỤC TIÊU:
1. Kiến thức:
- HS hiểu đúng khái niệm bài toán và thuật toán;
- HS cần hiểu và thực hiện được một số thuật toán đơn giản ở mục 3 trong SGK;
2. Kỹ năng: - HS xây dựng được thuật toán cho một số bài toán đơn giản. Qua đó hình thành một kĩ năng chuẩn bị tiếp thu việc học ngôn ngữ lập trình: Cách dùng biến, khởi tạo biến giá trị biến.
3. Thái độ: Học sinh nhận thức được các thành phần như:KN bài toán và thuật toán, Input và output.
II. ĐỒ DÙNG DẠY HỌC:
1. Chuẩn bị của giáo viên: - Phiếu học tập, máy chiếu, bìa trong, bút dạ.
2. Chuẩn bị của học sinh. - SGK
III. HOẠT ĐỘNG DẠY HỌC.
Hoạt động 1: Thảo luận VD1 trong mục 3 (20’)
DUNG
HOẠT ĐỘNG CỦA HS, GV

Kiểm tra bài cũ:
Câu hỏi: Cho biết khái niệm về thuật toán?

Khái niệm thuật toán: Sgk

- Xác định bài toán
+ Input: N à một số nguyên dương;
+ Output: “ N là số nguyên tố” Hoặc “N không phải là số nguyên tố.
- ý tưởng: Từ định nghĩa : Một số nguyên dương N là số nguyên tó nếu nó có đúng hai ước số khác nhau là 1 và chính nó. từ đó ta có.
+ Nếu N=1 thì N không là số nguyên tố;
+ 1+ N>=4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố
- Thuật toán dạng 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 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ế thúc;
Bước 7: ii+1 rồi quay lại bước 5.



























GV: Gọi học sinh lên bảng
HS: Lên bảng và trả lời câu hỏi.
GV: Đánh giá nhận xét và cho điểm
GV: GV: Tiến hành cho HS thảo luận VD1 (SGK), Giao nhiệm vụ cho từng nhóm theo bàn thực hiện mỗi yêu cầu 10’ cả thảo luận và trình bày.
Bàn 1,2: Xác định input, output và nêu ý tưởng của bài toán.









Gv: nhận xét cho điểm
Bàn 3,4: Viết thuật toán dưới dạng liệt kê?










Gv: nhận xét cho điểm
Bàn5,6: Viết thuật toán dưới dạng sơ đồ.
























Gv: nhận xét cho điểm

Hoạt động 2: Mô tả thuật toán (20’