Video tương tác kĩ thuật duyệt tìm kiếm tồn tại và tìm kiếm lớn

Theo ví dụ vừa rồi, "duyệt" (traversal) trong tình huống tìm chìa khóa có nghĩa là gì?

• • Chỉ tìm ở nơi duy nhất mà bạn nghĩ là chìa khóa ở đó.

• Kiểm tra một cách có hệ thống từng vị trí, từng khả năng cho đến khi tìm thấy.

• Ngồi chờ và hy vọng chìa khóa tự xuất hiện.

Trong bài toán tìm chữ "C" [A, B, C, D, E], sau khi tìm thấy "C", máy tính có cần duyệt tiếp "D" và "E" không?

• Có, phải duyệt hết để chắc chắn.

• Không, máy tính dừng lại ngay lập tức vì đã hoàn thành mục tiêu.

Khi tìm số lớn nhất theo duyệt tuần tự, ta cần làm gì mỗi lần gặp phần tử mới?

• In phần tử đó ra màn hình

• So sánh với biến max và cập nhật nếu lớn hơn

• Dừng chương trình ngay lập tức

• Đánh dấu phần tử đã duyệt rồi

Điểm khác biệt chính giữa “duyệt” thông thường và “duyệt vét cạn” là gì?

• Duyệt vét cạn luôn nhanh hơn duyệt thường

• Duyệt chỉ áp dụng cho mảng, duyệt vét cạn áp dụng cho đồ thị

• Duyệt vét cạn kiểm tra toàn bộ khả năng, không dừng sớm

• Duyệt và duyệt vét cạn giống hệt nhau

Khi nào ta có thể dừng sớm trong quá trình duyệt?

(a)