Monday, August 8, 2011
Electrical Engineering
Sunday, August 7, 2011
Electronics and Communication Engineering
HOW TO STUDY FOR GATE EXAM
Computer Science and Engineering
Saturday, August 6, 2011
Computer Science and Engineering
General Aptitude (GA):
Verbal Ability: English grammar, sentence completion, verbal analogies, word groups, instructions, critical reasoning and verbal deduction.
Numerical Ability: Numerical computation, numerical estimation, numerical reasoning and data interpretation.
Engineering Mathematics:
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.
Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; 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 Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.
Digital Electronics:
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.
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-and-conquer; 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, NP-hard, NP-complete.
Theory of Computation:
Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.
Compiler Design:
Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.
Operating System:
Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.
Database management system:
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.
Instrumentation Engineering
Instrumentation Engineering - IN
ENGINEERING MATHEMATICS:
Linear Algebra: Matrix Algebra, Systems of linear equations, Eigen values and eigen vectors.
Calculus: Mean value theorems, Theorems of integral calculus, Evaluation of definite and improper integrals,
Partial Derivatives, Maxima and minima, Multiple integrals, Fourier series. Vector identities, Directional derivatives,
Line, Surface and Volume integrals, Stokes, Gauss and Greens theorems.
Differential equations: First order equation (linear and nonlinear), Higher order linear differential
equations with constant coefficients, Method of variation of parameters, Cauchys and Eulers equations,
Initial and boundary value problems, Partial Differential Equations and variable separable method.
Complex variables: Analytic functions, Cauchys integral theorem and integral formula, Taylors and
Laurent series, Residue theorem, solution integrals.
Probability and Statistics: Sampling theorems, Conditional probability, Mean, median, mode and standard
deviation, Random variables, Discrete and continuous distributions, Poisson, Normal and Binomial distribution
, Correlation and regression analysis.
Numerical Methods: Solutions of non-linear algebraic equations, single and multi-step methods for differential
equations.
Transform Theory: Fourier transform, Laplace transform, Z-transform.
Basics of Circuits and Measurement Systems:
Kirchoffs laws, mesh and nodal Analysis. Circuit theorems.
One-port and two-port Network Functions. Static and dynamic characteristics of Measurement Systems.
Error and uncertainty analysis. Statistical analysis of data and curve fitting.
Transducers, Mechanical Measurement and Industrial Instrumentation:
Resistive, Capacitive,
Inductive and piezoelectric transducers and their signal conditioning. Measurement of displacement,
velocity and acceleration (translational and rotational), force, torque, vibration and shock.
Measurement of pressure, flow, temperature and liquid level. Measurement of pH, conductivity, viscosity and
humidity.
Analog Electronics:
Characteristics of diode, BJT, JFET and MOSFET. Diode circuits. Transistors at low
and high frequencies, Amplifiers, single and multi-stage. Feedback amplifiers. Operational amplifiers,
characteristics and circuit configurations. Instrumentation amplifier. Precision rectifier. V-to-I and I-to-V
converter. Op-Amp based active filters. Oscillators and signal generators.
Digital Electronics:
Combinational logic circuits, minimization of Boolean functions. IC families, TTL, MOS
and CMOS. Arithmetic circuits. Comparators, Schmitt trigger, timers and mono-stable multi-vibrator. Sequential
circuits, flip-flops, counters, shift registers. Multiplexer, S/H circuit. Analog-to-Digital and Digital-to-Analog
converters. Basics of number system. Microprocessor applications, memory and input-output interfacing.
Microcontrollers.
Signals, Systems and Communications:
Periodic and aperiodic signals. Impulse response, transfer
function and frequency response of first- and second order systems. Convolution, correlation and
characteristics of linear time invariant systems. Discrete time system, impulse and frequency response.
Pulse transfer function. IIR and FIR filters. Amplitude and frequency modulation and demodulation.
Sampling theorem, pulse code modulation. Frequency and time division multiplexing. Amplitude shift keying,
frequency shift keying and pulse shift keying for digital modulation.
Electrical and Electronic Measurements:
Bridges and potentiometers, measurement of R,L and C
. Measurements of voltage, current, power, power factor and energy. A.C & D.C current probes. Extension of
instrument ranges. Q-meter and waveform analyzer. Digital voltmeter and multi-meter. Time, phase and
frequency measurements. Cathode ray oscilloscope. Serial and parallel communication. Shielding and grounding.
Control Systems and Process Control:
Feedback principles. Signal flow graphs. Transient Response,
steady-state-errors. Routh and Nyquist criteria. Bode plot, root loci. Time delay systems. Phase and gain
margin. State space representation of systems. Mechanical, hydraulic and pneumatic system components.
Synchro pair, servo and step motors. On-off, cascade, P, P-I, P-I-D, feed forward and derivative controller,
Fuzzy controllers.
Analytical, Optical and Biomedical Instrumentation:
Mass spectrometry. UV, visible and IR spectrometry.
X-ray and nuclear radiation measurements. Optical sources and detectors, LED, laser, Photo-diode,
photo-resistor and their characteristics. Interferometers, applications in metrology. Basics of fiber optics.
Biomedical instruments, EEG, ECG and EMG. Clinical measurements. Ultrasonic transducers and
Ultrasonography. Principles of Computer Assisted Tomography.
Civil Engineering
Civil Engineering - CE
ENGINEERING MATHEMATICS:
Linear Algebra: Matrix algebra, Systems of linear equations, Eigen values and eigenvectors.
Calculus: Functions of single variable, Limit, continuity and differentiability, Mean value theorems,
Evaluation of definite and improper integrals, Partial derivatives, Total derivative, Maxima and minima, Gradient,
Divergence and Curl, Vector identities, Directional derivatives, Line, Surface and Volume integrals, Stokes,
Gauss and Greens theorems.
Differential equations: First order equations (linear and nonlinear), Higher order linear differential
equations with constant coefficients, Cauchys and Eulers equations, Initial and boundary value problems,
Laplace transforms, Solutions of one dimensional heat and wave equations and Laplace equation.
Complex variables: Analytic functions, Cauchys integral theorem, Taylor and Laurent series.
Probability and Statistics: Definitions of probability and sampling theorems, Conditional probability, Mean,
median, mode and standard deviation, Random variables, Poisson, Normal and Binomial distributions.
Numerical Methods: Numerical solutions of linear and non-linear algebraic equations Integration by trapezoidal
and Simpsons rule, single and multi-step methods for differential equations.
STRUCTURAL ENGINEERING:
Mechanics: Bending moment and shear force in statically determinate beams. Simple stress and strain
relationship: Stress and strain in two dimensions, principal stresses, stress transformation, Mohrs circle.
Simple bending theory, flexural and shear stresses, unsymmetrical bending, shear centre. Thin walled
pressure vessels, uniform torsion, buckling of column, combined and direct bending stresses.
Structural Analysis: Analysis of statically determinate trusses, arches, beams, cables and frames,
displacements in statically determinate structures and analysis of statically indeterminate structures
by force/ energy methods, analysis by displacement methods (slope deflection and moment distribution methods),
influence lines for determinate and indeterminate structures. Basic concepts of matrix methods of structural
analysis.
Concrete Structures: Concrete Technology- properties of concrete, basics of mix design. Concrete
design- basic working stress and limit state design concepts, analysis of ultimate load capacity and design of
members subjected to flexure, shear, compression and torsion by limit state methods. Basic elements of
prestressed concrete, analysis of beam sections at transfer and service loads.
Steel Structures: Analysis and design of tension and compression members, beams and
beam- columns, column bases. Connections- simple and eccentric, beamcolumn connections, plate girders
and trusses. Plastic analysis of beams and frames.
GEOTECHNICAL ENGINEERING:
Soil Mechanics: Origin of soils, soil classification, three - phase system, fundamental definitions,
relationship and interrelationships, permeability and seepage, effective stress principle, consolidation, compaction,
shear strength.
Foundation Engineering: Sub-surface investigations- scope, drilling bore holes, sampling, penetration tests,
plate load test. Earth pressure theories, effect of water table, layered soils. Stability of slopes- infinite
slopes, finite slopes. Foundation types- foundation design requirements. Shallow foundations- bearing capacity,
effect of shape, water table and other factors, stress distribution, settlement analysis in sands and clays.
Deep foundation pile types, dynamic and static formulae, load capacity of piles in sands and clays, negative
skin friction.
WATER RESOURCES ENGINEERING:
Fluid Mechanics and Hydraulics: Properties of fluids, principle of conservation of mass, momentum, energy
and corresponding equations, potential flow, applications of momentum and Bernoullis equation, laminar and
turbulent flow, flow in pipes, pipe networks. Concept of boundary layer and its growth. Uniform flow, critical flow
and gradually varied flow in channels, specific energy concept, hydraulic jump. Forces on immersed bodies,
flow measurements in channels, tanks and pipes. Dimensional analysis and hydraulic modeling.
Kinematics of flow, velocity triangles and specific speed of pumps and turbines.
Hydrology: Hydrologic cycle, rainfall, evaporation, infiltration, stage discharge relationships, unit hydrographs,
flood estimation, reservoir capacity, reservoir and channel routing. Well hydraulics.
Irrigation: Duty, delta, estimation of evapo-transpiration. Crop water requirements. Design of: lined and unlined
canals, waterways, head works, gravity dams and spillways. Design of weirs on permeable foundation.
Types of irrigation system, irrigation methods. Water logging and drainage, sodic soils.
ENVIRONMENTAL ENGINEERING:
Water requirements: Quality standards, basic unit processes and operations for water treatment. Drinking water
standards, water requirements, basic unit operations and unit processes for surface water treatment, distribution
of water. Sewage and sewerage treatment, quantity and characteristics of wastewater. Primary, secondary and
tertiary treatment of wastewater, sludge disposal, effluent discharge standards. Domestic wastewater
treatment, quantity of characteristics of domestic wastewater, primary and secondary treatment Unit operations
and unit processes of domestic wastewater, sludge disposal.
Air Pollution: Types of pollutants, their sources and impacts, air pollution meteorology, air pollution control,
air quality standards and limits.
Municipal Solid Wastes: Characteristics, generation, collection and transportation of solid wastes, engineered
systems for solid waste management (reuse/ recycle, energy recovery, treatment and disposal).
Noise Pollution: Impacts of noise, permissible limits of noise pollution, measurement of noise and control of noise
pollution.
TRANSPORTATION ENGINEERING:
Highway Planning: Geometric design of highways, testing and specifications of paving materials, design
of flexible and rigid pavements.
Traffic Engineering: Traffic characteristics, theory of traffic flow, intersection design, traffic signs and
signal design, highway capacity.
SURVAYING:
Importance of surveying, principles and classifications, mapping concepts, coordinate system, map projections,
measurements of distance and directions, leveling, theodolite traversing, plane table surveying, errors and
adjustments, curves.