1001163 - Programação e Algoritmos 2

Créditos: 1 teórico e 3 práticos
Requisito: Programação e Algoritmos 1
Objetivo: Capacitar os alunos para programar usando conceitos básicos de orientação a objetos. Tornar os alunos aptos a escolherem entre diferentes estratégias de implementação em função de suas complexidades. Habilitar os alunos a projetar e implementar programas que manipulam diferentes estruturas de dados.
Ementa: Complexidade de algoritmos. Uso e aplicações de algoritmos de ordenação. Orientação a objetos: objetos, classes, herança e polimorfismo. Conceitos de abstração de dados. Tipos abstratos de dados e suas manipulações: pilhas, filas, listas, árvores binárias, árvores binárias de busca e grafos. Estudos de casos e aplicações.

Bibliografia Básica: CORMEN, T.H. et al. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012. ZIVIANI, N. Projeto de algoritmos: com implementações em Java e C++. São Paulo: Thomson Learning, 2007. MEDINA, M., FERTIG, C. Algoritmos e programação: teoria e prática. 2.ed. São Paulo: Novatec Editora, 2006. TENENBAUM, A. M., LANGSAM, Y., AUGENSTEIN, M. J. Estruturas de dados usando C. São Paulo: Pearson Makron Books, 2009. SZWARCFITER, J. L., MARKENZON, L. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro: LTC, 2010. AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. Data structures and algorithms. Reading: Addison-Wesley, 1983.

Bibliografia Complementar: SEDGEWICK, R., WAYNE, K. Algorithms. 4th. ed. Upper Saddle River: Addison -Wesley, 2011. KLEINBERG, J., TARDOS, E. Algorithm design. Boston: Pearson/Addison-Wesley, 2006. SEDGEWICK, R. Algorithms in Java: parts 1-4 : fundamentals, data structures, sorting, searching . 3rd. ed. Boston: Addison -Wesley, 2003. SALVETTI, D. D., BARBOSA, L. M. B. Algoritmos. SãoPaulo: Makron Books, 1998. MILLER, B. N., RANUM, D. L. Problem Solving with Algorithms and Data Structures Using Python 2nd ed. Franklin, Beedle & Associates. 2011. Goodrich, M. T., Tamassia, R., Goldwasser, M. H. Data structures and algorithms in Python. John Wiley & Sons Ltd, 2013.