Trường THCS Thanh Quang - Tổ KHTN GV: Hoàng Thị Ngọc Ngày soạn: / /2023 Thứ tự tiết: 13 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 1: TÌM KIẾM TUẦN TỰ Môn: 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 - HSKT học ghi theo khả Năng lực a Năng lực chung: Năng lực giải vấn đề sáng tạo, lực tự chủ, tự học b Năng lực đặc thù: - NLa: Sử dụng quản lý phương tiện công nghệ thông tin truyền thông - NLc: Giải vấn đề với hỗ trợ công nghệ thông tin truyền thông Phẩm chất - Chăm chỉ: Có ý thức tự nghiên cứu bài, tích cực học tập; ln cố gắng vươn lên đạt kết tốt học tập - Trách nhiệm: Có ý thức hỗ trợ, hợp tác với thành viên nhóm để hồn thành nhiệm vụ - Nhân ái: đồn kết, giúp đỡ bạn bè q trình học tập II THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU Thiết bị dạy học: Máy tính, máy chiếu, dụng cụ học tập Học liệu: Sách giáo khoa Tin học 7, giáo án, ghi III TIẾN TRÌNH DẠY HỌC HOẠT ĐỘNG 1: KHỞI ĐỘNG (2’) a Mục tiêu: Tạo hứng thú học tập cho học sinh b Nội dung: Ví dụ tình tốn tìm kiếm thực tế c Sản phẩm: Câu trả lời HS d Tổ chức thực hiện: - Giao nhiệm vụ học tập: Gv: Yêu cầu Hs hoạt động cá nhân suy nghĩ trả lời câu hỏi tình thực tế sau: 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? - Thực nhiệm vụ: + HS hoạt động cá nhân suy nghĩ trả lời - Báo cáo kết quả: Trường THCS Thanh Quang - Tổ KHTN GV: Hoàng Thị Ngọc + HS mơ tả bước quy trình tìm kiếm + HS khác nhận xét, bổ sung - Nhận xét, đánh giá, kết luận + GV nhận xét đánh giá tinh thần, thái độ học tập kết thảo luận học sinh + GV giới thiệu dẫn dắt vào HOẠT ĐỘNG 2: HÌNH THÀNH KIẾN THỨC 2.1 Tìm kiếm số dãy số (10’) a Mục tiêu: Biết bước tìm kiếm số dãy số b Nội dung: Ví dụ SGK trang 78 c Sản phẩm: Câu trả lời HS d Tổ chức thực hiện: Hoạt động GV - HS Nội dung cần đạt Bước 1: Giao nhiệm vụ học tập: Tìm kiếm số dãy số GV: Chiếu lên hình ví dụ phần - Dãy xuất phát: SGK trang 78.: a1 a2 a3 a4 a5 a6 a7 a8 Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 18 94 42 44 06 55 12 67 55, 12, 67 Hãy tìm xem số 44 Gọi số phải tìm x (x = 44) Các bước thực dãy khơng Nếu có đưa vị tìm kiếm: trí tìm thấy ? Em nêu quy trình bước để tìm số dãy số khơng xếp thứ tự ví dụ Bước 2: Thực nhiệm vụ: - HS: Thảo luận theo cặp suy nghĩ trả lờ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 bước tìm kiếm - Nếu thay x = 30 bước tìm kiếm + HS nhóm nhận xét, bổ sung cho tiếp tục đến hết dãy (Bước 8) cho kết luận “Khơng tìm thấy x dãy” Bước 4: Kết luận, nhận định: - GV: Nhận xét, đánh giá câu trả lời HS, chuẩn kiến thức hình gọi học sinh nhắc lại bước tìm kiếm 2.2 Thuật tốn tìm kiếm (10’) a Mục tiêu: Biết thuật tốn tìm kiếm b Nội dung: Câu hỏi thuật tốn tìm kiếm c Sản phẩm: Câu trả lời HS thuật tốn tìm kiếm d Tổ chức thực hiện: Trường THCS Thanh Quang - Tổ KHTN Hoạt động GV - HS Bước 1: Giao nhiệm vụ học tập: GV: Yêu cầu HS hoạt động theo nhóm cặp trả lời câu hỏi hoạt động phần SGK trang 79 Với dãy số cho ví dụ trên, em thực thuật tốn mơ tả hình bên cho biết có phải thuật tốn tìm kiếm hay không? Bước 2: Thực nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi hoạt động + GV: quan sát trợ giúp cặp Bước 3: Báo cáo, thảo luận: + HS trả lời: Thuật tốn mơ tả hình bên thuật tốn tìm kiếm + Các nhóm nhận xét, bổ sung cho Bước 4: Kết luận, nhận định: - GV: Nhận xét, đánh giá chuẩn kiến thức: thuật tốn tìm kiếm - Gv: Nhấn mạnh điểm quan trọng thuật toán tìm kiếm là: + Thao tác lặp lặp lại phải lặp lại + Cần áp dụng thuật tốn tìm kiếm dãy đầu vào khơng có thứ tự 2.3 Bài tốn tìm kiếm (10’) a Mục tiêu: Hiểu tốn tìm kiếm kiếm GV: Hồng Thị Ngọc Nội dung cần đạt Thuật tốn tìm kiếm Bước Số xét số đầu dãy 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 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 tốn phân biệt hai loại tốn tìm b Nội dung: Ví dụ tình loại tốn tìm kiếm phần SGK trang 79,80 c Sản phẩm: Câu trả lời HS d Tổ chức thực hiện: Hoạt động GV - HS Nội dung cần đạt Bước 1: Giao nhiệm vụ học tập: Bài tốn tìm kiếm GV: Chiếu lên hình tốn 1, tốn SGK - Có hai loại tốn tìm phần trang 79,80 Yêu cầu Hs quan sát, suy nghĩ trả lời kiếm: câu hỏi sau: + Tìm kiếm dãy ?1 Bài toán 1, toán phần SGK trang 79, 80 không thứ tự thuộc dạng tốn gì? + Tìm kiếm dãy ?2 Theo em có cách tìm kiếm? thứ tự Bước 2: Thực nhiệm vụ: + Khi dãy thứ + HS: Thảo luận theo nhóm bàn, suy nghĩ trả lời tự phải tìm kiếm tuần + GV: quan sát trợ giúp nhóm Bước 3: Báo cáo, tự để đảm bảo không bỏ Trường THCS Thanh Quang - Tổ KHTN GV: Hoàng Thị Ngọc thảo luận: sót, tìm thấy + Đại diện nhóm trả lời hết dãy khơng + Các nhóm khác nhận xét, bổ sung cho tìm thấy Bước 4: Kết luận, nhận định: - GV: Nhận xét, đánh giá chuẩn kiến thức - Kết luận: + Có hai loại tốn tìm kiếm: Tìm kiếm dãy khơng thứ tự Tìm kiếm dãy thứ tự + Khi dãy khơng có thứ tự phải tìm kiếm để đảm bảo khơng bỏ sót, tìm thấy hết dãy khơng tìm thấy GV: gọi vài HS nhắc lại nội dung phần kiến thức cần nhớ phần kết luận HS: ghi nhớ kiến thức HOẠT ĐỘNG 3: LUYỆN TẬP (8’) a Mục tiêu: Củng cố, luyện tập kiến thức thuật toán tìm kiếm b Nội dung: Bài tập phần luyện tập SGK trang 80 (phiếu học tập) c Sản phẩm: phiếu học tập, làm học sinh, kĩ giải nhiệm vụ học tập d Tổ chức thực hiện: * Giao nhiệm vụ học tập: - GV u cầu HS thảo luận theo nhóm bàn hồn thành tập1 phần luyện tập SGK trang 80 phiếu học tập phút * Bài tập phần luyện tập SGK trang 80: 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?” *Thực nhiệm vụ: - HS thảo luận nhóm, suy nghĩ tìm câu trả lời, trình bày vào phiếu học tập - GV quan sát nhóm làm việc * Báo cáo kết quả: + Đại diện nhóm HS trình bày kết thảo luận + HS nhận xét đánh giá, bổ sung cho bạn *Đánh giá kết - GV chiếu đáp án 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: Trường THCS Thanh Quang - Tổ KHTN GV: Hồng Thị Ngọc 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 - HS chấm chéo nhóm báo cáo kết hoạt động nhóm - GV: Nhận xét, đánh giá kết hoạt động nhóm chấm điểm lấy vào điểm kiểm tra thường xuyên cho nhóm làm tốt - Gv: Gọi HS nhắc lại kiến thức thuật tốn tìm kiếm - HS: Nhắc lại kiến thức thuật tốn tìm kiếm HOẠT ĐỘNG 4: VẬN DỤNG (5’) a Mục tiêu: Vận dụng kiến thức vừa học để trả lời câu hỏi, làm tập b Nội dung: Bài tập phần vận dụng, câu hỏi phần tự kiểm tra SGK trang 80 c Sản phẩm: Câu trả lời HS d Tổ chức thực hiện: * Giao nhiệm vụ học tập: - Gv: Yêu cầu Hs hoạt động cá nhân trả lời tập 1, tập phần vận dụng SGK trang 80 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? *Thực nhiệm vụ: - HS tiếp nhận nhiệm vụ - HS suy nghĩ trả lời câu hỏi - GV quan sát HS làm việc * Báo cáo kết quả: + HS trả lời + HS khác nhận xét, bổ sung cho bạn *Đánh giá kết - GV nhận xét, đánh giá, đưa đáp án chốt kiến thức trọng tâm Câu trả lời: Trường THCS Thanh Quang - Tổ KHTN GV: Hồng Thị Ngọc Bài 1: Khơng Vì Em khơng biết có cách khác đơn giản để thực tìm kiếm mà đảm bảo khơng bỏ sót Bài Có Vì cho kết 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? GV: Yêu cầu Hs nhà học theo nội dung học - Trả lời câu hỏi 1, 2, phần câu hỏi tự kiểm tra SGK trang 80 - Đọc trước nội dung Tìm kiếm nhị phân SGK trang 81 Ngày tháng năm 2023 Ký duyệt tổ chuyên môn