Informa??es da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0218 - Algoritmos Avançados e Aplicações
Advanced Algorithms and Applications

Créditos Aula: 2
Créditos Trabalho: 2
Carga Horária Total: 90 h
Tipo: Semestral
Ativação: 01/01/2012 Desativação:

Objetivos
Permitir o contato do aluno com problemas clássicos e novos de computação que envolvam a análise de soluções variadas e os mais diversos paradigmas de programação.
 
To allow the students to be in touch with classic and novel problems in computing that require the analysis of different solutions and programming paradigms.
 
 
Programa Resumido
Problemas e soluções de algoritmos por meio de diferentes paradigmas.
 
Problems and solutions by algorithms using different paradigms.
 
 
Programa
Apresentação dos paradigmas de força-bruta, dividir e conquistar, transformar e conquistar, reduzir e conquistar, programação dinâmica e backtracking. Solução de problemas com árvores e grafos, e manipulação de strings.
 
Presentation of the brute-force, divide and conquer, transform and conquer, reduce and conquer, dynamic programming and backtracking paradigms. Problem solving with trees and graphs, string processing.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe.
Critério
Média ponderada das notas das provas e dos trabalhos em grupo ou individuais.
Norma de Recuperação
Critério de Aprovação: NP+(Mrec/2,5), se Mrec >=7,5; ou Max {NP,Mrec}, se Mrec < 5,0;
ou 5,0, se 5,0 <= Mrec < 7,5.( NP=1ª avaliação, Mrec=prova)
 
Bibliografia
     
Bibliografia Básica:
- CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda Edição, 2011.
- LEVITIN, A. The Design and Analysis of Algorithms. 2nd Edition, Pearson/Addison Wesley, 2007.
- Kleinberg, J., Tardos E. Algorythms Design. Addison Wesley, 2006.

Bibliografia Complementar:
- SKIENA, S.S.; REVILLA, M.A. Programming Challenges – The programming contest training manual. Springer, 2003.
- Steven S. Skiena and steve Skiena: The Algorithms Desing Maual, 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 Computacional Biology, Cambridge University Press, 1997.
 

Clique para consultar os requisitos para SCC0218

Clique para consultar o oferecimento para SCC0218

Créditos | Fale conosco
© 1999 - 2020 - Superintendência de Tecnologia da Informação/USP