CS 1321 (Principles of Algorithm Design II):
Lecture Summaries
- January 12: About the course; syllabus.
- January 14: Command-line arguments.
- January 17: Abstract data types; review of classes.
- January 19: Abstract data types (ADTs), continued;
a list ADT reminiscent of LISP.
- January 21: Generalization: templates.
- January 24: Generalization: functions as parameters.
- January 26: Generalization: review of material so far,
contained classes, a little about the Standard Template
Library.
- January 28: Generalization: a little more about the STL.
- January 31: More about the STL.
- February 4: Still more about the STL.
- February 7: Homework #3.
- February 9: Defining classes: review/introduction and example.
- February 11: Defining classes: example, continued.
- February 14: Review of Homework #3 sample solution.
- February 16: No class; exam #1.
- February 18: No class; instructor ill.
- February 21: Defining classes: example, revisited.
- February 23: Defining classes: recap of ideas and
C++ features used in example.
- February 25: Exam 1 post mortem; another example of
defining classes.
- February 28: Introduction to dynamic memory allocation.
- March 1: Dynamic memory allocation, continued.
- March 3: Dynamic memory allocation, continued.
- March 13: Dynamic memory allocation, continued.
- March 15: Introduction to linked lists.
- March 17: Linked lists, continued.
- March 20: Linked lists, continued.
- March 22: No class; exam #2.
- March 24: Tips on tools (gdb).
- March 27: Review of exam #2.
- March 29: Double-ended queues (deques);
using references as parameters and return types.
- March 31: Double-ended queues (deques), continued.
- April 3: Templates; defining iterators.
- April 5: Introduction to trees.
- April 7: Trees, continued.
- April 10: Binary search trees.
- April 12: Estimating/analyzing program running time with
"big-oh" notation.
- April 14: "Big-oh" notation, continued.
- April 17 (J. Oldham): Hash tables.
- April 19 (J. Oldham): Hash functions.
- April 24: Huffman encoding.
- April 26: Huffman encoding, continued.
- April 28: Huffman encoding, continued.
- May 1: Discussion of final exam.