Дискретная математика

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Брянский государственный технический университет

УТВЕРЖДАЮ

Ректор университета

__________О.Н. Федонин “____”___________2014 г.

ДИСКРЕТНАЯ МАТЕМАТИКА

Методические указания к выполнению

практических заданий и задачи для студентов

I курса очной формы обучения по направлениям подготовки

230400 «Информационные системы и технологии», 090900 «Информационная безопасность», 040100 «Социология», 090303 «Информационная безопасность автоматизированных систем»

I семестр

Брянск 2014

УДК 511

Дискретная математика [Текст]+[Электронный вариант]: методические указания к выполнению практических заданий и задачи для студентов I курса очной формы обучения по направлениям подготовки 230400 «Информационные системы и технологии», 090900 «Информационная безопасность», 040100 «Социология», 090303 «Информационная безопасность автоматизированных систем» II семестр. – Брянск, М.: БГТУ, 2014. – 60с.

Разработали: Андросенко В.А., ст.преп.

Сенько К.А., асс.

Рекомендовано кафедрой «Высшая математика» БГТУ

(протокол № 4 от 19. 12. 13)

Научный редактор А.Г. Белоусов

Редактор издательства Л.И. Захарова

Компьютерный набор А.П. Левкина

Темплан 2014г., п.254

Подписано в печать Формат 60´84 1/16. Бумага офсетная. Офсетная печать. Усл. печ. л. 3,49 Уч.-изд. л. 3,49 Тираж 30 экз. Заказ Бесплатно ____________________________________________________________________

Издательство Брянского государственного технического университета

241035, г. Брянск, бульвар 50 лет Октября, 7, тел 58-82-49

Лаборатория оперативной полиграфии БГТУ.

ПРЕДИСЛОВИЕ

Современная математика уже не такая, какой она была в начале XX века. В ней появилось большое количество новых дисциплин, широко применяющихся на практике. Например, дисциплины, объединенные под общим названием «Дискретная математика».

Дискретная математика является в настоящее время очень интенсивно развивающимся разделом математики. Это связано с повсеместным распространением кибернетических систем, языком описания которых она является. Кроме того, дискретная математика является теоретической базой информатики, которая все глубже и глубже проникает не только в науку и технику, но и в повседневную жизнь.

Предлагаемое пособие призвано познакомить студентов с важнейшими разделами дискретной математики, такими как:

1. Элементы теории множеств и комбинаторики.

2. Теория графов.

3. Булевы функции.

Каждый раздел – это отдельная тема, которая разбита на параграфы. В начале параграфа приводится необходимый минимум теоретических сведений, затем подробно разбираются модельные примеры. После каждого примера приводятся задачи для самостоятельного решения. Звездочкой обозначены задачи повышенной трудности, которые решаются на занятиях по усмотрению преподавателя или используются студентом дома для углубленной подготовки.