| Цоурсе Титле | Алгоритхмс
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Сциенце – доцторал студиес | ||||||||||||||
| Профессор | Драган Урошевић | Цонтацт (е-маил аддресс) | дуросевиц@раф.рс | ||||||||||||
| Цоде | 14.9105 | Цоурсе левел | Доцторал | ЕЦТС цредитс | 15 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Метходс оф десигнинг алгоритхмс: греедy алгоритхм (Хуффман’с цодес), дyнамиц программинг (тхе лонгест цоммон субсеqуенце), дивиде анд цонqуер (матриx мултиплицатион, транситиве цлосуре). Аналyсис оф алгоритхмс: рецуррент метходс, аналyсис оф wорст-цасе, авераге цасе аналyсис (е.г. qуицксорт), амортизед цомплеxитy. Алгоритхмс ин нумбер тхеорy: интегер (тхе греатест цоммон дивисор, модулар аритхметиц), ФФТ, полyномиал анд интегер аритхметиц. Алгоритхмс он грапхс (Грапх траверсал, тхе схортест дистанце, тхе спаннинг трее). Алгоритхмс реlatед то флоw ин нетwоркс. Алгоритхмс фор матцхинг wордс. Отхер алгоритхмиц парадигмс: параллел алгоритхмс (Поинтер Јумпинг, префиx сум, лист ранкинг, сортинг), дистрибутед алгоритхмс (Бyзантине Агреемент). А парт оф тхе цлассес ис хелд бy индепендент студy ресеарцх, wхицх инцлудес поссиблy wритинг а папер он тхе тхеорy оф алгоритхмс | ||||||||||||||
| Леарнинг оутцомес
(маx. 50 wордс) |
Абилитy то цритицаллy аналyзе еxистинг солутионс анд сyнтхесизе оригинал солутионс ин тхе фиелд оф алгоритхмс. | ||||||||||||||
| Семестер
|
2 | Маxимум нумбер оф виситинг студентс | 3 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.