МГТУ: Анализ алгоритмов

Язык: Java

Лабораторная работа №1:

Реализация алгоритмов сортировки: Insert, Quick, Quick Random Tail, Timsort

Лабораторная работа №2:

Расстояние Левинштейна

Лабораторная работа №3:

Реализовать умножение матриц стандартным алгоритмом и алгоритмом винограда.

Лабораторная работа №4:

Реализовать умножение матриц стандартным алгоритмом и алгоритмом винограда на разном кол-ве потоков. Определить, когда время ожидания начнет съедать выйгрыш. В график вкючить однопоточную тоже.

Лабораторная работа №5:

Реализовать статическую балансировку нагрузки многопоточной системы 2 методами. Выдать итоговое время расчета каждого метода (теоретический и подкрепленный практикой)