Сравнительный анализ алгоритмов умножения матриц
PDF

Размер: 0.41 МБ. Год создания 2020 Страниц: 59 Тип документа: курсовая работа Язык: русский

В ходе выполнения курсовой работы были приведены определение и обзор методов решения задачи умножения матриц. Для исследования были выбраны и реализованы следующие методы: классический алгоритм, алгоритм Штрассена, алгоритм Винограда и его оптимизация, алгоритм четырёх русских. На основе проведенного вычислительного эксперимента можно сделать выводы, что для практического применения наиболее эффективным остаётся классический алгоритм, так как обычно
перемножаются матрицы не сильно большого размера, с чем он отлично справляется. Для матриц побольше имеет смысл использовать алгоритм Штрассена, но только если размер матриц равен степени двойки. Для бинарных матриц отлично подойдёт алгоритм четырёх русских, с ними он работает быстрее остальных алгоритмов. А для подсчёта произведения матриц
запредельных размеров, которые могут появится, возможно, в научной сфере, подойдёт и алгоритм Винограда. Таким образом, каждый алгоритм полезен, главное знать, где его использовать.


Для скачивания файла, вам нужно Войти или зарегистрироваться

Войти

Похожие работы

Загрузка...