mySchedule | myPage | CSUB | CS Dept | AcademicCalendar | 2017calendar
CMPS-2020 "Programming II: Data Structures and Algorithms"
Fall 2017   #82476

some homework <--- is posted there

Lab-3


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
Lab-1
2 Classes, access, constructors
Memberwise copy
Cstrings vs string class
Cstring pointers
Gaddis 14, 15
lab-1 comments
homework-1 comments
Lab-2
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
Array-based 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
Big-O notation
13 Recursion
Review of algorithms
Exam
14 Heap
Heap operations
Priority queue
Heapsort
15 Heapsort
Additional algorithms
Review
Final Exam: TBD