PFA

PFA


ITSU2011 Computational Mathematics Assignment 2 Copyright © 2021 VIT, All Rights Reserved. The purpose of project is to assess students on the following Learning Outcomes: LO No Learning Outcome AQF 7 Mapping * K S A LO 4 Assess scenarios and compute numbers of possible outcomes of elementary combinatorial processes such as permutations and combinations. x x x LO 5 Solve problems of connectivity and constraint satisfaction, in various contexts such as scheduling by applying graph theory models of data structures and state machines. x x x * K= Knowledge S= Skills A= Application of Knowledge & Skills Weightage: 20% Project Submission deadline: Session 12 Copyright © 2021 VIT, All Rights Reserved. Marking guide: Note: This Marking Scheme is used as a guide only to the final grade, and rubric will be created upon. Task Level of Performance Not at all 0 Just attempted 1 Barely met 2 Just met 3 Fairly met 4 Expectation met 5 Question 1 Question 2 Question 3 Question 4 Total: /20 marks Copyright © 2021 VIT, All Rights Reserved. READ THE FOLLOWING GUIDELINES CAREFULLY AND UNDERSTAND ALL REQUIREMENTS BEFORE STARTING THIS PROJECT Project Submission Your submission will contain a Word document. 1) A word document (PDF will not be accepted) with solutions. Name (1) as ID_Fname and submit via LMS. Please be clear that the unit coordinator will not be responsible for a student who is unable to submit successfully working copies of files in their submission. The student will have no further chance to submit files or receive any remarking if this is the case. Make sure you have fully tested your application before zipping and submitting. Your submission will be unzipped and placed into the marker’s folder directory for marking, so keep this in mind. Copyright © 2021 VIT, All Rights Reserved. Computational Mathematics Assignment 2 Q1) 16 teams enter a competition. They are divided up into four Pools (A, B, C and D) of four teams each. Every team plays one match against the other teams in its Pool. After the Pool matches are completed: • the winner of Pool A plays the second placed team of Pool B • the winner of Pool B plays the second placed team of Pool A • the winner of Pool C plays the second placed team of Pool D • the winner of Pool D plays the second placed team of Pool C The winners of these four matches then play semi-finals, and the winners of the semi-finals play in the final. How many matches are played altogether? [5 marks] Q2) A restaurant offers 5 choices of appetizer, 10 choices of main meal and 4 choices of dessert. A customer can choose to eat just one course, or two different courses, or all three courses. Assuming all choices are available, how many different possible meals does the restaurant offer? [5 marks] Q3) Find the number of spanning trees in the following graph. [5 marks] Copyright © 2021 VIT, All Rights Reserved. Q4) Suppose a delivery person needs to deliver packages to three locations and return to the home office A. Using the graph shown below, find the shortest route if the weights on the graph represent distance in kilometres. [5 marks]