C.S.U.B. Computer Science
Michael Sarr
CMPS 2020
CMPS 2020
Programming II
Data Structures
Hours:
Lecture:
M W 5:30pm - 6:45pm
Sci III room 240
Lab:
M W 7:00pm - 8:15pm
Sci III room 240
syllabus
file permissions
assignment rules
logging
cmpslib19.h documentation
Examples
Videos
FAQ
grades
Compilation Errors
ToString to Tree
list text to html
tree text to html
Interactive Demos
single linked list demo
double linked list demo
binary search tree demo
avl tree list demo
PointerQuiz1
PointerQuiz2
FunctionQuiz
using atom in lab
Other Algorithm Visualizations
Date
(week 1)
Focus
Reading
Homework
Lab
January 20 (mon)
Martin Luther King, Jr. Day – Campus Closed
January 22 (wed)
diagnostic file logging
reading
Homework 01
Due January 26 at midnight
Lab 01
Date
(week 2)
Focus
Reading
Homework
Lab
January 27 (mon)
Functions PBR
reading
Homework 02
Due February 2 at midnight
Lab 02
January 29 (wed)
Functions PBP
reading
Lab 03
Date
(week 3)
Focus
Reading
Homework
Lab
February 3 (mon)
Template Functions
reading
Homework 03
Due February 9 at midnight
Lab 04
February 5 (wed)
Exceptions
cplusplus
Lab 05
Date
(week 4)
Focus
Reading
Homework
Lab
February 10 (mon)
Pointers and Arrays
reading
Homework 04
Due February 16 at midnight
Lab 06
February 12 (wed)
Sorting and Array Manipulation
reading
Lab 07
Date
(week 5)
Focus
Reading
Homework
Lab
February 17 (mon)
Dynamic Memory (brief constructors and destructors)
reading
Homework 05
Due February 23 at midnight
Lab 08
February 19 (wed)
Constructors and Destructors
reading
Lab 09
Date
(week 6)
Focus
Reading
Homework
Lab
February 24 (mon)
Static Members and Friend Functions
reading
Homework 06
Due March 2 at midnight
Lab 11
February 26 (wed)
Exam
Date
(week 7)
Focus
Reading
Homework
Lab
March 3 (mon)
Operator Overloading
reading
Homework 07
Due March 9 at midnight
Lab 12
March 5 (wed)
Inheritance
reading
Lab 13
Date
(week 8)
Focus
Reading
Homework
Lab
March 10 (mon)
Stacks and Menu Driven Main
reading
Homework 08
Due March 16 at midnight
Lab 14
March 12 (wed)
Polymorphism
reading
Lab 15
Date
(week 10)
Focus
Reading
Homework
Lab
March 24 (mon)
Template Classes
reading
Homework 09
Due March 30 at midnight
Lab 16
March 26 (wed)
Queue
reading
Lab 17
Date
(week 11)
Focus
Reading
Homework
Lab
March 31 (mon)
Holiday
Due April 6 at midnight
March 31 (mon)
Single Linked List
reading
Homework 10
Due April 6 at midnight
Lab 18
April 2 (wed)
Single Linked List Continued
reading
Lab 19
Date
(week 12)
Focus
Reading
Homework
Lab
April 7 (mon)
Double Linked List
reading
Homework 11
Due April 13 at midnight
Lab 20
April 9 (wed)
Double Linked List Part 2
reading
Lab 21
Date
(week 13)
Focus
Reading
Homework
Lab
April 14 (mon)
Holiday
April 16 (wed)
Holiday
Date
(week 14)
Focus
Reading
Homework
Lab
April 21 (mon)
Exam
April 23 (wed)
Recursion
reading
Lab 22
Date
(week 15)
Focus
Reading
Homework
Lab
April 28 (mon)
Binary Search Tree
reading
Homework 12
Due May 4 at midnight
Lab 23
April 30 (wed)
Preorder, Postorder, Inorder Tree Traversal
reading
Lab 24
Date
(week 16)
Focus
Reading
Homework
Lab
May 5 (mon)
AVL Tree
reading
Homework 13
Due May 11 at midnight
Lab 25
May 7 (wed)
Performance
reading
Lab 26
Date
(week 17)
Focus
Reading
Homework
Lab
May 12 (mon)
Hashtables
reading
Lab 27
Final: TBD