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

PHẦN I. HỆ THỐNG CÂU HỎI, BÀI TẬP TRONG SGK

1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ

Hoạt động 1: 

Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”.

Câu hỏi 1: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

A. Lưu trữ dữ liệu

B. Sắp xếp dữ liệu theo chiều tăng dần.

C. Xử lí dữ liệu.

D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho

Câu hỏi 2: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm

D. Bắt đầu tìm từ vị trí bất kì của danh sách

LUYỆN TẬP

Cho danh sách tên các nước sau đây:

Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany

Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách trên (dòng 1 là ví dụ minh hoạ).

VẬN DỤNG

Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.

PHẦN II. 5 PHÚT TRẢ LỜI CÂU HỎI, BÀI TẬP SGK

1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ

Đáp án HD1:

Đáp án CH1: D

Đáp án CH2: B

LUYỆN TẬP

Đáp án LT: 

VẬN DỤNG

Đáp án VD:

- Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.

- Sử dụng thuật toán tuần tự tìm sách Địa lý.

- Tạo hiệu ứng đối tượng bài trình chiếu: Chọn trang chiếu ® chọn đối tượng ® Animations ® chọn kiểu hiệu ứng.