Giáo án môn Tin học 10 - Bài 4: Bài toán và thuật toán

<span class='text_page_counter'>(1)</span>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 bằng sơ đồ khối và bằng liệt kê các bước. – Hiểu một số thuật toán thông dụng. Kó naêng: – Biết xây dựng thuật toán của một số bài toán thông dụng. Thái độ: – Luyện khả năng tư duy lôgic khi giải quyết một 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, vở ghi. Đọc bài trước. III. TIEÁN TRÌNH BAØI DAÏY: 1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kieåm tra baøi cuõ: H. Để xác định một bài toán ta cần quan tâm đến các yếu tố nào? Cho ví duï. Ñ. Input, Output. 3. 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. toán. 1. 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ừ 2  N – 1 hoặc + N không chia hết cho các số từ 2   N    + - Haõy xaùc ñònh Input vaø Output + Input: N  Z + + Input: N  Z + Output: " N là số nguyên của bài toán này? + Output: " N laø soá nguyeân toá " tố " hoặc "N không là số hoặc "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 1 < N < 4 thì N laø. Lop10.com.

<span class='text_page_counter'>(2)</span> 2 soá nguyeân toá. + Neáu N ≥ 4 vaø khoâng coù ước số trong phạm vi từ 2 đến phần nguyên că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 = 1 thì thoâng baùo N khoâng nguyeân toá roài keát thuùc; B3: Neáu N< 4 thì thoâng baùo N laø nguyeân toá roài keát thuùc; B4: i  2 ; 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 bằng phương toán phaùp lieät keâ..  Bieán i nhaän giaù trò nguyeân thay đổi trong phạm vi từ 2 đến  N  + 1 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 + 1 roài quay laïi B5. b) Sơ đồ khối: NhËp N. §óng. N=1 Sai. §óng. N<4 Sai i2. i>  N    Sai. ii+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.

<span class='text_page_counter'>(3)</span> 3. Mô phỏng các bước thực  Xét với N = 29 có phải là hiện thuật toán trên với: số nguyên tố không? [ 29 ] = N = 31 5 i 2 3 4 5 6 N/i 29/ 29/ 29/ 29/ 2 3 4 5 Ch Kh Kho Kh Kh ia oâng âng oân oân heát g g ?  Tương tự như 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 ra câu trả lời. 29 laø soá nguyeân toá.. 45 khoâng phaûi laø soá nguyeân toá. 4. BAØI TAÄP VEÀ NHAØ: – Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của 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.

<span class='text_page_counter'>(4)</span>