Exibir código-fonte para Scc-210(joaoluis2011)


==''' SCC0210 - ALGORITMOS AVANÇADOS '''==


==== ATENÇÃO ====

*** A prova de recuperação (REC) será realizada no dia 10/02/2011, às 10h00 na sala 6-305 (lab 7 - prédio 6).


* NOTAS DA P3 E NOTAS FINAIS DISPONÍVEIS AQUI: *[[Media:SCC0210_MF.pdf| Médias Finais]]

* CONSTA APENAS DA MÉDIA DOS TRABALHOS (EXERCÍCIOS): CASO DESEJE SABER NOTAS DE CADA EXERCÍCIO, FAVOR ENTRAR EM CONTATO.

* EXAME DE RECUPERAÇÃO: DIA 10.02.2011, ÀS 10H00 (SALA SERÁ DIVULGADA UMA SEMANA ANTES)



==== 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: *[[Media:SCC210Cap10-v2.pdf| 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 ==


* [http://wiki.icmc.usp.br/images/d/d1/1-2aAulaAlgA.pdf Aula 1, Cap 1]

* [http://wiki.icmc.usp.br/images/c/ca/Aula1Cap2.pdf Aula 1, Cap 2]

* [http://wiki.icmc.usp.br/images/4/42/Aula2Cap2.pdf Aula 1, Cap 2]

* [http://wiki.icmc.usp.br/images/7/71/SCC210Cap3.pdf Aula 2, Cap 3] <Atualizado>

* [http://wiki.icmc.usp.br/images/7/74/SCC210Cap4.pdf Aula 3, Cap 4]

* [http://wiki.icmc.usp.br/images/d/d9/SCC210Cap5_Slides.pdf Aula 4, Cap 5]

* [http://wiki.icmc.usp.br/images/c/c7/SCC210Cap6.pdf Aula 5, Cap 6]

* [http://wiki.icmc.usp.br/images/3/31/SCC210Cap6-V2.pdf Aula 6, Cap 6 2aParte]

* [http://wiki.icmc.usp.br/images/6/62/SCC210Cap7.pdf Aula 7, Cap 7]

* [http://wiki.icmc.usp.br/images/6/65/SCC210Cap8.pdf Aula 8, Cap 8]

* [http://wiki.icmc.usp.br/images/5/55/SCC210Cap9.pdf Aula 9, Cap 9]

*[[Media:SCC210Cap10.pdf| Capítulo 10 - Geometria]]

== EXERCÍCIOS ==


* Reenviar 2 exercícios [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2017 11076 - Add Again] ou [http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=8&category=20&page=show_problem&problem=1785 10844 - Bloques] para 12/11/2010, Sexta-feira 23h59:59 no [http://acme.icmc.usp.br:5555/boca/index.php BOCA], user: nome+(se houver ambiguidade, sobrenome), senha: '''matrícula'''
* EXTEDIDO >> [http://uva.onlinejudge.org/external/100/10006.html Carmichael], 23:59:59 19/11/2010


== PROVA ==

*Prova extra a ser entregue no [http://acme.icmc.usp.br:5555/boca/index.php 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)'''
*[http://wiki.icmc.usp.br/index.php/Arquivo:P2Sub.pdf '''Questões em PDF!!!''']

*Scores de notas: '''AGUARDAR'''


== Exercício: Fibonacci ==

jose [[Arquivo:Balloon.gif]]

cesarsalgado [[Arquivo:Balloon.gif]]

cesarharuaki [[Arquivo:Balloon.gif]]

jhonatan [[Arquivo:Balloon.gif]]

rodrigo [[Arquivo:Balloon.gif]]

evandro [[Arquivo:Balloon.gif]]

rafaelhenrique [[Arquivo:Balloon.gif]]

alan [[Arquivo:Balloon.gif]]

fabio [[Arquivo:Balloon.gif]]

adilson [[Arquivo:Balloon.gif]]

danielelias [[Arquivo:Balloon.gif]]

andre [[Arquivo:Balloon.gif]]

vitormuniz [[Arquivo:Balloon.gif]]

vinicius [[Arquivo:Balloon.gif]]

bruno [[Arquivo:Balloon.gif]]

dhyego [[Arquivo:Balloon.gif]]

renatomoraes [[Arquivo:Balloon.gif]]

rafaelregis [[Arquivo:Balloon.gif]]

william [[Arquivo:Balloon.gif]]

alexandre [[Arquivo:Balloon.gif]]



== Ementa no Jupiter ==

* [http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0210&nomdis Ementa no JupiterWeb]


== Última atualização:==

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




* Prof. Dr. João Luís Garcia Rosa, [http://www.icmc.usp.br/~joaoluis/ 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''.



 ''Voltar para página da disciplina: [[SCC-210]]''