Pređi na sadržaj

Međunarodna olimpijada iz informatike

S Vikipedije, slobodne enciklopedije
Logo olipmijade

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.

Takmičarska soba na olimpijadi 2006. godine

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.

Prednja strana
Zadnja strana
Bronzana medalja sa IOI 2006. godine
Ispred takmičarske sobe 2007. godine

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]

Broj Godina Datum Domaćin (država) Domaćin (grad) Veb-sajt Rezultat
1 1989 16. maj Bugarska Bugarska Pravec rezultat
2 1990 15. jul Sovjetski Savez Belorusija, Sovjetski Savez Minsk rezultat
3 1991 19. maj Grčka Grčka Atina rezultat
4 1992 11. jul Njemačka Nemačka Bon rezultat
5 1993 16. oktobar Argentina Argentina Mendoza veb-sajt rezultat
6 1994 3. jul Švedska Švedska Haning rezultat
7 1995 26. jun Holandija Holandija Ajndhoven veb-sajt rezultat
8 1996 26. jul Mađarska Mađarska Vesprem veb-sajt rezultat
9 1997 30. novembar Južnoafrička Republika Južna Afrika Kejptaun rezultat
10 1998 5. septembar Portugalija Portugal Setubal rezultat
11 1999 9. oktobar Turska Turska Antalja veb-sajt rezultat
12 2000 30. septembar Kina Kina Peking rezultat
13 2001 14. jul Finska Finska Tampere veb-sajt rezultat
14 2002 18. avgust Južna Koreja Koreja Jogn-In veb-sajt Arhivirano na sajtu Wayback Machine (23. januar 2009) rezultat
15 2003 16. avgust Sjedinjene Američke Države SAD Kenoša, Viskonsin veb-sajt rezultat
16 2004 11. septembar Grčka Grčka Atina veb-sajt rezultat
17 2005 18. avgust Poljska Poljska Novi Sonč veb-sajt rezultat
18 2006 13. avgust Meksiko Meksiko Jukatan veb-sajt rezultat
19 2007 15. avgust Hrvatska Hrvatska Zagreb veb-sajt rezultat
20 2008 16. avgust Egipat Egipat Kairo veb-sajt rezultat
21 2009 8. avgust Bugarska Bugarska Plovdiv veb-sajt rezultat
22 2010 14. avgust Kanada Kanada Vaterlo veb-sajt rezultat
23 2011 22. jul Tajland Tajland Pataja veb-sajt rezultat
24 2012 23. septembar Italija Italija Sirmione i Montikjari veb-sajt Arhivirano na sajtu Wayback Machine (14. oktobar 2012) rezultat
25 2013 6. jul Australija Australija Brizbejn veb-sajt rezultat
26 2014 13. jul Republika Kina Tajvan Tajpej veb-sajt rezultat
27 2015 26. jul Kazahstan Kazahstan Almati veb-sajt

rezultat

28 2016 12. avgust Rusija Rusija Kazan veb-sajt
29 2017 Iran Iran Teheran
30 2018 Japan Japan Tokio
31 2019 Azerbejdžan Azerbejdžan Baku veb-sajt
32 2020 Singapur Singapur veb-sajt

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]

  1. ^ „IOI 2015 - Kazakstan - Glavnaя - Competition Rules[[Kategorija:Botovski naslovi]]”. Arhivirano iz originala 08. 07. 2016. g. Pristupljeno 07. 07. 2016.  Sukob URL—vikiveza (pomoć)
  2. ^ Hall of Fame

Spoljašnje veze[uredi | uredi izvor]