|
|
(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''.
| |