Основные алгоритмические управляющие конструкции

1) Линейная (следование) – это алгоритмическая структура, при которой все действия выполняются строго в той последовательности, как они записаны.

вход

 

 

Выход

 

2) Ветвления (альтернатива, условие) – это алгоритмическая структура, обеспечивающая выбор между двумя альтернативами. Выбор определенной последовательности зависит от некоторого условия.

 

А) ветвление в полной форме: В) ветвление в неполной форме:

 

Псевдокод: если <условие> то <команда 1> иначе <команда 2> к.в. если <условие> то <команда > к.в.  

 

 



Блок-схема:

 
Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд), если ложно – команда В (серия команд). После выполнения либо А, либо В данное ветвление прекращается.   Сначала проверяется условие. Если оно истинно, то выполняется команда А (серия команд). Если условие ложно, то ветвление не выполняется.

 

3) Циклы (итерации, повторения) – это такая форма организации действий, при которой одна и та же последовательность команд выполняется некоторое количество раз, т.е. это многократное повторение некоторого набора команд программы.

 
 

Псевдокод:   для I от A1 до A2 шаг A3 н.ц. <серия команд> к.ц.
a) цикл «ДЛЯ» или цикл с параметром:

где I – параметр цикла; А1 - начальное значение параметра; А2 –конечное значение параметра; А3 – изменение шага.

Сначала вычисляется значение А1, затем А2. После чего выполняется серия команд, предварительно присвоив значению I значение А1. После выполнения серии команд значение параметра увеличивается на шаг А3. если значение параметра не превосходит значение А2, то серия команд выполняется еще раз и значение параметра увеличивается на А3.

Псевдокод:   пока <условие> н.ц. <серия команд> к.ц.


b) цикл « ПОКА»

 
 

Сначала проверяется условие. Если оно истинно, то выполняется серия команд, после чего опять проверяется условие. Если оно ложно, то серия команд не выполняется и цикл прекращает свою работу.

 
Псевдокод:   н.ц. <серия команд> к.ц. до <условие>

c) цикл « ДО»

 

Сначала выполняется серия команд. Затем проверяется условие. Если оно ложно, опять выполняется серия команд, если оно истинно - цикл прекращает работу.

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








Дата добавления: 2015-10-19; просмотров: 1082;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.