h1

Представление графов в ЭВМ

Июль 2, 2009

Здесь представлена курсовая работа по предмету дискретная математика на тему «Представление графов в ЭВМ». Курсовая написана в мае 2009 г., в том же месяце защищена на отлично. Тема освещена не так ярко, можно было бы добавить много материала. Тем не менее курсовая уникальна, по крайней мере аналогичной работы я не нашел.К работе прилагается презентация в формате ppt. Для примера реализации графов в ЭВМ написал программу умножения двух матриц.

Содержание:

  • Введение
  • 1. Графы и способы их представления. Основные определения
  • 2. Способы описания графов
  • 3. Задание графов соответствием
  • 4. Матричное представление графов
  • 5. Вопросы применения графов в программировании
  • 6. Вопросы визуализации и визуальной обработки графов
  • 7. Визуализация графовой модели и интерфейс в системе HIGRES
  • 8. Визуальная обработка графов в системе HIGRES
  • 9. Реализация графов на языке Turbo Pascal
  • Заключение
  • Литература

Введение:

В последние годы особую важность приобрели те разделы математики, которые имеют отношение к развитию цифровых устройств, цифровой связи и цифровых вычислительных машин. Базой для преподавания этих дисциплин наряду с классическими методами анализа непрерывных физических моделей стали алгебраические, логические и комбинаторные методы исследования различных моделей дискретной математики.
Значительно возросла популярность теории графов – ветви дискретной математики. Графы встречаются во многих областях под разными названиями: «структуры» в гражданском строительстве, «сети» – в электронике, «социограммы» – в социологии и экономике, «молекулярные структуры» – в химии, «дорожные карты», электрические или газовые распределительные сети и т. д.
Родившись при решении головоломок и игр, таких, например, как задача о кенигсбергских мостах и игра Гамильтона, теория графов стала мощным средством исследования и решения многих задач, возникающих при изучении больших и сложных систем. Для специалистов по вычислительной технике, информационным системам и системам цифровой связи теория графов – это удобный язык выражения понятий из этой области; многие результаты теории графов имеют непосредственную связь с задачами, с которыми им приходится сталкиваться.

Большая  часть работы была взята с сайта intuit.ru.

Ссылка на скачивание.

Advertisements

2 комментария

  1. Приветствую. Автор, скажите вы из какого города? Если конечно не секрет 🙂


    • Доброе время суток, это опубликованно на странице «Обо мне».



Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s

%d такие блоггеры, как: