Стицање основних знања о структурама података, фундаменталним алгоритмима, анализи и стратегијама конструкције алгоритама.

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

Теоријска настава - Увод у конструкцију и анализу алгоритама. - Доказивање коректности алгоритама и анализа сложености. - Индуктивно-рекурзивна конструкција. - Основне структуре података: листа, стек, ред, ред са два краја, скуп, мапа, коренско стабло, хип, бинарно стабло претраге, хеш табела, граф. - Алгоритамске стратегије: техника два показивача, алгоритми грубе силе; похлепни (greedy) алгоритми; рекурзивна стратегија заснована на разлагању (divide-and-conquer); претрага (backtracking), гранање са одсецањем (branch-and-bound), динамичко програмирање. - Основни појмови и алгоритми над графовима.

Вежбање кроз писање програма који имплементирају и користе обрађене алгоритме и структуре података.

Нема.

Укупан фонд часова: 90

Ново градиво: 45
Разрада и примери (рекапитулација): 0

Аудиторне вежбе: 30
Лабораторијске вежбе: 0
Рачунски задаци: 0
Семинарски рад: 0
Пројекат: 0
Консултације: 0
Дискусија/радионица: 0
Студијски истраживачки рад: 0

Преглед и оцена рачунских задатака: 0
Преглед и оцена лабораторијских извештаја: 0
Преглед и оцена семинарских радова: 0
Преглед и оцена пројекта: 0
Колоквијум са оцењивањем: 0
Тест са оцењивањем: 10
Завршни испит: 5

Активност у току предавања: 0
Тест/колоквијум: 30
Лабораторијска вежбања: 0
Рачунски задаци: 0
Семинарски рад: 0
Пројекат: 0
Завршни испит: 70
Услов за излазак на испит (потребан број поена): 0

М. Живковић, Алгоритми, Математички факултет, Београд, 2000.; T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, The MIT Press, Cambridge, 2009.; Ф. Марић, В. Маринковић, М. Николић, Алгоритми и структуре података, скрипта.