Контрольная работа по предмету "Построение и анализ алгоритмов"

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

Разработанный визуализатор должен обеспечивать: наглядную графическую иллюстрацию всех особенностей работы алгоритма; вывод пояснения к каждому шагу алгоритма; работу в пошаговом и автоматическом режиме; регу-лировку скорости автоматического выполнения; возможность отката на любое количество шагов назад; работу как с предварительно заданными, так и со случайными и введёнными пользователем данными; корректную обработку част-ных и вырожденных случаев.

Примерный объем пояснительной записки – 20 страниц, шрифт 12, интервал полуторный.

Примерный план пояснительной записки:

Введение.

1. Изучение и анализ заданного алгоритма или структуры данных

1.1. Историческая справка

1.2. Описание работы алгоритма.

1.3. Доказательство корректности алгоритма

1.4. Описание входных данных, для которых применим алгоритм или струк-тура данных

1.5. Анализ вычислительной сложности алгоритма

1.6. Анализ требований к памяти

1.7. Сравнение с аналогами

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

2. Разработка визуализатора

2.1. Выбор средств разработки

2.2. Проектирование интерфейса пользователя

2.3. Проектирование модулей и классов

2.4. Разработка алгоритмов и структур данных для прямой пошаговой визуа-лизации

2.5. Разработка алгоритмов и структур данных для выполнения отката

2.6. Особенности программной реализации

2.7. Тестирование разработанного визуализатора

Заключение

Список литературы и Интернет-ресурсов

Вариант задания 7: Поразрядная сортировка односвязного списка