Olympiáda
v informatike

 

Ročenky

Všetky materiály súvisiace s Olympiádou v informatike každoročne spracúvame do prehľadnej ročenky, ktorú vydávame aj v tlačenej podobe. Ak sa k papierovým výtlačkom ročeniek neviete dostať, na tejto stránke si môžete stiahnuť ich elektronickú verziu.

 

Obálky ročeniek

Na obálkach ročeniek sú zväčša celkom zaujímavé veci. Ak by ste o nich chceli vedieť viac, tu sú nejaké užitočné linky:
Okolo klasických olympiádnych kociek sú dva rôzne Steinerovské stromy. Steinerovský strom je optimálnym riešením úlohy: "V rovine sú mestá, postav cestnú sieť, ktorá ich všetky pospája." Všimnite si, že na rozdiel od najlacnejšej kostry je povolené aj vytvoriť novú križovatku mimo miest. V ľavej časti obrázka je pravouhlý Steinerovský strom: optimálne riešenie tej istej úlohy, ak máme navyše obmedzenie, že každá cesta musí viesť rovnobežne s niektorou zo súradnicových osí.
Na pozadí je Voronoiov diagram: prázdne krúžky sú krčmy, čiary delia rovinu na oblasti podľa toho, ku ktorej krčme to máme najbližšie. Ide o veľmi užitočnú štruktúru, využívanú vo výpočtovej geometrii.
Čiary a ich priesečníky na pozadí sú vygenerované pomocou programu riešiaceho jednu z úloh celoštátneho kola.
Na pozadí je niekoľko obrázkov zo zadaní dotyčného ročníka a jednoduché makro v C++, ktorým sa dá iterovať cez skoro ľubovoľnú dátovú štruktúru z STL.
Na pozadí sú úryvky z programov pre Minského registrový stroj.
Fraktál: vhodne upravená Mandelbrotova množina.
Obrázok je grafickým znázornením jednoduchého kvadratického sita. Skúsený riešiteľ MO si určite ľahko dokáže, že nevyškrtnuté krúžky na x-ovej osi zodpovedajú práve všetkým prvočíslam.
V hmle miznúci Śierpinského štvorsten: fraktál, ktorý sa skladá zo štyroch kópií seba samého.
Toto nie sú dva podobné uzly, toto sú dva mierne pootočené pohľady na ten istý uzol. Ak zvládnete správne rozostriť oči a každým sa pozerať na jeden z nich, uvidíte tento uzol v 3D. (Rovnaká technika sa používa pri pozeraní na stereogramy.)
Graf funkcie dvoch premenných, pravdepodobne vhodne naškálovaná variácia na túto tému.
"Escherovské" trojrozmerné bludisko. Skutočne existuje cesta medzi vchodom a východom, nájdete ju?
Po obvode sú jednotlivé dieliky stavebnice podobnej kocke Soma. V strede je z nich postavený koník. Jedna z úloh Medzinárodnej olympiády v informatike v roku 2000 sa týkala práve tejto stavebnice.
Olympijské "kruhy" tvorené rôznymi fázami skladania štvorstenu z niekoľkých dielikov. Ide o obrázky z úlohy, ktorá sa vyskytla v jednom zo skorších ročníkov MO.