Reference no: EM132373205 , Length: 2000 Words
Data Structures and Algorithms - Individual Report Assignment
Course Learning Outcomes addressed:
a) 1a) To gather, critically analyse, manage and present in meaningful ways information and data.
b) 4a) To monitor, research and interpret the fast changing and global world of information technology in terms of hardware, networks, software, and tools.
Unit Learning Outcomes addressed:
a) Evaluate the efficiency and effectiveness of data structures and algorithms;
b) Demonstrate reasoning about efficiency of algorithms;
c) Assess and apply suitable recursive data structures and algorithms to IT systems and applications.
Assessment task - The assessment is about a design of a system using OOP.
ASSESSMENT DESCRIPTION: This assessment is an individual Report.
You are designing an inventory system for a company. The company deals in products of two types; house hold items and food items. There are roughly 300 household items and around 200 food items that company needs to keep record of.
The products are stored with relevant information in the system, which includes product type, product name, product price, product manufacturer for house hold items and expiry for food items. Considering the above system, specify the operations that the inventory system will require.
For each of the operations, state and justify the appropriate sorting and searching algorithms. The algorithms that you choose have to be the ones that could be applied on the Data Structures that you have chosen to represent products.
Later, the company has a merger with another company. Together, they have products with around 25,000 household items and 1500 food items.
What changes would you recommend in your original proposed design and why?
Tasks to be completed - Given the above information:
a) Decide the appropriate variables, keys and ranges to be used in the system. Justify.
b) The operations that Inventory should support.
c) Algorithms for the operations that your system should support. Also, justify the choice of algorithms.
d) Changes for the larger system if any, to be made in the original system. Justify.