Dựa vào kiến thức đã học. Hướng dẫn giải (?) Câu hỏi mục 3 Hoạt động - Bài 7. Lập trình giải bài toán tìm kiếm trang 117, 118, 119 - SGK Tin học 11 Cánh diều.
Câu hỏi/bài tập:
Dựa trên mô tả thuật toán tìm kiếm nhị phân cho ở Hình 3, em hãy nêu tóm tắt ý tưởng của thuật toán này.
Dựa vào kiến thức đã học.
Thuật toán tìm kiếm nhị phân:
Cho một mảng đã sắp xếp arr[] có n phần tử, viết một hàm tìm kiếm trả về chỉ số của phần tử có giá trị x trong arr[]. Tức là, lập trình cho I đi qua từng phần tử của mảng để đối chiếu với x cần tìm.