АСП — разлика између измена
м (Formatiranje; dovršiću ovo sutra) |
м (Ovo je prazan folder) |
||
| (Није приказано 8 међуизмена 2 корисника) | |||
| Ред 10: | Ред 10: | ||
== Корисне везе == | == Корисне везе == | ||
{{непотпун одељак}} | |||
== Настава == | == Настава == | ||
| Ред 21: | Ред 21: | ||
* Алгоритми сортирања | * Алгоритми сортирања | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ Оквирни преглед по часовима | |||
! Област | |||
! Часови | |||
! Подобласти | |||
|- | |- | ||
| rowspan="3" | Линеарне структуре података | | rowspan="3" | Линеарне структуре података | ||
| Ред 53: | Ред 56: | ||
== Домаћи == | == Домаћи == | ||
Домаћи задатак | Домаћи задатак носи 10% оцене на предмету. Задаје се почетком децембра и обично брани око 20. децембра. | ||
Домаћи задатак се ради у програмском језику C++ и подразумева практичну примену обрађених структура података. Најчешће долази примена графова, али могу се појавити и стабла. | Домаћи задатак се ради у програмском језику C++ и подразумева практичну примену обрађених структура података. Најчешће долази примена графова, али могу се појавити и стабла. | ||
| Ред 62: | Ред 65: | ||
Примери домаћих задатака: | Примери домаћих задатака: | ||
*[https:// | * [https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Домаћи задаци 2021/22. и раније на ''Wayback Machine''] (релевантни су домаћи са АСП-а за РТИ) | ||
* [[Медиј:ASP DZ 2021.pdf|Домаћи задатак 2020/21.]] (није доступан преко ''Wayback Machine'') | |||
Домаћи са АСП1 и АСП2 углавном нису релевантни за РТИ смер јер или долази другачији тип или се то градиво уопште и не ради. | |||
== Испитни рокови == | == Испитни рокови == | ||
Колоквијуми и испити из | Колоквијуми и испити из јануарског и фебруарског рока се објављују на [https://rti.etf.bg.ac.rs/rti/ri3sp/index_ir.html сајту предмета.] Званична решења рокова не постоје, али се, поред овог сајта, могу наћи и на MEGA драјву у [[#Корисне везе|одељку са корисним везама]]. | ||
== Литература == | == Литература == | ||
| Ред 80: | Ред 83: | ||
* '''DZ''' - број поена на домаћем задатку (0-100) | * '''DZ''' - број поена на домаћем задатку (0-100) | ||
* '''I''' - број поена на испиту (0-100) | * '''I''' - број поена на испиту (0-100) | ||
* Коначни бодови: <math>P = 0.3 \cdot K + 0.1 \cdot DZ + I \cdot 0.6</math> | |||
У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину. | У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину. | ||
Оцена се формира на основу следеће скале: | Оцена се формира на основу следеће скале: | ||
Тренутна верзија на датум 15. октобар 2023. у 15:33
Алгоритми и структуре података је обавезни предмет у трећем семестру на смеру РТИ и изборни на смеру Електроника.
Корисне везе
- Овом одељку фале информације. Помозите 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)
- Коначни бодови:
У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину.
Оцена се формира на основу следеће скале:
| Поена | П ≤ 50 | 50 < П ≤ 60 | 60 < П ≤ 70 | 70 < П ≤ 80 | 80 < П ≤ 90 | 90 < П |
|---|---|---|---|---|---|---|
| Оцена | 5 | 6 | 7 | 8 | 9 | 10 |