Алгоритм: свойства и формы записи

Главное

Алгоритм — точное предписание последовательности действий. Он обладает набором обязательных свойств.

Правила

1. Дискретность: разбит на отдельные шаги
2. Определённость: каждый шаг понимается однозначно
3. Результативность: завершается за конечное число шагов
4. Массовость: применим к классу задач
5. Формы записи: словесная, блок-схема, псевдокод, программа

Разберём пример

Почему рецепт «посолить по вкусу» не является алгоритмом?

Нарушено свойство определённости: шаг допускает разное толкование и не задаёт точного действия.

Частые ошибки

• Путать дискретность и результативность
• Считать, что алгоритм обязан быть программой

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.