PG and PhD Entrance Examination (PGEE) Syllabus of IIIT Hyderabad

The entrance test is conducted during the month of May. The entrance test consists of two papers

• Paper I
• Paper II

---

Paper I : General Aptitude

---

Type : Objective

Duration : 2 hours (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).

Top

---

Paper II

---

It is subject paper. Based on the course applied for, candidate has to appear for any of these relevant subject papers.

• Mathematics
• Computer Science
• Electronics and Communication Engineering
• Structural Engineering
• Computational Linguistics

Mathematics
Type : Subjective
Duration : 2 hours

Elementary Graph Theory, Set Theory, Probability and Statistics, Combinatorics, Matrices, Complex Variables, Differential Equations, Numerical Methods, Basic number theory.


Computer Science
Type : Subjective
Duration : 2 hours

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 Communication Engineering
Type : Subjective
Duration : 2 hours

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

Network Theory, Analog Devices (Diodes, BJTs), OPAMPs and Basic Analog Circuits. Boolean Algebra, Digital Building Blocks (Gates, Flip-Flops) Digital Circuit Design. Signals, Systems, Filters, Transformations, Modulation, VLSI fundamentals.

Part B : Signal Processing and Communications

Fundamentals of probability and random processes : random variables, discrete and continuous random variables, cumulative distribution function, probability mass function 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.

Top

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.

Top

Structural Engineering
Type : Subjective
Duration : 2 hours

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 pre-stressed 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.


Computational Linguistics

(Computational Linguistics exam will be conducted in late June at IIIT Hyderabad. This test is required to be taken by students of linguistics, languages background. They do not have to take the entrance test on aptitude and programming etc.)

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 formalismsSemantics, Lexical semantics, Sentential semantics.

Students should be able to analyse natural language texts in terms of morphology and basic grammatical structures.

Top

---

Reference Books

---

• Natural Language Processing - A Paninian Perspective by Akshar Bharathi, Vineet Chaitanya, Rajeev Sangal



• Linguistics - An intro to Language and Communication by Adrian Akmajian, Richard Demers, Ann Farmer and Robert Harnish



• Linguistics - An intro to Linguistic Theory by Victoria Fromkin



• Linguistics - An introduction by Andrew Radford, Martin Atkinson, David Britian, Harald Clahsen and Andrew Spencer