курсовая по дискретной математике. Тема циклы в ориентированных графах.
курсовая по дискретной математике. Тема циклы в ориентированных графах.
Актуальность темы работы обусловлена широким развитием средств автоматизации, компьютерной техники, систем связи, транспортных сетей, электрических сетей (см.[1-14]), т.е. технических систем, в которых математические методы применяются к дискретным объектам, которые математически описываются как ориентированные графы и циклы в них, т.е. объекты дискретной математики, связанные с сетями и системами.
Предметом курсовой работы является дисциплина Дискретная математика, понимаемая как язык описания технических объектов. Целью работы являлось написание компактного обзора по теме ориентированные графы и циклы в них, освоение терминов, обозначений и основных приемов работы в данном разделе, решение задач в практической части, с целью получения необходимых знаний для их последующего применения в прикладных областях, изучение некоторых конкретных практических приложений.
Методы работы состояли из изучения литературы из библиографического списка, применения компьютера для набора и правки текста, работа в текстовом процессоре Word.
Содержание
Введение. 3
1. Основные понятия теории графов и орграфов. 4
2. Приложения, применение орграфов в теории автоматического управления. 10
3. Практическая часть. Решение задач. 17
3.1 Задача 1. 17
3.2.Задача 2. 17
3.3. Задача 3. 18
3.4 Задача 4. 19
3.5 Задача 5. 19
Заключение. 21
Библиографический список. 22
1. М.Свами, К.Тхуласираман. ГРАФЫ, СЕТИ И АЛГОРИТМЫ. -М.: Мир, 1984,– 454 с.
2. Филлипс Ч., Харбор Р. Системы управления с обратной связью. — М.: Лаборатория Базовых Знаний, 2001 — 616 с: ил.
3. Шабунин А.Л. Элементы теории булевых функций. – Чебоксары: ЧГУ, 2011.
4. Яблонский С.В. Введение в дискретную математику. – М.: Высш. шк., 2003. – 384 с.
5. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. – М.: ФИЗМАТЛИТ, 2005. – 416 с.
6. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. – 304 с.
7. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969.
8. Марченков С.С. Булевы функции. — М.: ФИЗМАТЛИТ, 2002.— 72 с.
9. Андерсон Д. Дискретная математика и комбинаторика. М.: Издательский дом «Вильямс», 2004.
10. Шабунин Л.В., Шабунин А.Л. Линейные рекуррентные соотношения с постоянны-ми коэффициентами. – Чебоксары: ЧГУ, 2011.
11. Игошин В.И. Математическая логика и теория алгоритмов. – М.: ИЦ Академия, 2004.
12. Игошин В.И. Задачи и упражнения по математической логике и теории алгорит-мов. – М.: ИЦ Академия, 2006.
13. Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы
14. Басакер П., Саати Т. Конечные графы и сети. М.: Наука, 1974.
