BÀI 3: SẮP XẾP CHỌN

(1 tiết)

I. MỤC TIÊU

1. Mục tiêu

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

-       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ỏ.

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:

●     Bước đầu có tư duy mô hình hóa một bài toán qua việc hiểu và sử dụng thuật toán sắp xếp chọn

3. Phẩm chất

-       Có ý thức trách nhiệm đối với việc sử dụng thông tin.

-       Rèn luyện phẩm chất chăm học, chăm là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: Gợi mở, dẫn dắt HS tìm hiểu bài học.

b. Nội dung: GV trình bày vấn đề; HS đọc thông tin và trả lời câu hỏi.

c. Sản phẩm học tập: HS trả lời được câu hỏi phần Khởi động.

d. Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV nêu vấn đề: Có một bó que tính dài ngắn khác nhau, em hãy sắp xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.

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

- HS trả lời câu hỏi

- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).

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

- GV mời đại diện HS trả lời câu hỏi:

Bước 1. Que tính dài nhất cần được chuyển về vị trí thứ nhất trong dãy.

Bước 2. Que tính dài nhất trong dãy còn lại cần được chuyển về dầu dãy này.

Tiếp tục lặp lại việc “Chọn lấy que dài nhất trong dãy và đổi chỗ nó với các que còn lại: cho đến khi hết dãy.

- GV mời HS khác nhận xét, bổ sung, góp ý.

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 trên cơ sở câu trả lời của HS Khi sắp xếp dãy số, nếu luôn chọn lấy ra giá trị lớn nhất xếp thành dãy mới thì sẽ nhận được dãy đích giảm dần. Thao tác so đũa, rút ra cái dài nhất là một cách trực quan của ý tưởng sắp xếp bằng cách chọn dần. Để hiểu rõ hơn về ý tưởng sắp xếp bằng cách chọn dần; thuật toán sắp xếp chọn và bài toán sắp xếp, chúng ta sẽ cùng nhau đi tìm hiểu trong bài học ngày hôm nay – Bài 3: Sắp xếp chọn

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

Hoạt động 1: Ý tưởng sắp xếp bằng cách chọn dần

a. Mục tiêu: Thông qua hoạt động, HS diễn giải được ý tưởng sắp xếp bằng cách chọn dần

b. Nội dung: GV trình bày vấn đề; HS đọc thông tin SGK.84, quan sát hình 1 và trả lời câu hỏi.

c. Sản phẩm học tập: Kết quả thảo luận tìm hiểu về ý tưởng sắp xếp bằng cách chọn dần

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