Алгоритм, его свойства и способы описания

Алгоритм и исполнитель, пять свойств алгоритма, четыре способа его описания, фигуры блок-схем и выполнение линейного алгоритма с таблицей трассировки — на языке заданий ГЦЭ.

  • 6…8 классы
  • 20 мин
  • 12 вопросов
  • Урок 23 из 59

В этом уроке ты узнаешь

  • Давать определение алгоритма и исполнителя, узнавать пять свойств и определять, какое из них нарушено
  • Записывать один и тот же алгоритм словами, блок-схемой, псевдокодом и программой на Python
  • Знать фигуры блок-схем и правила ГЦЭ: «=» в прямоугольнике — присваивание, в ромбе — сравнение
  • Выполнять линейный алгоритм с таблицей трассировки и находить результат

Навигатор в телефоне говорит: «Идите прямо 300 метров, поверните направо, через 50 метров остановитесь». Каждая команда точна, команд конечное число, и водитель, выполнив их по порядку, приезжает по нужному адресу. По сути навигатор даёт вам алгоритм. Алгоритмы — основа всего программирования: на вступительных экзаменах 2025–2026 годов три из 30 заданий по информатике были прямо об алгоритмах и блок-схемах, а девять заданий по Python опираются на тот же способ мышления. В этом уроке вы узнаете, что такое алгоритм, какими свойствами он обладает, как его описывать и как пошагово выполнять самый простой — линейный — алгоритм.

Алгоритм и исполнитель

АлгоритмОпределение

Точная конечная последовательность команд, которые исполнитель должен выполнить, чтобы решить поставленную задачу.

Исполнитель и его система командОпределение

Исполнитель — тот, кто выполняет алгоритм: человек, робот, компьютер, даже стиральная машина. Набор команд, которые исполнитель понимает и умеет выполнять, называется его системой команд.

Алгоритм всегда пишут для конкретного исполнителя. Алгоритм для компьютера записывают на языке программирования, и он называется программой. Исполнитель не «понимает» смысла алгоритма: он выполняет команды формально, в точности как написано. Поэтому автор должен всё продумать заранее — сам исполнитель ошибку не исправит.

Человек-исполнитель часто может «додумать» даже неточное указание, а компьютер выполняет одну и ту же команду одинаково, хоть 1000 раз подряд. Поэтому решение задачи в информатике проходит три этапа: сначала строится алгоритм, затем он записывается в виде программы, и наконец компьютер выполняет программу. На экзамене проверяется именно первый этап — умение правильно строить и читать алгоритмы.

Пример 1. Исполнитель «Вычислитель»

Задача

В системе команд Вычислителя две команды: 1 — прибавь 3, 2 — умножь на 2. Программа записывается как последовательность номеров команд.
1) К числу 2 применили программу 12121. Каков результат?
2) Найдите самую короткую программу, которая превращает 3 в 39.

Показать решениеСкрыть решение

Решение

1) 2 → (1) 5 → (2) 10 → (1) 13 → (2) 26 → (1) 29.
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 см.

Показать решениеСкрыть решение

Решение

1) Определённость: «немного» каждый понимает по-своему.
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 минут. В алгоритме нет условий и повторений — он линейный.
Text
алг Время
  ввод t
  h = t // 60
  m = t % 60
  вывод h, m
кон
Псевдокод: // — целочисленное деление, % — остаток
Началоth = t // 60m = t % 60h, mКонецt = 135h = 2m = 152 15
Перевод минут в часы и минуты — линейный алгоритм
Python
t = 135
h = t // 60
m = t % 60
print(h, m)
Ожидаемый результат
2 15
Программа: компьютер выполняет тот же алгоритм. В экзаменационных задачах значение вводится с клавиатуры: t = int(input()).

Фигуры блок-схемы и правила ГЦЭ

В блок-схеме каждая команда изображается фигурой определённой формы, а фигуры соединяются стрелками, показывающими порядок выполнения. Во всех заданиях ГЦЭ по алгоритмам используются одни и те же фигуры — умение узнавать их сразу экономит время.

Началоa = a + 2a, ba > bНачало и конецДействие: вычисление,присваиваниеВвод и выводданныхУсловие: два выхода —«Да» и «Нет»Порядок выполнения
Фигуры блок-схемы (именно они используются в заданиях ГЦЭ)
  1. Блок-схема начинается одним Началом и заканчивается Концом; стрелки обычно идут сверху вниз, а стрелка, возвращающаяся назад, означает цикл.
  2. В прямоугольнике знак = — это присваивание: a = a + 2 значит «новое значение a равно старому плюс 2», а не математическое равенство.
  3. В ромбе = — это сравнение: a = b означает вопрос «равно ли a значению b?»; выходы подписываются «Да» и «Нет».
  4. Параллелограмм в начале — это ввод (a, b — значения вводятся), в конце — вывод (S — выводится текущее значение S); текст в кавычках выводится как есть.
  5. В блок-схемах этого курса · или * — умножение, / — деление, // — целочисленное деление, % — остаток, как в 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. Что получилось и как надо правильно?

Показать решениеСкрыть решение

Решение

1) a = 7 + 3 = 10; b = 10 − 3 = 7; a = 10 − 7 = 3. В конце a = 3, b = 7 — значения поменялись местами (см. таблицу ниже).
2) a = b → a = 8 (пятёрка потеряна!); b = a → b = 8. Итог: a = 8, b = 8. Правильно — через третью переменную: c = a; a = b; b = c → a = 8, b = 5.
ШагКомандаab
0начальные значения73
1a = a + b10
2b = a − b7
3a = a − b3
Таблица трассировки примера 4 (пункт 1): пустая клетка — значение не изменилось

Задания ГЦЭ вида «Найдите значение … после выполнения алгоритма» всегда решаются одинаково:

  1. Подготовьте таблицу

    Заведите по столбцу на каждую переменную; в первую строку запишите начальные значения (если не даны — «?»).

  2. Идите по стрелкам

    Начиная с Начала, проходите фигуры в порядке, указанном стрелками, ничего не пропуская.

  3. Вычислите правую часть

    В каждом прямоугольнике вычисляйте правую часть по последним значениям из таблицы и записывайте результат в новую строку, в столбец переменной слева.

  4. Прочитайте вывод

    Дойдя до параллелограмма вывода, возьмите в качестве ответа текущее значение указанной в нём переменной.

Началоa = 6b = 2·a − 5a = a + 3·bb = (a − b) / 4a = a − b·baКонец
Найдите значение a, которое выводит алгоритм

Пример 5. Закрытое задание в стиле ГЦЭ

Задача

По блок-схеме выше найдите значение a, которое выводит алгоритм.
A) 27 B) −2 C) 2 D) 5 E) 12

Показать решениеСкрыть решение

Решение

a = 6
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

Показать решениеСкрыть решение

Решение

1 — неверно: у ромба два выхода («Да», «Нет»).
2 — верно.
3 — неверно: начало только одно.
4 — верно: это присваивание.
5 — верно.
Верны 2, 4, 5 — ответ B. В таких заданиях проверяйте каждое утверждение отдельно и сразу вычёркивайте варианты: если 1 неверно, отпадают A и E; если 3 неверно — C и D.

Линейный алгоритм — самый простой из трёх видов. Алгоритмы, выбирающие путь в зависимости от условия, изучаются в уроке «Разветвляющиеся алгоритмы», а алгоритмы с повторением шагов — в уроке «Циклические алгоритмы и таблица трассировки». В письменной части экзамена полную блок-схему нужно построить самому — способы описаны в уроке «Построение блок-схем: письменные задания».

Задание

Запись длится t = 3725 секунд. Напишите линейную программу, которая выводит это в часах, минутах и секундах (в одной строке через пробел).

Задание · Python
t = 3725
# h = hours, m = minutes, s = seconds
Ожидаемый результат
1 2 5

Запомни

  • Алгоритм — точная конечная последовательность команд для исполнителя, который выполняет только команды своей системы команд.
  • Пять свойств: дискретность, понятность, определённость, результативность, массовость.
  • Способы описания: словесный, блок-схема, псевдокод и программа.
  • Овал — начало/конец, прямоугольник — действие, параллелограмм — ввод/вывод, ромб — условие («Да»/«Нет»).
  • В прямоугольнике = — присваивание: правая часть считается по текущим значениям и записывается в переменную слева.
  • Выполняйте линейный алгоритм с таблицей трассировки: строка — команда, столбец — переменная.
Заметил ошибку или неточность в уроке?

Проверь себя

Вопросов: 12. Каждый правильный ответ приносит XP.

Вопрос 1 / 12

Вопрос 1 / 12. Какой фигурой в блок-схеме обозначают ввод и вывод данных?