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. Gợi ý: Dựa vào kiến thức đã học.
Câu hỏi/Đề bài:
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.
Hướng dẫn:
Dựa vào kiến thức đã học.
Lời giải:
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.