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)		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 1 at midnight
Lab 11
February 26 (wed) Exam
Date
(week 7)		FocusReadingHomeworkLab
March 2 (mon) Operator Overloading
 reading
 Homework 07
Due March 8 at midnight
Lab 12
March 4 (wed) Inheritance
 reading
 Lab 13
Date
(week 8)		FocusReadingHomeworkLab
March 9 (mon) Stacks and Menu Driven Main
 reading
 Homework 08
Due March 15 at midnight
Lab 14
March 11 (wed) Polymorphism
 reading
 Lab 15
Date
(week 9)		FocusReadingHomeworkLab
March 16 (mon) Holiday
March 18 (wed) Holiday
Date
(week 10)		FocusReadingHomeworkLab
March 23 (mon) Template Classes
 reading
 Homework 09
Due March 29 at midnight
Lab 16
March 25 (wed) Queue
 reading
Lab 17
Date
(week 11)		FocusReadingHomeworkLab
March 30 (mon) Single Linked List
 reading
 Homework 10
Due April 5 at midnight
Lab 18
April 1 (wed) Single Linked List Continued
 reading
 Lab 19
Date
(week 12)		FocusReadingHomeworkLab
April 6 (mon) Double Linked List
 reading
 Homework 11
Due April 12 at midnight
Lab 20
April 8 (wed) Double Linked List Part 2
 reading
 Lab 21
Date
(week 13)		FocusReadingHomeworkLab
April 13 (mon) Exam
April 15 (wed) Recursion
 reading
 Lab 22
Date
(week 14)		FocusReadingHomeworkLab
April 20 (mon) Binary Search Tree
 reading
 Homework 12
Due April 26 at midnight
Lab 23
April 22 (wed) Preorder, Postorder, Inorder Tree Traversal
 reading
 Lab 24
Date
(week 15)		FocusReadingHomeworkLab
April 27 (mon) AVL Tree
 reading
 Homework 13
Due May 3 at midnight
Lab 25
April 29 (wed) Performance
 reading
 Lab 26
Date
(week 16)		FocusReadingHomeworkLab
May 4 (mon) Hashtables
 reading
 Lab 27
May 6 (wed) STL Overview Quick
 Lab 28
Date
(week 17)		FocusReadingHomeworkLab
May 11 (mon) Study Day
Final: TBD