Алгоритмы на графах. Графы, оргафы, деревья

По дисциплине «

Математические методы

»

На тему:

«Алгоритмы на графах. Графы, оргафы, деревья»

БИК

230105

.

107994

КР

017.027

ПЗ

Руководитель работы

/

Герасимова С. А.

/

Студент

/

/

Оценка защиты работы

Принял

/

/

По 
дисциплине:

МАТЕМАТИЧЕСКИЕ МЕТОДЫ

Студенту группы

32 ПОВТ

Специальности

230105, Программное обеспечение

вычислительной техники и АС

Ф. И. О.

Тема работы

«Алгоритмы на графах. Графы, орграфы, деревья»

1 Виды графов; 1.1Неориентированный граф; 1.2 Ориентированный граф;

1.3 Смешанный и изоморфный граф; 1.4 Характеристики графов смежности,

матрица и инцидентности; 2 Операции над графами; 2.1Локальные операции;

2.2Алгебраические операции; 3 Маршруты, пути, циклы в графе; 3.1 Поиск в 

Ширину; 3.2 Поиск в глубину; 4 Кратчайшие пути; 4.1Алгоритм Дейкстры;

5.1Представление деревьев  с помощью матрицы смежности; 6 Разработка

программы; Заключение; Список использованных источников

Аналитическая часть

Дата выдачи:

11 января 2012 г.

Срок окончания:

01 июля 2012 г.

Руководитель курсовой работы

Герасимова С. А.

№ этапа

Срок выполнения

Содержание работы

№ этапа

Срок выполнения

Содержание работы

1

11.01 - 19.02.12 г.

Поиск литературы

4

29.03 – 10.04.12 г.

Исправление ошибок

2

20.02 - 26.02.12 г.

Интерфейс программы

5

10.04 – 28.04.12 г.

Редактирование КР

3

27.02 – 29.03.12 г.

Написание кода программы

6

29.04 – 20.05.12 г.

Оформление пояснительной записки

График составил: студент

«

24

»

января

 2012 год

Оценка за выполненную работу