CMSC 132, Summer 2020

Object-Oriented Programming II


Lectures & Discussions

Lecture Videos are on ELMS

Day Topics Slide/Examples Assignments Reading List

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