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

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

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

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