Alterna · учебный материал
Блок-схемы алгоритмов
Короткая теория блок-схем: порядок действий, выбор и повторение.
Что в этом материале
- Три конструкции
- Следование
- Ветвление
- Цикл
- Один маршрут
- Как проверить схему
Содержание и основные понятия
Читай схему сверху вниз: прямоугольник меняет данные, параллелограмм получает или выводит их, ромб выбирает одну ветвь. Стрелка всегда отвечает на вопрос «что выполнить дальше?».
алгоритмы
блок-схемы
экзаменационная база
01
Три конструкции
Следование
Команды идут одна за другой. Для любого входа порядок одинаков.
Ветвление
Ромб проверяет условие. Истинная и ложная ветви должны быть подписаны.
Цикл
Одна ветвь возвращает к проверке, другая выводит из повторения.
Свойства алгоритма
Команды должны быть понятны исполнителю, однозначны и приводить к результату за конечное число шагов.
02
Один маршрут
Линейный алгоритм: значение получает имя, меняется и выводится.
Начало
↓
Ввод
x
↓
Действие
x ← x × 3
↓
Вывод
x
↓
Конец
03
Как проверить схему
Запиши исходные данные.
Выполни ровно один блок и обнови состояние.
В ромбе выбери ветвь по результату условия.
В цикле проверь, что данные приближают остановку.
Граница
Проверь значение на самой границе условия и по обе стороны от неё.