globe1 Image dept Image
CMSC132 Object-Oriented Programming II Spring 2008
circleM Image testudo Image studentsInM Image

Course Schedule

This schedule is tentative and subject to change. The readings are from the course textbook(Koffman/Wolfgang). Keep in mind that the slides may not include all the material discussed in lecture. You are responsible for any material we present in lecture, even if it does not appear in the posted slides. We also include the code examples presented in class. Notice these examples are not available from the cvs repository.

Jim Henson Photo Jim Henson (University of Maryland College Park Alumnus)

CMSC 132 Schedule (Subject to Change)
    Week     Topics Reading Slides/Code Work Supplemental Honors material
cmsc132 Schedule
Week #1
(Jan 28)		 Introduction to OOP (Abstraction, Encapsulation), Java Language Features (Enumeration, Generics, Enhanced for Loop, etc.). Chapters 1.2, 4.1 → 4.3, Appendix A 01-CourseIntro.pdf
Honors discussion 02-JavaConstructs.pdf 02-JavaConstructsCode.zip
  • Eclipse installation
  • HW#1 Out (Thu/Jan 31)
Week #2
(Feb 4)		 Java Support for OOP, Testing, Program Correctness (Errors, Exceptions, Debugging) Chapters 2.1, 2.6, 2.8 JavaOOP.pdf 03-ProgramCorrectness.pdf
  • Proj#1(Review) Out (Mon/Feb 4)
  • HW#1 Due (Wed/Feb 6)
Week #3
(Feb 11)		 Algorithm Complexity (Critical Sections), Java Collections Chapters 2.8, 4, 5, 6 05-AlgorithmicComplexityI.pdf 06-AlgorithmicComplexityI.pdf 07-CollectionAbstractions.pdf
  • Quiz#1 (Wed/Feb 13)
  • Proj#1 Due (Tue/Feb 12)
  • HW#2 Out (Wed/Feb 13)
Week #4
(Feb 18)		 Linear Data Structures (Linked lists, Stacks, Queues), Generic Programming, Sets, Maps, Hashing Chapters 7, 9 08-LinearStructures.pdf 08-LinearStructuresCode.zip 09-SetsMapsHashing.pdf SetsMapsCode.zip BagsMarkovTextGen.pdf
  • Proj#2(Collections) Out (Wed/Feb 20)
  • HW#2 Due (Wed/Feb 20)
Week #5
(Feb 25)		 Hashing, Recursion Chapters 8.1→8.5, 9.3→9.5 10-RecursiveAlgorithms.pdf RecursiveAlgorithmsCode.zip
  • Quiz#2 (Wed/Feb 27)
Week #6
(Mar 3)		 Trees, Binary Search Trees Chapters 8.6, 10.8 PolymorphicListCode.zip 11-TreesBST.pdf SimplifyListImplementation.pdf
  • Proj#2 Due (Mon/Mar 3)
  • Midterm#1 (Wed/Mar 5)
  • Proj#3(Trees) Out (Wed/Mar 5)
 Search tree rotations for balancing
Week #7
(Mar 10)		 Heaps, Priority Queues Chapter 12 12-HeapsPriorityQueues.pdf
  • Proj#3 Due (Thu/Mar 13)
Spring Break Week (March17→March21)-wedontprogram@we.will.be.in.a.beach.com
Week #8
(Mar 24)

Inner Classes, Event-Driven Programming (GUI Intro)

 Chapters 1.4→1.7, 3, Appendix C 18-InnerClasses.pdf 17-GUI.pdf GUI.zip
  • HW3 Out (Thu Mar 27)
 Filthy Rich Clients
Presentation
Aerith
Week #9
(Mar 31)		 Software Development, Software Life Cycle, Software Process Models   19-SoftwareDevelopment.pdf 20-SoftwareProcessModels.pdf 21-ProblemSpecificationDesign.pdf
  • Quiz3 (Wed Apr 2)
  • HW3 Due (Thu Apr 3)
  • HW4 Out (Thu Apr 3)
 Version control
Week #10
(Apr 7)		 Problem Specification & Design, Object-Oriented (OO) Design, Unified Modeling Language (UML)     22-ProgramTesting.pdf 24-ObjectOrientedDesignII.pdf 25-UML.pdf
  • HW4 Due (Wed Apr 9)
  • P4 Out (Wed Apr 9)
Week #11
(Apr 14)		 Threads & Synchronization     26-Threads.pdf 27-Synchronization.pdf
  • P4(Part I)Due (Wed Apr 16)
  • Quiz#4 (Wed Apr 16)
  • HW5 Out (Wed Apr 16)
 Advanced Concurrency
Week #12
(Apr 21)		 Threads, Graphs, Graph Traversals   28-GraphTraversal.pdf
29-GraphShortestPath.pdf PriorityQueueCode.zip
  • P4(Part II)Due(Wed Apr 23)
  • HW5 Due (Thu Apr 24)
 GraphSpanningTree.pdf
Week #13
(Apr 28)		 Shortest Path, Sorting   30-Networking.pdf JavaNetworkingCode.zip 31-Sorting.pdf
  • Midterm #2 (Wed Apr 30)
  • P5 Out (Wed Apr 30)
  •  
 Midterm honors material
Week #14
(May 5)		 Design Patterns, Algorithm Strategies   32-DesignPatternsI.pdf 33-DesignPatternsII.pdf 31-AlgorithmStrategies.pdf P5 Due (Fri May 9)
Week #16
(May 12)		 Final Exam Review     FinalSummary.pdf
  • Last Day Classes
  • (Tue May 13)
  • Final Exam (Friday May 16 4:00pm-6:00pm)