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