SCC-210

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

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

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

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

• Maratona de Programação 2010

• ACM International Collegiate Programming Contest

• Sphere Online Judge Brasil

• UVa OnLine Judge

• Acervo das maratonas anteriores

• GCC no Windows

Outros:

• Competições da Nasa

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

• ImagineCup Microsoft

• Desenvolvedor 5 estrelas Microsoft

• Yahoo! Open Hack Day Brasil 2010

• Sobre o BOCA

Estratégias para vencer competições:

• Como ganhar competição nas olimpiadas da vida

• Algoritmos e Exercícios Resolvidos (por 2 campeões das Olimpíadas anteriores)

• Artigos : Competição, Software Livre e Educação

• Olimpíadas Rio 2016: descobrindo os segredos de um vencedor/

Arquivos de aula

• Aula 1, Capítulo 1

• Aula 2, Capítulo 2

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.