Целью данной фундаментальной дисциплины является:

  • научить студентов пониманию в решении проблем, связанных с автоматизацией процессов обработки дискретной информации;
  • привить навыки в использовании методов дискретной математики для синтеза и эксплуатации средств вычислительной техники и программного обеспечения;
  • ознакомить с широким спектром методов дискретной математики;
  • понимать задачи, связанные с проектированием и синтезом устройств обработки дискретной информации, с построением алгоритмов и программ для таких устройств.

В курсе рассматриваются следующие разделы: "Теория множеств"; "Теория отношений"; "Булева алгебра"; "Математическая логика"; "Теория графов"; "Комбинаторика".

В результате изучения дисциплины, обучаемые должны знать:

  • историю развития математического аппарата, ориентированного на формализацию дискретных процессов;
  • язык теории множеств, алгебры логики, теории графов;
  • методы дискретной математики в сфере описания и формализации дискретных процессов;
  • методы дискретной математики в сфере построения приборов для обработки дискретной информации.

и уметь:

  • анализировать логическую и алгоритмическую структуру физических и технологических процессов, процессов обработки информации в природе и обществе;
  • использовать аппарат дискретной математики для формализации и математического описания задач, который используются в сфере науки и производства, выполнять анализ и синтез дискретных объектов и процессов, используя понятия и законы теории множеств и теории отношений;
  • выполнять анализ и синтез дискретных объектов и процессов, используя элементы теории графов;
  • выполнять анализ и синтез дискретный объектов и процессов, используя элементы теории комбинаторного анализа.