Рефераты по теме Программирование, Базы данных

Реферат Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных скачать бесплатно

Скачать реферат бесплатно ↓ [37.58 KB]



Текст реферата Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ
им. К.Э. ЦИОЛКОВКОГО





           КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе на тему: “Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных”

по курсу “Теория алгоритмов и вычислительных
методы”







Руководитель: Авдошин С.М.

Дата сдачи: _____________

Подпись:     _____________

Студент: Лицентов Д.Б.


Группа: 3ИТ-2-26



Москва

   1998


1. Постановка задачи. Дано:
 Два орграфа 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, представляющую собой элемент списка и