Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Базовые управляющие конструкции





Можно доказать, что алгоритм любой сложности может быть написан на основе использования всего трех базовых алгоритмических структур - последовательности, ветвления (развилки) и повторения (цикла). Каждая из этих конструкций имеет один вход и один выход, причем составляющие их компоненты отображаются по вертикали.

Различные варианты этих базовых структур отображены в табл. 2. Там же указаны примеры, словесное описание алгоритма структуры и синтаксис записи ее на языке С. Последнее будет полезно в будущем при переводе алгоритмов в программный код.

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

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

Первый из представленных циклических алгоритмов называется циклом с предусловием, потому что в нем сначала проверяется условие продолжения цикла, а только затем выполняется действие. В этом алгоритме действие может не выполниться ни разу, если условие продолжения цикла сразу же не выполнится.

Цикл с постусловием характерен тем, что сначала выполняется действие, а затем проверяется условие продолжения цикла. Поэтому действие выполнится в таком цикле хотя бы один раз.

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


Таблица 2

Базовые алгоритмические структуры

Внешний вид Пример Словесное описание алгоритма Синтаксис записи на С++
Последовательность
Действия выполняются в порядке их следования в алгоритме. Знак = в действии предписывает вычислить выражение справа от него и занести результат в переменную слева от него. x=d+sin(g); y=y+3; Второе действие предписывает сложить y и 3, а результат записать туда же, т.е. увеличить y на 3.
Ветвление
1. Вычисляется условие. 2. Если оно истинно, то выполняется действие1. Иначе выполняется действие 2. 3.Переход к следующему действию (продолжение алгоритма).   if (условие) действие1; else действие2; Пример: if (a>b) c=c+1; else c=c+2;
1. Вычисляется условие. 2. Если оно истинно, то выполняется действие1. 3.Переход к следующему действию (продолжение алгоритма).   if (условие) действие1;   Пример: if (x<0) y=x;  
  Условия проверяются сверху вниз. Как только встречается истина, выполняется соответствующее действие и последовательность проверок прекращается. Последнее действие срабатывает, если все предыдущие условия ложны.   if (условие1) действие1; else if (условие2) действие2; else if (условие3) действие3; ························· else действие n;  
Повторение (цикл)
Цикл с предусловием. 1. Вычисляется условие. 2. Если оно истинно, то a) Выполняется действие. b) Переход к пункту 1. Иначе выход из цикла (продолжение алгоритма).   while (условие) действие; Пример: while (a<5) a=a+2;
Цикл с постусловием. 1. Выполняется действие. 2. Вычисляется условие. 3. Если оно истинно, то Переход к пункту 1. Иначе выход из цикла (продолжение алгоритма).     do действие while (условие); Пример: do x=x-1; while (x>0);  
Цикл с параметром (пошаговый). 1. Вычисляется начальное значение счетчика. 2. Вычисляется условие (продолжения цикла); 3. Если оно истинно, то a) Выполняется действие; b) Вычисляется новое значение счетчика; c) Переход к пункту 2. Иначе - выход из цикла (продолжение алгоритма).   for(начальное значение счетчика; условие продолжения цикла; изменение счетчика) повторяемое действие Пример: s=0; for(i=1;i<50;i=i+1) s=s+i;  

Date: 2015-06-06; view: 1167; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию