Scribd
Upload
166 views2 pages

Assignment 2 (S) Sem2 2017 - 2018

This document provides instructions for Assignment 2 for the Discrete Mathematics course at University Malaysia Sabah. It states that the assignment can be done in groups of 5-6 students, must be typed or neatly handwritten, and is due on April 19th. Late assignments will be penalized 1% per day. Students must do their own original work and not copy from others. The assignment consists of 4 problems worth a total of 40 marks: finding coefficients in polynomial expansions, finding the minimum cost system of pipelines between 6 cities using an algorithm, explaining Dijkstra's algorithm on a graph to find the shortest path from A to T, and explaining an improved version of Dijkstra's algorithm on another graph to find the shortest path

Uploaded by

Jun Jen Fong
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
166 views2 pages

Assignment 2 (S) Sem2 2017 - 2018

This document provides instructions for Assignment 2 for the Discrete Mathematics course at University Malaysia Sabah. It states that the assignment can be done in groups of 5-6 students, must be typed or neatly handwritten, and is due on April 19th. Late assignments will be penalized 1% per day. Students must do their own original work and not copy from others. The assignment consists of 4 problems worth a total of 40 marks: finding coefficients in polynomial expansions, finding the minimum cost system of pipelines between 6 cities using an algorithm, explaining Dijkstra's algorithm on a graph to find the shortest path from A to T, and explaining an improved version of Dijkstra's algorithm on another graph to find the shortest path

Uploaded by

Jun Jen Fong
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

UNIVERSITY MALAYSIA SABAH

FACULTY OF COMPUTING AND INFORMATICS


IT21303 DISCRETE MATHEMATICS
SEMESTER 2 2017/2018
ASSIGNMENT 2

Instructions
This assignment can be done in groups of up to five to six students. It can be neatly
handwritten or typed. If it is typed, it must be 12pt and in a readable font. If it is
handwritten, write your answer clearly and you may use a pencil to draw diagrams.
This assignment will carry 15 marks. For your work to be complete, you need to
explain your reasoning and make your computations clear as it may help you to get
marks.

The deadline for this assignment is 19 APRIL 2018 (Thursday). All work must be
submitted to FKI administration office (5th floor) before it closes. Please note that you
must also scan (if your assignment is handwritten) and upload your final
assignment to the Smart2ums. Late assignments will be evaluated minus 1% per
day submitted or uploaded after deadlines. Assignments submitted after deadlines will
only be marked if a valid argument for the late submission is presented.

All work that you turn in should be your own work; copying from others or allowing
others to copy from you is considered as cheating. Both the copier and the copiee
caught cheating on their assignments will get zero marks for the assignment.

Please download the Assignment Cover Sheet. You must submit your assignment with
this cover sheet attached.

1. Find the coefficient of w2 x 2 y 2 z 2 , in the expansion of


( 2w - x + 3 y + z - 2 )
12
(a)
( v + w - 2 x + y + 5 z + 3)
12
(b)
(10 Marks)
2. A pipeline is to be built that will link six cities. The cos(in hundreds of millions of
dollars) of constructing each potential link depends on distance and terrain and is
shown in the weighted graph below. Find a system of pipelines to connect all the
cities and yet minimize the total cost. Please explain the algorithm you use.

(10 Marks)
3. Explain the Dijkstra’s algorithm using following graph (Figure 3). Find the shortest
path between A to T. Label all vertices.

Figure 3
(10 Marks)

4. Explain the improved version of Dijkstra’s algorithm using following graph


(Figure 4). Find the shortest path between A to E. Label all vertices.

Figure 4
(10 Marks)

Total: 40 Marks

You might also like