Теория недели 25.11 - 30.11.2013: Понятие о массивах, стандартные алгоритмы обработки массивов.

Понятие о массивах, стандартные алгоритмы обработки массивов.

Пример 1. Необходимо найти сумму пяти целых чисел.

Решение очевидно.

Program Example_15;

Uses Crt;

Var a1, a2, a3, a4, a5, s: Integer;

Begin

ClrScr;

Writeln (‘Введите пять целых чисел ‘);

Readln (a1, a2, a3, a4, a5);

s:= a1+a2+a3+a4+a5;

Writeln (‘Ихсуммаравна ‘, s);

Readln

End.

Пример 2. Найти сумму тридцати целых чисел.

Решение аналогично.

Если решать эту задачу по аналогии с предыдущей, то необходимо будет описать 30 переменных для всех исходных чисел. Это не очень удобно.

С понятием “массив” приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве.

“Массив – это составной объект, образованный из элементов (компонент) одного и того же типа. Такой тип данных применяется в программировании для обозначения объектов, аналогичных числовым последовательностям в математике, где сразу целая группа чисел обозначается одним именем (чаще всего буквой), а для обращения к каждому отдельному числу данной последовательности используются различные индексы (номера элементов). В математике это может выглядеть, например, так: a1, а2, а3, …, аn.

Для описания подобных объектов в программировании предварительно следует ввести соответствующий тип в разделе описания типов.

Все компоненты массива (то есть составляющие его элементы) обозначаются элементами упорядоченного множества индексов, принадлежащих к одному из порядковых типов.

Порядковые типы могут быть различными, но чаще всего для этого используется ограниченный тип (диапазон) целых чисел, например, 1..100.

Тип же самих элементов может быть любым, в том числе и составным. Количество элементов массива называется его размерностью. Несложно подсчитать, что при последнем способе описания множества индексов размерность массива равна:

максимальное значение индекса – минимальное значение индекса + 1.

При использовании переменных для обозначения индекса их значения к моменту использования должны быть определены, а в случае арифметических выражений их результат не должен выходить за границы массива (минимальное и максимальное значения индекса). Индексы элементов массива могут начинаться с любого целого числа, в том числе и отрицательного, например: Type bb = Array [-5..3] Of Boolean. Массивы данного типа будут содержать 9 логических переменных, пронумерованных от -5 до 3”.

Домашнее задание:

Задача 1.Определить пару соседних элементов с суммой, равной заданному числу.

Задача 2. Есть ли две пары соседних элементов с одинаковыми знаками?