Študenti informatiky medzi najlepšími na svete

Traja študenti informatiky z Univerzity Komenského zaznamenali pred dvoma týždňami mimoriadny úspech - vo finále prestížnej programátorskej súťaže pre vysokoškolákov získali jednu zo štyroch zlatých medailí a nechali tak za sebou tímy z 1325 univerzít z c

elého sveta.
Medzinárodná vysokoškolská programátorská súťaž (ICPC) sa koná v Spojených štátoch už od roku 1970 a je najväčšou a najznámejšou súťažou tohto druhu na svete. Tento rok sa do nej zapojilo viac než 3800 tímov zo 68 krajín. Študenti matematicko-fyzikálnej fakulty Michal Foríšek, Richard Královič a Ján Oravec si účasť vo finále v Beverly Hills vybojovali ešte minulý rok v regionálnom kole vo Varšave. Tu ich porazil len tím miestnej Varšavskej univerzity, ktorý sa neskôr stal aj celkovým víťazom celosvetového finále. Z toho si zlatú medailu okrem Slovákov a Poliakov odniesli ešte študenti z Petrohradu a Moskvy.

„Tohtoročné výsledky len potvrdili, že región strednej a východnej Európy je v programovaní mimoriadne silný," povedal tréner víťazného slovenského tímu Michal Winczer, ktorý prednáša na matematicko-fyzikálnej fakulte. Úspechom je preto každý rok už postup do 40-členného svetového finále, keď o dve postupové miesta v stredoeurópskom regióne zväčša bojujú Varšavská univerzita, pražská Univerzita Karlova a Univerzita Komenského. Okrem východoeurópskych tímov sa na prvých miestach tradične umiestňujú ešte čínske univerzity.

Bratislavčania sa súťaže prvýkrát zúčastnili už v roku 1990 a doteraz najlepším umiestnením bolo siedme miesto na svete. Podľa Michala Winczera sú však rozdiely medzi tímami v prvej desiatke vždy veľmi tesné a „keby sa súťaž s tými istými študentami aj príkladmi opakovala na druhý deň, poradie by bolo možno odlišné."

Zo slovenských študentov úspešných v súťaži v minulých rokoch podľa Winczera zostala na Slovensku približne polovica a väčšina z nich pracuje na pozíciách šéfov softvérových projektov. Ostatní odišli do zahraničia, spravidla kvôli ďalšiemu štúdiu s cieľom získať doktorát na niektorej z amerických univerzít. „Nestáva sa, že by niekomu hneď ponúkli prácu alebo štipendium na univerzite len kvôli tomu, že vyhral programátorskú súťaž," hovorí Michal Winczer. „Na niektorých zahraničných školách, ktoré sa súťaže sami zúčastňujú, má však takéto ocenenie veľmi dobrý zvuk."

Členovia víťazného tímu, z ktorých dvaja študujú na Univerzite Komenského v štvrtom a jeden v druhom ročníku, sú v súčasnosti ešte v Spojených štátoch, kde si po úspešnom vystúpení dopriali krátke mimoriadne prázdniny.




Ako prebieha programátorská súťaž
Trojčlenný tím má na vyriešenie desiatich úloh k dispozícii jeden počítač s operačným systémom Linux a päť hodín času. Programovací jazyk si môžu zvoliť sami, slovenský tím si zvolil jazyk C. Správnosť riešenia testujú porotcovia na súbore dát, ktorého obsah súťažiacim nie je známy. V prípade neúspešného testovania môžu súťažiaci hľadať chybu a program opraviť, ale získavajú trestné body. Ich program musí zároveň úlohu vyriešiť dostatočne rýchlo, za akceptovateľné sa však považuje vyriešenie až v dvojnásobnom čase, ako potreboval na riešenie modelový program vytvorený porotou.
Z desiatich príkladov sa tento rok podarilo víťazom z Varšavy vyriešiť deväť, Moskovčanom osem a bratislavčania boli jedným z piatich tímov, ktoré vyriešili sedem príkladov. Poradie tímov so zhodným počtom vyriešených príkladov sa určuje podľa dosiahnutého času.

Tri z úloh svetového finále
- Tajná agentka Maria bola vyslaná na nebezpečnú misiu do mesta Algoritmov. Je práve v metre a má sa dostaviť na schôdzku s miestnym agentom na jeho konečnej stanici. Maria vie, že ju prenasleduje nebezpečná organizácia a riziko jej dolapenia sa zvyšuje s každou sekundou, ktorú čaká na nástupišti. Rozhodla sa preto zostať čo najdlhšie vo vagónoch metra, aj keby to znamenalo, že bude cestovať sem a tam, len aby sa vyhla čakaniu na peróne. Napíšte program ktorý zistí, ako dlho bude Maria čakať pri ideálnom cestovateľskom pláne, ak má metro N staníc.

- Od 1. januára 2002 platí v dvanástich európskych štátoch nová mena Euro. Bankovky sú vo všetkých štátoch rovnaké, kým mince si razí každá krajina s vlastným motívom na rube. Postupne sa preto vo všetkých štátoch budú objavovať aj mince so znakmi iných krajín. Napíšte program, ktorý v zjednodušenom modeli distribúcie mincí zistí, ako dlho bude trvať, kým budú vo všetkých krajinách dostupné mince vydané všetkými ostatnými štátmi.

- Námorník Syndibád predal 66 strieborných lyžičiek Sultánovi zo Samarkandu. Doručiť mu ich však musí po zemi a cestou prejsť mestami a dedinami, ktoré vyžadujú mýto. V dedinách treba zaplatiť za vstup jeden kus z prevážaného tovaru, v mestách jeden kus za každých dvadsať kusov prevážaného tovaru. Váš program musí na základe mapy miest a dedín vedieť určiť ideálnu Syndibádovu trasu pre doručenie ľubovoľného množstva nákladu do ľubovoľného mesta a množstvo nákladu, ktoré si so sebou musí zobrať, aby mu zostalo dosť pre určeného kupca.

Najčítanejšie na SME Tech


Inzercia - Tlačové správy


  1. Profesionálne sa predaj nehnuteľností dá robiť jedine exkluzívne
  2. Zažite zmenu s najpredávanejším SUV Hyundai Tucson
  3. Mimoriadna kvalita unikátnych Kia SUV modelov
  4. Výnimočný obchod robia výnimoční zamestnanci
  5. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal?
  6. 14 tipov na exotickú dovolenku, ktorú si môžete dovoliť (aj vy)
  7. Štatutári, máte už prístup k elektronickej schránke?
  8. Zabudnite na nové a neekologické PC. Je tu Refurbished!
  9. Volkswagen Arteon je výkladná skriňa technológií
  10. Yeme chce byť výnimočný obchod aj vďaka výnimočným zamestnancom
  1. Slováci sa hojne stávajú majiteľmi nehnuteľností v cudzine
  2. Prečo mamy lákali deti na mobil, kľúče či diaľkové ovládanie?
  3. Zažite zmenu s najpredávanejším SUV Hyundai Tucson
  4. Neviete si rady s vaším ročným vyúčtovaním? Pomôže vám FiiFree
  5. Nadácia Orange ocenila Detský čin roka
  6. Výnimočný obchod robia výnimoční zamestnanci
  7. Mimoriadna kvalita unikátnych Kia SUV modelov
  8. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal?
  9. Aj vy môžete mať pekný trávnik, poradí vám expert
  10. Výrobky, ktoré chutia a voňajú ako z domácej zabíjačky
  1. Táto dvojica stojí za zrodom slovenského internetu. Ako začínal? 17 513
  2. 14 tipov na exotickú dovolenku, ktorú si môžete dovoliť (aj vy) 16 098
  3. Poznáte pôvod slovenských slov? Otestujte sa 8 173
  4. Volkswagen Arteon je výkladná skriňa technológií 7 298
  5. Lepšie bývať na vidieku, alebo v meste? Hľadali sme výhody 7 097
  6. Zabudnite na nové a neekologické PC. Je tu Refurbished! 6 655
  7. Čím všetkým som si prešla, aby som sa naučila po anglicky 6 272
  8. Yeme chce byť výnimočný obchod aj vďaka výnimočným zamestnancom 5 101
  9. Štatutári, máte už prístup k elektronickej schránke? 3 790
  10. Mimoriadna kvalita unikátnych Kia SUV modelov 2 818

Hlavné správy zo Sme.sk

DOMOV

Šéfa ÚPN Krajňáka považovali za cuciaka, teraz je pre koalíciu diktátor

Šéf Ústavu pamäti národa viedol spor s českým ministrom financií Andrejom Babišom a zamestnancami, ktorí mali blízko k extrémizmu.

Neprehliadnite tiež

Boli sme naivní, povedala NASA, keď videla prvé fotky podbruška Jupiteru

Nové fotografie pólov Jupitera od sondy Juno rozbili doterajšie teórie o fungovaní plynných obrov.

Bielenie Veľkej koralovej bariéry je ešte horšie, než sa čakalo

Koraly predstavujú živobytie nielen pre ľudí, ale aj pre milióny živočíchov.

Koniec latrín a chemických záchodov, nová toaleta odpad prefiltruje a spáli

Akademici sľubujú vyššiu hygienu pre chudobné kúty sveta.

Do mobilu pozeráme čoraz viac. V Brazílii aj päť hodín denne

Vybaviť hovor a prečítať správu - to je mobilná história, ktorá bola len skromným začiatkom dnešných dní.