Đang tải... (xem toàn văn)
bài giảng. BÀI 16 THUẬT TOÁN SẮP XẾP. TIN HỌC 7. SÁCH KẾT NỐI TRI THỨC VỚI CUỘC SỐNG. 1. Khởi động (5’) a) Mục tiêu: Sử dụng minh họa trực quan trong thực tiễn để mô phỏng thao tác hoán đổi giá trị được lưu trữ trong hai vùng nhớ. Đây là thao tác cơ bản, HS cần hiểu được trước khi tìm hiểu thuật toán sắp xếp. b) Nội dung: HS biết trình tự hoán đổi giá trị được lưu trữ trong hai vùng nhớ. c) Sản phẩm: Mô tả bằng lời quy trinh theo bước để hoán đổi chất lỏng ở hai cốc A, B. d) Tổ chức thực hiện Bước 1: GV chuyển giao nhiệm vụ học tập GV yêu cầu cả lớp quan sát hình 16.1 sgk và 1 HS thực hiện yêu cầu trên mẫu Gv đã chuẩn bi Đầu vào: Cốc A chứa chất lỏng màu XANH; cốc B chứa chất lỏng màu ĐỎ. Đầu ra: Cốc A chứa chất lỏng màu ĐỎ; cốc B chứa chất lỏng màu XANH. Bước 2: HS thực hiện nhiệm vụ học tập HS thực hiện yêu cầu của giáo viên vừa làm vừa miêu tả các bước thực hiện bằng lời quy trình theo các bước thực hiện hoán đổi chất lỏng ở hai cốc A, B. Bước 3: Báo cáo kết quả hoạt động và thảo luận GV gọi HS dưới lớp nhận xét, bổ sung kết quả các bước vừa thực hiện(ngoài cách thực hiện bạn vừa thực hiện còn cách nào khác để có được đầu ra như trên không) Bước 4: Đánh giá kết quả thực hiện nhiệm vụ học tập Kết luận, nhận định: GV nhận xét và khái quát hóa thành các bước hoán đổi giá trị hai biến: C A; A B; B C;
1 NGÔI SAO MAY MẮN LOGO : Thuật tốn tìm kiếm nhiều thời gian giá trị cần tìm nằm vị trí Một tràn vỗ tay cuối danh sách GO HOME : Thuật tốn tìm kiếm nhị phân thực dãy số Điểm 10 xếp tăng dần GO HOME : Giả sử 10 phần tử danh sách có thứ tự tăng dần, với thuật tốn tìm kiếm tuần tự, số phép tốn so sánh thực nhiều Thực trò chơi 10 - Đầu vào(input): Ly A đựng chất lỏng màu Xanh, Ly B đựng chất lỏng màu ĐỎ - Đầu ra(Output): Ly A đựng chất lỏng màu ĐỎ, cốc Ly B đựng chất lỏng màu XANH Input Output Hoán đổi: Input C A Bước Trút A vào C A B Bước Trút B vào A B C Bước Trút C vào B Output BÀI BÀI • Thuật tốn xếp bọt Thuật toán xếp chọn • Thuật toán xếp chọn • Chia toán thành toán nhỏ Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt động thảo luận cặp đơi phút Tìm hiểu hình 16.2; 16.3; 16.4 (SGK) Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt động thảo luận cặp đơi phút Tìm hiểu hình 16.2; 16.3; 16.4 (SGK) Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt động thảo luận cặp đơi phút Tìm hiểu hình 16.2; 16.3; 16.4 (SGK) Viên bọt đáy cốc? Nó nặng hay nhẹ viên bọt nó? Khi viên bọt đổi chỗ cho nhau? Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt động nhóm phút Bài 16: Thuật toán xếp Thuật toán xếp bọt Kết Bài 16: Thuật toán xếp Thuật toán xếp bọt VẬN DỤNG Cho bảng điểm môn Tin học tổ sau: Hãy ghi lại bước thực Thuật toán xếp bọt để xếp điểm tăng theo thứ tự tăng dần tt Họ tên Điểm 9.0 7.0 2.0 4.0 5.0 HƯỚNG DẪN VỀ NHÀ Tự cho dãy số sau xếp thuật tốn bọt 2.Tìm hiểu NNLT Scratch để cài đặt thuật tốn xếp bọt xếp điểm Mơn Tin tăng dần Tìm hiểu Thuật tốn xếp chọn THUẬT TOÁN SẮP XẾP CHỌN - Thảo luận cặp đơi tìm hiểu hình 16.5 nội dung mơ trả thuật toán - Viết vào cụ thể bước vịng lặp thứ 2, 3, Mơ tả thuật tốn xếp chọn ngơn ngữ tự nhiên: Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn thuật toán xếp chọn Với phần tử đầu tiên, em thực vòng lặp sau: 1.1 So sánh phần tử (kể từ phần tử thứ hai đến phần tử cuối cùng) với phần tử 1.2 Nếu phần tử xét nhỏ phần tử hốn đổi với phần tử 1.3 Cuối vòng lặp, em nhận dãy số với phần tử nhỏ CHIA BÀI TOÁN THÀNH NHỮNG BÀI TOÁN NHỎ HƠN CHÚC QUÝ THẦY CÔ VÀ CÁC EM HỌC SINH MẠNH KHỎE, THÀNH CÔNG! LOGO ... Tìm hiểu hình 16. 2; 16. 3; 16. 4 (SGK) Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt động thảo luận cặp đôi phút Tìm hiểu hình 16. 2; 16. 3; 16. 4 (SGK) Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt... Tìm hiểu hình 16. 2; 16. 3; 16. 4 (SGK) Bài 16: Thuật tốn xếp Thuật toán xếp bọt Hoạt động thảo luận cặp đơi phút Tìm hiểu hình 16. 2; 16. 3; 16. 4 (SGK) Bài 16: Thuật toán xếp Thuật toán xếp bọt Hoạt... A B C Bước Trút C vào B Output BÀI BÀI • Thuật toán xếp bọt Thuật toán xếp chọn • Thuật tốn xếp chọn • Chia toán thành toán nhỏ Bài 16: Thuật toán xếp Thuật toán xếp bọt https://scratch.mit.edu/projects/560005894/fullscreen/