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

И вот очередная визуализация 19-ти алгоритмов сортировки. На этот раз на примере круга.

Кстати, если вдруг захотели реализовать что-то подобное (а это отличная практика как в алгоритмах, так и в программировании), вот исходники проекта: https://github.com/CompilerStuck/sorting-visualizer

#сортировка #алгоритмы

​10 зрелищных и простейших клеточных автоматов

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

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

В статье собрали много визуализаций простейших клеточных автоматов и рассказали, как они устроены: https://habr.com/ru/post/718620/

#начинающим #алгоритмы

​А нужны ли на самом деле алгоритмы и структуры данных?
Или это просто страшилки для собеседований?

Показали на примерах, как и когда применяются алгоритмы и структуры данных в реальных проектах, таких как Uber, Skype и Skyscanner.

А вот, но уже на английском, про то, как строит свои алгоритмы поиска Netflix.

#алгоритмы

​Структуры данных могут быть пугающими. Особенно во фронтенде и особенно для самоучек

Но с толковым объяснением всё не так уж страшно. Вот материал, который поможет в этом разобраться.

Статья на английском, но написана простым языком, а главное — в ней много примеров.

#фронтенд #алгоритмы

​Полезен ли сегодня быстрый обратный квадратный корень из Quake III?

В 2005 году id Software опубликовала исходный код игры Quake III Arena 1999 года. В файле code/game/q_math.c есть функция для вычисления обратного квадратного корня числа. Об этом алгоритме написано множество статей, и ему даже посвящена страница Википедии.

И вот одна из таких статей, в которой рассказывают, что делает алгоритм, почему он такой особенный и зачем он нужен в Quake III.

#история #алгоритмы

​Old but gold: книги по алгоритмам и структурам данных не для манки-кодеров

Вы больше не сможете смотреть на привычные вещи так же, как раньше. У вас больше не будет тарелок в раковине, а будет стек. А очередь в поликлинике вдруг станет очередью с приоритетом, ведь те, кому «просто спросить», почему-то проходят первыми.

После того, как вы прочитаете нашу подборку книг по алгоритмам и структурам данных, ваша жизнь изменится навсегда: https://tproger.ru/books/algorithms-data-structures-books/

#алгоритмы #книги

​​Что-то временно, что-то постоянно, а что-то — алгоритмы и структуры данных

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

Как лучше всего их изучать? Рассказываем: https://tproger.ru/experts/how-to-learn-algorithms/

Объяснение каждой структуры с примерами кода и полезными видео(для C++, csharp, go, java, javascript, Python): https://algodaily.com/lessons/an-executable-data-structures-cheat-sheet/python

Для старта изучения алгоритмов: рекомендуем начать со всеми известной книги «‎Грокаем алгоритмы»‎

#алгоритмы

Как выбрать оптимальный маршрут для автомобиля или определить самый выгодный вариант перелёта с учетом возможных пересадок? Во всех подобных случаях Алгоритм Дейкстры предлагает эффективное решение задачи поиска в графе кратчайших путей от заданной вершины.

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

А в этой статье мы более подробно объяснили принцип его работы и показали, как его реализовать на C++: https://tproger.ru/articles/algoritm-dejkstry--kak-rabotaet-i-gde-ispolzuetsya

#алгоритмы

​​Полное руководство по 30 ключевым структурам данных и алгоритмам

Держите статью, включающую 15 наиболее важных структур данных и 15 ключевых алгоритмов. Этот материал поможет вам успешно подготовиться к собесу или просто расширить навыки программирования. 

В каждой главе есть полезные ссылки на дополнительную информацию и практические задачи. А все алгоритмы реализованы в постоянно обновляемом репозитории, где есть псевдокод на C++, Python и Java.

#dsa #алгоритмы

Представьте, что у вас есть огромная куча носков, которую (зачем-то) нужно разделить на несколько кучек поменьше

Чтобы понять как, надо знать алгоритмы сортировки или кластеризации, но сегодня только про первое. А эта подборка статей нам в этом поможет:

— Для чего и как лучше изучать алгоритмы.

— Алгоритмы сортировки: основы, виды и задачи разного уровня сложности.

— Большой бесплатный ​курс по алгоритмам.

— Инструмент, который позволяет вкратце понять, как именно и с какой скоростью работают разные алгоритмы сортировки при разных стартовых условиях.

#алгоритмы

VisuAlgo: один из лучших сайтов по изучению алгоритмов👍

Почему? Да потому что он предоставляет супер-наглядное объяснение. Каждый алгоритм на сайте имеет визуальное представление и сопровождается различными анимациями в процессе его изучения.

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

Добавляйте в закладки — такое чудо точно того стоит!

#алгоритмы #программирование