CMSC 132, Summer 2021

Object-Oriented Programming II

Schedule

Lectures & Discussions

Lecture Videos are on ELMS

Day Topics Slide/Examples Assignments Reading List
06/01

Course Introduction, Syllabus, Java Review: class and object

Introduction (slide)
Fraction (github)

P1 posted  
06/02 Classes and Inheritance Fraction Cont. (github)  
06/03 Graded exercise: disc01  
06/04 Classes and Inheritance cont. Inheritance (slides)  
06/07 Abstract Classes Code Example (github)  
06/09 Linked List Linked List (slide)
Code Example (github)
 
06/10 Graded exercise: disc02  
06/11 Linked List Cont. Linked List (slide)
Code Example (github)
 
06/14 Linked List Examples Examples (slide)
 
06/17 Graded exercise: disc03  
06/16 Array Based Bag Code Example (slide)
 
06/18 Juneteenth  
06/21 Doubly Linked List Doubly Linked List(slide)
Code Example (github)
 
06/23 Stack and Queue Interfaces(slide)
Stack(slide)
Code Example (github)
 
06/25 Stack and Queue Queue(slide)
Code Example (github)
 
06/28 Recursion Recursion(slide)  
06/30 Recursion Examples Recursion(slide)  
07/01 Graded exercise: disc04  
07/02 Binary Tree Binary Tree(slide)
Code Example
 
07/04 Independence Day Holiday  
07/06 Binary Tree Cont. Binary Tree(slide)
Code Example
 
07/07 Binary Tree Cont. Binary Tree(slide)
 
07/08 Graded exercise: disc05  
07/09 Red & Black Trees Red & Black Trees(slide)
Code Example
 
07/12 Red & Black Trees Cont. Red & Black Trees(slide)
Code Example
 
07/14 Priority Queue and BInary Heaps Priority Queue(slide)
Code Example
 
07/16 2-3-4 Trees 2-3-4 Trees(slide)  
07/19 2-3-4 Trees cont., Java Threads 2-3-4 Trees(slide)
Java Threads(slide)
 
07/21 Java Threads Java Threads(slide)
Code Example(github)
 
07/23 Hash Tables Hash Tables(slide)
Code Example(github)
 
07/26 Graphs Hash Tables cont(slide)
Code Example(github)
Graphs(slide)
Code Example(github)
 
07/28 Directed Graphs Directed Graphs(slide)  
07/30 Shortest Paths Shortest Paths(slide)  
08/02 Minimum Spanning Tree Minimum Spanning Tree(slide)  
08/04 Sorting Sorting(slide)  
08/06 Friday Final Exam 9:30am-10:50am