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
|
||
|
||
## Заключение
|
||
|
||
В ходе лабораторной работы были реализованы два алгоритма вычисления детерминанта матрицы: обычный и параллельный.
|
||
Параллельное вычисление показало значительное ускорение на больших матрицах,
|
||
что подчеркивает эффективность многозадачности в вычислительных задачах.
|