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
Top Related