Để xác định một giá trị a xuất hiện trong một dãy A cho trước ta áp dụng phương pháp tìm kiếm tuần tự
Để xác định một giá trị a có xuất hiện trong một dãy A cho trước hay không ta có thể áp dụng phương pháp tìm kiếm tuần tự: lần lượt so sánh a với từng phần tử trong A. Theo em, liệu có cách nào đề giải bài toán này trong trường hợp A là một dãy bất kì hay không?
Giải Chuyên đề Tin 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt - Kết nối tri thức
Khởi động trang 48 Chuyên đề Tin học 11: Để xác định một giá trị a có xuất hiện trong một dãy A cho trước hay không ta có thể áp dụng phương pháp tìm kiếm tuần tự: lần lượt so sánh a với từng phần tử trong A. Theo em, liệu có cách nào đề giải bài toán này trong trường hợp A là một dãy bất kì hay không?
Lời giải:
Các bài toán tìm kiếm có thể được giải quyết bằng cách sử dụng kĩ thuật duyệt. Kĩ thuật duyệt là lần lượt kiểm tra các phân tử trong miền tim kiếm để xác định xem phần tử đó có thoả mãn điều kiện tìm kiếm hay không. Tuy vào yêu cầu tìm kiếm, miền tìm kiếm mà kĩ thuật duyệt có thể được thiết kế theo các cách khác nhau.
Lời giải bài tập Chuyên đề Tin 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt hay, chi tiết khác: