Цель курса - ввести студентов в круг базовых понятий и методов дискретной математики, подготовить их к изучению смежных базовых и специальных курсов, использующих различные методы дискретной математики. Программа соответствует государственному стандарту специальности "Математические методы в экономике". Для освоения курса достаточно знаний по математике на уровне программы средней школы.
В годовом курсе дискретной математики последовательно излагаются: основы теории графов, деревья, сети, специальные разделы теории графов: взвешенные деревья, остовные деревья, раскраски графов, планарные графы, алгоритмы поиска кратчайшего пути, гамильтоновы и эйлеровы циклы, потоки в сетях, паросочетания и покрытия; комбинаторика, производящие функции, метод включения и исключения, логика высказываний и логика первого порядка. В рамках самостоятельной работы студентов предусмотрено изучение некоторых специальных разделов теории графов. Внимание студентов к данному курсу акцентируется обсуждением прикладных экономико-математических проблем методами дискретной математики. Отличительной чертой программы является демонстрация связей различных разделов курса с позиций теории графов, что способствует развитию общесистемного аналитического мышления студентов.
Список вопросов к зачету в весеннем семестре и к экзамену в осеннем семестре соответствует содержанию лекционного материала.
