Навигација

13С112АСП2 - Алгоритми и структуре података 2

Спецификација предмета
НазивАлгоритми и структуре података 2
Акроним13С112АСП2
Студијски програмСофтверско инжењерство
Модул
Тип студијаосновне академске студије
Наставник (предавач)
Наставник/сарадник (вежбе)
Наставник/сарадник (ДОН)
Број ЕСПБ6.0Статус предметаизборни
Условљност другим предметиманема
Циљеви изучавања предметаУпознавање са алгоритмима и одговарајућим структурама података које се користе за претраживање и сортирање
Исходи учења (стечена знања)Овај предмет треба студента да оспособи за практичну имплементацију алгоритама претраживања и сортирања у програмским језицима и решавање практичних проблема
Садржај предмета
Садржај теоријске наставеПретраживање. Oсновни метод и побољшања. Стабло бинарног претраживања, АВЛ стабла, црвено-црна стабла, оптимално стабло. Стабло м-арног претраживања. Б, Б*, и Б+ стабла, стабла дигиталног претраживања. Хеширање. Хеш функције, разрешавање колизија, спољашње хеширање. Сортирање. Сортирање поређењем - методи уметања, селекције, замене, методи линеарне сложености. Статистика поретка. Хипови.
Садржај практичне наставелабораторијске вежбе и домаћи задаци
Литература
  1. Алгоритми и структуре података, Мило Томашевић, Академска мисао, 2010.
Број часова активне наставе недељно током семестра/триместра/године
ПредавањаВежбеДОНСтудијски и истраживачки радОстали часови
221
Методе извођења наставепредавања и аудиторне вежбе са презентацијама, лабораторијске вежбе, домаћи задаци
Оцена знања (максимални број поена 100)
Предиспитне обавезеПоенаЗавршни испитПоена
Активности у току предавања0Писмени испит30
Практична настава20Усмени испит0
Пројекти
Колоквијуми50
Семинари0