IIIT PGEE
2009SyllabusAn
all-Indiaexamination (IIIT PGEE 2009) will
beconducted on February 15, 2009
(Sunday).The entrance examination consists of
twopapers:
Paper
I:General
aptitudepaper
Paper
II: Subject paper
(PaperII)
1.
Paper I(General Aptitude)
Objective Duration:
11/2 hours(Compulsory for everyone). This is objective type
questionpaper andwill emphasize on basic aptitude, logical reasoning,
basicquestions oncomputers and mathematics.
Note: A minimum
cut-offscore in this paper is compulsory for evaluation of candidate's
subjectpaper (Paper II).
2.Paper II: Subject
Paper.
Based on thegraduation,
candidate has to appear for relevant
subjectpapers.
- Mathematics
- ComputerScience
- Electronics
and
CommunicationsEngineering
- StructuralEngineering
- Agriculture
- ComputationalNatural
Sciences and
Bioinformatics
- ComputationalLinguistics
A.Mathematics:
Duration:1
1/2 hours
Elementary Graph Theory,Set
Theory, Probability andStatistics, Combinatorics, Matrices,
ComplexVariables, DifferentialEquations, Numerical Methods, Basic
numbertheory.
B.
ComputerScience:
Duration:1
1/2 hours
Fundamental
ProgrammingConcepts, Control Flow,Functions, Recursion, Basic Data
Structures(arrays, lists, stacks, andqueues), Basic algorithms (sorting
andsearching), Boolean Algebra,Digital Building Blocks
(AND/OR/NAND/XORGates), Karnaugh's Maps,Computer Organisation, Number
Systems.Capability to write programs inC or C++
isexpected.
C. Electronics
andCommunicationsEngineering:
Duration:1
1/2 hours
Selection for interviewfor
the streams
- VLSI
&Embedded Systems and
Communication Systems and Signal Processing will
bebased on the score in this paper and the score in the general
aptitudetest.
Thisexamination paper is divided into two parts:Part
A (Electronics) andPart B (Signal Processing and Communication).The
individual score inPART A will have more weightage for selectioninto
the stream `VLSI& Embedded Systems'. Similarly, theindividual
score in PART Bwill have more weightage for selection intothe stream
`CommunicationSystems and Signal Processing'.
)
PartA:
Electronics
* Network Theory, Analog Devices
(Diodes,BJTs),OPAMPs and Basic Analog Circuits. Boolean Algebra,
DigitalBuildingBlocks (Gates, Flip-Flops) Digital Circit Design.
Signals,Systems,Filters, Transformations, Modulation,
VLSIfundamentals.
PartB:
Signal Processing andCommunications
* Fundamentals of probability
andrandom processes:random variables, discrete and continuous
randomvariables, cumulativedistribution function, probability mass
funtionand probability densityfunction, conditional probability,
Bay'stheorem, independent anduncorrelated random variables,
randomprocesses, discrete time andcontinuous time random
processes,auto-correlation and cross-correlationfunctions, power
spectrum.
*Fundamentals of Linear
Algebra: vectors, matrices,determinants, basis,Eigen vector and Eigen
value, canonical forms,characteristic andminimal
polynomial.
* Fundamentals
ofinformation theory: measure ofinformation, mutual information,
entropy,capacity, lossless sourcecoding schemes like Huffman code,
run-lengthcode etc., deltamodulation.
* SignalProcessing: Fourier series,
Fouriertransform, discrete time Fourierseries and fourier
transform, discreteFourier transform, FFT,z-transform, Properties of
the abovetransforms, LTI systems, stabilityof LTI systems, IIR and FIR
filters.
* Communication networks:
Layeringhierarchies;circuit versus packet switching; virtual circuits;
networkmechanisms:multiplexing (TDM, Go back N), flow control,
congestioncontrol;
ATM,TCP/IP.
D.StructuralEngineering:
Duration:1
1/2 hours
Bending moments and
shearforces in beams, stressand strain relations, principal stresses,
Mohr'scircle, simple bendingtheory, flexural and shear stresses,
torsion,analysis of trusses andframes, analysis of indeterminate
structures byforce/displacementmethods, matrix methods of structural
analysis,working and limit statedesign concepts, design of compression
members,beam, slab, footing,staircases, basic concepts of prestressed
concrete,riveted and weldedjoints, steel beam column connections, plate
girdersand design of baseplate.
In
additionto this, some questions from engineeringmathematics like
determinants,matrices, limit, continuity anddifferentiability, mean
value theorems,integral calculus, partialderivatives, maxima and
minima, ordinarydifferential equations andapplications, initial and
boundary valueproblems, Laplace and Fouriertransforms, test for
convergence,sequences and series.
E.Agriculture:
Duration:
1 1/2 hours
Thesubject test consists
of both objective and descriptive questions ingeneral
agriculture/horticulture.
F.PGEE for
CCNSB
SubjectPaper
ComputationalNatural
Sciences andBioinformatics:
Selection
forinterview for the streams
- Bioinformatics and
Computational Natural Sciences will be based on
thescore in this paper and the score in the general
aptitudetest.
Thisexamination paper comprises of three
sections:
Physics,
Chemistry, Biology& Bioinformat ics,and students, depending on
their backgroundare expected to attempt anyone Section as a major and
another sectionas a minor part. Thequestions will
bemultiple-choice.
Syllabus:
Physics
Section:Mechanics andGeneral Properties of Matter,
Electricity and Magnetism,Kinetic theoryand Thermodynamics, Modern
Physics, Solid State Physics,Devices andElectronics.
Chemistry
Section:PhysicalChemistry: Atomic Structure, Theory of
Gases, ChemicalThermodynamics,Chemical and Phase Equilibria,
Electrochemistry,Chemical Kinetics.
Organic Chemistry:Basic
Conceptsin Organic Chemistry and Stereochemistry,Aromaticity
andHuckel'srule,Heterocyclic Chemistry, Qualitative
OrganicAnalysis.
InorganicChemistry:
PeriodicTable, Chemical Bonding and Shapes ofCompounds, Main Group
Elements (sand p blocks), Transition Metals (dblock), Analytical
Chemistry.
Biology&
BioinformaticsSection:
Biology:General
Biology, Biochemistry and Physiology, Molecular Biology,
CellBiology.
Bioinformatics:Sequence
Analysis, Sequence Alignments, Phylogeny, Gene Prediction,Structural
Biology.
ComputationalLinguistics:(Computational
Linguistics exam will beconducted in late June at IIITHyderabad. This
test is required to betaken by students oflinguistics, languages
background. They do not haveto take theentrance test on aptitude and
programmingetc.)
Morphology - Words
and howthey are formed. What is morphology ? Basic building blocks
inmorphology - morphemes
Word
formation- function based. Other wordformation processes -
affixation,suffixation, etc. Morphotactics -constraints on
affixation,Morpho-phonology, Computational morphology -FSA,
paradigms,etc
Word-Classes and part
of speechtagging
Lexicography,
Syntax,Syntactic structure, Dependency structure,
Grammarformalisms
Semantics,
Lexicalsemantics, Sentential semantics
Students should be able to analyse natural language
texts in terms ofmorphology and basic grammatical
structures.