Аннотация: Дискретная математика

Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры - минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов - синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики - размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов - графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы.
Для студентов технических специальностей колледжей и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики.

Автор/составитель	Шевелев Юрий Павлович
Серия	Математика
Год выпуска	2021
ISBN	978-5-8114-7504-9
Производитель	Лань
Издательство	Лань
Количество томов	1
Количество страниц	592
Переплет	Твёрдый переплёт
Размеры	240x170x32 мм
Тип бумаги	офсетная (60-220 г/м2)
Формат	70x100/16 (170x240 мм)
Стандарт	10
Вес	898
Язык	русский