Шевелев Ю.П. Дискретная математика. Часть 1

Учебное пособие. — Томск: Томский государственный университет систем управления и радиоэлектроники (ТУСУР), 2003. — 118 с.Изложены основные сведения из теории множеств: алгебра множеств, бинарные отношения, бесконечные множества, теория нечётких множеств. Из булевой алгебры представлены разделы: минимизация булевых функций в дизъюнктивных и конъюнктивных нормальных формах с учётом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном исчислении. Во второй части освещены темы: теория конечных автоматов — синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте; комбинаторика — размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др.; теория графов — графы и ориентированные графы, сети, деревья и др., а также приведены контрольные работы по всему курсу дискретной математики. В первой части более 1500 упражнений, во второй — более 2000. Все упражнения закодированы, что обеспечивает возможность работы с пособием в режиме автоматизированного самоконтроля с применением устройств Символ или их компьютерных аналогов (разработки Томского государственного университета систем управления и радиоэлектроники). Для студентов технических специальностей вузов и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики.