olimpíada brasileira de informática e maratona de programação carlos e. ferreira – ime-usp...
TRANSCRIPT
![Page 1: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/1.jpg)
Olimpíada Brasileira de Informática
eMaratona de Programação
Carlos E. Ferreira – IME-USPPorto Alegre, julho de 2005
![Page 2: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/2.jpg)
Olimpíada Brasileira de Informática
• O que é
• Evolução da Olimpíada
• Como participar
![Page 3: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/3.jpg)
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/
![Page 4: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/4.jpg)
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
![Page 5: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/5.jpg)
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
![Page 6: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/6.jpg)
Modalidade iniciação
• Provas de lógica em múltipla escolha para motivar o gosto pela ciência da computação
![Page 7: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/7.jpg)
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
![Page 8: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/8.jpg)
Crescimento da competição
0
50
100
150
200
250
300
350
400
1999 2000 2001 2002 2003 2004 2005
Escolas
![Page 9: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/9.jpg)
Crescimento da competição
0100020003000400050006000700080009000
10000
1999 2000 2001 2002 2003 2004 2005
Alunos
![Page 10: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/10.jpg)
Distribuição por modalidade
0500
10001500200025003000350040004500
Prog - I Prog - II Inic - I Inic - II
2005
![Page 11: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/11.jpg)
Distribuição por estado
020406080
100120140160180
SP MG RJ CE PR RS MA
Escolas
![Page 12: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/12.jpg)
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.
![Page 13: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/13.jpg)
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.
![Page 14: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/14.jpg)
Maratona de Programação
• O que é
• Evolução da Maratona
• Como participar
![Page 15: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/15.jpg)
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.
![Page 16: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/16.jpg)
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
![Page 17: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/17.jpg)
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.
![Page 18: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/18.jpg)
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
![Page 19: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/19.jpg)
ICPC no Brasil
• Maratona de Programação desde 1996• Realizada pela SBC desde o ano 2000• Apoio do CNPq desde 2002
![Page 20: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/20.jpg)
Crescimento da competição
020406080
100120140160180
1996 1997 1998 1999 2000 2001 2002 2003 2004
TimesEscolas
![Page 21: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/21.jpg)
Custo da Maratona
010.00020.00030.00040.00050.00060.00070.00080.00090.000
100.000
2000 2001 2002 2003 2004
IBMCNPqInscriçõesCusto Total
![Page 22: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/22.jpg)
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.
![Page 23: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/23.jpg)
Participação por Estado (1)
0
10
20
30
40
50
60
SP MG SC AM RJ PR MS RS
TimesEscolas
![Page 24: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/24.jpg)
Participação por Estado (2)
0
1
2
3
4
5
6
7
RN BA CE PB DF ES PE PA MT
TimesEscolas
![Page 25: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/25.jpg)
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
![Page 26: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/26.jpg)
Maratona 2005
• Primeira Fase: 10 de setembro Várias sedes no país.
• Final Brasileira: 11 e 12 de novembro
![Page 27: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/27.jpg)
Participe!!!!!!
• Monte uma equipe! • Organize torneios seletivos em sua
instituição
• Organize uma sede da Maratona
![Page 28: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/28.jpg)
Shanghai, abril de 2005
![Page 29: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/29.jpg)
Praga, abril de 2004
![Page 30: Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005](https://reader035.vdocuments.site/reader035/viewer/2022070507/5706384b1a28abb8238f5bae/html5/thumbnails/30.jpg)
Los Angeles, abril de 2003