ὅδε οἶκος, ὦ ἑταῖρε, μνημεῖον ἐστιν ζῴων τῶν σοφῶν ἀνδρῶν, καὶ τῶν ἔργων αὐτῶν

Seminar on Computer Science and Applied Mathematics

 

PROGRAM


Matematički Institut SANU, Beograd
Knez Mihajlova 36
Fakultet organizacionih nauka, Univerzitet u Beogradu,
Jove Ilica 154
IEEE Chapter Computer Science (CO-16) Belgrade, Republic of Serbia

SEMINAR ZA RAČUNARSTVO I PRIMENJENU MATEMATIKU

MI SANU, Knez Mihailova 36, sala 301f

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.

PLAN RADA SEMINARA ZA NOVEMBAR 2015. GODINE

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