Computational Mathmatics

Abdulmalek

ITSU2011Assignment2S220211.pdf

Home >Mathematics homework help >Computational Mathmatics

ITSU2011 Computational Mathematics

Assignment 2

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

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

Just

attempted

Barely

met

Just

met

Fairly

met

Expectation

met

Question 1

Question 2

Question 3

Question 4

Total: /20 marks

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.

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]

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]