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

  Question related to bash script

Create a shell script to send a customized mail memo to the users listed on the command line through login name, only if they are currently logged on.

  Find cost of sorting the relation in seconds

Suppose you need to sort a relation of 40 gigabytes, with 4 kilobyte blocks, using a memory size of 40 megabytes. Find the cost of sorting the relation, in seconds, with bb = 1 and with bb = 100.

  Identify the most important facts about the diet

Identify the most important facts about the diet. State your opinion about the diet.Support your opinion with relevant facts or research

  Explaining adaptive playout delay algorithm

Consider adaptive playout delay algorithm. Demonstrate through simple example which adjusting playout delay at beginning of each talk spurt results in compressing

  Encryption algorithm that does not use the alphabet

Research and submit an encryption algorithm that does not use the alphabet or numbers in the encrypted text.  For instance, if you take a sentence like "I love this class"

  Explain spacewise efficient implementation two-stack data

Structure of such two-stack data type would consist of two arrays and two top pointers. Describe why this may not be a spacewise efficient implementation.

  Dbms and data mining to imporve customer service

Discuss how a database management system and data mining can help motor vehicle maintenance center improve its services, and what tables would be required in such a database.

  Developing a new application system

Assume you have been assigned as manager on a assignment to develop a new application system for your business partner. You were given 2-weeks to construct a project plan and high level cost estimates.

  Describe a fast algorithm for finding the integer

Describe a fast algorithm (with ~N array lookups of A) for finding the integer in A that is repeated. Can you give the algorithm ASAP?

  Design an o(v+e) time algorithm that computes

Design an O(V+E) time algorithm that computes the smallest number of batches required to complete all tasks. A task can be assigned to a batch i if and only if all tasks that are its prerequisites have already been assigned to batches 1 to (i-1).

  Describe in detail how the blast algorithm works

Describe in detail how the BLAST algorithm works and What are the criteria for confidence for the strength of a BLAST hit

  Compute the memory required by array

Compute the memory required by array and linked list to store exactly 10 nodes. Note that the linked list requires head pointer too.

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