Программы циклической структуры — это программы, реализующие алгоритм, в котором неоднократно повторяется один и тот же фрагмент программы.
Введение
В каждодневной деятельности люди обычно повторяют некоторый набор действий, осуществляя которые затрачивают много сил и времени, но сделать эти действия проще или вообще не выполнять, часто не представляется возможным. Однако наш век современных технологий даёт возможность при помощи языков программирования не только описать, но и сделать проще набор любых действий при помощи циклических алгоритмов.
Массивы также находят широкое применение при формировании различных программных приложений. Массивы считаются распространёнными и полезными методами хранения информационных данных самых разных типов. Массивы служат для реализации отсортированного и не отсортированного списка данных при записи табличных данных и для осуществления различных иных задач. Массив представляет собой удобный способ сохранения набора взаимосвязанных компонентов данных в общей «ёмкости», обеспечивая удобство и эффективность программирования.Массив даёт возможность сохранить и использовать многие компоненты данных при помощи одной переменой.
Программы циклической структуры
Операторы цикла применяются, чтобы осуществить вычисления, которые повторяются неоднократно. В языке программирования Паскаль существуют следующие типы циклов:
- While является циклом с предусловием.
- Repeatявляется циклом с постусловием.
- Цикл, имеющий параметр for.
Все эти циклы состоят из определённого набора операторов. Модуль, для исполнения которого и формируется цикл, именуется телом цикла. Каждое отдельное прохождение цикла именуется итерацией. Прежде чем выполнить обращение к циклу, следует задать начальные условия, то есть величины переменных, используемых в цикле. Если выполняется цикл с предусловием, то проверка условия дальнейшего исполнения цикла осуществляется до начала тела цикла, как показано на рисунке 1а:
Рисунок 1. Виды циклов. Автор24 — интернет-биржа студенческих работ
Если же выполняется цикл с постусловием, то проверка выполняется за телом цикла, как показано на рисунке 1б. Отличие этих циклов заключается в том, что в цикле с постусловием программа тела цикла исполняется в любом случае хотя бы единожды, а уже затем выполняется проверка необходимости его повторного исполнения.
Параметром цикла является переменная, используемая при осуществлении проверки условия цикла и должна меняться при каждой итерации, и обычно на одинаковую величину. Структура цикла, имеющего параметр, показана на рисунке 1в. Когда параметр цикла является целым числом, то он именуется счётчиком цикла. Число повторений данного цикла определено заранее.
Не все циклы имеют параметр. В цикле, именуемом итеративным, условие дальнейшего исполнения цикла может содержать переменные, величины которых могут изменяться при выполнении цикла по рекуррентным формулам. Выполнение цикла прекращается, в случае не исполнения условия его продолжения. Но так же есть возможность принудительного завершения цикла или его текущей итерации. Это действие может быть исполнено при помощи процедур break, continue и оператора goto. Следует заметить, что нельзя выполнять передачу управления извне в тело цикла, так как в этом случае есть вероятность не выполнения начальных установок.
Массивы данных
Массивы относятся к типам информационных данных, именуемым структурированным. Каждый компонент массива должен принадлежать одному и тому же типу. Тип компонентов массива допускается практически любой, а их количество определяется при выполнении описания массива и далее уже не меняется.
Массив является структурой с возможностью случайного доступа, то есть допускается произвольный выбор любого его компонента и они все одинаково доступны.Обращение к необходимому компоненту массива выполняется заданием его индекса, который является относительной позицией компонента в массиве. Тип индексов определяет тип значений, используемых при обращении к любому компоненту массива. Он в неявном формате может определять количество компонентов в массиве.В качестве типа индекса может использоваться любой из упорядоченных типов, то есть любой скалярный тип, за исключением типа real. Это означает, что компоненты массива всегда являются упорядоченными. Индексом при обращении к компоненту массива может служить и выражение.
Массив, имеющий один индекс, называется одномерным или векторным. Массив, обладающий двумя индексами, называется двумерным массивом или иначе матрицей. Первое число индекса двумерного массива соответствует номеру строки матрицы, а второе число индекса двумерного массива соответствует номеру столбца. В языке программирования Паскаль допускается использование массивов, имеющих более трёх измерений.
Любой массив должен иметь следующий набор характеристик:
- Размер массива, то есть количество содержащихся в нём компонентов.
- Наименование массива или его имя.
- Набор индексов компонентов.
- Значения компонентов.
Имя массива и его размер являются общей характеристикой массива. Размер массива определяется при выполнении его описания, и тогда же в компьютерной памяти выделяется резерв, нужного размера, в который далее будут записываться значения компонентов.
При выполнении описания массива следует задать следующие параметры:
- Назначить массиву имя.
- Назначить тип компонентов массива.
- Назначить количество компонентов.
- Осуществить выделение необходимого места в памяти.
В программном приложении можно применять как целые массивы, так и их отдельные компоненты. Компонент одномерного массива описывается следующим образом:
имя массива [индексное выражение]
Индексным выражением может быть любое выражение необходимого типа. Если компонентом массива не является тоже массив, то над ним можно осуществлять любые действия, которые разрешены для простой переменной данного типа.
В каждой программе, где имеется обработка массива, всегда должен быть участок, где вводятся компоненты массива в компьютерную память, то есть выполняется операция заполнения массива.
