Slide bài giảng tin học 7 chân trời bài 14: thuật toán sắp xếp (tiết 1)

Tóm lược nội dung

BÀI 14 - THUẬT TOÁN SẮP XẾP

KHỞI ĐỘNG

Câu hỏi: Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên xuống dưới như Hình 1. Em hãy trao đổi đổi với bạn để chỉ ra cách sắp xếp dãy thẻ theo thứ tự giá trị tăng dần của số ghi trên thẻ, với điều kiện chỉ có thể di chuyển các thẻ bằng cách đổi chỗ các cặp thẻ liền kề.

Trả lời rút gọn:

Di chuyển thẻ số 15 và số 18, di chuyển thẻ 19 và 16. Di chuyển thẻ 19 và 15, đổi chỗ thẻ 15 và 16, đổi chỗ thẻ 18 và 19.

KHÁM PHÁ

1. Thuật toán sắp xếp nổi bọt

Câu 1. Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bẳng thuật toán sắp xếp nổi bọt (mô phỏng quá trình thực hiện bằng hình vẽ tương tự như các Hình 2, 3, 4). Quy ước trong bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau.

Trả lời rút gọn:

Câu 2. Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?

A. Đổi chỗ 2 số liền kề nhau chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.

B. Di chuyển số nhỏ nhất về cuối danh sách.

C. Di chuyển số nhỏ nhất về đầu danh sách.

Trả lời rút gọn:

Đáp án: A.