Data Structures
C++: types and variables, basic data structures, functions, functions and object-oriented. Abstract data types: concepts, operations, representations and manipulation. Lists, stacks and queues. Representation of graphs and trees. Sorting (insertion sort, mergesort and quicksort). Search (binary trees, red-black trees and distribution tables). Recursion and Backtracking.
Basic Information
Workload
60 hours
Requirements
Programming Languages
Mandatory:
- DROZDEK, A. Estrutura de dados e algoritmos em C++. São Paulo, SP: Cengage Learning, 2016.
- KOFFMAN, E. B..; WOLFGANG, P. A. T. Objetos, abstração, estruturas de dados e projeto usando C++. Rio de Janeiro: LTC, 2008.
- STROUSTRUP, B. C++ Programming Language. 4 Ed. Addison-Wesley Professional, 2013.
Complementary:
- DEITEL, H. M. C: Como Programar. 6 ed. Pearson Universidades, 2011.
- SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e Seus Algoritmos. 3 ed. [Reimpr.]. Rio de Janeiro: LTC, 2015.
- BHARGAVA, A.Y. Entendendo Algoritmos. 1 ed. Novatec Editora, 2017.
- CORMEN, T.; LEISERSON, C.; RIVEST, R.; STEIN C. Algoritmos: Teoria e Prática, 3 ed. Elsevier, 2012.
- CORMEN, T. Desmistificando Algoritmos. 1. ed. Rio de Janeiro: Elsevier, 2014.