Table of contents
Entries are clickable.
On this page: Quick |
Detailed
Quick
General course information
Assignment 1: “ThrowingStuff”
Assignment 2: “LotsOfStuff”
Assignment 3: “CatalogBrowser”
Assignment 4: “ArithmeticExpressions”
Assignment 5: “Graph 3-Coloring” or “SkipLists” or “SomethingElse”
Graph 3-Coloring
SkipLists
SomethingElse
Notes, Tuesday, September 10
Notes, Thursday, September 12
Notes, Thursday, September 19
Notes, Tuesday, September 24
Notes, Thursday, September 27
Notes, Tuesday, October 1
Notes, Thursday, October 3
Notes, Thursday, October 17
Notes, Thursday, October 24
Notes, Tuesday, October 29
Notes on sorting: linear vs O(n log n)
Binary numbers, bit operations, etc
Various topics
Sample lab exam
Sample final exam questions
Sample final exam questions with solutions
News archive
Midterm exam: sample solution
Various links
Detailed
General course information
Purpose of course
Data structures
C++
Staff
Instructor
Teaching Assistants
Recitations
Textbooks
Required:
Recommended:
Schedule and syllabus
Grading policies
Due dates and late policy
Assignments
Lab exams
In-class exams
Points and grades
Collaboration
Assignment 1: “ThrowingStuff”
Description
Details
Files
Assignment 2: “LotsOfStuff”
Description
Details
Files
Assignment 3: “CatalogBrowser”
Description
Data
Details
A good half-way point
Files to turn in
Assignment 4: “ArithmeticExpressions”
Description
Examples
No error checking
Simplifications to carry out
Grading guidelines
Files to turn in
Assignment 5: “Graph 3-Coloring” or “SkipLists” or “SomethingElse”
Your choice ...
A chance for fame and fortune ...
Files to submit
Graph 3-Coloring
Description
Details
A note of caution
SkipLists
Description
Details
How to get started
SomethingElse
Description
Details
Notes, Tuesday, September 10
Reading
A makefile for Assignment 2
I/O operators
Notes, Thursday, September 12
Operators for container classes
Notes, Thursday, September 19
Example of a destructor, assignment operator, and copy constructor
Notes, Tuesday, September 24
Recap: Destructor, assignment operator, copy constructor
Assignment 3
Notes, Thursday, September 27
Working on Assignment 3
Using colors
Notes, Tuesday, October 1
Input operators for Assignment 3
Notes, Thursday, October 3
Discussion of Assignment 3
Demos
Notes, Thursday, October 17
Binary search trees
Notes, Thursday, October 24
Discussion of Assignment 4
Notes, Tuesday, October 29
The assignment operator and destructor for Assignment 4
Using constructors to achieve automatic type conversions
Conversions back and forth between strings and integers
More examples of recursion
Notes on sorting: linear vs O(n log n)
Why we can't in general sort faster than O(n log n)
When we can sort faster than O(n log n)
Binary numbers, bit operations, etc
Hexadecimal (“hex”) notation
Negative integers
Various topics
Hash tables
Trees stored in arrays, tree traversals, stacks vs queues
Iterators
Secondary indices
Moving pointers instead of data
Programming style
Sample lab exam
Sample final exam questions
Sample final exam questions with solutions
News archive
Midterm exam: sample solution
Various links
Back to top
© 2002 Karl Winklmann
3:40 PM, Thursday, December 12, 2002