• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Разработка графической модели графа, заданного матрицей смежности

Предмет:Информатика
Тип:Курсовая
Объем, листов:28
Word
Получить полную версию работы
Релевантные слова:графов, графа, вершин, begin, теории, delphi, граф, end, необходимо, вершины, компонент, форму, row, смежности, tobject
Процент оригинальности:
98 %
Цена:280 руб.
Содержание:

ВВЕДЕНИЕ 3

ГЛАВА 1. ТЕОРИЯ ГРАФОВ 4

1. 1. Основные понятия теории графов 4

1. 2. Виды задач на графах 4

1. 3. Способы задания графов 4

ГЛАВА 2. ОПИСАНИЕ ПРОЦЕССА РАЗРАБОТКИ КОМПЬЮТЕРНОЙ ГРАФИЧЕСКОЙ МОДЕЛИ ГРАФА, ЗАДАННОГО МАТРИЦЕЙ СМЕЖНОСТИ 4

2. 1. Подготовка формы Delphi 7 для написания программы 4

2. 2. Графические возможности Delphi 7 4

ЗАКЛЮЧЕНИЕ 4

СПИСОК ЛИТЕРАТУРЫ 4

ПРИЛОЖЕНИЕ 4

Вступление:

Истоки теории графов ведут к 1736 году, где Эйлер, в своем знаменитом рассуждение о Кенигсбергских мостах, заговорил о графах как о математической дисциплине

Однако постепенно время шло, различные науки развивались, и о графах вспомнили, ибо через них было удобно представлять различные конструкции. Например, схемы строения молекул.

Минувшее столетие было свидетелем неуклонного развития теории графов, которая за последние десять – двадцать лет вступила в новый период интенсивных разработок. В этом процессе явно заметно влияние запросов новых областей: теории игр и программирования, теории передачи сообщений, электрических сетей и контактных цепей, а также проблем психологии и биологии.

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

Целью данной курсовой работы является разработка компьютерной программы, реализующей графической представление графа, заданного матрицей смежности.

Для достижения поставленной цели: подобрать и проанализировать литературу по теме курсовой работы, разработать математическую модель рассматриваемой задачи, создать приложение с удобным пользовательским интерфейсом, который реализует графическую модель графа.

Объектом исследования является применение математических методов при решении математических задач.

Предмет исследования – возможности среды программирования Delphi7 для реализации алгоритмов решения математических задач на ПК.

При написании курсовой работы планируется использовать следующие методы: анализ, систематизация, обобщение, аналогия, проектирование.

Уровень исследования – теоретико-эмпирическим.

Вид исследования – прикладной, потому что данная программа предназначена для демонстрации компьютерных моделей графа при изучении дискретной математики и математических методов

Заключение:

Данный курсовой проект является заключительным этапом в изучении учебной дисциплины «Математические методы». В ходе выполнения курсовой работы систематизируются и закрепляются теоретические знания и практические умения полученные в рамках изучения дисциплин: “Численные методы”, “Математические методы”, “Основы алгоритмизации и программирования”.

Цель, поставленная на первом этапе написания курсовой работы, достигнута. Написана программа, производящая построение графа, заданного матрицей смежности. В программе предусмотрен выбор вида графа: ориентированный или неориентированный. Для разработки приложения курсовой работы была выбрана среда программирования Delphi7.

В теоретической части работы содержится информация о теории графов. Рассмотрены основные понятия теории графов, способы задания графов и типовые задачи, в которых используются графы. В практической части подробно описан процесс разработки программы построения графической модели графа, заданного матрицей смежности.

Данная программа может применяться для демонстрации возможностей программирования при решении задач теории графов, а также при изучении дисциплин «Дискретная математика», «Математические методы», «Основы алгоритмизации и программирования».

Список литературы:

1. Балдин К. В. Математическое программирование. М. : Издательско – торговая корпорация «Дашков и К», 2012. -220 с.

2. Балдин К. В. Математическое программирование. М. : Издательско – торговая корпорация «Дашков и К», 2012. -220 с.

3. Варфоломеев В. И. Алгоритмическое моделирование элементов экономических систем. Практикум. – М. : Финансы и статистика. 2000.

4. Венцель Е. С. Исследование операций: задачи, принципы, методология. - М. : Дрофа. 2004.

5. Глинский Б. А. “Моделирование как метод научного исследования” М. :издательство МГУ 1995 г.

6. Компьютерное моделирование. Лабораторный практикум: Учебно-методическое пособие/ Сост. Алтаев А. А. , Бундаев В. В. - Улан Удэ, Изд-во ВСГТУ, 2007. - 84 с.

7. Компьютерное моделирование. Лабораторный практикум: Учебно-методическое пособие/ Сост. Алтаев А. А. , Бундаев В. В. - Улан Удэ, Изд-во ВСГТУ, 2007. - 84 с.

8. Культин Н. “Основы программирования в Delphi 7” Спб:БХВ Петербург 2004г.

9. Могилев А. В. , Пак Н. И. , Хеннер Е. К. Информатика. – М. : ACADEMA. 2001.

10. Носов В. А. Комбинаторика и теория графов. Учебное пособие

11. Орлова И. В. , Половников В. А. Экономико – математические методы и модели:

12. Пак Н. И. “Компьютерное моделирование в примерах и задачах” Красноярск: Кр. Гпу :1994г.

13. Свами М. , Тхуласираман К. Графы, сети и алгоритмы - М. : Мир, 1984 . - 455 с.

14. Семенов М. И. , Трублин И. Т. , Лойко В. И. , Барановская Т. П. Информационные системы в экономике. Учебник / под ред. И. Т. Трубилина. – М. : Финансы и статистика, 2000.

15. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы: построение и анализ. - М. :МЦНМО, 1999. - 960с. , 263 ил.

16. Тарасов В. Н. Коннов А. Л. , Мельник Е. В. Компьютерное моделирование: лабораторный практикум. – Оренбург: ГОУ ОГУ, 2005. – 128 с.

17. Фомин Г. П “Математические методы в коммерческой деятельности” М. :издательство МГУ 1993 г.

18. Хоменко А. Д. “Delphi 6” СПП. : БХВ Петербург 2002г.

19. Шапкин А. С. Математические методы и модели исследования операций: Учебник. М. : Издательско – торговая корпорация «Дашков и К», 2012. -400 с.

20. Шелобаев С. И. Математические методы и модели в экономике, финансах, бизнесе. – М. : ЮНИТИ. 2001.

21. Delphi форум - http://www. delphiforums. com/

22. Блог по програмированию DelphiLab - http://www. delphilab. ru/

23. Кибер форум - http://www. cyberforum. ru/

24. Математический форум мехмата МГУ - http://www. mathforum. ru/

25. Форум программистов - http://www. programmersforum. ru/

Бесплатные работы:

Готовые работы:

Рекомендованные документы: