Elements of probability, matrix algebra, numerical methods: interpolation,
finding, differentiation and integration. Discrete mathematics: sets,
functions, mathematical induction, counting, groups, graphs, partial orders,
lattices and boolean algebra, propostional logic.
Regular and context free languages, finite state machines and push down
turing machines and undecidability.
Logic function, minimization techniques, design of combinational and
circuits using gates and flip-flops, design with integrated circuts incuding
and multiplexers, microprocessor architecture: programming, interfacing with
and I/O devices(modes of data transfer and their implementation, serial and
parallel communication interface). Detailed knowledge of 8085 microprocessor
Number representation and airthmetic, functional organization, machine
and addressing modes, ALU, hardwired and microprogrammed control, instrucation
pipelining, memory organization, input/output.
structured programmming with pascal/C including recursion; arrays, stacks,
queues, lists, trees, sets and graphs; algorithm for tree and graphs
connected component, spanning trees, shortest paths; hashing, sorting and
algorithm design and analysis techniques, big 'oh' notation, solution of
Assembler, loader, linker, macroprocessors, text editors, programming
scope rules and parameter passing mechanism; compilers lexical analysis,
syntax, directed translation, run time environment, machine code generation;
Batch, multi-programming and time-sharing systems; processsor, memory, device
file management, virtual memory, process scheduling, interprocess
process synchoronization and concurrency, deadlocks, protection.
The Graduate Aptitude Test in Engineering (GATE) is an All-India Examination conducted by the five IITs and IISC, Bangalore, on behalf of the Ministry of Human Resources Development (MHRD), Government of India. The
objectives of GATE is to identify meritorious and motivated candidates for admission to
Postgraduate Programs Engineering at the National level. Every year one IIT or IISc is selected
as the Organizing Institute.
1.Availability of GATE forms: October, 1st week
2.Last Date for filling up forms: November, 1st week
3.Exam Date: 2nd Sunday of February
4.Results: March 31st
3. The subjects of our interest are Computer Science and Engineering, Electronics &
Communication Engineering., Electrical Engineering and Instrumentation Engineering.
Other subjects are also available such as Mathematics, Physics, etc (consult the GATE
This action might not be possible to undo. Are you sure you want to continue?