Предмет: Пројектовање алгоритама (17.RT43N )
Оспособљавање студената за дизајн и анализу основних алгоритама и структура података.
По завршетку овог предмета студенти би требало да умеју да: израчунају сложеност алгоритамског решења проблема, пројектују алгоритамско решење датог проблема и примене основне алгоритме и структуре података при решавању проблема.
Увод у анализу и дизајн алгоритама. Сложеност функција. Асимптотска нотација. Рекурзија и мастер теорема. Алгоритми сортирања (сортирање са убацивањем, сортирање са спајањем, хип, брзо и линеарно сортирање). Основне структуре података (стек, ред, листа, стабла, хеш табеле). Нумерички алгоритми калкулуса. Примери алгоритама из теорије бројева и криптографије. Алгоритми за рад са графовима (претраживање графова, тополошко сортирање, повезаност графа, најмање разапињуће стабло, проблем најкраће путање). Динамичко програмирање. Похлепни алгоритми. Алгоритми за рад са стринговима (најмања заједничка подсеквенца). Одабране теме теорије израчунљивости (
Предавања. Рачунарске вежбе. Припреме за провере знања. Консултације. Опциони ангажман студената кроз решавање изазовнијих проблема.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| Иван Каштелан | Материјали са предавања и припремни задаци | 2019 | Српски језик | |
| 2013 | Енглески | |||
| 2009 | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Сложени облици вежби |
Предиспитна Да |
Обавезна Да |
Број поена 6.00 |
| Предметна активност Писмени део испита - комбиновани задаци и теорија |
Предиспитна Не |
Обавезна Да |
Број поена 30.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
| Предметна активност Сложени облици вежби |
Предиспитна Да |
Обавезна Да |
Број поена 6.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
| Предметна активност Присуство на рачунарским вежбама |
Предиспитна Да |
Обавезна Да |
Број поена 3.00 |
| Предметна активност Сложени облици вежби |
Предиспитна Да |
Обавезна Да |
Број поена 6.00 |
| Предметна активност Сложени облици вежби |
Предиспитна Да |
Обавезна Да |
Број поена 6.00 |
| Предметна активност Присуство на предавањима |
Предиспитна Да |
Обавезна Да |
Број поена 3.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
проф. др Иван Каштелан
Редовни професор
Предавања
доц. др Миодраг Ђукић
Доцент
Рачунарске вежбе
Сарадник у настави Милица Тадић
Сарадник у настави
Рачунарске вежбе
