Изучаем алгоритмы: полезные книги, веб-сайты, онлайн-курсы и видеоматериалы

В этой подборке представлен список книг, веб-сайтов и онлайн-курсов, дающих понимание как простых, так и продвинутых алгоритмов.

https://proglib.io/p/awesome-algorithms/

#common #algorithm

​​#algorithm

Отличный tool для визуализации самых востребованных алгоритмов:
⚡️Рекурсия
⚡️Алгоритмы сортировки
⚡️Структуры данных
⚡️Поиск кратчайших путей
⚡️Графы
(и многое другое)

Можно также сравнить алгоритмы друг с другом, ввести собственные параметры и всячески манипулировать входными данными. Для студентов и теоретиков - самое то!
https://visualgo.net/ru

​​#algorithm

Depth-First Search(s) – Поиск в глубину

Давайте вспомним один из популярных способов обхода графа, ведь разработчики постоянно сталкиваются с подобными задачами. Из названия этого метода обхода графа ясно, что в процессе поиска мы идем «вглубь» графа настолько, насколько возможно. Следуя алгоритму, мы последовательно обойдем все вершины графа, которые доступны из начальной вершины. Если ребро ведет в не пройдённую до этого момента вершину, то алгоритм запускается с нее. В случае если ребер, которые ведут в не рассмотренную вершину, больше нет, то происходит возврат назад.

​​#algorithm

Breadth-First Search(s) – Поиск в ширину

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

​​​​#algorithm #sort

Quick sort (быстрая сортировка)

Быстрая сортировка - в целом это один из самых быстрых алгоритмов сортировки массивов, однако на практике он чаще всего применяется с разного рода модификациями. Является примером принципа «разделяй и властвуй».

Идея алгоритма заключается в том, что выбирается опорный элемент, относительно которого будет происходить сортировка. Равные и бОльшие элементы помещаются справа, меньшие – слева. Затем к полученным подмассивам рекурсивно применяются два первых пункта.

#algorithm #sort

В дополнение к нашему посту о быстрой сортировке представляем визуализацию данного алгоритма, реализованную с помощью анимационного движка Manim (исходные коды сгенерированного видео) 👇

#algorithm #sort

Bubble sort

Продолжаем изучать (вспоминать) алгоритмические азы на пальцах. Сортировка пузырьком или сортировка простыми обменами – один из простейших алгоритмов сортировки. Он применяется для упорядочивания массивов небольших размеров.

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

​​#algorithm

Breadth-First Search(s) – Поиск в ширину

Для закрепления материала об алгоритме поиска в ширину, представляем его визуализацию.

​​#algorithm #sort

Selection sort (сортировка выбором)

Для того, чтобы отсортировать массив данным методом, необходимо найти элемент с минимальным значением, затем сравнить его со значением первой неотсортированной позиции. Если этот элемент меньше, то он становится новым минимумом и их позиции меняются.

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