[nastava:2003] - Takmicenje iz programiranja by "Milan Stanojevic" <milanst@ptt.yu>

Vec duzi niz godina, ekipa ETFa svkog oktobra ucestvuje na medjunardnom
takmicenju iz programiranja pod pokroviteljstvom jednog od najuglednih
svetskih udruzenja IT profesionalaca ACM. Takmicenje je timsko; timovi imaju
do 3 clana koji rade na jednom racunaru. Takmicenje se odvija u dve faze: na
jesen se odrzavaju regionalna takmicenja (po geografskim regionima), a zatim
se na prolece organizuje veliko svetsko finale gde ucestvuju obicno po dve
prvoplasirane ekipe iz svakog regiona. Srbija pripada regionu Jugoistocne
Evrope, cije se regionalno takmicenje organizuje u oktobru u Bukurestu.

Ekipu ETFa predvodi dr. Dragan Milicev, koji je mene zaduzio za organizaciju
kvalifikacija za izbor clanova ekipe ETFa. Ja sam bio clan ekipe ETFa
prethodne 4 godine, i zato vreme smo imali prilicno uspeha. Dva puta smo
bili cetvrti u konkurenciji od oko 50 ekipa.

Kvalifikaciono takmicenje ce biti slicno takmicenja iz programiranja u
srednjoj skoli, na kojima je verovatno neko od vas ucestvovao. Postoje
izvesne razlike koja doprinose dinamicnosti i uzbudljivosti takmicenja,
pogotovu u pravom timskom takmicenju, ali bih o tome vise rekao kada se
sastanemo.
Najverovatnije da cemo ove godine organizovati zajednicke kvalifikacije ETFa
i Matematickog fakulteta u nasem RCu.

Takmicenje se sastoji u resavanju algoritamskih zadataka, i mozete smatrati
da se kao obavezno moze uzeti znanje iz predmeta Strukture podataka. Na
kraju poruke bice linkova na sajtove sa zadacima sa nasih i medjunarodnih
takmicenja od ranijih godina. Pre par godina organizovali smo i pripreme, za
koje sada na zalost nemamo vremena, ali ce materijali sa priprema biti
dostupni na internetu.

VAZNE INFORMACIJE!
Kvalifikaciono takmicenje ce biti organizovano u najverovatnije DVA termina,
u periodu od  23. maja do 30. maja. Svaki termin nece biti duzi od 4 sata.
Na osnovu ukupunih rezultata, prva tri takmicara sa ETFa ce ciniti ekipu
ETFa. Takmicenje je otvoreno i za srednjoskolce koji ce tek da upisu ETF,
ali samo uz posebno odobrenje.
Molim sve zainteresovane da mi se jave na mejl, kako bih imao predstavu o
broju ljudi koji zainteresovani. Takodje vas sve molim da obavestite sve
koji mozda ne citaju ovu listu, a zeleli bi da ucestvuju na kvalifikacionom
takmicenju da mi se takodje jave.
VAZNO OKO TERMINA! Od 23. do 30. maja bice i nekih kolokvijuma koliko je
meni poznato. Ukoliko vam ovi termini ne odgovaraju ili mislite da ima
boljih javite se kako bih moga na vreme sve da organizujem sa RCom. Zbog
elektrijade, na koju ce verovatno ici neki zainteresovani, a moguce i ja,
takmicenje ce biti posle 23. Ali kao sto rekoh, sve je podlozno promenama
(ne velikim), ali u sto skorijem roku.
JEZICI. Koristice se programski jezici i okruzenja koja se koriste na nasem
regionalmom takmicenje, u meri u kojoj to budem mogao da izvedem sa ljudima
iz RCa. To podrazumeva sledece jezike i IDEei: C/C++ (Visual Studio, Broland
C++), Pascal (Delphi, Borland Pascal), Java (Eclipse).

Ukoliko se javi dovoljan broj ljudi, videcu i da otvorimo mejling listu na
titanu, ako bude moguce.
VAZNO! Molim vas da mi mejlove saljete na milanst@ptt.yu sa subjectom
"[ACM-ETF]" kako bih mogao lako da ih filtriram u poseban folder.

NEKI LINKOVI! Obavezno posetite.

Glavna strana ACM takmicenja: http://icpc.baylor.edu/icpc/
Regionalna strana ACM takmicenja za Jugoistocnu Evropu:
http://apolo.cs.pub.ro/acm/
ETF ACM strana (veoma neazurna, mozda ima starih zadataka i nekih
materijala): http://titan.etf.bg.ac.yu/rti/acm/
ACM strana Matematickog fakulteta (sa online testiranjem):
http://alas.matf.bg.ac.yu/~acm

Zadaci:
Arhiva zadataka sa ACM takmicenja:
http://www.acm.inf.ethz.ch/ProblemSetArchive.html
Valladolid Programming Contest (zadaci sa ACM takmicenja sa online
testiranjem): http://acm.uva.es/problemset/
Zadaci sa Finalnih ACM takmicenja:
http://icpc.baylor.edu/past/PastProblems.html


                Pozdrav,
                        Milan Stanojevic