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