SCC-210

SCC0210 - ALGORITMOS AVANÇADOS

ATENÇÃO

• NOTAS DA P3 E NOTAS FINAIS ESTARÃO DISPONÍVEIS NA SEGUNDA-FEIRA, NO FINAL DA TARDE.

ATENÇÃO

• PROVA 3 SERÁ NO DIA 08/12, ÀS 16H20 NAS SALAS 6-303 E 6-304.

• O EXERCÍCIO BICOLORING DEVERÁ SER SUBMETIDO NO DIA 06/12.

• SLIDES DO CAPÍTULO 10 - 2A. VERSÃO: * Capítulo 10 - Geometria

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;

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

• Capítulo 10 - Geometria

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 BOCA, a partir de 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 ou mais problemas a serem testados (lançá-los 4 ou mais vezes).
• Obs2.: A questão 3 terá 1 problema a mais incrementado (totalizando 5)
• Questões em PDF!!!

• Scores de notas: AGUARDAR

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.