Автор работы: Пользователь скрыл имя, 12 Февраля 2015 в 11:00, курсовая работа
Современная математика позволяет решать сложные математические задачи. Математика рассматривает широкий круг задач, в это число входят графы, со временем графы стали развиваться как отдельная математическая дисциплина.
Графы берут свое начало с 17 века. Первой задачей является, задача о семи мостах. С того момента область наполнялась теориями, методами, алгоритмами, которые будут описаны в курсовой работе.
Введение
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 Разработка
программы; Заключение; Список использованных источников
Белгородская область
Департамент экономического развития
Областное государственное бюджетное образовательное учреждение СПО
«Белгородский индустриальный колледж»
КУРСОВАЯ РАБОТА
По дисциплине « |
Математические методы |
» | ||||||||
На тему: |
«Алгоритмы на графах. Графы, оргафы, деревья» | |||||||||
БИК |
230105 |
. |
107994 |
КР |
017.027 |
ПЗ | ||||
Руководитель работы |
/ |
Герасимова С. А. |
/ |
Студент |
/ |
/ | |
Оценка защиты работы |
|||
Принял |
/ |
/ |
2012
Белгородская область
Департамент экономического развития
Областное государственное бюджетное образовательное учреждение СПО
«Белгородский индустриальный колледж»
Задание на курсовую работу
По |
МАТЕМАТИЧЕСКИЕ МЕТОДЫ | |||||
Студенту группы |
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 год |
|||||||
|
Оценка за выполненную работу |
|||||||||||
Информация о работе Алгоритмы на графах. Графы, оргафы, деревья