SCC-210

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.

Arquivos de aula

• Aula 1, Cap 1

• Aula 1, Cap 2

• Aula 1, Cap 2

• Aula 2, Cap 3 <Atualizado>

• Aula 3, Cap 4

• Aula 4, Cap 5

• Aula 5, Cap 6

• Aula 6, Cap 6 2aParte

• Aula 7, Cap 7

• Aula 8, Cap 8

• Aula 9, Cap 9

EXERCÍCIOS

• Reenviar 2 exercícios 11076 - Add Again ou 10844 - Bloques para 12/11/2010, Sexta-feira 23h59:59 no BOCA, user: nome+(se houver ambiguidade, sobrenome), senha: matrícula
• EXTEDIDO >> Carmichael, 23:59:59 19/11/2010

PROVA

• Prova extra a ser entregue no UVa, segunda, 15/11/2010

Já se encontra disponível no sistema um módulo da prova com as questões em pdf no primeiro problema a ser observado.

• user: nome(se houver ambiguidade somar sobrenome), senha: matrícula
• Obs.: Todas questões têm 4 problemas a serem testados (lançá-los 4 vezes).

Exercício: Fibonacci

jose

cesarsalgado

cesarharuaki

jhonatan

rodrigo

evandro

rafaelhenrique

alan

fabio

adilson

danielelias

andre

vitormuniz

vinicius

bruno

dhyego

renatomoraes

rafaelregis

william

alexandre

Ementa no Jupiter

• Ementa no JupiterWeb

Última atualização:

• 10 de Novembro de 2010, 17:45:00

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