PHIẾU HỌC TẬP 1

BÀI 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ

1. Giải thích khái niệm thuật toán tìm kiếm tuần tự. Khi nào thì thuật toán này được sử dụng?

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

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

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

2. Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

A. Tìm kiếm từ giữa danh sách

B. Tìm kiếm từ đầu đến cuối danh sách

C. Tìm kiếm theo thứ tự ngẫu nhiên

D. Tìm kiếm bằng cách phân chia danh sách

3. Nếu danh sách có 10 phần tử và bạn đang tìm kiếm một phần tử không có trong danh sách, thuật toán tìm kiếm tuần tự sẽ thực hiện bao nhiêu phép so sánh tối đa?

A. 5

B. 10

C. 9

D. 1

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

Trong thuật toán tìm kiếm tuần tự, ta bắt đầu tìm kiếm từ .........................của danh sách.

5. Theo em, những ứng dụng nào có thể sử dụng thuật toán tìm kiếm tuần tự trong thực tế?

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

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

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

PHIẾU HỌC TẬP 2

BÀI 14. THUẬT TOÁN TÌM KIẾM TUẦN TỰ

1. Nêu các bước thực hiện thuật toán tìm kiếm tuần tự trên một danh sách số nguyên ?

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

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

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

2. Thuật toán tìm kiếm tuần tự thường được sử dụng trong trường hợp nào?

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

B. Danh sách chưa được sắp xếp

C. Khi danh sách rất lớn

D. Khi cần tìm kiếm nhanh

3. Viết sơ đồ đồ giản mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng

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

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

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

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

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

4. Ứng dụng của thuật toán tìm kiếm tuần tự trong đời sống hàng ngày là gì ? Hãy nêu một số ví dụ điển hình ?

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

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

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

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

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