АСП — разлика између измена

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
(ASP nova stranica)
 
м (Ovo je prazan folder)
 
(Није приказано 9 међуизмена 2 корисника)
Ред 1: Ред 1:
{{Предмет
{{Предмет
| назив    = Алгоритми и структуре података
| назив    = Алгоритми и структуре података
Ред 5: Ред 4:
| семестар  = 3
| семестар  = 3
| статус    = обавезни (РТИ), изборни (ОЕ)
| статус    = обавезни (РТИ), изборни (ОЕ)
| страница  = [https://rti.etf.bg.ac.rs/rti/ri3sp/index_ir.html]
| страница  = [https://rti.etf.bg.ac.rs/rti/ri3sp/index_ir.html rti.etf.rs/rti/ri3sp/index_ir.html]
| ЕСПБ      = 6
| одсек    = РТИ, ОЕ
| одсек    = РТИ, ОЕ
}}
}}
'''Алгоритми и структуре података''' је обавезни предмет у трећем семестру на смеру РТИ и изборни на модулу ОЕ.
'''Алгоритми и структуре података''' је обавезни предмет у трећем семестру на смеру РТИ и изборни на смеру Електроника.


== Корисне везе ==
== Корисне везе ==
* [https://mega.nz/folder/o08BSQbS#_ftZ7l4QMDjXgbGvNpTmMg Материјали MEGA]
{{непотпун одељак}}


== Настава ==
== Настава ==
Предавања већински држи професор Томашевић. Професор Мишић држи предавања из области стабала и евентуално још нека ако је професор Томашевић спречен.
Предавања већински држи професор Томашевић. Професор Мишић држи предавања из области стабала и евентуално још нека ако је професор Томашевић спречен.
Градиво је подељено у 4 целине:
Градиво је подељено у 4 целине:
*Линеарне структуре података
* Линеарне структуре података
*Нелинарне структуре података
* Нелинарне структуре података
*Алгоритми претраживања
* Алгоритми претраживања
*Алгоритми сортирања
* Алгоритми сортирања
{| class="wikitable"
{| class="wikitable"
!colspan="3"|Оквирни преглед по часовима
|+ Оквирни преглед по часовима
! Област
! Часови
! Подобласти
|-
|-
|rowspan="3"|Линеарне структуре података
| rowspan="3" | Линеарне структуре података
|1. трочас
| 1. трочас
|Низови, уланчане листе
| Низови, уланчане листе
|-
|-
|2. трочас
| 2. трочас
|Стекови
| Стекови
|-
|-
|3. трочас
| 3. трочас
|Редови са чекање, приоритетни редови
| Редови, приоритетни редови
|-
|-
|rowspan="2"|Нелинеарне структуре података
| rowspan="2" | Нелинеарне структуре података
|4. и 5. трочас
| 4. и 5. трочас
|Стабла
| Стабла
|-
|-
|6. 7. и 8. трочас
| 6. 7. и 8. трочас
|Графови
| Графови
|-
|-
|rowspan="1"|Алгоритми претраживања
| Алгоритми претраживања
|9-13. двочас
| 9-13. двочас
|Стабла бинарног претраживања, Б и Б+ стабла, хеширање
| Стабла бинарног претраживања, Б и Б+ стабла, хеширање
|-
|-
|rowspan="1"|Алгоритми сортирања
| Алгоритми сортирања
|13. и 14. двочас
| 13. и 14. двочас
|Различити алгоритми претраживања
| Различити алгоритми претраживања
|}
|}
Вежбе прате предавања, осим што се прве недеље ради генерисање псеудослучајних бројева, што се може (али јако ретко) појавити на колоквијуму.
Вежбе прате предавања, осим што се прве недеље ради генерисање псеудослучајних бројева, што се може (али јако ретко) појавити на колоквијуму.
 
* '''Колоквијумско градиво:''' Закључно са стаблима.
'''Колоквијумско градиво:''' Закључно са стаблима.
* '''Испитно градиво:''' Од графова закључно са обрађеним алгоритмима претраживања
'''Испитно градиво:''' Од графова закључно са обрађеним алгоритмима претраживања


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


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


Примери домаћих задатака:
Примери домаћих задатака:
*[https://si.kocka.tech/w/images/9/93/%D0%90%D0%A1%D0%9F_%D0%94%D0%97_21.pdf Домаћи задатак 2020/2021]
* [https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Домаћи задаци 2021/22. и раније на ''Wayback Machine''] (релевантни су домаћи са АСП-а за РТИ)
*[https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/2021-2022/13E112ASP_DZ_2122.pdf Домаћи задатак 2021/2022]
* [[Медиј:ASP DZ 2021.pdf|Домаћи задатак 2020/21.]] (није доступан преко ''Wayback Machine'')


Напомена: Уколико студент изађе на одбрану домаћег задатка, одриче се права на израду програмског задатка на испиту.
Домаћи са АСП1 и АСП2 углавном нису релевантни за РТИ смер јер или долази другачији тип или се то градиво уопште и не ради.


== Испитни рокови ==
== Испитни рокови ==
Колоквијуми и испити из јаунарског и фебруарског рока се објављују на [https://rti.etf.bg.ac.rs/rti/ri3sp/index_ir.html сајту предмета]. Званична решења рокова не постоје, али се, поред овог сајта, могу наћи и на меги линкованој на почетку чланка.
Колоквијуми и испити из јануарског и фебруарског рока се објављују на [https://rti.etf.bg.ac.rs/rti/ri3sp/index_ir.html сајту предмета.] Званична решења рокова не постоје, али се, поред овог сајта, могу наћи и на MEGA драјву у [[#Корисне везе|одељку са корисним везама]].


== Литература ==
== Литература ==
*Алгоиртми и структуре података, Мило Томашевић, Академска Мисао, било које издање
За предмет је предвиђена књига:
* '''[https://akademska-misao.rs/product/algoritmi-i-strukture-podataka "Алгоритми и структуре података"]''', Мило Томашевић, 2008. Издавач: ''Академска мисао, Београд''
Градиво скоро у потпуности прати ову књигу, па је изузетно неопходна за спремање испита.


== Начин оцењивања ==
== Начин оцењивања ==
Оцена се формира на следећи начин:
Оцена се формира на следећи начин:
*'''K''' - број поена на колоквијуму или поправном колоквијуму (0-100)
* '''K''' - број поена на колоквијуму или поправном колоквијуму (0-100)
*'''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>
У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину.
У јануарском испитном року може се радити поправним колоквијум (при чему није могуће изаћи на испит). Тиме се поништавају поени освојени на колоквијуму у редовном термину.
Формула за рачунање оцене:<math>0.3 \cdot K + 0.8 \cdot (I + DZ\cdot 0.2)</math>


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


== Потребна помоћ ==
== Потребна помоћ ==
 
* {{рокови|нерешени}}
{{рокови|нерешени}}

Тренутна верзија на датум 15. октобар 2023. у 15:33

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

Корисне везе

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

Настава

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

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

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

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

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

Домаћи

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

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

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

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

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

Домаћи са АСП1 и АСП2 углавном нису релевантни за РТИ смер јер или долази другачији тип или се то градиво уопште и не ради.

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

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

Литература

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

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

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

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

  • 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

Потребна помоћ

Преузето из „https://siwiki.rs/w/index.php?title=АСП&oldid=6694”