Course Structure for CSE, BTech (4-Year, 8 Semester Course)

(to be applicable from 2012 batch onwards)

CS- Computer Science & Engineering
Course No.

Course Name
Semester - 1

CH-1101/PH-1101 Chemistry/Physics
EE-1101

Basic Electrical Engineering

MA-1101

Mathematics - I

CE-1101

Engineering Graphics

HS-1101

Communication Skills

CH-1111/PH-1111 Chemistry/Physics Laboratory

ME-1111

Workshop

Physical Training-I
NCC/NSO/NSS

CS1201
CS1202
CS1203

Semester 3
Electonic Circuits and
Switching
Data Structure
Object Oriented Design
Discrete Structures

MA-1201

Mathematics - III

CS1211

Data Structure Lab

Electonic Circuits and
Switching Lab
Physical Training - III
NCC/NSO/NSS

EC1221

EC1222

CS1301
CS1302
CS1303
MA1351

Semester 5
Computer Architecture
Computer Network
Microprocessor & System
Programming
Mathematics - V (Numerical
Methods)

HS-1301

Business Management

CS1311

Computer Network Lab

Microprocessor & System
Programming Lab

CS1312

Course No.

3
3
3
1
3
0
0
0
0
13

1
0
1
0
0
0
0
0
0
2

0
0
0
3
0
2
3
2
2
8

8
6
8
5
6
2
3
0
0
38

EC-1101

3
3
3
3
3
0
Electrical Sciences Lab
0
Physics /Chemistry Laboratory 0
Physical Training - II
0
NCC/NSO/NSS
0
15
Semester 4
Formal Language and
3
Automata Theory
Signals & Data Communication 3
Computer Graphics
3
Manageral Economics
3
Mathematics - IV (Introduction
3
to Stochastic Processes)
Computer Graphics Lab
0
Signals & Data Communication
0
Lab
Physical Training - IV
0
NCC/NSO/NSS
0
15
Semester 6
Operating System
3
Compiler Design
3
Design and Analysis of
3
Algorithm

0
0
1
1
1
0
0
0
0
0
3

0
0
0
0
0
2
2
2
2
2
6

6
6
8
8
8
2
2
2
0
0
42

CS1204

3
3
3

1
0
1

0
0
0

8
6
8

CS1205
CS1206

1
0
0

0
0
0

8
6
6

CS1212

CS1213

0
0
15

0
0
3

2
2
4

0
0
40

0
0
3

2
2
4

0
0
40

3
3

1
0

0
0

8
6

CS1304
CS1305

0
0

0
0

6
6

CS1306

CS1307

Database Management System

3
0

0
0

0
2

6
2

CS1308
CS1313

3
0

1
0

0
2

8
2

CS1314

40

CS1315

Software Engineering
Operating System Lab
Database Management System
Lab
Compiler Lab

15

0
15

0
2

2
6

2
40

3
3
3
3
0
15

0
0
0
0
0
0

0
0
0
0
10
10

6
6
6
6
10
40

CS-1101
MA-1102
ME-1101
PH-1101/CH-1101
CS-1111
EE-1111
PH-1111/CH-1111

HS-1201

MA1251

Semester 7
CS1401

VLSI Physical Design

CS1404

CS1402
CS14XX
CS14XY

Theory of Computation
Dept. Elective - I
Dept. Elective - II
Open Elective - I
Project - I

3
3
3
3
0
15

1
0
0
0
0
1

0
0
0
0
8
8

8
6
6
6
8
40

CS1405
CS14XX
CS14XY
XX-1XXX
CS1491

XX-1XXX
CS1490
NB:

Industrial Training after

Sixth Semester for a period
of 4-6 weeks as an audit
course

Course Name
Semester -2
Basic Electronics
Introduction to Computing
Mathematics - II
Engineering Mechanics
Physics /Chemistry
Computing Laboratory

Semester 8
Advanced Computer
Architecture
Machine Learning
Dept. Elective - III
Dept. Elective - IV
Open Elective - II
Project - II
EE-1111 will be jointly offered
by EE and EC Departments

Elective-I

CS1421
CS1422
CS1423
CS1424
CS1425
CS1426

Artificial Intelligence
Digital Image Processing
Applied Graph Theory
Mobile AdHoc Network
Simulation and Modeling
Human Computer Interaction

Elective-II

CS1431
CS1432
CS1433
CS1434
CS1435
CS1436

Computational Geometry

CS1451
CS1452
CS1453
CS1454
CS1455
CS1456

Introduction to Network Calculus

CS1481
CS1482

Soft Computing Techniques for Non-linear Optimization

Elective-III

CS1441
CS1442
CS1443
CS1444
CS1445
CS1446

Programming Language Concepts

Applied Parallel Programming
Pattern Recognition
Cryptography and Security
VLSI Design, Test and Verification
Linux Operating System

Neural Network
Time Series Analysis

Information Theory and Coding

Distributed System
Data Mining
Natural Language Processing
Elective-IV

Open Elective-I

CS1471
CS1472

Wireless Networks

Logic of Computer Science

Wireless Sensor Network
Speech Processing
Formal Methods of System Verification
Network Storage Management
Open Elective-II
Cloud Computing

CS1101

IntroductiontoComputing

2ndsem(allbranch)

3028
Prerequisites:None

Whatisaprogram;Digitalcomputerfundamentals;Whatisalanguage;Howprogramexecutes.
Cprogramming:Datatypes;Operators;Expressions;Scoperesolutionandvariabletypes;Controlflow
structures;Functions;Arraysandpointers;StructuresandUnions;Streamdataprocessing.
C++Programming:Introductiontoobjectsandclasses;Objecthierarchy;Inheritance;Polymorphism;
Operatoroverloading;Templates;VirtualclassandFriendclass.

LabassignmentsonANSICandC++only:
Basicarithmeticoperations,controlstatements,functions,arraysandpointers,structuresandunions,
filehandlingetc.
Creationofclassesandobjects,Inheritance,Operatoroverloading,Polymorphism,Implementationof
VirtualclassandFriendclass.

Books:
1.ProgramminginCGottfriedB.S.(TMH)
2.TheCProgrammingLanguageKernighanB.W.,RitchieD.M.(PHI)
3.C++:TheCompleteReference(4thEd)SchildtH.(TMH)
4.TheC++ProgrammingLanguageStroustrupB.(AddisonWesley)
5.ProgramminginANSICBalagurusamyE.(TMH)

CS1201
3rdsem

DataStructure

31210
Prerequisites:CS1101

Introductiontodatatypes,DatastructuresandAbstractDataTypes(ADT),Complexityanalysisof
algorithms,Linkedlist,Stack,QueueandRecursion.
Introductiontotrees,Binarytree,BST,AVLtrees,BTrees,B+Trees,Binarysearchtree,Hashing,Basic
conceptsofgraphsandtheirrepresentationschemes.
Bubblesort,Selectionsort,Insertionsort,Shellsort,Quicksort,Heapsort,Radixsort,Treesearching
andgraphsearchingtechniques.
Memorymanagement,StorageAllocation,GarbageCollection,Compaction.

Labassignments:
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheory
classes.
Thereshallbeminimumoften(10)programmingassignmentsoutofwhichminimumoffive(05)
assignmentsshallbeimplementedinC++andminimumoffive(05)assignmentsshallbeimplementedin
Java.
Books:
1.DataStructuresusingC/C++TanenbaumA.S.,LangsamY.,AugensteinM.J.(PHI)
2.DataStructureAhoV.,UllmanJ.D.(AddisionWesley)
3.TheArtofComputerProgramming(Vol.1,2,3)KnuthD.E.(AddisionWesley)
4.FundamentalsofDataStructuresHorowitzE.,SahniS.(GalgotiaPub.)
5.Algorithms,DataStructures,ProgramsWirthN.(PHI)

CS1202

ObjectOrientedDesign

3rdsem

3006
Prerequisites:CS1101

Softwarecomplexityanddesignapproach,Objectmodelevolutionandtheirelements,applicationof
objectmodels
Objectsandtheirrelationships,classesandtheirrelationships,interplayofobjectsandclasses,
importanceofclassificationandidentification,keyabstractionandmechanisms
Classdiagram,objectdiagram,interactiondiagram,modulediagram,processdiagram,microandmacro
developmentprocess
Staffing,releasemanagement,Reuse,qualityassuranceandmetrics,documentation,riskandbenefits
ofobjectorienteddevelopment

Books:
1.ObjectOrientedAnalysisandDesignwithApplicationsBoochG.,MaksimchukR.A.,EngleM.W.
(AddisonWesley)
2.IntroductiontoObjectOrientedProgrammingTimothyB.(PearsonEd)
3.ObjectorientedmodelinganddesignRumbaughJ.(PrenticeHall)
4.ObjectorienteddesignCoadP.,YourdonE.(YourdonPress)
5.ObjectorientedanalysisCoadP.,YourdonE.(YourdonPress)

CS1203
3rdsem

DiscreteStructure

3108
Prerequisites:NIL

Settheory:sets,relations,functions,countability
Logic:formulae,interpretations,methodsofproof,soundnessandcompletenessinpropositionaland
predicatelogic
Numbertheory:divisionalgorithm,Euclid'salgorithm,fundamentaltheoremofarithmetic,Chinese
remaindertheorem,specialnumberslikeCatalan,Fibonacci,harmonicandStirling
Combinatorics:permutations,combinations,partitions,recurrences,generatingfunctions
GraphTheory:paths,connectivity,subgraphs,isomorphism,trees,completegraphs,bipartitegraphs,
matchings,colourability,planarity,digraphs
AlgebraicStructures:semigroups,groups,subgroups,homomorphisms,rings,integraldomains,fields,
latticesandbooleanalgebras

Books:
1.DiscreteMathematics&itsApplicationsRosenK.H.(TMH)
2.DiscreteStructures,Logic,andComputabilityHeinJ.L.(JonesandBartlett)
3.ElementsofDiscreteMathematicsLiuC.L.(TMH)
4.ConcreteMathematicsGrahamR.L.,KnuthD.E.,andPatashnikO.(AddisionWesley)
5.DiscreteMathematicswithApplicationstoComputerScienceTremblayJ.P.andManoharR.P.
(TMH)
6.GraphTheoryDeoN.(PHI)

CS1204
4thsem

FormalLanguageandAutomataTheory

3108
Prerequisites:CS1201,CS1203

AlphabetsandLanguages,FiniteAutomata(FA),DeterministicandNondeterministicFA,FAwith
move,TwowayFA,FAwithoutput
RegularExpressionandregularset,Closureproperties,Pumpinglemma,Decisionalgorithms,Myhill
Nerodetheorem
ContextfreeGrammar(CFG),Derivationtree,Simplification,ChomskyNormalFormandGreibach
NormalForm,Ambiguity
PushDownAutomata(PDA),PDAandContextFreeLanguage(CFL),PropertiesofCFL,Pumpinglemma,
Closurepropertiesanddecisionalgorithms

Books:
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,MotwaniR.,UllmanJ.
D.(PearsonEd.)
2.ElementsoftheTheoryofComputationLewisH.R.,PapadimitriouC.H.(PearsonEd)
3.IntroductiontoLanguagesandtheTheoryofComputationMartinJ.C.(TMH)
4.IntroductiontoTheTheoryofComputationSipserM.(CengageLearning)

CS1205
4thsem

SignalsandDataCommunication

3028
Prerequisites:MA1101,MA1102

Introduction,ContinuoustimeandDiscretetimesignals,Linearsystem,Systemproperties
InputOutputmodelingusinglineardifferentialequationsandlineardifferenceequations,TimeVarying
systems
ConvolutionRepresentationofLTIanddiscreteandcontinuoussignals,Lineartimevaryingsystems
Signalsintermsoffrequencycomponents,FouriertransformaslimitingformofFourierseries,
Properties,Responsetosinusoidal,periodicandaperiodicinputs,Sampling
Analogmodulationanddemodulationofsignals,Simultaneoustransmissionofsignals,Digital
modulation
Analoganddigitaldatatransmission,Transmissionimpairments,Channelcapacity
Wiredandwirelesstransmission,Signalencodingtechniques,FDM,SynchronousandSatTDM,ADSL;
XDSL
Spreadspectrumanalysis(FHSS,DSSS,OFDM),Errorhandling,IntroductionX.25,FrameRelay

LabassignmentsusingMATLAB:
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheory
classes.
Thereshallbeminimumofeight(08)programmingassignmentscoveringconvolutionofdiscreteand
continuoustimesignals,sumofsinusoidsintimeandfrequencydomain,convergenceofFourierseries,
PAM,QAM,FSKetc.
Books:
1.SignalsandSystemsOppenheimA.V.,WillskyA.S.andNawabA.H.(PHI)
2.DigitalCommunication:PrinciplesandSystemModellingDasA.(Springer)
3.SignalsandSystems:AnalysisUsingTransformMethods&MATLABRobertsM.J.(MHill)
4.SignalsandSystemswithMATLABComputingandSimulinkModelingKarrisS.T.(Orchard)
5.SignalsandSystemsusingMATLABChaparroL.(AcademicPress)
6.SignalsandSystemsHaykinS.,VeenB.V.(Willey)
7.DataandComputerCommunicationsStallingsW.(PearsonEd.)
8.PracticalDataCommunicationsFreemanR.L.(Willey)
9.DigitalandDataCommunicationSystemsRodenM.S.(PrenticeHall)
10.DataCommunicationPrinciples:ForFixedandWirelessNetworksAhmadA.(Kluwer)

CS1206
4thsem

ComputerGraphics

3028

Prerequisites:CS1201,MA1101,MA1102

Introduction,Input/Outputprimitivesandgraphicaldevices
2DTransformation,translation,rotation,scaling,matrixrepresentationsandhomogeneouscoordinates
system,reflectionandshear,transformationsbetweencoordinatesystems,affinetransformation,3D
transformations,translation,rotation,scalingetc.
Line,circleandellipsedrawingalgorithms,Areafillingalgorithms
Viewingprocedure,2DWindowtoViewportcoordinatetransformation,Pointclipping,Lineclippingand
Polygonclippingalgorithms,Viewportclipping,Depthcueing.
Curvesandsurfaces,Beziercurves,BSplinecurves,rationalBSplinecurves.
HiddenlineeliminationDepthcomparison,Zbufferalgorithm,Backfacedetection,BSPtreemethod,
Paintersalgorithm.
Coloringandshadingmodels,ModelingLightIntensitiesandsources,Diffusereflection,Lamberts
CosineLaw,SpecularReflection,Halftoning;ColorModelsRGB,CMYK

Labassignments:
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheory
classes.
Thereshallbeminimumofeight(08)programmingassignmentsusingC/C++withOpenGL.

Books:
1.ProceduralelementsofComputerGraphicsRogersD.F.(TMH)
2.ComputerGraphics(Cversion)HearnD.,BakerM.P.(PearsonEd)
3.ComputerGraphics:PrinciplesandPracticeFoleyJ.D.,VanDamA.,FeinerS.K.,HughesR.L.P.
(PearsonEd)
4.MathematicalelementsforComputerGraphicsRogersD.F.,AdamsJ.A.(TMH)
5.ComputerGraphicsUsingOpenGLHillF.S.(PHI)
6.InteractiveComputerGraphics:ATopDownApproachUsingOpenGLAngleE.(PearsonEd.)
7.ComputerGraphicswithOpenGLHearnD.,BakerM.P.(PearsonEd)

CS1301
5thsem

ComputerArchitecture

3108
Prerequisites:EC1101,EC1221

Introduction:Generationsofarchitecture,fundamentalconceptsofdesignmethodologies,basic
organizationofcomputer
ProcessorDesign:Basicorganization,instructionset,ALUorganization,fixedpointandFloatingpoint
arithmetic
ControllerDesign:Basicconcepts,designofhardwiredcontrolandmicroprogrammedcontrolunits
MemoryOrganization:Basicorganization,virtualmemory,memoryhierarchicalstructure,pagingand
segmentationconcept,memoryinterleaving,cache&associativememories
Peripheralprocessing&devices:I/Oaccessinganddatatransfertechniques,I/Ochannelandprocessor,
I/Omanagement

Books:
1.ComputerOrganizationandDesign:TheHardware/SoftwareInterfacePattersonD.A.,HennessyJ.L.
(Elsevier)
2.ComputerOrganizationHamacharC.,VranesicZ.,ZakyS.(TMH)
3.ComputerArchitectureandOrganizationHayesJ.P.(TMH)
4.ComputerOrganizationandArchitecture:DesigningforPerformanceStallingsW.(PearsonEd)
5.ComputerSystemsDesignandArchitectureHeuringV.P.,JordanH.F.(PearsonEd)

CS1302
5thsem

ComputerNetworks

3028
Prerequisites:MA1201,CS1205

DataLinklayer:DataLinklayerServices,wired/wirelesscasestudies
Networklayer:Networklayerservices,routingprinciples,Internetprotocol(IP),introductiontoquality
ofservice(QoS)
Transportlayer:Transportlayerservices,protocolsoftransportlayer
Applicationlayer:Applicationlayerprotocolse.g.HTTP,SMTP,DNS
NetworkManagement:Basicconcept,SNMP

Labassignments:
Simulationexperimentsforprotocolperformance,configuring,testingandmeasuringnetworkdevices
andparameters/policies;networkmanagementexperiments;Exercisesinnetworkprogramming

Books:
1.ComputerNetworks:ASystemsApproachPetersonL.L.,DavieB.S.(ElsevierIndia)
2.ComputerNetworkTanenbaumA.S.(PHI)
3.ComputerNetworking:ATopDownApproachKuroseJ.F.,RossK.W.(PearsonEd)
4.ComputerNetworkingwithInternetProtocolsStallingsW.(PearsonEd)
5.InternetworkingwithTCP/IP,Volume1ComerD.(PHI)

CS1303
5thsem

MicroprocessorsandSystemProgramming

3028

Prerequisites:CS1101,CS1201

8086architecture,Segments,Flags,Instructionset,assemblylanguageprogrammingon8086using
assembler,Interrupts,Writinginterruptservicesroutines,Debuggingprograms,8086pinfunctions
80286/386/486registerset,Datatypes,Overviewofinstructionset,Memorysegmentation
withdescriptortablesincludingLDTandGDT,Privilegelevels
Basicconceptsofassembleranditsdesignprocedures
Basicconceptsaboutaloader,differentloaderschemes,designprinciplesofloader,overviewoflinker,
designprinciplesoflinkers

Labassignments:
Simulationexperimentsfor8085/8086,AssemblyLanguageProgrammingforx86etc.

Books:
1.Microprocessor&InterfacingHallD.(TMH)
2.Advanced80386ProgrammingTechniquesTurleyJ.(TMH)
3.LinkersandLoadersLevineJ.(MorganKauffman)
4.MicroprocessorArchitecture,Programmingandapplicationwith8085/8080GaonkarR.S.(Wiley
Eastern)
5.SystemProgrammingDonovanJ.J.(McGrawHill)
6.SystemProgrammingandOperatingSystemsDhamdhereD.M.(TMH)
7.SystemSoftwareBeckL.L.(AddisonWesley)
8.AdvanceMicroprocessorTabakD.(TMH)

CS1304
6thsem

OperatingSystem

3028
Prerequisites:CS1201,CS1301,CS1303

IntroductiontoOS:Processmanagement,Memorymanagement,Filesystemmanagement,Systemcalls
Processmanagement:Scheduling,preemptive/nonpreemptive,FIFO,shortestjobfirst,shortest
remainingjobfirst,roundrobin,priority,multilevelqueues,multilevelfeedbackqueues,Threads
Concurrentprocesses:MutualexclusionandBernsteinsconditions,semaphores,criticalsection,
monitors,messagepassing,casestudies:DiningPhilosophersproblem,ProducerConsumerproblem
anddiskheadschedulerproblem.
Memorymanagement:Singleusercontiguous,fixedpartitionmultiprogramming,fragmentation,
relocation,compaction,paging,segmentation,pagingandsegmentationtogether;virtualmemory,page
replacementpolicies
Filesystems:Directoryorganization,datahierarchy,blockingandbuffering,fileorganization,freespace
management,contiguousandnoncontiguousallocation,blockchaining,indexblockchaining,block
orientedfilemapping
Deadlocks:Resourceconcepts,necessaryconditions,resourceallocationgraph,threestrategiesof
Havender,Bankersalgorithm,reductionofresourceallocationgraph,deadlockrecovery
Diskscheduling:operationsofdisks,FCFS,SSTF,SCAN,CSCAN,MSTEPSCAN,Eschenbach,rotation
optimization,diskcaching

Labassignments:
SimulationofCPUschedulingalgorithms,simulationoffileallocationstrategies,userlevelprocess
management,DevelopmentofaLINUXkernelmoduleforacharacterdevice
Books:
1.OperatingsystemconceptsSilberschatzA.,GalvinP.B.,GagneG.(Wiley)
2.OperatingSystemsStallingsW.(PearsonEd.)
3.ModernOperatingSystemsTanenbaumA.S.(PHI)
4.Operatingsystems:aDesignorientedapproachCrowleyC.(TMH)
5.OperatingSystemsDhamdhereD.M.(TMH)

CS1305
6thsem

CompilerDesign

3028
Prerequisites:CS1201,CS1204,CS1301

Introduction:OverviewofLanguageandimplementations,Analysisandsynthesismodelofcompilation,
Toolbasedapproachtocompilerconstruction,Retargetabilityandportability,Trendsincompiler
construction
LexicalAnalysis:Basicconcept,DesignIssues,Implementationissues,buildingasimpleLA,RE/FSA
basedLA,Lexicalerrorrecovery,FromREstolexgenerator
SyntaxAnalysis:Basicconcept,basicParsingtechniques,ShiftreducedParser,OperatorPrecedence
Parser,PredictiveParser,TopdownandBottomupparsing,LL(1)grammars,Recursivedecentparsers,
PredictpredictconflictsandErrorrecovery,DFAsandParsersforLR(0),SLR(1),LR(1),LALR(1)
SemanticAnalysis:Basicconcept,Syntaxdirecteddefinitions,Attributegrammar(Synthesizedand
Inherited),Evaluationorder,Attributecomputationforsynthesized,inheritedandLattributesofBottom
upcompilation,Gettingtypeattributes,Typematchingandconversion
RuntimeEnvironment:SymbolTablemanagement,Memorymanagement,Activationrecordand
parameterpassing
IntermediateCodeGeneration:Basicconcept,Threeaddresscodes,quadruplesandtriples,Arithmetic
expressionandassignmentstatements,Booleanexpression,Controlflowandbackpatching(Conditional
anditerativestatements),Methodcalls,listofstatements
TargetCodeGeneration:Registersandruntimedatastructures,Methodinvocationandbookkeeping,
phasesofcodeimprovement,Peepholeoptimization,Controlflowandbasicblocks,Redundancyand
dataflowanalysis

Labassignments:
Designofalexicalanalyzer,implementthelexicalanalyzerusinglexicalanalyzergeneratingtools,design
ofapredictiveparser/LALRbottomupparserforagivenlanguage,ConvertionofBNFrulesintoyacc
formandtowritecodeforgeneratingabstractsyntaxtree
Books:
1.PrinciplesofCompilerDesignAhoA.V.,UllmanJ.D.(NarosaPub.)
2.Compilers:Principles,TechniquesandToolsAhoA.V.,SethiR.,UllmanJ.D.(AddisonWesley)
3.TheTheoryandPracticeofCompilerWritingTremblayJ.P.,SorensonP.G.(McGrawHill)
4.AdvancedCompilerDesign&ImplementationMuchnickS.S.(Narosa)
5.LexandYaccLevineJ.R.,MasonT.,BrownD.(O'Reilly)

CS1306
6thsem

DesignandAnalysisofAlgorithms

3108
Prerequisites:CS1201

Introduction:Basicconceptsaboutalgorithms
Analysisofalgorithms:Ideaabouttimeandspaceanalysis,conceptofloopinvariants,importanceof
sortingalgorithmsinanalysis,analysisofbubblesort,insertionsort,selectionsortalgorithms
DesignofAlgorithms:Introductiontodifferentdesignapproaches,conceptofdivideandconquer
approach,analysisofmergesortandquicksortalgorithm,conceptofrandomizedalgorithms,analysisof
heapsortand,radixsortalgorithms
DynamicProgramming:Basicconcept,Matrixchainmultiplication,characteristicsofdynamic
programming,longestcommonsubsequence,binarysearchtreesandoptimalbinarysearchtrees
GreedyAlgorithms:Basicconcepts,Huffmancodingscheme,Taskschedulingproblem,Knapsack
problem
GraphAlgorithms:Breadfirstsearchanddepthfirstsearchalgorithms,KruskalsandPrimsalgorithms,
Dijkstrasalgorithm,FordFulkersonalgorithm
NPcompleteness:Basicconcepts

Books:
1.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(PHI)
2.TheArtofComputerProgramming(Vol.1,2&3)KnuthD.E.(AddisonWesley)
3.TheDesignandAnalysisofComputerAlgorithmsAhoV.,UlmanJ.D.,HopcroftJ.E.(AddisonWesley)
4.AlgorithmDesign:Foundation,AnalysisandInternetExamplesGoodrichM.T.,TamassiaR.(Wiley
India)

CS1307
6thsem

DatabaseManagementSystem

3028

Prerequisites:CS1201,CS1203,CS1204

Introduction:FileSystemvs.DBMS,datamodels,levelsofDataAbstraction
EntityRelationship(ER)Model:Basicconcept,featuresofERModel,relationalalgebraandrelational
calculus
Design:SQLqueries,constraintsandtriggers,functionaldependency,decompositionofrelational
schemes,normalization,1NF,2NF,3NF,BCNF;MultivaluedDependencyand4NF;JoinDependencyand
5NF;InclusionDependency,QueryOptimization
FileOrganization:PropertiesofIndexes,B+Treeanditsapplication;Hashing
Transactionprocessing:ConceptofTransaction,concurrencycontrolanddatabaseconsistency,
incompletetransaction,serializibility,locking,concurrencycontrolwithoutlock

Labassignments:
DesignofaERdiagramandDFDforagivenproblem,tablecreation,updationandmanipulation,
implementationofconcurrencycontrolmethods

Books:
1.DatabaseManagementSystemsRamakrishnanR.,GehrkeJ.(McGrawHill)
DatabaseManagementSystemsSilberschatz,A.,KorthH.F.,SudarshanS.(McGrawHill)
3.FundamentalsofDatabaseSystemsElmasriR.,NavatheS.B.(AddisonWesley)
4.DatabaseSystemsUsingOracleShahN.(PearsonEd./PHI)
5.OracleEssentials(10g)GreenwaldR.,Robertetc.(Oreilly)
6.CoreJava(Vol.1&2)HorstmannC.S,CornellG.(PearsonEd.)

CS1308
6thsem

SoftwareEngineering

3108
Prerequisites:CS1101,CS1202

Introduction:RoleofSoftwareEngineering,Conceptofprocess
SoftwareProcess:Differentprocessmodels,Waterfall,Prototype,Iterative,TimeBox,Comparison
amongthemodels
RequirementAnalysis:Basicconceptsofrequirementanalysisandspecification,analysismodels,
specificationlanguage,UseCaseconcept
SoftwareArchitecture:Analysisofdifferentarchitectures(pipeandfilter,shareddatastyle,clientserver
style),comparisonofarchitectures
ProjectPlanning:Overview,EffortEstimationandCOCOMO,projectschedulingandteamstructure,risk
management,monitoringplanandSCM
ObjectOrientedDesign:Basicconcepts,overviewofUML,designmethodologies
DetailedDesign:Detaileddesignandverification,differentmetrics
Coding:Conceptofstructuredprogramming,codingprocess,unittestingwithJunit,verification
approaches,analysismetrics
Testing:Overview,BlackBoxandWhiteBoxtechniques,testingprocess,defectanalysisandprevention

Books:
1.Anintegratedapproachtosoftwareengineering(3rded.)JaloteP.,(NarosaPub)
2.Softwareengineering:apractitionersapproachPressmanR.S.(McGrawHill)
3.ObjectorientedsystemanalysisanddesignusingUMLBennettS.,McRobbS.,FarmerR.(TMH).
4.Softwareengineering:PrinciplesandPractice(3rded.)VlietH.V.(WileyIndia)
5.IntroductiontoObjectOrientedAnalysisBrownD.W.(WileyIndia)

CS1401
7thsem

VLSIPhysicalDesign

3006
Prerequisites:CS1201,CS1306

Introduction,datastructuresandbasicalgorithms,partitioning,topdownapproachforplacementand
routing,performanceIssuesincircuitLayout,singlelayerroutingandapplications

Books:
1.AnintroductiontoVLSIphysicaldesignSarrafzadehM.,WongC.K.(McGrawHill)
2.AlgorithmsforVLSIphysicaldesignautomationSherwaniN.A.(Springer)
3.VLSIPlacementandRouting:ThePIProjectShermanA.T.(Springer)
4.Routing,Placement,andPartitioningZobristG.W.(IntellectBooks)

CS1402
7thsem

TheoryofComputation

3108
Prerequisites:CS1201,CS1204,CS1306

Computabilitytheory:FundamentalconceptsofTuringmachinemodel,computablelanguagesand
functions;Turingmachineconstructiontechnique;ModificationofTuringmachineandChurchs
hypothesis;TheProblemofUndecidability;Propertiesofrecursiveandrecursivelyenumerable
languages;UniversalTuringMachine;Ricestheorem;PostscorrespondenceproblemandIntractable
problems
Complexitytheory:TimeandspaceboundedTuringmachines,reductionandcompleteproblems,
oraclemachinesandthepolynomialhierarchy
PandNPproblems:Basicconcepts,polynomialtimeandspace,understandingthePclassproblems,
booleansatisfiability,understandingtheNPclassproblems,polynomialtimereduction,introductionto
Cookstheorem,BasicconceptofNPCompleteproblems

Books:
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,UllmanJ.D.(Narosa
Pub)
2.ElementsoftheTheoryofComputationLewisH.R.,PapadimitriouC.H.(PearsonEd)
3.IntroductiontoLanguagesandtheTheoryofComputationMartinJ.C.(TMH)
4.IntroductiontotheTheoryofComputationSipserM.(PWSPublishing)
5.IntroductiontoComputabilityHennieF.C.(AddisonWesley)
6.TheTheoryofComputationMoretB.M.(PearsonEd)

CS1404
8thsem

AdvancedComputerArchitecture

3006

Prerequisites:CS1301,CS1302,CS1304

Introduction:Evolutionofcomputerarchitecture,Flynn'sClassification,TypesofParallelism,
PerformanceMetrics,DifferentParallelComputermodels
Instructionlevelparallelism:Basicconcept,DependencyAnalysis,PartitioningandScheduling.
Pipelinearchitecture:Principles&generalstructuresofpipeline,linear&nonlinearmodel,pipelined
instructionprocessing(arithmetic,Boolean,load/store)
Superscalarpipelinearchitecture:Basicconcept,designissues,shelving,registerrenaming,preserving
sequentialities,casestudies;VLIWarchitecture&casestudies.
CodeschedulingforILPprocessors:Issuesinprocessingcontroltransferinstructions,conceptsofcode
scheduling.
DataParallelarchitectures:Basicconcept,SIMDarchitecture(designspaceapproach,overviewoffine
grained&coarsegrainedSIMD);Vectorarchitectures(Basicconcept,casestudies);Conceptsofdata
pipelinedandsystolicarrayarchitectures.
Thread/processlevelparallelism:IntroductiontoMIMDarchitecture,basicconceptofMultithreaded
architecture,designissuesrelatedtosharedmemory&distributedmemoryMIMDarchitectures

Books:
1.AdvancedComputerArchitectures:ADesignSpaceApproach)SimaD.,FountainT.,KacsukP.
(PearsonEd)
2.AdvancedComputerArchitecture:Parallelism,Scalability,ProgrammabilityHwangK.(TMH)
3.ModernProcessorDesign:FundamentalsofSuperscalarProcessorsShenJ.P.,LipastiM.H.(TMH)
4.ComputerArchitecture:AQuantitativeApproachHennessyJ.L.,PattersonD.A.(Elsevier)
5.HighperformancecomputerarchitectureStoneH.S.(AddisonWesley)

CS1405
8thsem

MachineLearning

3006
Prerequisites:CS1301,CS1302,CS1304

Introduction,DecisionTrees,ProbabilityPrimer,BayesDecisionTheory,Maximumlikelihoodand
BayesianParameterEstimation,NonparametricTechniques,BayesNetworks,OptimizationPrimer,
LinearDiscriminantFunctions,SupportVectorMachines,UnsupervisedLearning,SemiSupervised
Learning,ReinforcementLearning

Books:
1.MachineLearningMitchellT.M.(McGrawHill)
2.PatternClassificationDudaR.O.,HartP.E.,StrokD.G.(WileyInterscience)

CS1421

ArtificialIntelligence

7thsem(ElectiveI)

3006
Prerequisites:None

Introduction,problemsandtechniquesrelatedtoartificialintelligence
Problemspacesandsearch,statespacegraph,productionsystemsBFSandDFS
Inroductiontoheuristicsearch,hillclimbing,bestfirstsearch,A*algorithm,admissibility,AND/ORgraph
AO*
Predicatelogic,rulebasedsystems,forwardvsbackwardreasoning,nonmonotonicreasoning,
statisticalreasoning,DempsterShafertheory,MinMaxsearch,AlphaBetacutoffs
Casestudies:MYCIN,R1
Programminglanguages:PROLOG,LISP

Books:
1.ArtificialIntelligenceRich,Knight(TMH)
2.PrinciplesofArtificialIntelligenceNilsonN.J.(Narosa)
3.ParadigmsofAIprogrammingNorvigP.(Elsevier)
4.IntroductiontoExpertSystemJacksonP.(AddisonWesley)

CS1422

DigitalImageProcessing

7thsem(ElectiveI)

3006
Prerequisites:CS1205

Introduction:Fundamentalstepsinimageprocessing,digitalimagerepresentation,imageacquisition
andstorage
VisualPerception:Basicconcepts,structureofhumaneye,imageformationineye,discriminationof
brightnessandadaptation,samplingandquantization
Imagetransforms:Convolutionandcorrelation,FFTandinverseFFT,WalseHadamardandKL
transforms,singlevaluedecomposition
Imageenhancement:Fundamentalconcepts,enhancementbypointprocessing,intensitytransform,
histogramprocessing,spatialfiltering,smoothening,median,sharpeningandderivativefilters,
enhancementinfrequencydomain,lowpassandhighpassfiltering
Imagerestoration:Degradationmodelcontinuousanddiscrete,inversefiltering,removalofblur
causedbyuniformlinearmotion
Imagesegmentation:Edgedetectiontechniques,edgelinkingandboundarydetection,localandglobal
approaches,thresholding,regionorientedsegmentation,regiongrowing,splitandmergetechniques
ImageCompression:Lossyandlosslesscompressiontechniques,featureextraction

Books:
1.DigitalImageProcessingGonzalezR.C.,WoodsR.E.(AddisonWesley)
2.FundamentalsofDigitalImageProcessingJainA.K.(PHI)
3.DigitalImageProcessingandAnalysisChandaB.,MajumderD.D.(PHI)

CS1423
7thsem(ElectiveI)

AppliedGraphTheory

3006
Prerequisites:CS1203

Introductiontographsandtheirrepresentation,finiteandinfinitegraphs,incidenceanddegree,path
Directedgraph,singlesourceshortestpath,allpairshortestpath,directedacyclicgraph,Eulersgraphs,
Hamiltonianpathsandcircuits
Basicresultsoftrees,minimumcostspanningtree
Introductiontocutsetsandcutvertices,connectivityandseparability
Basicconceptsofvectorspaceofgraph,setswithoneortwooperations,basisvector,circuitandcutset
subspaces,orthogonalvectorsandspaces
Matrixrepresentationofgraph,incidencematrix,circuitmatrix,pathmatrix,cutsetmatrixand
adjacencymatrix

Books:
1.GraphtheorywithapplicationstoengineeringandcomputerscienceDeoN.(PHI)
2.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(PHI)
3.AlgorithmicgraphtheoryGibbonsA.(CambridgeUniv.Press)
4.SchaumsoutlineoftheoryandproblemsofGraphtheoryBalakrishnanV.K.(TMH)
5.FundamentalsofDataStructuresHorowitzE.,SahniS.(GalgotiaPub.)
6.HandbookofGraphTheoryGrossJ.L.,YellenJ.(CRCPress)

CS1424
7thsem(ElectiveI)

MobileAdHocNetwork

3006
Prerequisites:CS1302

MobileAdHocnetworkingwithaViewof4GWireless,OfftheShelfEnablesofAdHoc,IEEE802.11in
AdHocNetworks:Protocols,PerformanceandOpenIssues,ScatternetFormationinBluetooth
Networks,AntennaBeamformingandPowerControlforAdHocNetworks,TopologyControlinWireless
AdHocNetworks,BroadcastingandActivitySchedulinginAdHocNetworks,LocationDiscovery,Routing
ApproachesinMobileAdHocNetworks,EnergyEfficientCommunicationinAdHocWireless,AdHoc
NetworksSecurity,SelfOrganizedandCooperativeAdHocNetworking,SimulationandModelingof
Wireless,Mobile,andAdHocNetworks,ModelingCrossLayeringInteractionUsingInverseOptimization
AlgorithmicChallengesinAdHocNetworks

Books:
1.MobileAdhocNetworksAggelou,George(McGrawHill)
2.MobileAdhocNetworkingStefanoBasagni(Editor),MarcoConti(Editor),SilviaGiordano(Editor),
IvanStojmenovi&Cacute(Editor)(WileyIEEEPress)

CS1425
7thsem(ElectiveI)

SimulationandModeling

3006
Prerequisites:MA1251

Introductiontosimulationandmodeling,applicationareas,systemandsystemenvironment,
componentsofsystem,typeofsystems,modelofasystem,typesofmodelsandstepsin
simulationstudy
Simulationofqueuingsystemssuchassinglechannelandmultichannelqueue,leadtimedemand,
inventorysystem,reliabilityproblem,timesharedcomputermodel,jobshopmodel
Conceptsofdiscreteeventsimulation,modelcomponents,adiscreteeventsystemsimulation,
simulationformalisms,simulationofsinglechannelqueue,multichannelqueue,inventorysystemand
dumptruckproblemusingeventschedulingapproach
Useofprobabilityandstatisticsinsimulation,usefulstatisticalmodel,discretedistribution,continuous
distribution,empiricaldistributionandPoissonprocess
Characteristicsofqueueingsystems,queueingnotations,longrunmeasuresofperformanceofqueueing
systems,SteadystatebehaviorofMarkovianmodels(M/G/1,M/M/1,M/M/C),overviewoffinite
capacityandfinitecallingpopulationmodels,NetworkofQueues
Propertiesofrandomnumbers,generationoftrueandpseudorandomnumbers,techniquesfor
generatingrandomnumbers,hypothesistesting,varioustestsforuniformity(KolmogorovSmirnovand
chiSquare)andindependence(runs,autocorrelation,gap,poker)

Books:
1.SystemSimulationWithDigitalComputerDeoN.(PHI)
2.TheoryofModelingandSimulationBernardP.Zeigler,HerbertPraehofer,TagGonKim(Academic
Press)
3.DiscreteEventSystemSimulationBanksJ.,CarsonJ.S.,NelsonB.L.,NicolD.M(PearsonEd)

CS1426
7thsem(ElectiveI)

HumanComputerInteraction

3006
Prerequisites:None

IntroductiontoHCI,abriefhistoryofHCI,userinterfacedesign,directmanipulation,cognitive
frameworkofHCI,perceptionandrepresentation,attentionandinterfacedesign,memoryininterface
design,knowledgerepresentation,usermodeling,interactionwithnaturallanguages,nextgeneration
interface,userinterfaceevaluation:heuristicevaluation,evaluationwithcognitivemodels,evaluation
withusersmodelbasedevaluation

Books:
1.TheessentialguidetouserinterfacedesignGalitzW.O.(Wiley)
2.DesigningtheuserinterfaceShneidermannB.(PearsonEd)
3.HumanComputerInteractionDixA.,FinlayJ.,AbowdG.,BealeR.(PrenticeHall)
4.InteractionDesignPrece,Rogers,Sharps(Wiley)
5.UserInterfaceDesignLauesenS.(PearsonEd)

CS1431
7thsem(ElectiveII)

ComputationalGeometry

3006
Prerequisites:None

Introduction:Historicalperspective,geometricpreliminaries.Convexhullsalgorithmsin2dand3d,
lowerbounds
Triangulations:Polygontriangulations,representations,pointsettriangulations
Voronoidiagrams:Algorithms,closestpairproblems
Delaunaytriangulations:Algorithms(divideandconquer,flip,incremental),dualityofVoronoi
diagrams,properties(minmaxangle)
Geometricsearching:Pointlocation,2Dlinearprogrammingwithpruneandsearch
Visibility:Algorithmsforweakandstrongvisibility,visibilitywithreflections,artgalleryproblems
Arrangementsoflines:2Darrangements,zonetheorem,manyfacescomplexity,algorithms
Sweeptechniques:Planesweepforsegmentintersections,Fortune'ssweepforVoronoidiagrams,
topologicalsweepforlinearrangements
Combinatorialgeometry:Hamsandwichcuts,Helly'stheorems,ksets
Rectilineargeometry:Intersectionandunionofrectangles,rectanglesearching
Robustgeometriccomputing
Applicationsofcomputationalgeometry

Books:
1.ComputationalGeometry:AlgorithmsandApplicationsBergM.,SchwarzkopfO.,KreveldM.,
OvermarsM.(Springer)
2.ComputationalGeometry:AnIntroductionPreparataF.P.,ShamosM.I.(Springer)
3.ComputationalGeometryinCRourkeJ.O.(CambridgeUniversityPress)

CS1432

WirelessNetworks

7thsem(ElectiveII)

3006
Prerequisites:CS1302

Introductiontowirelesscommunicationsystemsandnetworks
Wirelesstechnologies:Cellularwirelessnetworksandsystemsprinciples,antennasandradio
propagation,signalencodingandmodulationtechniques,spreadspectrum,codinganderrorcontrol
WirelessNetworking:Multipleaccesstechniques,MobileIPandWAP,Wirelesssystemsandstandards
WirelessLANs:WirelessLANtechnology,Wirelessstandard(IEEE802.11etc.),AdhocNetworks,
Bluetooth

Books:
1.WirelessCommunications:Principles&PracticeRappaportT.S.(PearsonEd)
2.WirelessCommunicationsandNetworksStallingsW.(PearsonEd)

CS1433
7thsem(ElectiveII)

InformationTheoryandCoding

3006
Prerequisites:CS1203,CS1205

Introduction:Conceptofentropyandmutualinformation,applicationofentropyinfeatureextraction
Entropyinstochasticprocesses:Entropyrates,markovchains,HiddenMarkovmodels
DataCompression:Kraftinequalityandoptimalcoding,Huffmancodesandoptimality,ShanonFano
Eliascoding,Arithmeticcodes
ChannelcapacityandCoding:Differentchannelmodels,conceptofchannelcapacity,channelcoding
theorem,Fanosinequality,Huffmancodes,channelcapacitytheorem,Shanonslimit,Randomselection
ofcodes,noiselesscoding
Errorcontrolcodes:ConceptofLinearblockcodes,cycliccodes,BCHcodes,RScodes,Convolution
codes
ErrorCorrectingtechniques:Shortrandomerrorcorrectionbyerrortrapping,bursterrorcorrectionfor
blockcodes
CodingandDigitalModulation:Trelliscodedmodulation

Books:
1.ElementsofInformationTheoryCoverT.M.,ThomasJ.A.(Wiley)
2.InformationTheory,CodingandCryptographyBoseR.(TMH)
3.ErrorCorrectingCodingTheoryRheeM.Y.(McGrawHill)
4.TheArtofErrorCorrectingCodingMorelosZaragozaR.H.(Wiley)
5.IntroductiontoCodingandInformationTheoryRomanS.(Springer)
6.FundamentalsofErrorCorrectingCodesHuffmanW.C.,PlessV.(Cambridge)
7.ErrorControlCodingforDataNetworkReedI.S.,ChenX.(Kluwer)
8.CodingTechniques:anintroductiontocompressionanderrorcontrolWadaG.(Palgrive)
9.TheMathemeticsofCodingTheoryGarretP.(Pearson)

CS1434
7thsem(ElectiveII)

DistributedSystem

3006
Prerequisites:CS1302,CS1304

Introduction:Conceptsofdistributedsystemanditsgeneralarchitecture,basicdesignissuesin
distributedsystem
Naming:Namingofentitiesandconceptofnamespace,namespaceimplementation,locatingmobile
entities
ProcessManagement:Basicconceptsofprocessandthread,threadsindistributedsystem,code
migrationanditsmodels,migrationinheterogeneousenvironment,IntroductiontoRPCandRMI
Synchronization:Basicsynchronizationtechniques,physicalandlogicalclocks,clocksynchronization
algorithms,globalstate,electionalgorithms
Distributedmutualexclusion:Requirements,typesandmodelsofmutualExclusionalgorithms,
discussiononmutualexclusionalgorithms
Distributeddeadlockhandling:Introductiontodeadlock,deadlockpreventionandavoidance
techniques,deadlockdetection/resolutionalgorithms
Agreementprotocols:Basicconceptofagreementprotocols,differentagreementproblems,Byzantine
agreementproblem,Consensusproblem,relationsamongagreementproblems,solutiontoByzantine
agreementproblem,applicationofagreementalgorithm

Books:
1.DistributedSystems:ConceptsandDesignCoulourisG.,DollimoreJ.,KindbergT.(PearsonEd)
2.AdvancedConceptsinOperatingSystemSinghalM.,ShivaratriN.G.(TMH)
3.DistributedSystems:PrinciplesandParadigmsTanenbaumA.S.,SteenM.V.(PearsonEd)
4.DistributedOperatingSystemSinhaP.K.(PHI)
5.DistributedOperatingSystemsTanenbaumA.S.(PearsonEd)

CS1435
7thsem(ElectiveII)

DataMining

3006
Prerequisites:CS1306

Introduction:Typesofdataminingproblems,processofdatamining
Statisticalevaluationofbigdata:Statisticalprediction,performancemeasures,pitfallsindatamining
evaluation
Datapreparation:Datamodels,datatransformations,handlingofmissingdata,timedependentdata,
textualdata
Datareduction:Featureselection,principalcomponents,smoothingdata,casesubsampling
Predictivemodeling:Mathematicalmodels,linearmodels,neuralnets,advancedstatisticalmodels,
distancesolutions,logicsolutions,decisiontrees,decisionrules,modelcombination
Solutionanalyses:Graphicaltrendanalyses,comparisonofmethods
Futuretrends:Textmining,visualization,distributeddata.Useofopensourcesoftware

Books:
1.DataMining:ConceptsandTechniquesHan,J.andKamber,M.(MorganKaufmann)
2.IntroductiontoDataMiningTanP.,SteinbachM.,KumarV.(AddisonWesley)
3.PrinciplesofDataMiningHandD.J.,MannilaH.,SmythP.(MITPress)

CS1436
7thsem(ElectiveII)

3006

NaturalLanguageProcessing

Prerequisites:CS1302,CS1304

Introduction:NLPtasksinsyntax,semantics,andpragmatics,applicationsininformationextraction,
questionanswering,machinetranslation,problemofambiguity,roleofmachinelearning,briefhistory
Ngramlanguagemodels:Roleoflanguagemodels,simpleNgrammodels,estimatingparametersand
smoothing,evaluatinglanguagemodels
Partofspeechtaggingandsequencelabeling:Lexicalsyntax,hiddenmarkovmodels,maximumentropy
models,conditionalRandomFields
Syntacticparsing:Grammarformalismsandtreebanks,efficientparsingforCFGs,statisticalparsingand
probabilisticCFGs(PCFGs),lexicalizedPCFGs
SemanticAnalysis:Lexicalsemanticsandwordsensedisambiguation,compositionalsemantics,
semanticrolelabelingandsemanticparsing

Books:
1.SpeechandLanguageProcessingJurafskyD.,MartinJ.H.(PrenticeHall)
2.FoundationsofStatisticalNaturalLanguageProcessingManningC.,SchtzeH.(MITPress)

CS1441

PrinciplesofProgrammingLanguage

8thsem(ElectiveIII)

3006
Prerequisites:CS1201

Introduction:Syntax,semanticsandpragmatics,formaltranslationmodels
Variables,Expressions&Statements:Bindingtimespectrum,variablesandexpressions,assignment,I
valuesandrvalues,storageallocation,constantsandinitialization
Types:Primitivetypes,pointers,structuredtypes,coercion,notionoftypeequivalence,polymorphism,
encapsulation,informationhidingandabstraction
Storagemanagement:Static,dynamic,stackbased,heapbased
Sequencecontrol:Implicitandexplicitsequencingwitharithmeticandnonarithmeticexpressions,
sequencecontrolbetweenstatements
Subprogramcontrol:Subprogramsequencecontrol,datacontrolandreferencingenvironments,
parameterpassing,staticanddynamicscope,blockstructure

Books:
1.ProgrammingLanguagesPrattT.V.(PearsonEd)
2.ProgrammingLanguages:PrinciplesandPracticeLoudenK.C.(AddisionWesley)
3.ProgrammingLanguages:PrinciplesandParadigmsTuckerA.,NoonanR.(TMH)
4.ProgrammingLanguages:PrinciplesandPracticeLoudenK.C.(AddisionWesley)

CS1442
8thsem(ElectiveIII)

AppliedParallelProgramming

3006
Prerequisites:CS1301

Introduction,IntroductiontoCUDAC,CUDAParallelExecutionModelwithFermiupdates,CUDAfeaturs
anddebugging,Memorybandwidth,TiledConvolution,ParallelComputationPatternsReductionTrees,
ParallelComputationPatternsPrefixSum(Scan),FloatingPointConsiderations,AtomicOperationsand
Histogramming,MPIandCUDAProgramming

Books:
1.ProgrammingMassivelyParallelProcessors:AhandsonApproachKirkD.B.,HwuW.W.(Morgan
Kaufmann)
2.CUDAbyExample:AnIntroductiontoGeneralPurposeGPUProgrammingSandersJ.,KandrotE.
(AddisonWesley)

CS1443
8thsem(ElectiveIII)

PatternRecognition

3006
Prerequisites:CS1201

Introduction:Introductiontopatternrecognition,applicationsofpatternrecognition,statistical,neural
andstructuralapproaches
StatisticalPatternRecognition:Patternsandclassifications,discriminantfunctions,Bayesdecisionrule,
Nearestneighbourrule,probabilityoferror
LinearDiscriminantfunctions:Perceptronsandtraining,LMSEapproaches,unsupervisedlearningand
clustering,featureextraction
SyntacticPatternRecognition:Formallanguagesandgrammars,patterngrammarsandhigher
dimensionalgrammars,parsing,automatarealizations,stochasticgrammars,grammaticalinterference,
computationlearningtheory,Valiantsframework

Books:
1.PatternRecognition:Statistical,StructuralandNeuralApproachesSchalkoffR.J.(Wiley)
2.PatternClassificationandSceneAnalysisDudaR.O.,HartP.E.(Wiley)
3.StructuralmethodsinPatternRecognitionMicletL.(NorthOxfordAcademic)

CS1444
8thsem(ElectiveIII)

CryptographyandSecurity

3006
Prerequisites:CS1433

IntroductionandMathematicalFoundations:Introduction,OverviewonModernCryptography,
NumberTheoryProbabilityandInformationTheory
Cryptosystems:ClassicalCryptosystems,CryptanalysisofClassicalCryptosystems,ShannonsTheory
SymmetricKeyCiphers:DES,AES
CryptanalysisofSymmetricKeyCiphers:LinearCryptanalysis,DifferentialCryptanalysis,Other
CryptanalyticTechniques,OverviewonSBoxDesignPrinciples,ModesofoperationofBlockCiphers
StreamCiphers:Pseudorandomfunctions,HashfunctionsTheMerkleDamgardConstruction,Message
AuthenticationCodes(MACs)
AsymmetricKeyCiphers:RSACryptosystem,PrimalityTesting,FactoringAlgorithms,DiscreteLogarithm
Problem(DLP)andtheDiffieHellmanKeyExchangealgorithm,ElGamalEncryption
Algorithm,CryptanalysisofDLP
AsymmetricKeyCryptography:Ellipticcurvebasedcryptography
Security:SecretSharingSchemes,Kerberos,PrettyGoodPrivacy(PGP),SecureSocketLayer

Books:
1.CryptographyTheoryandPracticeStinsonD.(Chapman&Hall/CRC)
2.CryptographyandSecurityShyamalaC.K.,HariniN.,PadmanabhanT.R.(WileyIndia)
3.FoundationsofCryptography,vol.Iandvol.IIGoldreichO.(CambridgePress)
4.AnIntroductiontoMathematicalCryptographyHoffstein,Pipher,Silvermman(Springer)
5.AlgorithmicCryptanalysisJouxA.(CRCPress)
6.Cryptography&NetworkSecurityForouzanB.A.(TMH)
7.CryptographyandNetworkSecurityStallingsW.(TMH)
8.NumberTheoryTelangS.G.(TMH)

CS1445
8thsem(ElectiveIII)

VLSIDesign,TestandVerification

3006

Prerequisites:CS1301,CS1401,CS1404

Introduction:DigitalVLSIDesignFlowSpecification,HighlevelSynthesis,RTLDesign,
LogicOptimization,VerificationandTestPlanning,DesignRepresentation,HardwareSpecific
Transformations
Scheduling,AllocationandBinding:BasicSchedulingAlgorithms(TimeconstrainedandResource
Constrained),AllocationStepsUnitSelection,FunctionalUnitBinding,StorageBinding,Interconnect
Binding,AllocationTechniquesCliquePartitioning,LeftEdge
Algorithm,IterativeRefinement
LogicOptimizationandSynthesis:HeuristicMinimizationofTwoLevelCircuits,FiniteStateMachine
Synthesis,MultiLevelLogicSynthesis,MultiLevelMinimization
BinaryDecisionDiagram:Introductionandconstruction,ReductionrulesandAlgorithms,Operationon
BDDsanditsAlgorithms,RepresentationofSequentialCircuits
TemporalLogic:IntroductionandBasicOperators,SyntaxandSemanticsofLTL,CTLandCLT*,
EquivalenceandExpressivePower
DigitalTesting:Introduction,TestprocessandTesteconomics,Functionalvs.StructuralTestingDefects,
Errors,FaultsandFaultModeling(stuckatfaultmodeling),FaultEquivalence,FaultDominance,Fault
CollapsingandCheckpointTheorem
FaultSimulation:CircuitModelingandAlgorithmsforFaultSimulation,SerialFaultSimulation,Parallel
FaultSimulation,DeductiveFaultSimulation,ConcurrentFaultSimulation
CircuitTesting:IntroductiontoAutomaticTestPatternGeneration(ATPG)andATPGAlgebras,D
CalculusandDAlgorithm,BasicsofPODEMandFAN,ATPGforSingleClockSynchronousCircuits,
IntroductiontoBISTarchitectureBISTTestPatternGeneration

Books:
1.HighLevelSynthesis:IntroductiontoChipandSystemDesignGajskiD.D.,DuttN.D.,WuA.C.H.,
LinS.Y.L.(Springer)
2.VerilogHDL:AGuidetoDigitalDesignandSynthesisPalnitkarS.(PrenticeHall)
3.SynthesisandoptimizationofdigitalcircuitsMicheliG.D.(TMH)
4.LogicinComputerSciencemodelingandreasoningaboutsystemsHuthM.,RyanM.(Cambridge
Press)
5.EssentialsofElectronicTestingforDigital,Memory&MixedSignalCircuitsBushnell,Agrawal
(KluwerAcademicPublishers)

CS1446

LinuxOperatingSystem

8thsem(ElectiveIII)

3006
Prerequisites:CS1304

Introduction,Processmanagement,Processscheduling,Systemcalls,Interruptsandinterrupthandlers,
Memorymanagement,VFS,BlockI/Olayer

Books:
1.LinuxKernelDevelopmentLoveR.(PearsonEducation)
2.UnderstandingtheLinuxKernelBovetD.P.(O'reilly)

CS1451
8thsem(ElectiveIV)

IntroductiontoNetworkCalculus

3006

Prerequisites:CS1203,CS1205,CS1302,CS1423

NetworkCalculus:ModelsforDataFlows,ArrivalCurves,ServiceCurves,NetworkCalculusBasics,
GreedyShapers,MaximumServiceCurve,VariableandFixedDelay,HandlingVariableLengthPackets,
LosslessEffectiveBandwidthandEquivalentCapacity
MathematicalBackground:BasicMinplusandMaxplusCalculus,MinPlusCalculus,MaxPlusCalculus,
MinplusandMaxPlusSystemTheory,MinPlusandMaxPlusOperators,ClosureofanOperator
ApplicationofNetworkCalculustotheInternet:GPSandGuaranteedRateSchedulers,TheIntegrated
ServicesModeloftheIETF,Schedulability,ApplicationtoDifferentiatedServices
OptimalMultimediaSmoothing:ConstraintsImposedbyLosslessSmoothing,MinimalRequirementson
DelaysandPlaybackBuffer,OptimalSmoothingStrategies,OptimalConstantRateSmoothing,Optimal
SmoothingversusGreedyShaping,ComparisonwithDelayEqualization
FIFOSystemsandAggregateScheduling:Introduction,GeneralBoundsforAggregateScheduling,
StabilityofaNetworkwithAggregateScheduling,BoundsforaFIFOServiceCurveElement,Boundsfora
NetworkofFIFOCBRServers
PacketScaleRateGuarantees:Introduction,AdaptiveGuarantee,ApplicationtotheInternetPacket
ScaleRateGuarantee
TimeVaryingShapers:Introduction,TimeVaryingShapers,TimeInvariantShaperwithNonzeroInitial
Conditions,TimeVaryingLeakyBucketShaper
StochasticNetworkCalculus:TrafficModelsforStochasticNetworkCalculus,ServerModelsfor
StochasticNetworkCalculus,BasicPropertiesofStochasticNetworkCalculus,AnalysisonScheduling
Disciplines

Books:
1.NetworkCalculusLeBoudecJ.Y.,ThiranP.(Springer,LNCS2050)
2.StochasticNetworkCalculusJiangY.,LiuY.(Springer)
3.CommunicationNetworking:AnAnalyticalApproachKumarA.,ManjunathD.,KuriJ.(Elsevier)

CS1452
8thsem(ElectiveIV)

LogicofComputerScience

3006

Prerequisites:CS1203,CS1204,CS1402

PropositionalLogic:OrdersandTrees,Propositions,Connectives,TruthTables,TruthAssignments,
Valuations,TableauProofsinPropositionalCalculus,SoundnessandCompletenessofTableauProofs,
DeductionsfromPremisesandCompactness,Resolution,RefiningResolution,LinearResolution,Horn
ClauseandPROLOG
PredicateLogic:PredicatesandQuantifiers,TermsandFormulas,FormationTrees,Structures,Lists,
SemanticsMeaningandTruth,ProofsCompleteSystematicTableaux,SoundnessandCompleteness
ofTableauProofs,PrenexNormalForm,Skolemization,Herbrand'sTheorem,Uification,Unification
Algorithm,Resolution,LinearResolution
ModalLogic:PossibilityandNecessity,KnowledgeorBelief,FramesandForcing,ModalTableaux,
SoundnessandCompleteness

Books:
1.LogicforApplicationsNerodeA.,ShoreR.A.(Springer)
2.FirstOrderLogicandAutomatedTheoremProvingFittingM.(Springer)
3.MathematicalLogicforComputerScienceBenAriM.(Springer)

CS1453
8thsem(ElectiveIV)

WirelessSensorNetwork

3006

Prerequisites:CS1205,CS1302,CS1432

Introductiontosensornetwork,Uniqueconstraintsandchallenges,LocalizationandTracking,
NetworkingSensors,Infrastructureestablishment,SensorTaskingandControl,Sensornetwork
databases,SensorNetworkPlatformsandtools,IndustrialApplicationsandResearchdirections

Books:
1.WirelessSensorNetworks:AnInformationProcessingApproachZhaoF.,GuibasL.(Elsevier)
2.HandbookofSensorNetworks:AlgorithmsandArchitecturesStojmenoviI.,Cacute(Wiley)

CS1454

SpeechProcessing

8thsem(ElectiveIV)

3006
Prerequisites:CS1205

Fundamentalsofspeechscience,Modelingspeechproduction,Shorttermprocessingofspeech,Linear
predictionanalysis,Cepstralanalysis,Speechcodingandsynthesis,Speechenhancement,Recognition
usingtemplatesandDTW,RecognitionusinghiddenMarkovmodels

Books:
1.DiscreteTimeProcessingofSpeechSignalsDellerJ.,HansenJ.,ProakisJ.(WileyIEEE)
2.DigitalProcessingofSpeechSignalsRabiner,Schafer(PrenticeHall)
3.DiscreteTimeSpeechSignalProcessing:PrinciplesandPracticeQuatieriT.F.(PrenticeHall)

CS1455
8thsem(ElectiveIV)

FormalMethodsofSystemVerification

3006
Prerequisites:CS1205

Introduction:Formalmethodsandhardwareverification,ReviewofPropositionalCalculusandPredicate
Calculus,AxiomsandrulesofFloydHoareLogic,ApplicationofFloydHoarelogictoverifyhardware
circuits,Describinghardwaredirectlyinhigherorderlogic
Circuitrepresentation:Combinationalandsequentialbehaviourofcircuits,Specificationofhardware
systems,ConceptofOBDDsandROBDDsandoperationonROBDDs
Statespaceexplosionproblem:Symbolicdatastructureandsymbolicmodelcheckingalgorithms,
ConceptofontheflymodelcheckingandautomatatheoreticmodelcheckingStudyofverification
tools:SMVandPVS

Books:
1.LogicinComputerScience:ModellingandReasoningaboutSystemsHuthM.,RyanM.(Cambridge
UniversityPress)
2.HigherOrderLogicandHardwareVerificationMelhamT.F.(CambridgeUniversityPress)
3.ModelCheckingClarkeE.M.,GrumbergO.,PeledD.(MITPress)
4.SymbolicModelCheckingMcMillanK.L.(KluwerAcademicPublisher)

CS1456
8thsem(ElectiveIV)

NetworkStorageManagement

3006
Prerequisites:CS1304,CS1307

StorageSystem:introduction,storagesystemenvironmentDiskdrivecomponents,Dataprotection
RAID,Intelligentstoragesystem
Storagenetworkingtechnologiesandvirtualizaton:Directattachedstorage,introductiontoSCSI,SAN,
Networkattachstorage,IPSAN,contentaddressedstorage,virtualization
BusinessContinuity:Backupandrecovery
Storagesecurityandmanagement

Books:
1.InformationStorageandManagementStoring,ManagingandprotectingDigitalinformationEd.by
SomasundaramG.,ShrivastavaA.(Wiley)

CS1471
8thsem(OpenElective)

NeuralNetwork

3006
Prerequisites:None

Introduction:Biologicalneuronsandartificialneurons,ModelofanANN,Activationfunctionsusedin
ANNs,Typicalclassesofnetworkarchitectures
MathematicalFoundationsandLearningmechanisms:Revisitingvectorandmatrixalgebra,State
spaceconcepts,Conceptsofoptimization,Errorcorrectionlearning,Memorybasedlearning,Hebbian
learning,Competitivelearning
Singlelayerperceptrons:Structureandlearningofperceptrons,Patternclassifierintroductionand
Bayes'classifiers,Perceptronasapatternclassifier,Perceptronconvergence,Limitationsofa
perceptrons
FeedforwardANN:StructuresofMultilayerfeedforwardnetworks,Backpropagationalgorithm,Back
propagationtrainingandconvergence,Functionalapproximationwithbackpropagation,Practicaland
designissuesofbackpropagationlearning
RadialBasisFunctionNetworks:Patternseparabilityandinterpolation,RegularizationTheory,
RegularizationandRBFnetworks,RBFnetworkdesignandtraining,ApproximationpropertiesofRBF
SupportVectormachines:Linearseparabilityandoptimalhyperplane,Determinationofoptimal
hyperplane,Optimalhyperplanefornonseparablepatterns,DesignofanSVM,ExamplesofSVM
CompetitiveLearningandSelforganizingANN:Generalclusteringprocedures,LearningVector
Quantization(LVQ),Competitivelearningalgorithmsandarchitectures,Selforganizingfeaturemaps,
Propertiesoffeaturemaps

Books:
1.NeuralNetworks:AcomprehensivefoundationHaykinS.(PearsonEducation)
2.NeuralNetworks:AclassroomapproachKumarS.(TMH)
3.ArtificialNeuralNetworksSchalkoffR.J.(McGrawHill)
4.ArtificialNeuralNetworks:TheoryandApplicationsPattersonD.W.(PrenticeHall)
5.IntroductiontotheTheoryofNeuralComputationHertz,Krogh,Palmer(AddisonWesley)

CS1472
8thsem(OpenElective)

TimeSeriesAnalysis

3006

Prerequisites:MA1201(Prob.&Statistics)

Modelsfortimeseries:Timeseriesdata,Trend,seasonality,cyclesandresiduals,Stationaryprocesses,
Autoregressiveprocesses,Movingaverageprocesses,Whitenoise
Modelsofstationaryprocesses:Purelyindeterministicprocesses,ARMAprocesses,ARIMAprocesses,
Estimationoftheautocovariancefunction,IdentifyingaMA(q)process,IdentifyinganAR(p)process,
DistributionsoftheACFandPACF
Spectralmethods:DiscreteFouriertransform,Spectraldensity,Analysingtheeffectsofsmoothing
Estimationofthespectrum:Periodogram,Distributionofspectralestimates,FastFouriertransform
Linearfilters:FilterTheorem,Applicationtoautoregressiveprocesses,Applicationtomovingaverage
processes,Generallinearprocess,FiltersandARMAprocesses,CalculatingautocovariancesinARMA
models
Estimationoftrendandseasonality:Movingaverages,Centredmovingaverages,SlutzkyYuleeffect,
Exponentialsmoothing,Calculationofseasonalindices
FittingARIMAmodels:BoxJenkinsprocedure,Identification,Estimation,Verification,Testsforwhite
noise,ForecastingwithARMAmodels
Statespacemodels:Modelswithunobservedstates,Kalmanfilter,Prediction,Parameterestimation

Books:
1.TimeSeries:TheoryandMethodsBrockwellP.J.,DavisR.A.(Springer)
2.TheAnalysisofTimeSeries:TheoryandPracticeChatfieldC.(ChapmanandHall)
3.TimeSeriesKendallM.(CharlesGriffin)
4.TimeSeriesAnalysisForecastingandControlBoxG.E.P.,JenkinsG.,ReinselG.(PearsonEducation)

CS1481

SoftComputingTechniquesforNonlinearOptimization

8thsem(OpenElective)

3006
Prerequisites:None

Softandhardcomputing
GA:Gene,Chromisome,Allele,Schematatheory,genotype,phenotype,competitionandSelection
differenttypes,Crossoverdifferenttechniques,elitism,mutationdifferenttypes,stoppingcriteria,
FlowchartofGA
Evolutionaryalgorithm:SimulatedAnnealing,Evlutionaryprogramming,Hillclimbing
Fuzzy:Membershipfunction,fuzzyficationfunction,fuzzyoperator,inferencerules,defuzzyfication
Explorationandexploitation
PSO,AntColonyOptimization

Books:
1.GeneticAlgorithmsinSearch,Optimization,andMachineLearningGoldbergD.E.(AddisonWesley)
2.NeuralNetwork,FuzzyLogic,andGeneticAlgorithms:SynthesisandApplicationsRajasekaranS.,Pai
G.A.V.(PHI)
3.SoftComputingandIntelligentSystems:TheoryandApplicationSinhaN.K.,GuptaM.M.(Academic
Press)

CS1482
8thsem(OpenElective)

CloudComputing

3006
Prerequisites:None

Introduction:Definition,Characteristics,Components,Cloudprovider,SAAS,PAAS,IAASandOthers,
Organizationalscenariosofclouds,Administering&Monitoringcloudservices,benefitsandlimitations,
Deployapplicationovercloud,ComparisonamongSAAS,PAAS,IAAS
Cloudcomputingplatforms:Infrastructureasservice:AmazonEC2,PlatformasService:GoogleApp
Engine,MicrosoftAzure,UtilityComputing,ElasticComputing
CloudTechnologies:StudyofHypervisors,CompareSOAPandREST
Webservices:SOAPandREST,SOAPversusREST,AJAXasynchronous'rich'interfaces,Mashupsuser
interfaceservices
Virtualization:Virtualmachinetechnology,virtualizationapplicationsinenterprises,Pitfallsof
virtualization
Multitenantsoftware:Multientitysupport,Multischemaapproach,Multitenanceusingclouddata
stores,Dataaccesscontrolforenterpriseapplications
Datainthecloud:Relationaldatabases,CloudfilesystemsGFSandHDFS,BigTable,HBaseandDynamo
MapReduceandextensions:Parallelcomputing,ThemapReducemodel,ParallelefficiencyofMap
Reduce,RelationaloperationsusingMapReduce,EnterprisebatchprocessingusingMapReduce,
Introductiontoclouddevelopment,Example/ApplicationofMapreduce,Featuresandcomparisons
amongGFS,HDFSetc,MapReducemodel
Cloudsecurity:Vulnerabilityassessmenttoolforcloud,PrivacyandSecurityincloud,Architectural
ConsiderationsGeneralIssues,TrustedCloudcomputing,SecureExecutionEnvironmentsand
Communications,SecuritychallengesVirtualizationsecuritymanagementvirtualthreats,VMSecurity
Recommendations,VMSpecificSecuritytechniques,SecureExecutionEnvironmentsand
Communicationsincloud
Issues:Implementingrealtimeapplicationovercloudplatform
IssuesinIntercloudenvironments,QOSIssuesinCloud,Dependability,datamigration,streamingin
Cloud.QualityofService(QoS)monitoringinaCloudcomputingenvironment

Books:
1.CloudComputingforDummiesHurwitzJ.,BloorR.,KanfmanM.,HalperF.(WileyIndia)
2.EnterpriseCloudComputingShroffG.(CambridgeUniversityPress)
3.CloudSecurityKrutzR.,VinesR.D.(WileyIndia)

SemesterwiseM.Tech.coursestructure
I

CS1501
3006

CS1502
3006

CSE
ElectiveI
3006

ElectiveII
3006

24

II

CS1503
3006

CS1504
3006

ElectiveIII
3006

ElectiveIV
3006

24

Semester

III
IV

TotalCredit

Credits

Thesis
002222
Thesis
002222

22
22

92

ElectiveI,II,III,andIVshallbetakenfromthelistofsubjects
mentionedunderElectiveI,II,III,andIVforB.Techrespectively.

CS1501
1stsem

FundamentalsofComputerScienceI

3006
Prerequisites:None

PartI:ChurchTuringthesis,Hilbert'sproblem,decidability,haltingproblem,reducibility,timeandspace
complexity,ClassesP,NP,NPcomplete,PSPACE,andPSPACEcomplete,intractability
PartII:Specificationoftokens,recognitionoftokens,automatictools,topdownandbottomupparsing
techniques,constructionofefficientparsers,syntaxdirectedtranslation,automatictools,declaration
processing,typechecking,symboltables,errorrecovery,Intermediatecodegeneration,Code
generation,flowgraphs,registerallocation

Books:
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,UllmanJ.D.(Narosa
2.ElementsoftheTheoryofComputationLewisH.R.,PapadimitriouC.H.(PearsonEd)
3.IntroductiontoLanguagesandtheTheoryofComputationMartinJ.C.(TMH)
4.IntroductiontotheTheoryofComputationSipserM.(PWSPublishing)
5.IntroductiontoComputabilityHennieF.C.(AddisonWesley)
6.TheTheoryofComputationMoretB.M.(PearsonEd)
7.PrinciplesofCompilerDesignAhoA.V.,UllmanJ.D.(NarosaPub.)
8.PrinciplesofCompilerDesignRaghavanV.(McGrawHill)

CS1502
1stsem

AdvancedDataStructure

3006
Prerequisites:None

Priorityqueue,Binomial,Fibonacci,andPairingHeaps,DoubleEndedPriorityQueues
Hashtables,balancedbinarysearchtrees,Splaytrees,RandomizedDictionaryStructures
MultidimensionalSpatialDataStructures,QuadtreesandOctrees,BinarySpacePartitioningTrees,R
trees
Tries,SuffixTreesandSuffixArrays,PQTrees
ApplicationofdatastructureinInformationretrieval,datamining,imageprocessing

Books:
1.HandbookofDataStructuresandApplicationsSahniS.(CRCPress)
2.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(MITPress)
3.AlgorithmDesignKleinbergJ.,TardosE.(AddisonWesley)

CS1503
2ndsem

FundamentalsofComputerScienceII

3006
Prerequisites:None

PartI:StudyofmajorOperatingSystemissuessuchasMemoryManagement,ProcessManagementand
Scheduling,FileSystems,NetworkingbylookingattheinternalsofactualsystemssuchasUnix,Linux,NT
etc.Issuesindesignofdistributedoperatingsystems.SelectedcasestudiessuchasAmoeba,Chorus,
Machetc
PartII:Evolutionofcomputerarchitecture,Flynn'sClassification,TypesofParallelism,Performance
Metrics,DifferentParallelComputermodels,InstructionlevelparallelismBasicconcept,Dependency
Analysis,PartitioningandScheduling,PipelinearchitecturePrinciples&generalstructuresofpipeline,
linear&nonlinearmodel,pipelinedinstructionprocessing(arithmetic,Boolean,load/store)

1.AdvancedComputerArchitectures:ADesignSpaceApproach)SimaD.,FountainT.,KacsukP.
2.AdvancedComputerArchitecture:Parallelism,Scalability,ProgrammabilityHwangK.(TMH)
3.ComputerArchitecture:AQuantitativeApproachHennessyJ.L.,PattersonD.A.(Elsevier)
4.OperatingsystemconceptsSilberschatzA.,GalvinP.B.,GagneG.(Wiley)
5.OperatingSystemsStallingsW.(PearsonEd.)
6.ModernOperatingSystemsTanenbaumA.S.(PHI)
7.TheMagicGardenExplained:TheInternalsofUnixSystemVRelease4GoodheartB.,CoxJ.(PHI)
8.TheDesignandImplementationofthe4.4BSDOperatingSystemMcKusickM.K.(AddisonWesley)

CS1504
2ndsem

AdvancedDatabaseManagementSystem

3006
Prerequisites:None

Queryprocessing:Measuresofquerycosts,selectionoperation,sorting,joinoperation,evaluationof
expressions
Queryoptimization:TranslationofSQLqueriestorelationalalgebra,heuristicapproachandcostbased
optimization
Recovery:Serializibility,locking,systemlog,undoingandredoing
Extendedentityrelationshipmodelandobjectmodel,objectorienteddatabases,Objectrelationaland
extendedrelationaldatabases
Parallelanddistributeddatabases,XMLandInternetdatabase,Activedatabase

Books:
1.DatabaseManagementSystemsRamakrishnanR.,GehrkeJ.(McGrawHill)
2.DatabaseManagementSystemsSilberschatz,A.,KorthH.F.,SudarshanS.(McGrawHill)
3.FundamentalsofDatabaseSystemsElmasriR.,NavatheS.B.(AddisonWesley)
4.Database:Principles,Programming,PerformanceONeilP.(MorganKaufmann)
5.DatabaseModeling&DesignTheoreyT.J.(MorganKaufmann)