Латекс из одуванчиков и лабы, которые заливаются сами после сдачи.
Все отчеты написаны в латехе.
№1 Расстояние Левенштейна:
Левенштейн матричный/рекурсивный, Дамерау-Левенштейн матричный/рекурсивный.
№2 Алгоритмы умножения матриц:
Классический алгоритм умножения матриц, алгоритм Винограда, оптимизированный Винограда.
№3 Алгоритмы сортировки:
Пузырек с флагом, вставки, quicksort
№4 Параллельное умножение матриц:
Сравнение алгоритма Винограда и его параллельной реализации.
№5 Конвейер:
Анализ работы конвейеров в обычном и параллельном режиме.
№6 Муравьиный алгоритм:
Сравнение работы муравьиного алгоритма при разных параметрах.
№7 Поиск подстроки в строке:
Стандартный алгоритм, алгоритм Бойера-Мура, алгоритм Кнута-Морриса-Пратта.