Kớ kim tra Ngy son: 5/10/2008 Ngy dy : 10/10/2008 Tit theo PPCT: 13 Đ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 tìm kiếm tuần tự. 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 sắp xếp bằng tráo đổi? 3.Nội dung bi mi(38): N i dung T g Ho t ng c a GV v HS 3. Mt số vớ d: Vớ d 3: Bi toỏn tỡm kim Cho dóy A gm N s nguyờn khỏc nhau:a 1 , a 2 ,, a N v mt s nguyờn k. Cn bit cú hay khụng ch s i ( 1 i N) m a i = k. Nu cú hóy cho bit ch s ú. * Thut toỏn tỡm kim tun t - Xỏc nh bi toỏn +Input: Dóy A gm N s nguyờn khỏc nhau a 1 , a 2 , , a N v s nguyờn k; +Output: Ch s i m a i = k hoc thụng bỏo khụng cú s hng no ca dóy A cú giỏ tr bng k. - í tng: SGK 5 10 t vn : Tỡm kim l mt vic thng xy ra trong cuc sng. Chẳng hạn: Có 1 cái bánh đặt trong 5 cái hộp.Làm thế nào để tìm đợc cái bánh đó? - HS: Mở lần lợt từng hộp để tìm - GV: Vậy thuật toán tìm kiếm tuần tự trong Tin học nh thế nào ta cùng tìm hiểu? - Lấy ví dụ trực quan: Cho dóy A gm: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51. Tỡm i vi a i = 2 ? ->i = 5 - Hỏi: Xác định bài toán? - HS trả lời - Hỏi: Nghiên cứu SGK nêu ý tởng bài . Kớ kim tra Ngy son: 5/10/2008 Ngy dy : 10/10/2008 Tit theo PPCT: 13 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. 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 sắp xếp bằng tráo đổi? 3.Nội