Giáo án Tin học 7 Cánh diều Chủ đề F Bài 3: Sắp xếp chọn

Bài 3. Sắp xếp chọn (1 tiết) I. MỤC TIÊU
1. Kiến thức:
- 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:
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 hiện các nhiệm vụ học tập.
- Năng lực giải quyết vấn đề và sáng tạo: Sử dụng các kiến thức đã học ứng dụng
vào thực tế, tìm tòi, phát hiện giải quyết các nhiệm vụ trong cuộc sống.
b) Năng lực riêng:
- Hình thành và phát triển năng lực giải quyết vấn đề.
- Tổ chức và trình bày thông tin.
3. 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 1. Giáo viên
- Chuẩn bị bài giảng, máy chiếu. - Sách giáo khoa. 2. Học sinh - Sách giáo khoa, vở ghi. - Kiến thức đã học.
III. TIẾN TRÌNH DẠY HỌC
1. 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 ra
- Tổ chức thực hiện:
+ GV yêu cầu học sinh trả lời câu hỏi sau: 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.
+ HS tiếp nhận yêu cầu và trả lời câu hỏi. + GV dẫn dắt vào bài.
2. Hình thành kiến thức mới
Hoạt động 1: Tìm hiểu ý tưởng sắp xếp bằng cách chọn dần
- Mục tiêu: Nắm được ý tưởng sắp xếp bằng 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 của GV
- Sản phẩm: HS hoàn thành tìm hiểu kiến thức
- Tổ chức thực hiện:
Hoạt động của giáo viên
Sản phẩm dự kiến và học sinh
1. Ý tưởng sắp xếp bằng cách chọn dần
* Bước 1: Chuyển giao
- Ví dụ: Cần đổi chỗ các số hạng trong dãy số 55, 19, nhiệm vụ:
42, 94, 18, 67 để tạo ra được dãy có thứ tự giảm dần
GV: yêu cầu HS đọc sgk - Minh họa ý tưởng trang 84 và rút ra nội dung chính.
HS: Thảo luận, trả lời
* Bước 2: Thực hiện nhiệm vụ: + HS: Suy nghĩ, tham kh
ảo sgk để trả lời câu hỏi
+ GV: quan sát và hỗ trợ


Hoạt động của giáo viên
Sản phẩm dự kiến và học sinh - Giải thích: nếu cần thiết.
Bước 1. Số lớn nhất trong dãy (94) cần được chuyển về * Bước 3: Báo cáo, thảo
vị trí thứ 1 trong dãy => đổi chỗ 94 và a1. luận:
Bước 2. Số lớn nhất trong dãy còn lại (67) cần được + GV gọi 1 HS phát biểu.
chuyển về vị trí thứ 1 trong dãy còn lại => đổi chỗ 67 và + HS: Lắng nghe, a2.
nhận xét, bổ sung cho nha
Tiếp tục lặp lại việc “Chọn lấy số lớn nhất trong dãy số u.
còn lại và đổi chỗ nó với số đứng đầu dãy này” cho đến * Bước 4: Kết luận, nhậ khi hết dãy ban đầu. n định: GV nhận xét và chuẩn hóa kiến thức
Hoạt động 2: Tìm hiểu thuật toán sắp xếp chọn
a) Mục tiêu: Nắm được thuật toán sắp 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 của GV.
c) Sản phẩm: HS hoàn thành tìm hiểu kiến thức
d) Tổ chức thực hiện:
Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh
2. Thuật toán sắp xếp chọn
* Bước 1: Chuyển giao
- Đầu vào: Dãy số a1, a2, …, an gọi là dãy (a) nhiệm vụ:
- Đầu ra: Dãy số a’1, a’2, …, a’n gồm các số của GV: Tổ chức HĐ2
dãy (a) nhưng thứ tự giảm dần GV yêu cầu HS hoàn thành
- Thuật toán sắp xếp chọn: nhiệm vụ sau:
Bài toán sắp xếp ở mục 1 trên


Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh
Lặp với i từ 1 đến n – 1:
đây có gì giống và khác với
a) Tìm số lớn nhất trong dãy số ai, ai+1, …, an bài toán sắp xếp nêu ở phần gọi là am
khởi động? Ý tưởng sắp xếp
b) Đổi chỗ am và ai cho nhau
ở mục 1 có gì giống và khác Hết lặp
với ý tưởng sắp xếp em đã sử
- Trong các bước trên có yêu cầu tìm số lớn nhất dụng ở phần khởi động?
(kí hiệu là am) trong dãy số cho trước (a)
HS: Thảo luận, trả lời
=> Các bước để tìm được số lớn nhất của một * Bước 2: Thực hiện nhiệm
dãy số nằm ở vị trí nào (Hình 3) vụ:
+ HS: Suy nghĩ, tham khảo s
gk , thảo luận và trả lời câu hỏi Trả lời:
Điểm giống và khác của bài
toán ở mục 1 với bài toán sắp
Bước 1. Tạm ghi nhận vị trí của số lớn nhất là 1
xếp nêu ở phần khởi động là:
Bước 2. So sánh a2 với số lớn nhất, nếu a2 lớn - Giống: đều sắp xếp theo thứ
hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất tự giảm dần. là 2. - Khác:
Cứ tiếp tục như vậy, đến khi so sánh xong an với + Bài toán ở phần khởi động
số lớn nhất và ghi nhận lại vị trí của số lớn nhất không có ý tưởng sắp xếp
(nếu cần) thì số lớn nhất chính là số lớn nhất bằng cách chọn dần mà chỉ
trong toàn bộ dãy và ta đã tìm được vị trí m của sắp xếp để phù hợp với yêu số lớn nhất trong dãy. cầu của đề bài.
+ Bài toán ở mục 1 là sắp