SIT105 – Critical Thinking and Problem Solving for IT

SIT105 – Critical Thinking and Problem Solving for IT Assignment 2 Due Date: Monday, May 25 at 9am, 2015 Introduction • One ‘Unit Learning Outcome (ULO)’ of this unit SIT105 is that at the end of this unit students will be able to ‘design and develop algorithms using the input-processing-output model, defining diagrams and pseudo-code to understand some initial stages of program development’. • This assignment and part of the examination focuses on this ULO. Assignment 2 assessment will indicate whether students can partially attain this outcome. • This assignment requires you to design and develop a range of algorithms; from basic algorithms to more complicated algorithms. Instructions • Read the following questions. • Answer all the following questions. • Place your name, ID and answers in your document. Please note that MS Word (docx) or PDF files may be submitted. Question 1 Related Assessment Criteria (AC) Assessing this question focuses on whether students can demonstrate the ability to: • design and develop a simple algorithm that incorporates the 'Divide and Conquer' problem solving technique and that we find in daily life and independent of computers. Task Design and develop an algorithm to make one hot meal of sausages and baked-beans. This meal is for yourself, so you can select the number and type of sausages, and the quantity of baked beans. This algorithm must indicate how you would make and serve such a meal within your kitchen; not some imaginary kitchen. Your algorithm must depend on equipment within your kitchen. Ensure that your algorithm is complete and has sufficient details. • Don’t assume the can of baked-beans magically opens by itself. • Don’t assume that machines turn on by themselves. • Don’t assume the frypan magically moves from a cupboard to, say, a gas burner. • Etc. Submission You need to submit your design (defining diagram) and algorithm. Page 1 of 3 Question 2 Related Assessment Criteria (AC) Assessing this question focuses on whether students can demonstrate the ability to: • develop simple algorithms such as min, max, count, average, sequential search. Task Consider that the unit SIT105 has 400 students enrolled. Develop an algorithm to prompt for and obtain a student ID number, surname and final mark for each of these 400 students. The final mark is in the range 0 to 100, inclusive. Your algorithm must determine the average final mark for these 400 students. In addition, at the end of your algorithm, it must also display that average mark, the ID number and final mark for Angela Brown, and whether or not her mark was above average. Submission You need to submit your and algorithm. Question 3 Related Assessment Criteria (AC) Assessing this question focuses on whether students can demonstrate the ability to: • develop sequentially cohesive modules, • develop functionally cohesive modules, • develop modules utilising data coupling, and • develop modules utilising stamp coupling. Task An IT cloud business has a particular data file containing some characteristics associated with leasing their services to customers. You must develop a modular algorithm to calculate the overall monthly bill for each line of this file, and display this amount next to the customer ID. Each line of this file contains monthly data for an individual customer and service type. These data are used to determine the overall monthly billing cost of leasing a particular set of services to a customer. Each column of this file contains values for the following characteristics: • Customer ID • Service type • Number of SaaS subscriptions SaaS only • Number of hours of virtual machine leasing IaaS and PaaS only • Number of hours of storage leasing IaaS, PaaS and SaaS • Quantity of network traffic in GB IaaS, PaaS and SaaS • Nominated number of users SaaS only • Number of transactions PaaS and SaaS only Page 2 of 3 For example, the first 10 lines of this file might contain: 1000 IaaS NA 100 100 2 NA NA 1001 IaaS NA 200 400 3 NA NA 1002 IaaS NA 80 120 3 NA NA 2000 PaaS NA 400 500 0.5 NA 10000 2001 PaaS NA 300 500 0.8 NA 9000 2002 PaaS NA 250 250 1 NA 8000 1000 PaaS NA 500 1000 1.5 NA 15000 1000 SaaS 1 NA 100 1 100 1000 2000 SaaS 2 NA 500 2 200 5000 3000 SaaS 12 NA 1000 8 500 2000 The monthly bill depends on the following AUD costs. • SaaS subscription 100 per month • computation 0.2 per hour • storage 0.1 per hour • network traffic 0 <=1 GB • network traffic 1 per GB above 1 GB • users 1 per nominated users • transactions 5 per 1000 transactions Based on the above file values and costs, one can expect the output of your algorithm to be: 1000 32.00 AUD 1001 83.00 AUD 1002 31.00 AUD 2000 180.00 AUD 2001 155.00 AUD 2002 115.00 AUD 1000 276.50 AUD 1000 215.00 AUD 2000 477.00 AUD 3000 1818.00 AUD Submission 1. Your algorithm should be based on the related assessment criteria. 2. You need to submit your algorithm. Page 3 of 3