Phiếu học tập Tin học 7 kết nối Bài 15: Thuật toán tìm kiếm nhị phân

Dưới đây là phiếu học tập Bài 15: Thuật toán tìm kiếm nhị phân môn Tin học 7 sách Kết nối tri thức. 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 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

1. Giải thích khái niệm thuật toán tìm kiếm nhị phân và nêu điều kiện cần thiết để áp dụng thuật toán này.

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

2. Thuật toán tìm kiếm nhị phân chỉ hoạt động trên:

A. Mảng chưa sắp xếp

B. Mảng đã sắp xếp

C. Danh sách liên kết

D. Tất cả các loại dữ liệu

3. Ý tưởng chính của thuật toán tìm kiếm nhị phân là gì?

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

Thuật toán tìm kiếm nhị phân được gọi là thuật toán ...............................................
Để áp dụng thuật toán tìm kiếm nhị phân, dãy số cần được .....................................

5. Em hãy giải thích bằng lời của mình về cách thức hoạt động của 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 15. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

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

Mỗi lần chia đôi, thuật toán sẽ so sánh phần tử cần tìm với phần tử ở ....................của đoạn đang xét.

2. So sánh sự khác biệt giữa thuật toán tìm kiếm nhị phân và thuật toán tuần tự ?

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

3. Nếu dãy số không được sắp xếp, em sẽ làm gì để áp dụng thuật toán tìm kiếm nhị phân?

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

4. Mối liên quan giữa sắp xếp và tìm kiếm là gì ?

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

........................................................................................................................................…

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 kết nối tri thức cả năm - Tại đây