Dobogósok programírásban a magyar diákok
Egy ezüst- és két bronzérmet szereztek a magyar diákok a Közép-európai Informatikai Diákolimpián, amelyen 13 ország 55 középiskolás diákja vett részt Nagykanizsán.
Egy ezüst- és két bronzérmet szereztek a magyar diákok a Közép-európai Informatikai Diákolimpián, amelyen 13 ország 55 középiskolás diákja vett részt Nagykanizsán.
Öt-öt óra alatt kellett bizonyítaniuk a magyar diákoknak, hogy ők a legjobbak a 27. Közép-európai Informatikai Diákolimpián, és ugyan aranyat nem kaptak, de dobogósan távozhattak. Programot kellett írniuk.
– Nem a grafikai kinézetet kellett megtervezni, hanem a mögötte lévő „észmunkát” végezték el – mesélte a Borsnak Erdősné dr. Németh Ágnes, a Neumann Társaság alelnöke, a verseny főszervezője, aki egy elképzelt feladványon mutatta be a feladatot.
– Tételezzük fel, hogy különböző méretű és tartalmú csomagokat kell bepakolni a gépkocsinkba. Ez több próbálkozás után sikeresen megoldható. Azonban, ha egy nagy szállítmányozási cégről van szó sok csomaggal és sok szállító járművel, akkor ezt nem könnyű átlátni. Azt kisakkozni, hogy melyik autóba melyik csomagot, milyen sorrendbe kellene bepakolni, rengeteg időt venne igénybe. Egy jól megírt számítógépes algoritmus vagy program mutathatja az optimális cselekvéssort – mondta az alelnök.
A feladatok nehézségére jellemző volt, hogy azok megoldása még egy végzős informatika szakos egyetemista számára is komoly kihívást jelentenének. Érdekesség, hogy ezeket a versenyek másnapján bármely országból meg lehetett oldani a Codeforces.com oldalon keresztül, amire idén összesen 10 875-en vállalkoztak. A diákolimpia négy aranyérméből kettőt lengyel diák vihetett haza, egyet-egyet pedig cseh és horvát. A magyar tanulók hagyományosan jól szerepelnek: az idei díjakkal együtt összesen ötvenkilenc érmet gyűjtöttek 1994 óta.
BorsOnline.hu
