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????

fabro@utfpr.edu.brMais informaes:http://maratona.ime.usp.br/