Skip to content

bmstu, IU7-5, Анализ Алгоритмов (2019)

License

Notifications You must be signed in to change notification settings

Winterpuma/bmstu_AA

Repository files navigation

Анализ алгоритмов

Латекс из одуванчиков и лабы, которые заливаются сами после сдачи.

Все отчеты написаны в латехе.

№1 Расстояние Левенштейна:
Левенштейн матричный/рекурсивный, Дамерау-Левенштейн матричный/рекурсивный.

№2 Алгоритмы умножения матриц:
Классический алгоритм умножения матриц, алгоритм Винограда, оптимизированный Винограда.

№3 Алгоритмы сортировки:
Пузырек с флагом, вставки, quicksort

№4 Параллельное умножение матриц:
Сравнение алгоритма Винограда и его параллельной реализации.

№5 Конвейер:
Анализ работы конвейеров в обычном и параллельном режиме.

№6 Муравьиный алгоритм:
Сравнение работы муравьиного алгоритма при разных параметрах.

№7 Поиск подстроки в строке:
Стандартный алгоритм, алгоритм Бойера-Мура, алгоритм Кнута-Морриса-Пратта.

About

bmstu, IU7-5, Анализ Алгоритмов (2019)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published