UGC NET COMPUTER SCIENCE SYLLABUS
UGC NET COMPUTER SCIENCE AND APPLICATION SYLLABUS 1. Discrete Structures: Sets, Relations, Functions. Pigeonhole Principle, Inclusion-Exclusion Principle, Equivalence and Partial Orderings, Elementary Counting Techniques, Probability. Measure (s) for information and Mutual information. Computability: Models of computation-Finite Automata, Pushdown Automata, Non-determinism and NFA, DPDA and PDAs and Languages accepted by these structures. Grammars, Languages, Non-computability and Examples of non-computable problems. Graph: Definition, walks, paths, trails, connected graphs, regular and bipartite graphs, cycles and circuits. Tree and rooted tree. Spanning trees. Eccentricity of a vertex radius and diameter of a graph. Central Graphs. Centres of a tree. Hamiltonian and Eulerian graphs, Planar graphs. Groups: Finite fields and Error correcting/detecting codes. 2. Computer Arithmetic: Propositional (Boolean) Logic, Predicate Logic, Well-foraied-formulae (WFF), Satis