If you can't read please download the document
Upload
joao-alberto-fabro
View
556
Download
2
Embed Size (px)
Citation preview
Maratona de Programao
Maratona de Programao
Prof. Joo Alberto Fabro(UTFPR)
Baseado em material produzido pelo prof. Carlos E. Ferreira IME-USP
Maratona de Programao
O que
Evoluo da Maratona
Como participar
ACM (Association for Computing Machinery) ICPC (Intl Collegiate Programming Contest)
Competio de programao existente desde 1970, que realizada em todo o mundo pela ACM.
A misso: dar oportunidades aos estudantes para interagir com outros de outras universidades e demonstrar sua capacidade de resolver problemas, programar e trabalhar em grupo.
Como
Os times so compostos de trs estudantes com at 5 anos de estudos universitrios
Os times recebem de 6 a 10 problemas computacionais para serem resolvidos durante a competio (5 horas)
Quando um time considera que resolveu um problema submete aos juzes que, on line, dizem se a soluo est ou no correta
Uma soluo correta resolve um conjunto de testes dos juzes, desconhecido dos alunos
Exemplo de uma tarefa
Dado um inteiro 0 < n < 10000, imprima o ltimo dgito de n! diferente de 0.
Exemplo: Para n=10 seu programa deve calcular n!(3628800) e, portanto,imprimir 8.
Objetivos
Atrair o maior nmero de estudantes
Atrair o maior nmero de escolas
Envolver o maior nmero de pases
Prover condies iguais aos times para chegar s finais mundiais
Criar competies disputadas
Valorizar os estudantes e os voluntrios
Formato da Competio (1/3)
Prova de habilidades de programao
Equipes de 3 pessoas(estudantes) + 1 tcnico
Durao: 5 horas, entre 6 e10 questes
3 linguagens de programao: C, C++ ou Java;
1 Computador para 3 pessoas.....(???)
permitido a consulta a materiais, livros, anotaes e exerccios resolvidos
proibido consultar o tcnico e o uso de celular, pager, bip, internet,etc.
Formato da Competio (2/3)
Ambiente LINUX(Debian)
Editor de Texto (emacs, Eclipse)
Compilador(gcc, g++, Java)
Entrada/Sada de dados por arquivos texto
Conjunto de testes no est disponvel para os concorrentes, apenas para os juzes.
Submisso eletrnica on-line(Firefox)
(e s..)
Formato da Competio (3/3)
Ganha quem resolver mais problemas.
Desempate pela menor penalidade de tempo.
Penalidade o tempo de soluo de cada problema, a partir do incio do contest.
Mais a penalidade por erro (de 20 min.) acrescida a cada erro antes de um acerto numa questo especfica.
ICPC no Brasil
Maratona de Programao desde 1996
Realizada pela SBC desde o ano 2000
Apoio do CNPq de 2002 a 2004
Patrocnio da Fundao Carlos Chagas desde 2006.
Maratona 2008
Primeira Fase: 20 de setembro de 2008
Vrias sedes no pas (inclusive Curitiba).(Participamos!!!!)
Maratona 2008(3 Equipes)
Maratona 2008
Final Brasileira: 14 e 15 de novembro, Vitria-ES.
(Quase Participamos!!!!)Melhor equipe ficou em quarto, trs foram para a final.....(UFPR, UEPG, UDESC)
Maratona 2009
Participamos(4 equipes)
Maratona 2009
Ganhamos!!!!Equipe Sudo Make a Sandwich foi primeiro lugar!
Maratona 2009
Participao na Final Nacional:
Maratona 2009
Maratona 2009
Participao na Final Nacional:
Maratona 2009
Classificao na Final Nacional:12 (de 50!!!)
Maratona 2010
Primeira Fase: 18 de Setembro.
Aqui!!!!! Na UTFPR!!!!
Final Brasileira: 22 e 23 de Outubro, Joinville-SC (os classificados ganham uma viagem grtis pra praia!!!!!)
Participe!!!!!!
Monte uma equipe!
Treine!!!!
Seja um Campeo de Programao!!!!
O Brasil nas Finais Mundiais
Participa desde 1996, com o time do IC-Unicamp na final de San Jose.
1999: IME-USP campeo latino-americano do Concurso em Eindhoven.
2001: IME-USP medalha de bronze em Vancouver.
2005: ITA campeo latino-americano em Shanghai.
2006: ITA 13o. Lugar em San Antonio.
2007: ITA e IME/USP em 47. colocao.
Los Angeles, abril de 2003
Praga, abril de 2004
Shanghai, abril de 2005
San Antonio, abril de 2006
Banff, Canad , abril de 2008
Algum se candidata a carregar a bandeira da UTFPR????
[email protected] informaes:http://maratona.ime.usp.br/