An all-India examination (PGEE 2008) will be conducted on February 17, 2008 (Sunday). The entrance examination will consist of two papers;
Paper I (General Aptitude)
(Compulsory for everyone). This is objective type question paper and will emphasize on basic
aptitude, logical reasoning, basic questions on computers and mathematics.
Note: A minimum cut-off score in this paper is compulsory for evaluation of candidate's subject paper (Paper II).
Paper II is subject
paper. Based on the graduation, candidate has to appear for relevant subject papers.
Fundamentals of probability and random processes: random variables, discrete and continuous random variables, cumulative
distribution function, probability mass funtion and probability density function, conditional probability, Bay's theorem,
independent and uncorrelated random variables, random processes, discrete time and continuous time random processes,
auto-correlation and cross-correlation functions, power spectrum.
Fundamentals of Linear Algebra: vectors, matrices, determinants, basis, Eigen vector and Eigen value, canonical forms,
characteristic and minimal polynomial.
Communication systems: Amplitude and frequency modulation, single side-band modulation, PAM, PCM, PSK, FSK.
Fundamentals of information theory: measure of information, mutual information, entropy, capacity, lossless source coding
schemes like Huffman code, run-length code etc., delta modulation.
Signal Processing: Fourier series, Fourier transform, discrete time Fourier series and fourier transform, discrete
Fourier transform, FFT,
z-transform, Properties of the above transforms, LTI systems, stability of LTI systems, IIR and FIR filters.
Communication networks: Layering hierarchies; circuit versus packet switching; virtual circuits; network mechanisms:
multiplexing (TDM, Go back N), flow control, congestion control; ATM, TCP/IP.
Mathematics:
Elementary Graph Theory, Set Theory, Probability and Statistics,
Combinatorics, Matrices, Complex Variables, Differential Equations,
Numerical Methods, Basic number theory.
Computer Science:
Fundamental Programming Concepts, Control Flow,
Functions, Recursion, Basic Data Structures (arrays, lists, stacks, and queues),
Basic algorithms (sorting and searching), Boolean Algebra, Digital Building
Blocks (AND/OR/NAND/XOR Gates), Karnaugh's Maps, Computer Organisation, Number
Systems. Capability to write programs in C or C++ is expected.
Electronics and Communications Engineering:
(Selection for interview for the streams (i) VLSI & Embedded Systems
and (ii) Communication Systems and Signal Processing will be based
on the score in this paper and the score in the general aptitude
test. This examination paper is divided into two parts: Part A
(Electronics) and Part B (Signal Processing and Communication). The
individual score in PART A will have more weightage
for selection into the stream `VLSI & Embedded Systems'. Similarly,
the individual score in PART B will have more weightage
for selection into the stream `Communication Systems and Signal
Processing'.
)
Part A : Electronics:
Part B : Signal Processing and
Communications:
Bending moments and shear forces in beams, stress and strain relations, principal stresses, Mohr’s circle, simple bending theory, flexural and shear stresses, torsion, analysis of trusses and frames, analysis of indeterminate structures by force/displacement methods, matrix methods of structural analysis, working and limit state design concepts, design of compression members, beam, slab, footing, staircases, basic concepts of prestressed concrete, riveted and welded joints, steel beam column connections, plate girders and design of base plate.
In addition to this, some questions from engineering mathematics like
determinants, matrices, limit, continuity and differentiability, mean value
theorems, integral calculus, partial derivatives, maxima and minima, ordinary
differential equations and applications, initial and boundary value problems,
Laplace and Fourier transforms, test for convergence, sequences and
series.
Selection for interview for the streams (i) Bioinformatics and (ii) Computational Natural Sciences will be based on the score in this paper and the score in the general aptitude test. This examination paper comprises of three sections: Physics, Chemistry, Biology & Bioinformatics, and students, depending on their background are expected to attend any one Section as a major and another section as a minor part. The questions will be multiple-choice.
Syllabus:Physics Section: Mechanics and General Properties of Matter, Electricity and Magnetism, Kinetic theory and Thermodynamics, Modern Physics, Solid State Physics, Devices and Electronics.
Chemistry Section:Physical Chemistry: Atomic Structure, Theory of Gases, Chemical Thermodynamics, Chemical and Phase Equilibria, Electrochemistry, Chemical Kinetics.
Organic Chemistry :Basic Concepts in Organic Chemistry and Stereochemistry,Aromaticity and Huckel's rule,Heterocyclic Chemistry, Qualitative Organic Analysis.
Inorganic Chemistry: Periodic Table, Chemical Bonding and Shapes of Compounds, Main Group Elements (s and p blocks), Transition Metals (d block), Analytical Chemistry.
Biology & Bioinformatics SectionBiology: General Biology, Biochemistry and Physiology, Molecular Biology, Cell Biology.
Bioinformatics: Sequence Analysis, Sequence Alignments, Phylogeny, Gene Prediction, Structural Biology.
Morphology - Words and how they are formed. What is morphology
? Basic building blocks in morphology - morphemes
Word formation - function based. Other word formation processes - affixation, suffixation, etc.
Morphotactics - constraints on affixation, Morpho-phonology, Computational morphology - FSA, paradigms, etc
Word-Classes and part of speech tagging
Lexicography, Syntax, Syntactic structure, Dependency structure, Grammar formalisms
Semantics, Lexical semantics, Sentential semantics
Students should be able to analyse natural language texts in terms
of morphology and basic grammatical structures.
REFERENCE BOOKS ::
1. Natural Language Processing - A Paninian Perspective by Akshar Bharathi, Vineet Chaitanya, Rajeev Sangal
2. Linguistics - An intro to Language and Communication by Adrian Akmajian, Richard Demers, Ann Farmer and Robert Harnish
3. Linguistics - An intro to Linguistic Theory by Victoria Fromkin
4. Linguistics - An introduction by Andrew Radford, Martin Atkinson, David Britian, Harald Clahsen and Andrew Spencer