Для чайников

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

Экзамен 2 семестр · 5 з.е. · лекции 34 ч, практики 34 ч

Требует проверки Темы составлены по типовой программе вуза — уточним по рабочей программе дисциплины.

  1. 1Множества и операции над ними
  2. 2Отношения и функции
  3. 3Комбинаторика
  4. 4Булевы функции и алгебра логики
  5. 5Минимизация булевых функций и полнота систем
  6. 6Графы: основные понятия
  7. 7Деревья и обходы графов
  8. 8Кратчайшие пути в графах
  9. 9Конечные автоматы