• КУРС В РАБОТЕ

    Институт математики и механики им. Н.И.Лобачевского, кафедра алгебры и математической логики

    Направление подготовки : 010800 «Механика и математическое моделирование» (бакалавриат, 1 курс, очное обучение)

    Дисциплина : «Дискретная математика» 
    Количество часов : 72 (в том числе : лекции - 18, практические занятия - 18, самостоятельная работа - 36; форма контроля: дифференцированный зачет (1-й семестр)). 
    Темы :
    1. Основные понятия теории графов. 2. Деревья. Остовы наименьшего веса. 3. Задача о свадьбах, двудольные графы и (0,1)-матрицы. 4.  Ориентированные графы. Матрица смежности. 5. Потоки в сетях. 6. Буквы, слова, языки, автоматы. 7. Критерий распознаваемости языка конечным автоматом. 8. Функции алгебры логики. Эквивалентность функций, упрощение релейно-контактных схем. 9. Нормальные формы функций алгебры логики. 
    Ключевые слова : граф, дерево, остов, совершенное паросочетание, матрица смежности, сеть, максимальный поток, минимальный разрез, конечный автомат, функция алгебры логики.
    Дата начала использования : 1 сентября 2011 г. 
    Авторы
    - Альпин Юрий Абдуллович, доцент кафедры алгебры и математической логики КФУ, кандидат физико-математических наук.
    - Ильин Сергей Николаевич, доцент кафедры алгебры и математической логики КФУ, кандидат физико-математических наук, email: Sergey.Ilyin@ksu.ru.

    С 1 сентября 2012 г. преподаватель – Зубков Максим Витальевич, старший преподаватель кафедры алгебры и математической логики КФУ, кандидат физико-математических наук.

     Рабочая программа курса