Giáo án môn Tin học lớp 7 sách Cánh diều - Chủ đề F: Bài 5 được biên soạn với mục tiêu nhằm giúp học sinh mô phỏng được hoạt động của một số thuật toán tìm kiếm, sắp xếp bằng các bước thủ công (không cần dùng máy tính) 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 : 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: 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 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 HÌNH THÀNH KIẾN THỨC MỚI Khơng có HOẠT ĐỘNG LUYỆN TẬP Hoạt động 1: Tìm hiểu - Mục Tiêu: Nắm cách mơ thuật tốn tìm kiếm - 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 giáo viên học sinh Sản phẩm dự kiến Bài Cho dãy số ban đầu sau: a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 17 23 12 13 10 * Bước 1: Chuyển giao nhiệm vụ: GV: Tổ chức hoạt động Hãy mơ thuật tốn tìm kiếm số dãy số cách trình bày diễn biến bước thực HS: Thảo luận, trả lời dạng bảng: * Bước 2: Thực nhiệm vụ: 1) Tìm x = + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi 2) Tìm x = Lời giải + GV: quan sát trợ giúp cặp 1) 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ố a2 dãy + HS: Lắng nghe, ghi chú, HS phát biểu lại tính chất So sánh số xét với x + Các nhóm nhận xét, bổ sung cho 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ố 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 * Bước 3: Báo cáo, thảo luận: Vì a6 = ≠ x nên chuyển sang xét số a7 dãy * 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 Sản phẩm dự kiến 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 toán 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ố 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 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 Hoạt động giáo viên học sinh Hoạt động giáo viên học sinh Sản phẩm dự kiến Vì a9 = 13 ≠ x nên chuyển sang xét số a10 dãy So sánh số xét với x 10 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 Hoạt động 2: Tìm hiểu Bài 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 Bài Cho dãy số ban đầu Bài Bằng cách trình * Bước 1: Chuyển giao bày thông tin dạng bảng, mô diễn biến nhiệm vụ: bước thuật toán xếp chọn để xếp dãy số theo GV: tổ chức HĐ2 chiều không tăng HS: Thảo luận, trả 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 Giải a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 (a) thích * Bước 2: Thực Ban đầu 17 23 Sau bước 23 17 Sau bước 23 17 8 Sau bước 23 17 13 1 1 12 12 12 12 Đổi 13 10 chỗ 23 a1 Không 13 10 đổi chỗ Không 13 10 đổi chỗ Đổi 10 chỗ 12 a3 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 Hoạt động giáo viên học sinh Sản phẩm dự kiến Sau bước 23 17 13 12 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 8 5 1 1 Đổi 10 chỗ 10 a4 Đổi chỗ 10 a5 Đổi chỗ a6 Đổi chỗ a7 Đổi chỗ a8 Không đổi chỗ Sau bước 23 17 13 12 10 1 Dãy kết 23 17 13 12 10 1 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 Bài 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 Bài Cho dãy số ban đầu Bài Bằng cách * Bước 1: Chuyển giao trình bày thơng tin dạng bảng, mô diễn nhiệm vụ: biến bước thuật toán xếp bọt để xếp GV: tổ chức HĐ2 dãy số theo chiều không tăng HS: Thảo luận, trả lời Gợi ý: Dựa theo cách làm Bài “Sắp xếp bọt” Hoạt động giáo viên học sinh Sản phẩm dự kiến Lượt thứ HS: Lấy ví dụ thực tế 17 23 12 13 10 17 23 12 13 10 * Bước 2: Thực nhiệm vụ: 17 23 12 13 10 + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi 17 23 12 13 10 17 23 12 13 10 17 23 12 13 10 17 23 12 1 13 10 17 23 12 1 13 10 17 23 12 13 10 17 23 12 13 10 17 23 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 23 17 12 13 10 1 Lượt thứ hai Lượt thứ ba + 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 giáo viên học sinh Sản phẩm dự kiến 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 10 1 23 17 12 13 10 1 Tiếp tục trình thu dãy giảm dần Hoạt động 4: Tìm hiểu Bài a) Mục tiêu: Nắm thuật tố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 giáo viên học sinh Sản phẩm dự kiến Bài Hãy mơ thuật tốn tìm kiếm nhị phân * Bước 1: Chuyển giao dãy số thứ tự kết Bài Bài nhiệm vụ: 1) Tìm x = GV: tổ chức HĐ2 2) Tìm x = HS: Thảo luận, trả lời Giải HS: Lấy ví dụ thực tế 1) Tìm x = a6 a7 a8 a9 a10 * Bước 2: Thực nhiệm vụ: 23 17 13 12 10 1 + HS: Suy nghĩ, tham khảo sgk trả lời câu hỏi 10 1 + GV: quan sát trợ giúp cặp a1 Xuất phát a2 Bước Bước Tìm thấy x vị trí a3 a4 a5 * Bước 3: Báo cáo, thảo luận: Hoạt động giáo viên học sinh Sản phẩm dự kiến + HS: Lắng nghe, ghi chú, HS phát biểu lại tính chất 2) Tìm x = a1 a6 a7 a8 a9 a10 + Các nhóm nhận xét, bổ sung cho 23 17 13 12 10 1 10 1 Bước * 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 Bước Xuất phát a2 a3 a4 Bước a5 Khơng tìm thấy x 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 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 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à: 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: ... hỏi 17 23 12 13 10 17 23 12 13 10 17 23 12 13 10 17 23 12 1 13 10 17 23 12 1 13 10 17 23 12 13 10 17 23 12 13 10 17 23 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17 12 13 10 23 17. .. hóa gọi học sinh nhắc lại kiến thức Hoạt động giáo viên học sinh Sản phẩm dự kiến 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... giáo viên học sinh Sản phẩm dự kiến Sau bước 23 17 13 12 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 Sau bước 23 17 13 12 10 8 5 1 1 Đổi 10 chỗ 10 a4 Đổi chỗ 10 a5