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

  • В данном курсе изучаются основные понятия разделов математики: алгебра высказываний, исчисления предикатов, теория множеств, комбинаторика, теория графов. С учетом специфики основных разделов курса, повышенное внимание уделяется формированию у студентов практических навыков решения прикладных задач с точки зрения возможности их программной реализации на компьютере, использования булевых формул при изучение функциональных связей, применение языка первого порядка (исчисление предикатов) в языках запросов в базах данных, оценке сложности алгоритмов с использованием комбинаторных оценок, представления связей в информационных системах через графы, навыков использования теории графов при изучении различных алгоритмов как алгоритм обхода вершин, наикратчайшего пути в графах и т.д.
  • Образовательная программа 6B06108 IT – аудит
  • Кредитов 5
  • Год обучения 2
  • Семестр 1
Top