Информационный сайт учителя Информатики и Экономики

Щёголевой А.П.

В помощь учителям, ученикам и деловым людям

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

Другие примеры программ можно рассмотреть в презентации на тему —  Блок-схемы алгоритмов и примеры программ на языке программирования
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, то надеть шубу, иначе надеть куртку

конец

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

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

Написать комментарий