АСП2 — разлика између измена
м (Dodatne informacije) |
м (+RTI predmet) |
||
| (Једна међуизмена истог корисника није приказана) | |||
| Ред 8: | Ред 8: | ||
| претходни = АСП1 | | претходни = АСП1 | ||
}} | }} | ||
'''Алгоритми и структуре података 2''' је обавезан предмет у трећем семестру на СИ, као наставак [[АСП1|Алгоритама и структура података 1]]. | '''Алгоритми и структуре података 2''' је обавезан предмет у трећем семестру на СИ, као наставак [[АСП1|Алгоритама и структура података 1]]. На РТИ се у паралели са овим предметом одржавају [[АСП|Алгоритми и структуре података]]. | ||
== Корисне везе == | == Корисне везе == | ||
| Ред 29: | Ред 29: | ||
== Испитни рокови == | == Испитни рокови == | ||
Слична прича као и на [[АСП1#Испитни рокови|АСП1]]. | Слична прича као и на [[АСП1#Испитни рокови|АСП1]]. | ||
Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (латиница)|страницу за прављење рока]]'''. | |||
=== Колоквијум 1 === | === Колоквијум 1 === | ||
Тренутна верзија на датум 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.
Потребна помоћ
- На овом предмету фале решења рокова. Помозите викију решавањем рокова и постављањем њихових решења на вики. Рокови којима недостаје понеко решење су:
- На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики. (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
- Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.