Дискретная математика и математическая логика

  • Дисциплина изучает множества, элементы множеств, задание множеств, свойства операций над множествами, теорию графов, основные понятия и задачи теории графов, типы графов, способы задания графов, элементы графов, Эйлеровы и гамильтоновы графы, деревья, шифрование, криптографию, шифрование с помощью случайных чисел, шифрование с открытым ключом, в результате изучения дисциплины обучающийся способен задавать бинарные отношения таблицами, графиками, графами; выявлять свойства бинарных отношений, строить фактор-множества по данным отношениям эквивалентности, строить семантические интерпретации формул алгебры предикатов, осуществлять равносильные преобразования, приводить формулы алгебры предикатов к предваренной нормальной форме
  • Образовательная программа 6B01509 Математика-Физика
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 2
Top