Olimpíada Brasileira de Informática

eMaratona de Programação

Carlos E. Ferreira – IME-USP

Belém, Novembro de 2006

Olimpíada Brasileira de Informática

• O que é

• Evolução da Olimpíada

• Como participar

International Olympiad in Informatics

• Idéia nasceu no congresso da UNESCO em 1987 na Bulgária. A primeira IOI ocorreu em 1989, também na Bulgária.

• O objetivo principal é estimular o interesse em Ciência da Computação, além de trazer talentos na área de todos os países do mundo que podem assim compartilhar experiências culturais e científicas.

• É uma das seis olimpíadas científicas reconhecidas.

• Em 2006 a IOI ocorreu em Mérida, México e participaram 282 competidores de 74 países:

http://www.ioi2006.org/

IOI no Brasil

• OBI ocorre desde o ano de 1999

• Evento da SBC desde seu início, coordenada pelo Prof. Ricardo Anido

• Apoio do CNPq desde o ano de 2002

• Patrocínio da Fundação Carlos Chagas desde 2006

Como é

• Modalidade iniciação: para alunos até a oitava série do ensino fundamental

• Modalidade programação: para alunos que cursam até o último ano do ensino médio

Modalidade iniciação

• Provas de lógica em múltipla escolha para motivar o gosto pela ciência da computação

Modalidade programação

• Problemas de computação que devem ser resolvidos através de programas escritos em alguma linguagem de programação (C, C++ ou Pascal)

• Os problemas são pontuados de acordo com o número de instâncias dos testes dos juízes são resolvidas corretamente

Crescimento da competição

0

50

100

150

200

250

300

350

400

1999 2000 2001 2002 2003 2004 2005

Escolas

Crescimento da competição

0100020003000400050006000700080009000

10000

1999 2000 2001 2002 2003 2004 2005

Alunos

Distribuição por modalidade

0

500

1000

1500

2000

2500

3000

3500

4000

4500

Prog - I Prog - II Inic - I Inic - II

2005

Distribuição por estado

0

20

40

60

80

100

120

140

160

180

SP MG RJ CE PR RS MA

Escolas

Fases do concurso

• Primeira fase: local nas escolas. Foram medalhados 361 alunos nas várias categorias.

• Segunda Fase em algumas sedes no país.

• Curso preparatório na Unicamp em julho com os medalhistas de ouro.

• Escolha dos 4 representantes do Brasil na IOI.

Resultados do Brasil

• 2006: duas medalhas de bronze para os estudantes Paulo Costa (Colégio Técnico da Unicamp) e Gabriel Bujokas (ITA). Também participaram com ótimo desempenho André Linhares (Colégio Baptista Santos Dumont, Fortaleza) e Cesar Kawakami (Colégio Etapa, SP).

Como ajudar e participar

• Divulgue nas escolas de ensino fundamental e médio que conhece. A modalidade iniciação não exige conhecimentos de programação.

• Organize uma sede na primeira fase.

• Incentive seus ingressantes a participarem.

Maratona de Programação

• O que é

• Evolução da Maratona

• Como participar

ACM ICPC

• Competição de programação existente desde 1970, que é realizada em todo o mundo pela ACM.

• A missão do ICPC é dar oportunidades aos estudantes para interagir com outros de outras universidades e demonstrar sua capacidade de resolver problemas, programar e trabalhar em grupo.

• No ano de 2005 contou com a participação de mais de 5000 times de 3000 escolas de 75 países.

Como é

• Os times são compostos de três estudantes com até 5 anos de estudos universitários

• Os times recebem de 6 a 10 problemas computacionais para serem resolvidos durante a competição (5 horas)

• Quando um time considera que resolveu um problema submete aos juízes que, on line, dizem se a solução está ou não correta

• Uma solução correta resolve um conjunto de testes dos juízes, desconhecido dos alunos

Exemplo de uma tarefa

• Dado um inteiro 0 < n < 10000, imprima o último dígito de n! diferente de 0.

Exemplo: Para n=10 seu programa deve imprimir 8.

Objetivos

• Atrair o maior número de estudantes

• Atrair o maior número de escolas

• Envolver o maior número de países

• Prover condições iguais aos times para chegar às finais mundiais

• Criar competições disputadas

• Valorizar os estudantes e os voluntários

ICPC no Brasil

• Maratona de Programação desde 1996

• Realizada pela SBC desde o ano 2000

• Apoio do CNPq de 2002 a 2004

• Patrocínio da Fundação Carlos Chagas desde 2006.

Crescimento da competição

0

20

40

60

80

100

120

140

160

180

1996 1998 2000 2002 2004 2006

TimesEscolas

Maratona 2006

• Primeira Fase classificatória foi realizada em 9 de setembro de 2006 em 26 sedes espalhadas pelo país.

• Final brasileira no Rio de Janeiro nos dias 9 e 10 de novembro reuniu 43 times de 32 escolas de 14 estados do país.

Maratona 2007

• Primeira Fase: meados de setembro

Várias sedes no país.

• Final Brasileira: meados de novembro.

Participe!!!!!!

• Monte uma equipe!

• Organize torneios seletivos em sua instituição

• Organize uma sede da Maratona na primeira fase

• Sedie a final brasileira

O Brasil nas Finais Mundiais

• Participa desde 1996, com o time do IC-Unicamp na final de San Jose.

• 1999: IME-USP campeão latino-americano do Concurso em Eindhoven.

• 2001: IME-USP medalha de bronze em Vancouver.

• 2005: ITA campeão latino-americano em Shanghai.

• 2006: ITA 13o. Lugar em San Antonio.

San Antonio, abril de 2006

Shanghai, abril de 2005

Praga, abril de 2004

Los Angeles, abril de 2003