BÀI 16: THUẬT TOÁN SẮP XẾP

(3 tiết)

I. MỤC TIÊU

1. Mục tiêu

Sau bài học này, HS sẽ:

-       Giải thích được một vài thuật toán sắp xếp cơ bản.

-       Biểu diễn và mô phỏng được hoạt động của thuật toán sắp xếp với bộ dữ liệu đầu vào có kích thước nhỏ.

-       Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

2. Năng lực

-       Năng lực chung:

·      Tự chủ và tự học: biết lắng nghe và chia sẻ ý kiến cá nhân với bạn, nhóm và GV. Tích cực tham gia các hoạt động trong lớp.

·      Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của thầy cô.

·      Giải quyết vấn đề và sáng tạo: biết phối hợp với bạn bè khi làm việc nhóm, có sáng tạo khi tham gia các hoạt động tin học.

-       Năng lực riêng:

·      Giải thích được một vài thuật toán sắp xếp cơ bản.

·      Biểu diễn và mô phỏng được hoạt động của thuật toán sắp xếp với bộ dữ liệu đầu vào có kích thước nhỏ.

·      Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

3. Phẩm chất

-       Các hoạt động khuyến khích các em hợp tác làm việc có trách nhiệm, có sự trao đổi, tôn trọng ý kiến người khác. Giúp các em có điều kiện học tập lẫn nhau.

-       Chia sẻ niềm vui khi cùng nhau hoàn thành một sản phẩm.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

1. Đối với giáo viên

-       SGK, SGV, SBT Tin học 7.

-       Máy tính, máy chiếu.

2. Đối với học sinh

-       SGK, SBT Tin học 7.

III. TIẾN TRÌNH DẠY HỌC

A. HOẠT ĐỘNG KHỞI ĐỘNG

a. Mục tiêu: Thông qua hoạt động, HS sử dụng minh họa trực quan trong thực tiễn để mô phỏng thao tác hoán đổi hai giá trị.

b. Nội dung: GV cho HS quan sát hình 16.1 SGK tr.78 và thảo luận nhóm, giải thích cách thực hiện.

c. Sản phẩm học tập: Cách thực hiện 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 cho HS đọc tình huống trong SGK và thực hiện nhiệm vụ: Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B. Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát hình 16.1b, 16.1c, 16.1d để biết cách thực hiện.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS đọc tình huống trong SGK và trả lời: Cách thực hiện hoán đổi chất lỏng ở hai cốc A, B:

+ Đầu vào: A đựng chất lỏng màu xanh, B đựng chất lỏng màu đỏ.

+ Bước thực hiện:

·      Đổ chất lỏng màu xanh từ cốc A sang cốc C.

·      Đổ chất lỏng màu đỏ từ cốc B sang cốc A.

·      Đổ chất lỏng màu xanh từ cốc C sang cốc B.

+ Đầu ra: A đựng chất lỏng màu đỏ, B đựng chất lỏng màu xanh.

- HS hoạt động nhóm và thực hiện nhiệm vụ.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- HS lắng nghe câu trả lời của bạn và nhận xét.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét.

- GV dẫn dắt HS vào bài học: Bài 16: Thuật toán sắp xếp.

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Thuật toán sắp xếp nổi bọt

a. Mục tiêu: Thông qua hoạt động, HS biểu diễn và mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt với bộ dữ liệu đầu vào có kích thước nhỏ.

b. Nội dung:

- GV tổ chia cho HS hoạt động nhóm, quan sát hình 16.2 – 16.4, đọc hiểu mục 1. Thuật toán sắp xếp nổi bọt SGK tr.78, 79 và trả lời câu hỏi: Em hãy diễn giải hoạt động của thuật toán sắp xếp nổi bọt với bốn giá trị qua hình 16.2 – 16.4.

- GV tổ chức cho HS đọc nội dung Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên SGK tr.80 và nêu các bước cụ thể.

- GV tổ chức cho HS làm việc nhóm và thực hiện HD1 SGK tr.80.

- GV tổ chức cho HS làm việc cá nhân và thực hiện hoạt động câu hỏi SGK tr.80.

c. Sản phẩm học tập: Thuật toán sắp xếp nổi bọt và các bước mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên.

d. Tổ chức hoạt động: