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

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

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

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

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

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