Университет Сан-Франциско создал с использованием HTML5 коллекцию визуализаций различных алгоритмов и структур данных. Посмотреть и потыкать кнопки можно вот тут.
Список визуализированных алгоритмов и структур данных:
Базовые
* Стек: реализация на массивах
* Стек: реализация на списках
* Очередь: реализация на массивах
* Очередь: реализация на списках
Индексирование
* Двоичное дерево поиска
* Сбалансированное двоичное дерево поиска
* Открытые хеш-таблицы (закрытая адресация)
* Закрытые хеш-таблицы (открытая адресация)
* Закрытые хеш-таблицы (с использованием блоков)
Сортировка
* Сравнение разных алгоритмов сортировки (6 видов)
* Блочная сортировка
* Сортировка подсчётом
* Поразрядная сортировка
Кучи
* Куча
* Биномиальная куча
Алгоритмы на графах
* Поиск в ширину
* Поиск в глубину
* Компоненты связности
* Алгоритм Дейкстры (кратчайший путь)
* Минимальное остовное дерево
Другое
* Непересекающиеся множества
Не знаю, как кому, а "нашим молодым специалистам" посмотреть бы стоило...
Взято отсюда.
Комментариев нет:
Отправить комментарий