Department of Computer Science & Engineering, IIT Guwahati.

Dual Degree (M.Tech+Ph.D)Admission (July 2020): Syllabus

Numerical Ability: Numerical computation, Numerical estimation, Numerical reasoning and data interpretation.

Set Theory&Algebra:S ets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

LinearAlgebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.

NumericalMethods: 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.

Probability and Statistics: Sampling theorems, Conditional probability, Mean,median, mode and standard deviation,

Random variables, Discrete and continuous distributions, Poisson, Normal and Binomial distribution, Correlation and

regression analysis.

Programming and DataStructures: Programming in C; Functions, Recursion, Parameter passing, Scope, Binding;

Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps, Sorting and Searching.

Digital circuits: Boolean algebra, minimization of Boolean functions; logic gates; digital IC families (DTL, TTL, ECL,

MOS, CMOS). Combinatorial circuits: arithmetic circuits, code converters, multiplexers, decoders, PROMs and PLAs.

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.