Предмет: Алгоритми и сложеност - напредни курс (17.DE200 )
Матичне организационе јединице предмета: Департман за енергетику, електронику и телекомуникације
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Докторске студије | Енергетика, електроника и телекомуникације (Година: 1, Семестар: Летњи) |
Обезбедити увид у напредне аспекте теорије алгоритама и њихове сложености укључујући примере алгоритама из различитих области електротехнике и рачунарства.
Студент који успешно заврши овај предмет стећи ће увид у напредне концепте теорије алгоритама и њихове сложености укључујући наивну и формалну теорију алгоритама, релације еквиваленције и поретка у мноству алгоритама који се односе на исти проблем, хијерархије класа слозености проблема, различите, редукције проблема, напредне и савремене методе алгоритамског решавања проблема из области електротехнике и рачунарства.
Концепт проблема и алгоритамског решења, улога језика у опису проблема, решења и алгоритма, концепт машине и елементарне операције, асимптоске нотације, анализа алгоритама, концепт сложености алгоритама, различите технике у дизајну алгоритама, различите парадигме алгоритамске израчунљивости, Тјурингова машина, рекурзивне функције, сложеност и релације међу класама сложености, неодлучивост, концепт редукције и комплетних проблема, класе П, НП и цо-НП , Кук-Левинова Теорема.
Предавања; Консултације; Студијски истраживачки рад.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| 2009 | Енглески | |||
| Л. Новак | Алгоритми и њихова сложеност - скрипте | 2007 | ФТН Нови Сад | Српски језик |
| 1993 | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Усмени део испита |
Предиспитна Не |
Обавезна Да |
Број поена 70.00 |
| Предметна активност Предметни пројекат |
Предиспитна Да |
Обавезна Да |
Број поена 30.00 |
