Reference no: EM132303034 , Length: 2000 Words

Learning Outcomes

1a. To gather, critically analyse, manage and present in meaningful ways information and data

4a. To monitor, research and interpret the fast changing and global world of information technology in terms of hardware, networks, software, and tools

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 the design of a system using appropriate data structures and algorithms.

ASSESSMENT DESCRIPTION:

You are required to design a library system for Kent Institute. Assume that there are:
• two campuses - Sydney and Melbourne
• 300 VET level students
• 400 Higher Education students
• 20 professional staff and 40 academic staff

You need to decide how many books, journals, DVDs or other media the library holds.

Then specify the range of operations which will be needed for the library system.

For each of these operations, discuss the most suitable sorting or searching method and why your chosen algorithm for each operation is the most appropriate.

A nearby University wants to use your system. They have:
• One campus
• 25000 undergraduate students
• 10000 postgraduate students
• 5000 research students
• 2000 professional staff
• 4000 academic staff

What changes, if any, would you make to your system for the University to be able to use it effectively and efficiently?

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 library system should support.
c) Algorithms for the operations that your system should support. Also, justify the choice of algorithms.
d) Changes for the larger university, if any, to be made in the original system. Justify.

Attachment:- Data Structure and Algorithms.rar