Estruturas de Dados e Algoritmos
- Carga horária: 60 horas
- Pré-requisito:
- Professor: Alexandre Rademaker
Ementa
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..
Bibliografia
Obrigatória
- Kleinberg, J., & Éva Tardos. (2005). Algorithm Design. Addison Wesley.
- Dasgupta, S., Papadimitriou, C. H., & Vazirani, U. V. (2008). Algorithms. McGraw-Hill.
- Abelson, H., Sussman, G. J., & Sussman, J. (1996). Structure and Interpretation of Computer Programs (2nd ed.). MIT Press. Retrieved from http://mitpress.mit.edu/sicp/
Complementar
- Hetland, M. L. (2010). Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress.
Grade de disciplinas
Confira as disciplinas oferecidas na graduação. saiba mais