Визуализатор работы алгоритмов и структур данных

Описание проекта

В проекте реализованы анимация и поэтапное отображение работы алгоритма для детального понимания каждого шага его работы. Проект протестирован unit и E2E тестами (Jest и Cypress). Для тестирования алгоритмов применены dependency inversion и monkey patching".

Технологии

• В качестве основного языка TypeScript
• Компоненты разработаны на React
• Для тестирования используется Cypress и Jest.

Установка

Для запуска проекта выполните следующие шаги:

• Запуск проекта в режиме продакшен: npm run start
• Сборка проекта: npm run build
• Запуск тестирования: npm run test
• Запуск cypress: npm run cypress:open

Реализованные алгоритмы

• Разворот строки
• Последовательность Фибоначчи
• Cортировки выбором и пузырьком
• Удаление и добавление элементов в структуру данных стек
• Удаление и добавление элементов в структуру данных очередь
• Удаление и добавление элементов в связный список

Тестирование:

• Протестированы с помощью спнэпшотов корректная отрисовка компонентов Button и Circle
• Протестированы с помощью unit тестов алгоритм разворота строки и алгориты сортировки выбором и пузырьком
• Всё приложение протестирование E2E тестами

Полезные ссылки

Дизайн проекта