CMSC 132, Summer 2020

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/03 Classes and Inheritance

Fraction (github)

   
06/05 Classes and Inheritance cont. Inheritance (slide)
Code Example
   
06/08 Abstract Class and Interface Interface (slide)
Code Example
   
06/10 Linked Lists Linked List (slide)
Code Example
   
06/12 Linked Lists cont. Code Example    
06/15 Linked List Iterators Code Example    
06/17 Array Based Bag Code Example    
06/19 Sorted Bag, Doubly Linked List Sorted Bag Code Example
Doubly Linked List (slides)
Doubly Linked List Code Example(github)
   
06/22 Stack and Queue Slides
Code (github)
   
06/24 Recursion Slides    
06/26 Recursion cont Slides    
06/29 Binary Tree Slides
Code (github)
   
07/01 Binary Tree cont. BST Slides
Code (github)
   
07/03 Indepence Day No class    
07/06 Binary Search Tree BST Slides
Code Example
  
07/08 Red & Black Tree R&B tree Slide   
07/10Polymorphic Trees
Binary Heap and Priority Queue
Polymorphic Trees Slides
Priority Queue Slides
 
07/13 Priority Queue Priority Queue Slides
Code Example
 
07/15 2-3-4 Tree 2-3-4 tree Slides
2-3-4 Tree demo
 
07/17 Java Threads multi-threading Slides
 
07/20 Java Threads cont. multi-threading Slides
 
07/22 Hash Tables Hash Table Slides
 
07/24 Graphs Graphs Slides
Code Example(github)
 
07/27 Directed Graphs Graphs Slides
 
07/29 Shortest Path Shortest Path Slides
 
07/31 Minimum Spanning Tree MST Slides
 
08/03 Sorting Sorting Slides
 
08/05 Big O Big O Slides
 
8/07 Final Exam 9:30am-10:50am