Video giảng Khoa học máy tính 11 Kết nối bài 21 Các thuật toán sắp xếp đơn giản

Tóm lược nội dung

BÀI 21: CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN

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:

• Biết và thực hiện được một số thuật toán sắp xếp đơn giản.
• Thực hiện được các thuật toán và chương sắp xếp đơn giản như sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

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

Bài học trước cho em thấy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn so với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. 

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Tìm hiểu về thuật toán sắp xếp chèn

Em hiểu thế nào về thuật toán sắp xếp chèn?

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

- Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt.

Nội dung 2: Tìm hiểu về thuật toán sắp xếp chọn

Em hiểu thế nào về thuật toán sắp xếp chọn?

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

- Thuật toán sắp xếp chọn thực hiện một vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n – 2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…,A[n – 1] và đổi chỗ phần tử này với A[i].

Nội dung 3: Tìm hiểu về thuật toán sắp xếp nổi bọt

Em hiểu thế nào về thuật toán sắp xếp nổi bọt?

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

- Thuật toán sắp xếp nổi bọt thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau, nếu chúng chưa sắp xếp đúng thì đổi chỗ. Có nhiều cách thể hiện thuật toán này, nhưng cách thường sử dụng hai vòng lặp lồng nhau, vòng lặp trong thực hiện thao tác đổi chỗ hai phần tử cạnh nhau cho đến khi dãy được sắp xếp xong.

………..

Nội dung video Bài 21: Các thuật toán sắp xếp đơn giản 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.