×
Универзитет у Новом Саду

Предмет: Пројектовање алгоритама (17.RT43N)

Основне информације:
 
Категорија Научно-стручни
Ужа научна област Рачунарска техника и рачунарске комуникације
ЕСПБ 6

Оспособљавање студената за дизајн и анализу основних алгоритама и структура података.

По завршетку овог предмета студенти би требало да умеју да: израчунају сложеност алгоритамског решења проблема, пројектују алгоритамско решење датог проблема и примене основне алгоритме и структуре података при решавању проблема.

Увод у анализу и дизајн алгоритама. Сложеност функција. Асимптотска нотација. Рекурзија и мастер теорема. Алгоритми сортирања (сортирање са убацивањем, сортирање са спајањем, хип, брзо и линеарно сортирање). Основне структуре података (стек, ред, листа, стабла, хеш табеле). Нумерички алгоритми калкулуса. Примери алгоритама из теорије бројева и криптографије. Алгоритми за рад са графовима (претраживање графова, тополошко сортирање, повезаност графа, најмање разапињуће стабло, проблем најкраће путање). Динамичко програмирање. Похлепни алгоритми. Алгоритми за рад са стринговима (најмања заједничка подсеквенца). Одабране теме теорије израчунљивости (NP комплетност). Решавање проблема.

Предавања. Рачунарске вежбе. Припреме за провере знања. Консултације. Опциони ангажман студената кроз решавање изазовнијих проблема.

Аутори Назив Година Издавач Језик
Иван Каштелан Материјали са предавања и припремни задаци 2019 Српски језик
Henry S. Warren Jr. Hackers Delight 2013 Addison-Wesley Енглески
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
6.00
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
30.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
6.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Присуство на рачунарским вежбама
Предиспитна
Да
Обавезна
Да
Број поена
3.00
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
6.00
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
6.00
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
3.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
API Image

проф. др Иван Каштелан

Редовни професор

Предавања

Рачунарске вежбе

Рачунарске вежбе