PRIPRAVE NA

ACM PROGRAMMING CONTEST 1998-99

  

Na tej strani se zbirajo razlicne informacije v povezavi s pripravami ekipe Univerze v Ljubljani na studentsko tekmovanje iz programiranja. Vse informacije glede teh priprav lahko dobite na naslovu Matija.Lokar@fmf.uni-lj.si.

Na priprave ste vabljeni VSI studenti Univerze v Ljubljani.

Izbor ekipe

SLIKE!!!

Tekmovanja se bo udelezila ena troclanska ekipa. Ce bo organizator to omogocil, bomo prijavili tudi drugo ekipo. Izbor 4 clanov ekipe (ter 1-2 rezerv) bo narejen na podlagi rezultatov z vmesnih in koncnega tekmovanja, 2 pa bodo dolocili predavatelji. Končni vrstni red po 4. tekmovanjih.

O tekmovanju

Udeležili se bomo regionalnega tekmovanja centralne evropske skupine, ki bo 13. in 14. novembra v Pragi. Če uspemo zmagati, gremo 8. aprila na Nizozemsko na zaključno tekmovanje.

Izbirna tekmovanja

Torek, 14. 4.: Tekmovanja se je udelezilo 12 tekmovalcev, ki so resevali 5 nalog. Zmagal je Janez Brank s 5 resenimi nalogami, drugi je bil Mitja Slenc s tremi resitvami, tretji Klemen Zagar in cetrti Miha Vuk s prav tako tremi resitvami. Podrobnejsi rezultati in porocilo o tekmovanju.

Ponedeljek, 4. 5.: Tekmovanja se je udelezilo 8 tekmovalcev, ki so resevali 5 nalog. Tudi na tem je zmagal Janez Brank, tokrat z dvema resenima nalogama, drugi je bil Mitja Slenc in tretji Miha Vuk, oba s prav tako dvema resenima nalogama. Podrobnejsi rezultati in porocilo o tekmovanju.

Ponedeljek, 18. 5.: Tekmovanja se je udelezilo 9 tekmovalcev, ki so resevali 5 nalog. Zmagal je Janez Brank, s stirimi resenimi nalogami, drugo mesto pa sta si delila Miha Vuk in Klemen Zagar, s prav tako stirimi resenimi nalogami in povsem enakim casom. Podrobnejsi rezultati in porocilo o tekmovanju.

Sreda, 3. 6.: Tekmovanja se je udelezilo 10 tekmovalcev, ki so resevali 8 nalog. Zmagal je Miha Peternel, drugi je bil Mitja Šlenc in tretji Janez Brank. Podrobnejsi rezultati in porocilo o tekmovanju.

Urnik priprav

 Priprave bodo na Fakulteti za matematiko in fiziko, v Matematicnem seminarju na Jadranski 21, II. nadstropje.

 

 Dan

Ura

Kje

kaj

Predavatelj

Tema

Ponedeljek, 6.4

15-17

MS

Predavanje

Lokar

O tekmovanju

Sreda, 8.4

16-18

MS

Predavanje

Brodnik

Naloge z drevesi

Torek, 14.4

16-19

R3

"tekmovanje"

Zaveršnik, Lokar

 

Ponedeljek, 20.4

16-18

MS

Predavanje

Batagelj

Rekurzija

Sreda, 22.4

16-18

MS

Predavanje

 Zaveršnik

Analiza nalog s tekmovanja

Ponedeljek, 4.5

15-18

R4

"tekmovanje"

Juvan, Lokar, Zaveršnik

 

Sreda, 6.5

16-18

MS

Predavanje

Juvan

Analiza nalog s tekmovanja

Ponedeljek, 11.5

16-18

MS

Predavanje

 Pisanski

Naloge na omrezjih in grafih

Ponedeljek, 18.5

16-19

R4

"tekmovanje"

Grobelnik, Lokar

 

Sreda, 20.5

16-18

MS

Predavanje

 Brodnik

Racunska geometrija

Sreda, 27.5

18-20

M2

Predavanje

Juvan, Brodnik

Naloge z letosnjega finala

Sreda, 3.6

14-19

R1

"Glavno tekmovanje"

Grobelnik, Lokar, Zaveršnik

 

 

 Tekmovanje obsega reševanje 4-5 nalog pod enakimi pogoji kot je na "pravem" tekmovanju. Predavanja so tako teoreticna, kot tudi obravnava in reševanje nalog s starejših tekmovanj.

 

Literatura

Spisek Andreja Brodnika  

 

 

Naloge

- Bogat streznik z nalogami je http://acm.gui.uva.es/problemset/

- Naloge lahko najdete se na:

- http://acm.baylor.edu/acmicpc/PastContests/Default.htm

- http://www.uniba.sk/acm/

- http://www.acm.inf.ethz.ch/ProblemSetArchive.html

Naloge pa lahko najdete tudi lokalno tukaj, a v neurejeni obliki:

V vsakem od teh ZIPov je po 100 nalog:


Zadnja sprememba: 4.junij 1998 Matija.Lokar@fmf.uni-lj.si.