Основы алгоритмизации. Логинов В.И - 56 стр.

   Если предполагается, что в заданном массиве может быть толь-
ко один элемент, равный эталонному значению, то после того как
будет найден этот элемент, поиск можно закончить.
   Если в массиве несколько элементов, равных эталону, то нужно
задать дополнительное условие: номер какого из найденных эле-
ментов необходим. Иначе список просматривается от начала до
конца (i = 1, …, N) и последний элемент массива, равный Y, будет
считаться результатом поиска. Алгоритм схемы такого поиска
представлен на рис. 20.
   В алгоритм введена переменная K, перед началом поиска ей
присваивается начальное значение К = 0. Если элемент будет
найден, то К равно номеру этого элемента, если элемент не най-
ден, то К = 0.
   Алгоритм поиска состоит из следующих этапов.
   1. Ввод Y и массива X(i), i = 1, …, N.
   2. Присвоение начального значения К = 0.
   3. Организация цикла по i от 1 до N, шаг 1.
   4. Сравнение: X(i) = Y? Если «Да», то переход на п. 5, если
       «Нет» – то переход на п. 6.
   5. Присвоение К = i.
   6. Конец цикла по i.
   7. Сравнение: K = 0? Если «Да», то переход к п. 8, если «Нет» –
       то к п. 9.
   8. Печать сообщения «Элемент не найден». Переход на 10.
   9. Печать номера элемента К.
   10. Конец.
   Схему алгоритма см. на рис. 20.




                               56