Отправляет email-рассылки с помощью сервиса Sendsay

Всё о работе в Интернет

  Все выпуски  

Занятие 86. Алгоритмы поиска (часть 3). Идея двоичного поиска. Программа двоичного поиска (задача H.1.9).


АЛГОРИТМЫ ПОИСКА (часть 3)

В материалах данного занятия, уважаемый подписчик, мы рассмотрим алгоритм поиска в одномерном массиве для того случая, когда известен характер распределения значений элементов по массиву.

1. Идея двоичного поиска.

Предположим, что элементы одномерного массива, в котором необходимо выполнить поиск, упорядены по неубыванию. Это значит, что каждый очередной элемент больше предыдущего либо равен ему. Априори предполагается, что знание характера расположения элементов в массиве является той дополнительной информацией, которая теоретически может способствовать ускорению поиска в нём.

 

Полное изложение материала сегодняшнего занятия вы, уважаемые подписчики, найдёте на моём персональном сайте http://a-morgun.narod.ru, пройдя по пути ПрограммированиеПаскальРассылкаЗанятие 86.  

Уважаемые подписчики! При необходимости задать вопрос, проконсультироваться, уточнить или обсудить что-либо обращайтесь через Гостевую книгу моего персонального сайта http://a-morgun.narod.ru. При этом настоятельно рекомендую пользоваться браузером Internet Explorer.

С уважением, Александр.


В избранное