Showing posts from December, 2017

Updated UGC NET/ SET Syllabus for the subject Computer Science and Applications [NEW]

Subject : COMPUTER SCIENCE AND APPLICATIONS Code No.:(87) Unit - 1 : Discrete Structures and OptimizationMathematical 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, Weighted Graph, Paths and Circuits, Shortest Paths in Weighted Graphs, Eulerian Paths and Circuits, Hamiltonian Paths and Circuits, Planner graph, Graph Co…