DAS_2024_1/putilin_pavel_lab_6

Лабораторная работа №6: Нахождение детерминанта квадратной матрицы

Задание

Необходимо реализовать два алгоритма нахождения детерминанта квадратной матрицы:

1. Обычное вычисление.
2. Параллельное вычисление с использованием многозадачности, где каждый поток будет вычислять часть матрицы.

Требования:

1. Обычный алгоритм нахождения детерминанта (например, через рекурсию или разложение по строкам/столбцам).
2. Параллельный алгоритм с возможностью задания количества потоков.
3. Бенчмаркинг для матриц размером 100x100, 300x300 и 500x500.

Структура проекта

Проект реализован в одном файле main.py, который включает в себя:

• Обычное вычисление детерминанта.
• Параллельное вычисление с использованием многозадачности.
• Генерацию случайных матриц для тестирования.
• Бенчмаркинг для измерения времени выполнения обоих алгоритмов.
• Тесты для проверки корректности вычисления детерминанта.

Видео

https://cloud.mail.ru/public/31aJ/RrdgK3Rik

Заключение

В ходе лабораторной работы были реализованы два алгоритма вычисления детерминанта матрицы: обычный и параллельный. Параллельное вычисление показало значительное ускорение на больших матрицах, что подчеркивает эффективность многозадачности в вычислительных задачах.