Свойства алгоритма и способы его записи
💻 Информатика · 8 класс
Что такое алгоритм
Алгоритм — это понятное и точное предписание исполнителю выполнить конечную последовательность действий, ведущую к решению поставленной задачи. Алгоритм всегда рассчитан на конкретного исполнителя — человека, автомат или компьютер, который понимает и умеет выполнять команды из своей системы команд.
Системой команд исполнителя называют полный набор команд, которые исполнитель способен выполнить. Если в алгоритме встретится команда, которой нет в системе команд, исполнитель не сможет её выполнить, и алгоритм окажется бесполезным.
Основные свойства алгоритма
Чтобы предписание действительно было алгоритмом, оно должно обладать рядом обязательных свойств. Эти свойства отличают алгоритм от расплывчатого описания действий.
| Свойство | Что означает |
|---|---|
| Дискретность | Алгоритм разбит на отдельные шаги, выполняемые по порядку |
| Точность | Каждая команда понимается однозначно |
| Понятность | Все команды входят в систему команд исполнителя |
| Конечность | Алгоритм завершается за конечное число шагов |
| Массовость | Алгоритм применим к целому классу однотипных задач |
| Результативность | Выполнение приводит к конкретному результату |
Способы записи алгоритма
Один и тот же алгоритм можно записать по-разному. Выбор способа зависит от того, кто и как будет исполнять алгоритм.
- Словесный — описание шагов обычным языком, удобно для человека.
- Блок-схема — наглядное изображение шагов геометрическими фигурами.
- Псевдокод — запись, близкая к языку программирования, но более свободная.
- Программа — запись на конкретном языке программирования для компьютера.
Блок-схемы
В блок-схеме каждому типу действия соответствует своя фигура. Это делает алгоритм наглядным и помогает увидеть его структуру целиком.
| Фигура | Назначение |
|---|---|
| Овал | Начало или конец алгоритма |
| Прямоугольник | Действие или вычисление |
| Ромб | Проверка условия |
Блоки соединяются стрелками, которые показывают порядок выполнения шагов. От ромба отходят две стрелки — для случаев, когда условие истинно и когда оно ложно.
Разобранный пример
Запишем в псевдокоде алгоритм нахождения большего из двух введённых чисел. Сначала числа вводятся, затем сравниваются, и выводится большее из них.
ввод a, bесли a > b товывод aиначевывод b
Этот алгоритм обладает всеми нужными свойствами: он дискретен, точен, конечен и применим к любой паре чисел, то есть массов.
Частые ошибки. Путают понятность и точность: понятность — про систему команд исполнителя, точность — про однозначность команд. Забывают свойство конечности: алгоритм не должен выполняться бесконечно. Считают, что массовость — это длина алгоритма, хотя это применимость к целому классу задач.
Кратко о главном
- Алгоритм — точное предписание для конкретного исполнителя.
- Его свойства: дискретность, точность, понятность, конечность, массовость, результативность.
- Записать алгоритм можно словесно, блок-схемой, псевдокодом или программой.
- В блок-схеме у каждого действия своя фигура.