Phiếu học tập Tin học 7 cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Dưới đây là phiếu học tập Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp môn Tin học 7 sách Cánh diều. PHT có nội dung trải đều kiến thức trong bài, hình thức đẹp mắt, bố trí hợp lí. Tài liệu có thể in và làm trực tiếp trên phiếu, rất tiện lợi. Hi vọng tài liệu này sẽ giúp thầy cô nhẹ nhàng hơn trong việc giảng dạy.

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

PHIẾU HỌC TẬP 1

BÀI 5F. THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP

1. Thuật toán nào sau đây là thuật toán tìm kiếm?

A. Sắp xếp chọn

B. Tìm kiếm tuần tự

C. Sắp xếp nổi bọt

2. Khi nào thuật toán tìm kiếm nhị phân không thể sử dụng?

A. Khi danh sách đã được sắp xếp

B. Khi danh sách không có thứ tự

C. Khi danh sách rỗng

D. Khi danh sách có ít phần tử

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

Để thực hiện thuật toán tìm kiếm nhị phân, danh sách phải được............................

4. Giải thích ý nghĩa của việc mô phỏng các thuật toán tìm kiếm và sắp xếp trong học tập và ứng dụng thực tế ?

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

5. Mô tả quy trình thực hiện thuật toán tìm kiếm nhị phân trên một danh sách đã được sắp xếp. Nêu rõ các bước và điều kiện dừng ?

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

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

PHIẾU HỌC TẬP 2

BÀI 5F. THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP

1. Trong thuật toán sắp xếp nổi bọt, bước đầu tiên là:

A. Tìm phần tử nhỏ nhất

B. So sánh từng cặp phần tử

C. Đổi chỗ phần tử

D. Tìm phần tử lớn nhất

2. Khi sử dụng thuật toán tìm kiếm tuần tự, nếu phần tử cần tìm không có trong danh sách, thuật toán sẽ:

A. Trả về vị trí -1

B. Dừng lại ngay lập tức

C. Tìm kiếm lại từ đầu

D. Không làm gì cả

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

Thuật toán sắp xếp chọn tìm phần tử nhỏ nhất và đưa nó vào ................. của danh sách đã sắp xếp.

5. So sánh hiệu quả của thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân. Trong trường hợp nào nên sử dụng mỗi loại thuật toán?

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

Phía trên chỉ là 1 phần, tài liệu khi tải về là file word, có nhiều hơn + đầy đủ đáp án. Xem và tải: Phiếu học tập theo bài Tin học 7 cánh diều cả năm - Tại đây