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

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