Предмет: Примењени алгоритми (17.D0M31L )
Студијски програми предмета:
Степен и врста студија | Назив |
---|---|
Докторске студије | Математика у техници (Година: 1, Семестар: Летњи) |
Категорија | Научно-стручни |
Ужа научна област | Теоријска и примењена математика |
ЕСПБ | 10 |
Образовни циљ курса је увођење основних концепата теорије алгоритама. Алгоритми се појављују у готово свакој грани информатике, као и инжењерским наукама, биологији, итд. Сваки проблем који се појави у научном процесу и треба да буде решен захтева алгоритам који је у стању да на основу датих података нађе решење. Због тога наведене теме имају и теоријски и практичан значај.
Разумевање концепта алгоритма, као и његове главне особине – комплексности алгоритма. Познавање неколико основних класа комплексности са познатим примерима који их репрезентују. Разумевање стандардних метода за решавање комплексних проблема, као што је коришћење апроксимативних и вероватносних алгоритама.
1.Увод.Рекурзивне функције. Турингове машине и њихови језици. Алгоритам, дефиниција. Комплексност алгоритма. Временска и просторна комплексност. 2.Класе комплексности. Примери полиномних алгоритама. Редукције.
Предавања. Менторски рад. Предавања се изводе комбиновано. Излагање теоретског дела пропраћено је одговарајућим примерима који доприносе разјашњењу теоретског дела градива. Поред предавања редовно се одржавају и консултације. Кроз студијски истраживачки рад студент, проучавајући научне часописе и осталу литературу самостално продубљује градиво са предавања. Уз рад са наставником студент се оспособљава за самостално писање научног рада.
Аутори | Назив | Година | Издавач | Језик |
---|---|---|---|---|
1999 | Енглески | |||
2006 | Енглески | |||
1995 | Немачки |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|---|---|---|
Предметна активност Присуство на предавањима |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
Предметна активност Семинарски рад |
Предиспитна Да |
Обавезна Да |
Број поена 20.00 |
Предметна активност Усмени део испита |
Предиспитна Не |
Обавезна Да |
Број поена 70.00 |