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

Lab-1 program is due and will be collected just
prior to our next lab class.
Do all 6 challenges.

Some lab scores are posted.
syllabus | textbook | scores | grades
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
Polymorphism
Virtual member functions
Base class pointers
Gaddis chapter 15
4 Exceptions, try catch block
Templates, functions and classes
Gaddis chapter 16
5 Exam
Arrays and searching
Linear vs. binary
Wengrow chap 1,2
6 Big-O notation
Constant vs. linear time
O(log n)
Binary search Sorting
Bubble, selection, insertion
Wengrow chap 3,4,5,6
7 Hash table
Hashing, collisions
Wengrow chap 7
8 Stacks and queues
Wengrow chap 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
12 Binary trees
BST - binary search tree
Wengrow chap 12
Spring break week. Monday Apr 13 to Friday Apr 17
13 Graphs
Breadth-first search
Dijkstra's algorithm
Heaps
Wengrow chap 13
14
15 Review of course
Final Exam: Friday May 15 at 8:00am - 10:30am