Mudanças entre as edições de "SCC-210"

De CoteiaWiki
Linha 4: Linha 4:
  
  
 
 
 
 
 
 
== Notícias da Maratona de Software SBC/ICPC==
 
 
* Neste sábado: 1a fase: seleção de 5 equipes do ICMC-USP para [http://maratona.ime.usp.br/ próxima fase]
 
 
* 18 de setembro: próxima fase, vide regiãono [http://maratona.ime.usp.br/sedes10.html 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... [http://maratona.ime.usp.br/datas10.html][http://twitter.com/Technophilis/status/8709595502][http://icpc.baylor.edu/]
 
  
  
Linha 121: Linha 104:
 
* [http://wiki.icmc.usp.br/images/6/62/SCC210Cap7.pdf Aula 7, Cap 7]
 
* [http://wiki.icmc.usp.br/images/6/62/SCC210Cap7.pdf Aula 7, Cap 7]
  
* Foram propostos 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 22/10/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''')
 
  
== Notas ==
+
== EXERCÍCIOS ==
[[Arquivo:Captura_de_tela-1.png]]
+
 
 +
 
 +
* 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'''
 +
* [uva.onlinejudge.org/external/100/10006.html Carmichael], 23:59:59 12/11/2010
 +
 
 +
 
 +
== PROVA ==
 +
 
 +
*Prova extra a ser entregue no UVa segunda, 15/11/2010
 +
 
  
 
== Ementa no Jupiter ==
 
== Ementa no Jupiter ==

Edição das 17h22min de 10 de novembro de 2010

SCC0210 - ALGORITMOS AVANÇADOS

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.


Links recomendados


Outros:




Arquivos de aula


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
  • [uva.onlinejudge.org/external/100/10006.html Carmichael], 23:59:59 12/11/2010


PROVA

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


Ementa no Jupiter


Última atualização:

  • 07 de Outubro de 2010, 17:15: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.