Phiếu học tập Tin học 7 cánh diều Bài 2: Tìm kiếm nhị phân

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

PHIẾU HỌC TẬP 1

BÀI 2F. TÌM KIẾM NHỊ PHÂN

1. Thuật toán tìm kiếm nhị phân là gì? 

A. Một cách để tìm kiếm một phần tử trong một danh sách bất kỳ.

B. Một cách để tìm kiếm một phần tử trong một danh sách đã được sắp xếp.

C. Một cách để sắp xếp một danh sách.

D. Một cách để tính toán trung bình cộng của các phần tử trong danh sách.

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

Thuật toán tìm kiếm nhị phân chỉ hoạt động hiệu quả với danh sách đã được ..................

3. Cho danh sách số [2, 4, 6, 8, 10]. Nếu muốn tìm số 8 bằng thuật toán tìm kiếm nhị phân, ta sẽ thực hiện như thế nào? 

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

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

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

4.  Em hãy nêu một số ví dụ về việc ứng dụng thuật toán tìm kiếm nhị phân trong đời sống ?

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

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

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

5. 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 tìm kiếm tuần tự ? 

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

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

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

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

PHIẾU HỌC TẬP 2

BÀI 2F. 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 cách thức hoạt động của nó ?

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

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

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

2. Trong trường hợp nào thì thuật toán tìm kiếm nhị phân là phương pháp tối ưu để tìm kiếm?

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

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

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

3. Thuật toán tìm kiếm nhị phân yêu cầu danh sách phải được:

A. Sắp xếp

B. Không có thứ tự

C. Rỗng

D. Tất cả các phần tử đều giống nhau

4. Khi sử dụng thuật toán tìm kiếm nhị phân, nếu phần tử giữa danh sách lớn hơn phần tử cần tìm, ta sẽ:

A. Tìm kiếm ở bên trái

B. Tìm kiếm ở bên phải

C. Dừng tìm kiếm

D. Tìm kiếm ở giữa

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

Trong mỗi bước của thuật toán tìm kiếm nhị phân, ta chia danh sách còn lại thành ………………... phần bằng nhau.