KZ

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

  • Изучает основные операции теории множеств, основные логические операции и равновесия, классические комбинаторные объекты, элементарные логические функции, основные понятия и факты теории графов, классические модели вычислений, исходные данные о классах сложности Р и НП, основные примеры кодов. Может программировать на языке машин Тьюринга, определять принадлежность функций к классам: примитивные рекурсивные, частично рекурсивные. Владеет методами комбинаторного анализа и теории графов, методами исследования логических функций, навыками программирования на языке машин Тьюринга. Цель: познакомить студентов с основами современной дискретной математики. Формирование навыков работы с абстрактными понятиями математики. Ознакомление с прикладными задачами дисциплины.
  • Образовательная программа 6B06103 Информатика
  • ВУЗ Кызылординский университет "Болашак"
  • Кредитов 5
  • Год обучения 2
  • Семестр 2
Top