COP 3540 – Data Structures with OOPProgram #1Due: 20 Sep 2006Using NetBeans 5.0, you are to write a Java program using OOP principles to accommodate the following functionality Assignment #1Objectives:Provide student with experience using random numbers and the APIProvide student with opportunity in doing file input output.Provide student with exercises in learning UMLProvide student with exercises in Javadoc and its various formatsProvide student with exercises in searching, sorting, and comparisons of key searches and sort routines.Functionality:1. Generate a sequential file of 1000 integersYou may use the class Random to accommodate this.You may also use the routines in my web page to read a file and write to a file.2. Build an integer array from these 1000 integers3. Display every 25th integer – five to a line.4. Sort the array using a bubble sortCount the number of interchangesUpon completion of the sort, the driver (main) is to display the number of interchanges.5. Display every 25th integer – five to a line.6. Given an input search file (see my web page. File contains 10 integers), you are to search the array to find / not-find each one using a sequentialsearch. Your results are to display the search key, number of probes, and a ‘found’ or ‘not found’ literal.7. Same as (6) above, but use a binary search. Your results, as above, are to display the search key, number of probes to find or not find the target followed by the ‘found’ or ‘not found’ literal.UMLYou are to include a UML class diagram. You may use Word or Power Point. Drag your UML design file into your P1 subfolder within your COP3540 desktop folder. It will be included in the zip file to me.JavadocAll programming is to be accompanied by appropriate Javadoc. Generate your Javadoc files and include the xxxxxxx file generated.You are to zip all files in your P1 as expected and Send them to be via Digital Dropbox using the same naming conventions as in P0.GradingSource Code – 30 pointsIndentationInternal commentsScope terminatorsOverall program structureProgram Design – 20 pointsAppropriateness of the objects and their services providedInterface to objectsAttribute and method visibilityJavadoc – 10 pointsAppropriateness and completeness of commentsUML – 10 pointsCorrectness, associations, completeness. This means that the classes you identify are correct, that associations are indicated, and that the attributes and methods are documented within the classes.Outputs – 30 pointsAccuracy and FormatSkip lines in between displayed numbers for readability.Include headers / descriptors as you may feel appropriate.Program must run correctly to receive a passing grade.Start early and do this a little at a
View Full Document
Unlocking...