A Olimpíada Internacional de Informática (International Olympiad in Informatics ou, abreviadamente, IOI) é uma das Olimpíadas Internacionais de Ciências. Realiza-se anualmente desde 1989 e é destinada a alunos do ensino médio ou que o tenham cursado no ano anterior.
A competição consiste de dois dias de provas, que consistem de problemas computacionais de natureza algorítmica. Os estudantes competem individualmente, com até quatro participando para cada país presente no evento. A competição contou com 80 países participantes em 2016, durante sua mais recente edição na Rússia, com 308 competidores. Os estudantes que compõem as delegações nacionais são selecionados através de torneios nacionais de computação.
A IOI é uma das competições de ciência da computação mais prestigiadas do mundo. Seus patronos são a UNESCO e a IFIP. Na IOI de 2009, o patrono de honra foi o presidente da Bulgária Georgi Parvanov.
História
A ideia de criar uma olimpíada internacional de informática para alunos de escolas foi proposta na 24ª conferência geral da UNESCO em Paris. Em maio de 1989, a UNESCO iniciou e patrocinou a primeira Olimpíada Internacional de Informática.[1]
Estrutura da competição
Cada delegação é composta por até quatro competidores com não mais de 20 anos e que tenham cursado uma instituição de ensino médio durante o período de setembro a dezembro do ano anterior ao ano da IOI da qual eles estão participando, e por até dois líderes.
Em cada um dos dois dias de prova os competidores são dados três problemas computacionais (em 2009 e 2010 foram quatro), os quais eles têm que resolver em cinco horas. Cada estudante trabalha individualmente, com um computador e sem ajuda externa, como por exemplo livros, professores, etc. Para resolver os problemas os competidores têm que criar programas em uma das linguagens permitidas (C, C++ e Pascal) e submetê-los antes do final do período de cinco horas. Os programas são testados com diversos casos de teste para avaliar sua eficiência e capacidade de gerar respostas corretas, sendo atribuídos pontos para o código do competidor em função de cada caso de teste que emite a resposta certa no tempo esperado .
As pontuações obtidas em cada um dos dois são somadas para cada participante. Na cerimônia de premiação são então distribuídas as medalhas para os mais bem qualificados seguindo a proporção de ouro:prata:bronze:sem medalha seja da forma 1:2:3:6 (de forma que 1/12 dos competidores ganha medalha de ouro).
Participação do Brasil
Desde 1999, o Brasil participa anualmente da IOI, enviando uma delegação com quatro estudantes, selecionados através da Olimpíada Brasileira de Informática. Suas primeiras medalhas (uma de prata e outra de bronze) foram conseguidas em 2001; a primeira medalha de ouro foi conquistada em 2011.
Tabela de medalhas
Ano | País | Ouro | Prata | Bronze |
---|---|---|---|---|
1999 | Predefinição:Country data Turkey Turquia | - | - | - |
2000 | Predefinição:Country data China China | - | - | - |
2001 | Predefinição:Country data Finland Finlândia | - | 1 | 1 |
2002 | Coreia do Sul | - | - | 2 |
2003 | Estados Unidos | - | - | 1 |
2004 | Predefinição:Country data Greece Grécia | - | - | 2 |
2005 | Predefinição:Country data Poland Polônia | - | - | 2 |
2006 | Predefinição:Country data Mexico México | - | - | 2 |
2007 | Predefinição:Country data Croatia Croácia | - | 1 | 2 |
2008 | Predefinição:Country data Egypt Egito | - | - | 4 |
2009 | Predefinição:Country data Bulgaria Bulgária | - | 1 | 2 |
2010 | Canadá | - | 1 | 2 |
2011 | Predefinição:Country data Thailand Tailândia | 1 | - | 3 |
2012 | Predefinição:Country data Italy Itália | - | 2 | - |
2013 | Predefinição:Country data Australia Austrália | 1 | - | 1 |
2014 | Predefinição:Country data Taiwan Taiwan | - | 3 | 1 |
2015 | Predefinição:Country data Kazakhstan Cazaquistão | - | - | 2 |
2016 | Predefinição:Country data Russia Rússia | - | 2 | - |
TOTAL | 2 | 11 | 27 |
Sedes da IOI
Referências
Ligações externas
- Site oficial da IOI (Em inglês)
- Site oficial da IOI 2007 (Em inglês)
- Site oficial da IOI 2008 (Em inglês)
- Site oficial da IOI 2009 (Em inglês)
- Site não oficial sobre a IOI (Em inglês)
- Site oficial da OBI
- Neps Academy - Site com cursos e problemas computacionais (Em Português e Inglês)
- SPOJ Brasil Site com diversos problemas computacionais (Em português)
- UVA Online Judge Site com muitos problemas computacionais. (Em inglês)
- Topcoder Site que realiza competições computacionais online. (Em inglês)
- SPOJ Site que possui diversos problemas computacionais. (Em inglês)
- beecrowd - Plataforma de aprendizado de programação e algoritmos com 2300+ desafios para resolver (Em Português, Espanhol e Inglês)