Video giảng Tin học 7 cánh diều bài 4 Sắp xếp nổi bọt

Tóm lược nội dung

BÀI 4: SẮP XẾP NỔI BỌT

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 đượ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ỏ..

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

Trước khi bước vào bài học ngày hôm nay, các em đọc tình huống mở đầu và trả lời câu hỏi:

Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề

Các em hãy thực hiện yêu cầu sau: 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?

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

- 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 xong.

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

Các em hãy thảo luận nhóm đôi,  nghiên cứu mục 2 trong SGK – tr88 trình bày lại về thuật toán sắp xếp nổi bọt trong ví dụ ở mục 1.

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

- Xuất phát từ đầu dãy, i = 1, xét cặp (a₁, a₂), nếu a₁ > a₂ (trái thứ tự mong muốn) thì đổi chỗ cho nhau; trái lại không cần làm gì.

- Dịch sang phải một vị trí, xét cặp (a₂, a₃); so sánh và đổi chỗ nếu cần

- Quá trình tiếp tục, dịch sang phải một vị trí, xét cặp (a_i+1, a_i+2) so sánh và đổi chỗ nếu cần.

- Khi hết dãy thì xong một lượt xét các cặp số kề nhau để đổi chỗ.

- Thực hiện nhiều lượt như trên cho đến khi không còn bất kì cặp liền kề (a_i, a_i+1) nào trái thứ tự mong muốn, ta được dãy đã sắp xếp.

Chú ý: 

+ Sau lượt đổi chỗ thứ nhất, giá trị lớn nhất của dãy số đã ở cuối dãy, đúng vị trí cuối cùng của nó

+ Chỉ một lượt đổi chỗ chưa đảm bảo dãy có thứ tự tăng dần.

………..

Nội dung video Bài 4: Sắp xếp nổi bọt 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.