KHUSHI INTERACTIVES
|
![]() |
|
|
Home
COMPUTER
SCIENCE AND ENGINEERING BASIC
MATHEMATICS:
Mathematical Logic:
Propositional Logic, First-order Logic; Probability: Random
variables and expectation, Conditional probability, Independent random
variables, Distributions (Uniform, Normal, Exponential, Poisson,
Binomial); Discrete Mathematics:
Sets, Relations, Functions, Groups, Lattice, Boolean algebra, Induction,
Recurrence relations; Combinatorics: Permutations, Combinations,
Counting, Summation; Elementary graph theory:
Basic properties, Connectivity, Covering and matching, Planarity;
Elementary concepts of Linear
and Matrix Algebra; Numerical
methods: Classical algorithms for interpolation and root finding. THEORY
OF COMPUTATION: Formal Languages and Automata Theory: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability; Analysis of Algorithms and Computational Complexity: Asymptotic analysis (best, worst, average case) of time and space, Upper and lower bounds on the complexity of specific problems, NP-completeness. COMPUTER
HARDWARE: Digital Logic: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); Computer Organization: Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage. SOFTWARE SYSTEMS: Data structures: Notion
of abstract data types, Stack, Queue, List, Set, String, Tree, Binary
search tree, Heap, Graph; Programming Methodology: C programming,
Program control (iteration, recursion, Functions), Scope, Binding,
Parameter passing, Elementary concepts of Object oriented, Functional
and Logic Programming; Algorithms for problem solving: Tree and graph
traversals, Connected components, Spanning trees, Shortest paths;
Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic
Programming, Divide-and-conquer);
Compiler Design: Lexical analysis, Parsing, Syntax directed translation,
Runtime environment, Code generation, Linking (static and dynamic);
Operating Systems: Classical concepts (concurrency, synchronization,
deadlock), Processes, threads and Inter-process communication, CPU
scheduling, Memory management, File systems, I/O systems, Protection and
security. Databases: Relational model (ER-model, relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B+ trees), Transactions and concurrency control; Computer Networks: ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and routers. EC - ELECTRONICS AND COMMUNICATION ENGINEERING
Networks: Network graphs: matrices associated with graphs;
incidence, fundamental cut set and fundamental circuit matrices. Solution methods: nodal and mesh analysis.
Network theorems: superposition, Thevenin and Norton’s maximum
power transfer, Wye-Delta transformation.
Steady state sinusoidal analysis using phasors.
Linear constant coefficient differential equations; time domain
analysis of simple RLC circuits, Solution of network equations using
Laplace transform: frequency domain analysis of RLC circuits.
2-port network parameters: driving point and transfer functions.
State equations for networks. Electronic Devices: Energy bands in silicon, intrinsic and extrinsic
silicon. Carrier transport
in silicon: diffusion current, drift current, mobility, resistivity.
Generation and recombination of carriers.
p-n junction diode, Zener diode, tunnel diode, BJT, JFET, MOS
capacitor, MOSFET, LED, p-I-n and avalanche photo diode, LASERs.
Device technology: integrated
circuits fabrication process, oxidation, diffusion, ion implantation,
photolithography, n-tub, p-tub and twin-tub CMOS process. Analog Circuits: Equivalent circuits (large and small-signal) of
diodes, BJTs, JFETs, and MOSFETs. Simple
diode circuits, clipping, clamping, rectifier.
Biasing and bias stability of transistor and FET amplifiers.
Amplifiers: single-and multi-stage, differential, operational,
feedback and power. Analysis
of amplifiers; frequency response of amplifiers.
Simple op-amp circuits. Filters.
Sinusoidal oscillators; criterion for oscillation;
single-transistor and op-amp configurations.
Function generators and wave-shaping circuits.
Power supplies. Digital circuits: Boolean algebra, minimization of Boolean functions;
logic gates digital IC families (DTL, TTL, ECL, MOS, CMOS).
Combinational circuits: arithmetic circuits, code converters,
multiplexers and decoders. Sequential
circuits: latches and flip-flops, counters and shift-registers.
Sample and hold circuits, ADCs, DACs. Semiconductor memories.
Microprocessor(8085): architecture, programming, memory and I/O
interfacing. Signals and Systems: Definitions and properties of Laplace transform,
continuous-time and discrete-time Fourier series, continuous-time and
discrete-time Fourier Transform, z-transform.
Sampling theorems. Linear
Time-Invariant (LTI) Systems: definitions and properties; casuality,
stability, impulse response, convolution, poles and zeros frequency
response, group delay, phase delay.
Signal transmission through LTI systems.
Random signals and noise: probability, random variables,
probability density function, autocorrelation, power spectral density. Controls Systems: Basic control system components; block diagrammatic
description, reduction of block diagrams.
Open loop and closed loop (feedback) systems and stability
analysis of these systems. Signal
flow graphs and their use in determining transfer functions of systems;
transient and steady state analysis of LTI control systems and frequency
response. Tools and
techniques for LTI control system analysis: root loci, Routh-Hurwitz
criterion, Bode and Nyquist plots.
Control system compensators: elements of lead and lag
compensation, elements of Proportional-Integral-Derivative(PID) control.
State variable representation and solution of state equation of
LTI control systems. Communications: Analog communication systems: amplitude and angle
modulation and demodulation systems, spectral analysis of these
operations, superheterodyne receivers; elements of hardware,
realizations of analog communication systems; signal-to-noise ratio (SNR)
calculations for amplitude modulation (AM) and frequency modulation (FM)
for low noise conditions. Digital
communication systems: pulse code modulation (PCM), differential pulse
code modulation (DPCM), delta modulation (DM); digital modulation
schemes-amplitude, phase and frequency shift keying schemes (ASK, PSK,
FSK), matched filter receivers, bandwith consideration and probability
of error calculations for these schemes. Electromagnetics: Elements of vector calculus: divergence and curl; Gauss’ and Stokes’ theorems, Maxwell’s equations: differential and integral forms. Wave equation, Poynting vector. Plane waves: propagation through various media; reflection and refraction; phase and group velocity; skin depth. Transmission lines: characteristic impedance; impedance transformation; Smith chart; impedance matching; pulse excitation. Waveguides: modes in rectangular waveguides; boundary conditions; cut-off frequencies; dispersion relations. Antennas: Dipole antennas; antenna arrays; radiation pattern; reciprocity theorem, antenna gain. EE - ELECTRICAL ENGINEERING Electrical Circuits and Fields: Network graph, KCL, KVL, node/ cut
set, mesh/ tie set analysis, transient response of d.c. and
a.c. networks; sinusoidal steady-state analysis; resonance in
electrical circuits; concepts of ideal voltage and current sources,
network theorems, driving point, immittance and transfer functions of
two port networks, elementary concepts of filters; three phase circuits;
Fourier series and its application; Gauss theorem, electric field
intensity and potential due to point, line, plane and spherical charge
distribution, dielectrics, capacitance calculations for simple
configurations; Ampere's and Biot-Savart's law, inductance calculations
for simple configurations. Electrical Machines: Single phase transformer - equivalent circuit, phasor
diagram, tests, regulation and efficiency; three phase transformers -
connections, parallel operation; auto transformer and three-winding
transformer; principles of energy conversion, windings of rotating
machines: D. C. generators and motors - characteristics, starting and
speed control, armature reaction and commutation; three phase induction
motors-performance characteristics, starting and speed control;
single-phase induction motors; synchronous generators-performance,
regulation, parallel operation; synchronous motors - starting,
characteristics, applications, synchronous condensers; fractional horse
power motors; permanent magnet and stepper motors. Power Systems: Electric power generation - thermal, hydro, nuclear;
transmission line parameters; steady-state performance of overhead
transmission lines and cables and surge propagation; distribution
systems, insulators, bundle conductors,
corona and radio interference effects; per-unit quantities; bus
admittance and impedance matrices; load flow; voltage control and power
factor correction; economic operation; symmetrical components, analysis
of symmetrical and unsymmetrical faults; principles of over current,
differential and distance protections; concept of solid state relays and
digital protection; circuit breakers; concept of system stability-swing
curves and equal area criterion; basic concepts of HVDC transmission. Control Systems: Principles of feedback; transfer function; block
diagrams: steady-state errors; stability-Routh and Nyquist criteria;
Bode plots; compensation; root loci; elementary state variable
formulation; state transition matrix and response for Linear Time
Invariant systems. Electrical and Electronic Measurements: Bridges
and potentiometers, PMMC, moving
iron, dynamometer and induction type instruments; measurement of
voltage, current, power, energy and power factor; instrument
transformers; digital voltmeters and multimeters; phase, time and
frequency measurement; Q-meter, oscilloscopes, potentiometric recorders,
error analysis. Analog and Digital Electronics: Characteristics of diodes, BJT, FET,
SCR; amplifiers-biasing, equivalent circuit and frequency response;
oscillators and feedback amplifiers, operational amplifiers-
characteristics and applications; simple active filters; VCOs and
timers; combinational and sequential logic circuits, multiplexer,
Schmitt trigger, multivibrators, sample and hold circuits, A/D and D/A
converters; microprocessors and their applications. Power Electronics and Electric Drives: Semiconductor
power devices-diodes, transistors, thyristors, triacs, GTOs, MOSFETs and
IGBTs - static characteristics and principles of operation; triggering
circuits; phase control rectifiers; bridge converters-fully controlled
and half controlled; principles of choppers and inverters, basic
concepts of adjustable speed dc
and ac drives.
|
||||||||||||||||
|
·
|
|
||||||||||||||||