INTERNATIONAL SCHOOL OF

MANAGEMENT AND TECHNOLOGY

KATHMANDU, NEPAL

Qualification Unit Number & Title

BTEC HND IN COMPUTING Y/615/1648 - Unit 18: Discrete Math
Student Name Assessor Name
Sakshi Pokhrel
Assignment Launch Date Due Date Completion Date
11 July 2022 10 September 2022
Session/Year 2019 Assignment Number 1/1
Assignment Title Nepal Railways Infrastructure & Planning

Assignment submission format

Each student has to submit their assignment as guided in the assignment brief. The students
are guided what sort of information is to produce to meet the criteria targeted. You are
required to make use of headings, paragraphs and subsections as appropriate, and all work
must be supported with research and referenced using the Harvard Referencing Style.

Important:

 Read the plagiarism notice and requirements at Page 8

 Accepted Sources: Research Papers (Journal Articles, Conference Proceedings,
Thesis), Textbooks, Governmental Data, Websites (only a registered organization, an
educational institution, government agency)
 Information taken from unreliable sources will not be accepted
 Must follow Harvard Reference Style
Learning outcomes covered

 LO1: Examine set theory and functions applicable to software engineering.

 LO2: Analyze mathematical structures of objects using graph theory.
 LO3: Investigate solutions to problem situations using the application of Boolean
algebra.
 LO4: Explore applicable concepts within abstract algebra.

Scenario

Assume that you are working as a mathematical analyst for the Infrastructure and Planning
division within the Nepal Railways, the department helps the Government of Nepal by providing
statistics in planning and developing infrastructures. You are supposed to contribute by
examining set theory and functions for collecting and analyzing socio-demographic data and
developing methodologies for reliable data collection.

You are required to analyze mathematical structures of objects using graph theory for creating a
wide range of possibilities behind the selection for the best possible route and operation. You
have to demonstrate the application of Boolean Algebra by using various gates and hence reduce
the complexity of circuits. Furthermore, you are required to explore different applications of
groups and show how it helps in analyzing the concept required for software development.

Assignment Task – Part 1

With reference to the scenario, prepare a report which examines the set theory and functions
applicable to software engineering and analyze mathematical structures of objects using graph
theory.

Section 1
 Perform algebraic set operations in a formulated mathematical problem.
 Determine the cardinality of a given bag (multi set).
 Determine the inverse of a function using appropriate mathematical techniques.
 Formulate corresponding proof principles to prove properties about defined sets.
Section 2
 Model contextualized problems using trees, both quantitatively and qualitatively.
 Use Dijkstra's algorithm to find a shortest path spanning tree in a graph.
 Assess whether an Euler Ian and Hamiltonian circuit exists in an undirected graph.
 Construct a proof of the Five Color Theorem.

Assignment Task – Part 2

Prepare a technical booklet which investigates solutions to problem situations using the
application of Boolean algebra and explore applicable concepts within abstract algebra.
Section 1
 Diagram a binary problem in the application of Boolean algebra.
 Produce a truth table and its corresponding Boolean equation from an applicable
scenario
 Simplify a Boolean equation using algebraic methods and design a complex system
using logic gates.
 Describe the distinguishing characteristics of different binary operations that are
performed on the same set.
 Determine the order of a group and the order of subgroup in given examples.
 Validate whether a given set with a binary operation is indeed a group.

Section 2
 Prepare a presentation for twenty minutes that explains an application of group theory
relevant to your course of study. And write a few paragraphs summarizing the key
ideas or concepts you have presented.
 Learning Outcomes and Assessment Criteria

Pass Merit Distinction

LO1 Examine set theory and functions applicable to software LO1

engineering
P1 Perform algebraic set D1 Formulate
operations in a formulated M1 Determine the inverse of a corresponding proof
mathematical problem. function using appropriate math principles to prove
metical techniques. properties about
P2 Determine the cardinality of defined sets.
a given bag (multi set).

LO2 Analyze mathematical structures of objects using graph

theory
LO2
P3 Model contextualized M2 Assess whether an Eulerian
problems using trees, both and Hamiltonian circuit exists in D2 Construct a proof of
quantitatively and qualitatively. an undirected graph. the Five Color
Theorem.
P4 Use Dijkstra's algorithm to
find a shortest path spanning
tree in a graph.

LO3 Investigate solutions to problem situations using the

application of Boolean algebra
LO3
P5 Diagram a binary problem in M3 Simplify a Boolean equation
the application of Boolean using algebraic methods. D3 Design a complex
Algebra. system using logic
gates.
P6 Produce a truth table and its
corresponding Boolean equation
from An applicable scenario

LO4 Explore applicable concepts within abstract algebra

LO4
P7 Describe the distinguishing M4 Validate whether a given set
characteristics of different with a binary operation is indeed D4 Prepare a
binary operations that are group. presentation that
performed on the same set. explains an application
of group theory
P8 Determine the order of a relevant to your course
 group and the order of a of study
subgroup in given examples.

Grades Achieved

Note: Refer the unit details provided in your handbook when responding all the tasks above.
Make sure that you have understood and developed your response that matches the highlighted
key words in each task.

Plagiarism Notice

You are remined that there exist Academic Misconduct Policy and Regulation concerning
Cheating and Plagiarism.

Extracts from the Policy:

Section 3.4.1: Allowing others to do assignments / Copying others assignment is an offence

Section 3.4.2: Plagiarism, using the views, opinion or insights / paraphrasing of another person’s
original phraseology without acknowledgement
Requirements

 It should be the student’s own work – Plagiarism is unacceptable.

 Clarity of expression and structure are important features.
 Your work should be submitted as a well presented, word-processed document with
headers and footers, and headings and subheadings.
 You are expected to undertake research on this subject using books from the Library, and
resources available on the Internet.
 Any sources of information should be listed as references at the end of your document
and these sources should be referenced within the text of your document using Harvard
Referencing Style.
 Your report should be illustrated with screen-prints, images, tables, charts and/or
graphics.
 All assignments must be typed in Times New Roman or Arial, font size 12, 11/2
spacing.

The center policy is that you must submit your work within due date to achieve “Merit”
and “Distinction”. Late submission automatically eliminates your chance of achieving
“Merit and Distinction”. Also, 80% attendance is required to validate this assignment.
I declare that all the work submitted for this assignment is my own work and I understand that if
any part of the work submitted for this assignment is found to be plagiarised, none of the work
submitted will be allowed to count towards the assessment of the assignment.

Assignment Prepared By Signature Date

Sakshi Pokharel 4 July 2022

Brief Checked By Signature Date

Dhruba Babu Joshi 7 July 2022