Documente Academic
Documente Profesional
Documente Cultură
The
comprehensive
Why GATE ?
GATE preparation helps you
and
appreciate ,enjoy
Increase chances of
Better quality
foreign placement.
technical work.
Be called an
teach in an engineering
COMPUTERSCIENCEANDINFORMATIONTECHNOLOGY
Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits; Number representation and computer arithmetic (fixed and floating
point).
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 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
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