{"id":523,"date":"2015-07-22T03:27:04","date_gmt":"2015-07-21T17:27:04","guid":{"rendered":"http:\/\/casestudyhelp.com\/sample-questions\/?p=523"},"modified":"2018-01-29T18:40:14","modified_gmt":"2018-01-29T07:40:14","slug":"design-analysis-of-algorithms-and-java-programming-help","status":"publish","type":"post","link":"https:\/\/casestudyhelp.com\/sample-questions\/design-analysis-of-algorithms-and-java-programming-help\/","title":{"rendered":"Design & Analysis of Algorithms and Java Programming Help"},"content":{"rendered":"

CMP561 Quiz #2 Page 1<\/strong>
\n CMP 561 Design & Analysis of Algorithms Dr. Yao<\/strong>
\n Quiz #2 One submission per team.<\/strong>
\n Resource to Study:<\/strong>
\nStateSearch.java (data file name: addressfile.txt)
\nTask: Your team is tasked to develop a program to compare the CPU efficiency and Memory efficiency among 3 data structures: java.util.ArrayList, java.util.Vector, and static array used in implementing a solution to the requirements described below. This program DOES NOT take any input from the user at all. Name your drive class as TeamNumber QZ2, for example, Team18QZ2
\nRequirements: (See next page for a possible pseudo code)
\nDevelop a program to similar 50,000 searches of customer records by 5 different states. Your team can pick any 5 states to search. Hence, each search consists of searching by 5 different states. In other words, this simulation program will perform 250,000 searches.
\nRecords will be displayed in an ascending order by the zip code. An insertion sort algorithm is used to perform sorting.<\/p>\n

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

Create a comment file to contain the screen shots of your program out and the conclusion your team derive from your program output. Please name the comment file as: TeamNumberQZ2
\nAbout Data:
\nEach line\/record in the data file, CustomerAddress.csv, contains 5 fields:
\nCustomerName, StreetAddress, City, State, ZipCode
\nThe field delimiter is a comma, hence, csv file. Listed below is a sample record:
\nSan Diego State University Foundation,5250 Campanile Drive,San Diego,CA,921822190
\nGrading Policy
\nDeducted
\nWhy
\n5%
\nSubmitted a solution that is identical 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.
\n2%
\nDid not submit the comment file or the comment file is incomplete.
\n1%
\nSubmitted one or more bytecode files.
\n1%
\nSubmitted one or more files without the names of team members.
\n1%
\nDid not follow the file naming instruction.
\nCMP561 Quiz #2 Page 2
\nA possible pseudo code for your program:
\nBegin
\nOpen CustomerAddress.cvs for reading
\nLoop
\nRead one data record\/line from CustomerAddress.csv
\nAdd the current record to ArrayList
\nAdd the current record to Vector
\nAdd the current to the static array
\nUntil the end of file
\nClose CustomerAddess.csv
\nFind out the memory used by ArrayList
\nFind out the memory used by Vector
\nFind out the memory used by static array
\nLoop
\nSearch state #1 against ArrayList
\nSearch state #2 against ArrayList
\nSearch state #3 against ArrayList
\nSearch state #4 against ArrayList
\nSearch state #5 against ArrayList
\nUntil 50,000 times is reached
\nFind out the CPU time used by searching against ArrayList
\nLoop
\nSearch state #1 against Vector
\nSearch state #2 against Vector
\nSearch state #3 against Vector
\nSearch state #4 against Vector
\nSearch state #5 against Vector
\nUntil 50,000 times is reached
\nFind out the CPU time used by searching against Vector
\nLoop
\nSearch state #1 against static array
\nSearch state #2 against static array
\nSearch state #3 against static array
\nSearch state #4 against static array
\nSearch state #5 against static array
\nUntil 50,000 times is reached
\nFind out the CPU time used by searching against static array
\nEnd of Program<\/p>\n

 <\/p>\n

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

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

\n

\n

Ask Your\u00a0Java Programming Assignment Question<\/a><\/strong>?<\/strong>
\nCheck out our\u00a0Help with Java Assignment Service<\/a><\/strong>
\nFind Your\u00a0ASP.Net Assignment Help by Programming Experts<\/a><\/strong><\/p>\n