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