Рождественское дерево? Сортировано!

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

Read more “Рождественское дерево? Сортировано!”

Слишком хорошо, чтобы упустить: алгоритмы сортировки как искусство

Некоторые новости прошлого года заслуживают второго шанса. Вот один из таких алгоритмов – алгоритмы сортировки имеют фундаментальное значение для информатики, и написание собственного кода многому вас научит. Есть много разных подходов к сортировке, но их объединяет то, что они лучше понимаются при визуализации.

Read more “Слишком хорошо, чтобы упустить: алгоритмы сортировки как искусство”

Решение археологических головоломок

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

Read more “Решение археологических головоломок”

TimSort действительно отключен (nlogn)

Большинство из нас полагает, что все алгоритмы сортировки отработаны. Не осталось ничего нового или интересного, чтобы найти или открыть для себя, но TimSort, используемый как в Python, так и в Java, родился в 2002 году и все еще исследуется.

Read more “TimSort действительно отключен (nlogn)”

Геномика нуждается в лучшем сжатии

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

Read more “Геномика нуждается в лучшем сжатии”

Премия Фукуока Рубин 2018

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

Read more “Премия Фукуока Рубин 2018”

Премия Гордона Белла за исследования, разрушающие Землю

Второй год подряд китайская команда получает приз ACM Gordon Bell Prize, который ежегодно присуждается за выдающиеся достижения в области высокопроизводительных вычислений. В этом году в центре внимания исследования было моделирование землетрясений.

Read more “Премия Гордона Белла за исследования, разрушающие Землю”

Алгоритмические конструкции заводных игрушек

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

Read more “Алгоритмические конструкции заводных игрушек”

Мозг плодовой мушки улучшает наши алгоритмы поиска

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

Read more “Мозг плодовой мушки улучшает наши алгоритмы поиска”