International School of Management and Technology: Qualification Unit Number & Title

INTERNATIONAL SCHOOL OF
MANAGEMENT AND TECHNOLOGY

CHITWAN, NEPAL
Qualification Unit Number & Title

BTEC HND IN COMPUTING Y/615/1648 - Unit 18: Discrete Math
Student Name Assessor Name
RAHUL KUMAR
Assignment Launch Date Due Date Completion Date
2022/03/20 MAY 15/2022
Session/Year Assignment Number 1/1
Assignment Title Central Bureau of Statistics
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 APA referencing system.
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
You have been working as a mathematical analyst for the Everest Statistics Bureau Pvt. Ltd.
operating in Kathmandu Nepal. The Bureau helps the Government of Nepal by providing
statistics in developing Public Policy Planning, Collecting and Analyzing Socio-Demographic
Data and developing methodologies for reliable data collection and implementation of various
researches. Researches such as technological aspects and developmental work of the country.
With the use of data recorded from various sources, they are using mathematics to determine the
fastest routes and time for travelling different corners of the city to free the general public from
traffic congestion. With the help of minimum weighted spanning tree, they are trying to use the
least amount of pipelines to connect all the terminals of the locality. The Bureau is also
determining the best possible ways to add streets to congested areas of cities uses graph theory.
For the storage of data and information, the bureau is using linear algebra for data compression
and reduction of noise in data. All the data are stored as huge strings of 1’s and 0’s. For the
automation of certain processes, Boolean algebra with various gates are used and simplified to
reduce the complexity of circuits. You as a mathematical analyst are required to perform various
tasks relating to discrete structure and perform necessary calculations and provide applicable
solutions to the problems given to you.
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.
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 defined
P2 Determine the cardinality of sets.
a given bag (multi set).
LO2 Analyze mathematical structures of objects using graph

theory
LO2
P3 Model contextualized M2 Assess whether an Eulerian D2 Construct a proof of
problems using trees, both and Hamiltonian circuit exists in the Five Color Theorem.
quantitatively and qualitatively. an undirected graph.
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 presentation
binary operations that are group. that explains an
performed on the same set. application of group
theory relevant to your
P8 Determine the order of a course of study
group and the order of a
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, both in hard and soft copies.
● 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 APA
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, 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
Rahul Kumar March 08, 2022

Brief Checked By Signature Date
Dhruba Babu Joshi March 10, 2022

International School of Management and Technology: Qualification Unit Number & Title

Uploaded by

Copyright:

Available Formats

International School of Management and Technology: Qualification Unit Number & Title

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

International School of Management and Technology: Qualification Unit Number & Title

Uploaded by

Copyright:

Available Formats

INTERNATIONAL SCHOOL OF

MANAGEMENT AND TECHNOLOGY

Qualification Unit Number & Title

Assignment submission format

Learning outcomes covered

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

Assignment Task – Part 1

Assignment Task – Part 2

Pass Merit Distinction

LO1 Examine set theory and functions applicable to software LO1

LO2 Analyze mathematical structures of objects using graph

P4 Use Dijkstra's algorithm to

LO3 Investigate solutions to problem situations using the

P6 Produce a truth table and its

LO4 Explore applicable concepts within abstract algebra

Extracts from the Policy:

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

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

Assignment Prepared By Signature Date

Rahul Kumar March 08, 2022

Dhruba Babu Joshi March 10, 2022

You might also like