Olimpíada Brasileira de Informática e Maratona de Programação

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