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