What is GATE ?

The

Graduate Aptitude Test in

Engineering (GATE) is an all-India examination

that primarily tests the

comprehensive

understanding of various undergraduate

subjects in engineering and science.
The GATE exam is conducted on behalf of the National
Coordination Board GATE, Department of Higher
Education,

Ministry of Human Resources

Development (MHRD), Government of India.

Why GATE ?
GATE preparation helps you
and

appreciate ,enjoy

improve knowledge of your B.E. course.

Increase chances of
Better quality

foreign placement.

job assured ,especially if you prefer

technical work.
Be called an

IITian for life.

M-Tech degree is must to

college.

teach in an engineering

Reasons for choosing

GATE
Getting placed in PSUs(Public
Sector Undertakings i.e.,
government-owned companies).
Getting M-tech. Degree from IITs &
NITs.

GATE qualified students are

also eligible for the award of
Junior Research Fellowship in
CSIR Laboratories and CSIR
sponsored projects.
Just for Experience.

GATE syllabus for CS/IT

ENGINEERINGMATHEMATICS
Mathematical Logic: Propositional Logic; First Order Logic
Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation;
Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice;
Boolean Algebra
Combinatory: Permutations; Combinations; Counting; Summation; generating
functions;recurrencerelations;asymptotics
Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering;
matching; independent sets; Colouring;Planarity; Isomorphism.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations,
Eigen values and Eigen vectors.
Numerical Methods: LU decomposition for systems of linear equations; numerical
solutions of non-linear algebraic equations by Secant, Bisection and NewtonRaphson Methods; Numerical integration by trapezoidal and Simpsons rules.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of
integral calculus, evaluation of definite & improper integrals, Partial derivatives,
Total derivatives, maxima & minima
cont

COMPUTERSCIENCEANDINFORMATIONTECHNOLOGY
Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits; Number representation and computer arithmetic (fixed and floating
point).

Computer Organization and Architecture: Machine instructions and addressing

modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt
and DMA mode),Instruction pipelining, Cache and main memory, Secondary storage.

Programming and Data Structures: Programming in C; Functions, Recursion,

Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked
Lists, Trees, Binary search trees, Binary heaps.

Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst
and average case analysis; Design: Greedy approach, Dynamic programming, Divide-andconquer; Tree and graph traversals, Connected components, Spanning trees, Shortest
paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of
time and space, upper and lower bounds, Basic concepts of complexity classes P, NP, NPhard, NP-complete.

Cont..

COMPUTERSCIENCEANDINFORMATIONTECHNOLOGY
Theory of Computation: Compiler Design: Lexical analysis, Parsing, Syntax
directed translation, Runtime environments , Intermediate and target code
generation, Basics of code optimization.
OperatingSystem:Processes,Threads,Interprocesscommunication,Concurrency,Syn
chronization, Deadlock, CPU scheduling, Memory management and virtual memory,
File systems, I/O systems, Protection and security.
Databases: ER-model, Relational model (relational algebra, tuple calculus),
Database design (integrity constraints, normal forms), Query languages (SQL), File
structures (sequential files, indexing, B and B+ trees), Transactions and concurrency
control.
Information Systems and Software Engineering: information gathering,
requirement and feasibility analysis, data flow diagrams, process specifications,
input/output design, process life cycle, planning and managing the project, design,
coding, testing, implementation, maintenance.
Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow
and error control techniques, Routing algorithms, Congestion control, TCP/UDP and
sockets, IP(v4),Application layer protocols (icmp, dns,smtp, pop, ftp, http); Basic
concepts of hubs, switches, gateways, and routers. Network security basic concepts
of public key and private key cryptography, digital signature, firewalls.
Web technologies: HTML, XML, basic concepts of client-server computing.

Difference between
Percentage and Percentile

Percentage
A percentage is a number or ratio expressed as a fraction of 100.

Percentile
A percentile (or a centile) is a measure used in statistics
indicating the value below which a given percentage of
observations in a group of observations fall.

Percentile=((N-Your rank)/N)*100
N= no of peoples appeared in exam in individual
stream.

GATE Exam Paper

Pattern

Changes Made In GATE

2015

Important Dates Of GATE 2015

Cut-Off Of GATE 2014

No. of
Qualifying Qualifying
Qualifying
Candidate
Marks
Marks
Marks
s
(general) (OBC-NCL) (SC/ST/PWD)
Appeared

GATE Paper
Code

GATE
Paper

CS

Computer
Science and
Information
Technology

155190

25

22.5

16.67

ME

Mechanical
Engineering

185578

28.86

25.97

19.24

90872

26.57

23.91

17.71

216367

25.56

23.01

17.04

CE

EC

Civil
Engineering
Electronics
and
Communicatio
n Engineering

EE

Electrical
Engineering

141799

25

22.5

16.67

XE

Engineering
Sciences

2532

29.18

26.26

19.45

XL

Life Sciences

8527

31.04

27.93

20.69

Cut-Off Of GATE 2015

GATE
Paper
Code

CS

ME
CE

EC

EE

No. of
Qualifying
Candidat Qualifying Qualifying
Marks
GATE Paper
es
Marks
Marks
(SC/ST/PW
Appeare (general) (OBC-NCL)
D)
d
Computer
115425
25.00
22.50
16.67
Science and
Information
Technology
Mechanical
185758
32.73
29.46
21.82
Engineering
Civil
101429
25.00
22.50
16.67
Engineering
Electronics
172714
25.00
22.50
16.67
and
Communicati
on
Engineering
Electrical
125851
25.00
22.50
16.67
Engineering

GATE 2016
GATE 2016 examination will be held from last week of
January 2016 to 3rd

week of February 2016, during

forenoon and afternoon session on Saturday and Sundays

of the alternative week ends.
The complete examination schedule will be notified to the
candidates as soon as any official information will be
available.

Thank you !Your

Preparation Partner