Lovely Professional University, Punjab

Course Code Course Title Course Planner Lectures Tutorials Practicals Credits
MTH401 DISCRETE MATHEMATICS 17146::Varun Joshi 3.0 0.0 0.0 3.0
Course Orientation 1 :DISCIPLINE KNOWLEDGE, 7 :COMPETITIVE EXAMINATION(Higer Education), 8 :COMPETITIVE EXAMINATION(Civil Services)

TextBooks
Sr No Title Author Edition Year Publisher Name
T-1 DISCRETE MATHEMATICS AND KENNETH H ROSEN 7th 2011 MCGRAW HILL EDUCATION
ITS APPLICATIONS(SIE)
Reference Books
Sr No Title Author Edition Year Publisher Name
R-1 SCHAUM'S OUTLINE OF MURRAY SPIEGEL 1st 2010 MCGRAW HILL EDUCATION
CALCULUS OF FINITE
DIFFERENCES AND DIFFERENCE
EQUATIONS
R-2 Discrete Mathematics (Schaum's Seymour Lipschutz, Marc 3rd 2013 MCGRAW HILL EDUCATION
Outlines) (SIE) Lipson, Varsha H. Patil

Relevant Websites
Sr No Web address (only if relevant to the course) Salient Features
RW-1 https://classes.soe.ucsc.edu/cmpe177/Fall04/slides/digraphs.pdf Explain directed graphs

RW-2 http://www.cl.cam.ac.uk/teaching/2003/Probability/prob07.pdf Explain difference equations

RW-3 https://ccrma.stanford.edu/~jos/fp/Signal_Flow_Graph_I.html Application of directed graph

RW-4 http://www.cse.ust.hk/~dekai/271/notes/L10/L10.pdf Explain the Dijkstra's algorithm

RW-5 https://www.khanacademy.org/computing/computer- Explain Equivalence relation

science/cryptography/modarithmetic/a/equivalence-relations
RW-6 http://www.cs.columbia.edu/~cs4203/files/GT-Lec4.pdf Explain the concept rooted tree

RW-7 https://www.khanacademy.org/math/probability/probability-and-combinatorics-topic Explain permutation and combinations

Audio Visual Aids

Sr No AV aids (only if relevant to the course) Salient Features
AV-1 http://freevideolectures.com/Course/2301/Computational-Science-andEngineering-I/3 Explain difference equation and its solution
AV-2 http://video.mit.edu/watch/6042-lecture-5number-theory-ii-10380/ Explain the concept of number theory
 Virtual Labs
Sr No VL (only if relevant to the course) Salient Features
VL-1 https://www.easycalculation.com/operations-research/shortest-path-calculator.php Calculator for shortest path

LTP week distribution: (LTP Weeks)

Weeks before MTE 7
Weeks After MTE 7
Spill Over 7

Detailed Plan For Lectures

Week Lecture Broad Topic(Sub Topic) Chapters/Sections of Other Readings, Lecture Description Learning Outcomes Pedagogical Tool Live Examples
Number Number Text/reference Relevant Websites, Demonstration/
books Audio Visual Aids, Case Study /
software and Virtual Images /
Labs animation / ppt
etc. Planned
Week 1 Lecture 1 Difference equations with R-1:2 AV-1 Lecture 1 should be used It provides the basic Discussion Google uses
constant coefficients for zero Lecture and idea about the course sophisticated
(Difference equation) lecture 2: Difference they are going to mathematical
equations and study and about its and statistical
its applications. purpose to study. algorithms
based on
difference
equation to
search for the
information we
need .
Lecture 2 Difference equations with R-1:2 AV-1 Lecture 1 should be used It provides the basic Discussion Google uses
constant coefficients for zero Lecture and idea about the course sophisticated
(Difference equation) lecture 2: Difference they are going to mathematical
equations and study and about its and statistical
its applications. purpose to study. algorithms
based on
difference
equation to
search for the
information we
need .
Lecture 3 Difference equations with R-1:5 RW-2 Introduction of It will provide the Lecture Delivery In medicine for
constant coefficients AV-1 Difference operator, knowledge of with white board modelling
(Solution of a difference shift operator and Linear solutions of cancer growth or
equation) difference equation and difference equations the spread of
solution of a difference disease.
equation
Week 2 Lecture 4 Difference equations with R-1:5 AV-1 Linear difference Students will learn to Brainstorming In engineering
constant coefficients equation, Homogeneous solve linear problems with for describing
(Homogeneous linear linear difference difference equations white board the movement of
difference equations with equations with constant with constant electricity
constant coefficients) coefficients and concept coefficients
of linearly independent
solutions.
Difference equations with R-1:5 AV-1 Linear difference Students will learn to Brainstorming In engineering
constant coefficients equation, Homogeneous solve linear problems with for describing
(Linearly independent linear difference difference equations white board the movement of
solutions) equations with constant with constant electricity
coefficients and concept coefficients
of linearly independent
solutions.
Lecture 5 Difference equations with R-1:5 AV-1 Linear difference Students will learn to Brainstorming In engineering
constant coefficients equation, Homogeneous solve linear problems with for describing
(Linearly independent linear difference difference equations white board the movement of
solutions) equations with constant with constant electricity
coefficients and concept coefficients
of linearly independent
solutions.
Difference equations with R-1:5 AV-1 Linear difference Students will learn to Brainstorming In engineering
constant coefficients equation, Homogeneous solve linear problems with for describing
(Homogeneous linear linear difference difference equations white board the movement of
difference equations with equations with constant with constant electricity
constant coefficients) coefficients and concept coefficients
of linearly independent
solutions.
Lecture 6 Difference equations with R-1:5 Method of To find solution of Lecture delivery In engineering
variable coefficients Undetermined non homogeneous and white board for describing
(Methods of finding Coefficients, Special difference equations the movement of
particular solutions) Operator Methods electricity
Week 3 Lecture 7 Difference equations with R-1:5 Method of To find solution of Lecture delivery In engineering
variable coefficients Undetermined non homogeneous and white board for describing
(Methods of finding Coefficients, Special difference equations the movement of
particular solutions) Operator Methods electricity
Lecture 8 Test1
Lecture 9 Difference equations with R-1:5 AV-1 Method of To find solution of Lecture delivery In economics to
variable coefficients Variation of Parameters, non homogeneous with white board find optimum
(Solution of the non- Method of Reduction of difference equations and marker investment
homogeneous equation) Order, Method of strategies
Generating Functions
Week 4 Lecture 10 Difference equations with R-1:5 AV-1 Method of To find solution of Lecture delivery In economics to
variable coefficients Variation of Parameters, non homogeneous with white board find optimum
(Solution of the non- Method of Reduction of difference equations and marker investment
homogeneous equation) Order, Method of strategies
Generating Functions
Week 4 Lecture 11 Difference equations with R-1:5 Linear difference To solve the Brainstorming In physics to
variable coefficients(Linear equations with variable problems problems with describe the
difference equations with coefficients and which are naturally white board motion of
variable coefficients) Transformations to formulated as linear waves,
change nonlinear equations pendulums or
difference equations to chaotic systems.
linear difference
equations
Difference equations with R-1:5 Linear difference To solve the Brainstorming In physics to
variable coefficients equations with variable problems problems with describe the
(Nonlinear difference coefficients and which are naturally white board motion of
equations) Transformations to formulated as linear waves,
change nonlinear equations pendulums or
difference equations to chaotic systems.
linear difference
equations
Lecture 12 Difference equations with R-1:5 Linear difference To solve the Brainstorming In physics to
variable coefficients equations with variable problems problems with describe the
(Nonlinear difference coefficients and which are naturally white board motion of
equations) Transformations to formulated as linear waves,
change nonlinear equations pendulums or
difference equations to chaotic systems.
linear difference
equations
Difference equations with R-1:5 Linear difference To solve the Brainstorming In physics to
variable coefficients(Linear equations with variable problems problems with describe the
difference equations with coefficients and which are naturally white board motion of
variable coefficients) Transformations to formulated as linear waves,
change nonlinear equations pendulums or
difference equations to chaotic systems.
linear difference
equations
Week 5 Lecture 13 Relations(Relations and T-1:7 RW-5 Relations on a set, Students will learn Lecture delivery Women are
their properties) properties of relations, about relations and with white board good for any
Equivalence relations, their society can be
Equivalence Classes, basic properties like proved with the
Partial ordering equivalence class and help equivalence
relations partial ordering class
Relations(Equivalence T-1:7 RW-5 Relations on a set, Students will learn Lecture delivery Women are
relations) properties of relations, about relations and with white board good for any
Equivalence relations, their society can be
Equivalence Classes, basic properties like proved with the
Partial ordering equivalence class and help equivalence
relations partial ordering class
Relations(Partial ordering T-1:7 RW-5 Relations on a set, Students will learn Lecture delivery Women are
relations) properties of relations, about relations and with white board good for any
Equivalence relations, their society can be
Equivalence Classes, basic properties like proved with the
Partial ordering equivalence class and help equivalence
relations partial ordering class
Week 5 Lecture 14 Relations(Hasse diagrams) T-1:7 Hasse diagrams Student will learn Problem solving Ordering of
how to order the with white board element or
elements of a partial and marker members of a
ordered sets set which
actually not
comparable
Lecture 15 Relations(Maximal and T-1:9 Maximal and minimal It will help the Brainstorming Model of
minimal elements) elements, upper bounds, students problems information flow
lower to find out the lowest
bounds,Superimum and highest value of
and any set by using
infimium hasse
diagramme
Week 6 Lecture 16 Test2
Lecture 17 Relations(Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Relations(Sublattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Relations(Bounded Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Lecture 18 Relations(Bounded Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Relations(Sublattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Relations(Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Week 7 Lecture 19 Relations(Sublattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Week 7 Lecture 19 Relations(Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world
Relations(Bounded Lattice) T-1:7 Lattice and types of Students will have an Problem solving Students will
Lattice(sub-lattice and appreciation of sets in with white board have an
bounded Lattice) the real world and discussion appreciation of
sets in
the real world

SPILL OVER
Week 7 Lecture 20 Spill Over
Lecture 21 Spill Over

MID-TERM
Week 8 Lecture 22 Graphs(Graph terminology T-1:8 RW-1 Introduction of graphs To develop a basic Discussion with Graph models
and special types of graphs) R-2:5 and special types of understanding of white board are used to
graphs and Paths, cycles graphs and road maps and
and the assignment
connectivity jobs to
employees of an
organisation.
Graphs(Paths, cycles and T-1:8 RW-1 Introduction of graphs To develop a basic Discussion with Graph models
connectivity) R-2:5 and special types of understanding of white board are used to
graphs and Paths, cycles graphs and road maps and
and the assignment
connectivity jobs to
employees of an
organisation.
Lecture 23 Graphs(Graph isomorphism) T-1:8 Isomorphism of Graphs Students will learn Brainstorming Helpful to
how to prove two problems choose most
graph are equal with convenient
different shapes representation in
working with a
graph.
Lecture 24 Graphs(Euler and Hamilton T-1:8 Euler paths and circuits, To understand the Lecture Delivery To solve puzzles
paths) Hamilton paths and difference between in day to day life
circuits Euler circuit and
Hamiltonain circuit
Week 9 Lecture 25 Graphs(Shortest path T-1:8 RW-4 Shortest path problem, To learn how to Problem solving To determine
problems) R-2:5 VL-1 Dijkstras algorithm calculate the shortest with white board whether it
path is possible to
walk
down all the
streets in
a
city without
going
down a street
twice
Lecture 26 Graphs(Planner graphs) T-1:8 RW-3 Planner graphs, Eulers To understand the Lecture Delivery To do coloring
formula, graph coloring relation among of maps of parts
and The vertices, of the world
four regions and
color theorem edges of graph
Graphs(Graph coloring) T-1:8 RW-3 Planner graphs, Eulers To understand the Lecture Delivery To do coloring
formula, graph coloring relation among of maps of parts
and The vertices, of the world
four regions and
color theorem edges of graph
Lecture 27 Trees(Tree graphs) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Trees(Rooted trees) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Trees(Binary search trees) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Week 10 Lecture 28 Trees(Binary search trees) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Trees(Rooted trees) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Week 10 Lecture 28 Trees(Tree graphs) T-1:9 Introduction to trees and It will help the Lecture delivery
students
to understand the
their properties basic
and Full m-ary tree, knowledge of tree
Binary Search tree graphs
Lecture 29 Trees(Spanning trees and cut T-1:9 RW-6 Spanning trees and cut To develop a basic Problem solving Communication
sets) R-2:6 sets understanding of the networks using
ideas of spaning trees minimum cost
Lecture 30 Trees(Minimum spanning T-1:9 Minimum spanning Students will Problem solving Communication
trees) R-2:6 trees, Algorithms for learn how to calculate networks using
minimum spanning trees minimum minimum cost
spanning tree
Week 11 Lecture 31 Test3
Lecture 32 Number theory and T-1:3 AV-2 Divisibility Students will learn Discussion To generate
cryptography(Divisibility) definition,properties,The the pseudo random
division algorithm, use of modular numbers
Modular arithmetic arithmetic
Lecture 33 Number theory and T-1:3 Primes, Greatest Explores distribution Discussion In cryptographic
cryptography(Greatest common divisor, of primes and many systems
common divisor) Euclidean algorithm famous open
questions
concerning primes
Week 12 Lecture 34 Number theory and T-1:3 Solving linear Students will learn Lecture delivery
cryptography(Congruences) congruences, properties how with white board
of congruences, to solve linear
The Chinese remainder congruences as well
theorem. as
systems of linear
congruences
Lecture 35 Number theory and T-1:3 Solving linear Students will learn Lecture delivery
cryptography(Congruences) congruences, properties how with white board
of congruences, to solve linear
The Chinese remainder congruences as well
theorem. as
systems of linear
congruences
Lecture 36 Number theory and T-1:3 AV-2 Cryptography (encrypt To develop a basic Problem solving Study of secret
cryptography(Cryptography) and decrypt) understanding of the messages to
ideas of cryptography develop the
security system
which has become
an essential tool in
providing computer
and
Internet security
Week 13 Lecture 37 Number theory and T-1:3 AV-2 Cryptography (encrypt To develop a basic Problem solving Study of secret
cryptography(Cryptography) and decrypt) understanding of the messages to
ideas of cryptography develop the
security system
which has become
an essential tool in
providing computer
and
Internet security
Lecture 38 Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Permutations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Combinations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
Lecture 39 Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Combinations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Permutations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
Week 14 Lecture 40 Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Permutations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
Combinatorics T-1:6 RW-7 Permutations and Students will be able Brainstorming Arrangement of
(Combinations) combination to problems numbers by
To determine the considering the
number of order
permutations
of n objects, taken r
at a time
 SPILL OVER
Week 14 Lecture 41 Spill Over
Lecture 42 Spill Over
Week 15 Lecture 43 Spill Over
Lecture 44 Spill Over
Lecture 45 Spill Over

Scheme for CA:

Component Frequency Out Of Each Marks Total Marks
Test 2 3 10 20

Total :- 10 20

Details of Academic Task(s)

AT No. Objective Topic of the Academic Task Nature of Academic Task Evaluation Mode Allottment /
(group/individuals/field submission Week
work
Test1 To check the Difference equation, General and particular solution of a Individual Test should be of 30 2/3
understanding of difference equation, Linear difference equation, Homogeneous marks containing
concepts of linear difference equations with constant coefficients, Linearly four questions and
difference equations. independence of solutions. weightage of each
question should be
multiple of five
Test2 To check the Solution of the non homogeneous Individual Test will have 30 5/6
understanding of equation, Methods of finding particular solutions, Linear MCQ questions,
concepts of difference equations with variable coefficients, Nonlinear each of 1 mark (
nonhomogeneous difference equations, relations and its types. Also negative
difference equations marking of 0.25
using various marks for each
methods, and basic wrong MCQ
of relations. question).
Test3 To check the Introduction of graphs and special types of graphs, Isomorphism Individual Test in two parts. In 10 / 11
understanding of of Graphs, Paths, cycles and connectivity, Euler paths and part A: 15 MCQ
concepts of graph circuits, Hamilton paths and circuits, Shortest path problem, questions, each of 1
theory, graph Dijkstras algorithm, planar graph,Euler's formula, Graph coloring, mark ( Negative
representations and The four color marking of 0.25
the basic classes of theorem. marks for each
graphs. wrong MCQ
question). While in
part B: 3 questions,
each of 5 marks or
multiple of 5
List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)

Sr. No. Topic

1 NA