Рефераты по теме Программирование, Базы данных
Реферат Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных скачать бесплатно
Скачать реферат бесплатно ↓ [37.58 KB]
Текст реферата Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных
МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ.МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ
им. К.Э. ЦИОЛКОВКОГО
КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе на тему: “Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных”
по курсу “Теория алгоритмов и вычислительных
методы”
Руководитель: Авдошин С.М.
Дата сдачи: _____________
Подпись: _____________
Студент: Лицентов Д.Б.Группа: 3ИТ-2-26
Москва
19981. Постановка задачи. Дано:
Два орграфа X и Y с N вершинами (X в последовательном представлении, Y в связанном представлении) без кратностей. Дуги орграфов образуют неупорядоченные списки. Орграфы задаются неупорядоченными списками смежных вершин - номеров вершин, в которые ведут ребра из каждой вершины графа.
Требуется:
Выполнить над ребрами орграфов операцию разности(X/Y). В результате выполнения этой операции новый орграф Z определяется в связанном представлении, а старый орграф X исправляется в последовательном представлении.
Особенности представления данных:
Последовательное представление данных: одномерный массив Array, содержащую два целочисленных поля I (содержит номер вершины, из которой исходит дуга) и J (содержит номер вершины, в которую входит дуга).
Array[_] | | I | | J | |
Array[ 1 ] | | From | | To | |
Array[ 2 ] | | From | | To | |
… | | From | | To | |
Array[ N ] |
| From | | To | |
N – количество дуг в орграфе X.
Связанное представление данных: одномерный массив Spisok указателей на структуру index, представляющую собой элемент списка и