#1
30th June 2016, 06:28 PM
| |||
| |||
Discrete Structure Syllabus RGPV
Hii sir, I wants to get the syllabus of the B.tech III Sem EC of the Discrete Mathematic syllabus of the Rajiv Gandhi Proudyogiki Vishwavidyalaya will you please provide it ?
|
#2
1st July 2016, 08:14 AM
| |||
| |||
Re: Discrete Structure Syllabus RGPV
As you asking for the syllabus of the B.tech III Sem EC of the Discrete Mathematic the syllabus is as follow : UNIT-I Set Theory, Relation,Function,Theorem Proving Techniques:Set Theory: Definition of sets, countable & uncountable sets,Venn Diagrams, proofs of some general identities on sets Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction. UNIT-II Algebraic Structuresefinition,Properties,types:Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups, Normal subgroup,Homomorphism and isomorphism of Groups, example & standard results, Rings and Fields: definition and standard results. UNIT-III Propositional Logic: Proposition,First order logic,Basic logical operation, truth tables, tautologies, Contradictions,Algebra of Proposition, logical implications, logical equivalence, predicates, Normal Forms, Universal and existential quantifiers. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers UNIT-IV Graph Theory: Introduction and basic terminology of graphs, Planer graphs,Multi-graphs & weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph, Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and Homomorphism of graphs. UNIT-V Posets,Hasse Diagram and Lattices:Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction,Permutation & combination, Binomial Theorem, Multimonial Coefficients Recurrence Relation & Generating Function: Introduction to Recurrence Relation & Recursive algorithms, Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions ,Generating functions , Solution by method of generating functions, For any query you may contact to the Rajiv Gandhi Proudyogiki Vishwavidyalaya the contact details are as follow Contact details Rajiv Gandhi Proudyogiki Vishwavidyalaya Address: Airport Bypass Road, Gandhi Nagar, Bhopal, Madhya Pradesh 462036 Phone:0755 273 4913 |