Upload
levi
View
46
Download
1
Embed Size (px)
DESCRIPTION
Olimpíada Brasileira de Informática e Maratona de Programação. Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005. Olimpíada Brasileira de Informática. O que é Evolução da Olimpíada Como participar. International Olympiad in Informatics. - PowerPoint PPT Presentation
Citation preview
Olimpíada Brasileira de Informática
eMaratona de Programação
Carlos E. Ferreira – IME-USP
Porto Alegre, julho de 2005
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 2005 a IOI ocorre em Novy Sacz, Polônia e participarão 80 países: http://www.ioi2005.pl/olympiad/
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
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.
• Curso preparatório na Unicamp em julho com os medalhistas de ouro.
• Escolha dos 4 representantes do Brasil na IOI.
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 2004 contou com a participação de mais de 4000 times de 2000 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 desde 2002
Crescimento da competição
0
20
40
60
80
100
120
140
160
180
1996 1997 1998 1999 2000 2001 2002 2003 2004
TimesEscolas
Custo da Maratona
0
10.00020.000
30.00040.000
50.00060.00070.000
80.00090.000
100.000
2000 2001 2002 2003 2004
IBMCNPqInscriçõesCusto Total
Maratona 2004
• Primeira Fase classificatória no dia 2 de outubro em 14 sedes: Manaus, Fortaleza, Campina Grande, Brasília, Campo Grande, Cascavel, Blumenau, Rio Grande, Rio de Janeiro, São Paulo, Campinas, Ribeirão Preto, Belo Horizonte e Uberlândia.
• Final brasileira em São Paulo nos dias 12 e 13 de novembro.
Participação por Estado (1)
0
10
20
30
40
50
60
SP MG SC AM RJ PR MS RS
TimesEscolas
Participação por Estado (2)
0
1
2
3
4
5
6
7
RN BA CE PB DF ES PE PA MT
TimesEscolas
Final Brasileira 200434 times
DCC UFAM FASP 1 ICMC – uKernel ICMC - IfThenElse
IC Unicamp 1 IC Unicamp 5 ITA – Naves Bros ITA – Quiche Eaters
PUC XXVII UAM – Code Ripper UCDB 1 IME USP A
IME USP B CCM – USP UERJ – Backtracking Boys #include “UEM-DIN”
UEPG – DEINFO 3 UECE - log(n) UNESP DCCE UFBA – RhuDDis
UFPB – Canga-C-eiros UFCG 1 UFMG Team 2 UFMG Team 3
CIn UFPE UFSC – Trutas BCC UFU 1 DCC UFRJ DIE Judge
DCC UFRJ Frost Byte UFRN Future Team 3 UFRN HDD 1 UFRGS 1
UnB - h4x0r5 UnB - 1337
Maratona 2005
• Primeira Fase: 10 de setembro
Várias sedes no país.
• Final Brasileira: 11 e 12 de novembro
Participe!!!!!!
• Monte uma equipe!
• Organize torneios seletivos em sua instituição
• Organize uma sede da Maratona
Shanghai, abril de 2005
Praga, abril de 2004
Los Angeles, abril de 2003