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

    Трансильванский университет Sapientia представил свой новый обучающий курс по алгоритмам сортировки. Стоит отметить талант создателей и высокую наглядность пособия.



    Под катом есть еще видео





    P.S. Думал сначала в "Хабраюмор" написать, но как бы ничего смешного в видео нет — проделана серьёзная работа именно в сфере алгоритмов и результаты на лицо. Для человека, с данными алгоритмами не знакомого (школьника, например), за несколько минут просмотра видео всё становится ясно, намного быстрее, чем например из вот такой статьи или вот такого кода:

    void insertionSort(int arr[], int length) 
    {
           int i, j, key;
           for (i = 1; i < length; i++) 
           {
                 key = arr[i];
                 j = i - 1;
                 while (j >= 0 && arr[j] > key)
                 {
                       arr[j + 1] = arr[j];
                       j--;
                 }
                 arr[j + 1] = key;
           }
     }
    Поделиться публикацией

    Похожие публикации

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

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

                                  Лекции из MIT по алгоритмам. Читают по этой книге: www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937
                                    0
                                    Более прямая ссылка: videolectures.net/mit6046jf05_introduction_algorithms/
                                    Прошу обратить внимание там 2 лектора. Первый (молодой, Erik Demaine) — стал профессором мит в 20 лет (в 14 лет поступив в универ) — самый молодой профессор.
                                    Второй (Charles E. Leiserson) — полноценный соавтор той самой книжки, которую мы привыкли называть «Корменом».

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

                                    Вот еще берклевские нашел (пока не смотрел): webcast.berkeley.edu/courses.php?semesterid=18
                                    0
                                    В Трансильвании еще замок дракулы есть, прикольный.
                                    Про протоколы маршрутизации тоже наглядное видео хотелось бы)))
                                    И желательно чтобы в купальниках, а не нац костюмы
                                      +1
                                      Я так и знал!
                                      Ждем видео рандом шаффл массива — те же цыгане на примере наперстков.
                                      Системное администрирование — танец шамана с бубном.
                                      Полный цикл разработки и сдача проекта — танец сертаки.
                                        +2
                                        Когда театр в Москву приезжает?
                                          +1
                                          Имхо несколько нудновато смотрится. Quick sort в несколько потоков выглядел бы куда динамичней. Но с другой следить за ним стало бы затруднительно.
                                            +1
                                            Двоичный рукотанец — Binary Hand Dance
                                              0
                                              Интересно, кто первый придумал, преподаватели ЛКШ (Летняя Компьютерная Школа) или они?
                                              Где-то было видео из этого лагеря, как дети сортируются по росту, не могу найти. Может у кого есть пруф-линк?
                                                +2
                                                Пока смотрел видео, в такт музыке дергал ногами под столом)
                                                • НЛО прилетело и опубликовало эту надпись здесь
                                                    0
                                                    Русские хороводы отлично подошли бы под сортировку.
                                                      0
                                                      Лучше кадриль!
                                                      0
                                                      а ускоренной версии нету?
                                                        0
                                                        Слишком медленно все делают, поэтому не так наглядно. Пока они притопнут и прихлопнут, уже теряется суть.
                                                          0
                                                          Если человек не поймет как действует алгоритм, он хоть танец разучит.
                                                          • НЛО прилетело и опубликовало эту надпись здесь
                                                              0
                                                              Бедные танцоры, они, наверное, полчаса insertion sort танцевали. Зато они хорошо прочувствовали, что такое сложность алгоритмов :)

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

                                                              Самое читаемое