Course Name
BCA (Bachelor of Computer Application)
Subject Code BC0039 (Discrete Mathematics)
Get Questions
PART - A
PART - B
PART - C
Discrete Mathematics Syllabus.
Unit 1 Sets relations and functions
Sets, relations , functions , intervals , functions of real variable ,
different functions
Unit 2 Mathematical induction
Progressions, principle of mathematical induction, summation of series using
, arithmetico-geometric series , summation of series by the method of
differences and partial fractions ,
Unit 3 Combinatorics
Principles of counting, generating functions, partitions and compositions,
orderings, principle of inclusion and exclusion
Unit 4 Recurrences and integer functions
Recurrence relation, applications of recurrences, generating function, and
integer functions
Unit 5 Partially ordered sets and lattices
Relation matrices, partial ordered sets, lattices, duality , modular and
distributive lattices
Unit 6 Semi groups, monoids and groups
Semi groups, monoids, groups, permutation groups
Unit 7 Rings, fields and vector spaces
Rings and integral domains, fields, vector spaces
Unit 8 Propositional calculus and logical quantifiers
Logical inference, propositions and tautologies, predicates, logical
quantification of propositions
|