Свойства алгоритма
💻 Информатика · 6 класс
Что такое свойства алгоритма
Алгоритм — это понятное и точное предписание исполнителю выполнить последовательность действий для решения задачи. Но не любая последовательность команд является алгоритмом. Чтобы запись считалась алгоритмом, она должна обладать особыми свойствами.
Знание свойств помогает проверить, правильно ли составлен алгоритм и сможет ли исполнитель его выполнить без ошибок.
Основные свойства алгоритма
- Дискретность — алгоритм состоит из отдельных шагов, которые выполняются по очереди.
- Понятность — каждая команда входит в систему команд исполнителя, то есть он умеет её выполнять.
- Определённость (точность) — каждый шаг записан однозначно и не допускает разных толкований.
- Результативность (конечность) — алгоритм завершается за конечное число шагов и даёт результат.
- Массовость — алгоритм пригоден для решения целого класса похожих задач, а не одной-единственной.
Таблица свойств
| Свойство | Что означает |
|---|---|
| Дискретность | Разбит на отдельные шаги |
| Понятность | Команды известны исполнителю |
| Определённость | Каждый шаг однозначен |
| Результативность | Заканчивается с результатом |
| Массовость | Решает класс задач |
Разбор примера
Рассмотрим алгоритм перехода дороги:
1. Подойти к переходу
2. Посмотреть налево
3. Посмотреть направо
4. Если машин нет — перейти дорогу
Он разбит на шаги (дискретность), команды понятны человеку (понятность), записаны точно (определённость), заканчиваются переходом (результативность) и подходят для любого перехода (массовость).
Когда нарушается свойство
Чтобы лучше понять свойства, полезно увидеть, что бывает при их нарушении:
- Нет дискретности — действия слиты в одно, исполнитель не знает, с чего начать.
- Нет понятности — встретилась команда, которой нет в системе команд исполнителя, и он не может её выполнить.
- Нет определённости — шаг можно понять по-разному, и результат окажется случайным.
- Нет результативности — алгоритм работает бесконечно или приводит к ошибке.
- Нет массовости — алгоритм решает только один частный случай.
Таким образом, все пять свойств вместе гарантируют, что алгоритм действительно приведёт исполнителя к верному результату.
Частые ошибки: пропускают свойство массовости и думают, что алгоритм решает только одну задачу; забывают, что алгоритм обязан завершаться, иначе исполнитель будет работать бесконечно.
Кратко о главном
- Алгоритм — точное предписание для исполнителя.
- Дискретность: алгоритм состоит из шагов.
- Понятность: команды известны исполнителю.
- Определённость: каждый шаг однозначен.
- Результативность: алгоритм завершается результатом.
- Массовость: подходит для класса похожих задач.