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