Почетна

Информације о предмету

Спецификација предмета
Назив предмета Алгоритми и структуре података 1
Акроним СИ1АС1
Студијски програм Софтверско инжењерство
Модул
Тип студија основне академске студије
Наставник (за предавања) доц. др Ђорђе Ђурђевић
проф. др Мило Томашевић
Наставник/сарадник (за вежбе) доц. др Ђорђе Ђурђевић
доц. др Марко Мишић
Наставник/сарадник (за ДОН) доц. др Ђорђе Ђурђевић
доц. др Марко Мишић
Број ЕСПБ 5 Статус предмета обавезан
Услов нема
Циљ предмета Упознавање са логичком организацијом и меморијском репрезентацијом линеарних и нелинеарих структура података, основним операцијама и типичним применама ових структура.
Исход предмета Овај предмет треба студента да оспособи за програмску имплементацију линеарних и нелинераних структура, као и алгоритама за рад са њима у типичним применама.
Садржај предмета
Садржај теоријске наставе Линеарне структуре. Низови. Листе. Стекови. Редови чекања.
Нелинеарне структуре.Стабла: бинарна стабла, минимизација дужине пута, обилазак стабла. Повезана стабла.
Графови: начини представљања, обилазак графа по ширини и по дубини, обухватна стабла и минимална обухватна стабла, одређивање достижности и најкраћих растојањa, максимизација протока, одређивање тополошког поретка и критичног пута.
Садржај практичне наставе лабораторијске вежбе и домаћи задаци
Литература
1Алгоритми и структуре података, Мило Томашевић, Академска мисао, 2010.
Број часова активне наставе недељно током семестра/триместра/године
Предавања Вежбе ДОН Студијски и истраживачки рад Остали часови
2 2 1
Методе извођења наставе предавања, аудиторне вежбе, лабораторијске вежбе, домаћи задаци
Оцена знања (максимални број поена 100)
Предиспитне обавезе Поена Завршни испит Поена
Активности у току предавања 0 Писмени испит 30
Практична настава 20 Усмени испит 0
Пројекти 0
Колоквијуми 50
Семинари 0