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

  Creating asp.net project with visual studio.net

Design an ASP.NET assignment with Visual Studio.NET 2005. Add an aspx form to the application. Place a ListBox control, a TextBox control and a Button control on the form.

  Question about data model

Create a simple data model that outlines a database management system. This model requires to track people's participation in several fitness activities at a fitness center.

  Studying in major paralegal

Make a Microsoft Word document which includes a table and hyperlinks to Web sites helpful to someone studying in your main Paralegal.

  Entity relationship diagrams

Discuss why are Entity Relationship Diagrams an important initial stage in developing databases? Who would be the initial parties interacting to develop the ERDs?

  Find the corresponding rpn notation

Find the corresponding RPN notation and write the program using PUSH, POP, ADD, MUL, SUB, and DIV stack instructions.

  Describe an algorithm that takes as input a list

Describe an algorithm that takes as input a list of n distinct integers and finds the location of the largest even integer in the list or returns 0 if there are no even integers in the list.

  Perform an insertion sort on the file pointed

Using only the local data already supplied in FileSort, perform an insertion sort on the file pointed to by fd. Use lseeks for this; do not try to create any sort of array or list. An array-based version of insertion is supplied for your reference.

  Creating an automated checkout program

A local department store employee you to create an automated checkout program to expedite customers in a hurry. The checkout line can only allow 5-products for any one purchase.

  Design a dynamic programming algorithm to find the value

Design a dynamic programming algorithm to find the value of the optimal plan. Implement your algorithm using any programming language you prefer. Describe the recurrence relation used by your algorithm at the top of your program or in a separate f..

  Describe why algorithm runs in linear time-adjacency matrix

Rreached from every other vertex. Describe why your algorithm runs in linear time (O(V2) on an adjacency matrix; O(E+V) on an adjacency list).

  Truth teller problem

Assume you were in a nation where each person was either a truth teller or a liar. Determine what single question could you ask a person that would permit you to detect whether that person was a truth teller or a liar?

  Write a context-free grammar for arithmetic expressions

Transform the context-free grammar obtained in Activity 5 to a pushdown automaton using the algorithm in Section 12.2.2. Turn in your solution by the date when Section 12.3 is finished.

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