CMPS2020 "Programming II: Data Structures and Algorithms" 
Spring 2020 #33356 
Lab1 Lab1 program is due and will be collected just prior to our next lab class. Do all 6 challenges. Some lab scores are posted.
syllabus  textbook  scores  grades  
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 

3 
Inheritance Base class Constructor, destructor Polymorphism Virtual member functions Base class pointers 
Gaddis chapter 15 

4 
Exceptions, try catch block Templates, functions and classes 
Gaddis chapter 16 

5 
Exam Arrays and searching Linear vs. binary 
Wengrow chap 1,2 

6 
BigO notation Constant vs. linear time O(log n) Binary search Sorting Bubble, selection, insertion 
Wengrow chap 3,4,5,6 

7 
Hash table Hashing, collisions 
Wengrow chap 7 

8 
Stacks and queues 
Wengrow chap 8 

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 

12 
Binary trees BST  binary search tree 
Wengrow chap 12 

Spring break week. Monday Apr 13 to Friday Apr 17


13 
Graphs Breadthfirst search Dijkstra's algorithm Heaps 
Wengrow chap 13 

14  
15 
Review of course 

Final Exam: Friday May 15 at 8:00am  10:30am 