Санкт-Петербургский Колледж Информатизации и Управления
Курсовой проект
по предмету: «Технология разработки программных продуктов»
Тема: «перемножение матриц N*M и M*N»
Выполнила: студент 3294/1 группы
Досаев Т.Д.
Проверил: преподаватель
Ильин Ю.П.
Санкт-Петербург
2012
Содержание
Введение 2
1 Теоретические основы разработки 3
1.2 Описание предметной области 3
1.3 Анализ методов решения. 3
1.4 Обзор средств программирования 3
1.5 Описание языка С++ 4
2 Практическая часть 4
2.1. Постановка задачи 4
2.1.1. Основания для разработки 5
2.1.2. Назначение программы 5
2.1.3. Требования к программе 5
2.1.4. Требования к программной документации 6
2.1.5 Стадии разработки 6
2.1.6. Виды испытаний 6
2.2.1. Описание схемы основного модуля 6
2.3. Текст программы 6
2.4.1. Общие сведения 8
2.4.2. Функциональное назначение 8
2.5. Руководство оператора 8
2.5.1. Назначение программы 8
2.5.2. Условия выполнения 8
2.5.3. Выполнения программы и сообщения оператору 8
2.6. Программа и методика испытаний 9
2.6.1. Объект испытаний 9
2.6.2. Цель испытаний 9
2.6.3. Требования к программе 9
2.6.5. Средства и порядок испытаний 9
2.6.6. Методы испытаний 10
2.7. Протокол испытаний 11
Результаты испытаний программы 11
Введение
В настоящее время компьютеры позволяют мгновенно решать многие задачи, на решение которых раньше требовались большие затраты. Применение компьютеров решает проблемы быстроты и надежности вычислений.
В этой работе, разработанная программа позволит вычислить значение матрицы, полученной путем перемножения определенных матриц.
Задача вычислений такой матрицы часто встречается в вычислительной математике, геометрии и других областях.
1Теоретические основы разработки
1.2Описание предметной области
1.3Анализ методов решения.
Решение системы линейных уравнений может быть реализовано следующими способами:
Ручным — этот способ является трудоёмким и требует больших затрат времени.
Автоматизированным — исходные данные вводятся вручную, а результат рассчитывается программой на компьютере.
Автоматическим — исходные данные автоматически считываются с внешнего устройства (например, файла на диске) и обрабатываются программой.
Метод решения задачи – умножение матриц по правилу умножения. Это правило состоит в следующем:
Операция умножения двух матриц выполнима только в том случае, если число столбцов в первом сомножителе равно числу строк во втором; в этом случае говорят, что форма матриц согласована. В частности, умножение всегда выполнимо, если оба сомножителя — квадратные матрицы одного и того же порядка.
Произведение матриц AB состоит из всех возможных комбинаций скалярных произведений строк матрицы A и столбцов матрицы B. Элемент матрицы AB с индексами i,j есть скалярное произведение i-ой строки матрицы A и j-го столбца матрицы B.
второй пункт правила позволяет ввести формулу, по которой можно вычислять элементы матрицы
Исходные матрицы
Результирующая матрица
Таким образом, если выполняется условие о размерах матриц, то можно поэлементно вычислить матрицу.