SCC-210

SCC0210 - ALGORITMOS AVANÇADOS

PROVA NA PRÓXIMA AULA !!!

PROVA: QUARTA-FEIRA, 01 DE SETEMBRO DE 2010

DADOS PARA TESTE: TERÇA-FEIRA, 31 DE SETEMBRO DE 2010

ENTREGUES NESTE SITE TODAS AS INSTRUÇÕES

SALA DA PROVA: 6-303 E 6-304

ASSUNTO: [1][2][3][4][5]

OBS: FAVOR, AGUARGAR OS DADOS PARA TESTAR O SISTEMA BOCA

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... [6][7][8]

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

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

• 25 de Agosto de 2010, 15:25: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.