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

UptoLike

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

Рубрика:

Промежуточные данные:

i– индекс для просмотра элементов массива.

Метод решения:

1) пусть максимальным будет первый элемент массива ( k :=1);

2) анализируем остальные элементы:

если

a[i]>a[k], то k:=i.

Описание алгоритма.

k :=1;

for i:=2 to n do

if a[i]>a[k] then k:=i;

Задача 14. Определить в массиве количество вхождений заданного

значения.

Постановка задачи.

Входные данные

: n − количество элементов массива,

a[1..n] ∈ Z (множеству целых чисел);

x − заданное значение.

Выходные данные

: k- количество вхождений .

Промежуточные данные:

i– индекс для просмотра элементов массива.

Описание алгоритма.

k:=0;

for i:=1 to n do

if a[i]=x then k:=k+1;

Задача 15. Определить скалярное произведение двух векторов.