TY - BOOK AU - Шевелев,Ю.П. TI - Дискретная математика: учебное пособие PY - 2022/// CY - Санкт-Петербург PB - Лань KW - алгебра множеств KW - бинарные отношения KW - булевы уравнения KW - теорема Поста KW - теория конечных автоматов KW - размещения KW - сочетания KW - разбиение множеств KW - комбинаторика KW - теория графов KW - сети N1 - Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению и специальности Прикладная математика и информатика N2 - Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры — минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов — синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики — размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов — графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы. Для студентов технических специальностей вузов и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики UR - https://e.lanbook.com/book/206510 UR - https://e.lanbook.com/img/cover/book/206510.jpg ER -