Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005.

Apresentação em tema: "Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005."— Transcrição da apresentação:

1 Olimpíada Brasileira de Informática e Maratona de Programação Carlos E. Ferreira – IME-USP Porto Alegre, julho de 2005

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 2005 a IOI ocorre em Novy Sacz, Polônia e participarão 80 países: http://www.ioi2005.pl/olympiad/

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

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

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. Curso preparatório na Unicamp em julho com os medalhistas de ouro. Escolha dos 4 representantes do Brasil na IOI.

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

14 Maratona de Programação O que é Evolução da Maratona Como participar

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

16 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

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

18 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

19 ICPC no Brasil Maratona de Programação desde 1996 Realizada pela SBC desde o ano 2000 Apoio do CNPq desde 2002

20 Crescimento da competição

21 Custo da Maratona

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

23 Participação por Estado (1)

24 Participação por Estado (2)

25 Final Brasileira 2004 34 times DCC UFAMFASP 1 ICMC – uKernel ICMC - IfThenElse IC Unicamp 1IC Unicamp 5ITA – Naves Bros ITA – Quiche Eaters PUC XXVII UAM – Code Ripper UCDB 1IME USP A IME USP BCCM – USP UERJ – Backtracking Boys #include “UEM-DIN” UEPG – DEINFO 3 UECE - log(n)UNESP DCCEUFBA – RhuDDis UFPB – Canga-C-eiros UFCG 1UFMG Team 2UFMG Team 3 CIn UFPEUFSC – TrutasBCC UFU 1 DCC UFRJ DIE Judge DCC UFRJ Frost ByteUFRN Future Team 3 UFRN HDD 1UFRGS 1 UnB - h4x0r5UnB - 1337

26 Maratona 2005 Primeira Fase: 10 de setembro Várias sedes no país. Final Brasileira: 11 e 12 de novembro

27 Participe!!!!!! Monte uma equipe! Organize torneios seletivos em sua instituição Organize uma sede da Maratona

28 Shanghai, abril de 2005

29 Praga, abril de 2004

30 Los Angeles, abril de 2003