Дискретная математика

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 5 ЗЕТ (180 часов).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является формирование у студентов теоретических знаний и практических навыков по основам теории множеств, теории графов, булевой алгебры, комбинаторного анализа как аппарата для построения моделей дискретных систем. В процессе изучения дисциплины студенты знакомятся со спецификой методов решения практических задач, предлагаемых различными разделами дискретной математики. Использование вычислительной техники на практических занятиях помогает студентам приобрести навыки построения и исследования различных дискретных моделей. Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса. В результате изучения дисциплины "Дискретная математика" студенты должны знать основные положения изучаемых разделов дискретной математики, уметь формулировать и доказывать основные результаты этих разделов. В ходе практических занятий студенты должны приобрести навыки решения задач по всем разделам, в том числе, и с использованием ЭВМ.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Теория множеств. Основы комбинаторного анализа. Булева алгебра. Теория графов.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, практические занятия.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается экзаменом.