• www.uptuexam.com
  • GBTU Results 2014
  • MTU Results 2014
  • UPTU Circulars
  • COP Result 2012,13,14
  • UPTU Previous Papers
  • GATE study material
  • Robotics Projects
Thank you for visiting www.UPTUexam.com " Free download Exam materials, previous year question papers, free ebooks & Providing Important Questions To Do their Exams Well and Totally a FREE SERVICE for all engineering streams (B.Tech)."

GBTU / MTU Syllabus of DISCRETE MATHEMATICS [Effective from the session : 2012-13]

EOE-038 / EOE-048 :     DISCRETE   MATHEMATICS

LTP
31 0
UNIT-I
Set Theory
: Definition of Sets, Venn Diagrams, complements, cartesian products, power
sets, counting principle, cardinality and countability (Countable and Uncountable sets),
proofs of some general identitites on sets, pigeonhole principle.
Relation:
Definition, types of relation, composition of relations, domain and range of a
relation, pictorial representation of relation, properties of relation, partial ordering relation.
Function:
Definition and types of function, composition of functions, recursively defined
functions

UNIT-II
Propositional logic:
Proposition logic, basic logic, logical connectives, truth tables,
tautologies, contradiction , normal forms(conjunctive and disjunctive), modus ponens and
modus tollens, validity, predicate logic, universal and existential quantification.
Notion of proof:
proof by implication, converse, inverse, contrapositive, negation, and
contradiction, direct proof, proof by using truth table, proof by counter example.
7
UNIT-III
Combinatories:
Mathematical induction, recursive mathematical definitions, basics of
counting, permutations, combinations, inclusion-exclusion, recurrence relations (n
order
th
recurrence relation with constant coefficients, Homogeneous recurrence relations,
Inhomogeneous recurrence relation), generating function (closed form expression,  properties
of  G.F., solution of recurrence relation using G.F, solution of combinatorial problem using
G.F.)
7
Unit-IV
Algebraic Structure:
Binary composition and its properties  definition of algebraic structure;
Groyas Semi group, Monoid Groups, Abelian Group, properties of groups, Permutation
Groups, Sub Group, Cyclic Group, Rings and Fields (definition and standard results).
6
UNIT-V
Graphs:
Graph terminology, types of graph connected graphs, components of graph, Euler graph,
Hamiltonian path and circuits, Graph coloring, Chromatic number.
Tree:
Definition, types of tree(rooted, binary), properties of trees, binary search tree, tree
traversing (preorder, inorder, postorder).
Finite Automata:
Basic concepts of Automation theory, Deterministic finite
Automation(DFA), transition function, transition table, Non Deterministic Finite Automata
(NDFA), Mealy and Moore Machine, Minimization of finite Automation.
10
Text/Reference Books:
1.  Kenneth H. Rosen, “Discrete Mathematics and its Applications”, Mc.Graw Hill, 2002.
2.  J.P.Tremblay & R. Manohar, “Discrete Mathematical Structure with Applications to
Computer Science” Mc.Graw Hill, 1975.
3.  V. Krishnamurthy, “Combinatories:Theory and Applications”, East-West Press.
4.  Seymour Lipschutz, M.Lipson,  “Discrete Mathemataics” Tata Mc Graw Hill, 2005.
5.  Kolman, Busby Ross, “Discrete Matheamatical Structures”, Prentice Hall International.

No comments:

Post a Comment

Google+ Followers