DAT10203 Discrete Mathematics

Case Study

1. Complete this task in groups of six or seven.

2. This case study will be assessed based on two parts, which are the
Instructions report and the video presentation.
3. Each part must fulfil the specified minimum requirements.

Question

Choose a real-life problem that can be solved using a graph or a tree. In order to solve the
problem, choose one algorithm from the list below or any other suitable algorithm that you
have explored.
1. Maximum Flow Algorithm
2. Kruskal’s Algorithm
3. Dijkstra’s Algorithm

Example of tools that can be used to visualise a graph or a tree:

1. Graph Online
2. VisuAlgo: Graph Traversal
3. USFCA: Breadth-First Search
4. USFCA: Depth-First Search
5. VisuAlgo: Create Graph

Part A: Report Requirements

The report must contain the sections stated below.

1. Roles of team members.
2. Problem statement.
3. Methodology to solve the problem. It must consist of:
a. The best type of graph or tree to represent the real-life problem*
b. The graph or tree model*
c. The algorithm*
*Justify your determination and state the tools used to visualize your model or step by
step solution.
Please adapt the concepts and terms learned in this course to maximize your mark.
4. Final solution to the problem and its justification(s). You just need to state the URL to
your YouTube video detailing the solution.
5. Conclusion.
6. References. You must use the APA citation format.
7. Rubric.

Your report must not exceed eight pages.

1
DAT10203 Discrete Mathematics Case Study

Part B: Video Presentation Requirements

The video or animation presentation, must fulfil the minimum requirements stated below.
1. Introduction to members of your team.
2. Introduction to the problem.
3. Demonstrate how the graph or tree is constructed. You are free to use any tool(s).
4. Describe the vertices (or nodes) and edges (or arcs) in the graph or tree.
5. Demonstrate how an algorithm is used to solve the problem. Visualise the process step
by step, by either using simple animation or any tool(s).

Your video presentation must not exceed eight minutes, must be recorded using your own
voice, and must be uploaded to YouTube.

2
DAT10203 Discrete Mathematics Case Study

Report Rubric
CLO3: Demonstrate the mathematical structure for advanced mathematics and information technology field independently to enrich the professional life.
15% contribution to the continuous assessment.

Poor Unsatisfactory Satisfactory Good Excellent

Criteria Level Score
1 2 3 4 5
Information Retrieval and Limited Sufficient Good Excellent
No appropriateness
Management; appropriateness appropriateness appropriateness appropriateness
A1 and relevance of
appropriateness and and relevance of and relevancy of and relevance of and relevance of
reference.
relevance of references. reference. reference. reference. reference.
Information Retrieval and Able to retrieve Able to retrieve Able to retrieve
Able to retrieve
Management; optimise a Not able to retrieve information from information from information from
A1 information from
variety of references (to information. minimal sufficient maximum
many references.
make useful as possible). references. reference. references.
Information Retrieval and
Management; able to select, Satisfactory
Not able to curate Limited curation Good curation for Excellent curation
organize and look for curation for
A3 for required for required required for required
required information required
information. information. information. information.
according to a list of information.
references.
Able to solve Able to solve
Autonomous Learning; able Able to solve Able to solve
No new idea to problem with problems with
to express ideas as a result of A3 problems with problem with good
solve problems. moderate new excellent new
self-exploration. weak new ideas. new ideas.
ideas. ideas.
Inquisitive Mind; show Demonstrate Demonstrate Demonstrate good Demonstrate
No interest in
interest to heighten limited interest in sufficient interest interest for excellent interest
A3 exploring issues
knowledge by exploring exploring issues in exploring issues exploring issues in exploring issues
for a given task.
issues. for a given task. for a given task. for a given task. for a given task.

3
DAT10203 Discrete Mathematics Case Study

Inquisitive Mind; Demonstrate Demonstrate

Demonstrate Demonstrate good
demonstrate the level of No initiative to moderate initiative excellent initiative
A3 limited initiative in initiative in
willingness to start and complete a task. in completing a in completing a
completing a task. completing a task.
complete a task. task. task.
Total Score
Weightage = (Total Score / 30 marks) * 15

4
DAT10203 Discrete Mathematics Case Study

Video Presentation Rubric

CLO3: Demonstrate the mathematical structure for advanced mathematics and information technology field independently to enrich the professional life.
10% contribution to the continuous assessment.

Poor Unsatisfactory Satisfactory Good Excellent

Criteria Level Score
1 2 3 4 5
Information Retrieval and
Not able to Limited Satisfactory Excellent
Management; able to Good organization
A3 organize organization of organization of organization of
organize the information of information.
information. information. information. information.
accordingly.
Able to solve Able to solve
Autonomous Learning; able Able to solve Able to solve
No new idea to problem with problems with
to express ideas in a creative A3 problems with problem with good
solve problems. moderate new excellent new
manner. weak new ideas. new ideas.
ideas. ideas.
Autonomous Learning; able
Unsatisfactory Satisfactory Excellent
demonstrate autonomous A3 Poor explanation. Good explanation.
explanation. explanation. explanation.
learning during explanation.
Inquisitive Mind; show Demonstrate Demonstrate Demonstrate good Demonstrate
No interest in
interest to heighten limited interest in sufficient interest interest for excellent interest
A3 exploring issues
knowledge by exploring exploring issues in exploring issues exploring issues in exploring issues
for a given task.
issues. for a given task. for a given task. for a given task. for a given task.
Inquisitive Mind; Demonstrate Demonstrate
Demonstrate Demonstrate good
demonstrate the level of No initiative to moderate initiative excellent initiative
A3 limited initiative in initiative in
willingness to complete a complete a task. in completing a in completing a
completing a task. completing a task.
task using various tools. task. task.
Inquisitive Mind; show
effort in producing the video A3 No effort. Minimal effort. Sufficient effort. Good effort. Excellent effort.
presentation.
Total Score
Weightage = (Total Score / 30 marks) * 10