Методы дискретной математики: Учебное пособпе В.В. Глаголев

Механико-математический факультет
Методы дискретной математики. : Учебное пособпе / В.В.Глаголев. — Тула: ТулГУ, 2000, — 232 с.
Формат: DjVu
Качество: Отсканированные страницыМетоды дискретной математики. : Учебное пособпе / В.В.Глаголев. — Тула: ТулГУ, 2000, — 232 с.
В пособпп излагаются основные разделы дискретной математпкп, сформировавшиеся к настоящему временп: комбинаторика, теорпя гра¬фов, булевы функции и пх реализации, конечные автоматы, формаль¬ные языки, элементы теорпп алгоритмов. Большое внпманпе уделя¬ется прикладной стороне рассматриваемых вопросов: введенпе новых понятий мотпвпруется, на разнообразных примерах показывается как работают изучаемые методы.
Предназначено для студентов направленпй \»Прикладная матема¬тика п информатика\» п \» Математика, прикладная математика\».

ОГЛАВЛЕНИЕ
Предисловие 3
Глава 1. Теоретико-множественное введение 4
1.1 Основные понятия и обозначения 4
1.2 Операции над множествами. Булевы тождества 6
1.3 Алгоритм для проверки теоретико-
множественных тождеств 9
1.4 Декартово произведение 14
Глава 2. Элементы комбинаторики 16
2.1 Принципы подсчета 16
2.2 Принцип включений-исключений 23
2.3 Рекуррентные соотношения 26
2.4 Производящие функции 37
Глава 3. Теория графов 46
3.1 Основные определения 46
3.2 Связность графов 51
3.3 Цнкломатнка графов 59
3.4 Транспортные сети 74
3.5 Сетевые графики 89
Глава 4. Булевы функции 93
4.1 Булевы функции 93
4.2 Представление булевых функций формулами 99
4.3 Критерий полноты.Теорема Поста 107
4.4 Схемы из функциональных элементов 125
4.5 Дизъюнктивные нормальные формы 135
Глава 5. Конечные автоматы 149
5.1 Определение конечного автомата 149
5.2 Некоторые вопросы синтеза автоматов 153
5.3 Функциональное описание автомата 165

Формат: DjVu
Качество: Отсканированные страницы

СКАЧАТЬ работу knigi-matem/knigi-matem-02_Glagolev.rar