Обложка Шевелев Ю.П. Дискретная математика
Id: 78597

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

2008. 592 с. ISBN 978-5-8114-0810-8.
  • Твердый переплет

Аннотация

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