User Account

All Pages

Demonstrate reasoning about efficiency of algorithms

Assignment Help Data Structure & Algorithms
Reference no: EM132307713 , 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

Unit Learning Outcomes

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:

This assessment is an individual report.

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.

Reference no: EM132307713

Questions Cloud

Describe how consumers can use the internet : Describe how consumers can use the Internet to shop in new ways. Use at least two unique references. Length: 4-5 paragraphs.
Discuss two challenges an public administrator consider : Discuss at least two challenges an public administrator should consider when preparing a trend analysis over a five-year period. Justify your response.
Purposes of evaluation of salesperson performance : Discuss ten (10) different purposes of an evaluation of salesperson performance and how each purpose affects the performance evaluation process.
Why do you feel businesses must spend time and money : In 250 words write an essay on: It is important to understand that humans and technology interact in all information systems. Why do you feel businesses must.
Demonstrate reasoning about efficiency of algorithms : BIT 204 - Data Structure and Algorithms - Kent Institute Australia - critically analyse, manage and present in meaningful ways information and data
Explain the marketing message sara lee incorporated : Explain the marketing message Sara Lee Incorporated is using to get their message or idea out to customers and to create loyalty toward their products.
Difference between passive and active security threats : What is the difference between passive and active security threats? Explain the difference between an attack surface and an attack tree.
In your opinion which is the best type of contract : Which criteria would you use to determine whether it is better to contract out the work or develop it internally as part of the project?
The topic of emotional intelligence and team leadership : Reflect upon your leadership personality, and conduct an independent research on the topic of emotional intelligence and team leadership.

Reviews

len2307713

5/16/2019 11:17:01 PM

Discussion of changes, if any, to be made for the larger University system and why changes are or are not needed 4 How making systems scalable needs changes in the choice of variables and algorithms so that efficiency is not compromised Total 20

len2307713

5/16/2019 11:16:54 PM

Marking Criteria Max Marks Lecturer Expectations Choice of variables, keys, ranges 2 The understanding of various data types and importance of choosing the right variables and ranges. Justification of variables, keys and ranges choices 2 Specification of library operations 4 Identifying operations that are required by the system to function properly. The choice of appropriate algorithm so that data Choice of algorithm for each operation 5 Justification of the algorithms 3

len2307713

5/16/2019 11:16:43 PM

The assignment must be submitted online in Moodle. All materials MUST be submitted electronically in Microsoft Word format. Other formats (e.g., pdf or MAC file) may not be readable by markers. Please be aware that any assessments submitted in other formats will be considered LATE and will lose marks until it is presented in MS Word. No paper based or hardcopy submission will be accepted.

Write a Review

Data Structure & Algorithms Questions & Answers

  You have been hired as an information systems consultant to

you have been hired as an information systems consultant to examine state health centre a fictitious multi-centre state

  Write a code fragment to find the hottest and coldest days

Declare an array of double of size 365 to store daily temperatures for one year. Using this data structure, write a code fragment to find the hottest and coldest days of the year. The average temperature of each month.

  Determine the number of four-vertex tournaments

A. Draw all the 3-vertex tournaments whose vertices are u,v,x.B. Determine the number of 4-vertex tournaments whose vertices are u,v,x,y.

  Dhcp server at each network segment

Discuss the drawbacks and benefits of having a DHCP server on each network section, versus having some of the network sectionsreceive their IP address and network configuration via a router using a DHCP relay agent?

  Find minimum number of storage required for bfs and dfs

Assume we have problem space where there is uniform branching factor b and there is single goal node at depth m. Determine the minimum number of nodes expanded and storage required for BFS and DFS?

  Algorithm to produce a list of customers

Draw an algorithm to produce a list of customers from the Glad Rags Clothing Company's customer master file.

  What-if analysis and problem optimisation

Perform a what-if analysis to determine the maximum total profit that could be achieved if only rye (no wheat) is planted, given the cost and time constraints.

  Write a c program to find the intersection andor union of

write a c program to find the intersection andor union of two doubly linked lists using recursion. you are not allowed

  Write program for computing of shortest trajectories in abg

Write a program for computation of the shortest trajectories in ABG. Set X (a 2D table with or without obstacles), an element p for which the trajectories should be calculated.

  Function implements a two-d orthographic projection matrix

The function implements a 2D orthographic projection matrix, which is used for the. In this question you need to implement the function worldToViewportTransform

  Create a presentation that describe the data types

Create a 12 slide presentation describing the data types. Include the following in your presentation: Introductory slide Slide for each data type (containing a definition of the data type and examples of fields the type would include).

  Give a deterministic t-crash robust algorithm

Demonstrate that no deterministic 1-crash robust algorithm for [k, k] ­ election exists (if 0 k N). Give a deterministic t-crash robust algorithm for [k, k + 2t] -election.

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!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd