Програма поиска элемента в произвольном массиве методом бинарного поиска

ВВЕДЕНИЕ

Алгоритмы поиска имеют большое значение сегодня. Куда не посмотри, везде они являются главными компонентами, базы данных без него просто не мыслимы. Поэтому надо четко понимать, как они работает и как ими можно управлять.
Алгоритмы поиска могут работать с данными в разных состояниях. Эти состояния определяются степенью упорядоченности этих данных. Естественно, если данные упорядочены (отсортированы), то поиск можно осуществить намного быстрее. С этим как раз и связаны многие алгоритмы поиска.
С неупорядоченными данными может работать только один тип поиска – последовательный. Во время последовательного поиска программа берет все данные по порядку следования и сравнивает их с заданным ключевым элементом. Естественно должно быть понятно, что такой тип поиска при огромных потоках информации имеет очень маленькую производительность и поэтому рекомендуется его использовать в случаях с малым количеством данных.
Остальные методы поиска работают с упорядоченными данными. Во всех таких методах используется всякая возможность хотя бы приблизительно вычислить координаты местоположения элемента в массиве данных.
Цель курсовой работы – рассмотрение метода поиска элемента в произвольном массиве методом бинарного поиска.
Задачи: с помощью среды визуального программирования осуществить поиск элемента в произвольном массиве методом бинарного поиска.
 

ЗАКЛЮЧЕНИЕ

В ходе выполнения курсовой работы были выполнены все поставленные задачи и реализован необходимый алгоритм бинарного поиска.
Четкая структуризация кода и грамотно подобранные имена переменных, структур данных, функций и процедур способствуют удобочитаемости программы.
Реализованный алгоритм представляют минимальный набор процедур для представления и обработки данных, а также отличаются достаточно высоким быстродействием и эффективностью.