Bài 14 Thuật toán tìm kiếm tuần tự

CHÀO MỪNG THẦY CÔ ĐẾN THĂM LỚP CHÚNG EM

Tin học 7
Kết nối tri thức

Multiple Choice

Nếu đảo thứ tự bước 3 và 4 trong hướng dẫn trên thì em có gấp được hình trò chơi Đông – Tây – Nam – Bắc không?

• Có

• Không

• Không biết

• Có thể

Multiple Choice

Thuật toán là gì?

• Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.

• Một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.

• Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ.

• Một dãy các cách giải quyết một nhiệm vụ.

Multiple Choice

Để tìm chữ "G" từ một danh sách các từ được che lại theo thứ tự, em sẽ thực hiện bằng cách nào?

• Mở từng cái 1, đến khi tìm được thì dừng

• Mở từng cái một theo thứ tự nhất định cho đến khi tìm được và đến kết thúc danh sách cần tìm.

• Mở ở giữa trước rồi mở ngẫu nhiên

• mở ở cuối trước, rồi mở ở đầu và mở các chữ còn lại

tiết 29, bài 14 thuật toán tìm kiếm tuần tự

Xác định bài toán

Đầu vào:
- Danh sách khách hàng,
- Họ tên khách hàng cần tìm

Đầu ra: Địa chỉ của khách hàng cần tìm

Xác định bài toán

Thuật toán tìm kiếm tuần tự

  Thực hiện tìm kiếm lầm lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết danh sách thì còn tìm tiếp.

Multiple Choice

Xác định bài toán cho thuật toán tìm kiếm tuần tự là?

• Xác định đầu vào

• Xác định đầu ra

• Xác định đầu vào và đầu ra

• xác định bài toán

Multiple Choice

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Lưu trữ

• Sắp xếp dữ liệu theo chiều tăng dần của dữ liệu

• Xử lí dữ liệu

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

Multiple Choice

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

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

• 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.

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

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

Fill in the Blanks

Multiple Choice

Thực hiện tìm kiếm lầm lượt từ đầu đến cuối danh sách, chừng nào ................... và ..................... danh sách thì còn tìm tiếp.

• chưa tìm thấy/chưa tìm hết

• chưa tìm hết/chưa tìm thấy

• chưa tìm thấy/Chưa tìm ra

• Chưa tìm ra/chưa tìm thấy