Определение
Алгоритм — это точное и понятное исполнителю описание последовательности действий, которая за конечное число шагов приводит от исходных данных к результату. Исполнитель выполняет алгоритм формально: команду за командой, строго по правилам, ничего не додумывая.
Ключевые признаки
- Дискретность — алгоритм разбит на отдельные шаги, и следующий шаг начинается только после того, как закончен предыдущий
- Понятность — в алгоритме есть только команды, которые исполнитель умеет выполнять: исполнителю с командами «прибавь 2» и «умножь на 3» нельзя дать команду «раздели на 2»
- Определённость — каждая команда понимается однозначно, поэтому при одних и тех же исходных данных результат всегда один и тот же
- Результативность — после конечного числа шагов алгоритм останавливается и выдаёт результат
Пример
Инструкция «возьми число, умножь его на 2, прибавь 1, запиши результат» — алгоритм: шаги отдельные, понятные, и из числа 7 всегда получится 15 (7 · 2 = 14, 14 + 1 = 15). А указание «прибавь немного» алгоритмом не является: исполнитель не знает, сколько это — «немного», и разные исполнители получат разный результат.
Тема целиком: Алгоритм для формального исполнителя — теория, разобранные задания и тренажёр.
Не путай: Алгоритм и программа
Алгоритм — это сам план действий: его можно записать словами, по пунктам или блок-схемой. Программа — алгоритм, записанный на языке конкретного исполнителя, например на Python. Один алгоритм можно записать разными программами на разных языках.
Частые вопросы
Что такое алгоритм простыми словами (для 7–9 класса)?
Алгоритм — это точное и понятное исполнителю описание последовательности действий, которая за конечное число шагов приводит от исходных данных к результату. Исполнитель выполняет алгоритм формально: команду за командой, строго по правилам, ничего не додумывая.
Как алгоритм выглядит на практике?
Инструкция «возьми число, умножь его на 2, прибавь 1, запиши результат» — алгоритм: шаги отдельные, понятные, и из числа 7 всегда получится 15 (7 · 2 = 14, 14 + 1 = 15). А указание «прибавь немного» алгоритмом не является: исполнитель не знает, сколько это — «немного», и разные исполнители получат разный результат.
В каких заданиях ОГЭ встречается «алгоритм»?
В заданиях на знание понятий информатики — потренируйся в тренажёре Совелия.