
- •2014Г, Сочи
- •1. Представление о теории графов
- •1.1. История возникновения теории графов
- •1.2. Задача проблемы семи мостов Кёнигсберга
- •1.3. Проблемы семи мостов Кёнигсберга
- •1.4. Дальнейшая история мостов Кёнигсберга
- •1.5. Основные теоремы теории графов
- •1.6. Изображения графов на плоскости
- •1.7. Теория графов в информатике (Граф-схема алгоритма)
- •2.1.Описвание программы Pascal
- •2.2. Описание кода программы написанного мной
- •2.3. Граф-схема алгоритма созданного мной
- •2.2 Граф схема моего алгоритма
- •2.4 Описание программа Delphi.
- •Приложение.
2.3. Граф-схема алгоритма созданного мной
2.2 Граф схема моего алгоритма
И так рассмотрим его ключевые моменты
1. Начало работы и оно ознакомляет человека с чем ему придется столкнутся.
2. Это первый ваш выбор. Вам будут представлены на выбор 2 варианта ответа (1,2) но если же вы ответите не верно, то программа укажет вам на это и отметает на 1 цикл назад, таким образам мы получим замкнутый цикл, пока не уведем правильный ответ.
3.Это подтверждение 2-го графа в котором указавается что вы подтвердили ваш пол. ( Вы подтвердили что вы Мужчина.)
4.Это подтверждение 2-го графа в котором указавается что вы подтвердили ваш пол. ( Вы подтвердили что вы Женчина.)
5.Это выбор уровня. Легкого или Сложого.
6.Это начало легкого теста, в котором вам нужно давать верные варианты ответа на вопросы. Иначе программа будет убирать вам 1балл и вы не пройдёте тест.
7. Это 2-рой уровень легкого варианта теста. На заметку, с каждым уровнем тест становится всё тяжелее.
8. Это 3-й уровень теста, в котором вам нужно ответь на поставленный вам математический вопрос.
9. 4-й уровень, отновится к разряду одного из самых сложных примеров, в легком тесте.
10. 5-й уровень, самый сложный пример, из легкого варианта теста.
11.Это 1-й пример сложного уровня теста. Если вы после прохождения легкого теста, перейдёте на сложный то ваши баллы с легкого обнулятся.
12. 2-й уровень сложного теста. Который, не сложен по сравнений со следующими.
13. 3-й уровень, это средней уровень сложного теста.
14. 4-й уровень, это на порядок очень сложный пример с которым не каждый справится.
15. 5-й это финальный пример сложного варианта теста.
16. Это предложения испытуемому пройти сложный вариант теста, если вы легко справились с лёгким.
17. Этот цикл указывает вам на вашу оценку, а также сдали ли вы этот тест.
18. Это один из циклов, в котором спрашивается моя оценка, если вы ответите не верно, то он будет повторятся.
19. Конец программы.
2.4 Описание программа Delphi.
Delphi — императивный, структурированный, объектно-ориентированныйязык программирования, диалект Object Pascal. Начиная со среды разработки Delphi 7.0, в официальных документах Borland стала использовать название Delphi для обозначения языка Object Pascal. Начиная с 2007 года уже язык Delphi (производный от Object Pascal) начал жить своей самостоятельной жизнью и претерпевал различные изменения, связанные с современными тенденциями (например, с развитием платформы .NET) развития языков программирования: появились class helpers, перегрузки операторов и другое.
Изначально среда разработки Delphi была предназначена исключительно для разработки приложений Microsoft Windows, затем был реализован вариант для платформ Linux (как Kylix), однако после выпуска в 2002 году Kylix 3 его разработка была прекращена, и вскоре было объявлено о поддержке Microsoft .NET, которая, в свою очередь, была прекращена с выходом Delphi 2007.
На сегодняшний день, наряду с поддержкой разработки 32 и 64-разрядных программ для Windows, реализована возможность создавать приложения для Apple Mac OS X (начиная с Embarcadero Delphi XE2), IOS (включая симулятор, начиная с XE4 посредством собственного компилятора), а также, в Delphi XE5, приложения для Google Android ( непосредственно исполняемые на ARM процессоре).
Независимая, сторонняя реализация среды разработки проектом Lazarus (Free Pascal, компиляция в режиме совместимости с Delphi) позволяет использовать его для создания приложений на Delphi для таких платформ, как Linux, Mac OS X и Windows CE.
Также предпринимались попытки использования языка в проектах GNU (например, Notepad GNU) и написания компилятора для GCC.
Object Pascal — результат развития языка Турбо Паскаль, который, в свою очередь, развился из языка Паскаль. Паскаль был полностью процедурным языком, Турбо Паскаль, начиная с версии 5.5, добавил в Паскаль объектно-ориентированные свойства, а в Object Pascal — динамическую идентификацию типа данных с возможностью доступа к метаданным классов (то есть к описанию классов и их членов) в компилируемом коде, также называемом интроспекцией — данная технология получила обозначение RTTI. Так как все классы наследуют функции базового класса TObject, то любой указатель на объект можно преобразовать к нему, после чего воспользоваться методом ClassType и функцией TypeInfo, которые и обеспечат интроспекцию.
Также отличительным свойством Object Pascal от С++ является то, что объекты по умолчанию располагаются в динамической памяти. Однако можно переопределить виртуальные методы NewInstance и FreeInstance класса TObject. Таким образом, абсолютно любой класс может осуществить «желание» «где хочу — там и буду лежать». Соответственно организуется и «многокучность».
Object Pascal (Delphi) является результатом функционального расширения Turbo Pascal.
Delphi оказал огромное влияние на создание концепции языка C# для платформы .NET. Многие его элементы и концептуальные решения вошли в состав С#. Одной из причин называют переход Андерса Хейлсберга, одного из ведущих разработчиков Дельфи, из компании Borland Ltd. в Microsoft Corp.
Версия 8 способна генерировать байт-код исключительно для платформы .NET. Это первая среда, ориентированная на разработку мультиязычных приложений (лишь для платформы .NET);
Последующие версии (обозначаемые годами выхода, а не порядковыми номерами, как это было ранее) могут создавать как приложения Win32, э.Д
Вывод
Даная программа была разработана мной для тестирования человека с помощью теории графов, она разрабатывалась для тестирования человека и измерения его математических знаний, следовательно в ней я хотел зделать немного легче весь тест и для удобства его прохождения я зделал, пропуск уровня при неправильном ответе и второе взял два вида примеров сложные и лёгкие и распределил их для удобства на 2 уровня, сложный и лёгкий.
В данной работе с программой и курсовой я научился, создавать более сложные связи узлов графов, которые мне помогли мне в дальнейшем создать более сложные и разнообразные типы программ с уклонением в теорию графов.
Список использованной литературы и материалов.
Wikipedia.org.
Дистель Р. Теория графов Пер. с англ. - Новосибирск: Издательство института математики, 2002. - 336 с. ISBN 5-86134-101-X.
Diestel R. Graph Theory, Electronic Edition. — NY: Springer-Verlag, 2005. — С. 422.
Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. 368c.
Белов В. В., Воробьев Е. М., Шаталов В. Е. Теория графов. —М.: Высш. школа, 1976. — С. 392.
Берж К. Теория графов и ее приложения. М.: ИЛ, 1962. 320c.
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990. 384с. (Изд.2, испр. М.: УРСС, 2009. 392 с.)
Зыков А. А. Основы теории графов. — М.: «Вузовская книга», 2004. — С. 664. — ISBN 5-9502-0057-8(М.: Наука, 1987. 383c.)
Химические приложения топологии и теории графов. Под ред. Р. Кинга. Пер. с англ. М.: Мир, 1987.
Кирсанов М. Н. Графы в Maple. М.: Физматлит, 2007. 168 c.
Кристофидес Н.Теория графов. Алгоритмический подход. М.: Мир, 1978. 429c.
Кормен Т. Х. и др. Часть VI. Алгоритмы для работы с графами // Алгоритмы: построение и анализ = Introduction to Algorithms. — 2-е изд. — М.: Вильямс, 2006. — С. 1296. — ISBN 0-07-013151-1
Оре О. Теория графов. — 2-е изд. — М.: Наука, 1980. — С. 336.
Салий В. Н. Богомолов А. М. Алгебраические основы теории дискретных систем. — М.: Физико-математическая литература, 1997. — ISBN 5-02-015033-9
Свами М., Тхуласираман К. Графы, сети и алгоритмы. М: Мир, 1984. 455с.
Татт У. Теория графов. Пер. с англ. М.: Мир, 1988. 424 с.
Уилсон Р. Введение в теорию графов. Пер с англ. М.: Мир, 1977. 208с.
Харари Ф. Теория графов. — М.: Мир, 1973. (Изд. 3, М.: КомКнига, 2006. — 296 с.)
Харари Ф., Палмер Э. Перечисление графов. — Мир, 1977.
Сергей Мельников Сим и Крэм под «электронным микроскопом» // Наука и жизнь. — 1996. — В. 3. — С. 144-145.В статье идёт речь об игре на графе Сим, придуманной Густавом Симмонсом