Понятие алгоритма. Лабораторные занятия по Информатике

Виды алгоритмов
Различают три основных вида алгоритмов:
линейный алгоритм
разветвляющийся алгоритм
циклический алгоритм

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

Основные виды блоков
начало и конец блок-схемы
блок ввода/вывода данных
блок выполнения действия
блок условия

Графическая реализация линейного алгоритма
Пример 1.
Пример 2.
Пример 3.

Графическая реализация разветвляющегося алгоритма
Рисунок 1 Пример 1 Пример 2 Пример 3
Рисунок 2

Графическая реализация циклического алгоритма
В рассмотрении циклического алгоритма следует выделить несколько понятий:
Тело цикла – это набор инструкций, предназначенный для многократного выполнения.
Итерация – это единичное выполнение тела цикла.
Переменная цикла – это величина, изменяющаяся на каждой итерации цикла.

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

Графическая реализация циклического алгоритма
Циклический алгоритм с предусловием
Циклический алгоритм с постусловием
Рисунок 1
Рисунок 2

Графическая реализация циклического алгоритма
С постусловием
С предусловием
Пример 1
Пример 2
Пример 3 (1)
Пример 3 (2)

Графическая реализация циклического алгоритма
Блок-схема с ветвлением для примера 3: а) с предусловием, б) с постусловием

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

Выполнение блок-схем
Расчеты:
Начало
a=2
b=7
S=a+b={подставляем a и b}=2+7=9
R=a-b={подставляем a и b}=2-7=-5
Выводим на экран S=9, R=-5:
Вывод данных (экран)
S=9
R=-5
Конец.
Таблица 1
Таблица 2
Расчеты:
Начало
b=7
a=-10
a≤10 -10≤10 да, верно
S=a+b=-10+7=-3
R=a-b=-10-7=-17
Вывод S, R
Экран
S=-3 R=-17
a=a+5=-10+5=-5
{Идем по стрелке вверх}
a≤10 -5≤10 да, верно
S=a+b=-5+7=2
R=a-b=-5-7=-12
Вывод S, R
Экран
S=-3 R=-17
S=2 R=-12
a=a+5=-5+5=0
{Идем по стрелке вверх}
a≤10 0≤10 да, верно
S=a+b=0+7=7
R=a-b=0-7=-7
Вывод S, R

Экран
S=-3 R=-17
S=2 R=-12
S=7 R=-7
a=a+5=0+5=5
{Идем по стрелке вверх}
a≤10 5≤10 да, верно
S=a+b=5+7=12
R=a-b=5-7=-2
Вывод S, R
Экран
S=-3 R=-17
S=2 R=-12
S=7 R=-7
S=12 R=-2
a=a+5=5+5=10
{Идем по стрелке вверх}
a≤10 10≤10 да, верно
S=a+b=10+7=17
R=a-b=10-7=3
Вывод S, R
Экран
S=-3 R=-17
S=2 R=-12
S=7 R=-7
S=12 R=-2
S=17 R=3
a=a+5=10+5=15
{Идем по стрелке вверх}
a≤10 15≤10 нет, ложно {выходим из цикла}
Конец.