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

  • Дисциплина изучает введение в теорию алгоритмов, свойства алгоритмов, универсальные алгоритмические модели, машины Тьюринга, машины Поста, нормальные алгоритмы Маркова, основные алгоритмические конструкции, понятие спецификации программного продукта, методы построения алгоритмов, эвристические методы построения алгоритмов, рекурсивные функции, оценка сложности задач и алгоритмов, методы вычисления сложности алгоритмов; в результате изучения дисциплины обучающийся способен создавать и анализировать алгоритмы для решения разнообразных задач, учитывая их оптимальность и сложность.
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 1
Top