Creation of an information system : To create an information system an initial study and following phases are need to be made by the designer because they will create an impact to the design of the database . The information is collected in order to establish details about the entities, relationships among the entities generated. Business rules that are shaped up through relationships, connectivity and cardinalities are being obtained and collected through designer. Question that can be asked in order to create an information system: The below are some of the sample questions that can impact the design of the database: Is it required to develop the database for all departments at once or whether it is required to design and implement the database for one particular department? What will the design approach required that could affect the process of designing? What type of development is required, one module at a time or integrated system approaches (Example: Billing, production, shipping and inventory)? What type of tracking system is required that is in terms of tracking the nuts and bolts through lot number, by shift, by production, by type or by department? What type of tracking system is required for the suppliers of each batch that is in terms raw materials used in the production of the nuts and bolts? Is it required to track the customer information regarding the receive summary of nuts and bolts based on batches? What type of reporting system is required that is what type of reporting requirements are required and who requires the distribution report details needs to be specified? Effect of the questions that are asked: The answers to the above question affect the database design in conceptual and in logical way along with the implementation, testing made with the subsequent operations.

Question

Suppose that the MinGap method below is added to the Treap class on Blackboard. public int MinGap ( ) Returns the absolute difference between the two closest numbers in the treap. For example, if the numbers are {2, 5, 7, 11, 12, 15, 20} then MinGap would returns 1, the absolute difference between 11 and 12. Requirements 1. Describe in a separate Design Document what additional data is needed and how that data is used to support an time complexity of O(1) for the MinGap method. Show as well that the methods Add and Remove can efficiently maintain this data as items are added and removed. (6 marks) 2. Re-implement the methods Add and Remove of the Treap class to maintain the augmented data in expected O(log n) time. (6 marks) 3. Implement the MinGap method. (4 marks) 4. Test your new method thoroughly. Include your test cases and results in a Test Document. (4 marks)

Answer 1

Question

Chapter 9, Problem 2P

a)

Program Plan Intro

Creation of an information system:

To create an information system an initial study and following phases are need to be made by the designer because they will create an impact to the design of the database.

The information is collected in order to establish details about the entities, relationships among the entities generated.

Business rules that are shaped up through relationships, connectivity and cardinalities are being obtained and collected through designer.

Question that can be asked in order to create an information system:

The below are some of the sample questions that can impact the design of the database:

Is it required to develop the database for all departments at once or whether it is required to design and implement the database for one particular department?

What will the design approach required that could affect the process of designing?

What type of development is required, one module at a time or integrated system approaches (Example: Billing, production, shipping and inventory)?

What type of tracking system is required that is in terms of tracking the nuts and bolts through lot number, by shift, by production, by type or by department?

What type of tracking system is required for the suppliers of each batch that is in terms raw materials used in the production of the nuts and bolts?

Is it required to track the customer information regarding the receive summary of nuts and bolts based on batches?

What type of reporting system is required that is what type of reporting requirements are required and who requires the distribution report details needs to be specified?
Effect of the questions that are asked:

The answers to the above question affect the database design in conceptual and in logical way along with the implementation, testing made with the subsequent operations.

b)

Program Plan Intro

Creation of an information system:

To create an information system an initial study and following phases are need to be made by the designer because they will create an impact to the design of the database.

The information is collected in order to establish details about the entities, relationships among the entities generated.

Business rules that are shaped up through relationships, connectivity and cardinalities are being obtained and collected through designer.

Question that can be asked in order to create an information system:

The below are some of the sample questions that can impact the design of the database:

Is it required to develop the database for all departments at once or whether it is required to design and implement the database for one particular department?

What will the design approach required that could affect the process of designing?

What type of development is required, one module at a time or integrated system approaches (Example: Billing, production, shipping and inventory)?

What type of tracking system is required that is in terms of tracking the nuts and bolts through lot number, by shift, by production, by type or by department?

What type of tracking system is required for the suppliers of each batch that is in terms raw materials used in the production of the nuts and bolts?

Is it required to track the customer information regarding the receive summary of nuts and bolts based on batches?

What type of reporting system is required that is what type of reporting requirements are required and who requires the distribution report details needs to be specified?
Effect of the questions that are asked:

The answers to the above question affect the database design in conceptual and in logical way along with the implementation, testing made with the subsequent operations.

Expert Solution & Answer

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Students have asked these similar questions

Suppose that the MinGap method below is added to the Treap class on Blackboard. public int MinGap ( ) Returns the absolute difference between the two closest numbers in the treap. For example, if the numbers are {2, 5, 7, 11, 12, 15, 20} then MinGap would returns 1, the absolute difference between 11 and 12. Requirements 1. Describe in a separate Design Document what additional data is needed and how that data is used to support an time complexity of O(1) for the MinGap method. Show as well that the methods Add and Remove can efficiently maintain this data as items are added and removed. (6 marks) 2. Re-implement the methods Add and Remove of the Treap class to maintain the augmented data in expected O(log n) time. (6 marks) 3. Implement the MinGap method. (4 marks) 4. Test your new method thoroughly. Include your test cases and results in a Test Document. (4 marks)

Suppose that the two Rank methods below are added to the Skip List class on Blackboard. public int Rank (T item) Returns the rank of the given item. public T Rank(int i) Returns the item with the given rank i. Requirements 1. Describe in a separate Design Document what additional data is needed and how that data is used to support an expected time complexity of O(log n) for each of the Rank methods. Show as well that the methods Insert and Remove can efficiently maintain this data as items are inserted and removed. (7 marks) 2. Re-implement the methods Insert and Remove of the Skip List class to maintain the augmented data in expected O(log n) time. Using the Contains method, ensure that added items are distinct. (6 marks) 3. Implement the two Rank methods. (8 marks) 4. Test your new methods thoroughly. Include your test cases and results in a Test Document. (4 marks)