Olimpíada Brasileira de
Informática
e
Maratona 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
400
350
300
250
200
Escolas
150
100
50
0
1999 2000 2001 2002 2003 2004 2005
Crescimento da competição
10000
9000
8000
7000
6000
5000
4000
3000
2000
1000
0
Alunos
1999 2000 2001 2002 2003 2004 2005
Distribuição por modalidade
4500
4000
3500
3000
2500
2005
2000
1500
1000
500
0
Prog - I
Prog - II
Inic - I
Inic - II
Distribuição por estado
180
160
140
120
100
Escolas
80
60
40
20
0
SP
MG RJ
CE
PR
RS MA
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
180
160
140
120
100
Times
Escolas
80
60
40
20
0
1996
1998
2000
2002
2004
2006
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
Download

Transparências apresentadas em Belém em 2006