Internationale Informatik-Olympiade

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Die Internationale Informatik-Olympiade (Englisch: International Olympiad in Informatics (IOI) ist ein jährlich ausgetragener Informatik-Wettbewerb für Schüler. Die erste IOI wurde 1989 in Bulgarien veranstaltet.

Jedes Land darf bis zu vier Teilnehmer entsenden. Im Jahr 2004 nahmen etwa 80 Länder teil. In den Ländern werden meist nationale Vorausscheidungen organisiert, um die vier Teilnehmer zu ermitteln.

[Bearbeiten] Ablauf des Wettbewerbes

An jedem der zwei Wettbewerbstage bekommen die Teilnehmer meistens drei Aufgabenstellungen algorithmischer Natur. Zur Lösung stehen fünf Stunden zur Verfügung. In dieser Zeit müssen die Teilnehmer alleine und ohne Hilfe die Probleme lösen und implementieren. Dazu steht ein Computer mit den notwendigen Tools und Programmierumgebungen zur Verfügung; Kommunikation mit anderen Teilnehmern, das Konsultieren von Büchern oder ähnliche Hilfsmittel sind nicht zugelassen. Zur Lösung der Aufgaben ist meist jeweils ein Computerprogramm zu erstellen, wahlweise in C, C++ oder Pascal, und dieses innerhalb der fünf Stunden ab Wettbewerbsbeginn an die Jury zu übermitteln.

Nach dem Wettbewerb werden die Programme mit bis dahin geheimen Testdaten überprüft, die aus mehreren Testfällen, meist 10 bis 20, bestehen. Punkte erhält man für jeden richtig gelösten Testfall; dabei sind auch vorgegebene Zeit- und Speicherlimits einzuhalten. Teilweise sind auch Programme zu erstellen, die mit dem Juryprogramm interagieren, wie z. B. einfache Spiele. Bei einer neueren Art der Aufgabenstellung sind die Testdaten während des Wettbewerbes bereits bekannt, die Teilnehmer müssen nur mehr die richtigen Lösungen zu den Eingabedaten abgeben. Dabei handelt es sich z. B. um das Entschlüsseln codierter Texte.

Die Punkte aller Aufgabenstellungen beider Tage werden addiert. Bei der Siegerehrung erhalten die besten der anhand ihrer Gesamtpunktezahl gereihten Teilnehmer Medaillen. Es erhalten etwa 50% aller Teilnehmer eine Medaille. Die Gold-, Silber- und Bronzemedaillen werden im Verhältnis 1:2:3 vergeben, also erhält etwa ein zwölftel aller Teilnehmer eine Goldmedaille.

[Bearbeiten] Liste der Austragungsorte

IOI 2008 wird stattfinden in Ägypten, 2008
IOI 2007 wird stattfinden in Kroatien, 2007
IOI 2006 fand statt in Mérida, Yucatán, Mexiko, 19.-26. August 2006 [1]
IOI 2005 fand statt in Nowy Sącz, Polen, 18.-25. August 2005 [2]

IOI 2004 fand statt in Athen, Griechenland, 11.-18. September 2004 [3]
IOI 2003 fand statt in Wisconsin, USA, 16.-23. August 2003
IOI 2002 fand statt in Yong-In, Korea, 18.-25. August 2002 [4]
IOI 2001 fand statt in Tampere, Finnland, 14.-21. Juli 2001 [5]
IOI 2000 fand statt in Peking, China, 23.-30. September 2000 [6]
IOI 1999 fand statt in Antalya-Belek, Türkei, 9.-16. Oktober 1999 [7]
IOI 1998 fand statt in Setúbal, Portugal, 5.-12. September 1998
IOI 1997 fand statt in Kapstadt, Südafrika, 30. November - 7. Dezember 1997
IOI 1996 fand statt in Veszprém, Ungarn, 25. Juli - 2. August 1996
IOI 1995 fand statt in Eindhoven, Niederlande, 26. Juni - 3. Juli 1995 [8]
IOI 1994 fand statt in Haninge, Schweden, 3.-10. Juli 1994
IOI 1993 fand statt in Mendoza, Argentinien, 16.-25. Oktober 1993 [9]
IOI 1992 fand statt in Bonn, Deutschland, 11.-21. Juli 1992
IOI 1991 fand statt in Athen, Griechenland, 19.-25. Mai 1991
IOI 1990 fand statt in Minsk, Weißrußland, Sowjetunion, 15.-21. Juli 1990
IOI 1989 fand statt in Pravetz, Bulgarien, 16.-19. Mai 1989

[Bearbeiten] Teilnahme

Um an der IOI teilnehmen zu dürfen, muss man sich zuerst im eigenen Land qualifizieren. Der Modus ist je nach Land unterschiedlich, oft wird ein zweistufiges System angewendet. Die Aufgaben der ersten Runde werden zu Hause gelöst, die besten Lösungen kommen in die zweite Runde. Dort müssen wie bei der IOI während 5 Stunden mehrere Aufgaben gelöst werden. Die besten vier dieser Runde werden zur Weltmeisterschaft, der IOI, zugelassen.

[Bearbeiten] Österreichische Informatik-Olympiade

Österreich nahm erstmals 1992 an der IOI teil. Die erfolgreichsten österreichischen Teilnehmer bisher waren Wolfgang Thaller mit je 2 Gold- und Silbermedaillen in den Jahren 1996-1999 und Thomas Würthinger mit dem weltweit 3. Platz 2003.

Die Vorausscheidung verläuft zweistufig. Die besten zehn, die sich in einer zu Hause zu absolvierenden Vorrunde qualifizieren, kämpfen in der Finalrunde um die vier Startplätze bei der IOI. Der Bewerb wird organisiert von der Österreichischen Computer Gesellschaft und betreut von Karl Fuchs, Helmut Achleitner, Johann Fellner und Gerhard Futschek.