Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-02-21

1 <a>#статьи</a>

2 <ul><li>7 дек 2022</li>

3 <li>0</li>

4 </ul><h2>Что такое алгоритмы и какими они бывают</h2>

5 Ты можешь разрабатывать микросервисы и знать все уровни модели OSI, но какой ты программист, если не можешь объяснить ребёнку, что такое алгоритм?

6 Иллюстрация: Катя Павловская для Skillbox Media

7 Пишет об истории IT, разработке и советской кибернетике. Знает Python, JavaScript и немного C++, но предпочитает писать на русском.

8 Ведущий бэкенд-разработчик мобильного приложения "Альфа-Банка".

9 Иногда совсем простые вопросы о профессии вводят в ступор даже опытных специалистов. Примерно так происходит, когда у разработчика с 5-10-летним стажем спрашивают: "Что такое алгоритм?"

10 Но для того мы здесь и собрались, чтобы дать понятные ответы на "глупые" вопросы. В этой статье расскажем, что такое алгоритмы, для чего они нужны и какими бывают.

11 Вы узнаете:

12 <ul><li><a>Что такое алгоритмы</a></li>

13 <li><a>Для чего их используют</a></li>

14 <li><a>Какие у них есть свойства</a></li>

15 <li><a>Что такое псевдокод</a></li>

16 <li><a>Что такое блок-схемы и как их рисовать</a></li>

17 <li><a>Примеры линейных, ветвящихся, циклических и рекурсивных алгоритмов и блок-схем</a></li>

18 </ul>В широком смысле алгоритм - это последовательность действий, которые нужно выполнить, чтобы получить определённый результат.

19 Слово "алгоритм" произошло от имени персидского математика Абу Абдуллаха аль-Хорезми. В своём труде "Китаб аль-джебр валь-мукабала" учёный впервые дал описание десятичной системы счисления. А наука алгебра получила своё название в честь его книги.

20 Мы часто пользуемся алгоритмами в повседневной жизни. Например, когда хотим приготовить кофе в капсульной кофемашине, руководствуемся примерно таким алгоритмом:

21 1. Устанавливаем капсулу.

22 2. Проверяем уровень воды в специальном отсеке.

23 3. Если воды недостаточно - доливаем.

24 4. Ставим чашку под кран кофемашины.

25 5. Запускаем кофемашину.

26 6. Выключаем кофемашину, когда чашка наполнилась.

27 7. Достаём кружку.

28 Если не перепутать порядок шагов, то с помощью такой инструкции любой сможет порадовать себя чашкой горячего кофе. Достаточно лишь знать, как установить капсулу и включить/выключить кофемашину.

29 С компьютерами намного сложнее. Им неизвестно, что значит "установить капсулу", "долить воду", "запустить кофемашину" и так далее. Чтобы запрограммировать робота-баристу под определённую модель бытовой техники, алгоритм придётся расписать более детально:

30 1. Возьми штепсельную вилку шнура питания кофемашины.

31 2. Вставь штепсельную вилку в розетку.

32 3. Проверь, есть ли вода в отсеке для воды.

33 4. Если воды недостаточно:

34 4.1. Подними крышку отсека.

35 4.2. Возьми кувшин с водой.

36 4.3. Лей воду из кувшина в отсек, пока он не заполнится.

37 4.4. Закрой крышку отсека.

38 4.5. Поставь кувшин с водой на стол.

39 5. Открой крышку кофемашины.

40 6. Возьми из коробки капсулу с кофе.

41 7. Вставь капсулу в отсек для капсулы.

42 8. Закрой крышку кофемашины.

43 9. Поверни рычаг кофемашины вправо.

44 10. Когда чашка наполнится, поверни рычаг кофемашины влево.

45 11. Возьми кружку.

46 12. Принеси кружку хозяину.

47 Конечно, если мы собираем робота с нуля, то даже такой детализации будет недостаточно. Каждую процедуру ещё нужно будет реализовать на языке программирования (например, на C++ или Python), что само по себе - нетривиальная задача. Тем не менее описание стало более точным и формальным.

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

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

50 У алгоритмов есть два замечательных качества: они позволяют эффективно решать задачи и не изобретать решения, которые кто-то уже придумал до нас. Это справедливо как для повседневной жизни, так и для IT.

51 Представьте, что оформляете загранпаспорт. Если будете всё делать сами и без инструкции, около 40 минут потратите только на выяснение необходимых справок и порядка оформления. Куда проще воспользоваться "Госуслугами", потому что алгоритм там уже составлен - делаете, что вам говорят, и ждёте результат. А ещё проще - обратиться к посреднику, который подготовит все справки и оформит паспорт за неделю.

52 Это очень бытовой пример, но программирование примерно так и работает. Разработчики изучают алгоритмы, чтобы писать быстрый и эффективный код, - распознают типовую задачу и подбирают для неё оптимальный алгоритм.

53 Допустим, нужно отсортировать в порядке возрастания числа в списке из 1000 элементов. Можно пройтись по списку 1000 раз: на каждой итерации находить наименьшее число и переставлять его в начало списка. В этом случае общее количество шагов будет равно 1 000 000 - современный компьютер справится с этим за секунду.

54 А если нужно упорядочить массив из 10 000 000 элементов? Тогда компьютеру придётся выполнить 1014 шагов, что потребует гораздо больше времени. Надо оптимизировать!

55 Разработчик, не сведущий в computer science, начнёт ломать голову над более эффективным решением. А опытный специалист применит алгоритм быстрой сортировки, который в среднем случае даст "время" 16 × 107 шагов.

56 Знатоки скажут, что ещё проще было бы воспользоваться библиотечной функцией сортировки (например, sorted() в Python). Тем не менее даже встроенные алгоритмы бывают недостаточно эффективными и разработчикам приходится писать собственные функции для сортировки. Но это уже совсем другая история ?

57 Теперь представьте: вы живёте в XX веке где-нибудь в США и зарабатываете тем, что ездите по городам и продаёте мультимиксеры. Чтобы сэкономить время и деньги, вам нужно придумать кратчайший маршрут, который позволит заехать в каждый город хотя бы один раз и вернуться обратно.

58 Иллюстрация: Катя Павловская для Skillbox MediaЭто знаменитая задача коммивояжёра, для которой практически невозможно подобрать лучшее решение. Простой перебор здесь не поможет. Уже при 10 городах количество возможных маршрутов будет равно 3,6 млн, а при 26 - даже самым мощным компьютерам понадобится несколько миллиардов лет, чтобы перебрать все варианты.

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

60 Информатик и автор классических учебников по программированию Дональд Кнут выделял следующие свойства алгоритмов:

61 <ul><li>конечность,</li>

62 <li>определённость,</li>

63 <li>наличие ввода,</li>

64 <li>наличие вывода, или результативность,</li>

65 <li>универсальность,</li>

66 <li>эффективность.</li>

67 </ul>Рассмотрим каждое подробно.

68 Конечность.Алгоритм должен решать задачу за конечное число шагов. Необходимость этого критерия очевидна: программа, которая решает задачу бесконечно долго, никогда не приведёт к результату.

69 Определённость.Исполнитель (компьютер, операционная система) должен однозначно и верно интерпретировать каждый шаг алгоритма.

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

71 Наличие вывода, или результативность.Алгоритм должен выдавать конкретный результат. Например, если мы ищем подстроку в строке и такая подстрока в ней присутствует, то на выходе мы должны получить позицию этой строки. Если такой подстроки нет - алгоритм должен вернуть соответствующее значение, например -1.

72 Универсальность.Алгоритм должен решать задачи с разными входными данными. Например, хорошая функция для сортировки массивов должна одинаково хорошо справляться с массивами из 10, 100 и 1 000 000 элементов.

73 Эффективность.Это требование продиктовано ограниченными ресурсами компьютеров. На заре развития вычислительной техники каждая секунда работы процессора, каждый байт памяти были на счету. И хотя современные компьютеры гораздо мощнее своих предшественников, они тоже могут "тормозить" из-за неэффективных алгоритмов.

74 Представьте, что вы изучили какой-нибудь язык программирования, например Go, и устроились бэкенд-разработчиком в IT-компанию. В вашей команде, помимо бэкендеров, есть фронтенд-разработчики, которые пишут код на JavaScript.

75 Вы придумали крутой алгоритм, который ускорит работу приложения, и хотите рассказать о нём коллегам. Но как это сделать, если они программируют на другом языке?

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

77 У псевдокода нет общепринятых стандартов, и авторы используют собственные оригинальные нотации. Хотя часто они заимствуют названия операций из Python, Pascal и Java. Например, код ниже напоминает программу на Python:

78 int linear_search(int[] arr, int x): if arr is empty: return -1 for i in 0..n: if arr[i] == x: return i return -1Также псевдокод можно писать на русском языке, как в школьных учебниках по информатике:

79 ФУНКЦИЯ линейный_поиск(целое[]массив, целоеx):

80 ЕСЛИмассивПУСТОЙ:

81 ВЕРНУТЬ -1

82 ДЛЯiВ ДИАПАЗОНЕ ОТ 0ДО ДЛИНА(массив):

83 ЕСЛИмассив[x]РАВНОx:

84 ВЕРНУТЬi

85 ВЕРНУТЬ-1

86 Главное - чтобы тот, кто читает ваш алгоритм, понял его и воспроизвёл на своём языке программирования.

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

88 Блок-схемы - это геометрические фигуры, соединённые между собой стрелками. Овалы, прямоугольники, ромбы и другие фигуры обозначают отдельные шаги алгоритма, а стрелки указывают направление потока данных. При этом в каждый блок записывается команда в виде логического или математического выражения.

89 В таблице ниже представлены основные элементы блок-схем:

90 Графическое изображение

91 Значение

92 Элемент кода в Python

93 Начало/конец программы

94 Никак не обозначаетсяили обозначается как начало функции:

95 def foo(x): #кодКонец функции обозначается словом return

96 Ввод/вывод данных

97 Операторы ввода и вывода:

98 print("Hello!") word = input()Арифметические операции

99 Арифметические операторы:

100 100 - 10 25 + 100 6 * 12.0Условие

101 Условный оператор:

102 if n < 5: sum += 10Цикл со счётчиком

103 Цикл for:

104 for k,v in enumerate(arr): print(k, v)Ввод/вывод в файл

105 Функции для работы с файлами:

106 f = open("text.txt", 'r') f.close()С помощью этого нехитрого набора фигур можно нарисовать схему практически любого алгоритма. Другие фигуры блок-схем вы найдёте в документации к <a>ГОСТ 19.701-90</a>.

107 Блок-схемы можно рисовать в Microsoft Visio и в Google Docs (Вставка→Рисунок→Новый +). Также есть специальные сервисы: например, облачный<a>Draw.io</a>и десктопные<a>Dia</a>и <a>yEd</a>.

108 А теперь разберёмся, какими бывают алгоритмы, напишем примеры на Python и нарисуем для них блок-схемы.

109 По конструкции алгоритмы можно разделить на несколько групп.

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

111 Пример.Напишите программу, которая умножает число, введённое пользователем, на 100 и выводит результат на экран.

112 Последовательность действий уже изложена в задании: ввести число → умножить на 100 → вывести результат. Переведём это на язык блок-схем:

113 Изображение: Skillbox MediaНиже приведена реализация алгоритма на языке Python:

114 x = int(input()) x = x * 100 print(x) >>> 5 >>> 500В ветвящихся алгоритмах ход программы зависит от значения логического выражения в блоке "Условие". По большому счёту, любое логическое выражение сводится к выбору между истиной (True, "1") или ложью (False, "0").

115 Пример.Напишите программу, которая запрашивает у пользователя возраст. Если он равен или больше 18, программа выводит приветствие, увеличивает значения счётчика посетителей на 1 и прощается, а если меньше - сразу прощается и завершает работу.

116 Чтобы изобразить ход решения, воспользуемся условным блоком. Во всех схемах его обозначают ромбом с вписанным условием:

117 Изображение: Skillbox MediaТо же самое на Python:

118 visits_counter = 0 answer = int(input("Сколько вам лет? ")) if answer >= 18: print("Добро пожаловать!") visits_counter += 1 else: print("Доступ запрещён")Когда пользователь вводит 18 или больше, программа выполняет часть кода, которая записана под оператором if. Если же возраст меньше 18, то на экран выводится сообщение "Доступ запрещён" и программа завершает работу.

119 Такие алгоритмы содержат циклы - наборы действий, которые выполняются несколько раз. Количество повторений может задаваться целым числом или условием. В некоторых случаях, например, в операционных системах и прошивках микроконтроллеров, используются бесконечные циклы.

120 Пример.Напишите программу, которая циклично увеличивает значения счётчика на 1 и на каждом шаге выводит его значение. Когда значение счётчика достигнет 10, программа должна завершиться.

121 В основе нашего решения будет лежать следующее условие: если значение счётчика меньше 10 - прибавить 1, иначе - завершить работу. Вот как это выглядит в виде блок-схемы:

122 Изображение: Skillbox MediaПереведём это в код на Python. Обратите внимание, что мы не прописываем отдельную ветвь для случая "Нет":

123 count = 0 #прибавлять 1 к count, пока count меньше 10 while count < 10: count += 1 print(count) print("Переменная count равна 10!")Результат работы программы:

124 1 2 3 4 5 6 7 8 9 10Рекурсия - это явление, при котором система вызывает саму себя, но с другими входными данными. Такие алгоритмы используют для обхода словарей в глубину, вычисления факториала, расчёта степеней и других практических задач. В целом всё это можно сделать с помощью циклов, но код рекурсивных функций более лаконичен и удобочитаем.

125 Пример.Пользователь вводит число n. Посчитайте его факториал и выведите результат на экран.

126 #функция, которая вызывает саму себя def factorial(n): if n == 1: return 1 #когда функция возвращает значение, #она вызывает себя, но с аргументом n - 1 return n * factorial(n - 1)Вот как выглядит блок-схема рекурсивного алгоритма:

127 Изображение: Skillbox MediaНа практике чисто последовательные, условные или циклические алгоритмы встречаются редко, но вместе они позволяют создать решение любой сложности.

128 Есть и другие классификации алгоритмов. Например, по множеству решаемых задач их можно разделить на численные, поисковые, сортировочные, строковые, сетевые и криптографические. А по точности получаемых результатов - на нормальные и стохастические (вероятностные).

129 Если хотите изучить алгоритмы более подробно, начните с простых и увлекательных книг по computer science:

130 <ul><li>"Грокаем алгоритмы", Адитья Бхаргава;</li>

131 <li>"Теоретический минимум по Computer Science", Владстон Фило;</li>

132 <li>"Гид по Computer Science", Вильям Спрингер.</li>

133 </ul>Когда познакомитесь с основными алгоритмами и научитесь решать с их помощью стандартные задачи, переходите к более серьёзной литературе. Например, прочитайте Computer Science Роберта Седжвика и "Алгоритмы" Рода Стивенса.

134 У "Яндекса" есть<a>бесплатные тренировки</a>с разбором алгоритмических задач и распространённых ошибок. А попрактиковаться, закрепить теорию и подготовиться к техническому интервью можно на <a>LeetCode</a> - там есть сотни задач разной сложности и для разных языков программирования.

135 <a>Бесплатный курс по Python ➞Мини-курс для новичков и для опытных кодеров. 4 крутых проекта в портфолио, живое общение со спикером. Кликните и узнайте, чему можно научиться на курсе. Смотреть программу</a>