Catalog Description: Data structures in programming languages; representation of information as data; lists in linear, orthogonal, string, and array form; tree structures; techniques for storage allocation, distribution, collection, and sorting of data.
List of Topics:
- Review of arrays, pointers (references), classes, inheritance and templates (generics)
- Container classes: Vector, Bag, and Set
- Discrete Mathematics: Induction and Basic Set Theory
- Computational Complexity3.0Linked Lists
- Stacks
- Queues
- Trees
- Binary Search Trees
- AVL-trees
- B-trees
- Maps and Hash Tables
- Heaps and Priority Queues
- Graphs and their implementation
- Graph Traversal Algorithms
- Sorting
- Professor: Pedro I Rivera Vega