Билет 10. Основные алгоритмические конструкции.

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

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

 

Ветвление – алгоритмическая конструкция, в которой в зависимости от результата проверки условия(«да» или «нет») предусмотрен выбор одной из двух последовательностей действий(ветвей).

Да                                                   Нет                                                 да                                                      нет

 

 

Для записи условий, в зависимости от результатов проверки которых выбирается та или иная последовательность действий, используются операции сравнения: А<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) Параметр цикла сравнивается с конечным значением, если параметр цикла не превышает конечное значение, то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется проверка параметра цикла. Если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается

Если величина шага в цикле равна единице, то шаг не указывают. Этот цикл имеет строгое фиксированное количество повторений, что позволяет избежать зацикливания.