Озық деректер құрылымы, алгоритмдер және талдау

  • Пән бойынша келесі аспектілер қарастырылады: Негізгі алгоритмдер: асимптотикалық жазба, рекурсия, "бөл және билік" парадигмасы, мәліметтердің базалық құрылымы; Фурьенің тез түрленуі. Сұрыптау алгоритмдері. Деректер құрылымы: басым кезектер мен үймелер, сөздіктер, хеш-кестелер, Блум сүзгілері, екілік іздеу ағаштары, интервал ағаштары. Динамикалық программалау, графикалық алгоритмдер: DFS, BFS, топологиялық сұрыптау, қысқа жолдық алгоритмдері, желілік ағынның мәселелері.
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 1
  • Семестр 1
Top