KZ

Продвинутые структуры данных, алгоритмы и анализ

  • В рамках дисциплины рассматриваются следующие аспекты: Основные алгоритмы: асимптотическая запись, рекурсия, парадигма «разделяй и властвуй», базовые структуры данных; быстрое преобразование Фурье. Алгоритмы сортировки. Структуры данных: приоритетные очереди и кучи, словари, хеш-таблицы, фильтры Блума, деревья двоичного поиска, деревья интервалов. Динамическое программирование, графовые алгоритмы: DFS, BFS, топологическая сортировка, алгоритмы кратчайшего пути, проблемы сетевого потока.
  • Образовательная программа 7M06104 Компьютерные науки
  • ВУЗ Казахский национальный университет имени аль-Фараби
  • Кредитов 5
  • Год обучения 1
  • Семестр 2
Top