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

De CoteiaWiki
Linha 9: Linha 9:
  
  
== Objetivos da disciplina: ==
+
== Horário Atendimento ==
  
 +
* Professor: Terças, das 14 às 17h00. Local: Bloco 3, sala 3-153.
  
* Resolucao de '''exercicios''';
 
  
* Busca revisar/aprimorar habilidade no '''desenvolvimento rápido''' de algoritmos avançados;
+
== Objetivos da disciplina: ==
  
* Desenvolver o '''trabalho em grupo''';
 
 
* Assimilar dinâmica e formato de '''olimpiadas de Computação''';
 
  
 
* Ampliar a participação do '''ICMC na Maratona de Programação''';
 
* Ampliar a participação do '''ICMC na Maratona de Programação''';
Linha 33: Linha 30:
  
 
* CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda edição, 2001.
 
* CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda edição, 2001.
 +
 
* '''SKIENA, S.S.; REVILLA, M.A. Programing Challenges - The programming contest training manual. Springer, 2003.'''
 
* '''SKIENA, S.S.; REVILLA, M.A. Programing Challenges - The programming contest training manual. Springer, 2003.'''
  
Linha 39: Linha 37:
  
 
* Steven S. Skiena e Steve Skiena: The Algorithm Design Manual, Springer Verlag, 1997.
 
* 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.
 
* 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.
 
* Dan Gusfield: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
  
Linha 47: Linha 47:
  
 
* [http://maratona.ime.usp.br/ Maratona de Programação 2010]
 
* [http://maratona.ime.usp.br/ Maratona de Programação 2010]
 +
 
* [http://icpc.baylor.edu/ ACM International Collegiate Programming Contest]
 
* [http://icpc.baylor.edu/ ACM International Collegiate Programming Contest]
 +
 
* [http://br.spoj.pl/ Sphere Online Judge Brasil]
 
* [http://br.spoj.pl/ Sphere Online Judge Brasil]
 +
 
* [http://uva.onlinejudge.org/ UVa OnLine Judge]
 
* [http://uva.onlinejudge.org/ UVa OnLine Judge]
 +
 
* [http://cii-judge.baylor.edu/ '''Acervo''' das maratonas anteriores]
 
* [http://cii-judge.baylor.edu/ '''Acervo''' das maratonas anteriores]
 +
  
  
Linha 56: Linha 61:
  
 
* [http://aero.larc.nasa.gov/competitions.htm Competições da Nasa]
 
* [http://aero.larc.nasa.gov/competitions.htm Competições da Nasa]
 +
 
* [http://olimpiada.ic.unicamp.br/ Olimpíada Brasileira de Informática]
 
* [http://olimpiada.ic.unicamp.br/ Olimpíada Brasileira de Informática]
 +
 
* [http://www.imaginecup.com/ ImagineCup Microsoft]
 
* [http://www.imaginecup.com/ ImagineCup Microsoft]
 +
 
* [http://www.mslatam.com/brasil/dce/ Desenvolvedor 5 estrelas Microsoft]
 
* [http://www.mslatam.com/brasil/dce/ Desenvolvedor 5 estrelas Microsoft]
 +
 
* [http://www.brunocampagnolo.com/log/2010/03/24/brhackday-videos/ Yahoo! Open Hack Day Brasil 2010]
 
* [http://www.brunocampagnolo.com/log/2010/03/24/brhackday-videos/ Yahoo! Open Hack Day Brasil 2010]
 +
  
  
Linha 65: Linha 75:
  
 
* [http://www.planetanews.com/news/2008/10903 Como ganhar competição nas olimpiadas da vida]
 
* [http://www.planetanews.com/news/2008/10903 Como ganhar competição nas olimpiadas da vida]
 +
 
* [http://algoritmo.110mb.com/index.php?p=artigo.php&a=Algoritmos/Basico/obi.html Algoritmos e Exercícios Resolvidos (por 2 campeões das Olimpíadas anteriores)]
 
* [http://algoritmo.110mb.com/index.php?p=artigo.php&a=Algoritmos/Basico/obi.html Algoritmos e Exercícios Resolvidos (por 2 campeões das Olimpíadas anteriores)]
 +
 
* [http://www.tid.org.br/modules/news/article.php?storyid=113 Artigos : Competição, Software Livre e Educação]
 
* [http://www.tid.org.br/modules/news/article.php?storyid=113 Artigos : Competição, Software Livre e Educação]
 +
 
* [http://promoview.com.br/gente-promo/artigos-e-cronicas/olimpiadas-rio-2016-descobrindo-os-segredos-de-um-vencedor/  Olimpíadas Rio 2016: descobrindo os segredos de um vencedor/]
 
* [http://promoview.com.br/gente-promo/artigos-e-cronicas/olimpiadas-rio-2016-descobrindo-os-segredos-de-um-vencedor/  Olimpíadas Rio 2016: descobrindo os segredos de um vencedor/]
 +
  
  
Linha 77: Linha 91:
 
== Última atualização:==
 
== Última atualização:==
  
03 de Agosto de 2010, 13:18:25
+
* 04 de Agosto de 2010, 08:31:00
  
  

Edição das 09h50min de 4 de agosto de 2010

SCC0210 - ALGORITMOS AVANÇADOS

Horário Atendimento

  • Professor: Terças, das 14 às 17h00. Local: Bloco 3, sala 3-153.


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

  • CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda edição, 2001.
  • SKIENA, S.S.; REVILLA, M.A. Programing Challenges - The programming contest training manual. Springer, 2003.


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:


Estratégias para vencer competições:


Ementa no Jupiter


Última atualização:

  • 04 de Agosto de 2010, 08:31:00



  • Prof. Dr. João Luís Garcia Rosa, link, joaoluis at icmc dot usp dot br, com apoio do monitor do PAE Roberto de Medeiros, rmdff at icmc dot usp dot br.