Đang tải... (xem toàn văn)
Giáo án môn Tin học lớp 7 sách Cánh diều - Chủ đề F: Bài 1 được biên soạn với mục tiêu nhằm giúp học sinh mô phỏng được hoạt động của thuật toán tìm kiếm tuần tự trên một bộ dữ liệu đầu vào có kích thước nhỏ; biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự; biết được có hai loại bài toán tìm kiếm;... Mời các bạn cùng tham khảo!
1 CHỦ ĐỀ F GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH MỘT SỐ THUẬT TỐN SẮP XẾP VÀ TÌM KIẾM CƠ BẢN BÀI TÌM KIẾM TUẦN TỰ Môn học: Tin Học; Lớp: Thời gian thực hiện: tiết I MỤC TIÊU Kiến thức: - Mơ hoạt động thuật tốn tìm kiếm liệu đầu vào có kích thước nhỏ - Biết dãy khơng có thứ tự phải tìm kiếm - Biết có hai loại tốn tìm kiếm Năng lực: a) Năng lực chung: Năng lực giao tiếp, hợp tác: Trao đổi, thảo luận để thực nhiệm vụ học tập Năng lực giải vấn đề sáng tạo: Sử dụng kiến thức học ứng dụng vào thực tế, tìm tịi, phát giải nhiệm vụ sống b) Năng lực riêng: Hình thành phát triển lực giải vấn đề Tổ chức trình bày thông tin Phẩm chất: Nghiêm túc, tập trung, tích cực chủ động II THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU Giáo viên - Chuẩn bị giảng, máy chiếu, máy chiếu vật thể Học sinh - Sách giáo khoa, ghi - Kiến thức học III TIẾN TRÌNH DẠY HỌC HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU) - Mục tiêu: Tạo hứng thú học tập cho học sinh - Nội dung: Hs dựa vào hiểu biết để trả lời câu hỏi - Sản phẩm: Từ yêu cầu Hs vận dụng kiến thức để trả lời câu hỏi GV đưa - Tổ chức thực hiện: GV giới thiệu dẫn dắt vào Giáo viên dạy tin học lớp 7A trả kết kiểm tra thơng báo: “Trong lớp có bạn đạt điểm 10” Xem danh sách lớp kèm cột điểm kiểm tra, em làm để biết điểm 10? 2 HÌNH THÀNH KIẾN THỨC MỚI Hoạt động 1: Tìm hiểu thuật tốn tìm kiếm số dãy số - Mục Tiêu: Nắm thuật tốn tìm kiếm - Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu GV - Sản phẩm: Hs hồn thành tìm hiều kiến thức - Tổ chức thực hiện: Hoạt động giáo viên học sinh Sản phẩm dự kiến Tìm kiếm số dãy số * Bước 1: Chuyển giao nhiệm vụ: - Dãy xuất phát: a1 a2 a3 a4 a5 a6 a7 a8 GV: Tổ chức hoạt động Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67 Hãy tìm xem số 44 18 94 42 44 06 55 12 67 dãy khơng Nếu có Gọi số phải tìm x (x = 44) Các bước thực tìm đưa vị trí tìm kiếm: thấy HS: Thảo luận, trả lời * Bước 2: Thực nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi + GV: quan sát trợ giúp cặp * Bước 3: Báo cáo, thảo luận: - Nếu thay x = 30 bước tìm kiếm tiếp tục + HS: Lắng nghe, ghi chú, đến hết dãy (Bước 8) cho kết luận “Khơng tìm thấy HS phát biểu lại tính chất x dãy” + Các nhóm nhận xét, bổ sung cho * Bước 4: Kết luận, nhận định: GV xác hóa gọi học sinh nhắc lại kiến thức Hoạt động 2: Tìm hiểu thuật tốn tìm kiếm - Mục Tiêu: Nắm thuật tốn tìm kiếm - Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu GV - Sản phẩm: Hs hoàn thành tìm hiều kiến thức - Tổ chức thực hiện: Sản phẩm dự kiến Hoạt động giáo viên học sinh THUẬT TỐN TÌM * Bước 1: Chuyển giao nhiệm vụ: KIẾM TUẦN TỰ GV: Tổ chức hoạt động - Ý tưởng: Xuất phát từ đầu Với dãy số cho ví dụ trên, em thực thuật dãy, số đầu dãy khơng tốn mơ tả hình bên cho biết có phải phải số cần tìm chuyển thuật tốn tìm kiếm hay khơng? sang số dãy xem có phải số cần tìm Bước Số xét số đầu dãy không Cứ Bước Lặp (chưa xét hết dãy số) Nếu Số xét ≠ x Chuyển đến xét số dãy tìm thấy xét hết dãy Trái lại Thơng báo vị trí tìm thấy x kết thúc thuật toán Hết nhánh Hết lặp Bước Thơng báo khơng tìm thấy x kết thúc thuật toán HS: Thảo luận, trả lời * Bước 2: Thực nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi + GV: quan sát trợ giúp cặp * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, HS phát biểu lại tính chất + Các nhóm nhận xét, bổ sung cho * Bước 4: Kết luận, nhận định: GV xác hóa gọi học sinh nhắc lại kiến thức Hoạt động 3: Tìm hiểu tốn tìm kiếm - Mục Tiêu: Nắm tốn tìm kiếm - Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu GV - Sản phẩm: Hs hồn thành tìm hiều kiến thức - Tổ chức thực hiện: Sản phẩm dự kiến Hoạt động giáo viên học sinh Bài toán tìm kiếm * Bước 1: Chuyển giao nhiệm vụ: Bài tốn tìm kiếm dãy khơng thứ tự GV: Tổ chức hoạt động Ví dụ: Tập kiểm tra lớp chưa Theo em có cách tìm kiếm? xếp theo thứ tự bảng chữ tên học HS: Thảo luận, trả lời sinh Muốn tìm làm em, giáo viên phải * Bước 2: Thực nhiệm vụ: Hoạt động giáo viên học sinh Sản phẩm dự kiến xem tên học sinh ghi bài, từ + HS: Suy nghĩ, tham khảo sgk trả tìm thấy em lời câu hỏi => Khi dãy không thứ tự cần thực tìm + GV: quan sát trợ giúp cặp kiếm * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, HS Ví dụ: Danh sách tên học sinh lớp phát biểu lại tính chất thứ tự theo chữ từ điển ta + Các nhóm nhận xét, bổ sung cho nhanh chóng tìm thấy kiểm tra em Bài tốn tìm kiếm dãy thứ tự Kết luận: Có hai loại tốn tìm kiếm: * Bước 4: Kết luận, nhận định: GV xác hóa gọi học sinh nhắc lại kiến thức 1) Tìm kiếm dãy khơng thứ tự 2) Tìm kiếm dãy thứ tự HOẠT ĐỘNG LUYỆN TẬP a Mục tiêu: Củng cố, luyện tập kiến thức vừa học b Nội dung: HS đọc SGK làm tập c Sản phẩm: Bài làm học sinh, kĩ giải nhiệm vụ học tập d Tổ chức thực hiện: Gv Cho HS nhắc lại KT: Hs: Nhắc lại vấn đề học LUYỆN TẬP Bài Cho dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 27 63 12 59 67 45 97 35 13 34 11 Em thể bước thuật tốn giải tốn “Tìm xem số 45 có dãy khơng? Nếu có nằm vị trí nào?” Hướng dẫn - Gọi số phải tìm x (x=45) STT Nội dung So sánh số đầu dãy với x: Vì a1 = 27 ≠ x nên chuyển sang xét số a2 dãy So sánh số xét với x: Vì a2 = 63 ≠ x nên chuyển sang xét số a3 dãy So sánh số xét với x: Vì a3 = 12 ≠ x nên chuyển sang xét số a4 dãy So sánh số xét với x: Vì a4 = 59 ≠ x nên chuyển sang xét số a5 dãy So sánh số xét với x: Vì a5 = 67 ≠ x nên chuyển sang xét số a6 dãy So sánh số xét với x: Vì a6 = 45 = x Kết luận: Tìm thấy x vị trí thứ sáu dãy; kết thúc thuật tốn Bài Em có cách khác để giải tốn tìm kiếm dãy khơng thứ tự khơng? Tại sao? Bài Em áp dụng thuật tốn tìm kiếm cho dãy thứ tự không? Tại sao? Câu trả lời: Bài Để giải tốn tìm kiếm dãy khơng thứ tự thực tìm kiếm tìm kết mong muốn khơng thực tìm kiếm bỏ xót kết cần tìm Bài Có thể áp dụng thuật tốn tìm kiếm cho dãy thứ dãy số xếp theo quy tắc áp dụng thuật tốn tìm kiếm nhanh chóng dễ dàng tìm kết mong muốn HOẠT ĐỘNG VẬN DỤNG a Mục tiêu: Vận dụng kiến thức vừa học vấn đề học tập thực tiễn b Nội dung: c Sản phẩm: HS vận dụng kiến thức vào giải nhiệm vụ đặt d Tổ chức thực hiện: Gv đưa câu hỏi nhà: Câu Hai khả xảy kết thúc tìm kiếm gì? Câu Khi việc tìm kiếm kết thúc chừng dãy? Câu Khi việc tìm kiếm dị tìm đến phần tử cuối dãy? Hướng dẫn học sinh tự học: - Hướng dẫn học cũ: - Hướng dẫn chuẩn bị mới: ... Bài làm học sinh, kĩ giải nhiệm vụ học tập d Tổ chức thực hiện: Gv Cho HS nhắc lại KT: Hs: Nhắc lại vấn đề học LUYỆN TẬP Bài Cho dãy số a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a 11 27 63 12 59 67 45 97. .. tìm hiều kiến thức - Tổ chức thực hiện: Hoạt động giáo viên học sinh Sản phẩm dự kiến Tìm kiếm số dãy số * Bước 1: Chuyển giao nhiệm vụ: - Dãy xuất phát: a1 a2 a3 a4 a5 a6 a7 a8 GV: Tổ chức hoạt... 97 35 13 34 11 Em thể bước thuật tốn giải tốn “Tìm xem số 45 có dãy khơng? Nếu có nằm vị trí nào?” Hướng dẫn - Gọi số phải tìm x (x=45) STT Nội dung So sánh số đầu dãy với x: Vì a1 = 27 ≠ x nên