Поттосин, Ю. В. Основы дискретной математики и теории алгоритмов
Рубрика: Естествознание. Физико-математические науки, Новые поступления ISBN/ISSN: 9789855436004 Метки:Математика | Смотреть в эл.каталоге51 П64
Поттосин, Ю. В. Основы дискретной математики и теории алгоритмов : учебно-методическое пособие для специальности 1-40 05 01 «Информационные системы и технологии (по направлениям)» / Ю. В. Поттосин, Т. Г. Пинчук, С. А. Поттосина ; Министерство образования Республики Беларусь, Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники», Инженерно-экономический факультет, Кафедра экономической информатики. – Минск : БГУИР, 2021. – 120, [1] с.: ил., табл.
ISBN 9789855436004.
Содержит основные разделы дискретной математики: множества, отношения, основные понятия теории графов, комбинаторные задачи и методы комбинаторного поиска, булевы функции и их графическое представление, нормальные формы, минимизация ДНФ, элементы математической логики, основы теории алгоритмов, конечный автомат и минимизация полных автоматов. Рассматриваются прикладные задачи по некоторым разделам с описанием алгоритма их решения.