Информације о финалном испиту

Финални испит се састоји из два дела:

  • Практични део – 55 поена
  • Теоријски део – 45 поена

1. Практични део испита

Практични део је могуће положити на један од два начина:

Опција A – Испит од 55 поена

  • Ради се 4 задатка
  • Трајање: 2 сата
  • Максимално: 55 поена

Опција B – Испит + домаћи задаци (35п + 20п)

  • Испит са 3 задатка
    • Максимално: 35 поена
    • Трајање: 90 минута
  • Домаћи задаци:
    • Максимално 20 поена
    • На последњем термину вежби ради се 2 задатка из домаћих за одбрану поена

Праг за пролаз (практични део)

  • Потребно је сакупити минимум 28 поена.

Домаћи задаци

  • Током године биће задато око 20 домаћих задатака
  • Задаци се предају у ограниченом временском периоду и аутоматски се оцењују тестером
  • За право изласка на одбрану домаћих потребно је урадити најмање 15 од 20 задатака
  • На последњем часу вежби студент добија 2 насумична задатка са листе домаћих и мора их успешно решити да би одбранио поене са домаћих
  • Студент може редовно радити домаће задатке и приступити одбрани. Уколико након одбране није задовољан, дужан је да пре испитног рока изјави да одустаје од домаћих задатака и да жели да полаже по опцији A.

2. Теоријски део испита

Теоријски део се састоји од теоријских питања и ради се на папиру. Може се положити путем тестова који се раде у току семестра или интегрално у термину завршног испита.

Опција A

  • Три теста
  • Полажу се током семестра на часовима предавања
  • Сваки вреди по 15п

Опција B

  • Теоријски испит — састоји се од три дела који одговарају по једном тесту
  • Вреди 45п

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

Да би се теоријски део испита положио, студент мора сакупити минимум 23 поена.

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

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

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

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