tangro Apr 11 2011 at 02:02

Наглядная демонстрация алгоритмов сортировки

1 min

34K

Algorithms*

+139

Comments 46

UFO just landed and posted this here

tangro Apr 11 2011 at 02:15

А что смешного?

UFO just landed and posted this here

Vladimirych Apr 11 2011 at 05:01

Фейнман тоже смешной.

+15

Harkonnen Apr 13 2011 at 15:12

Интерпретатор brainfuck'а смешной.

tangro Apr 11 2011 at 02:18

На счет массивов из 1000 элементов — так на Ютюбе в комментах уже анонсировали и Null pointer march и Exception requiem.

TheShock Apr 11 2011 at 08:17

а StackOverflow?

sclv Apr 11 2011 at 08:01

Потом на сцену в большой рассеянности взглянул
Поворотился и зевнул…

taliban Apr 11 2011 at 02:10

:-D Вот это жесть, уж чего чего, а такого я еще не видел! Замечательно.

GetWindowsDirectory Apr 11 2011 at 02:11

На первом видео, крайне, раздражающий танец.

-10

Kolegg Apr 11 2011 at 02:16

По длине видео определяем самый быстрый способ сортировки))

+13

tangro Apr 11 2011 at 02:33

Видео с пузырьковой сортировкой представлено для худшего варианта массива — сложность O(n^2), однако не самое длинное. Ну и темп танцев разный.

GetWindowsDirectory Apr 11 2011 at 02:19

Но очень наглядно.

OlegTar Apr 12 2011 at 02:17

Вы хотели написать
«Ну очень наглядно»
или
«Не очень наглядно»?

crea7or Apr 11 2011 at 02:35

Ничего нагляднее этого я не видел.

+49

kirilloid Apr 11 2011 at 07:32

Хорошая штука, видел и раньше… только сильно быстро, чтобы глазами смотреть.

crea7or Apr 11 2011 at 17:28

Это просто решается, надо открыть страницу в Internet Explorer'e 8 :)

dom1n1k Apr 11 2011 at 03:59

Не так уж и наглядно.
Слишком много посторонних отвлекающих/раздражающих действий/деталей, забивающих собой основную суть.

taliban Apr 11 2011 at 14:11

Например? По мне так там нет ни одного лишнего действия. Если Вы про танцы, это элемент задумки, и он не отвлекает и не мешает понять сути. Просто, медленно, понятно. Очень качественная работа.

GearHead Apr 11 2011 at 06:38

мне кажется, что круче всех бы всё-таки смотрелся HeapSort :)

MaximKat Apr 11 2011 at 06:40

Ребята, конечно, молодцы, развлеклись неплохо. Но для человеку, незнакомого с алгоритмами сортировки, такой танец вряд ли вообще что-то научит. Пока до конца посмотришь, уже забудешь с чего все начиналось.

marapper Apr 11 2011 at 11:46

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

dom1n1k Apr 11 2011 at 12:12

Эта гипотетическая «дополнительная» визуализация должна быть основной :)
Намного нагляднее показывать просто на цветных квадратиках или кружочках — и без отвлекающих притопов и прихлопов.

marapper Apr 11 2011 at 12:24

Не, если мы рассматриваем визуализацию как здесь — с развлекательной составляющей (ну просто прикольно смотреть, как бездушный массив превратили в танцоров), — наглядная подсказка становится, как ни странно, дополнительной :)

Примеров развлекательной визуализации полно, и она нужна — если из нее можно хоть что-то понять быстрее и приятнее, чем из математических описаний.

dom1n1k Apr 11 2011 at 12:29

Отчасти согласен, но всему есть предел :) Развлечение это прикольно, но оно в данном случае все же не самоцель.
Вот в комментах пишут, что мол такие видео ничего не скажут тому, что изначально не знает алгоритмов. Так вот я алгоритмы в общем-то знаю — и то да-алеко не сразу по каждому видео понимал, что же там собственно происходит? Это если не глядя на заглавия.

maseal Apr 11 2011 at 06:48

Ну очень медленные алгоритмы сортировки :-)

AlexKonshin Apr 11 2011 at 07:09

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

Vladimirych Apr 11 2011 at 08:06

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

tangro Apr 11 2011 at 11:32

Особенно в этой статье на вики псевдокод короткий и понятный.

zerkms Apr 11 2011 at 07:29

Кому мало видео из топика и хочется немного математической подоплёки этого всего: itunes.apple.com/us/itunes-u/introduction-to-algorithms/id341597754

Лекции из MIT по алгоритмам. Читают по этой книге: www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937

f0b0s Apr 11 2011 at 15:13

Более прямая ссылка: videolectures.net/mit6046jf05_introduction_algorithms/
Прошу обратить внимание там 2 лектора. Первый (молодой, Erik Demaine) — стал профессором мит в 20 лет (в 14 лет поступив в универ) — самый молодой профессор.
Второй (Charles E. Leiserson) — полноценный соавтор той самой книжки, которую мы привыкли называть «Корменом».

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

Вот еще берклевские нашел (пока не смотрел): webcast.berkeley.edu/courses.php?semesterid=18

nakamura Apr 11 2011 at 09:09

В Трансильвании еще замок дракулы есть, прикольный.
Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
И желательно чтобы в купальниках, а не нац костюмы

oleg_podsadny Apr 11 2011 at 10:30

Я так и знал!
Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
Системное администрирование — танец шамана с бубном.
Полный цикл разработки и сдача проекта — танец сертаки.

ssh Apr 11 2011 at 11:06

Когда театр в Москву приезжает?

fllln Apr 11 2011 at 11:23

Имхо несколько нудновато смотрится. Quick sort в несколько потоков выглядел бы куда динамичней. Но с другой следить за ним стало бы затруднительно.

UFO just landed and posted this here

m0nster Apr 11 2011 at 14:52

Интересно, кто первый придумал, преподаватели ЛКШ (Летняя Компьютерная Школа) или они?
Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?