University of London
 
Computing and Information Systems/Creative Computing
 
CO2226 Software engineering, algorithm design and analysis
 
Coursework assignment 2 2021–2022
 
Submission details
 
Marks will be awarded for correct code, i.e. for code that produces results; if your code does not produce the correct result, no marks will be awarded for that part of the question.
 
You must submit one Java file called: Ass2226<StudentID>.java. For example, if your student number ID is 101031722, your file will be named: Ass2226101031722.java.
 
When this file is compiled, it must produce a file: Ass2226<StudentID>.class, e.g. Ass226101031722.class. When run, this must produce the answers to the coursework assignment questions by implementing the appropriate algorithms.
 
Your java file may contain other classes, but they must all be included in the single java file; please do not submit multiple Java files as you will get a mark of zero – we need just one file. You must write your code assuming all data files are in the same directory as the program (and only use their names as arguments as shown in the example below).
 
Failure to do this will lead to a mark of zero. If you cannot complete a particular question, the answer should be ‘NOT DONE’. Your program should take the text files described below as command-line arguments.
 
To run your program, the examiners will type:
 
java Ass2226101031722 pubs pubs_lon_lat randomGraph
 
It is important to note that the filenames are referenced without the file extension.
 
Your output should look like this:
 
Name: Joe Doe
 
Student ID: 101031722
 
Question 1:  2
 
Question 2: 200 205
 
Question 3: 4
 
Question 4: 15
 
Question 5: [350, 352]
 
Question 6: 5.12
 
Question 7: 29.47
 
Execution Time: 32094 milliseconds
 
These are just sample answers to show the output format required from your program. The examiners will change the data files to test your programs so make sure your program works with files containing fewer/more pubs or the existing pubs with different ids. Try deleting some lines from the files and see if your program gives different answers. You should use the code provided and adapt it to answer the questions – no changes or alternative approaches the logic of the code are allowed.