CMPS2020 "Programming II: Data Structures and Algorithms" 
Fall 2017 #82476 
Most students need to read chapters 14, 15. work on assignments that you have not completed
syllabus  textbook  code  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 lab1 comments homework1 comments 
Lab2 
3 
Inheritance Base class Constructor, destructor 
Gaddis chapter 15 

4 
Polymorphism Virtual member functions Base class pointers 

5 
Exceptions, try catch block Templates, functions and classes 

6 
Review of Object oriented Exam 

7 
Prepare for algorithms Searching and sorting Quadratic sorting algorithms 

8 
Linked list Single and double Nodes and operations 

9 
Stack Queue Arraybased lists 

10 
Binary trees and the BST Recursion Tree traversals 

11 
Hashing and hash tables Hash functions Collision resolution Perfect hash table 

12 
Divide and conquer Mergesort, Quicksort Algorithm efficiency BigO notation 

13 
Recursion Review of algorithms Exam 

14 
Heap Heap operations Priority queue Heapsort 

15 
Heapsort Additional algorithms Review 

Final Exam: TBD 