Алгоритмнің қолданбалы теориясы

  • Мақсаты: дискретті математиканың негізгі қолданбалы есептерімен және әдістерімен танысу; студенттердің математикалық модельдер арқылы дискретті объектілерді сипаттау дағдыларын игеруі. Мазмұны: білім, талдау дағдыларын қалыптастыру, алгоритмдердің тиімділігін анықтау. Екілік іздеуді орындау, таңдау және кірістіру арқылы сұрыптау, біріктіру, TimSort. к-ші реттік статистиканы табу мүмкіндігі. Карацуба, Страссен алгоритмдерінің практикалық тапсырмаларын орындау, ассоциативті массивтер, екілік іздеу ағаштары, 2-3 және қызыл-қара ағаштар. Хэш-кестенің жұмысы, ашық адрестеу арқылы тізбек әдісімен жүзеге асыру. Сызықтық емес бағдарламалау есептерін шешу, графиктегі ең қысқа жолдарды іздеу, алгоритмдердің заңдылықтарын және олардың модельдерін анықтай білу.
  • Несиелер 4
  • Селективті тәртіп
  • Оқу жылы 3
  • Семестр 1
Top