Алгоритми, комбинаторика, оптимизација

Carnegie Mellon University, Georgia Institute of Technology, University of Leeds, познати светски универзитети и једни од ретких који спроводе докторски програм истраживања у области алгоритама, комбинаторике и оптимизације. Ова област привлачи све више пажње захваљујући многобојним применама у рачунарским наукама, операционим истраживањима, економији, хемији, биологији, електротехничком и рачунарском инжењерству, лингвиствици, итд.

Заинтересовани? Да! Одлично, јер добра вест је да више не морате да идете у свет на докторске студије. Свет долази код вас. Угледни професори са поменутих универзитета су наставници и ментори на акредитованом докторском студијском програму Алгоритми, комбинаторика и оптимизација који се изводи на Рачунарском факултету.

Комбинаторика је грана математике која се у првом реду бави дискретним структурама. Иако њено порекло датира неколико векова уназад, тек је у другој половини двадесетог века добила значајнији статус у математици. Област операционих истраживања развила се 40-тих и 50-тих година прошлог века због потребе метематичког моделовања проблема из реалног живота, као и њиховог алгоритамског решавања. Основна парадигма је оптимизација у присуству ограничења различитог типа. Област рачунарских наука добила је на значају 60-тих година, али се као њена основа означавају радови Туринга, 30-тих година прошлог века. Посебно треба истаћи примену алгоритама, на које су утицали радови Кнута. Његова проучавања основних рачунарских проблема, као што су сортирање или претраживања засновала су модерну дисциплину дизајна и анализе алгоритама. Сва три наведена поља веома брзо су се развијала у последње три деценије, како независно, тако и испреплитано, резултујући значајним напретком ове мулидисциплинарне области.

» План и програм

» Уверење о акредитацији...

» Бесплатни курсеви за постдипломске студенте

Обрада сигнала у телекомуникацијама

Како су Nokia и Sony Ericsson успели да постану водећи светски произвођачи мобилне телефоније? Улагањем у начуно-истраживачки рад у области телекомуникација, посебно у области дигиталне обраде сигнала, али и применом резултата овог рада. Последњих година област обраде сигнала доживела је значајне промене и нашла се у центру пажње многих високотехнолошких компанија. Велики број корисника и брзи развој рачунарства допринели су невероватној експанзији ове области.

Обрада сигнала у телекомуникацијама проучава екстракцију информације из сигнала у присуству шума. За решавање проблема у обради сигнала неопходно је познавање дисциплина као што су математичка статистика, теорија информација и теорија комуникација. Студије у овој дисциплини фокусиране су на алгоритме за дигиталну обраду сигнала, као и на методе њихове имплементације. Супериорност ове области заснована је на комбинацији теорије и праксе, што је реткост у свету науке. Стандардни алгоритми дигиталне обраде сигнала могу се имплементирати на једноставан начин употребом постојеће опреме, док се специфичне имплементације постижу применом теоријских резултата.

На Рачунарском факултету, главни правци истраживачког рада на овим докторским студијама су просторно-временско кодовање, Ultra Wide Band, вишебрзинска обрада сигнала, флексибилни пријемници и софтверски радио, као и неколико аспеката виших слојева комуникације, као нпр. компресија података, оптимизација међу слојевима, обрада слике итд. Наставнички и истраживачки кадар Рачунарског факултета има тесну сарадњу са институцијама у овој области, како у земљи, тако и у иностранству (Војнотехнички институт, Србија; Faculty of Computing and Electrical Engineering, Tampare University of Technology, Finland; Digital Signal Processing Group, Ruhr University Bochum, Germany). У периоду до 2012. године очекује се појачавање билатералне сарадње, као и учешће на програмима FP7 (European Framework 7), COST и Maria Curie.

» Уверење о акредитацији...