Дискретная математика. Курс лекций и практических занятий. С. Д. Шапорев

• Тип: Текст PDF
• Автор: Сергей Дмитриевич Шапорев
• Издательство: БХВ-Петербург(2018)
• Серия: Учебное пособие (BHV)
• Год написания: 2006
• Возрастная категория: 12+
• ISBN: 978-5-94157-703-3
• Страниц: 397
• Язык: Русский

• Жанры: Информатика и вычислительная техника, Учебники и пособия для вузов, Математика
• Теги: Высшая математика, Курс лекций, Теория графов, Комбинаторика, Дискретная математика, Теория множеств

Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ. Для студентов, аспирантов и преподавателей технических вузов.