Списочные представления разреженных матриц
| Цена, руб. | 400 |
| Номер работы | 57227 |
| Предмет | Анализ качества |
| Тип работы | Контрольная |
| Объем, стр. | 16 |
| Оглавление | 1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1.Методы представления разреженных матриц. 1.2.Представление матриц в виде несвязных списков. 2.ПРАКТИЧЕСКАЯ ЧАСТЬ Описание программы: Данная программа представляет собой реализацию методов упаковки и распаковки матрицы в разреженном формате. В программе используется две версии формата хранения: v4 и v7. В начале программы определены векторы AL_v4, J_v4 и IC_v4, а также векторы AL_v7 и K_v7. Далее определены функции для упаковки и распаковки матрицы в каждом из форматов (packing_v4, packing_v7, unpacking_v4, unpacking_v7). Также определены функции для печати упакованных и распакованных матриц каждого формата (print_packed_matrix_v4, print_packed_matrix_v7, print_packed_matrix_all_method). В функции main определена матрица A, которая может быть введена пользователем или использована для тестирования в режиме DEBAG. Затем происходит вывод матрицы A с помощью функции print_matrix, а затем упаковка каждым из методов с помощью функций packing_v4 и packing_v7. При этом результаты упаковки выводятся на экран с помощью функции print_packed_matrix_all_method. Далее происходит распаковка каждого формата с помощью функций unpacking_v4 и unpacking_v7, результаты выводятся на экран с помощью функции print_matrix. Основные переменные программы: AL_v4 - вектор, хранящий ненулевые элементы матрицы в упакованном виде (формат V4). J_v4 - вектор, хранящий номера столбцов для элементов матрицы в упакованном виде (формат V4). IC_v4 - вектор, хранящий информацию о расположении элементов в векторах AL_v4 и J_v4 в упакованном виде (формат V4). AL_v7 - вектор, хранящий ненулевые элементы матрицы в упакованном виде (формат V7). K_v7 - вектор, хранящий номера элементов матрицы в упакованном виде (формат V7). Функции: print_matrix - выводит исходную матрицу. packing_v4 - упаковывает матрицу в формат V4. packing_v7 - упаковывает матрицу в формат V7. print_packed_matrix_v4 - выводит упакованную матрицу в формате V4. print_packed_matrix_v7 - выводит упакованную матрицу в формате V7. print_packed_matrix_all_method - выводит упакованную матрицу в обоих форматах. unpacking_v4 - распаковывает матрицу из формата V4. unpacking_v7 - распаковывает матрицу из формата V7. Входные данные для тестирования в режиме DEBAG представлены матрицей связности А ориентированного взвешенного графа, рисунок 1: A=(?(0&0&2&0&0&0&8@7&0&0&0&5&0&0@0&8&0&0&0&0&0@3&0&0&0&6&0&0@0&0&0&7&0&3&4@0&0&5&1&0&0&9@0&4&0&2&0&0&0)) Рисунок 1 - Граф и его матрица связности размера 7х7 Вариант 4: AL = (2, 8, 7, 5, 8, 3, 6, 7, 3, 4, 5, 1, 9, 4, 2); J = (3, 7, 1, 5, 2, 1, 5, 4, 6, 7, 3, 4, 7, 2, 4); IС = (1, 3, 5, 6, 8, 11, 14). Вариант 7: AL = (2, 8, 7, 5, 8, 3, 6, 7, 3, 4, 5, 1, 9, 4, 2); К = (1+(3-1)n, 1+(7-1)n, 2+(1-1)n, 2+(5-1)n, 3+(2-1)n, 4+(1-1)n, 4+(5-1)n, 5+(4-1)n, 5+(6-1)n, 5+(7-1)n, 6+(3-1)n, 6+(4-1)n, 6+(7-1)n, 7+(2-1)n, 7+(4-1)n) К = (15, 43, 2, 30, 10, 4, 32, 26, 40, 47, 20, 27, 48, 14, 28). Составим блоксхемы алгоритма в соответствии с ГОСТ 19.701-90. ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 1. Гордеев А.В., Молчаков А.Ю., Системное программное обеспечение. «Питер». 2003. - 736 с. 2. Ахо А.В., Хопкрофт Д., Ульман Д.Д., Структуры данных и алгоритмы. Вильямс. 2000. - 384 с. 3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. - М.: Мир, 1980. - 478 с. 4. Вирт Н. Алгоритмы и структуры данных. - СПб: Невский диалект, 2001.-352 с. 5. Лэнгсам И., Огенстайн М., Тененбаум А. Структуры данных дляперсональных ЭВМ. - М.: Мир, 1989. - 568 с. |
| Цена, руб. | 400 |
Заказать работу «Списочные представления разреженных матриц»
Отзывы
-
22.10
Привет. Все сдал на отлично. Спасибо за помощь
Денис - 10.10 Оксана
-
05.10
С антиплагиатом все хорошо, спасибо за помощь
Илья