АСП

Алгоритми и структуре података
Основне информације
Шифра	13Е112АСП
Семестар	3
Статус	обавезни (РТИ), изборни (ОЕ)
Страница	rti.etf.rs/rti/ri3sp/index_ir.html
ЕСПБ	6
Одсек	РТИ, ОЕ

Алгоритми и структуре података је обавезни предмет у трећем семестру на смеру РТИ и изборни на смеру Електроника.

Корисне везе

• Материјали MEGA

Настава

Предавања већински држи професор Томашевић. Професор Мишић држи предавања из области стабала и евентуално још нека ако је професор Томашевић спречен.

Градиво је подељено у 4 целине:

• Линеарне структуре података
• Нелинарне структуре података
• Алгоритми претраживања
• Алгоритми сортирања

Оквирни преглед по часовима

Област	Часови	Подобласти
Линеарне структуре података	1. трочас	Низови, уланчане листе
	2. трочас	Стекови
	3. трочас	Редови, приоритетни редови
Нелинеарне структуре података	4. и 5. трочас	Стабла
	6. 7. и 8. трочас	Графови
Алгоритми претраживања	9-13. двочас	Стабла бинарног претраживања, Б и Б+ стабла, хеширање
Алгоритми сортирања	13. и 14. двочас	Различити алгоритми претраживања

Вежбе прате предавања, осим што се прве недеље ради генерисање псеудослучајних бројева, што се може (али јако ретко) појавити на колоквијуму.

• Колоквијумско градиво: Закључно са стаблима.
• Испитно градиво: Од графова закључно са обрађеним алгоритмима претраживања

Домаћи

Домаћи задатак носи 10% оцене на предмету. Задаје се почетком децембра и обично брани око 20. децембра.

Домаћи задатак се ради у програмском језику C++ и подразумева практичну примену обрађених структура података. Најчешће долази примена графова, али могу се појавити и стабла.

Домаћи задатак се вреднује са 100 поена, док се број поена може променити зависно од учинка на одбрани. Брани се пред демонстраторима.

Одбрана се састоји од кратког објашњавања кода и демонстрације програма, а онда и мање модификације. Уколико нису реализовани свих захтеви из домаћег, модификација може бити неурађена ставка из домаћег, с тога се препоручује да предате домаћи ако сте урадили преко 80% ставки.

Примери домаћих задатака:

• Домаћи задаци 2021/22. и раније на Wayback Machine (релевантни су домаћи са АСП-а за РТИ)
• Домаћи задатак 2020/21. (није доступан преко Wayback Machine)

Домаћи са АСП1 и АСП2 углавном нису релевантни за РТИ смер јер или долази другачији тип или се то градиво уопште и не ради.

Испитни рокови

Колоквијуми и испити из јануарског и фебруарског рока се објављују на сајту предмета. Званична решења рокова не постоје, али се, поред овог сајта, могу наћи и на MEGA драјву у одељку са корисним везама.

Литература

За предмет је предвиђена књига:

• "Алгоритми и структуре података", Мило Томашевић, 2008. Издавач: Академска мисао, Београд

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

Начин оцењивања

Оцена се формира на следећи начин:

• K - број поена на колоквијуму или поправном колоквијуму (0-100)
• DZ - број поена на домаћем задатку (0-100)
• I - број поена на испиту (0-100)
• Коначни бодови: $P = 0.3 \cdot K + 0.1 \cdot DZ + I \cdot 0.6$

У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину.

Оцена се формира на основу следеће скале:

Поена	П ≤ 50	50 < П ≤ 60	60 < П ≤ 70	70 < П ≤ 80	80 < П ≤ 90	90 < П
Оцена	5	6	7	8	9	10