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