Knowledge for every one

  GSET : COMPUTER SCIENCE AND APPLICATIONS : SYLLABUS PAPER CODE : 19 Unit-1 Discrete Structures and Optimization ·          Mathematical Logic: Propositional and Predicate Logic, Propositional Equivalences, Normal Forms, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference. ·          Sets and Relations: Set Operations, Representation and Properties of Relations, Equivalence Relations, Partially Ordering. ·          Counting, Mathematical Induction and Discrete Probability: Basics of Counting, Pigeonhole Principle, Permutations and Combinations, Inclusion- Exclusion Principle, Mathematical Induction, Probability, Bayes’ Theorem. ·          Group Theory: Groups, Subgroups, Semi Groups, Product and Quotients of Algebraic Structures, Isomorphism, Homomorphism, Automorphism, Rings, Integral Domains, Fields, Applications of Group Theory. ·          Graph Theory: Simple Graph, Multigraph