BÀI 4: SẮP XẾP NỔI BỌT
(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 thế nào sắp xếp nổi bọt
- Mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt cho một dãy đầu vào 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 nổi bọt
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 đề: Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng 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
Để máy tính biết dãy có thứ tự tăng dần thì máy tính sẽ thực hiện phép so sánh hai số liền kề nhau.
- 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 Để hiểu rõ hơn về ý tưởng sắp xếp bằng cách đổi chỗ các phần từ liền kề; thuật toán sắp xếp nổi bọt, chúng ta sẽ cùng nhau đi tìm hiểu trong bài học ngày hôm nay – Bài 4: Sắp xếp nổi bọt
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 đổi chỗ các phần tử liền kề
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 đổi chỗ các phần tử liền kề
b. Nội dung: HS đọc thông tin SGK.86, quan sát Hình 1 và tìm hiểu nội dung kiến thức theo yêu cầu của GV.
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 đổi chỗ các phần tử liền kề
d. Tổ chức hoạt động:
HOẠT ĐỘNG CỦA GV – HS | DỰ KIẾN SẢN PHẨM | |||||
Bước 1: GV chuyển giao nhiệm vụ học tập - GV nêu ví dụ về bài toán sắp xếp: Giả sử có một dãy hộp kẹo, mỗi hộp chứa một số kẹo nào đó. Có một chú robot chỉ biết làm hai thao tác: + So sánh số kẹo trong hai hộp cạnh nhau + Hoán đổi vị trí hai hộp kẹo cạnh nhau Theo em, chú robot phải làm thế nào để xếp lại các hộp sao cho số kẹo trong các hộp tăng dần? - GV yêu cầu HS đọc thông tin mục 1 kết hợp quan sát hình 1 trong SGK – tr86, nêu ý tưởng giải quyết bài toán - GV chốt lại kiến thức trọng tâm về ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề Bước 2: HS thực hiện nhiệm vụ học tập - HS đọc thông tin SGK.86, quan sát Hình 1 và trả lời câu hỏi. - GV hướng dẫn, theo dõi, 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. - GV mời đại diện HS khác nhận xét, bổ sung. 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, chuẩn kiến thức. - GV chuyển sang nội dung mới. | 1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề - Ví dụ: Cho dãy 5 hộp kẹo với số lượng kẹo trong mỗi hộp khác nhau, tương ứng là:
- Minh họa ý tưởng
- Giải thích: + Ở lượt thứ nhất, so sánh hai hộp đầu tiên, nếu số kẹo ở hộp đứng trước lớn hơn số kẹp ở hộp đứng sau thì đổi vị trí hai hộp này cho nhau. Tiếp tục như vậy cho đến hết dãy là hết một lượt => ta thu được hộp cuối là hộp chứa nhiều kẹo nhất + Tiếp tục các lượt thứ hai, thứ ba theo cách trên, cứ lặp lại như vậy cho đến khi gặp một lượt mà suốt cả lượt đó robot không phải đổi chỗ hai hộp nào thì dãy đã được sắp xếp xon |
Bình luận