mySchedule | myPage | CSUB | CS Dept | AcademicCalendar
CMPS-2020 "Programming II: Data Structures and Algorithms"
Spring 2021   #31012
Zoom schedule: MWF 8am, Thurs 7:20am

NOTICE
Our lab will be a programming exercise
that counts toward your midterm grade
come to class 7:20am
don't be late please

Lab-5 <---- will be there



write one program from lab below
Lab-4

syllabus | textbook | laptop | scores | exams | grades | Krystal
Week Topic Readings Assignments
1 Jan 25
Syllabus
Review of 2010 course
Gaddis 1 - 13
Directory setup
Email setup
Take a survey
Cleanup Odin
Lab-1
2 Feb 1
Classes
Access, constructors
Memberwise copy
Cstrings vs string class
Cstring pointers
Gaddis 14, 15
Cleanup Odin
Lab-2
3 Feb 8
Lists
Data stored in arrays
Searching
Sorting
Gaddis chapter 8
Wengrow chap 1,2
vimrc
lists drawing

CS-150
Lab-3
4 Feb 15
Decrease and conquer
Binary search
Gaddis chapter 16
Lab-4
divide.cpp
5
Feb 22
Exams
Exam-1
Exam-2
Lab-5
6 Mar 1
Stacks and queues
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 Mar 8
Hash table
Hashing, collisions
Wengrow chap 7
Lab-7
8 Mar 15
Wengrow chap 8
Lab-8
9 Mar 22
Recursion
Base case
Stack frames
Wengrow chap 9
Gaddis chap 19
Spring break week. Monday Mar 29th to Friday Apr 2nd
10 Apr 5
Wengrow chap 10
11 Apr 12
Merge sort
Quick sort
Wengrow chap 10
12
Apr 19
Exam
Node-based data structures
Self-referential data
Linked lists
Wengrow chap 11
Gaddis chap 17
13 Apr 26
Binary trees
BST - binary search tree
Wengrow chap 12
Gaddis chap 20
14 May 3
more binary trees
15 May 10
Inheritance
Base class
Constructor, destructor
Polymorphism
Virtual member functions
Base class pointers
Exceptions, try catch block
Templates
Functions and classes
Quicksort
Heapsort
Wengrow chap 13
Final Exam: Wednesday May 19 - 8:00am - 10:30am