Test cases for testing and validate the implementation

Assignment Help Data Structure & Algorithms
Reference no: EM13883579

1) Today, the importance of managing spatial queries in Database Management System has increased rapidly. One dimensional data structures cannot handle these queries efficiently because of multidimensionality in the queries. R tree and R+ tree are the multidimensional data structures that can be used to represent spatial data effectively.

In this part of the assignment, students are required to debate on the better multidimensional data structures for spatial data representation.

Problem Statement:

Debate on the statement "R tree is a better multidimensional data structure for spatial data representation"

The document should be structured as follows:
1. Introduction
2. R tree and R+ tree data structures
3. Critical comparative analysis of the above data structures
4. Debate
5. Conclusion with justification

In Parts B and C of the assignment, students are required to design, implement an employment agency system and analyse its performance.

WRITE A PROGRAM IN JAVA( IN NET BEANS SOFTWARE)

Employment agency is an organization which helps to match the employers to employees and vice versa. In most countries, there is a publicly funded employment agency and multiple private businesses which act as employment agencies.

Consider an Employment Agency System (EAS) in which candidates who are seeking job can register to the employment agency. The employment agency will prepare candidate lists based on the qualification and experience of the candidate as well as the requirement from the employer. Candidates with same qualification and experience will go to the same candidate list. The ordering of the candidates in the candidate list is based on the order of the registration. And also a priority is assigned to each candidate list. There are multiple candidate lists with different priority for a specified job vacancy.

The Employment agency will prepare a selected candidate list based on the priority of the candidate lists. Always highest priority candidate list must be selected first for the selected candidate list. And also the least priority candidate list should be removed first from the selected candidate list. The more the requirement the more lists will get added to the selected candidate list and vice versa. The employment agency will give this selected candidate list, which will be considered for the interview call by the employer.

Problem Statement

In this part of the assignment, students are required to design and implement an EAS in which the following requirements should be satisfied. They are required to use multiple (minimum 3) candidate lists and a selected candidate list for an employer using appropriate data structures. Also define user defined input for the number of vacancies provided by the employer after the preparation of the selected candidate list.

Students are required to do the following and document it:

1. Introduction

2. Design of the EAS

a. Functional and Non Functional requirements

b. Flow chart/Algorithm

3. Implementation of the EAS

a. Creation of multiple candidate lists with n random inputs

b. Assigning priorities to the candidate lists

c. Creation of the selected candidate list

d. Insertion to the selected candidate list

e. Deletion from the selected candidate list based on the requirement

4. Results and discussions

5. Conclusion

In this part of the assignment, students are required to analyze the EAS developed in Part B.

Problem Statement

Students are required to carry out the following and document it.

1. Introduction

2. Develop suitable test cases for testing and validate the implementation

3. For evaluating the performance of the EAS, develop a program that will be accept

a. Randomly generated input sequence of different sizes at unit time interval for the registration of the candidates

b. Randomized priorities of the candidate lists

4. Using the output for each input sequence, calculate and plot the average time taken

5. Analyse the performance results of the developed system

6. Conclusion

Reference no: EM13883579

Questions Cloud

Compare macrs depreciation and straight-line depreciation : Compare MACRS depreciation and straight-line depreciation: based solely on the tax effects, which depreciation method (SL or MACRS) would yield a higher net present value for the project?
Describe the expected weight gain during pregnancy : Discuss the prenatal requirements for kilocalories, proteins, vitamins and minerals and supplementation. What are the exercise recommendations for pregnant women?
How does implementation differ for product innovation : How does implementation differ for product innovation and process innovation?
Diversity practices and policies can impact the organization : Describe how the application of multiculturalism and diversity practices and policies can impact the organization you work in respect to those opportunities. Summarize what you have learned in this course to advance how the role of an advance prac..
Test cases for testing and validate the implementation : Develop suitable test cases for testing and validate the implementation - For evaluating the performance of the EAS, develop a program that will be accept
Analyze the imagery of the novel''s final scene : Analyze the imagery of the novel's final scene
Depending on the cigar size : Her model indicated that if Stogy hired two rollers per week during the entire first year, inventory would stand at 2,697,000 cigars by year's end.
In which order will the nurse carry out the iv fluid : How many ml an hour of the IV fluid will Lillian receive, and how many ml and hour will the nurse set the IV pump to deliver per hour? Show your work or explain how you got your answer.
How sociology and psychology influence human behavior : In the first paragraph, provide an overview of the articles. In the second paragraph, discuss how sociology and psychology influence human behavior

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Advanced systems analysis and designtasks 1 - produce a

advanced systems analysis and designtasks 1 - produce a system specification indicating functional and non-functional

  Develop the pseudo code need

Develop the pseudo code needed to find the average of ten 8-bit numbers. Use a loop.

  How many different undirected graphs are there

How many different undirected graphs are there with V vertices and E edges (and no parallel edges)?

  Explain solution to recurrence-appealing to recursion tree

Solve the following recurrence relations by the method of your choiceT(n) = 1 for n = 4 and T(n) =pnT(pn) + n for n > 4. Argue that the solution to the recurrence T(n) = T(n=3) + T(2n=3) + cn is (n lg n) by appealing to the recursion tree.

  What is z-buffer algorithm?

What is z-buffer algorithm?

  Using java, design and implement an api euclidean graph

Using Java, design and implement an API EuclideanGraph for graphs whose vertices are points in the plane that include coordinates.

  Create tree correspond to expression pre-order traversal

Let the algebraic expression E=(2x+y)(5a-b)^3. Create tree T which correspond to expression E and determine pre-order traversal of T.

  Question about database structure

Determine when a typical database is created the structure is constructed before the data is actually loaded into the database. What problems exist when someone wishes to add or delete from the existing structure?

  Multiple choice - high school excel 2003

Cell E23 has a date value and you want to place that date on an invoice prefaced with the text located in B15. Determine the command to do that?

  Estimate cost of multi phase multiway merge sort

Find out number of phases needed, and estimate cost of Multi Phase Multiway Merge Sort. Write all BCNF violations. Decompose relations, as essential, into collections of relations whic hare in BCNF.

  Explain in words a divide-and- conquer algorithm

explain in words a divide-and- conquer algorithm that runs in O(log n) time, and that determines if there is an i for which a[i] = i. Argue that your algorithm is correct and provide supporting pseudo-cod

  Stack evaluating the postfix expression

Step will use the queue (PostQueue) that was the result of the infix to postfix conversion, and a stack -  A stack Evaluating the postfix expression

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