В задачи курса входит выработка навыков использования теоретико-множественных, логических и графических методов представления данных и освоение студентами средств дискретной математики для изучения различных моделей, в том числе и непрерывных.
Для успешного использования методов представления данных в практической деятельности студент должен усвоить дисциплину в объеме тематического плана и получить практические навыки использования средств дискретной математики для моделирования.
Удовлетворительным является уровень освоения дисциплины, при котором студент усваивает:
- теоретические сведения: операции над множествами, понятие соответствия и их свойства; понятия нечеткого множества; основные булевы функции и их таблицы истинности; методы минимизации булевых функций; методы построения логических следствий;; базовые понятия теории графов.
- практические навыки построения теоретико-множественных моделей; минимизации булевых функций; проверки булевых формул на общезначимость; решения комбинаторных задач; использования классических алгоритмов на графах для решения прикладных задач.
Хорошим является уровень освоения дисциплины, при котором студент дополнительно усваивает:
- теоретические сведения: кардинальные числа множеств; нечеткие алгоритмы; основные классы булевых функций; метод резолюций в логике предикатов; основные теоремы теории графов;
- практические навыки: преобразования известных алгоритмов для решения нестандартных задач.
Отличным является уровень освоения дисциплины, при котором студент показывает знакомство с дополнительной литературой и способность применять методы дискретной математики к исследованию объекта будущей дипломной работы.
Уровень практических навыков, контролируемый решением контрольной работы, проверяется при защите контрольной работы в устной форме (УО-1) - собеседование.
Оценка «Отлично» на экзамене ставится при отличном ответе на все теоретические вопросы при условии полного решения всех практических задач в контрольной работе и ее успешной защиты.
Оценка «Хорошо» ставится, если студент показывает хорошие теоретические знания при условии полного решения всех практических задач в контрольной работе и ее успешной защиты.
Оценка «Удовлетворительно» ставится, если теоретическая подготовка студента соответствует удовлетворительному уровню, при условии частичного (но не менее 80 % от общего объема контрольной работы) решения практических задач в контрольной работе и ее успешной защиты.
Оценка «Неудовлетворительно» ставится, если теоретическая составляющая ниже удовлетворительного уровня или решено менее 80% контрольной работы или ее защита прошла неудовлетворительно.
Контрольные вопросы и задания для проведения текущего контроля и промежуточной аттестации по итогам освоения дисциплины