Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Розробка алгоритмів і програм виконання операцій над послідовними і пов'язаними представлени ...

Реферат Розробка алгоритмів і програм виконання операцій над послідовними і пов'язаними представлени ...





МІНІСТЕРСТВО ОСВІТИ І ОСВІТИ І НАУКИ УКРАЇНИ.

В 

МОСКОВСЬКИЙ ДЕРЖАВНИЙ АВІАЦІЙНО-ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ

ім. К.Е. ЦІОЛКОВКОГО

В В В В 

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

В 

ПОЯСНЮВАЛЬНА ЗАПИСКА

В 

до курсовій роботі на тему : "Розробка алгоритмів і

програм виконання операцій над послідовними

і пов'язаними уявленнями структур даних "

В 

за курсом " Теорія алгоритмів і обчислювальних

методи "

В В В В В В 

Керівник : Авдошин С.М.

Дата здачі: _____________

В  Підпис: _____________

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

В В 

Група : 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...


сторінка 1 з 14 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка та налагодження лінійних алгоритмів і програм. Розробка програм п ...
  • Реферат на тему: Пошук вершини в графі між двома заданими вершинами
  • Реферат на тему: Розробка комплексу програм і реалізація алгоритмів пошуку підрядка
  • Реферат на тему: Програма управління базою даних, яка містить інформацію про читачів, книгах ...
  • Реферат на тему: Ідеальний чоловік у поданні молоді м Дубна