Jihoafrická počítačová olympiáda - South African Computer Olympiad - Wikipedia

The Jihoafrická výpočetní olympiáda (SACO) je roční programování soutěž pro studenty středních škol (ačkoli se zúčastnil alespoň jeden žák základních škol^[1]) v Jižní Afrika. Jihoafrický tým pro Mezinárodní olympiáda v informatice je vybrán prostřednictvím této soutěže.

Soutěžní kola

Soutěž se skládá ze tří kol. První kolo je zkouška způsobilosti perem a papírem ve škole účastníka, která testuje kombinaci obecných znalostí, znalostí počítačů, řešení problémů a základního programování (účastníci jsou často povinni naprogramovat imaginární robot ve fiktivním Logo -jako jazyk). Přestože první kolo není povinné, je přístupné těm, kteří nemají přístup k počítačům nebo o nich nemají znalosti. V roce 2006 vstoupilo do prvního kola 31 926 studentů.^[2]

Ve druhém kole musí být napsány a provedeny skutečné programy. Existuje pět otázek, z nichž každá vyžaduje napsání jiného programu. Většina účastníků odpovídá pouze na jednu otázku. Úkoly obvykle zahrnují jeden základní program pro kreslení tvarů; například otázka „TriSquare“ z roku 2004 vyžadovala výstup, jako například:

  * * **   *******   **   **   ******

Nejlepší hráči (ti, kteří ve druhém kole odpověděli na čtyři nebo pět otázek) jsou pozváni do finálového kola. Obvykle je vybráno 10 až 15 studentů, ale od zavedení nového jazyka a zvýšeného financování z EU Shuttleworthova nadace v roce 2005 tam bylo 20 až 30 studentů. Poslední kolo se koná v University of Cape Town: finalisté zůstávají Kapské město přes víkend. Soutěž se skládá ze dvou pět hodin, první v sobotu a druhá v neděli. Problémy jsou podobné problémům v EU USACO, i když poněkud jednodušší. V pondělí po soutěži se koná slavnostní předávání cen.

Ceny

Prvních šest účastníků získává medaile (jedna zlatá, dvě stříbrné a tři bronzové). Pro vítěze i jejich školy jsou k dispozici peněžní ceny. K dispozici byly bonusové ceny v celkové výši R100 000 Krajta, kvůli sponzorství Shuttlewortha. Sponzorství skončilo v roce 2013 a za jeho použití nejsou udělovány žádné další ceny Krajta v současné době.

Nejvýkonnější umělci jsou pozváni do týmu, který absolvuje další školení od trenérů olympiády a USACO vzdělávací program. Poté jsou z týmu vybráni čtyři programátoři, kteří budou zastupovat Jihoafrickou republiku na Mezinárodní olympiáda v informatice.

Jazyky

V prvním kole není nutné vědět a programovací jazyk. Ve druhém kole mohou soutěžící použít jazyk podle svého výběru (z důvodu - Brainfuck je pravděpodobně vyloučeno). Ve třetím kole je však sada jazyků omezena na:

• Pascal - jazyk vyučovaný na středních školách v některých jihoafrických provinciích (včetně Gauteng )
• Delphi - jazyk vyučovaný na středních školách v některých jihoafrických provinciích (včetně Svobodný stát )
• Jáva - vyučováno v jiných provinciích (včetně Západní Kapsko )
• Krajta - sponzorováno Mark Shuttleworth
• C /C ++

Programům v Pythonu je poskytnut 10násobný bonus.

Jihoafričtí medailisté IOI

Následující tabulka uvádí seznam všech jihoafrických medailistů IOI seřazených podle barvy a počtu medailí (nebo pořadí, pokud jsou zlaté), poté do minulého roku byla medaile přijata. B představuje bronzovou medaili, S stříbrnou a G zlatou.^[3]

Reference