gate 2012 exam syllabus, gate 2012 syllabus, syllabus for gate 2012, syllabus mtech gate 2012, gate...

2
1/15 /1 2 GATE 2012 Exam Sy llabus, GATE 2012 Sy llabus, Sy ll abus for GATE 2012, Sy ll abus Mtech GATE 2012, 1/13 www.gateforum.com/GATE_syllabus.php Adii Nificai  TANC ET Nifica i NIT Rai Adii PSU Nificai eT eT i ce baed cachig f GATE. Computer Based Classes Can be accessed at any time from any computer through the internet and DVD. • More than 250 hours of  Home > Gate > Gate Syllabus G A T EC | CS | EE | ME | CE | IN | PY Ce Sciece & Ifai T echg - CS ENGINEERING MATHEMATICS Mahemaical Logic: Propositional Logic; First Order Logic. Pbabii: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Dis normal, exponential, Poiss on, Binomial. Se The & Ageba: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algeb ra. Cbiaic: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; Gah The: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; C Isomorphism. Liea Ageba: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors Neica Mehd: LU decomposition for systems of linear equations; numerical solutions of non-linear alg Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpsons rules. Cac: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of integrals, Partial derivatives, Total derivatives, maxima & minima. COMPUTER SCIENCE AND INFORMATION TECHN OLOGY Digia Lgic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Nu and computer arithmetic (fixed and floating point). Ce Ogaiai ad Achiece: Machine instructions and addressing modes, ALU and data-path, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secon Pgaig ad Daa Sce: Programming in C; Functions, Recursion, Parameter passing, Scope, Bin types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps. Agih: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected componen Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and spa bounds, Basic concepts of complexity classes - P, NP, NP-hard, NP-complete. He Ab U GATE PSU Ce Regiai Nificai Dad F AQ Caee Pae ih U Cac U  Nificai

Upload: khadar-vali

Post on 06-Apr-2018

246 views

Category:

Documents


0 download

TRANSCRIPT

8/3/2019 GATE 2012 Exam Syllabus, GATE 2012 Syllabus, Syllabus for GATE 2012, Syllabus Mtech GATE 2012, GATE Syllabus 2012, GATE 2011 Syllabus

http://slidepdf.com/reader/full/gate-2012-exam-syllabus-gate-2012-syllabus-syllabus-for-gate-2012-syllabus 1/2

15/12 GATE 2012 Exam Syllabus, GATE 2012 Syllabus, Syllabus for GATE 2012, Syllabus Mtech GATE 2012,

ww.gateforum.com/GATE_syllabus.php

Adii Nificai

 TANCET Nificai

NIT Rai Adii

PSU Nificai

eT 

eT i ce 

baed cachig f 

GATE.

• Computer Based

Classes Can be

accessed at any time

from any computer 

through the internet and

DVD.

• More than 250 hours of 

 

Home > Gate > Gate Syllabus G A

EC | CS | EE | ME | CE | IN | PY

Ce Sciece & Ifai Techg - CS

ENGINEERING MATHEMATICS

Mahemaical Logic: Propositional Logic; First Order Logic.

Pbabii: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; D

normal, exponential, Poisson, Binomial.

Se The & Ageba: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

Cbiaic: Permutations; Combinations; Counting; Summation; generating functions; recurrence relation

Gah The: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets;

Isomorphism.

Liea Ageba: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vecto

Neica Mehd: LU decomposition for systems of linear equations; numerical solutions of non-linear a

Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpsons rules.

Cac: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation

integrals, Partial derivatives, Total derivatives, maxima & minima.

COMPUTER SCIENCE AND INFORMATION TECHNOLOGY

Digia Lgic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; N

and computer arithmetic (fixed and floating point).

Ce Ogaiai ad Achiece: Machine instructions and addressing modes, ALU and data-path

Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Sec

Pgaig ad Daa Sce: Programming in C; Functions, Recursion, Parameter passing, Scope,

types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.

Agih: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average ca

Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected compon

Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and sp

bounds, Basic concepts of complexity classes - P, NP, NP-hard, NP-complete.

He

Ab U

GATE

PSU

Ce

Regiai

NificaiDad

FAQ

Caee

Pae ih U

Cac U

 

Nificai

8/3/2019 GATE 2012 Exam Syllabus, GATE 2012 Syllabus, Syllabus for GATE 2012, Syllabus Mtech GATE 2012, GATE Syllabus 2012, GATE 2011 Syllabus

http://slidepdf.com/reader/full/gate-2012-exam-syllabus-gate-2012-syllabus-syllabus-for-gate-2012-syllabus 2/2

15/12 GATE 2012 Exam Syllabus, GATE 2012 Syllabus, Syllabus for GATE 2012, Syllabus Mtech GATE 2012,

ww.gateforum.com/GATE_syllabus.php

lectures recorded by

som e of the best faculty in

the country.

more...

The f Cai: Regular languages and finite automata, Context free languages and Push-down a

enumerable sets and Turing machines, Undecidability.

Cie Deig: Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermed

generation, Basics of code optimization.

Oeaig Se: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Dead

Memory management and virtual memory, File systems, I/O systems, Protection and security.

Daabae: ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity const

Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurre

Ifai Se ad Sfae Egieeig: information gathering, requirement and feasibility analysi

process specifications, input/output design, process life cycle, planning and managing the project, des

implementation, maintenance.

Ce Ne: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control

algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp,

concepts of hubs, switches, gateways, and routers. Network security basic concepts of public key and priv

digital s ignature, firewalls.

Web echgie: HTML, XML, basic concepts of client-server computing.

Eecica Egieeig - EE

ENGINEERING MATHEMATICS

Liea Ageba: Matrix Algebra, Systems of linear equations, Eigen values and eigen vectors.  

Cac: Mean value theorems, Theorems of integral calculus, Evaluation of definite and improper integra

Maxima and minima, Multiple integrals, Fourier series. Vector identities, Directional derivatives, Line, Surface

Stokes, Gauss and Greens theorems. 

Diffeeia eai: First order equation (linear and nonlinear), Higher order linear differential equ

coefficients, Method of variation of parameters, Cauchys and Eulers equations, Initial and boundary vaDifferential Equations and variable separable method.  

Ce aiabe: Analytic functions, Cauchys integral theorem and integral formula, Taylors and Lau

theorem, solution integrals. 

Pbabii ad Saiic: Sampling theorems, Conditional probability, Mean, median, mode and standa

variables, Discrete and continuous distributions, Poisson, Normal and Binomial distribution, Correlation and reg

Neica Mehd: Solutions of non-linear algebraic equations, single and multi-step methods for differential

Taf The: Fourier transform, Laplace transform, Z-transform. 

ELECTRICAL ENGINEERING

Eecic Cici ad Fied: Network graph, KCL, KVL, node and mesh analysis, transient response of

sinusoidal steady-state analysis, resonance, basic filter concepts; ideal current and voltage sources, Th

Superposition and Maximum Power Transfer theorems, two-port networks, three phase circuits; Gauss Theo

potential due to point, line, plane and spherical charge distributions; Amperes and Biot-Savarts laws; in

capacitance. 

Siga ad Se: Representation of continuous and discrete-time signals; shifting and scaling operations

and causal systems; Fourier series representation of continuous periodic signals; sampling theorem; Fo

transforms.  

Eecica Machie: Single phase transformer - equivalent circuit, phasor diagram, tests, regulation and ef