Write and execute a menu based java program

Assignment Help Data Structure & Algorithms
Reference no: EM131782454 , Length: 9

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 11, which must include:

- Understanding of deliverables - a description of deliverables
- General overview of proposed work plan and data structure identified for solving the given tasks.
- List of literatures

Task 2: Create a class in java which has method to convert N x N array (matrix) into (N+2)X(N+2) matrix as demonstrated below using loops.

Create an object of this class which takes N x N array matrix from user and displays the (N+2)X(N+2) matrix by adding additional element which is the sum NXN elements as shown in the example below.

Example:Consider the below 3X3 matrix

1

2

3

4

5

6

7

8

9

Expected Output:

Sum of elements is 45.

Here N is 3.

The resulting matrix border elements are sum of earlier matrix elements.

5X5 matrix

45

45

45

45

45

45

1

2

3

45

45

4

5

6

45

45

7

8

9

45

45

45

45

45

45

Task 3:

Create a class to implement circular queue using array in java which includes methods that performs the following:

Enqueue.

Dequeue.

Display

Write and execute a menu based JAVA program to create an object of this class which gets the input from the user.

Task 4:

Create a class for queue in java to check whether the string entered by user is palindrome or not by exploiting the functionality of dequeue and enqueue methods.

Reference no: EM131782454

Questions Cloud

Discuss three assets should be individually recorded at cost : The three assets together had a book value of $160,000 on the seller's books. An appraisal costing the purchaser $2,000 indicated that the three machines
What is her tax liability for the year : Jocelyn, a single taxpayer, had $742000 of taxable income in 2010. All the income is ordinary. What is her tax liability for the year
Estimate the number of deer in the game preserve : Assuming that the proportion of tagged deer in the second sample was the same as the proportion of tagged deer in the total? population
Determine the time elapsed from first contact of the spring : Determine the time elapsed from first contact of the spring until it breaks contact again.
Write and execute a menu based java program : COMP 20016 - Create a class for queue in java to check whether the string entered by user is palindrome or not by exploiting the functionality of dequeue
Compute her tax liability as a single taxpayer : In 2010, Athena reported $35000 of taxable income. Compute her tax liability for 2010 as a single taxpayer
Discuss a qualifying stock redemption for tax purposes : The payment from Gray Corporation is a qualifying stock redemption for tax purposes
End behavior of the graph of the polynomial function : Use the Leading Coefficient Test to determine the end behavior of the graph of the polynomial function f(x) = 11x3 - 6x2 +x + 3
What is marilyn basis in the inventory : Marilyn's basis in the partnership interest was $80,000 before the distribution. What is Marilyn's basis in the inventory, land, and partnership interest

Reviews

len1782454

12/26/2017 5:52:42 AM

Deliverables 0 01-12 13-20 21-26 27-30 Incomplete Partially correct Satisfactory use of demonstration of use of relevant Complete solution not solution not as relevant data data structure for implementing and as per the per scenario, user structure, user the solution of the problem given accurate Task 4 scenario given. defined class is not used. defined class used but some methods are using suitable user defined class, all methods implemented but in all aspects Methods not missing and class have with some minor omissions or implemented some errors in logic errors in logic/syntax properly. and syntax

len1782454

12/26/2017 5:52:35 AM

Deliverables 0 01-12 13-20 21-26 27-30 Incomplete Partially correct Satisfactory use of demonstration of use of relevant Complete solution not solution not as relevant data data structure for implementing and as per the per scenario, user structure, user the solution of the problem given accurate Task 3 scenario defined class is defined class used but using suitable user defined class, in all given. not used. some methods are all methods implemented but aspects Methods not missing and class have with some minor omissions or implemented some errors in logic errors in logic/syntax properly. and syntax.

len1782454

12/26/2017 5:52:28 AM

Deliverables 0 0-5 5-10 Marks Task 1 No Submission Partially identified DS, Refreneces Complete and accurate in all aspects Deliverables 0 01-12 13-20 21-26 27-30 Marks Incomplete Partially correct Satisfactory use of demonstration of use of relevant Complete solution not solution not as relevant data data structure for implementing and Task 2 as per the scenario per scenario, user defined class is structure, user defined class used but the solution of the problem given using suitable user defined class, accurate in all given. not used. some methods are all methods implemented but aspects Methods not missing and class have with some minor omissions or implemented some errors in logic errors in logic/syntax. properly. and syntax.

len1782454

12/26/2017 5:52:02 AM

• Student has to submit the report through Moodle only. • Student has to submit report in MS word(English) only. • Student has to submit the report through Moodle only. • The font size is 12, the font type is Times New Roman and doubled spaced. • Main heading should be of font size 14 and sub heading should be of font size 12. Rules & Regulations • If any topic or diagram of assignment is found copied from the other then marks will be deducted from both assignments. • The purpose of assignment is to do some brain storming so you can consult books in Library or use internet or computer magazines or any other source

len1782454

12/26/2017 5:51:55 AM

• Answer all the given questions/tasks. • One consolidated assignment report should be submitted by each student. • The report should contain the following: ? Title Page (includes Title of the assessment, Names of the student, Student ID, Department Name, Semester Name, Academic Year) ? Table of Contents (Topics covers and page number) ? Introduction ? Strategy explaining why the need of particular data structure in relevance to the code. ? Answer for tasks given in the scenario.(Code and Output) ? References (book, journals, internet resources used in preparing the presentation report/slides or others). ? Conclusion.

len1782454

12/26/2017 5:51:39 AM

? This is an individual assignment; any request for forming the group for doing the assignment will not be acceptable. ? Final submission is also to be done on moodle on or before specified date ? Marks for each task are based on viva (oral examination) on the given task. ? Zero marks will be awarded if student will be absent for the viva. ? Feedback for Assignment will be given in moodle.

len1782454

12/26/2017 5:51:32 AM

Instructions to students: ? Submit the Task1 on or before due date through moodle. The Task1 carries 10 marks. No marks will be given if Task1 is not submitted on or before time. ? Read the above task 2,task 3,task4 understand and present your response for 2 tasks in a document not more than 10 pages. ? You can make use of the library resources to find information. ? Marks will be awarded for the content written in your own words.

Write a Review

Data Structure & Algorithms Questions & Answers

  Design a simple randomized algorithm

Design a simple randomized algorithm to find the furthest pair in O(n log n) expected time - Explain why it is correct and design a simple randomized algorithm to find the furthest pair in O(n log n) expected time.

  Write java windowed application to generate maths speed

COIT20256 - Data Structures and Algorithms - write a Java windowed application to generate a maths speed test that students can use to sharpen their arithmetic

  Describe why algorithm runs in on time

Assume you have the array A of n items, and you want to find k items in A closest to the median of A. Describe why your algorithm runs in O(n) time.

  Sort the functions by increasing order of growth

Array A of size n contains all integers form 1 to (n+1) but one! Assuming the array is sorted, propose a (best-running time) algorithm that finds/identifies the missing number, and analyze its worst-case running time in terms of big-O notation

  Q1 determine the minimum weighted path length p for six

q.1. determine the minimum weighted path length p for six weights 4 15 25 5 8 16. draw the huffman tree also for the

  How both the time and space complexity change

Write the java code that implements the methods - Discuss how both the time and space complexity change for each of the methods above if the underlying structure of your SmartULS is an array or a linked list?

  Creating relational database about music performers

Create a relational database having information about music performers, their recordings, and the composers of the music they recorded.

  Write a reference-based implementation of a queue

Write a reference-based implementation of a queue that uses a linear linked list to represent the items in the queue. You will need both a head reference and a tail reference.

  Creating a database with asp.net

Make a database with a table called "MyUsers" and "MyRole" The table should have the following columns.

  Create a detailed uml class diagram in astah

For each method that you identify, write the post-conditions and then write the associated unit tests. The post-conditions are to be written in the report. Ensure that they are clearly identified.

  Problem 1 n vehicles occupy squares 1 1 through n 1 ie the

problem 1. n vehicles occupy squares 1 1 through n 1 i.e. the bottom row of an n times n grid. the vehicles must be

  Create a table that depicts the runtime for arrays

Create a table that depicts the runtime for arrays of length 1 to 10. Would you expect the general runtime to be O(n), O(n2), O(n3), or some other function of n? Explain.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd