Дискретная математика Друк
Середа, 17 жовтня 2012, 11:37

Дискретная математика

В. Г. Данилов, В. Л. Дубнов, А. Р. Лакерник, А. М. Райцин

Дискретная математика. Учебное пособие для вузов. - М.: Горячая линия-Телеком, 2008. - 136 с: ил. 

ISBN 978-5-9912-0020-2.

Изложены сведения из четырёх разделов дискретной математики: теории множеств - множества и операции над ними, отношения и их классификация, отображения, алгебраические системы и их морфизмы; математической логики - высказывания, булевы формулы и булевы функции, нормальные формы, минимизация булевых формул, предикаты и их выполнимость, предикатные формулы, соответствие между булевыми формулами и булевыми теоретико-множественными операциями; теории графов - рассматриваются основные задачи теории графов с упором на оптимизацию и алгоритмический подход к решению задач, в том числе контактные схемы, задача оптимизации путей с весами из полугруппы (инструмент многокритериальной оптимизации), задача о максимальном потоке в транспортной сети с простым и эффективным алгоритмом её решения; теории конечных автоматов, с рассмотрением таких задач, как минимизация числа состояний автомата, распознавание множеств, синтез автоматов.

Для студентов вузов, обучающихся по направлению подготовки бакалавров и магистров 550400 - «Телекоммуникации».