Data Structures, Algorithms, and Generic Programming
Experimental
Chapter Index
0. Introduction to COP 3330
1. Basic C++: A Review
2. Execution Control in C/C++
3. Functions in C/C++
4. C++ Classes Part 1: Basics
5. C/C++ Pointers, Arrays, and Pointer Arithmetic
6. C++ Classes Part 2: Advanced Features
7. C Strings, Proper Type, and String Objects
8. A BitVector Class
9. C++ Classes Part 3: Inheritance
10. C++ Classes Part 4: Polymorphism and OO Programming
11. The C++ I/O System
12. Template Classes and Functions
A1. The Emacs Text Editor
A2. ELectronic Mail (elm)
A3. The G++ Compiler
A4. The Make Utility
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
5A. Chalktalk: The Rat and Maze Specification
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. Hashing, Hash Functions, and Their Uses
15. Hash Tables and Associative Arrays
15A. Chalktalk: Internet Router
16. Binary Heaps
17. BST Iterators
Appendix 1: Template Classes and Functions
Appendix 2: Bit Vectors
Appendix 3: I/O
0. Introduction to COP 4531
1. Introduction to Algorithm Analysis
2. Positional Containers
3. Associative Containers
4. Hash Tables and Associative Arrays
5. Generic Set Algorithms
6. Generic Heap Algorithms, Priority Queues, Heap Sort
7. Sorting Algorithms
8. Data Structure Algorithms Summary
12. Graphs and Digraphs [under revision]
5. Compile Time Techniques in C++
5. Typelists
5. Generalized Functors
5. Singletons
5. Smart Pointers
A. The Emacs Text Editor
A. ELectronic Mail (elm)
A. The G++ Compiler
A. The Make Utility
Z. Patterns
Z. Introduction to the Standard Template Library
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) 1999 - 2012 R.C. Lacher, Florida State
University.
|