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
Final: TBD

Date
(week 1)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
April 14 (mon) Holiday
April 16 (wed) Holiday
Date
(week 14)		FocusReadingHomeworkLab
April 21 (mon) Exam
April 23 (wed) Recursion
 reading
 Lab 22
Date
(week 15)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
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)		FocusReadingHomeworkLab
May 12 (mon) Hashtables
 reading
 Lab 27