Читать онлайн «Дискретная математика: учеб. пособие для студентов специальности ''Системы автоматизир. проектирования'' всех форм обучения»

Ю. В. Кулаков, В. Н. Шамкин ИЗДАТЕЛЬСТВО ТГТУ Ю. В. Кулаков, В. Н. Шамкин ДИСКРЕТНАЯ МАТЕМАТИКА ИЗДАТЕЛЬСТВО ТГТУ Министерство образования и науки Российской Федерации Тамбовский государственный технический университет Ю. В. Кулаков, В. Н. Шамкин ДИСКРЕТНАЯ МАТЕМАТИКА Утверждено Ученым советом в качестве учебного пособия для студентов специальности «Системы автоматизированного проектирования» всех форм обучения Тамбов Издательство ТГТУ 2004 УДК 519. 1 (075) ББК В174я73 К90 Р е ц е н з е н т ы: Доктор технических наук, профессор Ю. Л. Муромцев Кандидат физико-математических наук, доцент А. А. Ефремов Кулаков Ю. В. , Шамкин В. Н. К90 Дискретная математика: Учебное пособие. Тамбов: Изд-во Тамб. гос. техн. ун-та, 2004. 80 с. Содержит теоретический материал, задания и упражнения, ответы и список рекомендуемой ли- тературы. Предназначено для студентов специальности «Системы автоматизированного проектирования» всех форм обучения. Может быть использовано студентами специальности «Комплексное обеспе- чение информационной безопасности автоматизированных систем». УДК 519. 1 (075) ББК В174я73 ISBN 5-8265-0313-0 © Кулаков Ю. В. , Шамкин В. Н. , 2004 © Тамбовский государственный технический университет (ТГТУ), 2004  Учебное издание Кулаков Юрий Владимирович, Шамкин Валерий Николаевич ДИСКРЕТНАЯ МАТЕМАТИКА Учебное пособие Редактор Т. М. Глинкина Инженер по компьютерному макетированию Е. В. Кораблева Подписано к печати 24. 09. 2004 Формат 60 × 84/16. Бумага офсетная. Печать офсетная Гарнитура Times. Объем: 4,65 усл. печ. л. ; 4,6 уч. -изд. л. Тираж 150 экз. С. 637 Издательско-полиграфический центр Тамбовского государственного технического университета 392000, г. Тамбов, ул. Советская, 106, к. 14  ВВЕДЕНИЕ Дискретная математика является относительно молодой наукой, высокий интерес к ко- торой в настоящее время связан с бурно развивающимися средствами вычислительной техни- ки и информационными технологиями, в том числе и системами автоматизированного про- ектирования. Дисциплина «Дискретная математика» обеспечивает фундаментализацию об- разования, формирование мировоззрения и развитие логического мышления. Создание данного учебного пособия стало возможным благодаря чтению авторами в тече- ние ряда лет одноименного курса для студентов, обучающихся по специальности «Системы автоматизированного проектирования».