Пример готового реферата по предмету: Информатика
Оглавление
1.Введение. Теория графов как раздел дискретной математики
2. Основные определения теории графов
3. Способы матричного представления графов, их сравнение, достоинства и недостатки.
4. Операции над матрицами и графами
5. Маршруты, цепи и циклы графов.
6. Ориентированные графы
7. Эйлеровы циклы
8. Гамильтоновы циклы
9. Двудольные графы
10. Деревья
11. Включение сетевых подходов в общую структуру анализа данных
12. Сетевые подходы и регрессионный, факторный, кластерный анализ
13. Социальные сети и марковские процессы
14. Сетевой подход в теории игр
Заключение
Список литературы
Содержание
Выдержка из текста
Работа A, совершаемая рабочим телом за цикл, равна полученному за цикл количе-ству теплоты Q. Отношение работы A к количеству теплоты Q1, полученному рабочим телом за цикл от нагревателя, называется коэффициентом полезного действия η тепловой машины:
При этом надо же, конечно, отметить, что наиболее изестными заданиями (задачами) в известной «теории графов» есть такие — задание (задача) «О Кенигсбергских мостах», задание (задача) «О трех домах и трех колодцах и задание (задача) «О четырех красках». При этом надо, видимо, добавить, что достаточно стремительными темпами продолжает трансформироваться и далее известная всем «теория графов», приобретая стойкие свойства и качества интенсифицированного влияния на свое дальнейшее процессуальное формирование в периоде рыночных становлений новых производственных отношений в Российской Федерации. Кардинально принципиальными и новыми детерминантами в процессах центростремительного развития «теории графов» явились «теория игр» и «теория программирования», «теория передачи сообщений, электрических сетей и контактных цепей», и, в дополнении к этому, и определенные решения известных теоретических вопросов «современной психологии», «современной биологии», «современной нанопсихологии» и т.д.
Учитывая острую потребность многих современных предприятий в использовании прогрессивных методов и методологий для определения оптимальных и качественных путей развития, «теория графов» стремительно заполняет эту нишу в области судостроения, железнодорожного транспорта и железнодорожных перевозок пассажиров и грузов, в области автомобильного транспорта и автомобильных автоперевозок, а также в области обслуживания и проектирования «многооперационных обрабатывающих комплексов», в области авиационных технологий, авиационного пассажиро- и грузообслуживания физических и юридических лиц в РФ. В нашей дипломной работе нами будут исследованы основные подходы к изучению понятийного аппарата «теории графов», дефинициированы актуальные понятия и термины этой теории, сформулированы и теоретично интерпретированы известные алгоритмические посылы касательно математического обоснования решений предложенных заданий (задач) и иных производственно-технических процедур, связанных с разными уровнями программирования и теоретико-технического масштабирования проделанных решений в непосредственные производственные решения на конкретном производстве того или иного коммерческого (хозяйственного) типа.
Интересным было бы проследить историко-математическую эволюцию решения в пределах «теории графов», к примеру, традиционной задачи «о коммивояжерах» с точки зрения поисков изменений в подходах к ее решению с точки зрения решающих, живших ранее и современных. Как известно, для выполнения своих производственно-хозяйственных заданий коммивояжеры-путешественники все время осуществляют производственно-экспедиционные поездки с разными целями. В связи с тем, что длительность их «производственных поездок» и «транспортно-производственных расходов», по известным причинам приходиться все более и более уменьшать и урезать, то рано или поздно наступит тот самый случай, когда возникнет острая необходимость накануне каждой командировки, с целью экономии материальных и денежных ресурсов, обдумывать и составлять самый экономный маршрут движения, который разрешает совершать поездку в заданные пункты лишь не более одного раза, а также возвращения назад.
При этом главнейшей задачей «легендарного» коммивояжера есть та, которая связана с математическим расчетом такого экономного во многих отношениях маршрута движения, который бы предусматривал самое оптимальный (минимальный) период передвижения, оптимальную (минимальную) оплату по маршруту движения, и оптимальную (минимальную) дистанцию передвижения. В «задаче о коммивояжерах» раскрыта вся суть «теории графов», которая состоит в том, чтобы сформировать такое проектное решение для любого предприятия, которое предоставит возможность максимально оптимально, при самых минимальных разнообразных затратах, решить задачу достижения нужного результата. Целью дипломной работы является изучение общих характеристик и возможностей целевого практического предназначения и применения задач «теории графов» и содержательной части теории для формирование алгоритмической процедуры оптимизации деятельности предприятия в сложных условиях деятельности. Объектом нашего исследования является «теория графов». Предметом – прикладное использование «теории Графов» и ее задач на примере деятельности курьеров фирмы «Даймекс» при разработке новых маршрутов в условиях сложной рыночной и санкционно осложненной деятельности.
Подграфом называется часть графа, образованная подмножеством вершин вместе со всеми ребрами (дугами), соединяющими вершины из этого множества. Если из графа удалить часть ребер (дуг), то получим частичный граф.
В соответствие с поставленными задачами построена структура работы, которая состоит из введения, трех глав, заключения, списка использованной литературы. В первой главе раскрыта сущность эластичность спроса, рассмотрены ее виды, охарактеризованы способы измерения эластичности. Вторая глава посвящена исследованию теоретических основ эластичности предложения. В третьей главе предметом рассмотрения выступает практическое использование теории эластичности в принятии экономических решений.
Целью данной курсовой работы является расчет и анализ финансовых показателей деятельности ЗАО «КБ «ДельтаКредит» и предложение на этой основе рекомендаций по совершенствованию финансового менеджмента банка.1) провести анализ состава, структуры и динамики активов и пассивов;3) рассчитать и проанализировать коэффициенты ликвидности, платежеспособности;
Теория мотивации персонала и ее применение на предприятии ресторанно-гостиничного бизнеса
Философские основы гуманистической психологии связаны с экзистенциализмом (или философией существования), то есть с учениями Мартина Хайдеггера, Жана Поль Сартра, Карла Ясперса, Альбера Камю и других.
Голограмма же восстанавливает не двумерное изображение предмета, а после рассеянной им волны. Смещая точку наблюдения в пределах этого волнового поля, мы видим предмет под разными углами, ощущая его объемность и реальность.
Это также подтверждается действующим российским законодательством, предусматривающим законодательные меры, связанные с недопустимостью появления в правовой системе России международных договоров, положения которых противоречили бы Конституции Российской Федерации. Из ч. 4 ст.
1. Конституции РФ вытекает, что международные договоры обладают приоритетом только в отношении законов и не могут превалировать над положениями самой Конституции.
Существующее определение налоговой оптимизации вполне согласуется с позицией Пленум Верховного Арбитражного Суда РФ. Налоговая оптимизация это уменьшение размеров налоговых обязательств посредством целенаправлен-ных правомерных действий, включающих в себя полное использование всех пре-доставленных законодательством льгот, налоговых освобождений и других за-конных приемов. Целью оптимизации налогообложения является приспособление плательщиков к особенностям налогового законодательства с выгодой для себя.
основные теории управления и их применение в практической деятельности по управлению турфирмы
Тема проекта достаточно хорошо проработана и изучена в специальной научной, в учебной литературе, например, в трудах таких ученых-экономистов, как Маслоу А., Кэмпбелл Р. Макконнелл, Майкл Мескон, Волгин Н.А., Кравченко А.И. и др.
Именно в организациях или при их содействии люди учатся, работают, преодолевают неудачи, развивают науку и культуру, вступают в отношения. Зачем организации необходимы, как создаются и развиваются, на каких принципах строятся, почему и как изменяются – ответы на эти и многие другие вопросы в той или иной мере даёт теория организации. Третья – переход к организациям с преобладанием горизонтальных структур и связей с широким использованием информационных технологий.
Список литературы
1. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. — М.: Наука. Гл. ред. физ.-мат. лит., 2010. — 384 с.
2. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика: Пер. с англ./ Предисл. В.Б.Алексеева. — М.: Мир, 2005. — 476 с.
3. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. — М. Мир, 2011. — 323 с.
4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. — 5-е изд. — М.: Энергоатомиздат, 2008. — 480 с.
5. Гэри М., Джонсон Д. Вычислительные машины и трудноразрешимые задачи. — М.: Мир, 2002. — 416 с.
6. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск. — М.: Мир, 2008. — 846 с.
7. П.Холл. Вычислительные структуры. Введение в нечисленное программирование: Пер. с англ. — М.: Мир, 2008. — 214 с.
8. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 2009. — 536 с.
9. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 2008. — 432 с.
10. Берж К. Теория графов и её применения. – М.: ИЛ, 2002. – 319 с.
11. Зыков А.А. Основы теории графов. – М.: Наука, 2007. – 381 с.
12. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 2006. – 384 с.
13. Оре О. Теория графов. – М.: Наука, 2010. – 336 с.
14. Свами М., Тхуласираман К. Графы, сети и алгоритмы. – М.: Мир, 2004. – 454 с.
15. Уилсон Р. Введение в теорию графов. – М.: Мир, 2007. – 207 с.
16. Харари Ф. Теория графов. – М.: Мир, 2003. – 300 с.
список литературы
