Книга: Окулов С. М. «Дискретная математика»

Серия: "Педагогическое образование"

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

Содержание:

Предисловие...... 7 Глава 1. Основные методы дискретной математики (счет и перебор)...... 10 Глава 2. Основные комбинаторные принципы и понятия в примерах...... 25 Глава 3. Перечисление комбинаторных объектов...... 52 Глава 4. Рекуррентные и нерекуррентные формулы...... 76 Глава 5. Понятие графа, основные методы просмотра вершин графа...... 111 Глава 6. Деревья...... 130 Глава 7. Связность...... 145 Глава 8. Циклы...... 156 Глава 9. Покрытия и независимость...... 174 Глава 10. Планарные графы...... 204 Глава 11. Раскраска вершин графа...... 216 Глава 12. Кратчайшие пути в графе...... 224 Глава 13. Потоки в сетях...... 236 Ответы и решения...... 263 Задачи для самостоятельного решения...... 353 Приложение 1. Математические факты и доказательства отдельных теорем...... 375 Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С ...... 396 Литература...... 414 Предметный указатель...... 416

Издательство: "БИНОМ. Лаборатория знаний" (2015)

ISBN: 9785996325412