Phiếu học tập Tin học 7 kết nối Bài 16: Thuật toán sắp xếp

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

PHIẾU HỌC TẬP 1

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

1. Mục đích chính 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 trong dãy.

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

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

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

3. Chọn phần tử nhỏ nhất đưa lên đầu dãy. 

4. Tìm phần tử lớn nhất đưa về cuối dãy.

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

1. Thuật toán sắp xếp ......................hoạt động bằng cách so sánh và đổi chỗ liên tục các phần tử kề nhau.

2. Thuật toán sắp xếp.............. được sử dụng để sắp xếp một dãy số theo thứ tự tăng dần hoặc giảm dần.

4. Hãy giải thích thuật toán sắp xếp nổi bọt bằng một ví dụ cụ thể ?

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

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

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

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

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

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

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

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

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

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

PHIẾU HỌC TẬP 2

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

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

1. Hiệu quả với mọi loại dãy số.

2. Có ít sai số 

3. Thời gian thực hiện nhanh. 

4. Nếu dữ liệu quá dài thì sẽ bị châm 

2. Trong thuật toán sắp xếp chọn (Selection Sort), ta thực hiện bước nào sau đây? 

1. Tìm phần tử lớn nhất và đưa về cuối dãy. 

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

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

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

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

1. Trong thuật toán sắp xếp......................., ta tìm phần tử nhỏ nhất trong dãy chưa được sắp xếp và đưa nó về vị trí đúng.

2. Độ phức tạp của thuật toán sắp xếp nổi bọt trong trường hợp xấu nhất là O(................)

4. Nêu ưu điểm và nhược điểm của thuật toán sắp xếp xếp chọn ?

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

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

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

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

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

5. Tại sao thuật toán sắp xếp lại có vai trò quan trọng trong lập trình?

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

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

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

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

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

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