Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения



Скачать 279.27 Kb.
страница1/5
Дата04.07.2013
Размер279.27 Kb.
ТипКурсовая
  1   2   3   4   5



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

по Теория информационных процессов и систем

на тему Алгоритм Фаулкса и его приложения


Ватиант № 15
Семестр № 7

Преподаватель Александров О. Е.

Студент гр. ИТ-44018д Рагозин В. П.

Номер зачётной книжки: 17421412




Екатеринбург

2008



Домашнее задание по Теория информационных процессов и систем

№ записи в книге регистрации 17421412

Преподаватель Александров О. Е.

Студент Рагозин В. П. группа № ИТ-44018д

Деканат ФДО____________

Содержание:


Номер зачётной книжки: 17421412 1

Введение. 3

Эйлеровы циклы 4

Основные понятия и определения 4

Критерий существования эйлерова цикла 5

Алгоритмы построения эйлерова цикла 6

Алгоритм Фаулкса 9

Вводное описание Гамильтоновых циклов 13

Основные понятия и определения 13

Метод Робертса и Флореса 13

Задачи связанные с поиском гамильтоновых циклов 14

Методы построения гамильтоновых циклов в графе. 16

Алгебраический метод построения гамильтоновых циклов 16

Введение.



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

Во - первых, принятие решений, допускаемых обстоятельствами дела, некоторого одного, вполне определенного решения. Таким образом, характерной особенностью процесса принятия решения является множественность имеющихся вариантов. Ясно, что чем большим числом вариантов мы располагаем, тем более громоздким оказывается описание всей задачи. Очень часто условие задачи принятия решений могут быть описаны не несколькими отдельными числами, а лишь целыми таблицами чисел, иногда довольно обширными.

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


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

Эту функцию принято называть целевой функцией. Задача принятия решения сводится тем самым к нахождению максимального (или минимального) значения целевой функции, а также к нахождению того конкретного решения – аргумента, на котором это значение достигается. Такое максимизирующее (минимизирующее) значение обычно называется оптимальным.

Эйлеровы циклы



Требуется найти цикл, проходящий по каждой дуге ровно один раз. Эту задачу впервые поставил и решил Леонард Эйлер, чем и за­ложил основы теории графов, а соответствующие циклы теперь называ­ются эйлеровыми. Фигуры, которые требуется обрисовать, не пре­рывая и не повторяя линии, также относятся к эйлеровым циклам.

Задача возникла из предложенной Эйлеру головоломки, получившей название "проблема кенигсбергских мостов". Река Прегель, протекающая через Калининград (прежде город назывался Кенигсбергом), омывает два острова. Берега реки связаны с островами так,








как это показано на рисунке.

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

  1   2   3   4   5

Похожие:

Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconАлгоритм Фаулкса и его приложения
...
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconМетодическое пособие По курсу лекций: Красов А. В. Теория информационных процессов и систем. Введение. Основные понятия и определения 2
Развитие различных сфер человеческой деятельности на современном этапе невозможно без широкого применения вычислительной техники...
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconТеория информационных процессов и систем. Курс лекций
Основные понятия и определения 7 Основные задачи теории информационных систе
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconКурсовая работа «Проектирование вычислительной системы»
Данная контрольно-курсовая работа выполняется с целью закрепления знаний по курсу «Организация ЭВМ и систем» и получения практических...
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconПрограмма Секции:"Инженерия методов и процессов", "Инженерия информационных систем", "Инженерия знаний", "Прикладные аспекты и инструменты реализации информационных систем". Библиографические данные Материалы конференции
...
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconТеория транспортных сетей
В своей курсовой работе я рассматриваю тему «Транспортные сети». Моя курсовая работа состоит из следующих разделов
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconТеория Информационных Процессов и систем конспект
Охватывает все, что мы знаем о системе, то по сути дела это одно и то же
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconКурсовая работа по моделированию систем Направление : 231000 "Математическое обеспечение и администрирование информационных систем"
Направление: 231000 "Математическое обеспечение и администрирование информационных систем"
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconКурсовая работа по математическим методам Направление : 010500 "Математическое обеспечение и администрирование информационных систем"
Направление: 010500 "Математическое обеспечение и администрирование информационных систем"
Курсовая работа по Теория информационных процессов и систем на тему Алгоритм Фаулкса и его приложения iconИнформационные системы и процессы Формула cпециальности
Методы и модели описания, оценки, оптимизации информационных процессов и информационных ресурсов, а также средства анализа и выявления...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org