ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

(для студентов специальности «Прикладная математика»,

«Информатика», «Системный анализ»,

«Компьютерные системы и сети»)

 

У Т В Е Р Ж Д Е Н О

на заседании кафедры

прикладной математики.

Протокол № 7 от 13. 02. 13.

 

 

Луганск 2013

УДК 62-501. 7

 

Курс лекций по дискретной математике (для студентов направления «Прикладная математика», «Информатика», «Системный анализ», «Компьютерные системы и сети») / Сост.: Т.Н. Фесенко, Е.Ю. Чалая, Луганск: издательство ВНУ им. В. Даля, 2013. - 103 с.

 

Приведены теоретические материалы, необходимые для изучения дисциплины «Дискретная математика». Рассмотрены основные разделы 1 и 2 семестров: элементы теории множеств, элементы математической логики, булевы функции., комбинаторика, теория графов, теория конечных автоматов. В данных разделах указаны основные проблемы (логические парадоксы, некоторые парадоксы теории множеств, проблема отыскания тавтологий логики предикатов и т. д.), построена формально аксиоматика логики высказываний, вводится язык узкого исчисления предикатов. Рассмотрены вопросы, связанные с функционально замкнутыми классами, а также свойства булевых функций. Приведены задачи для самостоятельной работы студентов.

 

Составители: Фесенко Т.Н., доцент.

Чалая Е. Ю., ассистент.

 

Отв. за выпуск Кочевский А.А., доцент.

 

 

Рецензент Щолоков В.С., доцент.