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

De CoteiaWiki
 
(34 revisões intermediárias por 3 usuários não estão sendo mostradas)
Linha 1: Linha 1:
==''' SCC0210 - ALGORITMOS AVANÇADOS '''==
+
No Jupiter-web: [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=scc0210&nomdis= ementa]]
  
  
 +
== 2º Semestre 2011 ==
  
 +
*[[scc-210(mgp2011)|Algoritmos Avançados]] - Profa. Maria da Graça C. Pimentel
  
  
  
 +
== 1º Semestre 2011 ==
  
 
+
*[[scc-210(joaoluis2011)|Algoritmos Avançados]] - Prof. João Luís Garcia Rosa
 
 
 
 
== 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/]
 
 
 
 
 
 
 
 
 
== 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 ==
 
 
 
* [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]
 
 
 
 
 
 
 
 
 
 
 
 
 
== 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]
 
 
 
* 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 ==
 
[[Arquivo:Captura_de_tela-1.png]]
 
 
 
== Ementa no Jupiter ==
 
 
 
* [http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0210&nomdis Ementa no JupiterWeb]
 
 
 
 
 
== Última atualização:==
 
 
 
* 07 de Outubro de 2010, 17:15: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''.
 

Edição atual tal como às 18h40min de 24 de novembro de 2014

No Jupiter-web: [ementa]


2º Semestre 2011


1º Semestre 2011