Повірте, це відео про 15 різних алгоритмів сортування набагато цікавіше, ніж здається

Відео, що демонструє алгоритми сортування в дії, може здатися не найцікавішою ідеєю у світі – але, з іншого боку, як і спостереження за тим, як інші люди грають у відеоігри або розпаковують гаджети, якими ви не володієте, що не зупинило їхню популярність в Інтернеті.

Насправді, “15 алгоритмів сортування за 6 хвилин”, створений Тімо Бінгманном, аспірантом Технологічного інституту Карлсруе, є одним з найбільш дивних гіпнотичних переглядів, які ви можете знайти; є щось майже гіпнотичне в тому, щоб спостерігати за тим, як алгоритми працюють над різноманітними наборами даних, які вони організовують.

“Ефективність алгоритмів має величезне значення в епоху великих даних, – говорить Пітер Флах, автор книги “Машинне навчання”: Мистецтво і наука алгоритмів, які надають сенс даним”, розповідає Digital Trends Пітер Флах.

Алгоритми сортування є важливою частиною бакалаврських комп’ютерних курсів, які використовуються для викладання теоретичної інформатики та аналізу алгоритмів. Алгоритми, представлені в цьому відео, включають сортування вибором, сортування вставкою, швидке сортування, сортування злиттям, сортування купою, сортування за радиксом (LSD), сортування за радиксом (MSD), std::sort (вступне сортування), std::stable_sort (адаптивне сортування злиттям), сортування оболонкою, сортування бульбашкою, сортування шейкером для коктейлів, сортування гномом, бітонічне сортування та сортування богами.

“Комп’ютерні вчені використовують алгоритми сортування як приклад в теорії обчислювальної складності, яка пропонує абстрактне поняття алгоритмічної масштабованості, – продовжує Флах. “Обчислювальна складність алгоритмів сортування вже добре вивчена, але відео, подібні до цього, є чудовими інструментами для того, щоб оживити цю тему для студентів”.

Проте не лише студенти знаходять їх цікавими.

“[Створені мною відеоролики] просто представляють алгоритми сортування, які насправді є нудною частиною базових курсів інформатики, – розповідає творець Тімо Бінгман в інтерв’ю Digital Trends. “Але завдяки рухомим візуальним ефектам і веселому звуковому супроводу відеоролики дають рідкісне уявлення про те, як працюють алгоритми і комп’ютери в цілому. Їх захоплююче невербальне послання про те, як систематично створювати порядок з хаосу в такий складний і різноманітний спосіб, здається, має універсальне значення”.

Ми самі не змогли б сказати це краще!

Рекомендації редакторів

• Чому рухомі екрани ноутбуків виглядають набагато корисніше, ніж складні
• Microsoft відмовляється від свого моторошного штучного інтелекту, що зчитує емоції
• VPN vs VPS: у чому різниця?
• Наскільки потужний графічний процесор M1 Max? За оцінками, можливо, більше, ніж у PS5
• Nvidia RTX 3090 Ti може споживати набагато більше енергії, ніж RTX 3090

Source: digitaltrends.com