Syllabus
Computer SciENCE AND INFORMATION TECHNOLOGY
[cs/iT]
Contents of the Subject
THEORY OF COMPUTATION. Regular languages and finite automata, Context free lan-
guages and Push-down automata, Recursively enumerable sets and Turing machines, Un-
decidability, NP-completeness.
DIGITAL LOGIC. 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 Ad-
dressing modes, ALU and data-path, CPU control design, Memory interface, /O interface
(interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.
PROGRAMMING: Functions, Recursion, Parameter passing, Scope, Binding, Abstract data
types, Arrays
DATA STRUCTURES AND ALGORITHMS. Analysis, Asymptotic notation, Notions of
space and Time complexity, Worst and Average case analysis, Design, Greedy approzch, Dy-
namic programming. Divide and Conquer. Tree and Graph traversals, Connected components,
Spaniiing trees, Shortest paths. Hashing, Sorting, Searching,
‘COMPILER DESIGN Lexical analysis, Parsing, Syniax directed translation, Runtime environ-
ments, 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, 1/0 systems, Protection and Security
DATABASE: 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, Deta fow diagrams, Process specifications, Inpul/Outpat
design, Process life evele, Planning and Managing the project, Design, Coding, Testing, Imple-
mentation, 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(4), Application layer protocols (iemp. dns, smtp. pop, ftp. hitp), Basic concepts of Hubs,
Switches, Gateways, and Routers
=WEB TECHNOLOGIES: Proxy, HTML, XML, Basic concepts of ogi-bin programming,
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
Combinatories: Permutations, Combinations, Counting, Summation, Generating Functions,
Recurrence Relations, Asvmptoties
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
Caleulus: Limit, Continuity & Differentiability, Mean Value Theorems, Theorems of Integral
Caleulus, Evaluation of Definite & Improper Integrals, Partial Derivatives, Total Derivatives,
Maxima & MinimaInroRMATION Asout GATE
What is GATE?
Graduate Aptitude Test in Engineering (GATE) is an all India examination administered and conducted jointly
by the Indian Institute of Sciencz and seven Indian Institutes of Technology on behalf of the National
‘Coordination Board - GATE, Department of Higher Education, Ministry of Human Resource Development
(MHRD), Government of India.
The GATE committee, which comprises of representatives from the administering institutes, is the sole
authority for regulating the examination and declaring the results.
Why Should, we Take GATE ?
To pursue M-Tech program in a leading institute of the country, The benefits of M.Tech are
More and beter companics are comig for Campus Placement in leading Institutes
Higher salaries are being offered for M.Tech as compared to B.E.
MTech degree leads to specialization and furthering of interest in a certain area which may lead
to PhD
MTech degree is a must for those wishing to apply for Faculty/Research positions in educational
Institutes/R&D centers.
Scholarship is paid during M. Tech, so no headache to parents for financial requirements.
‘The M-Tech program is a IY semester (24 months) program; so get more time to work out career
opportunities
MOST IMPORTANTLY to get to be a part of any Nationally reputed Educational Institute and enjoy
leaming and research
GATE Quaurication
Admission to postgraduate programmes with MHRD and some other government scholarships/ assisiant-
ships in engineering colleges/institates is open to those who qualify through GATE. GATE qualified candi-
dates with Bachelor's degree in Engincering/ Technology/ Architecture or Master's degree in any branch.
‘of Science/ Mathematics/ Statistics) Computer Applications are eligible for admission to Master/Doctoral
programmes in Engineering Technology’ Architecture as well as for Doctoral programmes in relevant
ranches of Science with MHRD or other government scholarships! assistantships, To avail the scholarship,
the candidate must secure admission to such @ postgraduate programme, as per the prevailing procedure of
the admitting institution, However, candidates with Mastor’s degree in Engincering/ Technology/ Architecture
may seek admission to relevant Ph D programmes with scholarship/ assistantship without appearing in the
GATE examination
Some instit:tions specify GATE qualification as mandatory even for admission of self-financing students
to postgraduate programmes. GATE qualified candidates are also eligible for the award of Junior Research
Fellowship in CSIR Laboratories and CSIR sponsored projects. Top rank holders in some GATE papers are
centiled to apply for "Shyama Prasad Mukhorjec Fellowship" awarded by CSIR. Some government
omganizations prescribe GATE qualification as a requirement for applying to the post of a Scientist!
Engineer