ВУЗ:
Составители:
11
Из математического определения задачи следует, что для организации
просмотра элементов массива необходимо использовать оператор цикла
while… или repeat….
Описание алгоритма (с использованием
repeat …).
i:=0;
repeat
i:=i+1
until (a[i]= x) or (i=n);
if a[i] ≠ x then i:=n+1;
Описание алгоритма (с использованием while …)
i:=1;
while (i≤n)and (a[i] ≠ x )
i:=i+1;
Предполагается, что при i>n происходит выход из цикла без провер-
ки условия
a[i] ≠ x (i=n+1).
Задача 2. Поиск с барьером.
Задача поиска часто используется в других более сложных задачах, по-
этому ее алгоритм должен быть эффективным, то есть кратким и быстро вы-
полнимым.
Метод решения.
Упростим составное условие в заголовке цикла, используя следующий
прием:
• добавим к массиву еще один элемент
a[n+1];
• новому элементу присваивается значение
x (a[n+1]:=x) и оно
служит граничным признаком.
Этот метод называют поиском с барьером.
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
