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
August 26 diagnostic file logging
 reading
 Homework 01
Due September 1 at midnight
Lab 01
August 28 Functions PBR
 reading
 Lab 02
Date
(week 2)		 Focus Reading Homework Lab
September 2 Holiday
September 4 Functions PBP
 reading
 Homework 02
Due September 15 at midnight
Lab 03
Date
(week 3)		 Focus Reading Homework Lab
September 9 Template Functions
 reading
 Lab 04
September 11 Exceptions
 cplusplus Homework 03
Due September 15 at midnight
Lab 05
Date
(week 4)		 Focus Reading Homework Lab
September 16 Pointers and Arrays
 reading
Lab 06
September 18 Sorting and Array Manipulation
 reading
 Homework 04
Due September 22 at midnight
Lab 07
Date
(week 5)		 Focus Reading Homework Lab
September 23 Dynamic Memory ( brief constructors/destructors)
 reading
 Homework 05
Due September 22 at midnight
Lab 09
September 25 Exam
Date
(week 6)		 Focus Reading Homework Lab
September 30 Constructors and Destructors
 reading
 Homework 06
Due October 6 at midnight
Lab 10
October 2 Static Members and Friend Functions
 reading
 Lab 11
Date
(week 7)		 Focus Reading Homework Lab
October 7 Operator Overloading
 reading
 Homework 07
Due October 13 at midnight
Lab 12
October 9 Inheritance
 reading
 Lab 13
Date
(week 8)		 Focus Reading Homework Lab
October 14 Stacks and Menu Driven Main
 reading
 Homework 08
Due October 20 at midnight
Lab 14
October 16 Polymorphism
 reading
 Lab 15
Date
(week 9)		 Focus Reading Homework Lab
October 21 Template Classes
 reading
 Homework 09
Due October 27 at midnight
Lab 16
October 23 Queue
 reading
Lab 17
Date
(week 10)		 Focus Reading Homework Lab
October 28 Single Linked List
 reading
 Homework 10
Due November 3 at midnight
Lab 18
October 30 Single Linked List Continued
 reading
 Lab 19
Date
(week 11)		 Focus Reading Homework Lab
November 4 Double Linked List
 reading
 Homework 11
Due November 10 at midnight
Lab 20
November 6 Double Linked List Part 2
 reading
 Lab 21
Date
(week 12)		 Focus Reading Homework Lab
November 11 Campus Closed
November 13 Exam 2 first hour of class
Recursion
 reading
 Homework 12
Due November 17 at midnight
Lab 22
Date
(week 13)		 Focus Reading Homework Lab
November 18 Binary Search Tree
 reading
 Lab 23
November 20 Preorder, Postorder, Inorder Tree Traversal
 reading
 Lab 24
Date
(week 14)		 Focus Reading Homework Lab
November 25 AVL Tree
 reading
 Homework 13
Due October 13 at midnight
Lab 26
November 27 NO CLASS

Date
(week 15)		 Focus Reading Homework Lab
December 2 Hashtables
 reading
 Lab 27
December 4 STL Overview Quick
 Lab 28
Date
(week 16)		 Focus Reading Homework Lab
December 9 Quick Sort
 Lab 29