Computational Thinking for Problem Solving Assignment

Assignment Task

Introduction

This module introduces students to a range of tools and techniques critical to structuring and solving problems using computing technology. Students will be introduced to computational thinking and techniques to help decompose large problems in a cogent manner. Underlying theory will be applied in practice to the development of efficient algorithmic solutions and essential mathematical techniques will be developed in context and linked directly to solution formation. The development of algorithms is the fundamental building block that all code is built upon. Evaluating the efficiency, viability and presentation of such algorithms is required by students BSc (Hons) Computer Science in order to become effective implementers of solutions they would be required to produce as members of software development/maintenance teams.

Background

Jiraya Industries is a newly formed company that manufactures motorcycle accessories (such as helmets, safety products, lights etc). They require a computational thinker to solve their arithmetic and logical problems and translate them into code.

Task1

Jiraya Industries manufacture first-aid kits which include various items, such as plasters, painkillers, anti-biotic spray etc. The company wants to start selling custom first-aid kits, where customers can choose which products they have in their kit. Jiraya Industries expect a small number of sales.

Apply the Computational thinking techniques (decomposition, abstraction, pattern recognition, and algorithms), to understand what the problem is and develop possible solutions.

Devise the algorithms they will need to hold the data for their orders and inventory. Additionally, they will need to create an order, delete an order, or modify an order. An order will consist of a kit specification made up of five items . Each part has a unique 4-digit code number, and there are five parts per model. They will typically sell less than 20 of any kit per month.

Describe which abstract data type would be best for holding this data. Discuss the complexity for each of the operations listed above (i.e. create , delete and modify an order).

Include pseudo-code or actual language code (e.g. Python) for the implementation of each of the operations listed (i.e. create , delete and modify an order). Consider a selection of algorithms and abstract data types, and compare the suitability of each to the business requirement described above. Do not include detailed descriptions of any algorithms and abstract data types considered, only describe why they are suitable, or not, for the company’s requirements.

Task2

Jiraya Industries has been taken over by Tanjiro Safety Products Ltd. They will not be offering the customisations offered by Jiraya Industries but will be selling in the region of 100 kits a month instead. Hence the models will be more uniform, sold complete, with no customised items being ordered, but models will be ordered in bulk quantities. Your previous solution will no longer be suitable. Devise a new algorithm using a different abstract data type to account for the new type of models offered.

Include pseudo-code or actual language code (e.g. Python) for the implementation of each of the operations listed above (i.e. create , delete and modify an order), based on the new business requirements.

Task3

Six months on and Tanjiro Safety Products Ltd want to know if the system algorithm you gave them actually made a difference. You've been asked produce a formal report describing the differences in terms of algorithmic complexity, performance, and resource usage, principally memory usage . To aid presentation include either the memory profile of code executed, or graphs and/or bar charts produced using Microsoft Excel that follow the correct formal guidance provided for producing such graphical documentation.

If your evaluation shows that there was no improvement with your new (second) algorithm, it would appear that Tanjiro Safety Products Ltd had forged ahead with a new algorithm instead of using yours, and hence you were told that there was at least a 25% increase in performance. You may use this figure to present the resultant discussion and graphs.

Task4

The number of defective items being sent by suppliers are a problem. Tanjiro Safety Products Ltd source their kits from two suppliers, Uzumaki Safety Suppliers and Khairan Safety Company.

Typically, twenty percent of the models sent by Uzumaki Safety Suppliers are found to be defective, while ten per cent of the models sent by Khairan Safety Company are defective.

If Uzumaki Safety Suppliers supply 1500 kits annually and Khairan Safety Company 500 kits annually, calculate the following:

(a) The probability of receiving a defective item.

(b) If a defective model is received, what is the probability that it came from Uzumaki Safety Suppliers?

Task5

As Tanjiro Safety Products Ltd are not best pleased with this state of affairs, they now wish to explore introducing a third supplier to improve the status-quo. The new supplier is called Leaf First-Aid Kits Ltd. The new split will be 50, 20 and 30 percent, from suppliers: Uzumaki Safety Suppliers (50%), Khairan Safety Company (20%) and Leaf First-Aid Kits Ltd (30%).

(a) If a model supplied is selected at random from a consignment delivered, what is the probability that it is defective? (b) If a randomly selected model is received defective, what is the probability that it came from Uzumaki Safety Suppliers? (c) Discuss whether introducing Leaf First- Aid Kits Ltd has helped or not. Use your data to support your argument.

This IT Computer Science has been solved by our PhD Experts at My Uni Paper.