Data Structures, Algorithms, and Generic Programming
COP 4530 Spring 2019
Chapter Index
0. Introduction to COP 4530
1. Introduction to Algorithms: Verification, Complexity, and Searching
2. A Generic Vector Class
3. A Generic List Class and Linked Lists
3A. Chalktalk: List - PushFront() and Testing
4. Generic Positional Containers and Double Ended Queues
5. Abstract Data Types: Stacks and Queues
6. Function Classes and Objects
7. Iterators
8. Generic Algorithms
9. Introduction to Sets
10. Introduction to Maps
11. Introduction to Trees
12. Binary Search Trees
13. Balanced BSTs
14. BST Iterators
15. Hashing, Hash Functions, and Their Uses
16. Hash Tables and Associative Arrays
17. Binary Heaps
18. Example App: Internet Router
19. Example App: The Rat and Maze Specification
Review 1: Template Classes and Functions
Review 2: Bit Vectors
Review 3: I/O
Copyright notice: The source documents, rendered pages, and content
in this course are proprietary and may not be copied without express written
permission of the author. (C) 2019 R.C. Lacher, Florida State University.
|