Навигатор в телефоне говорит: «Идите прямо 300 метров, поверните направо, через 50 метров остановитесь». Каждая команда точна, команд конечное число, и водитель, выполнив их по порядку, приезжает по нужному адресу. По сути навигатор даёт вам алгоритм. Алгоритмы — основа всего программирования: на вступительных экзаменах 2025–2026 годов три из 30 заданий по информатике были прямо об алгоритмах и блок-схемах, а девять заданий по Python опираются на тот же способ мышления. В этом уроке вы узнаете, что такое алгоритм, какими свойствами он обладает, как его описывать и как пошагово выполнять самый простой — линейный — алгоритм.
Алгоритм и исполнитель
АлгоритмОпределение
Точная конечная последовательность команд, которые исполнитель должен выполнить, чтобы решить поставленную задачу.
Исполнитель и его система командОпределение
Исполнитель — тот, кто выполняет алгоритм: человек, робот, компьютер, даже стиральная машина. Набор команд, которые исполнитель понимает и умеет выполнять, называется его системой команд.
Алгоритм всегда пишут для конкретного исполнителя. Алгоритм для компьютера записывают на языке программирования, и он называется программой. Исполнитель не «понимает» смысла алгоритма: он выполняет команды формально, в точности как написано. Поэтому автор должен всё продумать заранее — сам исполнитель ошибку не исправит.
Человек-исполнитель часто может «додумать» даже неточное указание, а компьютер выполняет одну и ту же команду одинаково, хоть 1000 раз подряд. Поэтому решение задачи в информатике проходит три этапа: сначала строится алгоритм, затем он записывается в виде программы, и наконец компьютер выполняет программу. На экзамене проверяется именно первый этап — умение правильно строить и читать алгоритмы.
Пример 1. Исполнитель «Вычислитель»
Задача
В системе команд Вычислителя две команды: 1 — прибавь 3, 2 — умножь на 2. Программа записывается как последовательность номеров команд.
1) К числу 2 применили программу 12121. Каков результат?
2) Найдите самую короткую программу, которая превращает 3 в 39.
Показать решениеСкрыть решение
Решение
2) Идём с конца. 39 нечётно, а умножение на 2 нечётного числа не даёт, значит, последняя команда — 1: 39 ← 36. 36 = 18·2, 18 = 9·2, 9 = 6 + 3, 6 = 3·2. Итак, 3 → 6 → 9 → 18 → 36 → 39, программа 21221 (5 команд). Четырёх команд не хватит; программа 11221 той же длины тоже подходит (3 + 3 = 6).
Чтобы читать дальше, зарегистрируйся бесплатно
Остальные разделы урока, тест и заметки открываются с аккаунтом Educora. Регистрация занимает минуту, а прогресс сохраняется на всех твоих устройствах.
Свойства алгоритма
Не всякий список указаний является алгоритмом. Чтобы называться алгоритмом, он должен обладать пятью свойствами:
- Дискретность — алгоритм состоит из отдельных шагов (команд); следующий шаг начинается после завершения предыдущего.
- Понятность — в алгоритме есть только команды из системы команд исполнителя.
- Определённость (однозначность) — каждая команда понимается единственным образом; при одних и тех же исходных данных алгоритм всегда даёт один и тот же результат.
- Результативность (конечность) — алгоритм завершается за конечное число шагов и даёт результат.
- Массовость — алгоритм решает не одну конкретную задачу, а целый класс однотипных задач с разными исходными данными.
Эти свойства — не сухая теория: каждое нужно, чтобы программа работала. Без определённости программа на одних и тех же данных могла бы сегодня давать один ответ, а завтра другой. При нарушении результативности программа «зависает» в бесконечном цикле. Из-за массовости экзаменационные программы не выбирают число сами, а получают его от пользователя через input(): одна программа должна работать для любых входных данных. А понятность важна потому, что и Python не знает слов вне своей «системы команд» и выдаёт ошибку.
Пример 2. Какое свойство нарушено?
Задача
1) «Добавь в суп немного соли».
2) «x = 1. Пока x > 0, увеличивай x на 1».
3) Роботу, который знает только команды «вперёд» и «налево», дают команду «направо».
4) Алгоритм вычисляет площадь только одного прямоугольника — со сторонами 3 см и 5 см.
Показать решениеСкрыть решение
Решение
2) Результативность: x всегда положительно, цикл никогда не закончится.
3) Понятность: команды «направо» нет в системе команд (правильно: три раза «налево»).
4) Массовость: для других сторон алгоритм не годится; правильно — «ввести a, b; S = a·b».
Способы описания алгоритма
Один и тот же алгоритм можно записать в разных формах. Выбор формы зависит от того, для кого он пишется: человеку удобны слова и рисунки, компьютеру нужна только программа.
| Способ | Как выглядит | Достоинство | Недостаток |
|---|---|---|---|
| Словесный | пронумерованные предложения | понятен всем | длинный, бывает неоднозначным |
| Графический (блок-схема) | фигуры и стрелки | ветвления и циклы хорошо видны | для больших алгоритмов громоздок |
| Псевдокод | слова «ввести», «если», «пока» | краток, близок к программе | компьютер его не выполнит |
| Программа | язык программирования, например Python | выполняется компьютером | нужно знать правила языка |
На вступительных экзаменах 2025–2026 годов алгоритмы давались в двух формах: в заданиях по алгоритмам — блок-схемой, в заданиях по программированию — программой на Python. Словесное описание и псевдокод — инструменты для размышления: если перед построением блок-схемы или написанием программы коротко записать алгоритм словами на черновике, половины ошибок удаётся избежать. Четыре формы переводятся одна в другую: алгоритм не меняется, меняется только его запись.
Пример 3. Один алгоритм — четыре формы
Задача
Фильм длится t минут. Запишите словами алгоритм, который выражает это в часах и минутах, затем сравните его псевдокод, блок-схему и программу (t = 135).
Показать решениеСкрыть решение
Решение
1. Ввести t.
2. Разделить t на 60, целую часть записать в h (часы).
3. Остаток от деления записать в m (минуты).
4. Вывести h и m.
Для t = 135: 135 = 2·60 + 15, то есть 2 часа 15 минут. В алгоритме нет условий и повторений — он линейный.
алг Время
ввод t
h = t // 60
m = t % 60
вывод h, m
кон// — целочисленное деление, % — остатокt = 135
h = t // 60
m = t % 60
print(h, m)Ожидаемый результат
2 15
t = int(input()).Фигуры блок-схемы и правила ГЦЭ
В блок-схеме каждая команда изображается фигурой определённой формы, а фигуры соединяются стрелками, показывающими порядок выполнения. Во всех заданиях ГЦЭ по алгоритмам используются одни и те же фигуры — умение узнавать их сразу экономит время.
- Блок-схема начинается одним Началом и заканчивается Концом; стрелки обычно идут сверху вниз, а стрелка, возвращающаяся назад, означает цикл.
- В прямоугольнике знак
=— это присваивание:a = a + 2значит «новое значение a равно старому плюс 2», а не математическое равенство. - В ромбе
=— это сравнение:a = bозначает вопрос «равно ли a значению b?»; выходы подписываются «Да» и «Нет». - Параллелограмм в начале — это ввод (
a, b— значения вводятся), в конце — вывод (S— выводится текущее значение S); текст в кавычках выводится как есть. - В блок-схемах этого курса
·или*— умножение,/— деление,//— целочисленное деление,%— остаток, как в Python.
Линейный алгоритм, присваивание и таблица трассировки
Линейный алгоритмОпределение
Алгоритм, команды которого выполняются в записанном порядке, каждая ровно один раз, без проверки условий. Его блок-схема — одна «цепочка» без ромбов и ветвлений.
Где
- переменная
- место, куда записывается новое значение; старое стирается
- выражение
- вычисляется по текущим значениям переменных
Правило присваивания: сначала вычисляется правая часть, затем результат записывается в переменную слева
Таблица трассировкиОпределение
Таблица, в которую после каждой команды алгоритма записывают значения переменных. Каждая строка — одна команда; клетка неизменившейся переменной остаётся пустой, её значение берётся из строки выше.
Пример 4. Обмен значениями
Задача
1) a = 7, b = 3. Команды: a = a + b; b = a − b; a = a − b. Чему равны a и b в конце?
2) Лейла хотела поменять местами a = 5 и b = 8 так: a = b; b = a. Что получилось и как надо правильно?
Показать решениеСкрыть решение
Решение
2) a = b → a = 8 (пятёрка потеряна!); b = a → b = 8. Итог: a = 8, b = 8. Правильно — через третью переменную: c = a; a = b; b = c → a = 8, b = 5.
| Шаг | Команда | a | b |
|---|---|---|---|
| 0 | начальные значения | 7 | 3 |
| 1 | a = a + b | 10 | |
| 2 | b = a − b | 7 | |
| 3 | a = a − b | 3 |
Задания ГЦЭ вида «Найдите значение … после выполнения алгоритма» всегда решаются одинаково:
Подготовьте таблицу
Заведите по столбцу на каждую переменную; в первую строку запишите начальные значения (если не даны — «?»).
Идите по стрелкам
Начиная с Начала, проходите фигуры в порядке, указанном стрелками, ничего не пропуская.
Вычислите правую часть
В каждом прямоугольнике вычисляйте правую часть по последним значениям из таблицы и записывайте результат в новую строку, в столбец переменной слева.
Прочитайте вывод
Дойдя до параллелограмма вывода, возьмите в качестве ответа текущее значение указанной в нём переменной.
Пример 5. Закрытое задание в стиле ГЦЭ
Задача
По блок-схеме выше найдите значение a, которое выводит алгоритм.
A) 27 B) −2 C) 2 D) 5 E) 12
Показать решениеСкрыть решение
Решение
b = 2·6 − 5 = 7
a = 6 + 3·7 = 27
b = (27 − 7) / 4 = 5 (берётся новое значение a = 27!)
a = 27 − 5·5 = 2
Вывод: 2, ответ C. «27» получают те, кто забыл последнюю команду, а «5» — те, кто вывел b вместо a.
Пример 6. «Какие утверждения верны?»
Задача
1. У ромба только один выход.
2. Параллелограмм обозначает ввод и вывод данных.
3. В блок-схеме может быть несколько «Начал».
4. Команда k = k + 1 в прямоугольнике увеличивает k на 1.
5. Массовость — это способность алгоритма решать класс однотипных задач.
A) 1, 2 B) 2, 4, 5 C) 2, 3 D) 3, 4, 5 E) 1, 4
Показать решениеСкрыть решение
Решение
2 — верно.
3 — неверно: начало только одно.
4 — верно: это присваивание.
5 — верно.
Верны 2, 4, 5 — ответ B. В таких заданиях проверяйте каждое утверждение отдельно и сразу вычёркивайте варианты: если 1 неверно, отпадают A и E; если 3 неверно — C и D.
Линейный алгоритм — самый простой из трёх видов. Алгоритмы, выбирающие путь в зависимости от условия, изучаются в уроке «Разветвляющиеся алгоритмы», а алгоритмы с повторением шагов — в уроке «Циклические алгоритмы и таблица трассировки». В письменной части экзамена полную блок-схему нужно построить самому — способы описаны в уроке «Построение блок-схем: письменные задания».
Задание
Запись длится t = 3725 секунд. Напишите линейную программу, которая выводит это в часах, минутах и секундах (в одной строке через пробел).
t = 3725
# h = hours, m = minutes, s = secondsОжидаемый результат
1 2 5
Запомни
- Алгоритм — точная конечная последовательность команд для исполнителя, который выполняет только команды своей системы команд.
- Пять свойств: дискретность, понятность, определённость, результативность, массовость.
- Способы описания: словесный, блок-схема, псевдокод и программа.
- Овал — начало/конец, прямоугольник — действие, параллелограмм — ввод/вывод, ромб — условие («Да»/«Нет»).
- В прямоугольнике
=— присваивание: правая часть считается по текущим значениям и записывается в переменную слева. - Выполняйте линейный алгоритм с таблицей трассировки: строка — команда, столбец — переменная.