- Cho các Em nhận xét cách - Nhận xét cách viết của Đ Đưa ra i ai = k viết thuật toán của bạn rồi kết thúc bạn và bổ sung S - Giáo viên phân tích sau đó ii+1 giải thích các bước trong t[r]
(1)Giáo viên soạn: Trần Thị Vui Ngày soạn: 01/10/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 đơn giản 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ẽ sơ đồ khối – Tổ chức hoạt động nhóm Học sinh: SGK, ghi Đọc bài trước III HOẠT ĐỘNG DẠY HỌC: Ổn định tổ chức: Kiểm tra sĩ số lớp Kieåm tra baøi cuõ: H Nêu ý tưởng thuật toán xếp tráo đổi? Giảng bài mới: Hoạt động Giáo Viên Hoạt động HS Đặt vấn đề: Tìm kiếm là việc thường xảy soáng Cho daõy A goàm: 5, 7, 1, 4, 2, i = 9, 8, 11, 25, 51 Tìm i với = 2? Caùc nhoùm thaûo luaän, ñöa yù kieán Tổ chức các nhóm thảo luận Ñ + Input: N, a1, a2, …, aN, k H Hãy xác định bài toán? + Output: i thông baùo khoâng coù i Cho caùc nhoùm trình baøy GV hướng dẫn HS tìm thuật ý tưởng toán giải bài toán Lop10.com Nội dung ghi bảng III Moät soá ví duï: (tt) Ví dụ 3: Bài toán tìm kiếm Cho daõy A goàm N soá nguyeân khaùc nhau: a1, a2, …, aN vaø moät soá nguyeân k Caàn bieát coù hay khoâng chæ soá i ( ≤ i ≤ N) maø = k Neáu coù haõy cho bieát chæ số đó a) Thuật toán tìm kiếm (sequential search) Xác định bài toán - Input: Daõy A goàm N soá nguyeân khaùc a1, a2, …, aN vaø soá nguyeân k; - Output: Chỉ số i mà = k thoâng baùo khoâng coù soá haïng naøo cuûa daõy A coù giaù trò baèng k Ý tưởng: - Tìm kiếm là từ số hạng thứ nhất, ta so sánh giá trị số hạng xét với khoá gặp số hạng khoá dãy đã xét hết và không có giá trị nào khoá Trong trường hợp thứ hai dãy A không có số hạng nào (2) Giáo viên soạn: Trần Thị Vui Caùc nhoùm thaûo luaän vaø đưa thuật toán GV hướng dẫn HS trình bày thuật toán tìm kiếm cách lieät keâ i laø bieán chæ soá vaø nhaän giaù trị nguyên từ đến N+1 Ngày soạn: 01/10/2009 khoá Thuật toán: * Caùch lieät keâ: - B1: Nhaäp N, caùc soá haïng a1, a2, …, aN và khoá k; - B2: i 1; - B3: Neáu = k thì thoâng baùo chæ soá i, keát thuùc; - B4: i i + 1; - B5: Neáu i >N thì thoâng baùo daõy A khoâng coù soá haïng naøo coù giaù trò baèng k, roài keát thuùc - B6: Quay lại bước Hoạt động 2: Diễn tả thuật toán tìm kiếm sơ đồ khối Giáo viên hướng dẫn cho các * Thuật toán Sơ đồ khối em hình thành suy nghĩ các - Lắng nghe hướng dẫn và Nhập N và a1, a2, …, aN; k bướ thuật toán phân tích Cô lên i1 bảng viết thuật toán - Cho các Em nhận xét cách - Nhận xét cách viết Đ Đưa i = k viết thuật toán bạn kết thúc bạn và bổ sung S - Giáo viên phân tích sau đó ii+1 giải thích các bước thuật toán S i>N Đ Thông báo dãy A không có số hạng nào có giá trị k kết thúc Hoạt động 3: Mô thuật toán * Trình bày và mô thuật - Quan sát Có triệu đồng Giờ muốn mua toán với bài toán thực tế sau đó cái điện thoại với giá đó hình thành cho các em nhận N = và K = biết khóa K, số và A 15 10 25 cách tìm i - Sau đó Lấy mô Moâ Với i = thì a5 = việc thực thuật - Quan sát và cùng giải với Giáo viên toán với: N = 6, k = BAØI TAÄP VEÀ NHAØ: – Mô việc thực thuật toán với dãy số khác – Baøi 3, SGK IV RUÙT KINH NGHIEÄM, BOÅ SUNG: Lop10.com (3)