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, à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 2, Capítulo 2

• Aula 3, Capítulo 3 <Atualizado>

• Aula 4, Capítulo 4

• 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:

• 30 de Agosto de 2010, 13:42:49

• 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, rdmff at yahoo dot com dot br.