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

cmpslib documentation

Examples

Videos

FAQ

grades

list text to html

tree text to html

Algorithm Visualizations

PointerQuiz1

PointerQuiz2

FunctionQuiz



the runabe example for hw 01 has been updated all tests should pass

Date
(week 1)
Focus Reading Homework Lab
Jan 20 Holiday No Class Homework 01
Due Feb 02 at midnight

Jan 22 Functions PBV
Lab 01
Date
(week 2)
Focus Reading Homework Lab
Jan 27 Functions PBR
Gaddis
All of Chapter 6
Lab 02
Jan 29 Functions PBP
Gaddis
9.1 to 9.7
Lab 03
Date
(week 3)
Focus Reading Homework Lab
Feb 03 Template Functions
Gaddis
16.2
Homework 02
Due Feb 09 at midnight

Lab 04
Feb 05 Exceptions
Gaddis
16.1
Lab 05
Date
(week 4)
Focus Reading Homework Lab
Feb 10 Pointers and Arrays
Homework 03
Due Feb 16 at midnight

Lab 06
Feb 12 Sorting and Array Manipulation
Lab 07
Date
(week 5)
Focus Reading Homework Lab
Feb 17 Dynamic Memory ( brief constructors/destructors)
Gaddis
9.8
Homework 04
Due Feb 23 at midnight

Lab 08
Feb 19 Exam
Date
(week 6)
Focus Reading Homework Lab
Feb 24 Constructors and Destructors
Gaddis
13.7 to 13.9, 14.4
Homework 05
Due Mar 02 at midnight

Lab 09
Feb 26 Static Members and Friend Functions
Gaddis
14.1 to 14.2, 14.4
Lab 10
Date
(week 7)
Focus Reading Homework Lab
Mar 03 Operator Overloading
14.5 Homework 06
Due Mar 09 at midnight

Lab 11
Mar 05 Inheritance
Gaddis
15.1 to 15.3
Lab 12
Date
(week 8)
Focus Reading Homework Lab
Mar 10 Stacks and Menu Driven Main
Gaddis
18.1
Homework 07
Due Mar 16 at midnight

Lab 13
Mar 12 Polymorphism
Gaddis
15.6
Lab 14
Date
(week 9)
Focus Reading Homework Lab
Mar 17 Template Classes
Gaddis
16.4, 18.2
Homework 08
Due Mar 23 at midnight

Lab 15
Mar 19 Queue
Gaddis
18.4
Lab 16
Date
(week 10)
Focus Reading Homework Lab
Mar 24 Circular Queue
Homework 09
Due Mar 30 at midnight

Lab 17
Mar 26 Single Linked List
Gaddis
17.1 to 17.3
Lab 18
Date
(week 11)
Focus Reading Homework Lab
Mar 31 Holiday Homework 10
Due Apr 06 at midnight

Apr 02 Single Linked List Continued
Lab 19
Date
(week 12)
Focus Reading Homework Lab
Apr 07 Double Linked List
Gaddis
17.4 to 17.5
Homework 11
Due Apr 18 at midnight

Lab 20
Apr 09 Exam
Date
(week 13)
Focus Reading Homework Lab
Apr 14 Holiday
Apr 16 Holiday
Date
(week 14)
Focus Reading Homework Lab
Apr 21 Recursion
Gaddis
19.1 to 19.2
Lab 21
Apr 23 Binary Search Tree
Carrano
15.2
Homework 12
Due May 04 at midnight

Lab 22
Date
(week 15)
Focus Reading Homework Lab
Apr 28 Preorder, Postorder, Inorder Tree Traversal
Cerrano
15.2.1
Lab 23
Apr 30 Performance
Cerrano
10 to 10.2
Lab 24
Date
(week 16)
Focus Reading Homework Lab
May 05 AVL Tree
Cerrano
16.3
Homework 13
Due May 12 at midnight

Lab 25
May 07 Hashtables
see lecture folder Lab 26
Date
(week 17)
Focus Reading Homework Lab
May 12 STL Overview Quick
Lab 27
Final Monday May 18th 8:00pm-10:30pm