Trường THCS Thanh Quang- Tổ KHTN Ngày soạn: / Thứ tự tiết: 15 GV: Hoàng Thị Ngọc /2023 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 3: SẮP XẾP CHỌN ÔN TẬP 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 tốn xếp gì? - Biết ý tưởng xếp chọn - Mô hoạt động thuật toán xếp chọn bước thủ cơng liệu có kích thước nhỏ - Ôn tập, củng cố lại kiến thức học - HSKT học ghi theo khả Năng lực: a Năng lực chung: Năng lực giao tiếp, hợp tác, 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ỉ: tích cực nghiên cứu bài, 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: đoàn kết, giúp đỡ bạn bè 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 (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 Có bó que tính dài ngắn khác nhau, em xếp que tính thành dãy từ trái sang phải theo thứ tự ngắn dần Hướng dẫn: Bước Que tính dài cần chuyển vị trí thứ dãy Bước Que tính dài dãy lại cần chuyển đầu dãy Trường THCS Thanh Quang- Tổ KHTN GV: Hoàng Thị Ngọc Tiếp tục lặp lại việc “Chọn lấy que dài dãy đổi chỗ với que lại: hết dãy HOẠT ĐỘNG 2: HÌNH THÀNH KIẾN THỨC MỚI 2.1 Tìm hiểu ý tưởng xếp cách chọn dần - Mục Tiêu: Nắm ý tưởng xếp cách chọn dần - 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 GV - HS Nội dung cần đạt * Bước 1: Giao nhiệm vụ học Ý tưởng xếp cách chọn dần tập: - Ví dụ: Cần đổi chỗ số hạng dãy số 55, 19, GV: Chiếu lên hình ý tưởng 42, 94, 18, 67 để tạo dãy có thứ tự giảm dần phần SGK trang 84 - Minh họa ý tưởng Ý tưởng: Cho dãy số 55, 19, 42, 94, 18, 67 Đổi chỗ số hạng dãy để tạo dãy có thứ tự giảm dần * 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 - Giải thích: * Bước 3: Báo cáo, thảo luận: + HS: Lắng nghe, ghi chú, H Bước Số lớn dãy (94) cần chuyển vị trí thứ dãy => đổi chỗ 94 a1 S phát biểu lại tính chất + Các nhóm nhận xét, bổ sung ch Bước Số lớn dãy lại (67) cần chuyển vị trí thứ dãy lại => đổi chỗ 67 o * Bước 4: Kết luận, nhận định: a2 GV xác hóa gọi học si Tiếp tục lặp lại việc “Chọn lấy số lớn dãy số lại đổi chỗ với số đứng đầu dãy này” nh nhắc lại kiến thức hết dãy ban đầu 2.2 Tìm hiểu thuật tốn xếp chọn 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 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: THUẬT TOÁN SẮP XẾP CHỌN GV: Yêu cầu HS hoạt động theo nhóm cặp - Đầu vào: Dãy số a1, a2, …, an gọi dãy trả lời câu hỏi hoạt động phần SGK trang (a) 85 - Đầu ra: Dãy số a’1, a’2, …, a’n gồm số Bài toán xếp mục có dãy (a) thứ tự giảm dần giống khác với toán xếp nêu - Thuật toán xếp chọn: phần khởi động? Ý tưởng xếp mục Lặp với i từ đến n – 1: có giống khác với ý tưởng xếp em a) Tìm số lớn dãy số ai, ai+1, Trường THCS Thanh Quang- Tổ KHTN GV: Hoàng Thị Ngọc sử dụng phần khởi động? …, an gọi am HS: Thảo luận, trả lời b) Đổi chỗ am cho HS: Lấy ví dụ thực tế Hết lặp Bước 2: Thực nhiệm vụ: - Trong bước có u cầu tìm số + HS: Suy nghĩ, tham khảo sgk trả lời câu lớn (kí hiệu am) dãy số cho hỏi trước (a) Trả lời: => Các bước để tìm số lớn Điểm giống khác toán mục dãy số nằm vị trí (Hình 3) với tốn xếp nêu phần khởi động là: Giống: xếp theo thứ tự giảm dẩn Khác: o Bài tốn phần khởi động khơng có ý tưởng xếp cách chọn dần mà xếp để phù hợp với yêu cầu đề o Bài toán mục xếp theo Bước Tạm ghi nhận vị trí số lớn bước, đổi chỗ số cho để kết phù hợp Bước So sánh a2 với số lớn nhất, a2 Điểm giống khác ý tưởng xếp lớn số lớn ghi nhận lại vị trí mục với ý tưởng xếp em sử dụng số lớn phần khởi động là: Cứ tiếp tục vậy, đến so sánh xong Giống: đặt que tính dài trước a với số lớn ghi nhận lại vị trí n giống chọn số lớn toán số lớn (nếu cần) số lớn mục số lớn toàn dãy ta Khác: tìm vị trí m số lớn dãy o Bài toán phần khởi động: cần xếp để que tính thành dãy theo thứ tự ngắn dần o Bài toán mục 1: đổi chỗ số hạng để dãy có thứ tự giảm dần + 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 2.3 Tìm hiểu toán xếp a) Mục tiêu: Nắm toán xếp 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 Trường THCS Thanh Quang- Tổ KHTN GV: Hoàng Thị Ngọc * Bước 1: Giao nhiệm vụ học tập: GV: Bài tốn xếp Chiếu lên hình ý tưởng xếp mục - Sắp xếp lại toán sở tin toán xếp mục SGK trang 84, 85 học Duy trì liệu xếp Yêu cầu Hs quan sát, suy nghĩ trả lời câu thứ tự làm giảm đáng kể thời hỏi sau: gian tìm kiếm liệu Các toán ?Khi phát biểu toán cần xác định rõ gì? xếp thực tế đa dạng Khi GV: tổ chức HĐ phát biểu toán cần xác định rõ: HS: Thảo luận, trả lời 1) Dãy đầu vào: Sắp xếp gì? HS: Lấy ví dụ thực tế 2) Tiêu chí: Sắp xếp theo gì? Thứ * Bước 2: Thực nhiệm vụ: tự tăng dần hay giảm dần? + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi - Ví dụ: Sắp xếp danh sách kết + GV: quan sát trợ giúp cặp * Bước 3: điểm kiểm tra môn Tin học theo thứ Báo cáo, thảo luận: tự từ cao xuống thấp toán + HS: Lắng nghe, ghi chú, HS phát biểu xếp lại tính chất - Thực tế, xếp thủ cơng + Các nhóm nhận xét, bổ sung cho (khơng dùng máy tính), thuật tốn * Bước 4: Kết luận, nhận định: GV xá xếp chọn thường dùng c hóa gọi học sinh nhắc lại kiến thức HOẠT ĐỘNG 3: 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 Trình bày diễn biến bước thuật toán xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, theo mẫu Hình Bài Trong thuật toán xếp chọn: 1) Khi không cần thực thao tác “Đổi chỗ a m cho nhau” mà kết xếp đúng? 2) Nếu thay “Tìm giá trị lớn nhất” “Tìm giá trị nhỏ nhất” kết nhận dãy số có thứ tự sao? Hướng dẫn Bài 1: Bước 1: Số lớn dãy số (70) cần đươc chuyển vị trí thứ dãy, đổi chỗ 70 với 11 Sau bước này, 70 vị trí mong muốn nên cần quan tâm đến dãy số lại: 11, 18, 39, 63, 52, 41, Trường THCS Thanh Quang- Tổ KHTN GV: Hoàng Thị Ngọc Bước 2: Số lớn dãy số lại (63) cần đươc chuyển vị trí đầu dãy này, đổi chỗ 63 với 11 Sau bước này, có thêm số 63 vị trí mong muốn, dãy số cịn lại chưa xếp là: 18, 39, 11, 52, 41, Bước 3: Số lớn dãy số lại (52) cần đươc chuyển vị trí đầu dãy này, đổi chỗ 52 với 18 Sau bước này, có thêm số 52 vị trí mong muốn, dãy số lại chưa xếp là: 39, 11, 18, 41, Bước 4: Số lớn dãy số lại (41) cần đươc chuyển vị trí đầu dãy này, đổi chỗ 41 với 39 Sau bước này, có thêm số 41 vị trí mong muốn, dãy số lại chưa xếp là: 11, 18, 39, Bước 5: Số lớn dãy số cịn lại (39) cần đươc chuyển vị trí đầu dãy này, đổi chỗ 39 với 11 Sau bước này, có thêm số 39 vị trí mong muốn, dãy số cịn lại chưa xếp là: 18, 11, Bước 6: Vì số lớn dãy số lại (18) vị trí nó, nên khơng cần đổi chỗ dãy số lại Dãy số lại chưa xếp 11,5 Bước 7: tương tự bước 6, ta có dãy kết là: 70, 63, 52, 41, 39, 18, 11, Bài 2: 1) Ta khơng cần thay đổi vị trí vị trí số lớn bé dãy cịn lại khơng cần phải thay đổi vị trí 2) Nếu thay tìm giá trị lớn tìm giá trị nhỏ dãy có thứ tự tăng dần (không giảm) HOẠT ĐỘNG 4: 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: HS làm tập c Sản phẩm: Câu trả lời hs d Tổ chức thực hiện: Gv đưa câu hỏi: Câu Hãy nêu vài ví dụ tốn xếp thực tế nói rõ tiêu chí xếp Câu Hãy tóm tắt câu trả lời cho câu hỏi: Thế xếp chọn? Hướng dẫn: Câu Trong thực tế ta thường dùng thuật toán xếp “Xếp hàng”, ta xếp theo thứ tự tăng dần (không giảm) Câu Sắp xếp chọn dần thuật tốn mơ cách xếp: Chọn phần tử lớn dãy chưa xếp lại xếp vào đầu 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ị Ngày tháng năm 2022 Ký duyệt tổ chuyên môn