CMSC 132 - Object-Oriented Programming II

Fall 2005

 

Lecture Slides

Date Topic Book Slides Code Snippets
Aug 31 Introduction   PPT, PDF  
Sep 1 Software Development 1.1 PPT, PDF  
Sep 7 Software Development 2 1.2 PPT, PDF  
Sep 9 Object Oriented Design 2.2, 3.2, 3.3 PPT, PDF  
Sep 12 Object Oriented Design 2 2.3.1 PPT, PDF  
Project 1 Notes   PPT, PDF  
Sep 14 Unified Modeling Language 2.3.2 PPT, PDF  
Sep 16 Unified Modeling Language 2 2.3.2 PPT, PDF  
Sep 19 Java Review (Streams, Collections, 5.0) 3.4, 9.2, 10.4, A.5.3 PPT, PDF  
Sep 21 Java Review 2 (Errors, Exceptions, Debugging) 1.2.4, 10.2 PPT, PDF  
Sep 23 Program Testing 1.2.5, 4.6 PPT, PDF  
Sep 26 Graphical User Interfaces (GUI) 12 PPT, PDF  
GUI Components in Java 12.2, 12.3 PPT, PDF Lect12.jar
Sep 28 OOP in Java (References, Modifiers, et al.) A.3.2 PPT, PDF  
Sep 30 OOP in Java 2 (Scope, Inner Classes) 3.2, A.3.3 PPT, PDF LectInnerClasses.jar
Oct 3 Networking 13.1, 13.2 PPT, PDF  
Oct 5 Java Support for Networking 13.3, 13.4, 13.5, 13.6 PPT, PDF LectFileStreams.jar
Oct 10 Algorithmic Complexity 5.1, 5.2, 5.3.1 PPT, PDF  
Oct 12 Algorithmic Complexity 2 5.3.2, 5.3.3, 5.4, 5.5 PPT, PDF LectNetworking.jar
Oct 14 Recursive Algorithms 5.5 PPT, PDF

ArrayExamples.java

Fibonacci.java

Oct 17 Data Structures & Java Generic Types 6.1 PPT, PDF  
Oct 19 Linear Data Structures 6.2, 6.3, 6.4 PPT, PDF ReadingWebPageHtml.java
Oct 21 Binary Trees 7.2, 7.3, 7.4 PPT, PDF MyList.java
Oct 24 Heaps & Priority Queues 7.6 PPT, PDF  
Oct 26, 28 Tree Traversals & Maps 7.3.2, 8.2, 9.3, 9.4 PPT, PDF CollectionSingleton.jar
Oct 31 Hashing 8.2.2 PPT, PDF  
Nov 2 Graph Algorithms 8.3 PPT, PDF  
Nov 4, 7 Graph Algorithms 2 8.3 PPT, PDF  
Nov 9 Compression & Huffman Trees   PPT, PDF  
Nov 11 Indexed Search Tries 7.5 PPT, PDF  
Nov 14 Advanced Tree Data Structures 9.4.1.2 PPT, PDF  
Nov 16 Regular Expressions & Automata   PPT, PDF  
Nov 18, 21 Multithreading in Java 11.1, 11.2 PPT, PDF

ThreadExample.java

Task.java

TaskTwo.java

Nov 23 No Class      
Nov 28 Java Exceptions, Cloning, Serializability 10.2, 10.3 PPT, PDF

SpreadsheetRow.java 

SpreadsheetRowDeep.java

Nov 30 Synchronization in Java 11.3 PPT, PDF

TaskThree.java ClassRoomDriver.java ClassRoom.java DataRace.java DataRaceFix.java

Dec 2 Design Patterns PPT, PDF  
Dec 5 Design Patterns 2 PPT, PDF  
Dec 7 Sorting Algorithms 5.3.3., 5.5, 7.4.3, 7.6.3, 9.5 PPT, PDF  
Dec 9 No Class (Snow Day)  
Dec 12 Algorithm Strategies PPT, PDF  
Dec 16 Final Exam 1-13 PPT, PDF