Какие алгоритмы бывают: виды по структуре и назначению с примерами на Python

По структуре алгоритмы делят на линейные, разветвляющиеся и циклические, четвёртым часто называют рекурсивный.

Разбираем каждый вид на коротком коде Python с выводом, показываем, как определить вид по блок-схеме по ГОСТ 19.701-90, и перечисляем группы алгоритмов по назначению и скорости.

Статью написал:
Ваня Буявец, продюсер, основатель Checkroi
Ваня Буявец
Основатель Checkroi, продюсер, эксперт в выборе онлайн-курсов
Все 3308 статей автора Подписаться на Телеграм-канал
Одобрено экспертом:
Наташа Буявец, основатель Checkroi, эксперт по онлайн-курсам
Наташа Буявец
Основательница Checkroi, продюсер Youtube-каналов, эксперт по онлайн-курсам
Все 3962 экспертных мнения Подписаться на Телеграм-канал
Обложка: Какие алгоритмы бывают: виды по структуре и назначению с примерами на Python

Чаще всего алгоритмы делят по структуре, то есть по тому, в каком порядке выполняются шаги. Здесь три базовых вида: линейный (шаги идут подряд), разветвляющийся (дальнейший путь зависит от условия) и циклический (часть шагов повторяется). Четвёртым часто называют рекурсивный, где алгоритм вызывает сам себя.

Есть и другие признаки: по назначению (поиск, сортировка, графы, сжатие), по скорости работы и по тому, всегда ли результат одинаков. Ниже разберём каждый вид на коротком примере кода на Python. Если язык вам пока незнаком, начните с основных команд Python для начинающих, а потом возвращайтесь сюда.

Три базовые структуры алгоритма

Рой собирает программу из трёх кубиков: следование, ветвление, цикл

В школьной информатике запоминают три слова: следование, ветвление, цикл. Из них, как из кубиков, собирается почти любая программа, и с них же начинается обучение программированию, например на курсах Python.

У этой тройки есть научная история. В 1966 году Коррадо Бём и Джузеппе Якопини опубликовали в журнале Communications of the ACM статью «Flow diagrams, Turing machines and languages with only two formation rules». Из неё выросла теорема о структурном программировании: блок-схему можно перестроить так, чтобы в ней остались только следование, ветвление и цикл.

Вид Как идут шаги В Python Пример из жизни
Линейный один за другим, без пропусков команды подряд рецепт омлета
Разветвляющийся выбор пути по условию if, elif, else, match «если идёт дождь, взять зонт»
Циклический часть шагов повторяется for, while «мешать, пока сахар не растворится»
Рекурсивный алгоритм вызывает сам себя функция, которая зовёт себя матрёшка

В рабочей программе виды смешиваются. Внутри цикла стоит ветвление, внутри ветки снова линейный кусок. Поэтому вопрос «какой это алгоритм» обычно относится к конкретному фрагменту программы.

Линейный алгоритм

Линейным называют алгоритм, в котором команды выполняются по очереди и каждая ровно один раз. Условий и повторов в нём нет, поэтому при одинаковых данных он всегда проходит один и тот же путь.

Пример: посчитать сумму покупки со скидкой.

price = 1200          # цена товара
qty = 3               # сколько штук
discount = 0.1        # скидка 10 %

total = price * qty
total = total - total * discount
print("К оплате:", total)

Вывод:

К оплате: 3240.0

Четыре действия идут сверху вниз, ни одно не пропускается. Так выглядят формулы, перевод единиц, расчёт площади: всё, где ответ получается одной цепочкой вычислений.

Разветвляющийся алгоритм

Разветвляющийся (его ещё называют ветвящимся) алгоритм проверяет условие и в зависимости от ответа идёт по одной из веток. Различают три формы.

  • Неполное ветвление: «если условие верно, сделай это». Иначе ничего не происходит. В Python это if без else.
  • Полное ветвление: «если верно, сделай одно, иначе другое». Это пара if и else.
  • Множественный выбор: вариантов больше двух. В Python это цепочка elif или конструкция match.

Полное ветвление:

age = 17

if age >= 18:
    print("Доступ открыт")
else:
    print("Доступ только с родителями")
Доступ только с родителями

Множественный выбор, оценка по баллам:

def grade(score):
    if score >= 85:
        return "отлично"
    elif score >= 70:
        return "хорошо"
    elif score >= 50:
        return "удовлетворительно"
    else:
        return "не сдал"

for s in (92, 74, 50, 31):
    print(s, grade(s))
92 отлично
74 хорошо
50 удовлетворительно
31 не сдал

В официальном учебнике Python сказано, что последовательность if … elif … elif … заменяет операторы switch и case из других языков. Для сравнения одного значения со многими вариантами там же советуют посмотреть на match.

Циклический алгоритм

В циклическом алгоритме часть команд повторяется. Повторяемый кусок называют телом цикла. Вид цикла зависит от того, когда проверяется условие остановки.

Цикл Когда остановится В Python
Со счётчиком после заданного числа повторов for … in range(…)
С предусловием условие проверяется до тела; если оно сразу ложно, тело не выполнится ни разу while условие:
С постусловием условие проверяется после тела, поэтому тело выполнится хотя бы раз отдельного оператора нет, пишут while True и break

Цикл со счётчиком и цикл с предусловием:

# цикл со счётчиком: число повторов известно заранее
for day in range(1, 4):
    print("День", day)

# цикл с предусловием: повторяем, пока условие истинно
balance = 1000
months = 0
while balance < 1500:
    balance = balance * 1.1
    months += 1
print("Месяцев:", months, "Сумма:", round(balance))
День 1
День 2
День 3
Месяцев: 5 Сумма: 1611

Цикл с постусловием. Программа спрашивает число, пока не получит цифру меньше 10. Ответы пользователя здесь подставлены заранее, чтобы пример запускался без ввода с клавиатуры:

# цикл с постусловием: тело выполнится хотя бы раз
attempts = iter(["12", "abc", "7"])
while True:
    answer = next(attempts)
    print("Ввели:", answer)
    if answer.isdigit() and int(answer) < 10:
        break
Ввели: 12
Ввели: abc
Ввели: 7

Оператор break, по документации Python, прерывает ближайший охватывающий цикл for или while. Подробнее про оба цикла с задачами есть в разборе циклов for и while в Python, а отдельно про while и бесконечные повторы — в статье о цикле while.

Рекурсивные алгоритмы

Рекурсивный алгоритм решает задачу, вызывая сам себя для задачи поменьше. Чтобы вызовы когда-нибудь закончились, нужен базовый случай: условие, при котором функция отвечает сразу, без нового вызова.

Классический пример: факториал. 5! = 5 × 4 × 3 × 2 × 1, и каждый следующий шаг сводится к факториалу на единицу меньше:

def factorial(n):
    if n == 0:          # базовый случай: здесь рекурсия останавливается
        return 1
    return n * factorial(n - 1)

print(factorial(5))
120

По сути рекурсия похожа на цикл: она тоже повторяет действия. Разница в том, что каждый вызов занимает место в стеке интерпретатора. Python ограничивает глубину стека, и функция sys.getrecursionlimit() показывает текущий предел. В нашем запуске на Python 3.14 она вернула 1000.

Если базовый случай забыть, программа упадёт с ошибкой. Вот что выводит Python, когда функция зовёт себя бесконечно (конец трассировки):

    countdown(n - 1)    # базового случая нет
    ~~~~~~~~~^^^^^^^
  [Previous line repeated 996 more times]
RecursionError: maximum recursion depth exceeded

Рекурсия удобна там, где данные сами устроены как вложенные: папки в папках, дерево комментариев, разбор формулы со скобками. Как писать такие функции и когда лучше заменить их циклом, разобрано в статье про рекурсию в Python.

Канал основателя Checkroi Вани Буявца3 800 человек читают мой Телеграм-канал про нейросетиСобрал промпты для Claude Code и ChatGPT, разборы ИИ-инструментов и лайфхаки по продвижению бизнеса в одном местеПрисоединиться

Способы записи алгоритма

Один и тот же алгоритм можно записать по-разному. Вид от этого не меняется: ветвление останется ветвлением и в тексте, и на схеме, и в коде.

  • Словесно: обычным языком, по пунктам. Так написаны рецепты и инструкции к технике.
  • Псевдокодом: смесь естественного языка и конструкций программирования. Удобно, когда нужно объяснить идею, не привязываясь к языку.
  • Блок-схемой: фигуры со стрелками. Наглядно показывает, где путь раздваивается и где возвращается назад.
  • Программой: на конкретном языке, например Python. Только в этой форме алгоритм может выполнить компьютер.

Вот пример с оценками из раздела про ветвление, записанный псевдокодом:

алг Оценка(балл)
  если балл ≥ 85 то вернуть «отлично»
  иначе если балл ≥ 70 то вернуть «хорошо»
  иначе если балл ≥ 50 то вернуть «удовлетворительно»
  иначе вернуть «не сдал»
кон

У любой формы записи есть общие требования, которые в учебниках называют свойствами алгоритма:

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

Бесконечный цикл и рекурсия без выхода нарушают как раз конечность. К этим ошибкам вернёмся в конце статьи.

CheckroiCheckroiПодборка курсов по алгоритмам45 курсов • 22 школыСравните цены, школы, программу и найдите выгодные предложения по обучениюСравнить→

Как распознать вид алгоритма по блок-схеме

Блок-схема алгоритма на листе: овал, прямоугольники, ромб и стрелка цикла

В школе и на экзаменах алгоритм часто дают картинкой. Обозначения в России описывает ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения». Он соответствует международному ИСО 5807-85.

Символ Форма Что означает по ГОСТ
Терминатор скруглённый прямоугольник начало или конец схемы
Процесс прямоугольник обработка данных: вычисление, присваивание
Данные параллелограмм данные, носитель не определён; в учебных схемах так рисуют ввод и вывод
Решение ромб один вход и несколько выходов, из которых срабатывает ровно один
Граница цикла символ из двух частей начало и конец цикла с одним идентификатором
Предопределённый процесс прямоугольник с двойными боковыми линиями шаги, описанные в другом месте, например в подпрограмме

По этим символам вид алгоритма читается быстро:

  1. Ни одного ромба, стрелки идут сверху вниз → линейный.
  2. Есть ромб, ветки расходятся и сходятся ниже → разветвляющийся.
  3. Стрелка возвращается вверх к уже пройденному блоку или есть символ «Граница цикла» → циклический.

Про символ «Решение» в тексте ГОСТ 19.701-90 сказано, что у него один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован. Отсюда частая ошибка в школьных схемах: ромб с одной исходящей стрелкой. Такой блок ничего не выбирает.

Виды алгоритмов по назначению

Программисты чаще классифицируют алгоритмы по задаче, которую те решают. Тут видов десятки, но на собеседованиях и в учебных курсах повторяются одни и те же группы.

Группа Что делает Примеры
Поиск находит элемент в наборе данных линейный поиск, бинарный поиск
Сортировка расставляет элементы по порядку пузырьком, вставками, быстрая, слиянием
Алгоритмы на графах работают со связями между объектами обход в ширину и глубину, кратчайший путь (Дейкстра)
Динамическое программирование разбивает задачу на повторяющиеся подзадачи и запоминает их ответы числа Фибоначчи с запоминанием, задача о рюкзаке
Жадные на каждом шаге берут лучший вариант из доступных сдача монетами, расписание занятий
Математические считают числовые свойства алгоритм Евклида, решето Эратосфена
Сжатие и шифрование уменьшают объём данных или защищают их кодирование Хаффмана, хеш-функции

Начать практику можно с поиска и сортировки. В Python для этого уже есть готовые инструменты: метод sort() и функция sorted(), а также метод index(), который ищет элемент перебором. Пример математического алгоритма с разбором ускорений есть в статье про решето Эратосфена на Python.

CheckroiCheckroiПодборка курсов по Python462 курса • 50 школСравните цены, школы, программу и найдите выгодные предложения по обучениюСравнить→

Другие признаки классификации

По скорости работы

Два алгоритма могут решать одну задачу и давать одинаковый ответ, но работать с разной скоростью. Скорость описывают через О-нотацию: как растёт число шагов, когда растёт объём данных n.

Сложность Как растёт число шагов Пример
O(1) не зависит от n взять элемент списка по индексу
O(log n) на миллионе элементов около 20 шагов бинарный поиск в отсортированном списке
O(n) пропорционально n линейный поиск, сумма элементов
O(n log n) немного больше, чем n сортировка слиянием
O(n²) пропорционально n² сортировка пузырьком

Разницу видно на простом опыте. Ищем число 765 432 в упорядоченном списке из миллиона чисел двумя способами:

data = list(range(1_000_000))
target = 765_432

# линейный поиск: перебираем подряд
steps = 0
for x in data:
    steps += 1
    if x == target:
        break
print("Линейный поиск, шагов:", steps)

# бинарный поиск: каждый раз делим отрезок пополам
lo, hi, steps = 0, len(data) - 1, 0
while lo <= hi:
    steps += 1
    mid = (lo + hi) // 2
    if data[mid] == target:
        break
    if data[mid] < target:
        lo = mid + 1
    else:
        hi = mid - 1
print("Бинарный поиск, шагов:", steps)
Линейный поиск, шагов: 765433
Бинарный поиск, шагов: 17

Бинарному поиску на миллионе элементов в худшем случае нужно не больше 20 шагов, потому что 220 больше миллиона. Условие одно: список должен быть отсортирован. В стандартной библиотеке Python для этого есть модуль bisect. В его документации сказано, что на длинных списках с дорогими сравнениями такой подход может дать выигрыш по сравнению с линейным поиском.

Детерминированные и вероятностные

Детерминированный алгоритм на одних и тех же данных всегда даёт один и тот же результат. Все примеры выше такие.

Вероятностный (рандомизированный) использует случайные числа. Его результат или время работы могут меняться от запуска к запуску. Так работают перемешивание колоды, метод Монте-Карло, выбор опорного элемента в быстрой сортировке.

В Python случайность даёт модуль random. Но в его документации есть предупреждение: генераторы этого модуля не стоит использовать для задач безопасности, для них предназначен модуль secrets.

Последовательные, параллельные и распределённые

  • Последовательный выполняет один шаг за раз на одном процессоре.
  • Параллельный делит работу между ядрами одного компьютера.
  • Распределённый работает на нескольких машинах, которые обмениваются сообщениями по сети. Так устроены базы данных с репликами и блокчейн.
Ваня БуявецКанал основателя Checkroi Вани БуявцаЗабирайте промпты и обучение по нейросетям в моём Телеграм-каналеБольше 3 800 человек уже применяют Claude Code, ChatGPT и другие нейросети в работе, учёбе, бизнесе и жизниПерейти в канал

Частые ошибки, когда определяют вид алгоритма

Рой довольно отмечает найденную в схеме ошибку галочкой

Путают ветвление и цикл. В обоих есть условие, поэтому на схеме оба содержат ромб. Решение: посмотрите, куда ведут стрелки. Если путь из ромба возвращается назад к пройденным блокам, это цикл. Если ветки уходят вниз и сходятся, это ветвление.

Считают программу с одним if «полностью разветвляющейся». Вид относится к структуре конкретного фрагмента. Программа из примера с оценками содержит и цикл for, и ветвление внутри функции. Правильный ответ: циклический алгоритм с вложенным ветвлением.

Пишут цикл, который не заканчивается. В цикле с предусловием переменная из условия должна меняться внутри тела. Если в примере со вкладом убрать строку balance = balance * 1.1, условие balance < 1500 останется истинным навсегда.

Забывают базовый случай в рекурсии. Результат вы уже видели выше: RecursionError после тысячи вложенных вызовов. Сначала напишите условие выхода, потом рекурсивный вызов.

Применяют бинарный поиск к неотсортированному списку. Алгоритм отработает без ошибки, но может не найти элемент, который в списке есть. Перед поиском отсортируйте данные. Как это сделать, показано в материале о списках в Python.

Где освоить алгоритмы системно

Чтобы ответить на вопрос «какие алгоритмы бывают», хватит этой статьи. Чтобы решать задачи на собеседовании и писать быстрый код, нужна практика: сотни задач на поиск, сортировку, графы и динамическое программирование с разбором решений.

Алгоритмы входят в базу почти любой специализации, от бэкенда до анализа данных. Чем ещё занимаются разработчики и какие направления выбирают, мы разобрали в обзоре профессии программиста. А курсы по алгоритмам и структурам данных собраны в разделе каталога, пять из них ниже.

КурсШколаСтоимость со скидкойВ рассрочкуДлитель­ностьОбзор курса от Checkroi
Алгоритмы и структуры данных
Перейти на сайт курса
SkillFactorySkillFactory78 840 ₽2190 ₽/мес.5 месяцевОбзор курса
Алгоритмы и структуры данных. Базовый курс
Перейти на сайт курса
GeekBrainsGeekBrains15 000 ₽417 ₽/мес.1 месяцОбзор курса
Алгоритмы и структуры данных на Python. Базовый курс
Перейти на сайт курса
GeekBrainsGeekBrains15 000 ₽417 ₽/мес.1 месяцОбзор курса
Алгоритмы и циклы
Перейти на сайт курса
FoxfordФоксфорд4200 ₽2690 ₽/мес.Обзор курса
Robowin: основы логики и алгоритмики
Перейти на сайт курса
CoddyCoddy9200 ₽ - 2 месяцаОбзор курса

Больше программ — в полном каталоге курсов по алгоритмам

Часто задаваемые вопросы

Какие три основных вида алгоритмов?

Линейный, разветвляющийся и циклический. В линейном шаги идут подряд, в разветвляющемся путь выбирается по условию, в циклическом часть шагов повторяется.

Чем разветвляющийся алгоритм отличается от линейного?

В линейном каждая команда выполняется один раз и по порядку. В разветвляющемся есть условие: в зависимости от него выполняется одна из веток, а другая пропускается.

Какой алгоритм называется линейным?

Тот, в котором команды выполняются последовательно и каждая ровно один раз, без условий и повторов. Пример: расчёт суммы покупки со скидкой.

Как по блок-схеме понять, что алгоритм циклический?

Стрелка возвращается вверх к уже пройденному блоку или на схеме есть символ «Граница цикла». Если ромб есть, но ветки уходят вниз и сходятся, это ветвление.

Какие виды алгоритмов бывают в программировании?

Кроме деления по структуре, программисты группируют алгоритмы по задаче: поиск, сортировка, алгоритмы на графах, динамическое программирование, жадные алгоритмы, сжатие и шифрование. Ещё их сравнивают по скорости через О-нотацию.

Читайте Checkroi первым в Google
Добавьте Checkroi в избранные источники — и наши разборы курсов и обзоры школ будут показываться выше в вашей выдаче Google.
Оставить комментарий
0 комментариев
Форма комментария

Оставьте комментарий

Напишите, что думаете. Нам важно ваше мнение!