Предмет | Структуре података и алгоритми |
---|---|
Модул | Информациони системи и технологије |
Статус предмета | Обавезан предмет |
Катедра | Катедра за информационе системе |
Број ЕСПБ бодова | 6 |
Упознавање студената са концептом структура података, њихове ефикасне реализације на рачунару и алгоритмима за манипулацију са њима.
Студенти ће у решавању проблема у пракси да анализирају, изаберу и успешно примене структуре података и алгоритме који су најпогоднији за решење датог проблема.
Предавања праћена одговарајућим електронским презентацијама. Лабораторијске вежбе базиране на илустративним и практичним примерима, кроз интерактивни рада са студентима.
Теоријска настава
Апстракције у програмирању. Појам структура података. Врсте структура података. Линеарне структуре. Стек, Ред, Листа. Дефиниција преко АТП. Линеарне структуре. Имплементација преко низа и динамичких структура. Опциони типови.Генеричке структуре. Анализа ефикасности алгоритама. Претраживање линеарних структура: секвенијално,бинарно, експоненцијалнои интерполационо претраживање. Алгоритми за сортирање: метода селекције, замене, уметања, Шелова метода, метода спајања и брзи сорт. Хибридни алгоритми. Функционални типови. Специјализација сложених типова(коваријанса и контраваријанса). Итератори. Асинхроне функције. Обрада токова података (stream processing). Увод у реактивно програмирање. Стабла. Основни термини. Стабла. Бинарна стабла Претраживање бинарних стабала Претраживање вишегранских стабала. Б, Б* и Б+ стабла. Претраживање трансформацијом кључа у адресу. Графови и мреже. Примери алгоритама над графовима. Структуре и алгоритми над стринговима.
Практична настава
Имплементација процедуралних апстракције. Имплементација апстракције података. Имплементација линеарних структура. Претраживање линеарних структура. Решавање задатака из области линеарних структура. Приказ алгоритама за сортирање. Имплементација стабала. Решавање задатака из области стабала. Вежбе са трансформацијама стабала. Вежбе са АВЛ стаблима. Вежбе са Б-стаблима. Имплементација претраживања трансформацијом кључа у адресу. Графови и мреже.
- С. Нешковић Структуре података, скрипта ФОН 2019
- С. Нешковић, Д. Стојимировић Збирка задатака из структура података и алгоритама, скрипта ФОН 2019
- Нешковић С., Стојимировић Д. Слајдови са предавања у е-форми и изворни код за примере са странице предмета ФОН 2020
- Robert Sedgewick, Kevin Wayne Algorithms, Fourth Editiony Addison Wesley, ISBN-13 : 978-0321573513 2011
- Thomas H. Cormenetal Introduction to Algorithms, Third Edition The MIT Press, ISBN: 978-0- 262-03384-8 2009