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

Студенти стичу знање о показивачима у програмском језику C, показивачкој аритметици и техници управљања динамичком меморијом. Студенти стичу знање о основним структурама података и умеју да препознају у којим случајевима је једна структура података бољи избор од друге, нпр. у зависности од тога да ли је уређење елемената битно, да ли су елементи јединствени, итд. Студенти стичу знање о сложености операција које се примењују над основним структурама података и умеју да имплементирају операције креирања, уметања, брисања као и операција претраге и уређења.

Показивачка техника и управљање меморијом. Алокација меморије. Низови. Листе. Скупoви. Хеш табеле. Сортирање података. Претрагe. Израчунљивости појединих алгоритама. Употреба фајлова. Бинарни фајлови.

Показивачка алгебра. Статичка и динамичка алокација меморије. Једнодимензиони и вишедимензиони низови и показивачке технике. Повезане листе и рад над листом. Алгоритми сортирања и индексирања података. Претрага по сортираним и индексираним подацима. Анализа заузећа ресурса у зависности од коришћења алгоритама над истим проблемом. Отварање фајлова. Стварање нових фајлова. Бинарни фајл и коришћење његових података. Анализа одређених проблема у активним програмима.

дефинисано курикулумом студијског програма/модула

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

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

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

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

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

T. H. Cormen & others - Introduction to Algorithms, 3rd Edition, 2009; K. N. King - C Programming: A Modern Approach, 2nd Edition, 2008; Programski jezik C, Brian W. Kernighan, Dennis M. Ritchie, CET, 2003