Информатика. Курс лекций. Громов Ю.Ю - 87 стр.

UptoLike

Составители:

Рубрика:

С помощью нашего псевдокода этот процесс можно представить следующим образом:

Выбрать в качестве ПроверяемоеЗначение первый элемент Списка;

while (ИскомоеЗначение > ПроверяемоеЗначение

и есть непроверенные элементы) do

{выбрать в качестве ПроверяемоеЗначение следующий элемент Списка}

По окончании выполнения структуры while искомое значение либо будет найдено, либо выяснится, что его нет в спи-

ске. В любом случае успешность поиска можно установить, сравнивая искомое значение с проверяемым. Если они эквива-

лентны, поиск успешен. Таким образом, в конец приведенной выше программы необходимо добавить следующую инструк-

цию:

if (ИскомоеЗначение = ПроверяемоеЗначение)

then {сообщить об успехе}

else {сообщить о неудаче}

Наконец, в нашей программе предполагается, что первая инструкция, где в качестве проверяемого значения явно указан

первый элемент списка, содержит, как минимум, один элемент. Конечно же, это условие могло бы выполняться всегда, од-

нако для полной уверенности в правильности программы следует поместить составленную выше программу в предложение

else следующей инструкции if:

if (Список пуст)

then {сообщить о неудаче}

else {...}

В результате получается процедура, текст которой приведен на рис. 4.6. Заметим, что для поиска некоторых значений в списке

другие процедуры вполне могут использовать ее с помощью следующей инструкции:

Применить процедуру Поиск к списку пассажиров, чтобы найти имя "Даррел Бейкер"

Эта инструкция позволяет установить, является ли Даррел Бейкер пассажиром некоторого рейса. Вот еще один пример: