Предмет: Алгоритми на дискретним структурама (17.0M554 )
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Мастер академске студије |
Математика у техници ( |
У оквиру курса студенти ће се упознати са основним техникама алгоритама и структура података примењивих на дискретним структурама. Студенти ће се упознати и са основним апстрактним типовима података над којима се изводе алгоритми. Комбинаторни алгоритми, пре свега оптимизациони и алгоритми претраживања, се примењују на дискретне структуре и незаобилазни су алати у области рачунарства. У случајевима великих простора претраживања детерминистички поступци постају неадекватни, а потреба за хеуристичким методама неминовна.
Стицање основних знања из области дискретних поступака сортирања, претраживања и комбинаторне оптимизације. Разумевање основних техника као и њихове примене на неке познате комбинаторне и/или оптимизационе проблеме.
Сортирање, претраживање, алгоритми, комплексност. Елементарне апстрактне структуре података. Графови. Репрезентација графа. Усмерен граф. Дрва. Најкраћа стаза. Минимално покривајуће дрво. Мрежни алгоритми.
Предавања и аудиторне вежбе. Консултације. Током аудиторне вежби примењују се и увежбавају садржаји изложени током предавања. На предмету се организују и два теста који заједно са присуством настави чине предиспитну обавезу. Делови градива који чине логичку целину могу се положити путем два колоквијума. Уколико студент освоји најмање 50% од могућих поена на сваком од колоквијума, сматра се да је положио писмени део испита. У противном, студент полаже писмени део испита. Усмени део испита је обавезан. Да би студент положио испит, мора освојити бар половину од могућих поена на писменом делу испита и показати задовољавајуће знање на усменом делу испита. Оцена испита се формира на основу освојених свих поена.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| Зоран Овцин | Алгоритми и оптимизациони поступци на дискретни структурама: основе и савремени приступи | 2019 | Факултет техничких наука | Српски језик |
| Тхомас Х. Цормен, Цхарлес Е. Леисерсон, Роналд Л. Ривест, анд Цлиффорд Стеин | Интродуцтион то Алгоритхмс | 2009 | Тхирд Едитион (3рд ед.). Тхе МИТ Пресс | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Усмени део испита |
Предиспитна Не |
Обавезна Да |
Број поена 20.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 30.00 |
| Предметна активност Писмени део испита - комбиновани задаци и теорија |
Предиспитна Не |
Обавезна Да |
Број поена 50.00 |
доц. др Зоран Овцин
Доцент
Предавања
Асистент Стефан Тошић
Асистент
Аудиторне вежбе
Асистент Стефан Тошић
Асистент
Рачунарске вежбе
