Discrete Mathematics Lectures. **Subrata Kumer Paul**

1. 1
Bangladesh Army University of Engineering & Technology
Qadirabad, Natore
Faculty of Electrical and Computer Engineering
Department of Information and Communication Engineering
1. Course Information
Program: Information and Communication Engineering (ICE)
Course Code & Title: ICE 2151: Discrete Mathematics
Semester: Fall-2021
Level: 2nd
Year 1st
Semester
Credit Hour: 2.00 Hr
Name & Designation ofTeacher: Md. Nazmul Hussain Lecturer,Dept. of CE
Class Hours: Monday 09.15 AM -10.10 AM, Wednesday 09.15 AM – 10.10 AM
Consultation Hours: Thursday 12:05 PM-01:00 PM
E-mail: nazmulece12@gmail.com
Mobile: +8801752061777
Rationale: To impart analytical ability to describe, analyze and solving
mathematical problems as applied to the respective branches of
Engineering in a logical and systematic fashion.
Pre-requisite (ifany): None
2. Course Objective
Objective:
1. To understand Set theory, relations, functions
2. Read, understand and construct mathematical arguments.
3. To understand Recurrence Relation, Generating functions and Algebraic Systems and their applications in
coding theory - Group codes.
3. Course Contain
Course Contents:
Mathematical Logic: Connectives, Theory of inference for proposition calculus, Predicate calculus, Inference
theory of predicate calculus, Method of proof, Mathematical induction.
Sets: Basic concept of set theory, Operation of sets, Ordered pairs and n-tuples.
Relation and Ordering: Relations, Properties of binary relation in a set, Composition of binary relation,
Relation matrix and graph of a relation, Partial ordering, Path in relation and di-graph.
Functions: Definition, Composition of function, Inverse function, Binary and array operation.
Graph: Introduction to graph, Graph terminology, representing graph and graph isomorphism, Paths, Reach
ability, connectivity, Euler and Hamilton path, shortest path problems, Graph coloring, Matrix representation of
graph.
4. Learning Materials

2. 2
Reference Book:
1 Theory and Problems of Discrete Mathematics Schaum's outline series-Lipshutz
2 Elements of Discrete Mathematics McGraw-Hill, 1985-C.L. Liu
3 Discrete Mathematical Structure Sharon Ross
*Additional reading material: PowerPoint slides & PDF provided by the teacher
5. Statement of Course Outcome (CO) and their mapping
Knowledge Profile(s): WK2, WK3
Course
Outcomes
(CO)
Statements PO/
WA
POI
Code
Bloom’s
Taxonomy
Level
Delivery
methods and
activities
Assessment
Tools
CO1 Define a logic sentence in terms of
predicates, quantifiers, and logical
connectives.
1 P.01.2.C3 C3
Lectures,
Handouts,
White Board
Writing,
Text Book,
Class
Observation/
Homework,
Assignments,
Class Tests,
Semester Final
Examination
(Written)
CO2 Apply the rules of inference and
methods of proof, including direct
and indirect proof, proof by
contradiction, and mathematical
induction, to solve mathematical
problem.
2 P.02.3.C4 C4
Mapping of Course Outcomes (CO) and Program Outcomes (PO):
Course
Outcomes
( CO)
Program Outcome (PO)
1 2 3 4 5 6 7 8 9 10 11 12
CO1 H
CO2 H
High (H)=3, Medium(M)=2 and Low(L)=1
6. AssessmentofCourse Outcome
Teaching-learning and Assessment Strategy: Class Assessment,Assignments, Class Tests and
Semester Final Exam
Assessment Method
CO PO/
WA
Bloom’s
Taxonomy
Level
WP EA Remarks
Class Tests 1 1 C3 Best 3 out of 4
ClassTests/Assignments willbe
2 2 C4

3. 3
Assignments 1,2 1,2 C3,C4 1,2 --- considered
Semester Final Exam
(Written)
1 1 C3 Question 1 from Section A and
Question 5 from Section B will
satisfy specified COs, POs and WPs
2 2 C4
7. Details of Lecture Plan
Sl.
No.
Contentof Course Lecture COs Teaching
Aids
Teaching&
AssessmentTools
01
 Connectives,
 Theory of inference for proposition
calculus,
 Predicate calculus,
 Inference theory of predicate calculus,
 Method of proof,
 Mathematical induction.
05 Lec CO1
CO2
Power
Point
slides Text
Book,
White
Board
Lectures, Class
Participation/Indivi
dual or Group
Discussion
Class Test-01
02
 Basic concept of set theory,
 Operation of sets,
 Ordered pairs and n-tuples.
04 Lec CO1
CO2
Power
Point
slides Text
Book,
White
Board
Lectures, Class
Participation/Indivi
dual or Group
Discussion
Class Test
Class Test-02
03
 Relations,
 Properties of binary relation in a set
 Composition of binary relation,
 Relation matrix and graph of a relation
 Partial ordering,
 Path in relation and di-graph.
05 Lec CO1
CO2
Power
Point
slides
Text Book,
White
Board
Lectures, Class
Participation/I
ndividual or Group
Discussion Class Test
Assignment
Class Test-03
04
 Definition of function
 Composition of function,
 Inverse function,
 Binary and array operation.
04 Lec CO1
CO2
Power
Point
slides
Text Book,
White
Board
Lectures, Class
Participation/I
ndividual or Group
Discussion Class Test
Assignment
05
 Introduction to graph,
 Graph terminology,
 Representing graph
 graph isomorphism
03 Lec CO2
Power
Point
slides
Text Book,
White
Board
Lectures, Class
Participation/I
ndividual or Group
Discussion
Class Test-04
06  Paths, 05 Lec CO1
CO2
Power Lectures, Class
Participation/I

4. 4
 Reach ability,
 connectivity,
 Euler
 Hamilton path,
 Shortest path problems,
 Graph coloring,
 Matrix representation of graph.
Point
slides
Text Book,
White
Board
ndividual or Group
Discussion
Review Class
08 a. Review the important concept of the
previous classes
02 Lec Power
Point
slides
b. Addressing student’s queries Text
Book,
White
Board
Course Assessment Methods & their Weights:
Assessment Method (%)
Continuous Assessment 05
Assignments 05
Class Tests 20
Semester Final Exam 70
Total: 100
Continuous Internal Assessment (CIA) – Breakup of 30 marks
Bloom’s
Category
Class Tests
(20)
Assignments
(5)
Continuous
Assessment
(5)
Remarks
Remember 0
5
Best 3 out of
4 Class
Tests/Assign
ments will be
considered
Understand 0
Apply 10 2.5
Analyze 10 2.5
Evaluate 0
Create 0
SemesterFinal Examination (SFE) –Breakup (total 70 marks)
Bloom’s Category Test
(70)
Remarks
Remember 10 Question 1 from
Section A and Question
5 from Section B will
satisfy specified COs
and POs
Understand 15
Apply 20
Analyze 20
Evaluate 05
Create 00

5. 5
Assignment and Class Test Schedule:
Sl. Event Date (Tentative) Remark
1 Class Test-01
2 Assignment-01
3 Class Test-02
4 Assignment-02
5 Class Test-03
6 Class Test-04
Minimum Attendance: 70% class attendance is mandatory for a student in order to
appear at the final examination.
Grading System: As per the approved grading scale of Bangladesh Army University of
Engineering & Technology (BAUET), Qadirabad, Natore (Appendix-I)
Student’sresponsibilities:
a. Students must come to the class prepared for the course material coveredin the
previous class.
b. They must submit their assignments ontime.
c. No late or partial assignments will be acceptable.
d. There will be no make-up Class Test.
14%
21%
29%
29%
7%0%
Bloom's Level Wise MarksDistribution
Level 1
Level 2
Level 3
Level 4
Level 5
Level 6

6. 6
Appendix-I (Grading Policy):
Numerical Score Letter Grade Grade points
80% and above A+ A (Plus) 4.00
75% to > 80% A A (Regular) 3.75
70% to > 75% A- A (Minus) 3.50
65% to > 70% B+ B (Plus) 3.25
60% to > 65% B B (Regular) 3.00
55% to > 60% B- B (Minus) 2.75
50% to > 55% C+ C (Plus) 2.50
45% to > 50% C C (Regular) 2.25
40% to > 45% D D (Pass) 2.00
below 40% F Fail 0.00
Assigned courses are not
appeared
I - Incomplete
As per academic policy W - Withdrawn
Failed to submit X - Projects/Thesis Continuation
Due to offence E - Expelled
*I-Incomplete; *W-Withdrawn; *X-Projects/Thesis Continuation; *E-Expell
*The subject in which the student gets F grade shall not be counted towards credit hours
requirements and for the calculation of Grade Point Average (GPA). Students failing in a course/
courses due to being expelled, dis-collegiate, absent will be treated as F according to Grading system.
Prepared by:
Md.Nazmul Hussain
Lecturer
Dept. of ICE, BAUET
Checked by:
Dr. Md Rubel Basar
Assistant Professor,
Dept. of ICE, BAUET
Approved by: (Head of the Dept.)
Dr. Rubaiyat Yasmin
Professor & Head(In-Charge)
Dept. of ICE, BAUET