Seminar on Computer Science and Applied Mathematics
PROGRAM
Upravni odbor Matematickog instituta SANU je na nedavnoj sednici doneo odluku da se dosadasnji Seminar za primenjenu matematiku, sada nazove Seminar za racunarstvo i primenjenu matematiku, a u cilju potenciranja znacaja racunarstva kao jedne od oblasti delatnosti Instituta. Istovremeno, Upravni odbor doneo je odluku o osnivanju Odeljenja za racunarstvo i primenjenu matematiku i vezao rad novog odeljenja za rad Seminara za racunarstvo i primenjenu matematiku.
Utorak, 3.11.2015. u 14:15h, sala 301f, MI SANU
Sonja Isljamovic, Fakultet organizacionih nauka MOGUCNOSTI
PREDVIDJANJA USPEHA STUDIRANJA KORISCENJEM KONCEPTA POSLOVNE
INTELIGENCIJE
Apstrakt: Jednu od osnovnih paradigmi napretka savremenog drustva,
zasnovanog na tehnicko-tehnoloskom razvoju i globalnom poslovanju
predstavlja kontinualno obrazovanje i stalno usavrsavanje.
Otkrivanje zakonitosti u podacima iz oblasti edukacije (eng.
Educational Data Mining) predstavlja novu naucnu oblast, kao jednu
od disciplina poslovne inteligencije, a bavi se razvojem metoda za
istrazivanje i utvrdivanje zakonitosti u podacima koji dolaze iz
oblasti edukacije i koristi svoje metode radi boljeg razumevanja
ponasanja studenata i realizacije nastavnog procesa. Mogucnosti
primene poslovne inteligencije u obrazovanju, ogledaju se u
identifikovanju kljucnih cinioca uspeha studenata radi poboljsanja
visokoskolskog obrazovnog procesa. Utvrdivanje najznacajnijih
varijabli o studentu, od sredine iz koje dolazi i zavrsene srednje
skole, uspeha na prvoj godini osnovnih akademskih studija, preko
njihovog uticaja i korelacije sa celokupnim uspehom studiranja, do
mogucnosti preciznog predvidanja uspeha na kraju studija, primenom
metoda, tehnika i alata poslovne inteligencije, predstavlja
centralni predmet istrazivanja i predavanja. Predlog originalnog
softverskog resenja za analizu, pracenje i predvidanje uspeha
studenata na osnovnim akademskim studijama, kao deo integrisanog
portala za razmenu znanja i informacija na relaciji
student-fakultet, nad bazom studenata Fakulteta organizacionih
nauka, Univerziteta u Beogradu, bice takode predstavljen u okviru
izlaganja.
Utorak, 10.11.2015. u 14:15h, Sala 301f, MI SANU:
Zarko Rosic, Fakultet organizacionih naukaZarko Rosic, Fakultet
organizacionih nauka
LINEAR ANTENNA ARRAY SYNTHESIS USING SCATTER-SEARCH
Abstract: In this paper, we proposed a technique for the synthesis
of linear antenna array with non-uniform inter-element spacing.
Scatter-search was used in the algorithm to obtain the optimal
position of the elements in order to get the minimum side lobe
level and nulls in desired directions. The main difference in the
relation to other work was in applying objective function with
weight coefficient. Through weight coefficients we gave importance
of one part of the objective function with respect to the other in
the synthesis process. The simulation results verify that by using
objective function with weight coefficient the proposed method
outperforms the previously published methods in term of
suppression side lobe level while maintaining nulls in specified
directions.
Key words: Array factor, Side lobe level, Linear
antenna array, Null control, Scatter-search.
Utorak, 17.11.2015. u 14:15h, Sala 301f, MI SANU:
Predstavljanje projekta
DIGITALIZACIJA SRPSKIH SLUZBENIH NOVINA 1813-2013
Projekat "Digitalizacija srpskih sluzbenih novina 1813-2013" obuhvata dva
perioda u izdavanju srpskih sluzbenih novina. Prvi, koji zahvata period od
1813. do 1868. godine, ogranicen je na "Novine srpske" koje su do 1868.
Projekat "Digitalizacija srpskih sluzbenih novina 1813-2013" obuhvata dva
perioda u izdavanju srpskih sluzbenih novina. Prvi, koji zahvata period od
1813. do 1868. godine, ogranicen je na "Novine srpske" koje su do 1868.
godine izlazile na slavenosrpskom i stampane su predvukovskom ortografijom.
Drugi period (1869-2013) delimicno obuhvata "Novine srpske" stampane Vukovom
ortografijom, ali i potonje sluzbene novine koje su imale razlicite nazive.
Zbog prirode ortografije i razlika u jeziku, dva perioda su zahtevala
razlicite pristupe kada je u pitanju njihova digitalizacija. Projekat
"Digitalizacija srpskih sluzbenih novina 1813-2013" podeljen je na dva
potprojekta (1813-1868 i 1869-2013). O novinama i principima obrade tekstova
bice reci na predstavljanju projekta.
Predvidjeni ucesnici i teme:
1. Prof. dr Slobodan G. Markovic (FPN, Univerzitet u Beogradu),
PROJEKAT: Digitalizacija srpskih novina (sluzbenih novina Srbije i
Jugoslavije)
2. Prof. dr Aleksandar Milanovic (Filoloski fakultet, Univerzitet u
Beogradu), Jezik i stil novina serbskih (1813-1822)
3. Akademik Aleksandar Kostic (Filozofski Fakultet, Univerzitet u
Beogradu), Digitalizacija Novina serbskih od 1813. do 1868. godine
4. Prof. dr Zorica Nestorovic (Filoloski fakultet, Univerzitet u
Beogradu), Principi obrade i nacela priredjivanja imenica u procesu
lematizacije korpusa Novina serbskih od 1813. do 1868. godine
5. Marko Jevtic (METEOS MEDIA d.o.o., inzenjer elektrotehnike),
Programska podrska (period 1813-1868.)
6. Boris Bjelosevic (JP Sluzbeni glasnik, inzenjer elektrotehnike),
Programska podrska (period 1869-1944.)
7. Svetlana Albijanic (JP Sluzbeni glasnik, rukovodilac za
digitalizaciju), Principi pretrage tekstova u novinama za period
(1869-1944.) sa osvrtom na istorijske dogadjaje, Statistika digitalizovanih
izdanja
Utorak, 24.11.2015. u 14:15h, Sala 301f, MI SANU:
Slobodan Jelic, University of Osijek, Department of Mathematics
A FAST PARALLEL IMPLEMENTATION OF A PTAS FOR FRACTIONAL
PACKING AND COVERING LINEAR PROGRAMS
Abstract: In this lecture, a parallel implementation of the
randomized $(1+\varepsilon)$-approximation algorithm for packing
and covering linear programs given by Koufogiannakis and Young
(2007, 2013) will be presented. Their approach builds on ideas of
the sublinear time algorithm of Grigoriadis and Khachiyan's (1995)
and Garg and K\"onemann's (1998) non-uniform-increment
amortization scheme. With high probability it computes a feasible
primal and dual solution whose costs are within a factor of
$1+\varepsilon$ of the optimal cost. In order to make their
algorithm more parallelizable we also implemented a deterministic
version of the algorithm, i.e., instead of updating a single
random entry at each iteration we updated deterministically many
entries at once. This slowed down a single iteration of the
algorithm but allowed for larger step-sizes which lead to fewer
iterations. We use NVIDIA's parallel computing architecture CUDA
for the parallel environment. We report a speedup between one and
two orders of magnitude over the times reported by Koufogiannakis
and Young in 2013.
This is the joint work with Domagoj Matijevic, S\"oren Laue and
Patrick Wijerama.
RUKOVODIOCI SEMINARA
MI SANU
Vera Kovačević-Vujčić
Milan Dražić
FON
Zorica Bogdanovic
Marijana Despotovic-Zrakic
IEEE
Bozidar Radenkovic