АСП2
Алгоритми и структуре података 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.
Потребна помоћ
- На овом предмету фале решења рокова. Помозите викију решавањем рокова и постављањем њихових решења на вики. Рокови којима недостаје понеко решење су:
- На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики. (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
- Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.