Виды алгоритмов
💻 Информатика · 6 класс
Виды алгоритмов
Алгоритмы различают по тому, как в них следуют команды. Выделяют три основных вида: линейный, ветвящийся и циклический. Из этих трёх «кирпичиков» можно собрать алгоритм любой сложности. Понимать их различие важно, чтобы правильно записать решение задачи для исполнителя или компьютера.
Линейный алгоритм
В линейном алгоритме команды выполняются строго по порядку, одна за другой, без пропусков и повторов. Это самый простой вид. Пример из жизни — заварить чай: налить воду, вскипятить, положить пакетик, залить кипятком.
Ветвящийся алгоритм
В ветвящемся (разветвляющемся) алгоритме выбирается одно из двух действий в зависимости от условия. Используется конструкция «если — то — иначе». Пример: «если на улице дождь, то взять зонт, иначе надеть кепку». Одни команды выполняются, другие пропускаются — в зависимости от того, истинно условие или ложно.
Циклический алгоритм
В циклическом алгоритме одна и та же группа команд (тело цикла) повторяется несколько раз, пока выполняется условие. Это избавляет от переписывания одинаковых шагов. Пример: «пока тарелки грязные — мыть тарелку». Цикл сам остановится, когда условие перестанет выполняться.
| Вид | Как идут команды | Ключевое слово |
|---|---|---|
| Линейный | По порядку, без повторов | — |
| Ветвящийся | Выбор по условию | если … иначе |
| Циклический | Повтор группы команд | пока, повторить |
Примеры записи
Линейный:
взять чашку; налить чай; добавить сахар
Ветвящийся:
если оценка >= 3
то «зачёт»
иначе «пересдача»
Циклический:
пока шаги < 10
сделать шаг
шаги = шаги + 1
Как виды сочетаются
В настоящих задачах эти три вида редко встречаются по отдельности — обычно они вложены друг в друга. Например, внутри цикла может стоять ветвление: «повторяй для каждого ученика: если оценка ниже трёх — пометить на пересдачу». Здесь цикл перебирает учеников, а ветвление принимает решение про каждого. Так из простых конструкций собираются сложные алгоритмы, по которым работают программы и игры.
Чтобы выбрать нужный вид, спроси себя: действия идут всегда подряд — это линейный алгоритм; нужно сделать выбор по условию — ветвящийся; одно и то же повторяется много раз — циклический. Умение различать эти случаи и есть основа составления алгоритмов. Любую программу, какой бы большой она ни была, можно представить как комбинацию этих трёх «кирпичиков».
Частые ошибки. В ветвлении не забывай про ветку «иначе», если она нужна по смыслу. В цикле обязательно должно меняться условие — иначе цикл станет бесконечным и алгоритм никогда не закончится (нарушится свойство результативности). Не путай ветвление и цикл: ветвление выбирает один раз, а цикл повторяет.
Кратко о главном
- Основные виды алгоритмов: линейный, ветвящийся, циклический.
- Линейный — команды по порядку без повторов.
- Ветвящийся — выбор действия по условию «если — иначе».
- Циклический — повтор группы команд, пока выполняется условие.
- В цикле условие должно меняться, иначе он станет бесконечным.