Grupo de Estudos para a Maratona de Programação

1. Grupo de Estudos para a Maratona de Programação Universidade Federal do Pernambuco 2007

2. Agenda • International Collegiate Programming Contest • Maratona de Programação • Informações gerais • Comitê organizador • Histórico • Participação da UFPE no evento • Formato • Por que participar • Regras • Como se preparar • Dicas • Objetivos do Grupo de Estudo • Primeira Atividade

3. International Collegiate Programming Contest

4. International Collegiate Programming Contest • Conhecido mundialmente como ICPC • Surgiu em 1976 • Promovido anualmente pela Association for Computer Machinery (ACM) • Web site: http://icpc.baylor.edu/icpc/ • Diretor: Dr. William B. Poucher, Professor of Computer Science (Baylor University)

5. International Collegiate Programming Contest • A final mundial de 2006 ocorreu em Tóquio, Japão. Neste ano, mais de 5000 times disputaram regionais em todo o mundo. • O time da Warsaw University(Polônia) foi a grande campeã da final mundial de 2006, a qual ocorreu em Tóquio.

6. International Collegiate Programming Contest • A competição possui duas etapas: a etapa regional mundial, realizada em vários países em todos (?) os continentes, e a final mundial • A etapa regional ocorre no ano anterior à final mundial • Por exemplo, a final mundial de 2007 irá suceder as competições regionais que ocorreram em 2006 • Apenas um time por instituição pode participar da final mundial

7. International Collegiate Programming Contest • As competições regionais de 2006 reuniram um total de 6.099 times, de 1756 instituições de ensino • Participação de 82 países nas etapas regionais ao redor do mundo em 2006

8. International Collegiate Programming Contest

9. International Collegiate Programming Contest – Regionais Latino Americanas • ACM-ICPC South America Contest within Brazil • ACM-ICPC South America Contest outside Brazil • ACM Mexico and Central America Programming Contest

10. ACM-ICPC South America Contest within Brazil • Conhecido no Brasil como Maratona de Programação • Promovido pela Sociedade Brasileira de Computação (SBC) • Web site: http://maratona.ime.usp.br • Diretor: Dr. Carlos Eduardo Ferreira, Professor of Computer Science (IME-USP)

11. Maratona de Programação Informações Gerais

12. Maratona de Programação – Informações Gerais • É um evento que nasceu das competições regionais classificatórias para as finais mundiais do concurso de programação da ACM • É parte da regional sul-americana do ACM ICPC • Primeira edição ocorreu em 1996 • O formato adotado para a competição é o mesmo formato do ACM ICPC • Destina a alunos de cursos de graduação e início de pós-graduação na área de Computação

13. Maratona de Programação – Informações Gerais • É dividido em duas etapas: a etapa regional, realizada em várias sedes espalhadas pelo país, e a etapa nacional, que reune os times classificados em cada uma das sedes (two-tiered contest) • Um total de 30 times se classificam para a final nacional • No máximo dois times por instituição se classificam para a final nacional • Número de vagas para a final mundial depende do número de total de inscritos

14. Maratona de Programação – Informações Gerais • Fórmula para a distribuição de 20 vagas para a final entre as sedes cadastradas • Outras 10 vagas são distribuídas entre sedes que contarem com a participação de uma instituição medalhista na competição do ano anterior

15. Maratona de Programação Premiação

16. Maratona de Programação - Premiação • A Maratona de Programação da SBC oferece medalhas aos dez primeiros colocados na fase final da competição • Ouro para os três primeiros • Prata para o quarto, quinto e sexto • Bronze para o sétimo a décimo lugares • O time campeão recebe uma cópia do troféu "Maratona de Programação".

17. Maratona de Programação - Premiação • O time campeão da Maratona de Programação garante participação nas finais mundiais do ACM-ICPC. • Caso o Brasil receba outras vagas do comitê diretor da regional sul-americana da competição, estas serão ocupadas pelos primeiros colocados da final brasileira.

18. Maratona de Programação Comitê Organizador

19. Maratona de Programação – Comitê Organizador • A Maratona de Programação só acontece graças ao trabalho voluntário de muitos entusiastas da idéia • Desde o ano 2000, o responsável pelo concurso no Brasil é Carlos E. Ferreira do Depto de Ciência da Computação do IME-USP. • Nos primeiros anos de realização a Maratona foi organizada por Claudionor Coelho do Depto de Ciência da Computação da UFMG e por Ricardo Dahab, do IC da Unicamp

20. Maratona de Programação – Comitê Organizador • O Comitê Diretor da Maratona de Programação é formado por: • David Deharbe, UFRN. • Edson Norberto Caceres, UFMS. • Marcus Vinicius Poggi de Aragão, PUC-RJ. • Raul Fernando Weber, UFRGS. • Rodolfo Jardim de Azevedo, Unicamp. • O diretor da regional sul-americana do ICPC é Ricardo Dahab, do IC da Unicamp. • http://www.ic.unicamp.br/~acmcntst/

21. Maratona de Programação Histórico

22. Maratona de Programação - Histórico • 1996 - I Consun (Concurso Nacional de Software Universitário), Belo Horizonte • Organizado pelos Prof. Claudionor Coelho (DCC-UFMG) e Ricardo Dahab (IC-Unicamp) • Os três melhores classificados no Consun competiram na Maratona de Programação • O único time brasileiro (e sul-americano) classificado para as finais mundiais do ICPC foi o time do IC-Unicamp, formado pelos alunos Alexandre Oliva, Alexandre Volpim e André Augusto Cesta e pelo técnico Prof. Ricardo Anido.

23. Maratona de Programação - Histórico • As finais ocorreram em 2 de março de 1997 em San Jose, California.

24. Maratona de Programação - Histórico IC-Unicamp

25. Maratona de Programação - Histórico • 1997 - II Consun, Campinas • O único time brasileiro (e sul-americano) classificado para as finais mundiais do ICPC foi o time da PUC do Rio de Janeiro, formado pelos alunos Pedro Miller Rabinovitch, Diego Fernandes Nehab, Newton Cunha Sanches e dirigido por Roberto Ierusalimschy.

26. Maratona de Programação - Histórico • As finais ocorreram no dia 28 de fevereiro de 1998 em Atlanta, Georgia, • O time da PUC-RJ obteve a 24. colocação na competição

27. Maratona de Programação - Histórico PUC-Rio

28. Maratona de Programação - Histórico • 1998 - Regional Sul-Americana do ICPC • São Paulo – Brasil, Antofagasta – Chile e Caracas – Venezuela • Três times sul-americanos (dois do Brasil) classificaram-se para as finais mundiais do ICPC: • Universidad de Buenos Aires: Dario Robak, Nicolas Stier Moses, Ignacio Laplagne, e técnico Pablo E. Coll; • UFPE: Carlos Santos da Figueira Filho, Marcelo Medeiros de Barros, Paulo Borges Oliva e técnica Katia S. Guimarães; • IME-USP: Eduardo Garcia de Freitas, Marcio Grossi de Almeida, Sergio Gabriel Tavares e técnico Aritanan Borges Garcia Gruber.

29. Maratona de Programação - Histórico • As finais ocorreram em 8 a 12 de abril de 1999 em Eindhoven, Holanda • Os times do IME-USP e da Universidad de Buenos Aires empataram como o melhor colocado entre os sul-americanos, obtendo a 28. colocação na competição • Receberam o título de campeões latino-americano do concurso

30. Maratona de Programação - Histórico UFPE IME-USP

31. Maratona de Programação - Histórico • 1999 - Regional Sul-Americana do ICPC • Rio de Janeiro, Recife (Brasil), Talca (Chile), Buenos Aires (Argentina), Maracaibo (Venezuela) • Dois times sul-americanos (nenhum do Brasil) classificaram-se para as finais mundiais do ICPC: • Universidad Simon Bolivar: Eduardo Jimenez, Paul Pacheco, Rodrigo Meneses, e técnico Jose Ramirez; • Universidad de Buenos Aires: Dario Robak, Santiago Laplagne, Ignacio Laplagne, e técnico Nicolas Stier Moses

32. Maratona de Programação - Histórico • As finais ocorreram em 18 de março de 2000 em Orlando, Florida • O time da Universidad de Buenos Aires foi o melhor colocado entre os sul-americanos, obtendo a 22. colocação na competição • Receberam o título de campeões latino-americano do concurso

33. Maratona de Programação - Histórico Sem Fotos 

34. Maratona de Programação - Histórico • Maratona de Programação 2000 • São Paulo, Campina Grande, Porto Alegre (Brasil), Santiago (Chile), Buenos Aires (Argentina), Merida (Venezuela) • Três times sul-americanos (dois do Brasil) classificaram-se para as finais mundiais do ICPC: • IC da Unicamp: Guilherme de Lima Ottoni, Ulisses Furquim Freire da Silva, Vinicius José Fortuna e técnico Ricardo Anido • Universidad de Buenos Aires: Ariel Futoransky, Alexis Prus, Sergio Demian Lerner e técnica Irene Loiseau • IME-USP: Pedro Luis Eira Velha, Ricardo Bueno Cordeiro, Tiago Tagliari Martinez e técnico Aritanan Gruber

35. Maratona de Programação - Histórico • As finais ocorreram em 10 de março de 2001 em Vancouver, Canadá • O time do IME-USP foi o melhor colocado entre os sul-americanos, obtendo a 14. colocação na competição • Medalha de bronze • Receberam o título de campeões latino-americano do concurso

36. Maratona de Programação - Histórico IC-Unicamp IME-USP

37. Maratona de Programação - Histórico • Maratona de Programação 2001 • Campinas, Natal, Caxias do Sul (Brasil), Punta Arenas (Chile), Buenos Aires (Argentina), Margarita (Venezuela) • Três times sul-americanos (dois do Brasil) classificaram-se para as finais mundiais do ICPC: • IME-USP: Pedro Luis Eira Velha, Carlos Cardonha, Marcel Kenji de Carli Silva e técnico Aritanan Gruber; • Universidad de Buenos Aires: Dario Fischbein, Flavia Bonomo, Sergio Florez, e coach Irene Loiseau; • UFPE: Hugo Santana, Leonardo Cunha, Igor Gatis e técnica Katia S. Guiimarães;

38. Maratona de Programação - Histórico • As finais ocorreram em 23 de março de 2002 em Honolulu, Hawaii • O time da Universidad de Buenos Aires foi o melhor colocado entre os sul-americanos, obtendo a 10. colocação na competição • Medalha de bronze • O título de campeões latino-americano do concurso

39. Maratona de Programação - Histórico UFPE IME-USP

40. Maratona de Programação - Histórico • Maratona de Programação 2002 • São Paulo, Recife, Porto Alegre (Brasil), Copiapó (Chile), Buenos Aires (Argentina), Barquisimeto, Caracas (Venezuela) • Quatro times sul-americanos (três do Brasil) classificaram-se para as finais mundiais do ICPC: • PUC Rio: Alexandre Correia Pinto, Juliana Abrantes Freire, Mauricio Carneiro, e coach Marcus Poggi; • UBA: Dario Fischbein, Flavia Bonomo, Sergio Florez, e coach Guilhermo Durán; • Unicamp: Claus Aranha, Ulisses Silva, Vinicius Fortuna, e coach Guilherme Ottoni; • UFPE: Alessandro Almeida, Emmanuel Macedo, Pedro Castro, e coach Sergio Queiroz.

41. Maratona de Programação - Histórico • As finais ocorreram em 25 de março de 2003 em Los Angeles, California • O time da Universidad de Buenos Aires foi o melhor colocado entre os sul-americanos, obtendo a 12. colocação na competição • medalha de bronze • título de campeões latino-americano do concurso

42. Maratona de Programação - Histórico

43. Maratona de Programação - Histórico • Maratona de Programação 2003 • Campo Grande - Brasil, Campinas - Brasil, Erechim - Brasil, Fortaleza – Brasil, Concepción - Chile, Buenos Aires - Argentina, Maracaibo – Venezuela • Quatro times sul-americanos (dois do Brasil) classificaram-se para as finais mundiais do ICPC: • Universidad de Palermo: Christian Knoblauch, Félix Cuello, Horacio Peña e coach Patricia Gonzalez; • Universidad Simon Bolivar: Carlos Henriquez, Juan José B. Torrealba, Raimundo Mirisola e coach Vicente Yriarte; • Unicamp: Alberto Miranda, Renato Sousa, Thiago Hirai e coach Vinicius Fortuna; • UFPE: Mayerber Carvalho, Emmanuel Macedo, Pedro Castro e coach Katia Guimarães.

44. Maratona de Programação - Histórico • As finais ocorreram em 30 de março de 2004 em Praga, República Checa • O time da Universidad de Palermo foi o melhor colocado entre os sul-americanos • Receberam o título de campeões latino-americano do concurso

45. Maratona de Programação - Histórico

46. Maratona de Programação - Histórico • Maratona de Programação 2004 • Ocorreu em duas fases no Brasil. • A primeira fase ocorreu no dia 2 de outubro de 2004 em 14 sedes espalhadas pelo país • Trinta e quatro times brasileiros classificaram-se para a Final Brasileira, disputada nos dias 12 e 13 de novembro de 2004 na Universidade de São Paulo, São Paulo.

47. Maratona de Programação - Histórico • Cinco times sul-americanos (três brasileiros) classificaram-se para as finais mundiais do concurso do ICPC em Shanghai, Rep. Popular da China: • ITA: Humberto Silva Naves, Carlos Stein Naves de Brito, Daniel Lelis Baggio e coach Armando Gouveia • Universidad de Buenos Aires: Francisco (Pancho) Roslan, Hernán (Pasto) Bandura, Pablo Heiber e coach Dario Fischbein • Universidad Simon Bolivar: Carlos Henriquez, Juán José Bustamante, Raimundo Mirisola e coach Vicente Yriarte. • Unicamp: Thiago Hirai, Alberto Miranda, Renato Sousa e coach Vinicius Fortuna • Universidade Federal do Rio de Janeiro: Debora da Silva, Thatiana de Oliveira, Tiago Mota e coach Pedro Demasi.

48. Maratona de Programação - Histórico • As finais ocorreram de 3 a 7 de abril de 2005 em Shanghai, República Popular da China • O time do ITA foi o melhor colocado entre os sul-americanos, resolvendo 4 problemas e terminando na 29a. colocação geral. • Receberam o título de campeões latino-americanos do concurso

49. Maratona de Programação - Histórico

50. Maratona de Programação - Histórico • Maratona de Programação 2005 • Ocorreu em duas fases no Brasil. • A primeira fase ocorreu no dia 10 de setembro em 19 sedes espalhadas pelo país • Vinte e nove times brasileiros classificaram-se para a Final Brasileira, disputada nos dias 11 e 12 de novembro nasFaculdades COC em Ribeirão Preto, São Paulo. • Um time foi eliminado por violação às regras (PUC-Rio Paticumbum Prugurundum)