KZ

Алгоритмы и структуры данных

  • В курсе рассматриваются основные подходы к анализу и проектированию алгоритмов и структур данных. В курсе изучаются темы, такие как асимптотическая оценка сложности алгоритма в худшем случае, эффективные алгоритмы сортировки и выбора порядковых статистик, структуры данных (двоичные деревья поиска, кучи, хеш-таблицы), способы проектирования алгоритмов (разделяй и властвуй, динамическое программирование, жадная стратегия), основные алгоритмы на графах (кратчайшие пути, топологическая сортировка, компоненты связности, минимальные остовные деревья).
  • Образовательная программа 6B07121 Космическая техника и технологии
  • ВУЗ Казахский национальный исследовательский технический университет имени К.И.Сатпаева
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
Top