Está en la página 1de 14

Maratona de

Programao
FATEC IPIRANGA
O QUE ?
Trata-se de uma competio disputada em
equipes que envolve a resoluo de
problemas por meio do projeto e
implementao de algoritmos
computacionais.
PARA QU SERVE?
A competio possui como objetivos
principais o aprimoramento dos estudantes
nas tcnicas de projeto e implementao
de algoritmos, o desenvolvimento da sua
capacidade de trabalho em equipe e
tambm o estmulo ao uso da criatividade
e do aperfeioamento na habilidade de
resolver problemas sob presso.
COMO FUNCIONA?
Times de 3 integrantes (+ 1 reserva).
1 PC.
Material Impresso
+/- 10 problemas diversos.
5h para resolver.
Ganha quem resolver mais exerccios em
menos tempo.
Desempate por tempo.
DINMICA
-20 MINUTOS
PROBLEMA
EX DE ENTRADAS
E SAIDAS
SUBMISSO
INSTANCIA DE TESTES
PLACAR
TIPOS DE PROBLEMAS
AD-HOC
STRINGS
ESTRUTURAS E BIBLIOTECAS
MATEMTICA
PARADIGMAS
GRAFOS
GEOMETRIA
COMPETIES
1a Fase: Junho
2a Fase: Agosto
1a Fase: Setembro
2a Fase: Novembro
Final: Julho
FINAL NACIONAL (LONDRINA/PR)
(Regional Sulamericana)
FINAL MUNDIAL (SAO PETERSBURG/
RUSSIA)
REGIONAL BRASILEIRA
LIVROS DE APOIO
ONLINE JUDGEs
www.urionlinejudge.com.br
www.spoj.com
uva.onlinejudge.org


PROPOSTA
GRUPO DE ESTUDOS
SABDOS APS A AULA
ASSUNTOS ESPECFICOS DE MARATONA
CADA ALUNO ESTUDA UM TEMA E
APRESENTA PARA OS OUTROS E APLICA
EM PROBLEMAS
ROTEIRO
ESTRATGIAS DE PROGRAMAO
C++ STL
PROBLEMAS AD-HOC: DATAS, LOGICAS SIMPLES
MANIPULAO DE STRINGS
PILHAS, FILAS, VETORES E MAPS
MATEMTICA: FORMULAS, NUMEROS COMPLEXOS,
PROGRAMO DINAMICA, BACKTRACKING E
ALGORTMOS GULOSOS
GRAFOS: BUSCA EM LARGURA, PROFUNDIDADE E DIJKSTRA
GEOMETRIA: ANGULOS, AREA


SUGESTES?