Olimpíada Internacional de Informática
A Olimpíada Internacional de Informática (International Olympiad in Informatics ou somente IOI) é uma das Olimpíadas Internacionais de Ciências. Ela é realizada 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, em 2009 foram 81 países. 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.
Índice |
História [editar]
A idéia 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 [editar]
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 quatro problemas computacionais (até 2008 eram três), 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. Após o término da prova os programas são testados com diversos casos de teste para avaliar sua eficiência e capacidade de gerar respostas corretas, pontos são dados para cada caso de teste acertado.
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 [editar]
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 [editar]
| Ano | País | Ouro | Prata | Bronze |
|---|---|---|---|---|
| 1999 | - | - | - | |
| 2000 | - | - | - | |
| 2001 | - | 1 | 1 | |
| 2002 | - | - | 2 | |
| 2003 | - | - | 1 | |
| 2004 | - | - | 2 | |
| 2005 | - | - | 2 | |
| 2006 | - | - | 2 | |
| 2007 | - | 1 | 2 | |
| 2008 | - | - | 4 | |
| 2009 | - | 1 | 2 | |
| 2010 | - | 1 | 2 | |
| 2011 | 1 | - | 3 | |
| 2012 | - | 2 | - | |
| TOTAL | 1 | 6 | 23 | |
Sedes da IOI [editar]
| Número | Ano | País Sede |
|---|---|---|
| 1 | 1989 | |
| 2 | 1990 | |
| 3 | 1991 | |
| 4 | 1992 | |
| 5 | 1993 | |
| 6 | 1994 | |
| 7 | 1995 | |
| 8 | 1996 | |
| 9 | 1997 | |
| 10 | 1998 | |
| 11 | 1999 | |
| 12 | 2000 | |
| 13 | 2001 | |
| 14 | 2002 | |
| 15 | 2003 | |
| 16 | 2004 | |
| 17 | 2005 | |
| 18 | 2006 | |
| 19 | 2007 | |
| 20 | 2008 | |
| 21 | 2009 | |
| 22 | 2010 | |
| 23 | 2011 | |
| 24 | 2012 | |
| 25 | 2013 |
Referências
Ligações externas [editar]
- 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
- 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)
- URI Online Judge - Site com problemas computacionais (Em Português e Inglês)