{"id":336,"date":"2015-03-24T17:50:51","date_gmt":"2015-03-24T06:50:51","guid":{"rendered":"http:\/\/casestudyhelp.com\/sample-questions\/?p=336"},"modified":"2018-01-30T16:38:25","modified_gmt":"2018-01-30T05:38:25","slug":"design-and-analysis-of-algorithms-in-java-programming","status":"publish","type":"post","link":"https:\/\/casestudyhelp.com\/sample-questions\/design-and-analysis-of-algorithms-in-java-programming\/","title":{"rendered":"Design and Analysis of Algorithms in Java Programming"},"content":{"rendered":"

CMP 561Designand Analysis of Algorithms<\/strong><\/p>\n

CMP 561Designand Analysis of Algorithms Dr. Yao
\nHomework #4 This is an individual assignment. It is not possible that 2 persons may come up with an identical solution.
\nPlease NEVER submit binary files, including zip files and bytecodes.
\nObjective: Compare the CPU efficiency between java.util.TreeSet and java.util.HashSet (Operations under comparison are: Search and Update)
\nIn order to test and show the CPU time used by TreeSet and HashSet, you need to create your own scenario along with your own data file and transaction file.
\nPlease name your .java files using your last name as the prefix: YourLastName\u2026. YourLastName\u2026.
\nFor example,
\nYaoTestTreeSet.java
\nYaoTestHashSet.java
\nYou also need to submit a file in MS Word or pdf format to describe your scenario and your conclusion.
\nWhat needs to be submitted?
\n\uf0b7 The .java files
\n\uf0b7 The data file
\n\uf0b7 The transaction file
\n\uf0b7 A comment file in MS Word or pdf format to describe your scenario and conclusion \uf0b7 DO NOT submit your output files
\nExamples of scenario:
\n1. To update the shipment date for shipped orders.
\nOrder record in the Data file contains: OrderID, OrderDate, ShipmentDate, CustomerID
\nEach line in the Transaction file contains: OrderID, ShipmentDate
\nThis program
\no reads order records from the data file into TreeSet and HashSet data structures
\no reads a line from the transaction file
\no performs necessary update to the records stored in these data structures
\no repeat until all lines in the transaction file has been processed o save the updated records into files:outputTreeSetandoutputHashset
\n2. To update the status of students.
\nStudent record in the Data file contains: StudentID, LastName, FirstName, Status
\nEach line in the Transaction file contains: StudentID, status (Accepted, Attending, Withdrew, Graduated)
\nThis program
\no reads order records from the data file into TreeSet and HashSet data structures
\no reads a line from the transaction file
\no performs necessary update to the records stored in these data structures
\no repeat until all lines in the transaction file has been processed o save the updated records into output files:outputTreeSetandoutputHashset
\nCMP561 Homework #4 Page 2
\n3. To update customer payment information.
\nPayment record in the Data file contains: CustomerID, Balance, PaidAmount
\nEach line in the Transaction file contains: CustomerID, Payment (to be added to the PaidAmount)
\nThis program
\no reads order records from the data file into TreeSet and HashSet data structures
\no reads a line from the transaction file
\no performs necessary update to the records stored in these data structures
\no repeat until all lines in the transaction file has been processed o save the updated records into output files: outputTreeSetandoutputHashset
\nYour scenario needs to include both search and update operations. In all of the above scenarios, in order to perform the necessary update, the program needs to find the record by OrderID, StdudentID or CustomerID.
\nHomework #4 Grading Policy
\nDeducted
\nWhy
\n5%
\nSubmitted a solution that is identical or similar to the one submitted by others.
\n5%
\nSubmitted a solution that has nothing or little to do with the requirements.
\n3%
\nSubmitted an incomplete solution.
\n3%
\nSubmitted a file that cannot be compiled.
\n2%
\nSubmitted a program that generates a run-time error\/exception.
\n2%
\nSubmitted a program that generates an incorrect output.
\n1%
\nSubmitted one or more binary files, including zip or jar file.
\n1%
\nSubmitted one or more files without your name.
\n1%
\nDid not follow the file naming instruction.
\n2%
\nDid not submit the comment file.
\n1%
\nComment file does not explain your scenario.
\n1%
\nComment file does not include your conclusion.
\n2%
\nTime used to read data from the data file is included.<\/p>\n

To get answer chat with online assignment adviser<\/strong><\/span><\/p>\n

\"Hire<\/a><\/p>\n

\n

Ask Your\u00a0Java Assignment Help Online<\/a><\/strong>?<\/strong>
\nCheck out our\u00a0Java Programming Assignment Help Service<\/a><\/strong>
\nFind Your\u00a0computer science assignment topics<\/a><\/strong><\/p>\n