Комментарии 46
НЛО прилетело и опубликовало эту надпись здесь
:-D Вот это жесть, уж чего чего, а такого я еще не видел! Замечательно.
На первом видео, крайне, раздражающий танец.
По длине видео определяем самый быстрый способ сортировки))
Но очень наглядно.
Ничего нагляднее этого я не видел.
Не так уж и наглядно.
Слишком много посторонних отвлекающих/раздражающих действий/деталей, забивающих собой основную суть.
Слишком много посторонних отвлекающих/раздражающих действий/деталей, забивающих собой основную суть.
мне кажется, что круче всех бы всё-таки смотрелся HeapSort :)
Ребята, конечно, молодцы, развлеклись неплохо. Но для человеку, незнакомого с алгоритмами сортировки, такой танец вряд ли вообще что-то научит. Пока до конца посмотришь, уже забудешь с чего все начиналось.
Да, просто не хватает дополнительной визуализации в подсказке сверху — для неискушенного человека алгоритм выбора пары придется выглядывать самому.
Эта гипотетическая «дополнительная» визуализация должна быть основной :)
Намного нагляднее показывать просто на цветных квадратиках или кружочках — и без отвлекающих притопов и прихлопов.
Намного нагляднее показывать просто на цветных квадратиках или кружочках — и без отвлекающих притопов и прихлопов.
Не, если мы рассматриваем визуализацию как здесь — с развлекательной составляющей (ну просто прикольно смотреть, как бездушный массив превратили в танцоров), — наглядная подсказка становится, как ни странно, дополнительной :)
Примеров развлекательной визуализации полно, и она нужна — если из нее можно хоть что-то понять быстрее и приятнее, чем из математических описаний.
Примеров развлекательной визуализации полно, и она нужна — если из нее можно хоть что-то понять быстрее и приятнее, чем из математических описаний.
Отчасти согласен, но всему есть предел :) Развлечение это прикольно, но оно в данном случае все же не самоцель.
Вот в комментах пишут, что мол такие видео ничего не скажут тому, что изначально не знает алгоритмов. Так вот я алгоритмы в общем-то знаю — и то да-алеко не сразу по каждому видео понимал, что же там собственно происходит? Это если не глядя на заглавия.
Вот в комментах пишут, что мол такие видео ничего не скажут тому, что изначально не знает алгоритмов. Так вот я алгоритмы в общем-то знаю — и то да-алеко не сразу по каждому видео понимал, что же там собственно происходит? Это если не глядя на заглавия.
Ну очень медленные алгоритмы сортировки :-)
На мой взгляд на вики есть гораздо более наглядные визуализации алгоритмов сортировки. А здесь за этими танцами ничего не понять, если и знаешь, что должно быть.
Кому мало видео из топика и хочется немного математической подоплёки этого всего: itunes.apple.com/us/itunes-u/introduction-to-algorithms/id341597754
Лекции из MIT по алгоритмам. Читают по этой книге: www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937
Лекции из MIT по алгоритмам. Читают по этой книге: www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937
Более прямая ссылка: videolectures.net/mit6046jf05_introduction_algorithms/
Прошу обратить внимание там 2 лектора. Первый (молодой, Erik Demaine) — стал профессором мит в 20 лет (в 14 лет поступив в универ) — самый молодой профессор.
Второй (Charles E. Leiserson) — полноценный соавтор той самой книжки, которую мы привыкли называть «Корменом».
Это офигенные лекции, ребята. Хотя и базовые.
Вот еще берклевские нашел (пока не смотрел): webcast.berkeley.edu/courses.php?semesterid=18
Прошу обратить внимание там 2 лектора. Первый (молодой, Erik Demaine) — стал профессором мит в 20 лет (в 14 лет поступив в универ) — самый молодой профессор.
Второй (Charles E. Leiserson) — полноценный соавтор той самой книжки, которую мы привыкли называть «Корменом».
Это офигенные лекции, ребята. Хотя и базовые.
Вот еще берклевские нашел (пока не смотрел): webcast.berkeley.edu/courses.php?semesterid=18
В Трансильвании еще замок дракулы есть, прикольный.
Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
И желательно чтобы в купальниках, а не нац костюмы
Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
И желательно чтобы в купальниках, а не нац костюмы
Я так и знал!
Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
Системное администрирование — танец шамана с бубном.
Полный цикл разработки и сдача проекта — танец сертаки.
Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
Системное администрирование — танец шамана с бубном.
Полный цикл разработки и сдача проекта — танец сертаки.
Когда театр в Москву приезжает?
Имхо несколько нудновато смотрится. Quick sort в несколько потоков выглядел бы куда динамичней. Но с другой следить за ним стало бы затруднительно.
НЛО прилетело и опубликовало эту надпись здесь
Интересно, кто первый придумал, преподаватели ЛКШ (Летняя Компьютерная Школа) или они?
Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?
Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?
Пока смотрел видео, в такт музыке дергал ногами под столом)
НЛО прилетело и опубликовало эту надпись здесь
Русские хороводы отлично подошли бы под сортировку.
а ускоренной версии нету?
Слишком медленно все делают, поэтому не так наглядно. Пока они притопнут и прихлопнут, уже теряется суть.
Если человек не поймет как действует алгоритм, он хоть танец разучит.
НЛО прилетело и опубликовало эту надпись здесь
Бедные танцоры, они, наверное, полчаса insertion sort танцевали. Зато они хорошо прочувствовали, что такое сложность алгоритмов :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Публикации
Наглядная демонстрация алгоритмов сортировки