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

  • Выработка у магистрантов понимания принципов и концепций, на которых базируется разработка алгоритмов. Анализ алгоритмов, построение алгоритмов. Математические основы анализа алгоритмов. Сортировка с помощью кучи. Быстрая сортировка. Сортировка за линейное время. Динамическое программирование. Жадные алгоритмы. Алгоритмы параллельных вычислений. NP – полные задачи.
  • Образовательная программа 7M06101 Информатика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 1
Top