Phiếu học tập Tin học 7 chân trời Bài 14: Thuật toán sắp xếp

      Họ và tên: ……………………………      Lớp: …………………….

PHIẾU HỌC TẬP 1

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

1. Mục đích của thuật toán sắp xếp là gì? 

1. Tìm giá trị lớn nhất trong dãy số. 

2. Sắp xếp các phần tử trong dãy theo một thứ tự nhất định. 

3. Tính tổng các phần tử trong dãy. 

4.  Tìm phần tử xuất hiện nhiều nhất.

2. Thuật toán sắp xếp nổi bọt hoạt động dựa trên nguyên tắc nào? 

1. So sánh và đổi chỗ các phần tử kề nhau. 

2. Tìm phần tử lớn nhất và đưa về đầu dãy. 

3. Chia dãy thành hai nửa và sắp xếp từng nửa. 

4. Ưu tiên các phần tử số hơn là văn bản 

3. Điền từ thích hợp vào chỗ trống:

1. Thuật toán ................................ là một trong những thuật toán sắp xếp đơn giản nhất

2. Trong mỗi lần lặp của thuật toán sắp xếp nổi bọt, phần tử "nổi lên" là phần tử.....................nhất.

4. So sánh sự khác nhau giữa thuật toán sắp xếp nổi bọt và sắp xếp chọn ?

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

5. Nêu các bước thực hiện thuật toán sắp xếp nổi bọt để sắp xếp một dãy số theo thứ tự tăng dần ?

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

       Họ và tên: …………………………         Lớp: …………………….

PHIẾU HỌC TẬP 2

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

1. Ưu điểm của thuật toán sắp xếp chọn so với sắp xếp nổi bọt là gì? 

1. Sắp xếp nhanh hơn. 

2. Chậm hơn 

3. Khó cài đặt hơn 

4. Khó hiểu hơn 

2. Trong thuật toán sắp xếp chọn, mỗi lần lặp ta tìm gì? 

1. Phần tử lớn nhất. 

2. Phần tử nhỏ nhất.

3.  Phần tử ở giữa. 

4. Phần tử bất kỳ.

3. Điền từ còn thiếu vào chỗ trống ?

1. Thuật toán sắp xếp .................. được sử dụng khi dữ liệu có sẵn theo thứ tự gần đúng.

2. Độ phức tạp của thuật toán sắp xếp ảnh hưởng đến ......................thực hiện thuật toán.

4. Nêu các bước thực hiện thuật toán sắp xếp nổi bọt để sắp xếp một dãy số theo thứ tự tăng dần ?

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

5. Em có biết các thuật toán sắp xếp khác ngoài sắp xếp nổi bọt và sắp xếp chọn không? Hãy nêu tên một số thuật toán đó ?

...... ....................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................

...........................................................................................................................................