АСП

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

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

Корисне везе

Овом одељку фале информације. Помозите SI Wiki тако што ћете додати потребне информације.

Настава

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

Градиво је подељено у 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