Суммирование элементов массива

Лабораторная работа № 12

Массивы

Цель работы: освоение приемов объявления, обращения и использования массивов при решении задач.

Массив представляет собой пример композитной структуры. Это означает, что он создан из более простых, уже существующих в языке структур данных. Изучение каждой композитной структуры предполагает анализ того, каким образом происходит организация такой структуры из более простых структур, а также того, каким образом из композитной структуры извлекаются его компоненты.

Простейшая форма массива - одномерный массив. Он может быть определен как конечный (фиксированный), упорядоченный набор однородных элементов. Под словом упорядочный понимается тот факт, что, все элементы массива упорядочены по номеру. Однородный, означает, что все элементы массива принадлежат одному и тому же типу данных. Примером модели однородного массива является вектор, коэффициент многочлена. Над одномерным массивом можно выполнять две базовые операции: извлечение элементов из массива и помещение элементов в массив. Массив - это структура произвольного доступа. Доступ к элементам осуществляется посредствам его номера. Номер элемента является его относительным адресом.

Типовые алгоритмы обработки массивов:

1. Определение количества элементов массива, удовлетворяющих заданному условию (<key).

2. Инвертирование массива.

3. Суммирование элементов массива, удовлетворяющих заданному условию(<key).

4. Объединение двух массивов в один с чередованием элементов исходных массивов (размеры исходных массивов равны).

5. Формирование массива из элементов другого массива, удовлетворяющих заданному условию (<key).

6. Дан массив. Найти максимальный (минимальный) элемент и его номер.

7. Циклический сдвиг элементов массива вправо (влево) на m позиций.

8. Слияние двух упорядоченных массивов в один упорядоченный.

9. Сравнение двух упорядоченных по возрастанию (убыванию) массивов.

10. Сортировка выбором.

11. Линейный поиск (в произвольном массиве).

12. Линейный поиск в упорядоченном по возрастанию (убыванию) массиве.

13. Бинарный поиск (дихотомический) в отсортированных массивах.

Типовые алгоритмы обработки одномерных массивов

Рассмотрим некоторые типовые алгоритмы обработки массивов. Положим, что в декларативной части программы описаны следующие переменные: одномерные массивы А и В, переменные целого типа n, i и j и вспомогательные переменные типа элементов массива.

Суммирование элементов массива

Реализация:

s:=0;

for i:=1 to n do

s:=s+a[i];

writeln('Сумма элементов= ', s);