Video 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

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Áp dụng được thuật toán sắp xếp trong một vài bài toán cụ thể.
• Hiểu và thực hiện được hai thuật toán sắp xếp là sắp xếp chèn và sắp xếp chọn, có thể áp dụng hai thuật toán trên để sắp xếp dãy số theo thứ tự tăng hoặc giảm dần.

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

Các em thân mến, 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. Vậy: Nếu cần sắp xếp theo thứ tự ngược lại thì câu lệnh so sánh tương ứng trong vòng lặp sẽ cần thay đổi như thế nào?

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Thực hiện nhiệm vụ 1

Video trình bày nội dung:

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 

Nội dung 2: Thực hiện nhiệm vụ 2

Video trình bày nội dung:

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

Các em hãy 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.

………..

Nội dung video Bài 22: Thực hành bài toán sắp xếp còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.