Подробное описание документа

   Дискретная математика : учеб. пособие для вузов / Данилов В. Г., Дубнов В. Л., Лакерник А. Р., Райцин А. М. - М. : Горячая линия - Телеком, 2008. - 135 с. : ил. - (Для высших учебных заведений. Специальность). - ISBN 978-5-9912-0020-2.

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

УДК

510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т.п.

Предметные рубрики

• Дискретная математика - Учебники и пособия

Общее кол-во в фондах

6 экз.

Заказать на абонемент

Заказать в читальный зал

1. Абонемент старших курсов, ГУК, ауд. 213
2. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
3. Преподавательский абонемент ауд.313, ГУК, ауд. 313
4. Читальный зал ауд.305л, УЛК, ауд. 305л
5. Читальный зал ауд.313, ГУК, ауд. 313