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

Apresentação em tema: "Olimpíada Brasileira de Informática e Maratona de Programação"— Transcrição da apresentação:

1 Olimpíada Brasileira de Informática e Maratona 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:

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 < n < 10000, imprima o último dígito de n! diferente de 0. Exemplo: Para n=10 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