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

De CoteiaWiki
Linha 50: Linha 50:
  
 
* Dan Gusfield: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
 
* Dan Gusfield: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
 
 
 
== Links recomendados ==
 
 
* [http://wiki.icmc.usp.br/index.php/Sistema_Boca_para_disciplina_SCC-0120 Sobre o BOCA (estamos construindo o nosso ainda)]
 
 
* [http://maratona.ime.usp.br/ Maratona de Programação 2010]
 
 
* [http://icpc.baylor.edu/ ACM International Collegiate Programming Contest]
 
 
* [http://uva.onlinejudge.org/ UVa OnLine Judge]
 
 
* [http://acmicpc-live-archive.uva.es/nuevoportal/downloads.php/ '''Acervo''' das maratonas anteriores]
 
 
* [http://www.dcc.ufrj.br/~genesio/tutoriais/mingw.html GCC no Windows]
 
 
 
Outros:
 
 
* [http://br.spoj.pl/ Sphere Online Judge Brasil]
 
 
* [http://aero.larc.nasa.gov/competitions.htm Competições da Nasa]
 
 
* [http://olimpiada.ic.unicamp.br/ Olimpíada Brasileira de Informática para Nível Médio]
 
 
* [http://www.imaginecup.com/ ImagineCup Microsoft]
 
 
  
  
Linha 109: Linha 81:
  
 
* 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'''
 
* 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
+
* [http://uva.onlinejudge.org/external/100/10006.html Carmichael], 23:59:59 12/11/2010
  
  

Edição das 17h24min 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.



Arquivos de aula


EXERCÍCIOS


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.