2015-05-13
360
Другой подход к решению той же задачи заключается в том, что в качестве параметра цикла используют переменную, называемую счетчиком циклов (в алгоритме, представленном ниже, это переменная j). Начальное значение счетчика принимают равным 1. Этот подход демонстрирует следующий алгоритм.
Схема алгоритма
 | |||
 |
 | |||||||||||
 | |||||||||||
 | |||||||||||
 | |||||||||||
| |||||||||||
 | |||||||||||
 | |||||||||||
 | |||||||||||
 | |||
 |
Перед каждым очередным повторением тела цикла текущее содержимое счетчика автоматически увеличивается на 1 и затем сравнивается с вычисленным заранее конечным значением счетчика. Последнее представляет собой количество повторений тела цикла, которое необходимо выполнить, чтобы решить задачу.
Если текущее значение счетчика цикла не превышает его конечного значения, то выполняется очередное повторение тела цикла, в противном случае операции, составляющие тело цикла, не выполняются, а осуществляется выход из цикла.
|
|
|
Автоматическое выполнение перечисленных операций со счетчиком, включая выход из цикла, предусмотрены символом «подготовка», который располагается всегда в начале циклической части алгоритма.
В предыдущем примере в качестве данных использовались отдельные (их часто называют простыми) переменные.
Однако не для всех задач представление данных в виде простых переменных является рациональным, т.к. на практике часто используют не отдельные величины, а их совокупности.
Поэтому прежде, чем приступить к рассмотрению очередного примера, введем понятие массива (см. также п. 7.4).
Под массивом понимают некоторое множество однородных переменных, каждая из которых имеет свой номер (индекс), который указывает на местоположение данной переменной (элемента) в массиве.
Для того, чтобы отличить один массив от другого, ему присваивается имя.
В зависимости от структуры конкретного массива, т.е. от взаимного расположения его элементов, массивы различают одномерные, двумерные и многомерные.
В этом разделе рассматриваются только одномерные массивы, которые математики называют векторами.
Индекс элемента массива является целочисленной переменной и может принимать положительные, отрицательные или нулевое значения, причем значение индекса каждого следующего элемента массива на единицу больше предыдущего.
Доступ к элементам массива является произвольным. Это означает, что с каждым элементом массива можно производить действия независимо от других элементов. Для этого используют обращение к нужному элементу, которое состоит из имени массива и индекса элемента.
|
|
|
