Для записи любого алгоритма достаточно трех основных алгоритмических конструкций: следования, ветвления, повторения.
Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
 | |||
 |
Ветвление – алгоритмическая конструкция, в которой в зависимости от результата проверки условия(«да» или «нет») предусмотрен выбор одной из двух последовательностей действий(ветвей).
 | |||
 | |||
Да Нет да нет
 |  | ||
Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения: А<B A<=B A=B A>B A>=B A<>B
Условия, состоящие из одной операции сравнения, называются простыми. Составные условия получаются из простых с помощью логических связок: and(и) означает одновременное выполнение всех условий, or(или) – выполнение хотя бы одного условия, а not(не) означает отрицание условия, записанного за словом not.
Повторение – алгоритмическая конструкция, представляющая собой последовательность действий выполняемых многократно. Такие алгоритмы - циклические (циклы). Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
В зависимости от способа организации повторений различают три типа циклов:
1. Цикл с заданным условием продолжения работы(с предусловием)
2. Цикл с заданным условием окончания работы(с постусловием)
3. Цикл с заданным числом повторений(с параметром)
Цикл с заданным условием продолжения работы(цикл-ПОКА, цикл с предусловием)
Выполняется цикл-ПОКА следующим образом:
Нет 1)проверяется условие
2)если условие удов., то выполняется тело цикла и снова
Да осуществляется переход к проверке условия;
Если условие не удов., то выполнение цикла заканчивается
Возможны случаи, когда тело цикла не будет выполнено ни разу.
Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием)
Выполняется цикл-ДО следующим образом:
1)Выполняется тело цикла
2)Проверяется условие(
если не удов., то снова выполняется
Тело цикла и осуществл. Переход к проверке условия. Если удов.
То выполнение цикла заканчивается.
В любом случае тело цикла будет выполнено хотя бы 1 раз
Цикл с заданным числом повторений(цикл-ДЛЯ, цикл с параметром)
В цикле-ДЛЯ всегда есть параметр цикла – величина целого типа, изменяющаяся в ходе выполнения цикла от своего начального значения i1 до конечного значения i2 с шагом R
Выполняется цикл-ДЛЯ следующим образом:
1) Параметру цикла присваивается начальное значение
2) Параметр цикла сравнивается с конечным значением, если параметр цикла не превышает конечное значение, то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется проверка параметра цикла. Если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается
Если величина шага в цикле равна единице, то шаг не указывают. Этот цикл имеет строгое фиксированное количество повторений, что позволяет избежать зацикливания.