Slide bài giảng Khoa học máy tính 11 kết nối Bài 22: Thực hành bài toán sắp xếp

Tóm lược nội dung

BÀI 22: THỰC HÀNH BÀI TOÁN SẮP XẾP

KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS: Trong bài 21, em đã được học cách triển khai thuật toán sắp xếp để sắp xếp các phần tử trong danh sách theo thứ tự tăng dần.

- GV đặt câu hỏi yêu cầu HS trả lời: Nếu cần sắp xếp theo thứ tự ngược lại, câu lệnh so sánh trong vòng lặp sẽ cần thay đổi như thế nào?

NỘI DUNG BÀI HỌC GỒM

• Thực hiện nhiệm vụ 1

• Thực hiện nhiệm vụ 2

• Luyện tập

• Vận dụng

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

Hoạt động 1: Thực hiện nhiệm vụ 1

Chúng ta có thể sử dụng thuật toán sắp xếp chèn đã học ở bài trước để sắp xếp các phần tử trong danh sách số lượng mặt hàng theo thứ tự tăng dần.- Hoạt động 3: Viết chương trình kiểm tra 

Hoạt động 2: Thực hiện nhiệm vụ 2

Chúng ta có thể sử dụng thuật toán sắp xếp chọn đã học ở bài trước để sắp xếp danh sách điểm số.

HOẠT ĐỘNG LUYỆN TẬP

- GV tổ chức cho HS làm Bài 1, 2 phần Luyện tập trang 105 SGK:

Bài 1: Sử dụng thuật toán sắp xếp chọn để viết lại chương trình trong Nhiệm vụ 1.

Bài 2: Sử dụng thuật toán sắp xếp nổi bọt để viết lại chương trình trong Nhiệm vụ 2.

HOẠT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 105 SGK.

Một người đi mua sắm với danh sách các mặt hàng cần mua, trong đó tên từng mặt hàng và số lượng cần mua được lưu trong tệp văn bản muahang.inp. Hãy sử dụng thuật toán sắp xếp nổi bọt để sắp xếp các mặt hàng theo thứ tự thành tiền tăng dần, sau đó in ra tên các mặt hàng cùng với thành tiền tương ứng.