Как стать автором
Обновить

Комментарии 46

НЛО прилетело и опубликовало эту надпись здесь
А что смешного?
НЛО прилетело и опубликовало эту надпись здесь
Фейнман тоже смешной.
Интерпретатор brainfuck'а смешной.
На счет массивов из 1000 элементов — так на Ютюбе в комментах уже анонсировали и Null pointer march и Exception requiem.
а StackOverflow?
Потом на сцену в большой рассеянности взглянул
Поворотился и зевнул…
:-D Вот это жесть, уж чего чего, а такого я еще не видел! Замечательно.
На первом видео, крайне, раздражающий танец.
По длине видео определяем самый быстрый способ сортировки))
Видео с пузырьковой сортировкой представлено для худшего варианта массива — сложность O(n^2), однако не самое длинное. Ну и темп танцев разный.
Вы хотели написать
«Ну очень наглядно»
или
«Не очень наглядно»?
Хорошая штука, видел и раньше… только сильно быстро, чтобы глазами смотреть.
Это просто решается, надо открыть страницу в Internet Explorer'e 8 :)
Не так уж и наглядно.
Слишком много посторонних отвлекающих/раздражающих действий/деталей, забивающих собой основную суть.
Например? По мне так там нет ни одного лишнего действия. Если Вы про танцы, это элемент задумки, и он не отвлекает и не мешает понять сути. Просто, медленно, понятно. Очень качественная работа.
мне кажется, что круче всех бы всё-таки смотрелся HeapSort :)
Ребята, конечно, молодцы, развлеклись неплохо. Но для человеку, незнакомого с алгоритмами сортировки, такой танец вряд ли вообще что-то научит. Пока до конца посмотришь, уже забудешь с чего все начиналось.
Да, просто не хватает дополнительной визуализации в подсказке сверху — для неискушенного человека алгоритм выбора пары придется выглядывать самому.
Эта гипотетическая «дополнительная» визуализация должна быть основной :)
Намного нагляднее показывать просто на цветных квадратиках или кружочках — и без отвлекающих притопов и прихлопов.
Не, если мы рассматриваем визуализацию как здесь — с развлекательной составляющей (ну просто прикольно смотреть, как бездушный массив превратили в танцоров), — наглядная подсказка становится, как ни странно, дополнительной :)

Примеров развлекательной визуализации полно, и она нужна — если из нее можно хоть что-то понять быстрее и приятнее, чем из математических описаний.
Отчасти согласен, но всему есть предел :) Развлечение это прикольно, но оно в данном случае все же не самоцель.
Вот в комментах пишут, что мол такие видео ничего не скажут тому, что изначально не знает алгоритмов. Так вот я алгоритмы в общем-то знаю — и то да-алеко не сразу по каждому видео понимал, что же там собственно происходит? Это если не глядя на заглавия.
Ну очень медленные алгоритмы сортировки :-)
На мой взгляд на вики есть гораздо более наглядные визуализации алгоритмов сортировки. А здесь за этими танцами ничего не понять, если и знаешь, что должно быть.
Не знал ничего про алгоритмы сортировки до этой статьи, при просмотре каждого видео с первых секунд становится понятно что к чему.
Особенно в этой статье на вики псевдокод короткий и понятный.
Кому мало видео из топика и хочется немного математической подоплёки этого всего: itunes.apple.com/us/itunes-u/introduction-to-algorithms/id341597754

Лекции из 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
В Трансильвании еще замок дракулы есть, прикольный.
Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
И желательно чтобы в купальниках, а не нац костюмы
Я так и знал!
Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
Системное администрирование — танец шамана с бубном.
Полный цикл разработки и сдача проекта — танец сертаки.
Когда театр в Москву приезжает?
Имхо несколько нудновато смотрится. Quick sort в несколько потоков выглядел бы куда динамичней. Но с другой следить за ним стало бы затруднительно.
НЛО прилетело и опубликовало эту надпись здесь
Интересно, кто первый придумал, преподаватели ЛКШ (Летняя Компьютерная Школа) или они?
Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?
Пока смотрел видео, в такт музыке дергал ногами под столом)
НЛО прилетело и опубликовало эту надпись здесь
Русские хороводы отлично подошли бы под сортировку.
Лучше кадриль!
а ускоренной версии нету?
Слишком медленно все делают, поэтому не так наглядно. Пока они притопнут и прихлопнут, уже теряется суть.
Если человек не поймет как действует алгоритм, он хоть танец разучит.
НЛО прилетело и опубликовало эту надпись здесь
Бедные танцоры, они, наверное, полчаса insertion sort танцевали. Зато они хорошо прочувствовали, что такое сложность алгоритмов :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации