Giáo án môn Tin học lớp 7 sách Cánh diều - Chủ đề F: Bài 3 được biên soạn với mục tiêu nhằm giúp học sinh biết được bài toán sắp xếp là gì; biết được ý tưởng sắp xếp chọn; mô phỏng được hoạt động của thuật toán sắp xếp chọn bằng các bước thủ công trên một bộ dữ liệu có kích thước nhỏ;... Mời các bạn cùng tham khảo!
1 BÀI : SẮP XẾP CHỌN 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 toán xếp - Biết ý tưởng xếp chọn - Mô hoạt động thuật tốn xếp chọn bước thủ cơng liệu có 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 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ÌNH THÀNH KIẾN THỨC MỚI Hoạt động 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: Sản phẩm dự kiến Hoạt động giáo viên học sinh Ý tưởng xếp cách chọn dần * Bước 1: Chuyển giao - Ví dụ: Cần đổi chỗ số hạng dãy số 55, 19, 42, nhiệm vụ: 94, 18, 67 để tạo dãy có thứ tự giảm dần GV: Tổ chức hoạt động - Minh họa ý tưởng 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 - Giải thích: * Bước 3: Báo cáo, thảo luận: Bước Số lớn dãy (94) cần chuyển + HS: Lắng nghe, ghi chú, HS phát biểu lại vị trí thứ dãy => đổi chỗ 94 a1 Bước Số lớn dãy cịn lại (67) cần tính chất chuyển vị trí thứ dãy cịn lại => đổi chỗ 67 + Các nhóm nhận xét, bổ sung cho a2 Tiếp tục lặp lại việc “Chọn lấy số lớn dãy số * Bước 4: Kết luận, cịn lại đổi chỗ với số đứng đầu dãy này” nhận định: hết dãy ban đầu 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 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 giáo viên học sinh Sản phẩm dự kiến THUẬT TOÁN SẮP XẾP CHỌN - Đầu vào: Dãy số a1, a2, …, an gọi dãy (a) * Bước 1: Chuyển giao nhiệm vụ: - Đầu ra: Dãy số a’1, a’2, …, a’n gồm số dãy GV: tổ chức HĐ2 (a) thứ tự giảm dần Bài toán xếp mục có giống khác với - Thuật toán xếp chọn: toán xếp nêu phần khởi Lặp với i từ đến n – 1: động? Ý tưởng xếp mục a) Tìm số lớn dãy số ai, ai+1, …, an gọi có giống khác với ý tưởng xếp em sử dụng phần am khởi động? b) Đổi chỗ am cho HS: Thảo luận, trả lời Hết lặp HS: Lấy ví dụ thực - Trong bước có u cầu tìm số lớn (kí tế hiệu am) dãy số cho trước (a) => Các bước để tìm số lớn dãy số * Bước 2: Thực nhiệm nằm vị trí (Hình 3) vụ: + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi Trả lời: Điểm giống khác toán mục với toá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, đổi chỗ số cho để kết phù hợp Điểm giống khác ý tưởng xếp mục với ý tưởng xếp em sử dụng phần khởi động là: Bước Tạm ghi nhận vị trí số lớn Bước So sánh a2 với số lớn nhất, a2 lớn số lớn ghi nhận lại vị trí số lớn Cứ tiếp tục vậy, đến so sánh xong an với số lớn ghi nhận lại vị trí số lớn (nếu cần) số lớn số lớn tồn dãy ta tìm vị trí m số lớn dãy 4 Hoạt động giáo viên học sinh Sản phẩm dự kiến o o Giống: đặt que tính dài trước giống chọn số lớn toán mục Khác: 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 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 Hoạt động 3: Tìm hiểu tố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: Sản phẩm dự kiến Bài toán xếp Hoạt động giáo viên học sinh * Bước 1: Chuyển giao nhiệm vụ: - Sắp xếp lài toán sở tin học Duy trì GV: tổ chức HĐ liệu xếp thứ tự làm giảm Hoạt động giáo viên học sinh Sản phẩm dự kiến đáng kể thời gian tìm kiếm liệu Các toán HS: Thảo luận, trả lời xếp thực tế đa dạng Khi phát biểu HS: Lấy ví dụ thực tế tốn cần xác định rõ: * Bước 2: Thực nhiệm vụ: 1) Dãy đầu vào: Sắp xếp gì? + HS: Suy nghĩ, tham khảo sgk trả 2) Tiêu chí: Sắp xếp theo gì? Thứ tự tăng lời câu hỏi dần hay giảm dần? + GV: quan sát trợ giúp cặp - Ví dụ: Sắp xếp danh sách kết điểm kiểm tra môn Tin học theo thứ tự từ cao xuống thấp * Bước 3: Báo cáo, thảo luận: toán xếp + HS: Lắng nghe, ghi chú, HS - Thực tế, xếp thủ cơng (khơng dùng phát biểu lại tính chất máy tính), thuật tốn xếp chọn thường + Các nhóm nhận xét, bổ sung cho dù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 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ỗ am 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? 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 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 học sinh tự học: - Hướng dẫn học cũ: - Hướng dẫn chuẩn bị mới: ... phẩm dự kiến Bài toán xếp Hoạt động giáo viên học sinh * Bước 1: Chuyển giao nhiệm vụ: - Sắp xếp lài toán sở tin học Duy trì GV: tổ chức HĐ liệu xếp thứ tự làm giảm Hoạt động giáo viên học sinh Sản... quan sát trợ giúp cặp - Ví dụ: Sắp xếp danh sách kết điểm kiểm tra môn Tin học theo thứ tự từ cao xuống thấp * Bước 3: Báo cáo, thảo luận: toán xếp + HS: Lắng nghe, ghi chú, HS - Thực tế, xếp thủ... 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 tốn xếp chọn: 1) Khi