Итерационный цикл

Большое место среди циклов с неизвестным числом повторений занимают циклы, которые в процессе повторения тела цикла получают последовательность значений, которая сводиться к некоторому пределу А. При этом каждое новое значение у_n получается из предыдущего значения и является более точным приближением к значению предела А, такие циклы называются итерационными. В итерационных циклах условие продолжения цикла основано на свойстве безграничного приближения значения у_n к значению предела А, при n→∞.

Итерационный цикл заканчивается, если для некоторого n выполняется следующее условие: , где ε – это погрешность результата. Примером итерационного цикла процесс является задача вычисления суммы бесконечного ряда.

Массив

Массив – это конечная последовательность однотипных элементов. Массивы которые хранят линейную таблицу называются одномерными. Основные типы задач при работе с массивами:

1. Ввод и вывод элементов массива.

2. Нахождение суммы или количества элементов, удовлетворяющих некоторому условию.

3. Нахождение максимального или минимального элемента массива.

4. Сортировка массива.

Массивы, которые хранят прямоугольную таблицу (матрицу) называются двумерными.

В массиве все элементы пронумерованы, номер элемента в массиве называется индексом. Наибольшее значение индекса определяет размерность массива. Все элементы массива имеют одно общее имя. Обращаются к элементам массива по имени и по индексу, заключенному в квадратные скобки. Имя переменной называется индексной переменной. Тип индекса может быть любой, кроме вещественного.

Описываются массивы следующим образом:

Type

<имя типа массива>=array [<тип индекса>] of <тип элементов>;

var

<имя массива>: <имя типа-массив>;

type

mas=array [1..15] of integer;

var

A:mas;

var

<имя массива>: array [<тип индекса>] of <тип элементов>;

Над элементами массива допустимы все те действия, которые допустимы до базового типа элементов.