Trường THCS Thanh Quang Tổ KHTN Tuần: 17 Tiết: 17 GV: Hồng Thị Ngọc Mơn Tin học Ngày soạn: 19/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 4: SẮP XẾP NỔI BỌT Môn học: Tin Học - Lớp Thời gian thực hiện: 01 tiết I MỤC TIÊU Kiến thức: - Biết xếp bọt - Mô hoạt động thuật toán xếp bọt cho dãy đầu vào 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ỉ: Chủ động thực nhiệm vụ, tích cực tìm tịi thu thập liệu để khám phá vấn đề - 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: đoàn kết, giúp đỡ bạn bè trình học tập; tơn trọng ý kiến thành viên nhóm - Trung thực: Báo cáo kết trung thực, xác 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: KHỞI ĐỘNG (5') a Mục tiêu: Định hướng cho học sinh cần hướng tới học, tạo tâm cho học sinh vào tìm hiểu 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 học tập: Câu trả lời HS d.Tổ chức thực hiện: - Giao nhiệm vụ học tập: Làm máy tính biết dãy có thứ tự tăng dần? - Thực nhiệm vụ: + HS hoạt động cá nhân liên hệ thực tế trả lời - Báo cáo kết quả: Trường THCS Thanh Quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học + HS trả lời: Để máy tính dãy có thứ tự tăng dần máy tính thực phép so sánh hai số liền kề - 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 học sinh Từ định hướng học sinh nghiên cứu, tìm hiểu nội dung cho hoạt động hình thành kiến thức GV giới thiệu dẫn dắt vào HOẠT ĐỘNG 2: HÌNH THÀNH KIẾN THỨC MỚI 2.1 Ý tưởng xếp cách đổi chỗ phần tử liền kề (15') - Tìm hiểu ý tưởng xếp cách đổi chỗ phần tử liền kề a Mục Tiêu: Nắm ý tưởng xếp cách đổi chỗ phần tử liền kề 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 học tập: 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 - HS Nội dung cần đạt * Bước 1: Giao nhiệm vụ học tập: Ý tưởng xếp cách đổi chỗ phần GV: Tổ chức hoạt động tử liền kề Giả sử có dãy hộp kẹo, hộp - Ví dụ: Cho dãy hộp kẹo với số lượng kẹo chứa số kẹo Có hộp khác nhau, tương ứng là: robot biết làm hai thao tác: - So sánh số kẹo hai hộp cạnh - Minh họa: - Hoán đổi vị trí hai hộp kẹo cạnh Theo em, robot phải làm để xếp lại hộp cho số kẹo hộp tăng dầ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 p hát biểu lại tính chất + Các nhóm nhận xét, bổ sung cho n hau * 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 - Giải thích: + Ở lượt thứ nhất, so sánh hai hộp đầu tiên, số kẹo hộp đứng trước lớn số kẹp hộp đứng sau đổi vị trí hai hộp cho Tiếp tục hết dãy hết lượt => ta thu hộp cuối hộp chứa nhiều kẹo + Tiếp tục lượt thứ hai, thứ ba theo cách trên, lặp lại gặp lượt mà suốt lượt robot khơng phải đổi Trường THCS Thanh Quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học chỗ hai hộp dãy xếp xong 2.2 Thuật toán xếp bọt (14') 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 HS - GV Nội dung cần đạt * Bước 1: Giao nhiệm vụ học tập: Thuật toán xếp bọt GV: tổ chức HĐ2 Ở lượt robot thực Với dãy số cho ví dụ trên, em thực - Xuất phát từ đầu dãy, i = 1, thuật toán mơ tả hình bên cho biết có xét cặp (a1, a2), a1 > a2 (trái phải thuật tốn xếp bọt hay khơng? thứ tự mong muốn) đổi chỗ Lặp (dãy chưa xếp xong = đúng): cho nhau; trái lại không cần a) Thực lượt so sánh cặp phần tử làm liền - Dịch sang phải vị trí, xét kề đổi chỗ trái thứ tự tăng dần cặp (a2, a3); so sánh đổi chỗ b) Nếu lượt vừa thực xong cần đổi chỗ: - Q trình tiếp tục, dịch sang dãy chưa xếp xong = sai phải vị trí, xét cặp (ai+1, ai+2) Hết nhánh so sánh đổi chỗ cần Hết lặp - Khi hết dãy xong lượt HS: Thảo luận, trả lời xét cặp số kề để đổi HS: Lấy ví dụ thực tế chỗ * Bước 2: Thực nhiệm vụ: Thực nhiều lượt + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi khơng cịn + GV: quan sát trợ giúp cặp cặp liền kề (ai, ai+1) trái thứ * Bước 3: Báo cáo, thảo luận: tự mong muốn, ta dãy + HS: Lắng nghe, ghi chú, HS phát biểu lại xếp 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: LUYỆN TẬP (6') 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 câu hỏi phần luyên tập SGK trang 89 (phiếu học 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: * Giao nhiệm vụ học tập: GV yêu cầu HS thảo luận theo nhóm bàn hồn thành tập phần luyện tập SGK trang 89 phiếu học tập thời gian 3' LUYỆN TẬP Trường THCS Thanh Quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học Bài Hãy mơ thuật tốn xếp bọt cho dãy số ngun tùy chọn, khơng phần tử Sau lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật tốn kết thúc? Tổng số có lần đổi chỗ hai phần tử liền kề? * 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 * Đánh giá 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 câu trả lời cho bạn * Đánh giá kết - GV chiếu đáp án Cho dãy số: 15, 1, 31, 9, 78, 42 Sau lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật tốn kết thúc Có lần đổi chỗ hai phần từ liền kề 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 tự kiểm tra SGK trang 89 c Sản phẩm: Câu trả lời HS d Tổ chức thực hiện: GV yêu cầu HS hoạt động cá nhân trả lời vài tập 1, phần vận dụng SGK trang 89 Bài 1) Trong thuật toán xếp bọt dấu hiệu để biết dãy chưa xếp xong gì? 2) Theo em, có phải hình mô tả chi tiết lượt robot thực so sánh cặp phần tử liền kề đổi chỗ chúng trái thứ tự mong muốn không? Lặp với i từ đến n – 1: Nếu > ai+1: đổi chỗ cho ai+1 Hết nhánh Hết lặp Bài Theo em, thuật tốn xếp lại có tên xếp bọt? * Thực nhiệm vụ - HS tiếp nhận nhiệm vụ Trường THCS Thanh Quang Tổ KHTN GV: Hồng Thị Ngọc Mơn Tin học - 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 Đáp án Bài 1) Dấu hiệu nhận biết dãy chưa xếp xong: Nếu dãy chưa xếp thứ tự dãy cịn cặp phần tử liền kề khơng thứ tự tăng dần giảm dần 2) Hình mơ tả chi tiết cách thực robot Ta bổ sung thêm: Nếu vị trí = ai+1, giữ nguyên vị trí Và lặp lại nhánh Bài Vì thuật tốn bọt hay gọi xếp bọt Đây thuật ngữ đơn giản, tiến hành dựa việc so sánh phần tử đứng cạnh Đồng thời, người thực tiến hành so sánh sau trao đổi thứ tự phần tử Gv đưa câu hỏi nhà: Câu Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ? Câu Thuật toán xếp bọt kết thúc nào? Câu Khi thực thuật toán xếp bọt cần lượt so sánh cặp phần tử liền kề đổi chỗ? 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 89 - Đọc trước - Thực hành mơ thuật tốn tìm kiếm, xếp Ngày tháng năm 2022 Ký duyệt tổ chuyên môn