Категория
Информатика
Тип
реферат
Страницы
25 стр.
Дата
10.04.2014
Формат файла
.html — Html-документ
Архив
1018451.zip — 15.4 kb
  • primenenie-teorii-grafov-v-informatike_1018451_1.html — 58.72 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ

ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ

КАФЕДРА МАТЕМАТИКИ И ИНФОРМАТИКИ

Курсовая работа

по дисциплине «Информатика»

на тему: «Применение теории графов в информатике»

УФА 2010

Содержание

Введение

Теоретическая часть

1.1 История возникновения теории графов

1.2 Основные понятия теории графов

1.3 Основные теоремы теории графов

1.4 Способы предоставления графов в компьютере

1.4.1 Требования к предоставлению графов

1.4.2 Матрица смежности

1.4.3 Матрица инциденций

1.4.4 Списки смежности

1.4.5 Массив дуг

1.5 Обзор задач теории графов

1.6 Программа определения кратчайшего пути в графах

1.6.1 Язык программирования Delphi

1.6.2 Программа «Определения кратчайшего пути в графе»

Практическая часть

2.1 Общая характеристика задачи

2.2 Описание алгоритма решения задачи

Заключение

Введение

Начало теории графов как математической дисциплины было положено Эйлером в его знаменитом рассуждении о Кенигсбергских мостах. Однако эта статья Эйлера 1736 года была единственной в течение почти ста лет. Интерес к проблемам теории графов возродился около середины прошлого столетия и был сосредоточен главным образом в Англии. Имелось много причин для такого оживления изучения графов. Естественные науки оказали свое влияние на это благодаря исследованиям электрических цепей, моделей кристаллов и структур молекул. Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок подавалось формулировкам непосредственно в терминах графов, и это приводило к пониманию, что многие задачи такого рода содержат некоторое математическое ядро, важность которого выходит за рамки конкретного вопроса. Наиболее знаменитая среди этих задач–проблема четырех красок,



Ваше мнение



CAPTCHA