SCC-210

Notícias da Maratona de Software SBC/ICPC

• Neste sábado: 1a fase: seleção de 5 equipes do ICMC-USP para próxima fase

• 18 de setembro: próxima fase, vide regiãono link

• 22 e 23 de outubro de 2010: Final Brasileira da XV Maratona de Programação em Joinville.

• 2011 (a definir): Final mundial no Cairo, Egito

• Mais datas importantes... [1][2][3]

Horário Atendimento

• Aulas: Quartas, das 16:20 às 18:50. Local: Bloco 5, sala 5-001

• Professor: Terças, das 14 às 17h00. Local: Bloco 3, sala 3-153.

• Monitor PAE: Quintas, das 17 às 20h00. Local: Bloco 4, sala 4-001

Objetivos da disciplina:

• Ampliar a participação do ICMC na Maratona de Programação;

• Apresentar os problemas da Maratona e as técnicas de resolução;

• Tornar os alunos profissionais melhores por meio do conhecimento de algoritmos;

• Treinar o uso de Standard Template Library (STL) como ferramenta para melhorar produtividade.

Bibliografia

• SKIENA, S.S.; REVILLA, M.A. Programing Challenges - The programming contest training manual. Springer, 2003.

• CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda edição, 2001.

Bibliografia Complementar:

• Steven S. Skiena e Steve Skiena: The Algorithm Design Manual, Springer Verlag, 1997.

• Thomas H. Cormen (editor), Charles E. Leiserson e Ronald L. Rivest: Introduction to Algorithms, MIT Press, Segunda Edição, 2001.

• Dan Gusfield: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.

Links recomendados

• Sobre o BOCA (estamos construindo o nosso ainda)

• Maratona de Programação 2010

• ACM International Collegiate Programming Contest

• UVa OnLine Judge

• Acervo das maratonas anteriores

• GCC no Windows

Outros:

• Sphere Online Judge Brasil

• Competições da Nasa

• Olimpíada Brasileira de Informática para Nível Médio

• ImagineCup Microsoft

Arquivos de aula

• Aula 1, Capítulo 1

• ´Aula 1, Capítulo 2

• [http://wiki.icmc.usp.br/images/f/f0/Aula2Cap2_1aParte.pdf

Aula 2, Capítulo 2]

• Aula 3, Capítulo 3

• EXERCÍCIO, de nome HARTALS para Sexta-feira/Sábado 00h00 para o e-mail rdmff at yahoo dot com dot br

Ementa no Jupiter

• Ementa no JupiterWeb

Última atualização:

• 04 de Agosto de 2010, 19:30:00

• Prof. Dr. João Luís Garcia Rosa, link, joaoluis at icmc dot usp dot br, com apoio do monitor do PAE Roberto de Medeiros, rmdff at icmc dot usp dot br.