7/31/2015

AdmissionWrittenTestSyllabus(fornonComputerSciencebackgroundcandidates)|DepartmentofComputerScienceandEngineering

DepartmentofComputerScienceandEngineering

IndianInstituteofTechnologyGuwahati,Guwahati781039

AdmissionWrittenTestSyllabus(fornonComputerSciencebackgroundcandidates)

Note:ThewrittentestsyllabusfornonComputerSciencebackground
candidatesapplyingfortheDualDegreeProgrammeintheDepartment
ofCSE,IITGuwahati.

EngineeringMathematics
SetTheory&Algebra:
SetsRelationsFunctionsGroupsPartialOrdersLatticeBooleanAlgebra.
LinearAlgebra:
Algebraofmatrices,determinants,systemsoflinearequations,EigenvaluesandEigenvectors.
NumericalMethods:
LU decomposition for systems of linear equations numerical solutions of nonlinear algebraic equations by
Secant,BisectionandNewtonRaphsonMethodsNumericalintegrationbytrapezoidalandSimpsonsrules.
ProbabilityandStatistics:
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.
RelevantCoreTopics
ProgrammingandDataStructures:
ProgramminginCFunctions,Recursion,Parameterpassing,Scope,BindingAbstractdatatypes,Arrays,Stacks,
Queues,LinkedLists,Trees,Binarysearchtrees,Binaryheaps,SortingandSearching.
Digitalcircuits:
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.
http://www.iitg.ernet.in/cse/?page_id=1591

1/2

7/31/2015

AdmissionWrittenTestSyllabus(fornonComputerSciencebackgroundcandidates)|DepartmentofComputerScienceandEngineering

Sequential circuits: latches and flipflops, counters and shiftregisters. Sample and hold circuits, ADCs, DACs.
Semiconductormemories.Microprocessor(8085):architecture,programming,memoryandI/Ointerfacing.
ElectricCircuits:
Networkgraph,KCL,KVL,nodeandmeshanalysis,transientresponseofdcandacnetworkssinusoidalsteady
state analysis, resonance, basic filter concepts ideal current and voltage sources, Thevenins, Nortons and
SuperpositionandMaximumPowerTransfertheorems,twoportnetworks,threephasecircuitsGaussTheorem,
electricfieldandpotentialduetopoint,line,planeandsphericalchargedistributionsAmperesandBiotSavarts
lawsinductancedielectricscapacitance.

2015DepartmentofCSE,IITGuwahatiWebsitequeriestocse_so@iitg.ernet.in

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

2/2