Hoạt động 1: Thảo luỊn VD1 trong mục 3 (20 )’
NỘI DUNG HOẠT ĐỘNG CỦA HS, GVKiểm tra bài cũ: 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 thì N là sỉ nguyên tỉ;
+ 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
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
tỉ rơi kết thúc; Bớc 4: i ← 2;
Bớc 5: Nếu i > [ N](*) 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: i←i+1 rơi quay lại bớc 5.
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’)
NỘI DUNG HOẠT ĐỘNG CỦA HS, GV
Mô phõng thực hiện thuỊt toán; Với N = 29 ([ 29] = 5)
i 2 3 4 5 6
N/i 29/2 29/3 29/4 29/5
? không không không không
=> 29 là sỉ nguyên tỉ. với N = 45 ([ 45] = 6)
i 2 3
GV: Hớng dĨn cho mĩt ví dụ minh hoạ rơi cho tiền hành cho HS thảo luỊn ví dụ trong SGK
GV: Giao nhiệm vụ
Bàn 7,8: Mô phõng việc thực hiện thuỊt toán trên. Gv: nhỊn xét cho điểm GV: Cho HS từ ví dụ này xác định các tính dừng, tính xác định và tính đúng đắn của bài toán. NhỊp N Đúng N = 1?
thông báo N là nguyên tỉ rơi kết thúc; thông báo N không nguyên tỉ rơi kế thúc; i ← 2 i←i+1 N < 4? i >[N]? Nếu N:i ? Sai Đúng Sai Sai Đúng Sai
N/i 45/2 45/3
? Không chia hết
=> 45 Không phải là sỉ nguyên tỉ.