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

Phiếu học tập tin học 7 kết nối tri thức: Bài 15 Thuật toán tìm kiếm nhị phân. Phiếu được thiết kế đẹp mắt, bài tập đa dạng, học sinh có thể làm bài ngay trên phiếu. Sử dụng phiếu học tập là phương pháp dạy học hiện đại, phát huy tính tích cực của việc dạy học và phát triển năng lực của học sinh. Tải ngay, có trọn bộ cả năm.

Nội dung chi tiết

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ì?

Tìm kiếm tuần tự từ đầu đến cuối dãy
Chia đôi dãy số liên tục để tìm phần tử cần tìm
So sánh từng phần tử trong dãy với phần tử cần tìm
Sắp xếp lại dãy số trước khi tìm kiếm

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 ?

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

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

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ì ?

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

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