3rd course, IU7
Bauman Moscow State Technical University
✅ Лр #1 Расстояние Левенштейна и Дамерау-Левенштейна
Реализовать рекурсивный, матричный и рекурсивный с заполнением матрицы методы подсчёта расстояния Левенштейна и матричный метод подсчёта расстояния Дамерау-Левенштейна, составить отчёт, подсчитать потребляемую память и провести замеры процессорного времени выполнения.
✅ Лр #2 Алгоритмы усножения матриц. Алгоритм Винограда
Реализовать классический алгоритм умножения матриц, алгоритм Винограда и его оптимизированный вариант. Составить отчёт, подсчитать трудоёмкость каждого алгоритма и провести анализ процессорного времени выполнения на разных размерах матриц (как для чётного размера, так и для нечётного).
✅ Лр #3 Алгоритмы сортировки массивов
Реализовать алгоритмы сортировки массивов (в моём случае пузырёк, вставками и шейкерная). Составить отчёт, подсчитать трудоёмкость каждого алгоритма и провести анализ процессорного времени выполнения на разных размерах массивов.