Estruturas de Dados e Algoritmos
Estruturas de dados mais comuns: grafos, filas, listas, arrays. Complexidade de algoritmos e medidas de complexidade. Tipos de algoritmos: algoritmos gulosos, programação dinâmica, divisão e conquista. Problemas NP-Completos.
Informações Básicas
Carga horária
60 horas
Pré-requisito
Linguagens de Programação
Obrigatória:
- Dasgupta, S., Papadimitriou, C. H., & Vazirani, U. V. (2008). Algorithms. McGraw-Hill.
- Kleinberg, J., & Éva Tardos. (2005). Algorithm Design. Addison Wesley.
- Structure and Interpretation of Computer Programs. (1996). Structure and Interpretation of Computer Programs. MIT Press.
- Hetland, M. L. (2010). Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress.