Цели и задачи дисциплины. Целью освоения дисциплины «дискретная математика» является знакомство с дискретными структурами, понимание их прикладного значения в информатике

Целью освоения дисциплины «Дискретная математика» является знакомство с дискретными структурами, понимание их прикладного значения в информатике, экономике и технике.

Задачей дисциплины является овладение основными методами работы с дискретными структурами.

Место дисциплины в структуре ООП

Дисциплина относится к базовой части математического и естественнонаучного цикла образовательного стандарта ФГОС ВПО для направления ”Прикладная информатика”; является дисциплиной по выбору для направлений ”Автоматизация технологических процессов”. Дисциплина реализуется кафедрой высшей математики. Для освоения дисциплины необходимо владение элементами алгебры, теории чисел, математического анализа.

Общие требования к содержанию и уровню освоения дисциплины

ОК-1 способность использовать, обобщать и анализировать информацию, ставить цели и находить пути их достижения в условиях формирования и развития информационного общества

ОК-2 способность логически верно, аргументировано и ясно строить устную и письменную речь, владеть навыками ведения дискуссии и полемики

ПК-4 способность ставить и решать прикладные задачи с использованием современных информационно-коммуникационных технологий

В результате освоения дисциплины обучающийся должен:

· Знать перечислительную комбинаторику, теорию графов, теорию алгоритмов, теорию кодирования.

· Уметь решать задачи перечислительного характера, задачи по теории графов, задачи по дискретной оптимизации.

· Владеть основными алгоритмами на графах, алгоритмами сжатого и помехоустойчивого кодирования