Дискретная математика. Курс лекций и практических занятий из жанра Математика

Другие учебники и пособия, Математика

Автор: Шапорев Сергей Дмитриевич

Язык: русский

Год: 2004

Статус: Закончена

Добавил: Admin 15 Ноя 23

Проверил: Admin 15 Ноя 23

Формат: PDF (4994 Kb)

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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