Блок-схема
Это понятие впервые встречается на программе «Инженерия и системный подход к решению задач» — примерно 11-12 лет (5-6 класс).
Рисунок алгоритма: действия — в прямоугольниках, вопросы — в ромбах, стрелки показывают порядок шагов.
Карта квеста: стрелки ведут от точки к точке, а на развилке выбираешь путь по ответу на вопрос.
Нарисовать блок-схему перехода дороги с ромбом «горит зелёный?» и двумя стрелками — «да» и «нет».
Стандартная запись алгоритма фигурами: овал — начало и конец, прямоугольник — действие, ромб — вопрос с выходами «да» и «нет», стрелки — порядок выполнения. Схема не зависит от языка программирования: по одной блок-схеме можно написать программу блоками или текстом.
Выполнить чужую блок-схему шаг за шагом вручную и найти ошибку — ромб, у которого обе стрелки подписаны «да»; собрать по исправленной схеме программу в Scratch.
Графическая нотация алгоритмов; обозначения стандартизованы (ГОСТ 19.701-90 / ISO 5807). По теореме Бёма — Якопини любой алгоритм выражается тремя структурами: следование, ветвление, цикл — поэтому структурной программе всегда соответствует схема без «спагетти» из стрелок. Краевой случай: для больших систем блок-схемы не масштабируются — программу разбивают на части и схемят каждую.
Построить блок-схему поиска наибольшего числа в списке (цикл + ветвление) и написать по ней код на Python; показать, какая строка соответствует каждому блоку.
Частое заблуждение
«Блок-схема — украшение для отчёта, её рисуют после кода». Нет: схему рисуют до программы, чтобы поймать ошибку в логике, пока её дёшево исправить.