АСП2 — разлика између измена
Пређи на навигацију
Пређи на претрагу
м (+RTI predmet) |
|||
| (Није приказано 5 међуизмена 2 корисника) | |||
| Ред 1: | Ред 1: | ||
{{ | {{Предмет | ||
| назив = Алгоритми и структуре података 2 | |||
| шифра = 13С112АСП2 | |||
== | | семестар = 3 | ||
| статус = обавезни | |||
| страница = [https://rti.etf.bg.ac.rs/rti/ri3sp/index_si2.html rti.etf.rs/rti/ri3sp/index_si2.html] | |||
| одсек = СИ | |||
| претходни = АСП1 | |||
}} | |||
'''Алгоритми и структуре података 2''' је обавезан предмет у трећем семестру на СИ, као наставак [[АСП1|Алгоритама и структура података 1]]. На РТИ се у паралели са овим предметом одржавају [[АСП|Алгоритми и структуре података]]. | |||
== Корисне везе == | == Корисне везе == | ||
* [https://drive.google.com/open?id=1By6uLiePDz2FWwQQzrO-L5KHEqcWqOUi ETF SI] (решења рокова, питалице) | |||
* [http://etf.beastweb.org/studije/predmet/agloritmi-i-strukture-podataka-2 ETF Materijali (BeastWeb)] | |||
== | == Настава == | ||
Од додатних материјала у вези са предавањима на предмету доступан је водич за [[АСП2/Проширена табела|бинарну претрагу проширене табеле]] | Као наставак [[АСП1#Настава|АСП1]], на предмету се обрађују следеће области: | ||
* '''Први блок:''' Претраживање (бинарна претрага, стабла бинарног претраживања, AVL стабла, самоподешавајућа стабла) | |||
* '''Други блок:''' Претраживање (B, B* и B+ стабла, ''trie'' стабла, дигитална стабла, изоморфна црвено-црна B стабла), почетак хеширања | |||
* '''Трећи блок:''' Хеширање (спољашње и унутрашње), сортирање (унутрашње, са ''merge sort'' алгоритмом из спољашњег сортирања) | |||
Као на АСП1, презентације са предавања и вежби се [https://rti.etf.bg.ac.rs/rti/ri3sp/materijali/index_si2.html налазе на страници предмета,] али презентације са предавања саме по себи нису корисне. Од додатних материјала у вези са предавањима на предмету доступан је водич за [[АСП2/Проширена табела|бинарну претрагу проширене табеле]]. | |||
== Домаћи == | == Домаћи == | ||
Као на [[АСП1#Домаћи|АСП1]]. Једина разлика је у томе што се за израду користи програмски језик C++. Домаћи задаци од претходних година се могу наћи архивирани на ''[https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Wayback Machine.]'' | |||
== | == Лабораторијске вежбе == | ||
Као на [[АСП1#Лабораторијске вежбе|АСП1]]. | |||
== Испитни рокови == | == Испитни рокови == | ||
Слична прича као и на [[АСП1#Испитни рокови|АСП1]]. | |||
Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (латиница)|страницу за прављење рока]]'''. | |||
=== Колоквијум 1 === | === Колоквијум 1 === | ||
{{#dpl: | {{#dpl: | ||
| titleregexp = АСП2/К1 | | titleregexp = АСП2/К1 | ||
| noresultsheader = Тренутно нема решених рокова. | | noresultsheader = Тренутно нема решених рокова. | ||
| format = ,* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]] | | format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],, | ||
}} | }} | ||
=== Колоквијум 2 === | === Колоквијум 2 === | ||
{{#dpl: | {{#dpl: | ||
| titleregexp = АСП2/К2 | | titleregexp = АСП2/К2 | ||
| noresultsheader = Тренутно нема решених рокова. | | noresultsheader = Тренутно нема решених рокова. | ||
| format = ,* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]] | | format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],, | ||
}} | }} | ||
=== Колоквијум 3 === | === Колоквијум 3 === | ||
{{#dpl: | {{#dpl: | ||
| titleregexp = АСП2/К3 | | titleregexp = АСП2/К3 | ||
| noresultsheader = Тренутно нема решених рокова. | | noresultsheader = Тренутно нема решених рокова. | ||
| format = ,* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]] | | format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],, | ||
}} | }} | ||
=== Интегрални испит === | === Интегрални испит === | ||
{{#dpl: | {{#dpl: | ||
| Ред 50: | Ред 58: | ||
| nottitleregexp = АСП2/К\d | | nottitleregexp = АСП2/К\d | ||
| noresultsheader = Тренутно нема решених рокова. | | noresultsheader = Тренутно нема решених рокова. | ||
| format = ,* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]] | | format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],, | ||
}} | }} | ||
| Ред 59: | Ред 67: | ||
Оцењивање функционише исто као и на [[АСП1#Начин оцењивања|Алгоритмима и структурама података 1]]. | Оцењивање функционише исто као и на [[АСП1#Начин оцењивања|Алгоритмима и структурама података 1]]. | ||
== Потребна помоћ == | |||
* {{zadaci|rešenja}} Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}} | |||
* {{zadaci|postavke}} (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.) | |||
* Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби. | |||
Тренутна верзија на датум 10. фебруар 2023. у 18:28
Алгоритми и структуре података 2 је обавезан предмет у трећем семестру на СИ, као наставак Алгоритама и структура података 1. На РТИ се у паралели са овим предметом одржавају Алгоритми и структуре података.
Корисне везе
- ETF SI (решења рокова, питалице)
- ETF Materijali (BeastWeb)
Настава
Као наставак АСП1, на предмету се обрађују следеће области:
- Први блок: Претраживање (бинарна претрага, стабла бинарног претраживања, AVL стабла, самоподешавајућа стабла)
- Други блок: Претраживање (B, B* и B+ стабла, trie стабла, дигитална стабла, изоморфна црвено-црна B стабла), почетак хеширања
- Трећи блок: Хеширање (спољашње и унутрашње), сортирање (унутрашње, са merge sort алгоритмом из спољашњег сортирања)
Као на АСП1, презентације са предавања и вежби се налазе на страници предмета, али презентације са предавања саме по себи нису корисне. Од додатних материјала у вези са предавањима на предмету доступан је водич за бинарну претрагу проширене табеле.
Домаћи
Као на АСП1. Једина разлика је у томе што се за израду користи програмски језик C++. Домаћи задаци од претходних година се могу наћи архивирани на Wayback Machine.
Лабораторијске вежбе
Као на АСП1.
Испитни рокови
Слична прича као и на АСП1.
Уколико желите да додате рок, посетите страницу за прављење рока.
Колоквијум 1
Колоквијум 2
Колоквијум 3
Интегрални испит
Тренутно нема решених рокова.
Литература
Видети АСП1#Литература.
Начин оцењивања
Оцењивање функционише исто као и на Алгоритмима и структурама података 1.
Потребна помоћ
- На овом предмету фале решења рокова. Помозите викију решавањем рокова и постављањем њихових решења на вики. Рокови којима недостаје понеко решење су:
- На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики. (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
- Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.