Will you please give me information about syllabus for computer science subject of UGC National eligibility test ?

Here I am giving you information about syllabus for computer science subject of UGC National eligibility test in PDF file attached with it .

Computer Arithmetic
Propositional (Boolean), Predicate Logic, Well-formed-formulae (WFF), Satisfiability and Tautology
Logic Families

TTL, ECL and C-MOS gates. Boolean algebra and Minimization of Boolean functions, Flip-flops-types, race condition and comparison. Design of combinational and sequential circuits
Representation of integers

Octal, Hex, Decimal, and Binary. 2's complement and 1's complement arithmetic. Floating point representation

Discrete Structures
Sets, relation, Functions, Pigeonhole Principle, inclusion-Exclusion Principle, Equivalence and Partial orderings, elementary counting techniques, Probability, Measure(s) for Information and total information.
Compatibility

Model of computation-Finite Automata, Pushdown Automata, Non-determinism and NFS, DPDA and PDAs and languages accepted by these structure, Grammars languages, non compatibility and example of non computable problems
Graph

Definitions 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, centers of a tree, Hamiltonian and Eulerian graphs, planar graphs
Group

Finite field and error correcting / detecting codes

Attached Files

NET Computer Science Exam syllabus.pdf (936.4 KB, 65 views)