This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 15-121: Introduction to Data StructuresFall 2009Exercise10/04/2009Convex HullDue: Mon, Oct 128am Relevant Reading:Section 7.3of the online text by Eck on ArrayLists. Noteson Java CollectionsAssignment: (worth 10 exercise points) Download File ConvexHull.zipMODIFIED FILES POSTED:Geometry.javaWed, Oct 7integer overflow issue modified in onLeft and onRight methods. Affects Medium and Large input files.CHSolution.classTh, Oct 8modified to more properly test RecConvexHullCHTester2.javaTh, Oct 8typo on the last line of main corrected to instantiate the correct tester class.In the folder, there are working versions of classes Point, Edge, and Geometry. See the API here.For this homework, these classes should not need to be modified, but you are welcome to do so if you wish. If you change these three classes, you need to document your changes well.Describe your changes in the comment at the top of the file.Create a file that lists the changes you made AND WHY you made them The file should be named "changes.txt" or "changes.doc" or "changes.pdf" depending on what format you choose.For this homework, you will need to work with .class files in order to use the provided testers. See here forhelp in using these in Eclipse....
View Full Document
- Spring '09
- Data Structures