Алгоритмы и их сложность

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