Еще одна визуализация ряда алгоритмов и структур данных


    Университет Сан-Франциско создал с использованием HTML5 коллекцию визуализаций различных алгоритмов и структур данных. Посмотреть и потыкать кнопки можно вот тут.
    Список визуализированных алгоритмов и структур данных со ссылками под катом.

    Базовые

    Индексирование

    Сортировка

    Кучи

    Алгоритмы на графах

    Другое



    P.S. Справедливости ради стоит отметить, что уже давно существовала Java-версия всего этого и на Хабре о ней когда-то писали. Но это было много лет назад, программа давно не поддерживается и ссылки там уже битые.
    Share post

    Comments 17

    • UFO just landed and posted this here
        0
        Попробовал очередь на массивах, Enqueque работает, Dequeue и Clear не работают.
        Firefox 4.
          0
          Алгоритм Дейкстры первый раз нормально отрабатывает, а второй раз уже не запускается
          +1
          Искренняя благодарность создателям за сервис вообще и автору за топик в частности.
            0
            Добавлю ссылку: демонстрация сортировок.
              +1
              В сортировках достаточно плохо выделяются элементы.
              А в целом неплохо.
                0
                У меня в firefox 4 не работает :(
                А какой браузер тогда нужен?
                • UFO just landed and posted this here
                    0
                    У меня вообще не запускается.
                    В чём может быть дело?
                      0
                      в некоторых алгоритмах кнопки возврата к начальному состоянию как-то глючат. мне помогало обновление страницы.
                  0
                  Много примеров не работает полноценно
                    0
                    Делаю курсовую по реализации хеш-таблиц, очень материал бы помог, но визуализация работы этой структуры данных работает немного кривовато.
                    А так спасибо!
                      +1
                      Добавлю ссылку на визуализаторы на сайте ИТМО. Там есть примеры алгоритмов куда как более интересных, чем ПВГ и иже с ними.
                        0
                        как я понял основной идеей университета Сан-Франциско было создать framework для создания подобных визуализаций, для того, чтобы потом любой человек мог просто добавлять примеры алгоритмов, так что выполненые задачи немного разные. А за ссылку спасибо :)
                          0
                          в ИТМО тоже свой фреймворк (методология) :)
                          Сама идея очень старая. Проблема только с тем что — java applets. Зато все почти умеют почти кодить на java (думаю мало что изменилось с тех пор).

                          Плюс вы всегда можете отправить свой визуализатор в замечательнейшую кафедру, текст и код отрецензируют и добавят ваш на полочку к остальным :)
                        0
                        А дополняться будет, кто-нибудь в курсе?
                          0
                          Спасибо автору за ссылку.

                          Добавлю от себя еще одну интересную информацию, близкую по духу этой темы:
                          Software Metaphors

                          Only users with full accounts can post comments. Log in, please.