Assessment
Objective
The aim of this assignment is to give an in depth understanding of data structures, employ appropriate data structures to store information, and apply the correct techniques to efficiently manipulate the data structures.
Outcome:
Explore and employ appropriate data structures to store information using an object oriented programming language in an application. Apply appropriate mechanisms to efficiently manipulate the data structures.
Task 1: Submit a work proposal for this assignment by the end of week 10, which must include:
• Understanding of deliverables
Should clearly specify data structure choosen for solving tasks with proper justification.
Some part of the program or logic in solving the tasks.
• General overview of proposed work plan
• List of literatures
• Time line for completion of all tasks
Task 2: Create a class in java for a N x N array (matrix) which includes methods to do the following:
i. To check whether the immediate neighbors of central element are multiples of central element or not.
ii. To store immediate neighbors, which are multiples of central element in new one dimensional array.
Write and execute a java program to create an object of this class, accept a NxN array (matrix) from the user and demonstrate the working of above mentioned methods. (15+20 =35marks)
Task 3: Write and execute JAVA program to implement a method, which can be used to find common values present in two single linked lists and the display appropriate message.The program should have appropriate methods to create and display the single linked lists by taking values from user.
Task 4: Write a brief reflection Task2 and Task3 which includes description on choosen data type to solve the given tasks,variables used, objects created along with two sets of input and output for the given tasks within 400 words.Reflection should also include justification on choosen data type and logic used to solve the given tasks along with proper refrences.
Format your assignment according to the following formatting requirements:
1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.
2. The response also include a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.
3. Also Include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.