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

This course is complete.

The final exam has been graded.

remaining course weeks
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
lab-2
3 Inheritance
Base class
Constructor, destructor
Polymorphism
Virtual member functions
Base class pointers
Gaddis chapter 15
lab-3
4 Exceptions, try catch block
Templates, functions and classes
Gaddis chapter 16
lab-4
5 Exam
Arrays and searching
Linear vs. binary
Wengrow chap 1,2
lab-5
6 Big-O notation
Constant vs. linear time
O(log n)
Binary search Sorting
Bubble, selection, insertion
Wengrow chap 3,4,5,6
lab-6
7 Hash table
Hashing, collisions
Wengrow chap 7
lab-7
8 Stacks and queues
Wengrow chap 8
lab-8
9 Recursion
Base case
Stack frames
Wengrow chap 9
Gaddis chap 19

10 Merge sort
Quick sort
Wengrow chap 10
11 Node-based data structures
Linked lists
Self-referential data
Wengrow chap 11
Lab-11
12 Binary trees
BST - binary search tree
Wengrow chap 12
Lab-12
13 Graphs
Breadth-first search
Dijkstra's algorithm
Heaps
Wengrow chap 13
homework-13
14
15 Review of course
Final Exam: Monday May 14 2:00pm-4:30pm