CMPS2020 "Programming II: Data Structures and Algorithms" 
Spring 2018 #33122 
This course is complete. The final exam has been graded.
syllabus  textbook  scores  

Week  Topic  Readings  Assignments 
1 
Syllabus Review of 2010 course 
Gaddis 1  13 
Lab1 
2 
Classes, access, constructors Memberwise copy Cstrings vs string class Cstring pointers 
Gaddis 14, 15 
lab2 
3 
Inheritance Base class Constructor, destructor Polymorphism Virtual member functions Base class pointers 
Gaddis chapter 15 
lab3 
4 
Exceptions, try catch block Templates, functions and classes 
Gaddis chapter 16 
lab4 
5 
Exam Arrays and searching Linear vs. binary 
Wengrow chap 1,2 
lab5 
6 
BigO notation Constant vs. linear time O(log n) Binary search Sorting Bubble, selection, insertion 
Wengrow chap 3,4,5,6 
lab6 
7 
Hash table Hashing, collisions 
Wengrow chap 7 
lab7 
8 
Stacks and queues 
Wengrow chap 8 
lab8 
9 
Recursion Base case Stack frames 
Wengrow chap 9
Gaddis chap 19 

10 
Merge sort Quick sort 
Wengrow chap 10 

11 
Nodebased data structures Linked lists Selfreferential data 
Wengrow chap 11 
Lab11 
12 
Binary trees BST  binary search tree 
Wengrow chap 12 
Lab12 
13 
Graphs Breadthfirst search Dijkstra's algorithm Heaps 
Wengrow chap 13 
homework13 
14  
15 
Review of course 

Final Exam: Monday May 14 2:00pm4:30pm 