Giảng bài mới: Noäi dung Hoạt động của Giáo viên Hoạt động của Học sinh Caùc nhoùm thaûo luaän, trình III.. Một số ví dụ về thuật Tổ chức các nhóm thảo luận baøy yù kieán.[r]
(1)1 Giáo viên soạn: Trần Thị Vui Ngày soạn:22/9/2009 I MUÏC TIEÂU: Kiến thức: – Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước – Hiểu số thuật toán thông dụng Kó naêng: – Biết xây dựng thuật toán số bài toán thông dụng Thái độ: – Luyện khả tư lôgic giải vấn đề nào đó II CHUAÅN BÒ: Giáo viên: – Giáo án + bảng vẽ các sơ đồ khối – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, ghi Đọc bài trước III TIEÁN TRÌNH BAØI DAÏY: Ổn định tổ chức: Kiểm tra sĩ số lớp Kieåm tra baøi cuõ: H Để xác định bài toán ta cần quan tâm đến các yếu tố nào? Cho ví duï Ñ Input, Output Giảng bài mới: Noäi dung Hoạt động Giáo viên Hoạt động Học sinh Caùc nhoùm thaûo luaän, trình III Một số ví dụ thuật Tổ chức các nhóm thảo luận baøy yù kieán toán Ví duï 1: Kieåm tra tính - Nhaéc laïi ñònh nghóa soá N laø soá nguyeân toá, neáu: +N≥2 nguyeân toá cuûa moät soá nguyeân toá? + N khoâng chia heát cho nguyeân döông các số từ N – + N không chia hết cho các số từ N + - Haõy xaùc ñònh Input vaø Output + Input: N Z + + Input: N Z + Output: " N là số nguyên bài toán này? + Output: " N laø soá nguyeân toá " tố " "N không là số "N không là số nguyên nguyeân toá" toá" - Hãy trình bày ý tưởng - Thảo luận trình bày ý tưởng Ý tưởng: + Neáu N=1 thì N khoâng laø soá nguyeân toá; + Neáu < N < thì N laø Lop10.com (2) soá nguyeân toá + Neáu N ≥ vaø khoâng coù ước số phạm vi từ đến phần nguyên bậc hai cuûa N thì N laø soá nguyeân toá Thuật toán: a) Caùch lieät keâ: B1: Nhaäp soá ng.döông N; B2: Neáu N = thì thoâng baùo N khoâng nguyeân toá roài keát thuùc; B3: Neáu N< thì thoâng baùo N laø nguyeân toá roài keát thuùc; B4: i ; B5: Neáu i> N thì thoâng Hướng dẫn HS tìm thuật toán - Trình bày ý tưởng Cho các nhóm tiến hành xây Từng nhóm trình bày thuật dựng thuật toán phương toán phaùp lieät keâ Bieán i nhaän giaù trò nguyeân thay đổi phạm vi từ đến N + và dùng để kiểm tra baùo N laø nguyeân toá roài keát N coù chia heát cho i hay khoâng thuùc B6: Neáu N chia heát cho i thì thoâng baùo N khoâng nguyeân toá roài keát thuùc; B7: i i + roài quay laïi B5 b) Sơ đồ khối: NhËp N §óng N=1 Sai §óng N<4 Sai i2 i> N Sai ii+1 Sai N chia hÕt cho i §óng Th«ng b¸o N kh«ng lµ sè nguyªn tè råi kÕt thóc Lop10.com §óng Th«ng b¸o N lµ sè nguyªn tè råi kÕt thóc (3) Mô các bước thực Xét với N = 29 có phải là thuật toán trên với: số nguyên tố không? [ 29 ] = N = 31 i N/i 29/ 29/ 29/ 29/ Ch Kh Kho Kh Kh ia oâng âng oân oân heát g g ? Tương tự trên xét với N = 45 coù phaûi laø soá nguyeân toá khoâng? Caùc nhoùm thaûo luaän roài đưa câu trả lời 29 laø soá nguyeân toá 45 khoâng phaûi laø soá nguyeân toá BAØI TAÄP VEÀ NHAØ: – Mô việc thực thuật toán xét tính nguyên tố các số sau: 41; 55 – Đọc tiếp bài "Bài toán và thuật toán" IV RUÙT KINH NGHIEÄM, BOÅ SUNG: Lop10.com (4)