KZ

Математика 4 (Дискретная математика)

  • Основные понятия теории множеств, опера¬ции над множествами. Соответствия, отображения и функции. Счетные множества, множества мощности континуума. Отношения на множестве, бинарные отношения, их свойства. Логика высказываний. Логические функции одной и двух переменных. Минимизация логических функций. Полные системы логических функций. Исчисление высказываний. Логика и исчисление предикатов. Комбинаторный анализ. Перестановки и подстановки. Разбиения. Формула включений и исключений. Рекуррентные соотношения. Производящие функции. Теория графов. Основные понятия и определения, способы задания. Операции. Числа графов: цикломатическое, хроматическое, внешней и внутренней устойчивости. Деревья, свойства деревьев. Минимальные остовные деревья нагруженных графов. Задача о минимальном соединении. Задача о кратчайшем пути. Эйлеровы цепи и циклы. Гамильтоновы цепи и циклы. Плоские графы. Транспортные сети.
  • Образовательная программа 6B06107 Mobile computing
  • ВУЗ Казахстанско-Немецкий университет
  • Кредитов 5
  • Год обучения 2
  • Семестр 4
Top