Trường THCS Thanh quang Tổ KHTN Tuần: 18 Tiết: 18 GV: Hồng Thị Ngọc Mơn Tin học Ngày soạn: 27/12/2022 Ngày bắt đầu dạy: …………… 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 5: THỰC HÀNH MƠ PHỎNG CÁC THUẬT TỐN TÌM KIẾM, SẮP XẾP Mơn học: Tin Học - Lớp Thời gian thực hiện: 02 tiết I MỤC TIÊU Kiến thức: - Mô hoạt động số thuật tốn tìm kiếm, xếp bước thủ cơng (khơng cần dùng máy tính) liệu có kích thước nhỏ Năng lực: a Năng lực chung: Năng lực giải vấn đề, lực sáng tạo, lực tự chủ, tự học, lực hợp tá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ỉ: Luôn cố gắng vươn lên đạt kết tốt học tập - Cẩn thận: Có ý thức làm việc tỉ mỉ, cẩn thận - Trung thực: Trung thực trình làm II THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU Thiết bị dạy học: Máy chiếu, máy tính, dụng cụ học tập Học liệu: SGK Tin học 7, giáo án ghi III TIẾN TRÌNH DẠY HỌC HOẠT ĐỘNG 1: KHỞI ĐỘNG (3') a Mục tiêu: Tạo hứng thú học tập cho học sinh b Nội dung: HS dựa vào hiểu biết để trả lời câu hỏi c.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 d Tổ chức thực hiện: GV giới thiệu dẫn dắt vào HOẠT ĐỘNG 2: LUYỆN TẬP 2.1 Tìm hiểu (10') a Mục Tiêu: Nắm cách mơ thuật tốn tìm kiếm b 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 c Sản phẩm: Hs hồn thành tìm hiều kiến thức 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 Bài Cho dãy số ban đầu sau: vụ học tập: a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 GV: Tổ chức hoạt 17 23 12 13 10 động Hãy mô thuật tốn tìm kiếm số HS: Thảo luận, trả lời Trường THCS Thanh quang Tổ KHTN * Bước 2: Thực nhiệm vụ: + HS: Suy nghĩ, tham k hả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 GV: Hồng Thị Ngọc Mơn Tin học dãy số cách trình bày diễn biến bước thực dạng bảng: 1) Tìm x = 2) Tìm x = Lời giải 1) x = Bước 2) x = Bước Thực So sánh số đầu dãy với x Vì a1 = ≠ x nên chuyển sang xét số a dãy So sánh số xét với x Vì a2 = 17 ≠ x nên chuyển sang xét số a3 dãy So sánh số xét với x Vì a3 = 23 ≠ x nên chuyển sang xét số a4 dãy So sánh số xét với x Vì a4 = ≠ x nên chuyển sang xét số a dãy So sánh số xét với x Vì a5 = 12 ≠ x nên chuyển sang xét số a6 dãy So sánh số xét với x Vì a6 = ≠ x nên chuyển sang xét số a dãy So sánh số xét với x Vì a7 = = x Kết luận: Tìm thấy x vị trí thứ dãy; kết thúc thuật tốn Thực So sánh số đầu dãy với x Vì a1 = ≠ x nên chuyển sang xét số a2 dãy So sánh số xét với x Vì a2 = 17 ≠ x nên chuyển sang xét số a3 dãy So sánh số xét với x Vì a3 = 23 ≠ x nên chuyển sang xét số a4 dãy So sánh số xét với x Trường THCS Thanh quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học 7 10 Vì a4 = ≠ x nên chuyển sang xét số a5 dãy So sánh số xét với x Vì a5 = 12 ≠ x nên chuyển sang xét số a6 dãy So sánh số xét với x Vì a6 = ≠ x nên chuyển sang xét số a7 dãy So sánh số xét với x Vì a7 = ≠ x nên chuyển sang xét số a8 dãy So sánh số xét với x Vì a8 = ≠ x nên chuyển sang xét số a9 dãy So sánh số xét với x Vì a9 = 13 ≠ x nên chuyển sang xét số a10 dãy So sánh số xét với x Vì a10 = 10 ≠ x Hết dãy xét Kết luận: Không Tìm thấy x dãy; kết thúc thuật tốn 2.2 Tìm hiểu (10') a Mục tiêu: Nắm thuật toán xếp chọn b 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 c Sản phẩm: HS hoàn thành tìm hiểu kiến thức d Tổ chức thực hiện: Hoạt động GV Nội dung cần đạt - HS * Bước 1: Giao Bài Cho dãy số ban đầu Bài Bằng cách trình bày nhiệm vụ học tập: thông tin dạng bảng, mô diễn biến bước GV: tổ chức HĐ2 thuật toán xếp chọn để xếp dãy số theo chiều HS: Thảo luận, trả không tăng lời Gợi ý: Dựa theo cách làm Bài “Sắp xếp chọn” HS: Lấy ví dụ thực tế Dãy a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 Giải thích (a) * Bước 2: Thực Ban Đổi chỗ 23 nhiệm vụ: 17 23 12 13 10 a1 đầu + HS: Suy nghĩ, tha Sau Không đổi m khảo sgk trả lời c bước 23 17 12 13 10 chỗ âu hỏi Sau + GV: quan sát Không đổi bước 23 17 12 13 10 trợ giúp cặp chỗ Trường THCS Thanh quang Tổ KHTN * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, g hi chú, HS phát biểu lại tính chất + Các nhóm nhận x ét, bổ sung cho nha u * Bước 4: Kết luận , nhận định: GV ch ính xác hóa gọi học sinh nhắc lại kiến thức Sau bước Sau bước Sau bước Sau bước Sau bước Sau bước Sau bước Dãy kết GV: Hồng Thị Ngọc Mơn Tin học 23 17 13 12 10 Đổi chỗ 12 a3 23 17 13 12 10 Đổi chỗ 10 a4 23 17 13 12 10 Đổi chỗ 10 a5 23 17 13 12 10 Đổi chỗ a6 23 17 13 12 10 Đổi chỗ a7 23 17 13 12 10 1 Đổi chỗ a8 23 17 13 12 10 1 23 17 13 12 10 1 Khơng đổi chỗ 2.3 Tìm hiểu (10') a Mục tiêu: Nắm thuật toán xếp bọt b) 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 c Sản phẩm: HS hồn thành tìm hiểu kiến thức 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 Cho dãy số ban đầu Bài GV: tổ chức HĐ2 Bằng cách trình bày thơng tin dạng HS: Thảo luận, trả lời bảng, mô diễn biến bước HS: Lấy ví dụ thực tế thuật toán xếp bọt để xếp dãy số * Bước 2: Thực nhiệm vụ: + HS: Suy nghĩ, tham khảo sgk trả lời theo chiều không tăng câu hỏi Gợi ý: Dựa theo cách làm Bài “Sắp xếp + GV: quan sát trợ giúp cặp bọt” * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, HS ph Lượt thứ át biểu lại tính chất + Các nhóm nhận xét, bổ sung cho nh au * 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 7 17 23 12 13 10 23 12 13 10 23 12 13 10 23 12 13 10 23 12 13 10 Trường THCS Thanh quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học 7 23 23 23 23 23 Lượt thứ hai 23 17 17 17 12 17 12 17 12 17 12 17 12 17 12 17 12 Lượt thứ ba 12 13 10 12 1 13 10 12 1 13 10 12 13 10 12 13 10 12 13 10 12 13 10 12 13 10 13 10 13 10 13 10 13 10 13 10 13 10 1 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 1 10 Trường THCS Thanh quang Tổ KHTN GV: Hoàng Thị Ngọc Môn Tin học 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 Tiếp tục trình thu dãy giảm dần 2.4 Tìm hiểu (9') a Mục tiêu: Nắm thuật toán tìm kiếm nhị phân b) 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 c Sản phẩm: HS hồn thành tìm hiểu kiến thức d Tổ chức thực hiện: Hoạt động GV - HS Nội dung cần đạt Bài Hãy mơ thuật tốn tìm kiếm nhị phân dãy số thứ tự kết Bài Bài 1) Tìm x = 2) Tìm x = Giải * Bước 1: Giao nhiệm vụ học tập: 1) Tìm x = GV: tổ chức HĐ2 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 HS: Thảo luận, trả lời Xuất HS: Lấy ví dụ thực tế 23 13 12 10 1 phát * Bước 2: Thực nhiệm vụ: Bước + HS: Suy nghĩ, tham khảo sgk tr 10 1 ả lời câu hỏi Bước + GV: quan sát trợ giúp cặp Tìm thấy x vị trí * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, H S phát biểu lại tính chất 2) Tìm x = + Các nhóm nhận xét, bổ sung ch a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 o *Bước4:Kếtluận,nhậnđịnh:GVc Xuất 23 13 12 10 1 phát hínhxáchóavàgọi1họcsinhnhắclại Bước kiến thức 10 1 Bước Bước Khơng tìm thấy x HOẠT ĐỘNG: VẬN DỤNG (3') Trường THCS Thanh quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học a Mục tiêu: Củng cố, luyện tập kiến thức vừa học b Nội dung: Làm câu hỏi GV đưa 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: * Giao nhiệm vụ học tập GV đặt câu hỏi yêu cầu HS trả lời: HS trả lời theo yêu cầu GV LUYỆN TẬP Bài Nếu yêu cầu xếp dãy số, em lựa chọn thuật toán xếp chọn hay xếp bọt? Giải thích * Thực nhiệm vụ: - HS làm việc cá nhân, suy nghĩ tìm câu trả lời - GV quan sát HS làm * Đánh giá kết quả: - HS trình bày kết - HS nhận xét đánh giá, bổ sung câu trả lời cho bạn * Đánh giá kết - GV đưa câu trả lời Nếu yêu cầu xếp dãy số, em lựa chọn thuật toán xếp chọn thuật tốn xếp chọn chọn phần tử lớn dãy để xếp vào đầu dãy Việc chọn tiết kiệm thời gian hơn, nhanh chóng dễ hiểu so với thuật toán bọt so sánh đổi chỗ hai phần tử liền kề GV đưa câu hỏi nhà GV yêu cầu HS nhà học theo nội dung học làm tập F19 SBT trang 39 Ngày tháng năm 2022 Ký duyệt tổ chuyên môn