Vận dụng kiến thức mục 2 trang 90 Lời giải bài tập, câu hỏi Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục II Hoạt động2 - trang 89 Bài 19. Bài toán tìm kiếm SGK Tin học 11 - Kết nối tri thức.
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.
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.
Advertisements (Quảng cáo)
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.