Занятие 86. Алгоритмы поиска (часть 3). Идея двоичного поиска. Программа двоичного поиска (задача H.1.9).
АЛГОРИТМЫ ПОИСКА (часть 3)
В материалах данного
занятия, уважаемый подписчик, мы рассмотрим алгоритм поиска в одномерном
массиве для того случая, когда известен характер распределения значений
элементов по массиву.
1.
Идея двоичного поиска.
Предположим, что
элементы одномерного массива, в котором необходимо выполнить поиск, упорядены
по неубыванию. Это значит, что каждый очередной элемент больше предыдущего либо
равен ему. Априори предполагается, что знание характера расположения элементов
в массиве является той дополнительной информацией, которая теоретически может
способствовать ускорению поиска в нём.
Полное изложение
материала сегодняшнего занятия вы, уважаемые подписчики, найдёте на моём
персональном сайте http://a-morgun.narod.ru,
пройдя по пути Программирование – Паскаль – Рассылка – Занятие 86.
Уважаемые подписчики!При
необходимости задать вопрос, проконсультироваться, уточнить или обсудить
что-либо обращайтесь через Гостевую
книгу моего персонального сайта http://a-morgun.narod.ru. При
этом настоятельно
рекомендую пользоваться браузером InternetExplorer.