Š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. Pivný bar Senica: Miesto, kde objavíte, ako má chutiť pivo
  2. Volkswagen Golf: Viac, než facelift
  3. Plavba východným Stredomorím so slovenským sprievodcom
  4. Hotovosť, internet či karta? Najbezpečnejšie je platenie mobilom
  5. Už ste niekedy jedli v garáži? Tá v Trenčíne stojí za to
  6. Staré Dobré Mexiko: Už vieme prečo východniari chvália Šariš
  7. Objavte netušené možnosti nových firemných kreditných kariet
  8. Najväčšie first moment zľavy končia vo februári
  9. Boj s podvodníkmi stáčajúcimi odometre stojí bazáre státisíce
  10. Bezpečné a prestížne bývanie v Bratislave s novým symbolom mesta
  1. Pivný bar Senica: Miesto, kde objavíte, ako má chutiť pivo
  2. Projekt "Zvýšenie odborných kapacít v oblasti práce s mládežou"
  3. Malé knedličky, veľké dojmy
  4. Volkswagen Golf: Viac, než facelift
  5. Plavba východným Stredomorím so slovenským sprievodcom
  6. Projekt First Lego League podporila Nadácia Pontis
  7. Klienti majú často pocit, že potrebujú spracovať len projekt
  8. Na bolesti chrbta pomôžu kúpele
  9. Na bolesti chrbta pomôžu kúpele
  10. 3 úlohy, ktoré vyrieši minerálna vlna najlepšie
  1. Hotovosť, internet či karta? Najbezpečnejšie je platenie mobilom 11 811
  2. Už ste niekedy jedli v garáži? Tá v Trenčíne stojí za to 10 119
  3. Plavba východným Stredomorím so slovenským sprievodcom 9 242
  4. Staré Dobré Mexiko: Už vieme prečo východniari chvália Šariš 6 229
  5. Boj s podvodníkmi stáčajúcimi odometre stojí bazáre státisíce 5 828
  6. Bezpečné a prestížne bývanie v Bratislave s novým symbolom mesta 3 506
  7. Volkswagen Golf: Viac, než facelift 3 468
  8. Prečo majú Slováci stále radšej hypotéku ako prenájom? 3 390
  9. Najväčšie first moment zľavy končia vo februári 2 661
  10. Mäsovýroba Gašparík získala ocenenie Danubius Gastro 2017 2 468

Hlavné správy zo Sme.sk

ŠPORT

ONLINE: Z pelotónu sa odtrhla skupina jazdcov, je v nej aj Sagan

Na Kuurne - Brusel - Kuurne obhajuje víťazstvo Jasper Stuyven. Sagan finišoval siedmy.

PLUS

Ako prvá žena pred takmer sedemsto rokmi prežila cisársky rez

Českí vedci prišli s novým objavom.

EKONOMIKA

Osem zmien v hypotékach, ktoré odštartujú od marca

Ľudí čaká viac dokladovania a prísnejšie posudzovanie.

ŠPORT

Sagan pobavil otázkou na súpera aj odpoveďou, prečo bol na toalete

Špekulovalo sa o zdravotných problémoch.

Neprehliadnite tiež

Huawei Mate 9 chce byť najlepší veľký smartfón (test)

Má obrovský displej a aj napriek nemu sa používa pohodlne. Huawei si za svoju novinku ale pýta viac, ako je zvykom.

Civilizáciu Aztékov zničila európska zbraň, nevedeli proti nej bojovať

Za kolapsom rozvinutej juhoamerickej civilizácie môže byť aj pandémia paratýfusu.

Voda na Zemi aj vo vesmíre. Pozrite si najkrajšie zábery z kozmu za tento týždeň

Vedci predstavili tri mimozemské svety, kde by mohla byť voda aj život.

Pluto a jeho mesiace budú oficiálne ríšou mŕtvych

Nové názvoslovie pre systém trpasličej planéty sa inšpiruje aj mytológiou.


Už ste čítali?

Domov NajnovšieNajčítanejšieDesktop