Apresentação Competições
Transferir como PPT, PDF4 gostaram3,991 visualizações
Apresentação Competições
- 1. Competições de Programação Apresentação Filipi Vaichert de Carvalho
- 2. O que é uma Competição de Programação? É uma competição onde um programador , ou grupo de programadores, deve apresentar uma solução computacional correta para um dado problema. ✓ a correção é realizada por meio de testes: - um arquivo de entradas. - um arquivo de saída esperada ✓ o programa solução deve: - ler o arquivo de entradas - imprimir o resultado correspondente a essas entradas - respeitando limites de tempo de execução e de quantidade de memória usada. ✓ o resultado do programa deve ser idêntico ao conteúdo do arquivo de saída esperada.
- 3. Por que é bom? Ajuda você a desenvolver um raciocínio rápido, de forma que você aprende a lidar melhor com diversos problemas computacionais; Você busca conhecer todos os recursos das linguagens de programação; Você ganha motivação para estudar o material de algoritmos e estruturas de dados; Melhora o seu currículo; Você pode até ganhar dinheiro com isso; É sempre bom competir . Estimula o raciocínio e a criatividade para a resolução de problemas (quase) reais, aproximando teoria e prática. Desperta interesse em competições de resolução de problemas e programação.
- 4. Como funciona? Existem diferentes modalidades de competição Para ganhar, você deve resolver o maior número de problemas no menor tempo possível; Existe um tempo fixo para resolver os problemas.
- 5. Algumas Competições Competição Participação Quem Pode participar Etapas TopCoder Individual Aberto Online Imagine Cup Vários Estudantes Online /Presencial Google Code Jam Individual Aberto Online / Presencial IPSC Grupo (1 a 3) Aberto online OBI Individual Estudantes do ensino fundamental e médio Presencial ACM ICPC Maratona de Programação Grupo (3) Estudantes gradução Presencial
- 6. Olimpiada de Informatica (OBI) Para alunos de primeiro e segundo grau; Possui duas modalidades: Iniciação e Programação; Alunos que terminaram o segundo grau no ano passado também podem participar da Olimpíada.
- 7. Como funciona a Olimpíada de Informática Você deve se inscrever em alguma instituição que vá aplicar a prova (escola ou universidade); Na modalidade Programação você deve saber programar em C ou C++; A competição é individual; A competição é em três fases; As soluções são avaliada posteriormente; Quanto mais testes uma solução funciona (retorna o resultado esperado), maior a pontuação do competidor .
- 8. E se eu me der bem? Os melhores colocados são convidados a fazer um curso em Campinas; Dentre os participantes do curso serão escolhidos os integrantes da equipe brasileira na Olimpíada Internacional de Informática (IOI).
- 9. Como me Preparo? Os conceitos e as técnicas de programação serão estudados com base a linguagem de programação Objective CAML. Oportunamente, e para fins comparativos, poderão ser ilustrados alguns conceitos em uma segunda linguagem de programação, como C++. O conteúdo da disciplina é incremental: os conceitos mais avançados apenas podem ser entendidos quando os conceitos básicos foram bem assimilados. A necessidade de exercitar de forma concreta os conceitos apresentados em sala de aula. Atenção: o conteúdo da disciplina é abrangente e necessita um esforço importante e permanente dos alunos. Os alunos recebem tarefas a serem realizadas antes da aula seguinte.
- 10. ICPC Maratona de Programação Criada em 1976 Competição voltada para alunos de cursos de Ciência da Computação, Engenharia de Computação e áreas afins; Visto mundialmente
- 11. Elegibilidade Regularmente matriculado Não ter competido em 5 regionais ou 2 mundiais Não ter mais de 5 anos de faculdade (iniciado em 2004 ou depois) Ter menos que 24 anos completos (nascido em 85 para este ano)
- 12. Como funciona a Maratona de Programação C, C++ ou Java; A competição é em equipe, cada equipe é formada por três alunos; Cada equipe tem acesso a um computador e apenas a material impresso; Acesso a uma impressora (pode usar a vontade). Objetivo é apresentar soluções computacionalmente corretas para um dado problema no menor tempo possível. 5 horas +- 10problemas 1 Computador + 3 pessoas = FIGHT! Estratégia Escolha de questões Controle de Tempo
- 13. Pontuação Ganha quem tiver mais problemas. Desempate pela menor penalidade de tempo. Penalidade é o tempo de solução de cada problema, a partir do início do contest. Mais a penalidade por erro (de 20 min.) acrescida a cada erro antes de um acerto numa questão específica.
- 14. Como eu participo para Maratona de Programação Cada instituição pode inscrever até três equipes; Para montar as equipes geralmente existe uma competição para selecionar os melhores alunos; Os selecionados irão então representar a instituição na primeira fase da Maratona de Programação.
- 15. Como se dar bem? Ficar em primeiro na regional do estado na UVV 10 primeiros na final brasileira ganham medalha (em Campinas este ano) 1 e 2 lugares na final brasileira vão para o mundial (China este ano)
- 16. Qual a importância? A Maratona é patrocinada pela IBM e pela Microsoft, sendo organizada pela ACM desde 1977; Em 2005, cerca de 5000 times de 1500 instituições de mais 70 países competiram nas regionais em todo o planeta e 83 deles avançaram para a final, que aconteceu em San Antonio, Texas, Estados Unidos. Em 2007 82 paises, 1756 instituições de ensino, 6099 equipes.
- 17. Como se preparar Existem várias páginas na internet onde é possível resolver problemas no estilo da maratona e conferir se sua solução está correta; Praticando com assiduidade os seguintes sites: http://acm.uva.es/ . http://spoj.sphere.pl . Dizem que estudando também dá.
- 18. Em Quem se inspirar Loiane Groner Estudou na Faesa. Trabalha na IBM atualmente. http://twitter.com/loiane www.loiane.com
- 19. Última maratona na UFES
- 20. TopCoder Competição organizada por uma instituição não acadêmica com premiações em dinheiro. Para qualquer pessoa maior de 13 anos; Possui uma estrutura um pouco diferente das outras competições; Competições acontecem todas as semanas. Vários tipos de competição (bug trace, teste, component, assembly, algorithm, etc.)
- 21. Como Funciona o TopCoder Você deve saber programar em C++, Java, C# ou VB; A competição é individual; Objetivo é apresentar soluções corretas o mais rápido possível; Principiantes competem na segunda divisão; Participantes com uma pontuação cumulada suficiente passam a competir na primeira divisão.
- 22. E se eu me der bem Existe um ranking com os melhores competidores; Existem várias empresas patrocinando os eventos, querendo contratar bons profissionais; Algumas competições dão prêmios em dinheiro.
- 23. Sites http://acm.uva.es/p (não julga mais =//) http:// icpcres.ecs.baylor.edu/onlinejudge / http://acmicpc-live-archive.uva.es/nuevoportal / http://br.spoj.pl http:// acm.pku.edu.cn/JudgeOnline / http:// www.topcoder.com
- 24. Alguns Livros
- 25. Biblografia Apostila (referência e complemento às aulas). Steven S. Skiena e Miguel A. Revilla. Programming Challenges - The Programming Contest Training Manual. Springer, 2003. Udi Manber. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein. Introduction to Algorithms. MIT Press, 2001. Inumeros outros…