Đề bài

Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.

 

Phương pháp giải

Vận dụng kiến thức mục 2 trang 90, 91 SGK và kiến thức thực tế của bản thân để trả lời câu hỏi.

 

Lời giải của GV Loigiaihay.com

Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thấy và trả về giá trị -1. Thuật toán có thể duyệt từ đâu dãy hoặc từ cuối dãy.