Maharaja Institute of Technology Thandavapura

(Approved by AICTE, New Delhi and Affiliated to VTU, Belagavi)

(Recognized by GoK and Certified by ISO 9001:2015 & ISO 21008:2018)
DEPARTMENT OF ARTIFICIAL INTELLIGENCE AND DATA
SCIENCE

LESSON PLAN
Academic Year: 2024-25
Course DESCRETE MATHEMATICAL Course code BCS405A
STRUCTURES

Faculty Prof. Girish Kumar B C Semester IV

Core/Elective Core Total Hours Credits 3
Contact L T P CIE Marks 50
40
Hours /week 2 2 0 SEE Marks 50

Course outcomes:

At the end of course, the student will be able to:

CO 1 Apply concepts of logical reasoning and mathematical proof techniques in proving theorems
and statements.
Demonstrate the application of discrete structures in different fields of computer science.
CO 2
Apply the basic concepts of relations, functions and partially ordered sets for computer
representations.
CO 3
Solve problems involving recurrence relations and generating functions.
CO 4
CO 5 Illustrate the fundamental principles of Algebraic structures with the problems related to
computer science & engineering.

Durati Method Proposed Deviations if

on of date of any
Sl. Date of Actual coverage
Topics Planned (Hr.) Teaching coverage
No (46) classes taken
(50)
planned
MODULE – 1
[Fundamentals of Logic:]
01 Chalk and 08/05/24
1 Basic Connectives
board,
01 Chalk and 09/05/24
2 Truth Tables
board
01 Chalk and 10/05/24
3 Logic Equivalence
board
01 Chalk and 13/05/24
4 The Laws of Logic
board
01 Chalk and 15/05/24
5 Logical Implication
board
6 Rules of Inference 01 Chalk and 16/05/24
 board
01 Chalk and 17/05/24
7 The Use of Quantifiers
board
01 Chalk and 20/05/24
8 Quantifiers
board
01 Chalk and 22/05/24
9 Definitions of theorem
board
01 Chalk and 23/05/24
10 Proofs of theorems
board
MODULE – 2
[Understanding Requirements:]
01 Chalk and
11 Mathematical Induction
board 24/05/24
The Well Ordering 01 Chalk and 27/05/24
12 Principle board
01 Chalk and 29/05/24
13 Mathematical Induction
board
01 Chalk and 30/05/24
14 Recursive Definitions
board
Fundamental Principles of 01 Chalk and 31/05/24
15 Counting board
01 Chalk and 3/06/24
16 The Rules of Sum
board
01 Chalk and 5/06/24
17 Product Permutations
board
01 Chalk and 6/06/24
18 Combinations
board
01 Chalk and 7/06/24
19 The Binomial Theorem
board
Combinations with 01 Chalk and 10/06/24
20 Repetition. board
MODULE – 3
[AGILE DEVELOPMENT:]
Cartesian Products and 01 Chalk and 12/06/24
21 Relations board
01 Chalk and 13/06/24
22 Functions – Plain
board
One-to-One,Onto 01 Chalk and 14/06/24
23 Functions board
01 Chalk and 19/06/24
24 The Pigeon hole Principle
board
Function Composition and 01 Chalk and 20/06/24
25 Inverse Function board
01 Chalk and 21/06/24
26 Properties of Relations
board
01 Chalk and 24/06/24
27 Computer Recognition
board
Zero-One Matrices and 01 Chalk and 26/06/24
28 Directed Graphs. board
Partial Orders – Hasse 01 Chalk and 27/06/24
29 Diagrams board
30 Equivalence Relations and 01 Chalk and 28/06/24
 Partitions board
MODULE – 4
The Principle of Inclusion and Exclusion
The Principle of Inclusion 01 Chalk and 1/07/24
31 and Exclusion board
Generalizations of the 01 Chalk and 3/07/24
32 Principle board
Derangements – Nothing 01 Chalk and 4/07/24
33 is in its Right Place board
01 Chalk and 5/07/24
34 Rook Polynomials.
board
01 Chalk and 8/07/24
35 Recurrence Relations
board
First Order Linear 01 Chalk and 10/07/24
36 Recurrence Relation board
The Second Order Linear 01 Chalk and 11/07/24
37 relation board
Homogeneous Recurrence 01 Chalk and 12/07/24
38 Relation board
01 Chalk and 15/07/24
39 Constant coefficients
board
Homogeneous Recurrence 01 Chalk and 18/07/24
40 Relation with Constant board
Coefficients.
MODULE – 5
Introduction to Groups Theory
Definitions and Examples 01 Chalk and 19/07/24
41 of Particular Groups Klein board
4-group
Definitions and Examples 01 Chalk and 22/07/24
42 of Particular Groups Klein board
4-group
Additive group of 01 Chalk and 24/07/24
43 Integers modulo n board
Multiplicative group of 01 Chalk and 25/07/24
44 Integers modulo-p board
01 Chalk and 26/07/24
45 permutation groups
board
01 Chalk and 29/07/24
46 Properties of groups
board
01 Chalk and 31/07/24
47 Subgroups
board
01 Chalk and 1/08/24
48 cyclic groups
board
01 Chalk and 2/08/24
49 Cosets
board
01 Chalk and 5/08/24
50 Lagrange’s Theorem.
board

Suggested Learning Resources:

Textbooks
1. Roger S. Pressman: Software Engineering-A Practitioners approach, 7th Edition, Tata
McGraw Hill.
2. Bob Hughes, Mike Cotterell, Rajib Mall: Software Project Management, 6th Edition,
McGraw Hill Education, 2018.

Reference:
1. Pankaj Jalote: An Integrated Approach to Software Engineering, Wiley India.
Weblinks and Video Lectures (e-Resources):
2. https://onlinecourses.nptel.ac.in/noc20_cs68/preview
https://www.youtube.com/watch?
v=WxkP5KR_Emk&list=PLrjkTql3jnm9b5nrggx7Pt1G4UAHeFlJ
3. http://elearning.vtu.ac.in/econtent/CSE.php
4. http://elearning.vtu.ac.in/econtent/courses/video/CSE/15

Signature of Staff In-Charge HOD