VTU Syllabus CSE

Hii sir, I wants to get the syllabus of the Discrete Mathematics of the Computer Science and Engineering of the III Sem B.tech of the VTU university ?

[Kiran Chandar]

As you asking for the syllabus of the Discrete Mathematics of the Computer Science and Engineering of the III Sem B.tech VTU University the syllabus is as follow :


Discrete Mathematics

UNIT – 1
Set Theory:Sets and Subsets, Set Operations and the Laws of Set Theory,
Counting and Venn Diagrams, A First Word on Probability, Countable and
Uncountable Sets

UNIT – 2
Fundamentals of Logic: Basic Connectives and Truth Tables, Logic
Equivalence – The Laws of Logic, Logical Implication – Rules of Inference

UNIT – 3
Fundamentals of Logic contd.: The Use of Quantifiers, Quantifiers,
Definitions and the Proofs of Theorems

UNIT – 4
Properties of the Integers: Mathematical Induction, The Well Ordering
Principle – Mathematical Induction, Recursive Definitions


PART – B
UNIT –
Relations and Functions: Cartesian Products and Relations, Functions –
Plain and One-to-One, Onto Functions – Stirling Numbers of the Second
Kind, Special Functions, The Pigeon-hole Principle, Function Composition
and Inverse Functions

UNIT – 6
Relations contd.:Properties of Relations, Computer Recognition – Zero-One
Matrices and Directed Graphs, Partial Orders – Hasse Diagrams, Equivalence
Relations and Partitions

UNIT – 7
Groups: Definitions, Examples, and Elementary Properties,
Homomorphisms, Isomorphisms, and Cyclic Groups, Cosets, and Lagrange’s
Theorem. Coding Theory and Rings: Elements of Coding Theory, The Hamming
Metric, The Parity Check, and Generator Matrices