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
TODO
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
Final: Monday May 15 8:00 - 10:30 pm
Date
(week 1)
Focus
Reading
Homework
Lab
Jan 23
diagnostic file logging
reading
Homework 01
Due Jan 29 at midnight
Lab 01
Jan 25
Functions PBR
reading
Lab 02
Date
(week 2)
Focus
Reading
Homework
Lab
Jan 30
Functions PBP
reading
Homework 02
Due Feb 05 at midnight
Lab 03
Feb 1
Template Functions
reading
Lab 04
Date
(week 3)
Focus
Reading
Homework
Lab
Feb 06
Exceptions (YES THERE IS CLASS TODAY)
cplusplus
Homework 03
Due Feb 12 at midnight
Lab 05
Feb 08
Pointers and Arrays
reading
Lab 06
Date
(week 4)
Focus
Reading
Homework
Lab
Feb 13
Sorting and Array Manipulation
reading
Homework 04
Due Feb 19 at midnight
Lab 07
Feb 15
Makefiles
Lab 08
Date
(week 5)
Focus
Reading
Homework
Lab
Feb 20
Dynamic Memory ( brief constructors/destructors)
reading
Homework 05
Due Feb 26 at midnight
Lab 09
Feb 22
Exam
Date
(week 6)
Focus
Reading
Homework
Lab
Feb 27
Constructors and Destructors
reading
Homework 06
Due Mar 05 at midnight
Lab 10
Mar 01
Static Members and Friend Functions
reading
Lab 11
Date
(week 7)
Focus
Reading
Homework
Lab
Mar 06
Operator Overloading
reading
Homework 07
Due Mar 12 at midnight
Lab 12
Mar 08
Inheritance
reading
Lab 13
Date
(week 8)
Focus
Reading
Homework
Lab
Mar 13
Stacks and Menu Driven Main
reading
Homework 08
Due Mar 19 at midnight
Lab 14
Mar 15
Polymorphism
reading
Lab 15
Date
(week 9)
Focus
Reading
Homework
Lab
Mar 20
Template Classes
reading
Homework 09
Due Mar 26 at midnight
Lab 16
Mar 22
Queue
reading
Lab 17
Date
(week 10)
Focus
Reading
Homework
Lab
Mar 27
Single Linked List
reading
Homework 10
Due Apr 04 at midnight
Lab 18
Mar 29
Single Linked List Continued
reading
Lab 19
Date
(week 11)
Focus
Reading
Homework
Lab
April 03
Spring Break
April 05
Spring Break
Date
(week 12)
Focus
Reading
Homework
Lab
April 10
Double Linked List
reading
Homework 11
Due Apr 16 at midnight
Lab 20
April 10
Double Linked List Part 2
reading
Lab 21
Date
(week 13)
Focus
Reading
Homework
Lab
April 17
Exam
April 19
Recursion
reading
Homework 12
Due Apr 30 at midnight
Lab 22
Date
(week 14)
Focus
Reading
Homework
Lab
April 24
Binary Search Tree
reading
Lab 23
April 26
Preorder, Postorder, Inorder Tree Traversal
reading
Lab 24
Date
(week 15)
Focus
Reading
Homework
Lab
May 01
Performance
reading
Lab 25
May 03
AVL Tree
reading
Homework 13
Due May 15 at midnight
Lab 26
Date
(week 16)
Focus
Reading
Homework
Lab
May 10
Hashtables
reading
Lab 27
May 12
STL Overview Quick
Lab 28
Final: Monday May 15 8:00 - 10:30 pm