Полезная информация
Длительность 4 месяца
Начало обучения: 21 августа 2025 года
Конец обучения: 12 января 2026 года
Алгоритмы и структуры данных (Шермантаева Жазира) (CSE6781) (2025) (Осень) (Бакалавриат) (Каз.яз)
В курсе рассматриваются основные подходы к анализу и проектированию алгоритмов и структур данных. В курсе изучаются темы, такие как асимптотическая оценка сложности алгоритма в худшем случае, эффективные алгоритмы сортировки и выбора порядковых статистик, структуры данных (двоичные деревья поиска, кучи, хеш-таблицы), способы проектирования алгоритмов (разделяй и властвуй, динамическое программирование, жадная стратегия), основные алгоритмы на графах (кратчайшие пути, топологическая сортировка, компоненты связности, минимальные остовные деревья).