АСП

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

Корисне везе

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

Настава

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

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

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

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

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

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

Домаћи

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

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

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

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

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

• Домаћи задатак 2020/2021
• Домаћи задатак 2021/2022

Напомена: Уколико студент изађе на одбрану домаћег задатка, одриче се права на израду програмског задатка на испиту.

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

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

Литература

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

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

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

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

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

• K - број поена на колоквијуму или поправном колоквијуму (0-100)
• DZ - број поена на домаћем задатку (0-100)
• I - број поена на испиту (0-100)

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

Формула за рачунање оцене:$0.3 \cdot K + 0.8 \cdot (I + DZ\cdot 0.2)$

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

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