Phiếu học tập Tin học 7 chân trời Bài 13: Thuật toán tìm kiếm
Dưới đây là phiếu học tập Bài 13: Thuật toán tìm kiếm môn Tin học 7 sách Chân trời sáng tạo. 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.
Xem: => Giáo án tin học 7 chân trời sáng tạo (bản word)
Họ và tên: …………………………… Lớp: …………………….
PHIẾU HỌC TẬP 1
BÀI 13. THUẬT TOÁN TÌM KIẾM
1. Thuật toán tìm kiếm tuần tự là gì?
- Tìm kiếm từ đầu đến cuối danh sách.
- Tìm kiếm từ cuối lên đầu danh sách.
- Tìm kiếm ngẫu nhiên trong danh sách.
- Tìm kiếm chỉ áp dụng cho danh sách đã sắp xếp.
2. Điền từ còn thiếu vào chỗ trống:
Thuật toán tìm kiếm tuần tự sẽ dừng lại khi tìm thấy phần tử cần tìm hoặc khi đã xét hết các phần tử trong .............................................
3. Trong thuật toán tìm kiếm nhị phân, mỗi lần so sánh, ta sẽ giảm đi một nửa số phần tử cần tìm. Đúng hay sai? Giải thích.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
4. Hãy mô tả thuật toán tìm kiếm tuần tự bằng một ví dụ em tự nghĩ ra ?
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
5. So sánh sự khác biệt giữa thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân ?
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
Họ và tên: ………………………… Lớp: …………………….
PHIẾU HỌC TẬP 2
BÀI 13. THUẬT TOÁN TÌM KIẾM
1. Điều kiện để áp dụng thuật toán tìm kiếm nhị phân là gì?
Danh sách phải được sắp xếp.
Danh sách phải có số lượng phần tử là số chẵn.
Danh sách phải chứa các phần tử khác nhau.
Không có điều kiện nào cả.
2. Điền từ còn thiếu vào chỗ trống:
Thuật toán tìm kiếm nhị phân chỉ áp dụng cho danh sách đã được ........................
Trong thuật toán tìm kiếm nhị phân, ta so sánh phần tử cần tìm với phần tử ở.................của danh sách đang xét.
3. Em hãy cho biết ứng dụng của thuật toán tìm kiếm trong đời sống ?
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
4. Cho danh sách số: 2, 4, 6, 8, 10. Hãy nêu các bước để tìm số 6 bằng thuật toán tìm kiếm nhị phân.
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
...........................................................................................................................................
........................................................................................................................................…
=> Giáo án tin học 7 chân trời bài 13: Thuật toán tìm kiếm (tiết 1)