Поттосин Ю.В., Пинчук Т.Г., Поттосина С.А. Основы дискретной математики и теории алгоритмов

Учебно-методическое пособие. — Минск: Белорусский государственный университет информатики и радиоэлектроники (БГУИР), 2021. – 122 с. — ISBN 978-985-543-600-4Содержит основные разделы дискретной математики: множества, отношения, основные понятия теории графов, комбинаторные задачи и методы комбинаторного поиска, булевы функции и их графическое представление, нормальные формы, минимизация ДНФ, элементы математической логики, основы теории алгоритмов, конечный автомат и минимизация полных автоматов. Рассматриваются прикладные задачи по некоторым разделам с описанием алгоритма их решения.