KZ

Проектирование и анализ алгоритмов

  • Цель дисциплины: формирование умения разрабатывать и реализовывать эффективные алгоритмы, анализировать их временную и емкостную сложность. По дисциплине рассматриваются следующие аспекты: основные принципы проектирования алгоритмов. Анализ времени выполнения алгоритмов. Введение в рандомизированный алгоритм с вероятностным обзором. Алгоритм кратчайшего пути Дейкстра. Минимально связанные деревья и приложения для кластеризации.
  • Образовательная программа 6B06104 Компьютерные науки
  • ВУЗ Казахский национальный университет имени аль-Фараби
  • Кредитов 5
  • Год обучения 3
  • Семестр 6
Top