Page 21 - пособие_merged_Neat

Следующая группа задач очень часто встречается нам в реальной жизни. Это задача
поиска в массиве. Например, поиск нужного слова в словаре, поиск времени отправления
нужного поезда в расписании и т. д.

В программировании поиск — одна из наиболее часто встречающихся задач
вычислительного характера.

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

Рассмотрим несколько типовых задач, которые уже знакомы вам из курса основной
школы.

Поиск в массиве элемента, удовлетворяющего некоторому условию

Например, требуется найти в массиве элемент, значение которого равно значению
переменной p, или сообщить, что такого элемента в массиве нет.

Мы построим алгоритм, идея которого следующая:

1. Просматриваем все элементы массива с первого до последнего.
2. Как только находим элемент, равный p, выведем его номер, и увеличим счетчик
вхождений элемента m в массив на 1.
3. Если после просмотра массива счетчик окажется равным 0, выведем сообщение об
отсутствии искомого элемента в массиве.

20