(для студентов специальности «Прикладная математика»,
«Информатика», «Системный анализ»,
«Компьютерные системы и сети»)
У Т В Е Р Ж Д Е Н О
на заседании кафедры
прикладной математики.
Протокол № 7 от 13. 02. 13.
Луганск 2013
УДК 62-501. 7
Курс лекций по дискретной математике (для студентов направления «Прикладная математика», «Информатика», «Системный анализ», «Компьютерные системы и сети») / Сост.: Т.Н. Фесенко, Е.Ю. Чалая, Луганск: издательство ВНУ им. В. Даля, 2013. - 103 с.
Приведены теоретические материалы, необходимые для изучения дисциплины «Дискретная математика». Рассмотрены основные разделы 1 и 2 семестров: элементы теории множеств, элементы математической логики, булевы функции., комбинаторика, теория графов, теория конечных автоматов. В данных разделах указаны основные проблемы (логические парадоксы, некоторые парадоксы теории множеств, проблема отыскания тавтологий логики предикатов и т. д.), построена формально аксиоматика логики высказываний, вводится язык узкого исчисления предикатов. Рассмотрены вопросы, связанные с функционально замкнутыми классами, а также свойства булевых функций. Приведены задачи для самостоятельной работы студентов.
Составители: Фесенко Т.Н., доцент.
Чалая Е. Ю., ассистент.
Отв. за выпуск Кочевский А.А., доцент.
Рецензент Щолоков В.С., доцент.