Что такое алгоритм? Перечислите свойства

Алгоритм — это точное и понятное предписание исполнителю (человеку или компьютеру), задающее конечную последовательность действий, ведущую от исходных данных к нужному результату.

Основные свойства алгоритма:

1. Дискретность — алгоритм разбит на отдельные шаги (команды).
2. Понятность — каждая команда понятна исполнителю.
3. Определённость (детерминированность) — каждый шаг трактуется однозначно.
4. Конечность (результативность) — алгоритм заканчивается за конечное число шагов с результатом.
5. Массовость — алгоритм решает класс задач, а не одну конкретную (например, рецепт супа подходит для любых размеров кастрюли).

Бытовой пример — переход дороги:

1. Подойти к пешеходному переходу.
2. Посмотреть налево.
3. Если едет машина — ждать. Иначе — шаг 4.
4. Посмотреть направо. Если едет — ждать.
5. Перейти дорогу.

В информатике для записи алгоритмов используют блок-схемы, псевдокод или языки программирования (Python, Pascal и т.д.).