BÀI 4: SẮP XẾP NỔI BỌT
Trang bìa
Trang bìa
TIN HỌC 7
BÀI 4: SẮP XẾP NỔI BỌT
Ảnh
Khởi động
- Đặt 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?
Ảnh
Hình thành kiến thức
1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề
Ảnh
1. Ý tưởng sắp xếp bằng cách đổi chỗ các phần tử liền kề
- Bài toán: 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 hộp tăng dần?
- Mô phỏng sắp xếp
Ảnh
- Đọc SGK, tim hiểu các bước mô phỏng sắp xếp bằng đổi chỗ cho dãy 5 hộp kẹo với số lượng lần lượt là 5, 1, 4, 2, 8.
2. Thuật toán sắp xếp nổi bọt
Ảnh
2. Thuật toán sắp xếp nổi bọt
- Đọc SGK, với ví dụ trên em hãy cho biết vì sao robot chỉ thực hiển ba lượt mà không thêm lượt nào nữa?
- Mô tả thuật toán
Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình dưới đây và cho biết đó có phải là thuật toán sắp xếp nổi bọt hay không?
Ảnh
- Kết luận
Ảnh
- Thuật toán sắp xếp nổi bọt thực hiện nhiều lượt so sánh và đổi chỗ các cặp phần tử liền kề cho đến khi không còn bất kì cặp phần tử liền kề nào trái thứ tự mong muốn.
Kết luận
Luyện tập
- Trả lời câu hỏi (LUYỆN TẬP)
Ảnh
Hãy mô phỏng thuật toán sắp xếp nổi bọt cho mỗi dãy số nguyên tùy chọn, không ít hơn 5 phần tử. Sau bao nhiêu lượt đi từ đầu đến cuối dãy để so sánh và đổi chỗ thì thuật toán kết thúc? Tổng số có bao nhiêu lần đổi chỗ hai phần tử liền kề?
- Bài 1
Bài 1: 1) Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biế dãy chưa sắp xếp xong là gì? 2) Theo em, có phải hình dưới đã mô tả chi tiết một lượt robot thực hiện so sánh các cặp phân tử liền kề và đổi chỗ khi chúng trải thứ tự mong muốn không?
Ảnh
- Bài 2
Ảnh
Bài 2: Theo em, vì sao thuật toán sắp xếp trên lại có tên là sắp xếp nổi bọt?
Vận dụng
- Câu 1 (VẬN DỤNG)
Ảnh
Câu 1: Trong thuật toán sắp xếp nổi bọt, khi nào hai phần tử liền kề được đổi chỗ?
- Câu 2 (VẬN DỤNG)
Ảnh
Câu 2: Thuật toán sắp xếp nổi bọt kết thúc khi nào?
- Câu 3 (VẬN DỤNG)
Ảnh
Câu 3: Khi nào thực hiện thuật toán sắp xếp nổi bọt chỉ cần một lượt so sánh các cặp phần tử liền kề và đổi chỗ?
Dặn dò
- Dặn dò
Ảnh
Dặn dò
- Ôn lại bài vừa học. - Làm bài tập trong SBT. - Chuẩn bị bài sau: Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp.
- Cảm ơn
Ảnh
THANK YOU!