Iniciação Científica 1Iniciação Científica 1

Maratona de Programação: Uma abordagem teórica e prática

Aluno: Hallan Cosmo dos Santos

MotivaçãoMotivação

A Maratona de Programação é uma competição brasileira destinada a alunos da graduação e pós-graduação nas áreas de computação, matemática e afins.

MotivaçãoMotivaçãoO prazer em resolver problemas e a

pesquisa em algoritmos X A rápida migração do meio acadêmico para o mercado

Fazer uma análise dos ambientes teórico e prático, envolvidos durante as atividades de preparação para Maratona de Programação, e que cercam os alunos após encerrarem sua participação na competição.

IntroduçãoIntroduçãoA Maratona de Programação é uma

competição onde são apresentados alguns problemas às equipes (que possuem três integrantes). Por sua vez, elas têm um tempo limitado para resolver o máximo destes problemas.

IntroduçãoIntroduçãoA Maratona também funciona como a

prova nacional que classifica os times brasileiros que participam do ICPC – International Collegiate Programming Contest.

O ICPC é uma competição internacional onde competem os melhores times de todo o mundo.

Momentos da MaratonaMomentos da MaratonaInerentes à maratona - onde o ritmo de

treino e os tópicos abordados mudam de acordo com o calendário de competições.

Particulares ou estratégicos, onde a estratégia da equipe determina os assuntos estudados/implementados pelo time em cada fase do calendário.

Momentos Inerentes à Momentos Inerentes à MaratonaMaratonaFase de Impulso de treinoFase de FocoFase de Fronteira

Fase de Impulso de treinoFase de Impulso de treinoEsta fase costuma começar, nos últimos

anos, em Abril.É onde se mede a velocidade com que a

equipe consegue sair do estado inerte para o ritmo de treinos intensos.

Determina o impulso que foi tomado para se chegar ao ritmo ideal de treino.

Fase de FocoFase de FocoO universo de algoritmos que deve ser

implemetado diminui bastante.A maioria das equipes não consegue

chegar até aqui.Dura aproximadamente um mês e meio e

é quando onde a equipe já tem um banco de questões resolvidas e outro de banco de questões a serem resolvidas.

Fase de FronteiraFase de FronteiraAqui acaba a Maratona de Programação

propriamente dita do ponto de vista dos competidores que chegaram até à final nacional.

É o hora que os treinos para o ICPC começam, e a partir de agora cada time adota uma nova metodologia de estudo e preparo.

Pontos relevantesPontos relevantesAs fases formam um ciclo.Nem sempre a equipe consegue manter

uma determinada estratégia de treinamento, sem sacrificar parte das fases descritas.

Pontos relevantesPontos relevantesEstes momentos englobam uma série de

situações e circunstâncias que permitem aos competidores um melhor desempenho acadêmico. A estes elementos, chamamos de ambiente teórico da maratona.

Ao mesmo tempo, a grande exposição que há em competições on-line e em serviços que empregam, como TopCoder, é um dos fenômenos que faz surgir o que chamamos de ambiente prático da maratona.

O ambiente teóricoO ambiente teóricoGrande parte da graduação resolvendo

problemas.Contato com grande número de

referências em algoritmos e estrutura de dados

Rede de contatos em que o competidor se insere em redor do mundo todo

O ambiente práticoO ambiente práticoTreinamento na capacidade de encontrar

soluções exigidas pelo mercado de TI.Realização de competições abertas por

empresas privadas, inclusive de outros países.

Considerações finaisConsiderações finaisÉ isso! Dúvidas?