Оценка сложности алгоритмов

  • Дисциплина направлена на изучение понятия сложности алгоритма, измерения и оценки сложности алгоритма, эффективных алгоритмов решения задач и оценки базовых алгоритмов сортировки и поиска информации. Рассмотрение видов функций сложных алгоритмов и математический аппарат анализа алгоритмов. Изучение подсчета количества выполняемых операций, асимптотические обозначения, используемые при анализе скорости роста и сравнение сложности алгоритмов.
  • Образовательная программа 7M06101 Информатика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 1
Top