Завршни испит

Завршни испит (100 поена) састоји се од теоријског и практичног дела:
  • Теоријски део oд 45 поена, састоји се од теоријских питања и ради се на папиру.
  • Практични део од 55 поена, састоји се од С++ задатака и ради се на рачунару.
Напомена: да би се предмет положио потребно је и на теоријском и на практичном делу освојити барем 50% поена и у збиру имати минимум 51 поен.

Подела по областима за практични део

На практичном делу испита долазе четири C++ задатка подељена по областима на следећи начин:
  • 1. задатак - Елементарне технике побољшања сложености (скрипта 119. - 291. страна)
  • 2. задатак - Индуктивна и рекурзивна конструкција алгоритама; Техника подели-па-владај (скрипта 291. - 369. страна),
  • 3. задатак - Генерисање комбинаторних објеката; Исцрпна претрага, претрага са повратком (скрипта 369. - 443. страна),
  • 4. задатак - Динамичко програмирање; Грамзиви алгоритми (скрипта 443. - 515. страна)

Пример испита

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