COSC-072: Computer Science II

Spring 2011

Primary Text: Data Structures and Algorithms in C++, by Goodrich, Tamassia, and Mount.

Schedule

Week 
Topic 
Chapters 
     
1   Program Organization, make, Doc Comments
1.6
2   Pointers, Classes, Object Composition
1.5
3   Classes, Object Composition
1.5
4   Inheritance, Polymorphism
2.2
5   Inheritance, Polymorphism
2.2
6   Exception Handling
2.4
7   Algorithm Analysis, Asymptotic Notation
3.4, 3.5
8   Midterm, Self-Referential Classes
2.4, 2.5
9   Template Classes
2.3
10   Singly Linked Lists
4.4
11   Stacks, Queues
4.2, 4.3
12   Deques, Priority Queues
4.5, 7.1, 7.2
13   Lists
5.2
14 Recursion, Linear Search
4.1, 5.2
15   Vectors, Binary Search, Sorting
5.1
16 Trees, Binary Trees
6
17 Binary Trees, Binary Search Trees
6, 9.1
     
Final Exam: R 5/12 12:30–2:30 PM