1Final Overview Fawzi EmadChau-Wen TsengDepartment of Computer ScienceUniversity of Maryland, College ParkFinal ExamTime & placeMay 17th, 4-6pmARM 0135 (ReckordArmory)ContentEntire courseSlight emphasis on newer material2Overview of Topics1. Software engineering2. Object-oriented design3. Algorithm complexity4. Algorithms5. Data structures 6. Java language features7. ApplicationsTopicsSoftware engineeringSoftware life cycleProgram design methodsSoftware testingObject-oriented designUsing objects & methodsUnified Modeling Language3TopicsAlgorithm complexityBenchmarking vs. analysisFinding critical sectionsRecursive algorithmsAlgorithmsStrategiesSortingFinite automata & regular expressionsTopicsData structuresLinear data structuresHierarchical data structuresGraph data structuresSet & map data structures4TopicsJava featuresObject-oriented programming supportInner classesExceptionsApplicationsNetworkingGraphic user interfacesMultithreading & synchronizationCompressionFinal Question FormatsMultiple choice questionsShort 1-sentence answersDesign OOP classesDraw UML class diagramsAnalyze algorithmic complexity of codeWrite codeApply & describe algorithms5Wrap UpFinallyGood luck on ExamAndHave a nice
View Full Document