Kớ kim tra Ngy son: 5/10/2008 Ngy dy : 8/10/2008 Tit theo PPCT: 12 Đ4.Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối. - Hiểu v thực hiện đ ợc thuật toán sắp xếp bằng tráo đổi. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK. 3. Thỏi : - Luyn kh nng t duy lụgic khi gii quyt mt vn no ú. II.Đồ dùng dạy-học -Sách giáo khoa, sách giáo viên. III. HOT NG DY- HC 1. n nh t chc(1): Kim tra s s. 2. Kiểm tra bài cũ(4): - Câu hỏi: Trình bày ý tởng và viết thuật toán kiểm tra tính nguyên tố của một số nguyên dơng. 3.Nội dung bi mi(38): N i dung Tg Ho t ng c a GV v HS * Ví dụ 2: Bài toán sắp xếp Bài toán: Cho dãy A gồm a1,a2, .,a N . Cần sắp xếp các số hạng để dãy A trở thành dãy không giảm( tức là số hạng trớc không lớn hơn số hạng sau) - Xác định bài toán: + Input: Dóy A gm N s nguyờn: a 1 , a 2 , . , a N + Output: Dóy A c sp xp li thnh dóy khụng gim. - ý tởng: + Xột cỏc cp s kin k nhau: Nu s trc ln hn s sau thỡ ta i ch 7 2 2 t vn : Trong cuc sng ta thng gp nhng vic liờn quan n sp xp. Cho mt dóy s nguyờn A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Hóy sp xp dóy A tr thnh dóy khụng gim. - HS: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12. - GV: cách làm nh vậy gọi là tráo đổi. - Hỏi: Xác định Input, Output bài toán: + Input: Dóy A gm N s nguyờn: a 1 , a 2 , . , a N + Output: Dóy A c sp xp li thnh dóy khụng gim. . Cho mt dóy s nguyờn A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Hóy sp xp dóy A tr thnh dóy khụng gim. - HS: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12. - GV: cách làm nh vậy gọi. viên. III. HOT NG DY- HC 1. n nh t chc(1): Kim tra s s. 2. Kiểm tra bài cũ (4) : - Câu hỏi: Trình bày ý tởng và viết thuật toán kiểm tra tính nguyên tố của