i
i
“1350-Lokar-1” — 2010/7/26 — 11:50 — page 1 — #1 i
i
i
i
i
i
List za mlade matematike, fizike, astronome in računalnikarje
ISSN 0351-6652
Letnik 25 (1997/1998)
Številka 5
Stran 290
Matija Lokar:
ACM IN MEDNARODNO TEKMOVANJE IZ PRO-
GRAMIRANJA
Ključne besede: računalništvo, programiranje, Association for Com-
puter Machinery, mednarodna tekmovanja.
Elektronska verzija:
http://www.presek.si/25/1350-Lokar-tekmovanje.pdf
c© 1998 Društvo matematikov, fizikov in astronomov Slovenije
c© 2010 DMFA – založništvo
Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali
posameznih delov brez poprejšnjega dovoljenja založnika ni dovo-
ljeno.
ACM IN MEDNARODNO TEKMOVANJE IZ PRO- 
GRA-JA 
ACM - h c i a t i o n  for Computing Machinery - je 
snednarodno znanstveno in ieobrajevalno z d m b  
nje, katarega ciSj je raevijanje uporabe infarmacij- 
ske tehnoIagije. Danes ima preko 80000 Elanov po 
vsem mtu. 
ACM posveh precej pcno-i tudi vkljui% 
vanju gtudentav v svoje vrste. Obstaja vrsta aktiv- 
n&i, namesjenih posebej nj i i .  Ena najpomemb- 
nejIiih je mkakor ACM I n ~ t i o n d  Collegiate P r o g r d x  Contest. 
To je t e w e  trielsnnkih ekip Btudentw v programiranju. Ti v petih 
urah pwkusijo &ti h v &  pmblemov. Zmaga tista ekipa, ki ima mi 
koncu najveE reknih pwbiemcw. Pombno dm5 dajejo tekmwsqju siegova 
pravila Tako ims vsaJsa ekipa na voljo le en raEunalnik, na katerem 
t e k t e d  pripravijo re%ev. Kot d ~ t e v  titejeja ie delyi05 programi, 
torej t&, ki pravilno ddujejo n a n d  testnih podatldh, ki jih pripravi 
tekm-a komisija. Med ekipami, ki r@o emko &evil0 problemw, 
odloEa hi, v katerem SQ priIili do d t e v .  Ndoge so r d b  t&b.  Za 
v&ino d o g  t e m c i  aim hitro dobijo vsaj idejo, k&o bi jii reSili. A 
kaj, lr0 je d o g  dh, Eesa pa d o .  %.I je b zahtevs, da morajo napismi 
progrmi tudi deIovati in natanho bpalnjevati d t e v e  naloge. Naloga 
n&mEno op& obliko vhodnih podatkov in zahteva pravilno oblikovan 
izpis rezultrrtov. K b r  hitro %ja sprejme di i tev,  se nad r a i k d n h r n  
ekipe pojavi bidon arli trerk, ki z barvo oznahje, katero d o g o  je ekipa 
%e wpehm d i a .  TakD tekmdci w s  Eas vedo, ksko wpehe so pri 
reikevmju &ale ape. 
b t h j e g a  tehmmmja, iie dmidgtajsetega po v d ,  sta se ndel& 
tudi ekipa Btudermtov Fddtete za maEematiko in fkiko U n i m e  v Ljw 
bljani in &pa z Univerze v Maxiborn. V Preseku si bomo ogled& nekaj 
naloe;, ki so J"i re&vdi na tem tduumju. V tej aevilki vam na strani 
278 v S v  s&vljamo Pr&evilska de&do. Naloga ni t dm,  saj jo je 
uspeho r&ih Mina ekip. Pa Be s podrobnostmi okdi braoja vhodnih 
p o d ~ t b  in i z p i  rezultatov mm bo phanehm! 
Matli;iu hkm