Структура данных - массив. Часть 1 - 12 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

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

Рубрика: 

12
Описание алгоритма (поиск с барьером).
a[n+1]:=x;
i:=0;
repeat
i:=i+1
until (a[i]= x);
Опишем алгоритм в виде функции. Так как одним из параметров функ-
ции является массив, то следует определить тип массива и возможное коли-
чество элементов так, как это делалось при описании процедур вво-
да−вывода. Необходимо не забыть, что в массиве будут находиться
n+1
элементов.
const n_max=20;
type vect=array[1..n_max] of integer;
function search(n:integer;const a:vect;
x:integer):integer;
var i:integer;
begin
a[n+1]:=x;
i:=0;
repeat
i:=i+1
until (a[i]= x);
search:=i
end;
Задача 3. Поиск элемента в упорядоченном массиве. Линейный поиск.
Постановка задачи.
Входные данные
: n − количество элементов массива n ∈ N);
a[1], a[2], … , a[n] − элементы массива,
a[1..n] ∈ Z (множеству целых чисел);
x ∈ Z (значение, которое требуется найти в масси-
ве).

Страницы