Giáo án môn Tin học lớp 7 sách Cánh diều - Chủ đề F: Bài 4 được biên soạn với mục tiêu nhằm giúp học sinh biết được thế nào sắp xếp nổi bọt; mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt cho một dãy đầu vào kích thước nhỏ;... Mời các bạn cùng tham khảo!
1 BÀI : SẮP XẾP NỔI BỌ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: - 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 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 Làm máy tính biết dãy có thứ tự tăng dần? HÌNH THÀNH KIẾN THỨC MỚI Hoạt động 1: Tìm hiểu ý tưởng xếp cách đổi chỗ phần tử liền kề - Mục Tiêu: Nắm ý tưởng xếp cách đổi chỗ phần tử liền kề - 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 Ý tưởng xếp cách đổi chỗ phần tử * Bước 1: Chuyển giao liền kề nhiệm vụ: - Ví dụ: Cho dãy hộp kẹo với số lượng kẹo GV: Tổ chức hoạt động hộp khác nhau, tương ứng là: Giả sử có dãy hộp kẹo, hộp chứa số kẹo Có robot biết làm hai thao tác: - Minh họa: - So sánh số kẹo hai hộp cạnh - Hố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? - 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 HS: Thảo luận, trả lời đổi vị trí hai hộp cho Tiếp tục * Bước 2: Thực nhiệm hết dãy hết lượt => ta thu hộp vụ: cuối hộp chứa nhiều kẹo + HS: Suy nghĩ, tham khảo + Tiếp tục lượt thứ hai, thứ ba theo cách trên, sgk trả lời câu hỏi lặp lại gặp lượt mà suốt lượt robot khơng phải đổi chỗ hai hộp dãy + GV: quan sát trợ giúp cặp xếp xong * 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: Hoạt động giáo viên học sinh Sản phẩm dự kiến 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 xếp bọt 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: Sản phẩm dự kiến Hoạt động giáo viên học sinh Thuật toán xếp bọt * Bước 1: Chuyển giao nhiệm vụ: Ở lượt robot thực GV: tổ chức HĐ2 - Xuất phát từ đầu dãy, i = 1, xét cặp (a1, a2), a1 > a2 (trái thứ tự mong muốn) đổi chỗ cho nhau; trái lại khơng cần làm 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 xếp bọt hay khơng? - Dịch sang phải vị trí, xét cặp (a2, a3); so sánh đổi chỗ cần a) Thực lượt so sánh cặp phần tử liền Lặp (dãy chưa xếp xong = đúng): kề đổi chỗ trái thứ tự tăng dần - Quá trình tiếp tục, dịch sang phải b) Nếu lượt vừa thực xong khơng có vị trí, xét cặp (ai+1, ai+2) so sánh đổi chỗ: đổi chỗ cần - Khi hết dãy xong lượt xét cặp số kề để đổi chỗ dãy chưa xếp xong = sai Hết nhánh Thực nhiều lượt cho Hết lặp đến khơng cịn cặp liền kề HS: Thảo luận, trả lời (ai, ai+1) trái thứ tự mong muốn, HS: Lấy ví dụ thực tế ta dãy xếp * 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 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 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ề? Câu trả lời: Cho dãy số: 15, 1, 31, 9, 78, 42 5 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ề 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 bên 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? 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 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ỗ? 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: ... thao tác: - Minh họa: - So sánh số kẹo hai hộp cạnh - 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? - Giải thích: + Ở lượt thứ nhất, so sánh hai... 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ỗ? Hướng dẫn học sinh tự học: - Hướng... 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 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