Предмет: Увод у алгоритме (17 - ESI053)


Основне информације

КатегоријаНаучно-стручни
Научна областПримењено софтверско инжењерство
МултидисциплинарнаНе
ЕСПБ9
Матичне организационе јединице предмета

Тренутно нема података о матичним организационим јединицама предмета!
Програм предмета

Програм се примењује од 23.07.2017..

Стицање општих знања о алгоритмима и структурама података. Разумевање сложености алгоритама и учење бројних алгоритама за честе програмерске проблеме.
Научени основни алгоритми и структуре података. Стечена знања о њиховој имплементацији и практично разумевање сложености извршавања.
Основе алгоритама (дефиниција, особине, анализа алгоритама, опис алгоритма, основни проблеми, сложеност алгоритма, асимптотске нотације …). Проблем претраге (пресудо код, линеарна претрага, бинарна претрага). Проблем сортирања и алгоритми сортирања (selection sort, Insertion sort, рекурзија и техника подели и владај, merge sort, quicksort, Heap структура и heapsort, ред са приоритетима, …). Алгоритми сортирања линеарне сложености (counting sort, radix sort, bucket sort). Редоследна статистика (опис проблема, минимум и максимум, медијана, select алгоритам). Структуре података (основне структуре података, стек и ред, повезане листе, типови листа, операције, имплементација листа, стабла, бинарна стабла, бинарно стабло претраге, AVL стабло, …). Хеширање (речник података, операције, функције хеширања, колизије, отворено адресирање и уланчавање, асимптотска сложеност алгоритма, …). Графови (дефиниција, примена и типови графова, усмерени ациклични граф, представљање графова (матрица и листа суседства). Алгоритми рада са графовима (тополошко сортирање, обилазак графа, претрага у ширину, претрага у дубину, …). Најкраћи пут у тежинском графу (најкраћи пут у DAG, Dijkstra алгоритам, Bellman-Ford алгоритам, …). Класификације проблема (P и NP проблеми, NP-комплетан проблем, NP-тешки проблеми, експоненцијални проблеми, примери проблема). Динамичко програмирање (примена, примери). Паралелни алгоритми (секвенцијални и паралелни алгоритми, Амдалов закон, потешкоће у имплементацији, примери). Примери алгоритама са применама у криптографији, компресији података, рад са стринговима, ...)
Предавања; аудиторне и рачунарске вежбе; консултације.
АуториНазивГодинаИздавачЈезик
А. ЕрдељанШтампани материјал који покрива излагања и вежбе2016Српски језик
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Thomas H. CormenAlgorithms Unlocked2013MIT PressЕнглески
Wirth, N.Algorithms and data structures1986Prentice-Hall, Englewood CliffsЕнглески
Хотомски Петар, Малбашки ДушанМатематичка логика и принципи програмирања2000Универзитет, Нови СадСрпски језик
Uhr, LeonardAlgorithm-Structured Computer Arrays and Networks1984Academic PressЕнглески
Yatsko, A., Suslow, W.Insight into Theoretical and Applied Informatics : Introduction to Information Technologies and Computer Science2015De Gruyter Open, BerlinЕнглески
Стојаковић МиркоАлгоритми и аутомати1972Раднички универзитет "Радивој Ћирпанов", Нови СадСрпски језик
Knuth, D.E.The Art of Computer Programming1998Addison-Wesley, Upper Saddle RiverЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Предметни пројекатдада30.00
Тестдада10.00
Тестдада10.00
Тестдада10.00
Тестдада10.00
Усмени део испитанеда30.00
Име и презимеВид наставе
Недостаје слика

Ердељан др Александар
Редовни професор

Предавања
Недостаје слика

Стоја Себастијан
Доцент

Рачунарске вежбе
Недостаје слика

Марјановић Јелена
Асистент-мастер

Рачунарске вежбе
Недостаје слика

Ковачевић Ивана
Асистент-мастер

Рачунарске вежбе
Недостаје слика

Секулић Јелена
Асистент-мастер

Рачунарске вежбе
Недостаје слика

Павковић Николина
Сарадник у настави

Рачунарске вежбе
Недостаје слика

Бркић Сандра
Сарадник у настави

Рачунарске вежбе