Estruturas de Dados e Algoritmos

• Área: Ciência da Computação
• Código: CMP001
• Carga horária: 45 horas
• Créditos: 3

Docente(s)

• Alexandre Rademaker

Ementa

Entendo complexidade de algorítmos. Medidas de complexidade de algorítmos. Algorítmos para grafos e outras estruturas de dados comuns. Tipos de algorítmos: algorítmos gulosos, programação dinâmica, divisão e conquista etc. Problemas NP-Completos.

Bibliografia

1. Dasgupta, S., Papadimitriou, C. H., & Vazirani, U. V. (2008). Algorithms. McGraw-Hill.
2. Hetland, M. L. (2010). Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress.
3. Kleinberg, J., & Éva Tardos. (2005). Algorithm Design. Addison Wesley.
4. Structure and Interpretation of Computer Programs. (1996). MIT Press.