Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных
автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск:
Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с.
Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представлены основные формулы — перестановки, размещения и сочетания с повторениями и без повторений, рассмотрен ряд комбинаторных задач. Изложены основные понятия теории графов и показано их применение на примерах контактных схем, транспортной сети и др. Рассмотрены элементы теории трансверсалей. Во второй части более 2000 упражнений, снабженных кодами информационно-дидактической системы СИМВОЛ. Благодаря кодам возможна самостоятельная работа над пособием в режиме автоматизированного самоконтроля в системах дистанционного образования.
Для студентов технических вузов и техникумов, учащихся старших классов общеобразовательных школ и для лиц, желающих ознакомиться с вводными положениями прикладной дискретной математики.
Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представлены основные формулы — перестановки, размещения и сочетания с повторениями и без повторений, рассмотрен ряд комбинаторных задач. Изложены основные понятия теории графов и показано их применение на примерах контактных схем, транспортной сети и др. Рассмотрены элементы теории трансверсалей. Во второй части более 2000 упражнений, снабженных кодами информационно-дидактической системы СИМВОЛ. Благодаря кодам возможна самостоятельная работа над пособием в режиме автоматизированного самоконтроля в системах дистанционного образования.
Для студентов технических вузов и техникумов, учащихся старших классов общеобразовательных школ и для лиц, желающих ознакомиться с вводными положениями прикладной дискретной математики.