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

General outline of the course is below

textbooks


syllabus | textbook | 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
3 Inheritance
Base class
Constructor, destructor
Gaddis chapter 15
4 Polymorphism
Virtual member functions
Base class pointers
Gaddis chapter 15
Google C++ tutorials
5 Exceptions, try catch block
Templates, functions and classes
Exam
Gaddis chapter 16
6 Arrays and searching
Linear vs. binary
Wengrow chap 1,2
7 Big-O notation
Constant vs. linear time
O(log n)
Binary search
Wengrow chap 3,4,5,6
8 Sorting
Bubble, selection, insertion
Wengrow chap 3,4,5,6
9 Hash table
Hashing, collisions
Wengrow chap 7
10 Stacks and queues
Wengrow chap 8
11 Recursion
Base case
Stack frames
Wengrow chap 9
12 Merge sort
Quick sort
Wengrow chap 10
13 Node-based data structures
Linked lists
Self-referential data
Wengrow chap 11
14 Binary trees
BST - binary search tree
Wengrow chap 12
15 Graphs
Breadth-first search
Dijkstra's algorithm
Wengrow chap 13
Final Exam: date/time to be determined