Год сдачи:
2007
Информация о файлах (формат, комментарии):
Оформление курсовой, исходники программы в C++ Builder и презинтация курсовой в Power Point
Содержание
Введение 3
1. Форматы хранения разреженных матриц 5
1.1 Динамический формат хранения разреженных матриц 5
1.2 Статический формат хранения разреженных матриц 6
1.3 Сравнение статического и динамического форматов 6
1.4 Представление разреженных матриц. 7
1.5 Сложение матриц 11
2. Реализация приложения 12
3. Описание взаимодействия пользователя с программой 14
Список использованной литературы 16
Приложение А (обязательное) Листинг программы 17
Приложение Б (обязательное) Транзитивная сеть логики диалогов 25 Введение
По мере того, как растут производительность и быстродействие вычислительных машин, становится возможным обрабатывать все большего размера матрицы, и тем самым уточнять математические модели. Несмотря на стремительное развитие вычислительной техники, по-прежнему, как и несколько десятков лет назад основными характеристиками остаются: память, трудоемкость и быстродействие. С ростом порядка матричной задачи растет и стоимость ее решения, становясь решающим фактором. При условии, что система уравнений является разреженной, считается неэффективным хранение и обработка всей матрицы. Можно значительно сэкономить память, уменьшить время решения поставленной задачи и тем самым уменьшить стоимость решения, если хранить и обрабатывать только ненулевые элементы.
Задачей данной курсовой работы является составление программы сложения разреженных матриц.
|