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ários para Atendimento

• Aulas: Quartas, das 16h20 às 18h50. Local: Bloco 5, sala 5-001;

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

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

• Monitor: Terças, das 14h às 17h. Local: CISC, Bloco 6, sala 6-303;

OBS: nesta quinta-feira, 16 de Setembro, às 19h, o monitor Rafael estará atendendo na sala 6-303.

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

• Aula 1, Capítulo 2

• Aula 2, Capítulo 3 <Atualizado>

• Aula 3, Capítulo 4

• Aula 4, Capítulo 5

• Aula 5, Capítulo 6

• 10579 - Fibonacci Numbers para 20/09/2010, Quarta-feira 00h00 a ser resolvido pelo sistema BOCA (AINDA INATIVO), user: nome+(se houver ambiguidade, sobrenome), senha: nome+(se houver ambiguidade, sobrenome)

Notas

Ementa no Jupiter

• Ementa no JupiterWeb

Última atualização:

• 29 de Setembro de 2010, 14:05:49

• Prof. Dr. João Luís Garcia Rosa, link, joaoluis at icmc dot usp dot br; monitor do PAE: Roberto de Medeiros, rdmff at yahoo dot com dot br; monitor: Rafael, raphaelferras at gmail dot com.