| Цоурсе Титле | Десигн анд аналyсис оф алгоритхмс
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Сциенце | ||||||||||||||
| Профессор | Драган Урошевић | Цонтацт (е-маил аддресс) | дуросевиц@раф.рс | ||||||||||||
| Цоде | 14.2005 | Цоурсе левел | Ундерградуате | ЕЦТС цредитс | 6 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Аналyсис оф алгоритхмс. Еxамплес оф прооф оф тхе валидитy оф алгоритхмс. Асyмптотиц аналyсис оф тхе wорст ор авераге цасе. Асyмптотиц тагс О, о, Q, q. Тиме анд спаце цомплеxитy. Тхе цалцуlatион оф тхе финал сум, рецурренце реlatионс, тхе басиц пропоситион. Дyнамиц программинг. Алгоритхмиц стратегиес. Алгоритхмс оф бруте форце. Греедy алгоритхмс. Рецурсиве стратегy басед он децомпоситион (дивиде-анд-цонqуер). Сеарцх (бацктрацкинг), wхиле кеепинг трунцатинг (бранцх-анд-боунд), хеуристицс. Паттерн матцхинг ин тхе теxт. Еxамплес оф нумерицал алгоритхмс. Имплементатион оф рецурсион. Редуцинг тхе таил рецурсион то итератион. | ||||||||||||||
| Леарнинг оутцомес
(маx. 50 wордс) |
Тхе студент ис абле то солве алгоритхмиц проблемс ин фуртхер едуцатион. Хе ундерстандс тхе басиц анд море цомплеx дата струцтурес анд алгоритхмс. Ундерстандс хоw то прове тхе цоррецтнесс оф алгоритхмс анд то детермине тхеир спаце анд тиме цомплеxитy. Хе кноwс алгоритхмиц парадигмс анд рецогнизес тхе цлассес оф проблемс тхеy солве. | ||||||||||||||
| Семестер
|
4 | Маxимум нумбер оф виситинг студентс | 10 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.