Međunarodna olimpijada iz informatike

Internacionalna olimpijada iz informatike (IOI) godišnje je takmičenje iz programiranja za učenike srednjih škola. IOI je druga po redu najveća internacionalna olimpijada, posle Internacionalne olimpijade iz matematike, proteklih godina sve više raste popularnost olimpijade, a dokaz toga je da je 2014. godine olimpijada ugostila 84 timova. Prva internacionalna olimpijada se održala 1989. godine u Pravecu, u Bugarskoj.
Takmičenje traje dva dana i takmičari tokom ova dva dana rešavaju algoritamske zadatke iz oblasti infromatike. Studenti na olipmijadi se takmiče individualno, gde je broj studenta svake države ograničen na 4. Studenti nacionalnih timova su izabrani kroz nacionalna takmičenja, kao što su na primer Australijska informatička olimpijada, Britanska informatička olimpijada, Indijska informatička olimpijada i Srpska informatička olimpijada.
Internacionalna olimpijada je jedna od najcenjenijih olimpijada na svetu iz oblasti informatike, a sponzori su joj UNESKO i IFIP.
Struktura takmičenja
[uredi | uredi izvor]Svakog dana, takmičarima je zadato tri problema koja treba da reše za 5 sati. Svaki student radi samostalno, samo sa računarom, papirom i olovkom, ništa drugo nije dozvoljeno, pogotovo ne komunikacija između studenata, literature i slično. Da bi takmičar završio zadatak potrebno je da napiše kompjuterski program (u C, C++, Paskalu, ili u Javi[1]) i prijavi to rešenje pre nego što vreme istekne. Način ocenjivanja rešenja je prolaženje kroz sve testove koje su organizatori spremili. Od 2010. godine, svaki zadatak je podeljen na pod-zadatke i bodovi su dodeljeni ukoliko rešenje isporuči tačan odgovor na svakom od ponuđenih pod-zadataka. Postoje tipovi zadataka gde je u svakom zadatku zadat ulazni podatak kao i izlazni, što omogućava takmičaru lakši rad sa tim zadatkom i bolje razumevanje. Za ovakav tip zadataka takmičar mora da postavi izlaznu datoteku umesto izvornog koda, i onda je na njima da li će izlaze pisati ručno ili omogućiti programu da to uradi umesto njih.

IOI 2010. godine je po prvi put imao uživo tabelu takmičara i njihovih rezultata nakon prijave rešenja što je omogućilo publici da lakše prati rezultat. Pristup odgovarajućem problemu je ocenjen nakon što takmičar prijavi svoje rešenje, i rezultat je nakon toga postavljen na tabeli ili na računaru takmičara. Takmičari znaju svoj rezultat tokom takmičenja, ali ne i tuđi.
Rezultati takmičenja i svi problemi su sabrani odvojeno za svakog takmičara. Na dodeli nagrada, takmičarima je dodeljena nagrada na osnovu njihovog uspeha na takmičenju. Prvih 50% takmičara dobijaju medalju, koje su podeljene na zlato, srebro i bronzu.
Nasuprot ostalim olimpijadama, IOI zabranjuje rangiranje po državama. Zbog IOI 2010. godine, studenti koji nisu osvojili medalju nisu imali objavljen svoj rezultat na sajtu, gde bi bilo nemoguće rangirati državu na osnovu studenata koji su osvojili medalju. Od IOI 2010. godine iako studenti koji nisu osvojili medalju nemaju rezultat na sajtu, njihov sistem stoji još uvek u tabeli koja je korišćena za vreme takmičenja koja je služila da prikaže rezultate gledaocima.
Predsednik IOI, Ričard Forster, rekao je da takmičenje ima problema da privuče žensku populaciju što je stvarno i problem do dan danas.
Lista IOI veb-sajtova i lokacija održavanja
[uredi | uredi izvor]Višegodišnji pobednici
[uredi | uredi izvor]Sledi lista najboljih takmičara u istoriji Internacionalne informatičke olimpijade.[2] Znak * označava perfektan rezultat, veoma retka stvar na IOI takmičenjima. Prvo (I), drugo (II) i treće(III) mesto među takmičarima sa zlatnom medaljom.
Ime | Tim | Godina | ||||||
---|---|---|---|---|---|---|---|---|
Genadi Korokevič | Belorusija | Z (II) 2012 | Z* (I) 2011 | Z (I) 2010 | Z (I) 2009 | Z 2008 | Z 2007 | S 2006 |
Filip Volski | Poljska | Z (I) 2006 | Z 2005 | Z 2004 | Z 2003 | |||
Darijus Buhai | Rumunija | Z 2015 | Z 2014 | Z 2013 | Z 2012 | |||
Rumen Kristov | Bukgarska | Z 2012 | Z 2011 | Z (II) 2010 | S 2009 | S 2008 | ||
Martin Pitaj | Estonija | Z 2002 | Z 2001 | Z 2000 | Z 1999 | |||
Andrej Gasienka | Poljska | Z 1999 | Z 1998 | Z 1997 | Z 1996 | |||
Edvard Batmendijin | Slovačka | Z 2015 | Z 2013 | Z 2012 | S 2014 | |||
Vladimir Martinov | Rusija | Z 1999 | Z* (I) 1998 | Z (I) 1997 | ||||
Skot Vu | SAD | Z* (I) 2014 | Z 2013 | Z 2012 | ||||
Martin Mareš | Češka Republika | Z 1995 | Z 1994 | Z 1993 | ||||
Džon Pardon | SAD | Z 2007 | Z 2006 | Z 2005 | ||||
Marcin Andrijović | Poljska | Z 2008 | Z 2007 | Z 2006 | ||||
Nil Vu | SAD | Z 2010 | Z 2009 | Z 2008 | ||||
Šogo Muraj | Japan | Z 2012 | Z 2011 | Z 2010 | ||||
Aleks Švender | SAD | Z 2005 | Z 2003 | Z 2004 | Z 2002 | |||
Volfgang Taler | Austrija | Z 1997 | Z 1996 | Z 1999 | Z 1998 | |||
Brus Meri | Južna Afrika | Z 2001 | Z 2000 | S 1999 | B 1998 | B 1997 | B 1996 | |
Goran Žućić | Hrvatska | Z 2008 | Z 2007 | Z 2009 | B 2006 | |||
Aleksandrov Gavrila | Rumunija | Z 2013 | Z 2012 | S 2011 | B 2010 | |||
Viktor Bargačev | Rusija | Z (I) 1995 | Z (I) 1994 | S 1993 | ||||
Džoni Ho | SAD | Z* (I) 2012 | Z 2011 | S 2013 | ||||
Mihaj Patrašču | Rumunija | Z (II) 2001 | Z 2000 | S 1999 | ||||
Roman Pastuokov | Rusija | Z 2000 | Z (II) 1999 | S 2001 | ||||
Pitr Zielenski | Poljska | Z 1997 | Z (III) 1996 | S 1995 | ||||
Fredrik Hus | Švedska | Z 1993 | Z 1992 | S 1991 | ||||
Miroslav Dudik | Slovačka | Z 1997 | Z' 1996 | S 1995 | ||||
Ričard Kralović | Slovačka | Z 1999 | Z 1998 | S 1997 | ||||
Tomas Čajka | Poljska (1998, 2000), Ujedinjeno Kraljevstvo (1999) | Z 2000 | Z 1999 | S 1998 | ||||
Pitr Mitričev | Rusija | Z 2002 | Z 2000 | S 2001 | ||||
Luka Kalinovčić | Hrvatska | Z 2004 | Z 2003 | S 2002 | ||||
Rotislav Rumenov | Bugarska | Z 2007 | Z 2006 | S 2005 | ||||
Ričard mek Kuten | SAD | Z 2007 | Z 2005 | S 2006 | ||||
Vladislav Epifanov | Rusija | Z 2008 | Z 2007 | Z 2009 | ||||
Kosmin Džordž | Rumunija | Z 2009 | Z 2008 | S 2007 | ||||
Pasin Manurangzi | Tajland | Z 2011 | Z 2010 | S 2009 | ||||
Venju Čao | SAD | Z 2011 | Z 2010 | S 2009 |
Reference
[uredi | uredi izvor]- ^ „IOI 2015 - Kazakstan - Glavnaя - Competition Rules[[Kategorija:Botovski naslovi]]”. Arhivirano iz originala 08. 07. 2016. g. Pristupljeno 07. 07. 2016. Sukob URL—vikiveza (pomoć)
- ^ Hall of Fame
Spoljašnje veze
[uredi | uredi izvor]- Fejsbuk grupa za IOI takmičenja
- IOI veb-sajt
- IOI baza Arhivirano na veb-sajtu Wayback Machine (21. april 2013)
- IOI sekretarijat
- IOI 2004 (odražana u Atini) veb-sajt
- IOI 2005. veb-sajt
- IOI 2007. veb-sajt
- IOI 2009. veb-sajt
- IOI 2010. veb-sajt
- Slike .
- IOI 2009 rezultati
- IOI 2011. veb-sajt
- IOI 2012. veb-sajt Arhivirano na veb-sajtu Wayback Machine (14. oktobar 2012)
- IOI 2013. veb-sajt
- IOI 2016. veb-sajt