Алгоритми и структуре податакаШифра: 130111 | 6 ЕСПБ
Опште информације
Ниво студија:Основне струковне студије
Година студија:1
Семестар:2
Услов:
Циљ:Стицање основних знања о фундаменталним концептима структура података и алгоритама који се користе у пројектовању и програмирању апликација.
Исход:Способност примене стечених знања при решавању проблема, као и могућност идентификације, формулације и решења проблема од практичног значаја.
Садржај предмета
Теоријска настава:
Дефиниција алгоритма. Представљање алгоритама.
Рекурзивни алгоритми
Анализа сложености алгоритма
Основни типови података. Једноставне и сложене структуре података. Статичке и динамичке структуре
Низови и матрице
Методе сортирања и претраживања низова
Основне линеарне структуре података Листе, стекови и редови
Стабла. Бинарна стабла. Бинарна стабла претраге
Бинарни хипови
Графови- дефиниција, репрезентација
Алгоритми за обилазак графа
Одређивање достижности чвора у графу
Варшалов алгоритам
Флоидов алгоритам
Алгоритми за формирање обухватних стабала графова
Практична настава:
Практична настава прати програм предавања.
Литература
М. Томашевић, Структуре података, Академска мисао, 2005.
А.Савић, С. Штрбац-Савић, Приручник за лабораторијске вежбе из предмета Дискретна математика и алгоритми, ВИШЕР, Београд 2016.
С. Ђенић, Ј. Митић, С. Штрбац, Програмирање на језику С и основи програмирања на језику С++, збирка примера и задатака за лабораторијске вежбе из предмета Основи Програмирања 2, ВИШЕР, Београд, 2006.
