tangro 10 апр 2011 в 22:02

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

1 мин

34K

Алгоритмы *

+139

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

НЛО прилетело и опубликовало эту надпись здесь

tangro 10 апр 2011 в 22:15

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

НЛО прилетело и опубликовало эту надпись здесь

Vladimirych 11 апр 2011 в 01:01

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

Harkonnen 13 апр 2011 в 11:12

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

tangro 10 апр 2011 в 22:18

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

TheShock 11 апр 2011 в 04:17

а StackOverflow?

sclv 11 апр 2011 в 04:01

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

taliban 10 апр 2011 в 22:10

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

GetWindowsDirectory 10 апр 2011 в 22:11

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

Kolegg 10 апр 2011 в 22:16

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

tangro 10 апр 2011 в 22:33

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

GetWindowsDirectory 10 апр 2011 в 22:19

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

OlegTar 11 апр 2011 в 22:17

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

crea7or 10 апр 2011 в 22:35

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

kirilloid 11 апр 2011 в 03:32

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

crea7or 11 апр 2011 в 13:28

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

dom1n1k 10 апр 2011 в 23:59

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

taliban 11 апр 2011 в 10:11

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

GearHead 11 апр 2011 в 02:38

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

MaximKat 11 апр 2011 в 02:40

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

marapper 11 апр 2011 в 07:46

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

dom1n1k 11 апр 2011 в 08:12

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

marapper 11 апр 2011 в 08:24

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

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

dom1n1k 11 апр 2011 в 08:29

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

maseal 11 апр 2011 в 02:48

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

AlexKonshin 11 апр 2011 в 03:09

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

Vladimirych 11 апр 2011 в 04:06

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

tangro 11 апр 2011 в 07:32

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

zerkms 11 апр 2011 в 03:29

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

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

f0b0s 11 апр 2011 в 11:13

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

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

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

nakamura 11 апр 2011 в 05:09

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

oleg_podsadny 11 апр 2011 в 06:30

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

ssh 11 апр 2011 в 07:06

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

fllln 11 апр 2011 в 07:23

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

НЛО прилетело и опубликовало эту надпись здесь

m0nster 11 апр 2011 в 10:52

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