7/31/2015 Admission Written Test Syllabus (for non Computer Science background candidates) | Department of Computer Science and Engineering

http://www.iitg.ernet.in/cse/?page_id=1591 1/2

Department of Computer Science and Engineering

Admission Written Test Syllabus (for non Computer Science background candidates)

Note: The written test syllabus for non Computer Science background

candidates applying for the Dual Degree Programme in the Departmentof CSE, IIT Guwahati.

Engineering Mathematics

Set Theory & Algebra:

Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

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 bySecant, 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 regressionanalysis.

Relevant Core Topics

Programming and Data Structures:

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.

Indian Institute of Technology Guwahati, Guwahati – 781039

7/31/2015 Admission Written Test Syllabus (for non Computer Science background candidates) | Department of Computer Science and Engineering

http://www.iitg.ernet.in/cse/?page_id=1591 2/2

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.

Electric Circuits:

Network graph, KCL, KVL, node and mesh analysis, transient response of dc and ac networks; sinusoidal steady­state analysis, resonance, basic filter concepts; ideal current and voltage sources, Thevenin’s, Norton’s andSuperposition and Maximum Power Transfer theorems, two­port networks, three phase circuits; Gauss Theorem,electric field and potential due to point, line, plane and spherical charge distributions; Ampere’s and Biot­Savart’slaws; inductance; dielectrics; capacitance.

© 2015 Department of CSE, IIT Guwahati Website queries to cse_so @ iitg.ernet.in