Чаще всего алгоритмы делят по структуре, то есть по тому, в каком порядке выполняются шаги. Здесь три базовых вида: линейный (шаги идут подряд), разветвляющийся (дальнейший путь зависит от условия) и циклический (часть шагов повторяется). Четвёртым часто называют рекурсивный, где алгоритм вызывает сам себя.
Есть и другие признаки: по назначению (поиск, сортировка, графы, сжатие), по скорости работы и по тому, всегда ли результат одинаков. Ниже разберём каждый вид на коротком примере кода на Python. Если язык вам пока незнаком, начните с основных команд Python для начинающих, а потом возвращайтесь сюда.
SkillFactoryАлгоритмы и структуры данных78 840 ₽5 месяцев
GeekBrainsАлгоритмы и структуры данных. Базовый курс15 000 ₽1 месяц
ФоксфордАлгоритмы и циклы4 200 ₽
CoddyRobowin: основы логики и алгоритмики9 200 ₽2 месяца
СлёрмАлгоритмы: roadmap для работы и собеседованийБесплатно2 года
НетологияПрофессия «Java-разработчик с нуля»99 500 ₽11 месяцев
Три базовые структуры алгоритма

В школьной информатике запоминают три слова: следование, ветвление, цикл. Из них, как из кубиков, собирается почти любая программа, и с них же начинается обучение программированию, например на курсах 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 то вернуть «удовлетворительно»
иначе вернуть «не сдал»
кон
У любой формы записи есть общие требования, которые в учебниках называют свойствами алгоритма:
- Дискретность: алгоритм разбит на отдельные шаги.
- Понятность: каждый шаг исполнитель умеет выполнять.
- Определённость: после каждого шага ясно, что делать дальше.
- Конечность: алгоритм заканчивается за конечное число шагов.
- Массовость: решает целый класс задач: например, считает скидку для любой цены и любого количества.
Бесконечный цикл и рекурсия без выхода нарушают как раз конечность. К этим ошибкам вернёмся в конце статьи.
Как распознать вид алгоритма по блок-схеме

В школе и на экзаменах алгоритм часто дают картинкой. Обозначения в России описывает ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения». Он соответствует международному ИСО 5807-85.
| Символ | Форма | Что означает по ГОСТ |
|---|---|---|
| Терминатор | скруглённый прямоугольник | начало или конец схемы |
| Процесс | прямоугольник | обработка данных: вычисление, присваивание |
| Данные | параллелограмм | данные, носитель не определён; в учебных схемах так рисуют ввод и вывод |
| Решение | ромб | один вход и несколько выходов, из которых срабатывает ровно один |
| Граница цикла | символ из двух частей | начало и конец цикла с одним идентификатором |
| Предопределённый процесс | прямоугольник с двойными боковыми линиями | шаги, описанные в другом месте, например в подпрограмме |
По этим символам вид алгоритма читается быстро:
- Ни одного ромба, стрелки идут сверху вниз → линейный.
- Есть ромб, ветки расходятся и сходятся ниже → разветвляющийся.
- Стрелка возвращается вверх к уже пройденному блоку или есть символ «Граница цикла» → циклический.
Про символ «Решение» в тексте ГОСТ 19.701-90 сказано, что у него один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован. Отсюда частая ошибка в школьных схемах: ромб с одной исходящей стрелкой. Такой блок ничего не выбирает.
Виды алгоритмов по назначению
Программисты чаще классифицируют алгоритмы по задаче, которую те решают. Тут видов десятки, но на собеседованиях и в учебных курсах повторяются одни и те же группы.
| Группа | Что делает | Примеры |
|---|---|---|
| Поиск | находит элемент в наборе данных | линейный поиск, бинарный поиск |
| Сортировка | расставляет элементы по порядку | пузырьком, вставками, быстрая, слиянием |
| Алгоритмы на графах | работают со связями между объектами | обход в ширину и глубину, кратчайший путь (Дейкстра) |
| Динамическое программирование | разбивает задачу на повторяющиеся подзадачи и запоминает их ответы | числа Фибоначчи с запоминанием, задача о рюкзаке |
| Жадные | на каждом шаге берут лучший вариант из доступных | сдача монетами, расписание занятий |
| Математические | считают числовые свойства | алгоритм Евклида, решето Эратосфена |
| Сжатие и шифрование | уменьшают объём данных или защищают их | кодирование Хаффмана, хеш-функции |
Начать практику можно с поиска и сортировки. В Python для этого уже есть готовые инструменты: метод sort() и функция sorted(), а также метод index(), который ищет элемент перебором. Пример математического алгоритма с разбором ускорений есть в статье про решето Эратосфена на Python.
Другие признаки классификации
По скорости работы
Два алгоритма могут решать одну задачу и давать одинаковый ответ, но работать с разной скоростью. Скорость описывают через О-нотацию: как растёт число шагов, когда растёт объём данных 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.
Последовательные, параллельные и распределённые
- Последовательный выполняет один шаг за раз на одном процессоре.
- Параллельный делит работу между ядрами одного компьютера.
- Распределённый работает на нескольких машинах, которые обмениваются сообщениями по сети. Так устроены базы данных с репликами и блокчейн.
Частые ошибки, когда определяют вид алгоритма

Путают ветвление и цикл. В обоих есть условие, поэтому на схеме оба содержат ромб. Решение: посмотрите, куда ведут стрелки. Если путь из ромба возвращается назад к пройденным блокам, это цикл. Если ветки уходят вниз и сходятся, это ветвление.
Считают программу с одним if «полностью разветвляющейся». Вид относится к структуре конкретного фрагмента. Программа из примера с оценками содержит и цикл for, и ветвление внутри функции. Правильный ответ: циклический алгоритм с вложенным ветвлением.
Пишут цикл, который не заканчивается. В цикле с предусловием переменная из условия должна меняться внутри тела. Если в примере со вкладом убрать строку balance = balance * 1.1, условие balance < 1500 останется истинным навсегда.
Забывают базовый случай в рекурсии. Результат вы уже видели выше: RecursionError после тысячи вложенных вызовов. Сначала напишите условие выхода, потом рекурсивный вызов.
Применяют бинарный поиск к неотсортированному списку. Алгоритм отработает без ошибки, но может не найти элемент, который в списке есть. Перед поиском отсортируйте данные. Как это сделать, показано в материале о списках в Python.
Где освоить алгоритмы системно
Чтобы ответить на вопрос «какие алгоритмы бывают», хватит этой статьи. Чтобы решать задачи на собеседовании и писать быстрый код, нужна практика: сотни задач на поиск, сортировку, графы и динамическое программирование с разбором решений.
Алгоритмы входят в базу почти любой специализации, от бэкенда до анализа данных. Чем ещё занимаются разработчики и какие направления выбирают, мы разобрали в обзоре профессии программиста. А курсы по алгоритмам и структурам данных собраны в разделе каталога, пять из них ниже.
| Курс | Школа | Стоимость со скидкой | В рассрочку | Длительность | Обзор курса от Checkroi |
|---|---|---|---|---|---|
| Алгоритмы и структуры данных Перейти на сайт курса | 78 840 ₽ | 2190 ₽/мес. | 5 месяцев | Обзор курса | |
| Алгоритмы и структуры данных. Базовый курс Перейти на сайт курса | 15 000 ₽ | 417 ₽/мес. | 1 месяц | Обзор курса | |
| Алгоритмы и структуры данных на Python. Базовый курс Перейти на сайт курса | 15 000 ₽ | 417 ₽/мес. | 1 месяц | Обзор курса | |
| Алгоритмы и циклы Перейти на сайт курса | 4200 ₽ | 2690 ₽/мес. | Обзор курса | ||
| Robowin: основы логики и алгоритмики Перейти на сайт курса | 9200 ₽ | - | 2 месяца | Обзор курса |
Больше программ — в полном каталоге курсов по алгоритмам




