This website is preserved for historical and scholarly reference and is no longer actively maintained.
Tentative Class Schedule
CP SC 241 Section 1
-- 8:00 a.m. TTh -- 408 Daniel
C++ Primer, Third Edition by Stanley B. Lippman and Josee Lajoie
Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss
January 7: Introduction
Week of January 11: Chapters 2 and 3 in C++ Primer
Week of January 18: Chapter 3 in C++ Primer
Week of January 25: Chapters 3 (Lists, Stacks, and Queues) and 4 (Trees) in Data Structures ...
Week of February 1: Chapter 4 in C++ Primer
Week of February 8: Chapter 1 (Mathematics Review) in Data Structures ...
February 11: Hour Quiz 1 (primarily Chapters 1 through 4 of C++ Primer and Chapter 3 and 4 of Data Structures and Algorithmn Analysis in C++, but may include any material from lecture.)
Week of February 16: Chapters 1 and 2 (Algorithm Analysis) in Data Structures
Week of February 22: Chapter 5 (Hashing) in Data Structures
Week of March 1: Chapter 6 (Heaps, pp. 211-226), Chapter 7 (Heapsort, pp. 260-262) in Data Structures
Week of March 8: Chapter 8 (The Disjoint Set ADT) in Data Structures
March 11: Hour Quiz 2 (primarily Chapters 1, 2, 5, and 6 of Data Structures, but may include any material from lecture.)
Spring Break: March 15 - 19
Week of March 22: Chapter 9 (Graph Algorithms: Topological Sort, shortest paths, Dijkstra's Algorithm, Prim's Algorithm, ...)
Week of March 29: Chapter 9 (Graph Algorithms: Kruskal's Algorithm, Depth-First Search, ...)
Week of April 5: Chapter 9 (Graph Algorithms: Introduction to NP-Completeness, ...) and Chapter 10 (Algorithm Design Techniques)
Week of April 12: Chapter 10 (Algorithm Design Techniques)
April 15: Hour Quiz 3 (primarily material since Hour Quiz 2)
Week of April 19: Chapter 7 (Sorting: Quick Sort, Bucket Sort) of Data Structures
April 30 (Friday): Final Exam, 8 - 11 a.m.
Some topics will be covered that are not in the text. Please get the notes and assignments from other students (or the web, when appropriate) so that you will be prepared for class at all times. Being absent is not an excuse for being unprepared for material covered in the previous class. Nor is being absent an excuse for being unprepared to turn in assignments.