2015-03-22
360
Класс ПЭВМ кафедры № 43.
Приложение 1
к рабочей программе дисциплины
«Дискретная математика»
Аннотация рабочей программы
Дисциплина «Дискретная математика» является базовой частью математического и профессионального цикла дисциплин подготовки студентов по направлению подготовки 01040062 Прикладная математика и информатика. Дисциплина реализуется на 4-ом факультете ГУАП кафедрой № 43 «Компьютерной математики и программирования».
Дисциплина нацелена на формирование общекультурных и профессиональных компетенций выпускника:
ОК-10 - использовать основные законы естественнонаучных дисциплин в своей профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования.
Содержание дисциплины включает круг вопросов из четырёх разделов математики: теории множеств, комбинаторики, теории графов и алгебры высказываний. В первом разделе рассматриваются простейшие свойства множеств и бинарных отношений, а также отношения эквивалентности и порядка. Обсуждается употребляемая в современной математике система аксиом теории множеств.
Во втором разделе изучаются существующие четыре схемы выбора подмножеств, а также подходы к решению комбинаторных задач в рамках алгебраического метода, методов рекуррентных соотношений, производящих функций, включений и исключений.
В разделе теория графов даются необходимые сведения о типах графов, их свойствах и рассматриваются некоторые оптимизационные алгоритмы построения графов с заданными свойствами, в том числе алгоритмы решения экономических задач на сетевых графах.
Наконец, в последнем разделе рассматривается теория булевых функций, именно: формы их представления, способы задания и разновидности, существующие классы этих функций и их минимизация при определённых условиях.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: лекции, практические занятия, самостоятельная работа студента, консультации.
Программой дисциплины предусмотрены следующие виды контроля: текущий контроль успеваемости в форме контрольных работ, промежуточный контроль в форме расчётно-графических заданий, интернет-тестирования, итоговый контроль в форме экзамена.
Общая трудоемкость освоения дисциплины составляет 4 зачетные единицы, 144 часа. Программой дисциплины предусмотрены лекционные (34 часов), практические (34 часа) занятия и 40 часов самостоятельной работы студента (без учёта часов на подготовку к экзамену – 36 час).
Приложение 2
к рабочей программе дисциплины
«Дискретная математика»
