KZ

Дискретная математика в программировании

  • Основы теории множеств. Множества, способы задания, операции над множествами. Диаграммы Эйлера-Венна. Элементы математической логики. Булевы функции, способы их задания. Алгебра булевых функций. Основные эквивалентные соотношения. Булева алгебра и теория множеств. Коммутационные схемы. Элементы теории графов. Основные понятия и определения теории графов. Способы задания графов. Связность, компоненты связности. Расстояния в графах, взвешенные графы. Задача о кратчайшем пути.
  • Образовательная программа 6B06101 Информационные системы
  • ВУЗ Алматинский технологический университет
  • Кредитов 3
  • Селективная дисциплина
Top