Video 1.1 - Duyệt và duyệt vét cạn

Trước khi vào bài, em thử dự đoán xem: “Kỹ thuật duyệt” thường được dùng để làm gì trong lập trình?

• A. Để tạo giao diện đẹp hơn

• B. Để xem xét từng khả năng nhằm tìm lời giải

• C. Để tăng tốc độ chương trình

• D. Để kết nối mạng Internet

Trong ví dụ danh sách học sinh, để tìm bạn “Huyền”, chúng ta đã làm gì với từng phần tử trong danh sách?

• duyệt từng phần tử
• Nhìn trong danh sách ai có tên Huyền thì chọn

• Sắp xếp lại phần tử

• Chọn phần tử

Chúng ta chỉ cần kiểm tra đến vị trí thứ 4 vì đã tìm thấy “Huyền”.

• Đúng

• Sai

Những giá trị nào đã được thử trong quá trình tìm nghiệm?

• 1

• 2

• -1

• 0

• 3

Vì sao chúng ta phải thử lần lượt từng giá trị mà không thử ngay 2 đầu tiên là 1 và 2?

(a)  

Duyệt vét cạn là kỹ thuật kiểm tra (a)   trong miền tìm kiếm.

Trong các mô tả dưới đây, lựa chọn nào phân biệt đúng nhất giữa duyệt và duyệt vét cạn?

• A. Duyệt kiểm tra từng phần tử và có thể dừng khi tìm đúng kết quả; duyệt vét cạn phải kiểm tra tất cả trường hợp mà không được dừng giữa chừng.

• B. Duyệt áp dụng cho mảng, còn duyệt vét cạn chỉ áp dụng cho xâu nhị phân.

• C. Duyệt luôn nhanh hơn duyệt vét cạn.

• D. Duyệt dùng trong tìm kiếm, còn duyệt vét cạn dùng trong sắp xếp.