Internationale Olympiade in der Informatik

Die Internationale Olympiade in der Informatik (IOI) ist eine jährliche Wettbewerbsprogrammierkonkurrenz für Studenten der Höheren Schule. Der erste IOI wurde 1989 in Pravetz, Bulgarien gehalten.

Der Streit besteht aus der Computerprogrammierung von zwei Tagen, Probleme einer algorithmischen Natur behebend. Studenten bewerben sich auf einer individuellen Basis mit bis zu vier Studenten, die sich von jedem teilnehmenden Land (mit ungefähr 81 Ländern 2004) bewerben. Studenten in den nationalen Mannschaften werden durch nationale Rechenstreite, wie die australische Informatik-Olympiade, britische Informatik-Olympiade und Bundeswettbewerb Informatik (Deutschland) ausgewählt.

Der IOI ist eine der renommiertsten Informatik-Konkurrenzen in der Welt. UNESCO und IFIP sind Schutzherren der Internationalen Olympiade in der Informatik.

Struktur der Konkurrenz

In jedem der zwei Konkurrenz-Tage werden den Studenten normalerweise vier Probleme gegeben, die sie in fünf Stunden beheben müssen. Jeder Student arbeitet an seinem/ihrem eigenen, mit nur einem Computer und keiner anderen Hilfe erlaubt, spezifisch keine Kommunikation mit anderen Wettbewerbern, Bücher usw. Gewöhnlich, um eine Aufgabe zu lösen, muss der Wettbewerber ein Computerprogramm (in C, C ++ oder Pascal) schreiben und es vorlegen, bevor die fünfstündige Konkurrenz-Zeit endet. Das Programm wird sortiert, indem es mit heimlichen Testdaten geführt wird. Für IOI 2010 werden Aufgaben in Teilaufgaben mit der abgestuften Schwierigkeit geteilt, und Punkte werden nur zuerkannt, wenn alle Tests auf eine besondere Teilaufgabe richtige Ergebnisse, innerhalb der spezifischen Zeit und Speichergrenzen nachgeben. In einigen Fällen muss das Programm des Wettbewerbers mit einer heimlichen Computerbibliothek aufeinander wirken, die Probleme erlaubt, wo der Eingang nicht befestigt wird, aber von den Handlungen des Programms - zum Beispiel in Spielproblemen abhängt. Ein anderer Typ des Problems hat Eingänge gewusst, die bereits während der fünf Stunden des Streits öffentlich verfügbar sind. Für diese müssen die Wettbewerber eine Produktionsdatei statt eines Programms vorlegen, und es ist bis zu ihnen, ob sie die Produktionsdateien erhalten, indem sie ein Programm (vielleicht schreiben, spezielle Eigenschaften des Eingangs ausnutzend), oder mit der Hand, oder durch eine Kombination dieser Mittel.

IOI 2010 wird zum ersten Mal eine lebende Webanzeigetafel mit provisorischen Echtzeitergebnissen haben. Vorlagen werden so bald wie möglich während des Streits und der angeschlagenen Ergebnisse eingekerbt. Wettbewerber werden ihrer Hunderte bewusst, aber nicht der anderen sein, und können wiedergehorchen, um ihre Hunderte zu verbessern.

Die Hunderte von den zwei Konkurrenz-Tagen und allen Problemen werden getrennt für jeden Wettbewerber summiert. Bei der Verleihungszeremonie werden Wettbewerbern Orden abhängig von ihrer Verhältnisgesamtkerbe verliehen. Den 50 ersten % der Wettbewerber werden Orden, solch dass die Verhältniszahl von Gold verliehen: Silber: Bronze: Keine Medaille ist ungefähr 1:2:3:6 (so 1/12 der Wettbewerber bekommen eine Goldmedaille).

Verschieden von anderen Wissenschaftsolympiaden verbieten die IOI Regulierungen spezifisch Rangordnung durch Länder. Obwohl inoffizielle Rangordnungen innerhalb von einigen teilnehmenden Nationen in Umlauf gesetzt werden, gibt es deshalb keinen Standard. Studenten, die Medaillen nicht erhalten, lassen ihre Hunderte nicht veröffentlichen, es unmöglich für ein Land machend, aufgereiht zu werden, indem sie zusammen Hunderte von seinen Mitbewerbern hinzufügen, wenn jeder keine Medaille gewinnt.

Liste von IOI Websites und Positionen

Vielfache IOI Sieger

Der folgende ist eine Liste der Spitzendarsteller in der Geschichte des IOI. * zeigt Zeichen eine vollkommene Kerbe, ein seltenes Zu-Stande-Bringen in der IOI Geschichte an. Außerdem Erst (I) zweit (II) und Drittel (III) werden Plätze unter Goldmedaillengewinnern, wo passend, angezeigt. Diese Liste schließt nur jene Länder ein, wo der nationale Auswahl-Streit demselben Teilnehmer erlaubt, mehrmals zum IOI zu gehen.

</tr>

</td> </tr>

</td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr> </td> </tr>

</Tisch>

</Zentrum>

Siehe auch

  • Internationale Wissenschaftsolympiade
  • ACM internationaler Collegeprogrammierstreit
  • Mitteleuropäische Olympiade in der Informatik
  • Der Online-Richter

Außenverbindungen


Gasthof / Jota
Impressum & Datenschutz