32 lines
2.2 KiB
Markdown
32 lines
2.2 KiB
Markdown
|
# Лабораторная работа №6: Нахождение детерминанта квадратной матрицы
|
|||
|
|
|
|||
|
|
## Задание
|
|||
|
|
|
|||
|
|
Необходимо реализовать два алгоритма нахождения детерминанта квадратной матрицы:
|
|||
|
|
1. Обычное вычисление.
|
|||
|
|
2. Параллельное вычисление с использованием многозадачности, где каждый поток будет вычислять часть матрицы.
|
|||
|
|
|
|||
|
|
### Требования:
|
|||
|
|
1. Обычный алгоритм нахождения детерминанта (например, через рекурсию или разложение по строкам/столбцам).
|
|||
|
|
2. Параллельный алгоритм с возможностью задания количества потоков.
|
|||
|
|
3. Бенчмаркинг для матриц размером 100x100, 300x300 и 500x500.
|
|||
|
|
|
|||
|
|
## Структура проекта
|
|||
|
|
|
|||
|
|
Проект реализован в одном файле `main.py`, который включает в себя:
|
|||
|
|
- Обычное вычисление детерминанта.
|
|||
|
|
- Параллельное вычисление с использованием многозадачности.
|
|||
|
|
- Генерацию случайных матриц для тестирования.
|
|||
|
|
- Бенчмаркинг для измерения времени выполнения обоих алгоритмов.
|
|||
|
|
- Тесты для проверки корректности вычисления детерминанта.
|
|||
|
|
|
|||
|
|
## Видео
|
|||
|
|
|
|||
|
|
https://cloud.mail.ru/public/31aJ/RrdgK3Rik
|
|||
|
|
|
|||
|
|
## Заключение
|
|||
|
|
|
|||
|
|
В ходе лабораторной работы были реализованы два алгоритма вычисления детерминанта матрицы: обычный и параллельный.
|
|||
|
|
Параллельное вычисление показало значительное ускорение на больших матрицах,
|
|||
|
|
что подчеркивает эффективность многозадачности в вычислительных задачах.
|