АСП
Алгоритми и структуре података је обавезни предмет у трећем семестру на смеру РТИ и изборни на смеру Електроника.
Корисне везе
Настава
Предавања већински држи професор Томашевић. Професор Мишић држи предавања из области стабала и евентуално још нека ако је професор Томашевић спречен.
Градиво је подељено у 4 целине:
- Линеарне структуре података
- Нелинарне структуре података
- Алгоритми претраживања
- Алгоритми сортирања
| Линеарне структуре података | 1. трочас | Низови, уланчане листе |
| 2. трочас | Стекови | |
| 3. трочас | Редови, приоритетни редови | |
| Нелинеарне структуре података | 4. и 5. трочас | Стабла |
| 6. 7. и 8. трочас | Графови | |
| Алгоритми претраживања | 9-13. двочас | Стабла бинарног претраживања, Б и Б+ стабла, хеширање |
| Алгоритми сортирања | 13. и 14. двочас | Различити алгоритми претраживања |
Вежбе прате предавања, осим што се прве недеље ради генерисање псеудослучајних бројева, што се може (али јако ретко) појавити на колоквијуму.
- Колоквијумско градиво: Закључно са стаблима.
- Испитно градиво: Од графова закључно са обрађеним алгоритмима претраживања
Домаћи
Домаћи задатак није обавезан и мења програмски задатак на испиту (изласком на одбрану домаћег задатка, студент се одриче права на израду програмског задатка на испиту). Домаћи носи 20% поена на испиту, тј. 14% оцене на предмету. Задаје се почетком децембра и обично брани око 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)
- Коначни бодови:
У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину.
Оцена се формира на основу следеће скале:
| Поена | П ≤ 50 | 50 < П ≤ 60 | 60 < П ≤ 70 | 70 < П ≤ 80 | 80 < П ≤ 90 | 90 < П |
|---|---|---|---|---|---|---|
| Оцена | 5 | 6 | 7 | 8 | 9 | 10 |