Алгоритмы циклической структуры

Алгоритмы, отдельные действия в которых многократно повторяются, называются алгоритмами циклической структуры. Совокупность действий, связанных с повторением, называется циклом.

Вводятся следующие понятия:

- параметр цикла - величина, с изменением значения которой связано многократное повторение,

- начальное и конечное значения параметра цикла - минимальное и максимальное значения, которые может принимать эта величина,

- шаг цикла - величина, на которую изменяется параметр цикла при каждом повторении.

Сам цикл организуется по определенным правилам:

- подготовка: задание исходного начального значения для параметра цикла (начальное и конечное значения, шаг) и иногда начальные значения для других переменных.

- тело: многократно повторяющиеся действия для вычисления искомых

величин. Подготовка следующего значения параметра цикла. Подготовка других значений.

- условие: определение необходимости дальнейшего выполнения действий.

В свою очередь циклы подразделяются на две разновидности:

· Цикл с предусловием,

· Цикл с постусловием.

Рис. 4.7.

Ниже в табл. 4.2 приведены обозначения управляющих структур алгоритмов.

Таблица 4.2

Управляющие структуры алгоритмов

Семь основных элементов программирования

При работе с любым языком необходимо осуществлять следующие действия:

* вводить информацию в программу,

* выделять место для хранения информации,

* задавать инструкции по обработке информации,

* выводить информацию обратно из программы пользователю,

Можно организовать инструкции по обработке таким образом, чтобы:

* некоторые из них выполнялись только тогда, когда выполняется некоторое условие,

* другие повторялись бы несколько раз,

* третьи были бы разбиты на группы, которые могут выполняться в различных местах программы.

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

· ввод: чтение значений с клавиатуры, диска или УВВ,

· вывод: запись информации на экран, диск или УВВ,

· типы данных: константы, переменные, которые содержат числа (целые и вещественные), текст (символы и строки), или адреса(переменных),

· операции: присвоение одного значения другому, комбинации значений (+,- ...), сравнение и т.д.,

· условное выполнение: выполнение некоторого набора инструкций, если некоторое условие выполняется, и пропуск их, если условие не выполняется,

· циклы: набор инструкций, которые выполняются либо некоторое число раз, либо пока выполняется некоторое условие,

· подпрограммы: отдельно поименованный набор инструкций, которые могут выполняться в любом месте программы с помощью ссылки по имени.

5. Язык программирования С: Структура, программы, основные элементы программирования