UGC NET

SCHEDULE
S.
NO.
TOPIC SUB TOPICS ACTUAL DATE
TO COMPLETE
DATE TO
COMPLETE
NOTES
DISCRETE STRUCTURE


1. Sets,relations
Functions
Pigeonhole principle
Inclusion exclusion principle
Equivalence & partial ordering
Elementary counting technique
Probability measures for information and
mutual info

Computability Models of computation
Finite automata
Push down automata
Non determism and NFA
DPDA
PDA
Languages accepted by these structure
Grammars
Languages
Non computability
Example of non computable problem
Graph Definition.walk
Path,trails

Connected graph
Regular and bipartite graph
Cycles and circuits
Tree & rooted tree
Spanning Tree
Eccentricity of vertexradius and diameter
of graph

Central graph
Center of tree
Hamiltonian and eulerian graph
Planer graph
Groups Finite fields
Error correcting and detecting codes
Computer arithmatic
Boolean Propositional (Boolean) logic
Predicate logic
Well formed formula wff
Satisfiability and tautology
Logic families TTL,ECL & CMOS gates
Boolean algebra
Minimization of Boolean functions
Flip flops types
Race condition and comparision
Design of combinational ckt
Design of sequential ckt
Representation of
integers
Octal,hex,binary,decimal
2s complement arithmatic
1s complement arithmetic
Floating point representation
Programming in c and c++
Programming in c Elements of c-tokens,identifiers
Data types in c
Control structure in c
Sequence
Selection and iteration
Structured data type in c
Array
Structure
Union
String
Pointer
Oo programming
concepts
Class
Objects
Instantiation
Inheritance
Polymorphism
Overloading
C++ programming Elements of c++ programming tokens
Identifiers,variables and constants,data
types

Operators, control statementys
Function parameter passing
Class and objects
Constructors
Destructors
Overloading
Inheritance
Templates
Exception handling
Relational database design and SQL
ER diagrams and their transformation to
relational design

Normalization 1NF,2NF
3NF,BCNF
4NF
Limitation of 4NF and BCNF
SQL Data definition language DDL
Data manipulation languageDML
Data Control Language DCL commands
Data base objects like views,
indexes,sequences,synonyms

Data dictionary
DATA AND FILE STRUCTURE
Data , information, definition of data
structure

Array
Stack
Queue
Linked list
Tree
Graph
Priority queue
Heap
File structure Fields
Records and files
Sequential file,direct file
Index sequential and relative file
Hashing
Inverted list and multi list
B tree
B+ tree
COMPUTER NETWORK
Network fundamental LAN,MAN,WAN
Wireless network
Inter network
Reference model OSI model
TCP/IP model
Data communication Channel capacity
Transmission media-twisted
pair, co axial ccable

Fiber optic cable
Wireless transmission- radiomicrowave
Infrared and millimeter waves
Lightwave transmission
Telephones
Local loops
Trunks
Multiplexing
Switching
Narrowband ISDN
Broadband ISDN
ATM
High speed LAN
Cellular radio transmission
Communication satellites
Geosynchronous and low orbit
internetworking Switch, hub
Bridge,router,gateway
Concatenated virtual circuit
Tunneling,fragmentation
Firewall
routing Virtual ckt and datagram
Routing algorithm
Congestion control
Network security Cryptography
Public key,secret key
Domain name system
Email, www
Dns resource record
Name servers
Email architecture and servers
SYSTEM SOFTWARE AND COMPILERS
ASSEMBLY LANGUAGE
FUNDAMENTAS(8085 BASED ASSEMBLY
LANGUAGE PROGRAMMING

Assemblers- 2 pass and single pass
Macros and macroprocessors
Loading,linking
Relocation
Program relocability
Linkage editing