Ads
Comments 46
UFO landed and left these words here
UFO landed and left these words here
На счет массивов из 1000 элементов — так на Ютюбе в комментах уже анонсировали и Null pointer march и Exception requiem.
Потом на сцену в большой рассеянности взглянул
Поворотился и зевнул…
:-D Вот это жесть, уж чего чего, а такого я еще не видел! Замечательно.
По длине видео определяем самый быстрый способ сортировки))
Видео с пузырьковой сортировкой представлено для худшего варианта массива — сложность O(n^2), однако не самое длинное. Ну и темп танцев разный.
Вы хотели написать
«Ну очень наглядно»
или
«Не очень наглядно»?
Хорошая штука, видел и раньше… только сильно быстро, чтобы глазами смотреть.
Не так уж и наглядно.
Слишком много посторонних отвлекающих/раздражающих действий/деталей, забивающих собой основную суть.
Например? По мне так там нет ни одного лишнего действия. Если Вы про танцы, это элемент задумки, и он не отвлекает и не мешает понять сути. Просто, медленно, понятно. Очень качественная работа.
Ребята, конечно, молодцы, развлеклись неплохо. Но для человеку, незнакомого с алгоритмами сортировки, такой танец вряд ли вообще что-то научит. Пока до конца посмотришь, уже забудешь с чего все начиналось.
Да, просто не хватает дополнительной визуализации в подсказке сверху — для неискушенного человека алгоритм выбора пары придется выглядывать самому.
Эта гипотетическая «дополнительная» визуализация должна быть основной :)
Намного нагляднее показывать просто на цветных квадратиках или кружочках — и без отвлекающих притопов и прихлопов.
Не, если мы рассматриваем визуализацию как здесь — с развлекательной составляющей (ну просто прикольно смотреть, как бездушный массив превратили в танцоров), — наглядная подсказка становится, как ни странно, дополнительной :)

Примеров развлекательной визуализации полно, и она нужна — если из нее можно хоть что-то понять быстрее и приятнее, чем из математических описаний.
Отчасти согласен, но всему есть предел :) Развлечение это прикольно, но оно в данном случае все же не самоцель.
Вот в комментах пишут, что мол такие видео ничего не скажут тому, что изначально не знает алгоритмов. Так вот я алгоритмы в общем-то знаю — и то да-алеко не сразу по каждому видео понимал, что же там собственно происходит? Это если не глядя на заглавия.
На мой взгляд на вики есть гораздо более наглядные визуализации алгоритмов сортировки. А здесь за этими танцами ничего не понять, если и знаешь, что должно быть.
Не знал ничего про алгоритмы сортировки до этой статьи, при просмотре каждого видео с первых секунд становится понятно что к чему.
Особенно в этой статье на вики псевдокод короткий и понятный.
Более прямая ссылка: videolectures.net/mit6046jf05_introduction_algorithms/
Прошу обратить внимание там 2 лектора. Первый (молодой, Erik Demaine) — стал профессором мит в 20 лет (в 14 лет поступив в универ) — самый молодой профессор.
Второй (Charles E. Leiserson) — полноценный соавтор той самой книжки, которую мы привыкли называть «Корменом».

Это офигенные лекции, ребята. Хотя и базовые.

Вот еще берклевские нашел (пока не смотрел): webcast.berkeley.edu/courses.php?semesterid=18
В Трансильвании еще замок дракулы есть, прикольный.
Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
И желательно чтобы в купальниках, а не нац костюмы
Я так и знал!
Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
Системное администрирование — танец шамана с бубном.
Полный цикл разработки и сдача проекта — танец сертаки.
Имхо несколько нудновато смотрится. Quick sort в несколько потоков выглядел бы куда динамичней. Но с другой следить за ним стало бы затруднительно.
Интересно, кто первый придумал, преподаватели ЛКШ (Летняя Компьютерная Школа) или они?
Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?
Пока смотрел видео, в такт музыке дергал ногами под столом)
UFO landed and left these words here
Слишком медленно все делают, поэтому не так наглядно. Пока они притопнут и прихлопнут, уже теряется суть.
Если человек не поймет как действует алгоритм, он хоть танец разучит.
UFO landed and left these words here
Бедные танцоры, они, наверное, полчаса insertion sort танцевали. Зато они хорошо прочувствовали, что такое сложность алгоритмов :)
Only those users with full accounts are able to leave comments. Log in, please.