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