Reference no: EM131293101
Assignment Tasks and Mark Breakdown
PART 1) Implement the missing methods for class MyGraph which implements the interface Graph<Integer,Double> where the Integer is a vertex index (0..n-1) and the Double is the edge weight (distance). A skeleton has been provided.
Thoroughly test each method of this class for various types of graphs. Basic test provided: MyGraphTest1.java
PART 2) Implement the methods find and union of class Partition<T>. Thoroughly test each method of this class for various examples.
Basic test provided: PartitionTest2.java
PART 3) Implement the method kruskalClusters following the given skeleton and the explanations and pseudocode in section 2.
Thoroughly test each method of this class with different graphs.
Use tests for the k-clustering application. Some tester programs will be provided using data from the following dataset repository: https://people.sc.fsu.edu/~jburkardt/datasets/hartigan/hartigan.html)
Basic test provided: MyGraphTest123.java, Clusters2DTest123.java
The remaining 25 marks will be distributed for results of more complete testing within the 3 parts above, or for any rebalancing of marks we may decide afterwards.
4 What to hand in and submission instructions
1) Create one directory with name being the letter "s" followed by your student number. If your student number is 564789, your directory will be called s564789
2) Inside the directory include the following:
- the source code of your program, i.e. all the *.java files for your program.
(these includes all files that we provided and where 3 of them contain your changes)
- files called outputP1.txt outputP2.txt outputP3.txt showing the output obtained with standard testing provided in blackboard learn (the recommended tests will be published later).
- A file called README.txt containing:
o Any information relevant for the TA to mark your program. For example, if not all parts of the code are working you may inform the TA here which parts are working, explain known bugs, etc.
3) zip the directory containing all the files above and submit (in the example of the student number above the file submitted will be called s564789.zip) When the TA unzips the file, it should see the directory s564789 containing all files described above.
Attachment:- Cluster Analysis or Clustering.rar
What role would marketing research play
: Is Dan right in suggesting one should assess customer attitudes to such a scheme prior to undertaking a cost-benefit analysis? Explain.
|
Several ozone-reducing policy options
: 1. The Los Angeles area has long been plagued by urban smog. Suppose that one of several ozone-reducing policy options is being evaluated by economists using benefit-cost analysis.
|
The tax savings from making the election is
: Using property she inherited, Myrna makes a gift of $6,200,000 to her adult daughter, Doris. The gift takes place in 2016. Neither Myrna nor her husband, Greg, have made any prior taxable gifts. The tax savings from making the election is $.
|
What is the statutory length of time
: What is the statutory length of time in your state that the squatter needs to "possess" your land in order to take ownership of it? Is this amount of time long enough, too short, etc? Why?
|
Implement the missing methods for class mygraph
: Implement the missing methods for class MyGraph which implements the interface Graph where the Integer is a vertex index (0..n-1) and the Double is the edge weight (distance). A skeleton has been provided.
|
What role does social security play in employee retirement
: What role does Social Security play in employee retirement? What is the relationship between FICA, ERISA, and Social Security? What are some real world examples of retirement planning program?
|
Restrictive monetary policy on the housing market
: Discuss the posslbe impacts of a restrictive monetary policy on the housing market. What conditions (other than a reversal of the monetary polciy) may counter act these impacts on the housing market . Provide at least 2 examples and assume its a c..
|
Widespread and indispensible component of the machines
: Superconductor technology is becoming a widespread and indispensible component of the machines we use today. Superconductors can be found in everything from transportation to electronic signal transmission. Due to our increasing reliance on techno..
|
Explains and addresses the big five personality types
: Explains and addresses the big five personality types. The paper includes strengths and weaknesses of each of the big five personality types. The paper includes a discussion on how personality types can influence job performance.
|