Embed Size (px)
Citation preview
Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas
Professor Leandro Luquee-mail: [email protected]
TREINAMENTO PARA
MARATONAS DE PROGRAMAÇÃO
Aula 1Introdução
O que são maratonas de
programação?
• Competições de algoritmos e lógica
de programação nas quais:
– Equipes devem escrever programas
– para resolver
– um conjunto de problemas
2
Características e regras das
maratonas de programação
• Equipes:– 3 integrantes;
– Podem ser de turmas diferentes, mas devem ser do mesmo curso.
• Linguagens de Programação:– C, C++, Java e Python (InterFatecs).
• Problemas:– Em torno de 10 problemas;
– De diferentes áreas e com diferentes fins;
– Fáceis, médios difíceis e muito difíceis;
– Equipes recebem balões representando problemas resolvidos;
Características e regras das
maratonas de programação
• Duração:
– 5 horas.
• Consulta:
– Apenas materiais impressos (qualquer
quantidade).
Por que participar?
• Aprender algoritmos e técnicas não
abordados diretamente no curso;
• Desenvolver profundamente sua
lógica de programação;
• Estabelecer networking com alunos e
professores de todo o Brasil;
• Destacar-se academicamente;
• Usar no seu currículo como diferencial.
Maiores maratonas do Brasil
• Etapa brasileira da maratona mundial
(ICPC):
– http://maratona.ime.usp.br/
– Realizada 1x por ano;
– Participam instituições de
todo o Brasil;
– Custo da final pago pela
IBM (exceto passagem).
Maiores maratonas do Brasil
(cont.)
• Etapa brasileira da maratona mundial
(ICPC) (cont):
– 1ª etapa: espalhada pelo Brasil em sedes
(mais próximas: ITA e USP);
– Final: cada ano em um lugar diferente;
Maiores maratonas do Brasil
(cont.)
• InterFatecs:– www.interfatecs.com.br
– 2ª maior do brasil;
– Participam apenas alunos das Fatecs;
– 1ª etapa: cada equipe compete na sua Fatec com todas as outraspela internet;
– 50 classificadas para a final;
– Final: cada ano em umaFatec diferente.
Maiores maratonas do Brasil
(cont.)
• InterFatecs (cont.):
Exemplos de problemas:
redução de custos com serviço
Exemplos de problemas (cont.):
redução de custos com serviço
Exemplos de problemas (cont.):
menor caminho entre 2 pontos
Exemplos de problemas (cont.):
efeitos de interrupção
x
Exemplos de problemas (cont.):
previsão de estados em jogos
Ambiente Computacional:
cliente
• Maratona Linux;
• Codeblocks;
• Eclipse;
• Autocompletar não funciona.
Ambiente Computacional:
servidor (Boca)
• Login:
Ambiente Computacional:
servidor (Boca)
• Tela principal:
Ambiente Computacional:
servidor (Boca)
• Problemas:
Ambiente Computacional:
servidor (Boca)
• Envio de soluções:
Ambiente Computacional:
servidor (Boca)
• Placar:
Ambiente Computacional:
servidor (Boca)
• Dúvidas:
Ambiente Computacional:
servidor (Boca)
• Tarefas:
Ambiente Computacional:
servidor (Boca)
• Backups:
Ambiente Computacional:
servidor (Boca)
• Opções:
Como treinar?
• Curso de preparação aqui na Fatec;
• URI (URI Online Judge):
– https://www.urionlinejudge.com.br/
• SPOJ:
– br.spoj.com/
• UFOP:
– http://www.decom.ufop.br/marco/extens
ao/obi/material-das-aulas/
