Основные алгоритмические структуры: следствие, ветвление, цикл

Основные алгоритмические структуры : следствие (линейный алгоритм), ветвление, цикл.

Другие примеры программ можно рассмотреть в презентации на тему –  Блок-схемы алгоритмов и примеры программ на языке программирования
1. Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой (рис. 1.).
2. Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий (рис.2).
3. В алгоритмической структуре “цикл” серия команд (тело цикла) выполняется многократно.
Цикл – составная команда алгоритма, в которой в зависимости от значения логического выражения возможно многократное выполнение действия (рис.3).



Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
Базовые структуры алгоритмов:

 

 

Неполная форма алгоритма ветвления выглядит следующим образом:
ЕСЛИ <условие>ТО <действие >
IF<условие> THEN <ОПЕРАТОР>
Полная форма алгоритма ветвления выглядит следующим образом:
ЕСЛИ <условие>ТО <действие1 >ИНАЧЕ<действие2 >
IF<условие> THEN <действие 1>ELSE <действие 2>

Если в комнате темно, тогда надо включить свет.
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть.

 рис.3

 

Цикл с предусловием (иначе цикл пока) имеет вид:

Форматы записи операторов алгоритма

Блок-схема

Форматы записи операторов на Паскале

Пока (условие)
нц
серия команд
кц

while условие do
begin
серия команд;
end;


Цикл с постусловием (иначе цикл до) имеет вид:

Форматы записи операторов алгоритма

Блок-схема

Форматы записи операторов на Паскале

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

repeat серия команд
until
условие

Цикл с параметром (иначе цикл для) имеет вид:

Форматы записи операторов алгоритма

Блок-схема

Форматы записи операторов на Паскале

Для i от а до b шаг h
делай
Нц
Серия команд
кц
h = +1
for
i:= a to b do
begin
серия команд
end;
h = -1

for i:= b downto a do
begin
Cерия
команд;
end;

 

Приведём примеры алгоритмов в виде блок-схем:
Пример: Алгоритм «Погода»

Словесная форма

Блок-схема

начало
  1. определить температуру воздуха
  2. если температура ниже 0, то надеть шубу, иначе надеть куртку

конец

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

Рейтинг
( 2 оценки, среднее 3 из 5 )
Полезные записи:
Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: