CMPS 2020 Programming II: Data Structures
Week 1 Review cs2010
M - Syllabus
W - Review on PBV, PBR, Pointers, Dynamic Memory Allocation
Th - Lab: Dynamic Mem Allocation w/ functions
F - Review on structured data, struct, class, accessor, mutator
Week 2 Review C++ OOP
M - Access Specifiers, accessors, mutators, constructors, destructor
W - Operator overloading, Dynamic Member Variable
Th - Lab: dynamic array Box ADT
F - Dynamic Member Variable, GDB debugging
Week 3 Cstrings vs Strings vs MyString
M - cstrings vs strings
W - operator overloading
Th - Lab: operator<< operator>>
F - MyString.cpp operator[], comparison operators
Week 4 OOP: Inheritance
M - Inheritance and hierarchies
W - Inheritance II, constructor, destructor
Th - Lab: Person => {student, faculty}
F - Base class functions, hierarchies
Week 5 OOP: Polymorphism
M - Polymorphism and virtual member functions, base class pointers
W - Virtual destructors, base class destructors
Th - Lab: GDB - segFault, slicing, polymorphism, virtual destructor
F - Multiple Inheritance, ABC
Week 6 Exceptions
M - Exception class, try, catch, throw
W - Exceptions continued
Th - Lab: GDB and exceptions
F - Template classes, STL vector
Week 7 STL ADT Vector, myVector, Midterm
M - Review
W - Review Activity
Th - Lab: Midterm I - March 7th
F - ADT myVector
Week 8 STL Vector, MyVector, Templates
M - Review template functions, class templates
W - Intro to STL and Vector
Th - Lab: Templates and Inheritance
F - hw8 functions, Midterm I Results
Week 9 ADT List Container Class
M - Singly Linked Lists
W - Node container
Th - Lab: Array Based List
F - Linked List Operations
Week 10 Linked List Variants - Queues
M - Doubly Linked List insert remove
W - Enqueue + Dequeue w/ Doubly Linked Queue
Th - Lab: bidirectional Doubly Linked List
F - Array Based Queue
Week 11 Stacks
M - Stack operations Array Based Stack
W - Recursion
Th - Lab: Array Based Queue + Array Based Stack
F - In-class hw11 worksheet
Week 12 Binary Search + BSTree
M - Binary Search alg., Big O, tree node, recursive traversals
W - Binary Search Tree, Insert, Search, BST height
Th - Lab: BST (handwritten)
F - Binary Search Tree Delete Op, O(lg(n))
**************************************************
Spring Break April 15-19
**************************************************
Week 13 Searhing Sorting Algorithms BigO + Midterm
M - Linear Search Binary Search
W - Quadratic Sorting Algorithms
Th - Midterm II - April 25
F - Hash Tables Intro
Week 14 Hash Tables
M - Intro to Hash Tables
W - Double Hash Functions
Th - InClass Assignment
F - Final Review
Week 15 Final Review + QuickSort MergeSort
M - *********
W - *********
Th - *********
F - *********
Week 16 Final
M - May 20 8:00am-10:30am
W - *********
Th - *********
F - *********
**Schedule is subject to change