CMSC 132, Summer 2017

Object-Oriented Programming II

Schedule

Lectures & Discussions

Day Topics Slide/Examples Assignments Reading List
5/30

Course Introduction, Syllabus, Java Review: class

Introduction (slide)
OOP(slide)
Fraction (github)
Lecture1 (pdf)

P1 posted  
5/31

Inheritance

Inheritance (slide)
Question class(github)
Person class (github) Lecture 2 (pdf)
 
6/01

Lab 1: Class and Inheritance

 
6/02

Inheritance cont.

Inheritance cont. (slide)
MixedFraction (github)
 
6/05

Abstract Class

Abstract class (slide)
Shape class (github)
 
6/06

Lab 2: Group Project 1

 
6/07

Array Based Containers

Bag class (github) Lecture 3 (pdf)  
6/08

Lab 3

 
6/09 Interface Interface (slide)
Set (github)
P2 posted  
6/12 Iterable, Iterator, Comparabale, Sorted Bag, Binary Search SortedBag (github)
Lecture 4 (pdf)
Lecture 5 (pdf)
 
6/13 Lab: Group Project 2  
6/14 Clone objects, Linked List LinkedBag (github)
Lecture 6 (pdf)
 
6/15 Lab 4 (lab slides)  
6/16 Linked List cont. LinkedBag (github)
LinkedList (slide)
 
6/19 Linked List cont.
Doubly Linked Lists

Linked List Examples(slide)
Double Linked List (slide)
Lecture 8 (pdf)
DoublyLinkedList (github)
P3 posted  
6/20 Lab: Group project 3    
6/21 Stack and Queue Stack and Queue (slide)
Stack and Queue (github)
Stack (pdf)
Queue (pdf)
   
6/22 Midterm 1    
6/23 Recursion Recursion (slide)
Lecture 10 (pdf)
   
6/26 Recursion: Recursive shapes, Maze solver Lecture 11 (pdf) P4 posted  
6/27 Lab: Group Project 4    
6/28 Binary Tree Binary Tree (pdf)
Lecure 12 (pdf)
Binary Tree (github)
   
6/29 Lab (lab slides) (code)    
6/30 Binary Tree cont. Binary Tree (github)    
07/03 Binary Search Tree BST (slide)
Lecure 13 (pdf)
Binary Search Tree (github)
P5 posted  
07/05 Balanced BST

Left Leaning Red & Black Tree (slide)

 

   
07/07

Balanced BST Examples

Polymorphic Lists and Trees

Polymorphic Trees (slide)

 

   
07/10

Heaps and Priority Queue

Priority Queue (ppt)
Priority Queue (github)

 

   
07/10

Lab: Group Project 6

 

P6 posted  
07/12

2-3-4 Tree

2-3-4 tree (slide)

P6 posted  
07/13 Lab lab slides P6 posted  
07/142-3-4 Tree2-3-4 tree (slide)
07/17 Threads (slides)
code (github)
P7 posted
07/19 Synchronization cont.
07/21 Hash Tables Hash (slide)
07/24 Big O BigO (slide)
07/26 Undirected Graphs, DFS, BFS Undirected Graphs (slide)
07/27 Lab (slide)
07/28 Directed Graphs, Topological Sort Directed Graphs (slide) P8 posted
07/31 Shortest Paths Shortest Paths (slide)
08/02 Minimum Spanning Trees MST (slide)
08/04 Sorting Sorting (slide)

Web Accessibility