Теория алгоритмов

  • Теория алгоритмов: Целью курса является формирование систематических знаний о базовых понятиях теории алгоритмов, основных определений, свойств и теорем; способах формального представления алгоритмов (машины Тьюринга, алгоритмы Маркова, рекурсивные функции), основ теории бесконечных множеств, вопросов нахождения эффективных процедур для перечисления объектов различной природы; оптимизационных задач на графах, алгоритмов сортировки и оценки их сложности.
  • Образовательная программа 7M06101 Информационные системы и технологии
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 1
Top