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

De CoteiaWiki
 
(6 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
  
  
=== ATENÇÃO ===
 
  
PROVA 3 SERÁ NO DIA 08/12, ÀS 16H20 NAS SALAS 6-303 E 6-304.
+
== 1º Semestre 2011 ==
  
O EXERCÍCIO BICOLORING DEVERÁ SER SUBMETIDO NO DIA 06/12.
+
*[[scc-210(joaoluis2011)|Algoritmos Avançados]] - Prof. João Luís Garcia Rosa
 
 
SLIDES DO CAPÍTULO 10 - 2A. VERSÃO: *[[Media:SCC210Cap10-v2.pdf| Capítulo 10 - Geometria]]
 
 
 
 
 
== 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;
 
 
 
 
 
 
 
 
 
 
 
== 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 ==
 
 
 
 
 
* [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]
 
 
 
* [http://wiki.icmc.usp.br/images/6/65/SCC210Cap8.pdf Aula 8, Cap 8]
 
 
 
* [http://wiki.icmc.usp.br/images/5/55/SCC210Cap9.pdf Aula 9, Cap 9]
 
 
 
*[[Media:SCC210Cap10.pdf| Capítulo 10 - Geometria]]
 
 
 
== EXERCÍCIOS ==
 
 
 
 
 
* 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'''
 
* EXTEDIDO >> [http://uva.onlinejudge.org/external/100/10006.html Carmichael], 23:59:59 19/11/2010
 
 
 
 
 
== PROVA ==
 
 
 
*Prova extra a ser entregue no [http://acme.icmc.usp.br:5555/boca/index.php BOCA], a partir de segunda, 15/11/2010
 
Já se encontra disponível no sistema um módulo da prova com as questões em pdf no primeiro problema a ser observado.
 
*user: nome(se houver ambiguidade somar sobrenome), senha: matrícula
 
*Obs.: Todas questões têm 4 ou mais problemas a serem testados (lançá-los 4 ou mais vezes).
 
*'''Obs2.: A questão 3 terá 1 problema a mais incrementado (totalizando 5)'''
 
*[http://wiki.icmc.usp.br/index.php/Arquivo:P2Sub.pdf '''Questões em PDF!!!''']
 
 
 
*Scores de notas: '''AGUARDAR'''
 
 
 
 
 
== Exercício: Fibonacci ==
 
 
 
jose [[Arquivo:Balloon.gif]]
 
 
 
cesarsalgado [[Arquivo:Balloon.gif]]
 
 
 
cesarharuaki [[Arquivo:Balloon.gif]]
 
 
 
jhonatan [[Arquivo:Balloon.gif]]
 
 
 
rodrigo [[Arquivo:Balloon.gif]]
 
 
 
evandro [[Arquivo:Balloon.gif]]
 
 
 
rafaelhenrique [[Arquivo:Balloon.gif]]
 
 
 
alan [[Arquivo:Balloon.gif]]
 
 
 
fabio [[Arquivo:Balloon.gif]]
 
 
 
adilson [[Arquivo:Balloon.gif]]
 
 
 
danielelias [[Arquivo:Balloon.gif]]
 
 
 
andre [[Arquivo:Balloon.gif]]
 
 
 
vitormuniz [[Arquivo:Balloon.gif]]
 
 
 
vinicius [[Arquivo:Balloon.gif]]
 
 
 
bruno [[Arquivo:Balloon.gif]]
 
 
 
dhyego [[Arquivo:Balloon.gif]]
 
 
 
renatomoraes [[Arquivo:Balloon.gif]]
 
 
 
rafaelregis [[Arquivo:Balloon.gif]]
 
 
 
william [[Arquivo:Balloon.gif]]
 
 
 
alexandre [[Arquivo:Balloon.gif]]
 
 
 
 
 
 
 
== Ementa no Jupiter ==
 
 
 
* [http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=SCC0210&nomdis Ementa no JupiterWeb]
 
 
 
 
 
== Última atualização:==
 
 
 
* 10 de Novembro de 2010, 17:45: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