Olimp

1
Olimpíada Brasileira de InformáticaeMaratona de
Programação

• Carlos E. Ferreira IME-USP
• Belém, Novembro de 2006

2
Olimpíada Brasileira de Informática

• O que é
• Evolução da Olimpíada
• Como participar

3
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/

4
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

5
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

6
Modalidade iniciação

• Provas de lógica em múltipla escolha para motivar
  o gosto pela ciência da computação

7
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

8
Crescimento da competição
9
Crescimento da competição
10
Distribuição por modalidade
11
Distribuição por estado
12
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.

13
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).

14
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.

15
Maratona de Programação

• O que é
• Evolução da Maratona
• Como participar

16
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.

17
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

18
Exemplo de uma tarefa

• Dado um inteiro 0 lt n lt 10000, imprima o último
  dígito de n! diferente de 0.
• Exemplo Para n10 seu programa deve imprimir
  8.

19
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

20
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.

21
Crescimento da competição
22
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.

23
Maratona 2007

• Primeira Fase meados de setembro
• Várias sedes no país.
• Final Brasileira meados de novembro.

24
Participe!!!!!!

• Monte uma equipe!
• Organize torneios seletivos em sua instituição
• Organize uma sede da Maratona na primeira fase
• Sedie a final brasileira

25
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.

26
San Antonio, abril de 2006
27
Shanghai, abril de 2005
28
Praga, abril de 2004
29
Los Angeles, abril de 2003