cse course from 2012
DESCRIPTION
Syllabus computer scienceTRANSCRIPT
-
Course No. Course Name L T P C Course No. Course Name L T P C
CH-1101/PH-1101 Chemistry/Physics 3 1 0 8 EC-1101 Basic Electronics 3 0 0 6EE-1101 Basic Electrical Engineering 3 0 0 6 CS-1101 Introduction to Computing 3 0 0 6MA-1101 Mathematics - I 3 1 0 8 MA-1102 Mathematics - II 3 1 0 8
CE-1101 Engineering Graphics 1 0 3 5 ME-1101 Engineering Mechanics 3 1 0 8HS-1101 Communication Skills 3 0 0 6 PH-1101/CH-1101 Physics /Chemistry 3 1 0 8CH-1111/PH-1111 Chemistry/Physics Laboratory 0 0 2 2 CS-1111 Computing Laboratory 0 0 2 2
ME-1111 Workshop 0 0 3 3 EE-1111 Electrical Sciences Lab 0 0 2 2
Physical Training-I 0 0 2 0 PH-1111/CH-1111 Physics /Chemistry Laboratory 0 0 2 2
NCC/NSO/NSS 0 0 2 0 Physical Training - II 0 0 2 0
13 2 8 38 NCC/NSO/NSS 0 0 2 0
15 3 6 42
EC1221Electonic Circuits and
Switching3 0 0 6 CS1204
Formal Language and
Automata Theory3 1 0 8
CS1201 Data Structure 3 1 0 8 CS1205 Signals & Data Communication 3 1 0 8
CS1202 Object Oriented Design 3 0 0 6 CS1206 Computer Graphics 3 0 0 6
CS1203 Discrete Structures 3 1 0 8 HS-1201 Manageral Economics 3 0 0 6MA-1201 Mathematics - III
3 1 0 8MA1251 Mathematics - IV (Introduction
to Stochastic Processes)3 1 0 8
CS1211 Data Structure Lab 0 0 2 2 CS1212 Computer Graphics Lab 0 0 2 2
EC1222Electonic Circuits and
Switching Lab0 0 2 2 CS1213
Signals & Data Communication
Lab0 0 2 2
Physical Training - III 0 0 2 0 Physical Training - IV 0 0 2 0
NCC/NSO/NSS 0 0 2 0 NCC/NSO/NSS 0 0 2 0
15 3 4 40 15 3 4 40
CS1301 Computer Architecture 3 1 0 8 CS1304 Operating System 3 0 0 6
CS1302 Computer Network 3 0 0 6 CS1305 Compiler Design 3 0 0 6
CS1303Microprocessor & System
Programming3 1 0 8 CS1306
Design and Analysis of
Algorithm3 1 0 8
MA1351Mathematics - V (Numerical
Methods)3 1 0 8 CS1307 Database Management System 3 0 0 6
HS-1301 Business Management 3 0 0 6 CS1308 Software Engineering 3 1 0 8
CS1311 Computer Network Lab 0 0 2 2 CS1313 Operating System Lab 0 0 2 2
CS1312Microprocessor & System
Programming Lab0 0 2 2 CS1314
Database Management System
Lab0 0 2 2
15 3 4 40 CS1315 Compiler Lab 0 0 2 2
15 2 6 40
CS1401 VLSI Physical Design 3 0 0 6 CS1404Advanced Computer
Architecture3 0 0 6
CS1402 Theory of Computation 3 1 0 8 CS1405 Machine Learning 3 0 0 6
CS14XX Dept. Elective - I 3 0 0 6 CS14XX Dept. Elective - III 3 0 0 6
CS14XY Dept. Elective - II 3 0 0 6 CS14XY Dept. Elective - IV 3 0 0 6
XX-1XXX Open Elective - I 3 0 0 6 XX-1XXX Open Elective - II 3 0 0 6
CS1490 Project - I 0 0 8 8 CS1491 Project - II 0 0 10 10
15 1 8 40 15 0 10 40
NB: Industrial Training after
Sixth Semester for a period
of 4-6 weeks as an audit
course
EE-1111 will be jointly offered
by EE and EC Departments
Semester 3 Semester 4
Semester 5 Semester 6
Semester 7 Semester 8
Course Structure for CSE, BTech (4-Year, 8 Semester Course)(to be applicable from 2012 batch onwards)
CS- Computer Science & Engineering
Semester - 1 Semester -2
-
Elective-I Elective-II
CS1421 Artificial Intelligence CS1431 Computational Geometry
CS1422 Digital Image Processing CS1432 Wireless Networks
CS1423 Applied Graph Theory CS1433 Information Theory and Coding
CS1424 Mobile AdHoc Network CS1434 Distributed System
CS1425 Simulation and Modeling CS1435 Data Mining
CS1426 Human Computer Interaction CS1436 Natural Language Processing
Elective-III Elective-IV
CS1441 CS1451 Introduction to Network Calculus
CS1442 Applied Parallel Programming CS1452 Logic of Computer Science
CS1443 Pattern Recognition CS1453 Wireless Sensor Network
CS1444 Cryptography and Security CS1454 Speech Processing
CS1445 CS1455
CS1446 Linux Operating System CS1456 Network Storage Management
Open Elective-I Open Elective-II
CS1471 Neural Network CS1481
CS1472 Time Series Analysis CS1482 Cloud Computing
Formal Methods of System VerificationVLSI Design, Test and Verification
Programming Language Concepts
Soft Computing Techniques for Non-linear Optimization
-
CS1101 3028
Books:
IntroductiontoComputing
2ndsem(allbranch) Prerequisites:None
Whatisaprogram;Digitalcomputerfundamentals;Whatisalanguage;Howprogramexecutes.Cprogramming:Datatypes;Operators;Expressions;Scoperesolutionandvariabletypes;Controlflowstructures;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,ImplementationofVirtualclassandFriendclass.
1.ProgramminginCGottfriedB.S.(TMH)2.TheCProgrammingLanguageKernighanB.W.,RitchieD.M.(PHI)3.C++:TheCompleteReference(4thEd)SchildtH.(TMH)4.TheC++ProgrammingLanguageStroustrupB.(AddisonWesley)5.ProgramminginANSICBalagurusamyE.(TMH)
-
CS1201 31210
Books:
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheoryclasses.Thereshallbeminimumoften(10)programmingassignmentsoutofwhichminimumoffive(05)assignmentsshallbeimplementedinC++andminimumoffive(05)assignmentsshallbeimplementedinJava.
1.DataStructuresusingC/C++TanenbaumA.S.,LangsamY.,AugensteinM.J.(PHI)
DataStructure
2.DataStructureAhoV.,UllmanJ.D.(AddisionWesley)3.TheArtofComputerProgramming(Vol.1,2,3)KnuthD.E.(AddisionWesley)4.FundamentalsofDataStructuresHorowitzE.,SahniS.(GalgotiaPub.)5.Algorithms,DataStructures,ProgramsWirthN.(PHI)
3rdsem Prerequisites:CS1101
Introductiontodatatypes,DatastructuresandAbstractDataTypes(ADT),Complexityanalysisofalgorithms,Linkedlist,Stack,QueueandRecursion.Introductiontotrees,Binarytree,BST,AVLtrees,BTrees,B+Trees,Binarysearchtree,Hashing,Basicconceptsofgraphsandtheirrepresentationschemes.Bubblesort,Selectionsort,Insertionsort,Shellsort,Quicksort,Heapsort,Radixsort,Treesearchingandgraphsearchingtechniques.Memorymanagement,StorageAllocation,GarbageCollection,Compaction.
Labassignments:
-
CS1202 3006
Books:
Softwarecomplexityanddesignapproach,Objectmodelevolutionandtheirelements,applicationofobjectmodelsObjectsandtheirrelationships,classesandtheirrelationships,interplayofobjectsandclasses,importanceofclassificationandidentification,keyabstractionandmechanismsClassdiagram,objectdiagram,interactiondiagram,modulediagram,processdiagram,microandmacrodevelopmentprocessStaffing,releasemanagement,Reuse,qualityassuranceandmetrics,documentation,riskandbenefitsofobjectorienteddevelopment
3.ObjectorientedmodelinganddesignRumbaughJ.(PrenticeHall)4.ObjectorienteddesignCoadP.,YourdonE.(YourdonPress)
1.ObjectOrientedAnalysisandDesignwithApplicationsBoochG.,MaksimchukR.A.,EngleM.W.(AddisonWesley)2.IntroductiontoObjectOrientedProgrammingTimothyB.(PearsonEd)
5.ObjectorientedanalysisCoadP.,YourdonE.(YourdonPress)
ObjectOrientedDesign
3rdsem Prerequisites:CS1101
-
CS1203 3108
Books:
Settheory:sets,relations,functions,countabilityLogic:formulae,interpretations,methodsofproof,soundnessandcompletenessinpropositionalandpredicatelogicNumbertheory:divisionalgorithm,Euclid'salgorithm,fundamentaltheoremofarithmetic,Chineseremaindertheorem,specialnumberslikeCatalan,Fibonacci,harmonicandStirlingCombinatorics:permutations,combinations,partitions,recurrences,generatingfunctionsGraphTheory:paths,connectivity,subgraphs,isomorphism,trees,completegraphs,bipartitegraphs,matchings,colourability,planarity,digraphsAlgebraicStructures:semigroups,groups,subgroups,homomorphisms,rings,integraldomains,fields,latticesandbooleanalgebras
DiscreteStructure
3rdsem Prerequisites:NIL
6.GraphTheoryDeoN.(PHI)
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)
-
CS1204 3108
Books:
FormalLanguageandAutomataTheory
4thsem
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,MotwaniR.,UllmanJ.D.(PearsonEd.)
Prerequisites:CS1201,CS1203
AlphabetsandLanguages,FiniteAutomata(FA),DeterministicandNondeterministicFA,FAwithmove,TwowayFA,FAwithoutputRegularExpressionandregularset,Closureproperties,Pumpinglemma,Decisionalgorithms,MyhillNerodetheoremContextfreeGrammar(CFG),Derivationtree,Simplification,ChomskyNormalFormandGreibachNormalForm,AmbiguityPushDownAutomata(PDA),PDAandContextFreeLanguage(CFL),PropertiesofCFL,Pumpinglemma,Closurepropertiesanddecisionalgorithms
2.ElementsoftheTheoryofComputationLewisH.R.,PapadimitriouC.H.(PearsonEd)3.IntroductiontoLanguagesandtheTheoryofComputationMartinJ.C.(TMH)4.IntroductiontoTheTheoryofComputationSipserM.(CengageLearning)
-
CS1205 3028
Books:
7.DataandComputerCommunicationsStallingsW.(PearsonEd.)8.PracticalDataCommunicationsFreemanR.L.(Willey)9.DigitalandDataCommunicationSystemsRodenM.S.(PrenticeHall)10.DataCommunicationPrinciples:ForFixedandWirelessNetworksAhmadA.(Kluwer)
SignalsandDataCommunication
4thsem
LabassignmentsusingMATLAB:
5.SignalsandSystemsusingMATLABChaparroL.(AcademicPress)
Prerequisites:MA1101,MA1102
Introduction,ContinuoustimeandDiscretetimesignals,Linearsystem,SystempropertiesInputOutputmodelingusinglineardifferentialequationsandlineardifferenceequations,TimeVaryingsystemsConvolutionRepresentationofLTIanddiscreteandcontinuoussignals,LineartimevaryingsystemsSignalsintermsoffrequencycomponents,FouriertransformaslimitingformofFourierseries,Properties,Responsetosinusoidal,periodicandaperiodicinputs,SamplingAnalogmodulationanddemodulationofsignals,Simultaneoustransmissionofsignals,DigitalmodulationAnaloganddigitaldatatransmission,Transmissionimpairments,ChannelcapacityWiredandwirelesstransmission,Signalencodingtechniques,FDM,SynchronousandSatTDM,ADSL;XDSLSpreadspectrumanalysis(FHSS,DSSS,OFDM),Errorhandling,IntroductionX.25,FrameRelay
6.SignalsandSystemsHaykinS.,VeenB.V.(Willey)
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheoryclasses.Thereshallbeminimumofeight(08)programmingassignmentscoveringconvolutionofdiscreteandcontinuoustimesignals,sumofsinusoidsintimeandfrequencydomain,convergenceofFourierseries,PAM,QAM,FSKetc.
1.SignalsandSystemsOppenheimA.V.,WillskyA.S.andNawabA.H.(PHI)2.DigitalCommunication:PrinciplesandSystemModellingDasA.(Springer)3.SignalsandSystems:AnalysisUsingTransformMethods&MATLABRobertsM.J.(MHill)4.SignalsandSystemswithMATLABComputingandSimulinkModelingKarrisS.T.(Orchard)
-
CS1206 3028
Books:
7.ComputerGraphicswithOpenGLHearnD.,BakerM.P.(PearsonEd)
ComputerGraphics
4thsem Prerequisites:CS1201,MA1101,MA1102
Labassignments:
5.ComputerGraphicsUsingOpenGLHillF.S.(PHI)
Introduction,Input/Outputprimitivesandgraphicaldevices2DTransformation,translation,rotation,scaling,matrixrepresentationsandhomogeneouscoordinatessystem,reflectionandshear,transformationsbetweencoordinatesystems,affinetransformation,3Dtransformations,translation,rotation,scalingetc.Line,circleandellipsedrawingalgorithms,AreafillingalgorithmsViewingprocedure,2DWindowtoViewportcoordinatetransformation,Pointclipping,LineclippingandPolygonclippingalgorithms,Viewportclipping,Depthcueing.Curvesandsurfaces,Beziercurves,BSplinecurves,rationalBSplinecurves.HiddenlineeliminationDepthcomparison,Zbufferalgorithm,Backfacedetection,BSPtreemethod,Paintersalgorithm.Coloringandshadingmodels,ModelingLightIntensitiesandsources,Diffusereflection,LambertsCosineLaw,SpecularReflection,Halftoning;ColorModelsRGB,CMYK
Labprogramswillbeassignedbythecoursecoordinatorfromwithinthetopicscoveredintheoryclasses.Thereshallbeminimumofeight(08)programmingassignmentsusingC/C++withOpenGL.
6.InteractiveComputerGraphics:ATopDownApproachUsingOpenGLAngleE.(PearsonEd.)
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)
-
CS1301 3108
Books:
ComputerArchitecture
5thsem Prerequisites:EC1101,EC1221
5.ComputerSystemsDesignandArchitectureHeuringV.P.,JordanH.F.(PearsonEd)
Introduction:Generationsofarchitecture,fundamentalconceptsofdesignmethodologies,basicorganizationofcomputerProcessorDesign:Basicorganization,instructionset,ALUorganization,fixedpointandFloatingpointarithmeticControllerDesign:Basicconcepts,designofhardwiredcontrolandmicroprogrammedcontrolunitsMemoryOrganization:Basicorganization,virtualmemory,memoryhierarchicalstructure,pagingandsegmentationconcept,memoryinterleaving,cache&associativememoriesPeripheralprocessing&devices:I/Oaccessinganddatatransfertechniques,I/Ochannelandprocessor,I/Omanagement
1.ComputerOrganizationandDesign:TheHardware/SoftwareInterfacePattersonD.A.,HennessyJ.L.(Elsevier)2.ComputerOrganizationHamacharC.,VranesicZ.,ZakyS.(TMH)3.ComputerArchitectureandOrganizationHayesJ.P.(TMH)4.ComputerOrganizationandArchitecture:DesigningforPerformanceStallingsW.(PearsonEd)
-
CS1302 3028
Books:
ComputerNetworks
5thsem Prerequisites:MA1201,CS1205
DataLinklayer:DataLinklayerServices,wired/wirelesscasestudiesNetworklayer:Networklayerservices,routingprinciples,Internetprotocol(IP),introductiontoqualityofservice(QoS)Transportlayer:Transportlayerservices,protocolsoftransportlayerApplicationlayer:Applicationlayerprotocolse.g.HTTP,SMTP,DNSNetworkManagement:Basicconcept,SNMP
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)
Labassignments:
Simulationexperimentsforprotocolperformance,configuring,testingandmeasuringnetworkdevicesandparameters/policies;networkmanagementexperiments;Exercisesinnetworkprogramming
-
CS1303 3028
Books:
MicroprocessorsandSystemProgramming
5thsem Prerequisites:CS1101,CS1201
6.SystemProgrammingandOperatingSystemsDhamdhereD.M.(TMH)7.SystemSoftwareBeckL.L.(AddisonWesley)8.AdvanceMicroprocessorTabakD.(TMH)
3.LinkersandLoadersLevineJ.(MorganKauffman)4.MicroprocessorArchitecture,Programmingandapplicationwith8085/8080GaonkarR.S.(WileyEastern)5.SystemProgrammingDonovanJ.J.(McGrawHill)
8086architecture,Segments,Flags,Instructionset,assemblylanguageprogrammingon8086usingassembler,Interrupts,Writinginterruptservicesroutines,Debuggingprograms,8086pinfunctions80286/386/486registerset,Datatypes,Overviewofinstructionset,MemorysegmentationwithdescriptortablesincludingLDTandGDT,PrivilegelevelsBasicconceptsofassembleranditsdesignproceduresBasicconceptsaboutaloader,differentloaderschemes,designprinciplesofloader,overviewoflinker,designprinciplesoflinkers
Simulationexperimentsfor8085/8086,AssemblyLanguageProgrammingforx86etc.
Labassignments:
1.Microprocessor&InterfacingHallD.(TMH)2.Advanced80386ProgrammingTechniquesTurleyJ.(TMH)
-
CS1304 3028
Books:
4.Operatingsystems:aDesignorientedapproachCrowleyC.(TMH)5.OperatingSystemsDhamdhereD.M.(TMH)
IntroductiontoOS:Processmanagement,Memorymanagement,Filesystemmanagement,SystemcallsProcessmanagement:Scheduling,preemptive/nonpreemptive,FIFO,shortestjobfirst,shortestremainingjobfirst,roundrobin,priority,multilevelqueues,multilevelfeedbackqueues,ThreadsConcurrentprocesses:MutualexclusionandBernsteinsconditions,semaphores,criticalsection,monitors,messagepassing,casestudies:DiningPhilosophersproblem,ProducerConsumerproblemanddiskheadschedulerproblem.Memorymanagement:Singleusercontiguous,fixedpartitionmultiprogramming,fragmentation,relocation,compaction,paging,segmentation,pagingandsegmentationtogether;virtualmemory,pagereplacementpoliciesFilesystems:Directoryorganization,datahierarchy,blockingandbuffering,fileorganization,freespacemanagement,contiguousandnoncontiguousallocation,blockchaining,indexblockchaining,blockorientedfilemappingDeadlocks:Resourceconcepts,necessaryconditions,resourceallocationgraph,threestrategiesofHavender,Bankersalgorithm,reductionofresourceallocationgraph,deadlockrecoveryDiskscheduling:operationsofdisks,FCFS,SSTF,SCAN,CSCAN,MSTEPSCAN,Eschenbach,rotationoptimization,diskcaching
OperatingSystem
6thsem Prerequisites:CS1201,CS1301,CS1303
Labassignments:
SimulationofCPUschedulingalgorithms,simulationoffileallocationstrategies,userlevelprocessmanagement,DevelopmentofaLINUXkernelmoduleforacharacterdevice
1.OperatingsystemconceptsSilberschatzA.,GalvinP.B.,GagneG.(Wiley)2.OperatingSystemsStallingsW.(PearsonEd.)3.ModernOperatingSystemsTanenbaumA.S.(PHI)
-
CS1305 3028
Books:
5.LexandYaccLevineJ.R.,MasonT.,BrownD.(O'Reilly)
Designofalexicalanalyzer,implementthelexicalanalyzerusinglexicalanalyzergeneratingtools,designofapredictiveparser/LALRbottomupparserforagivenlanguage,ConvertionofBNFrulesintoyaccformandtowritecodeforgeneratingabstractsyntaxtree
6thsem Prerequisites:CS1201,CS1204,CS1301
Introduction:OverviewofLanguageandimplementations,Analysisandsynthesismodelofcompilation,Toolbasedapproachtocompilerconstruction,Retargetabilityandportability,TrendsincompilerconstructionLexicalAnalysis:Basicconcept,DesignIssues,Implementationissues,buildingasimpleLA,RE/FSAbasedLA,Lexicalerrorrecovery,FromREstolexgeneratorSyntaxAnalysis:Basicconcept,basicParsingtechniques,ShiftreducedParser,OperatorPrecedenceParser,PredictiveParser,TopdownandBottomupparsing,LL(1)grammars,Recursivedecentparsers,PredictpredictconflictsandErrorrecovery,DFAsandParsersforLR(0),SLR(1),LR(1),LALR(1)SemanticAnalysis:Basicconcept,Syntaxdirecteddefinitions,Attributegrammar(SynthesizedandInherited),Evaluationorder,Attributecomputationforsynthesized,inheritedandLattributesofBottomupcompilation,Gettingtypeattributes,TypematchingandconversionRuntimeEnvironment:SymbolTablemanagement,Memorymanagement,ActivationrecordandparameterpassingIntermediateCodeGeneration:Basicconcept,Threeaddresscodes,quadruplesandtriples,Arithmeticexpressionandassignmentstatements,Booleanexpression,Controlflowandbackpatching(Conditionalanditerativestatements),Methodcalls,listofstatementsTargetCodeGeneration:Registersandruntimedatastructures,Methodinvocationandbookkeeping,phasesofcodeimprovement,Peepholeoptimization,Controlflowandbasicblocks,Redundancyanddataflowanalysis
Labassignments:
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)
CompilerDesign
-
CS1306 3108
Books:
2.TheArtofComputerProgramming(Vol.1,2&3)KnuthD.E.(AddisonWesley)3.TheDesignandAnalysisofComputerAlgorithmsAhoV.,UlmanJ.D.,HopcroftJ.E.(AddisonWesley)
4.AlgorithmDesign:Foundation,AnalysisandInternetExamplesGoodrichM.T.,TamassiaR.(WileyIndia)
Introduction:BasicconceptsaboutalgorithmsAnalysisofalgorithms:Ideaabouttimeandspaceanalysis,conceptofloopinvariants,importanceofsortingalgorithmsinanalysis,analysisofbubblesort,insertionsort,selectionsortalgorithmsDesignofAlgorithms:Introductiontodifferentdesignapproaches,conceptofdivideandconquerapproach,analysisofmergesortandquicksortalgorithm,conceptofrandomizedalgorithms,analysisofheapsortand,radixsortalgorithmsDynamicProgramming:Basicconcept,Matrixchainmultiplication,characteristicsofdynamicprogramming,longestcommonsubsequence,binarysearchtreesandoptimalbinarysearchtreesGreedyAlgorithms:Basicconcepts,Huffmancodingscheme,Taskschedulingproblem,KnapsackproblemGraphAlgorithms:Breadfirstsearchanddepthfirstsearchalgorithms,KruskalsandPrimsalgorithms,Dijkstrasalgorithm,FordFulkersonalgorithmNPcompleteness:Basicconcepts
DesignandAnalysisofAlgorithms
6thsem Prerequisites:CS1201
1.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(PHI)
-
CS1307 3028
Books:
Labassignments:
DesignofaERdiagramandDFDforagivenproblem,tablecreation,updationandmanipulation,implementationofconcurrencycontrolmethods
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)
Introduction:FileSystemvs.DBMS,datamodels,levelsofDataAbstractionEntityRelationship(ER)Model:Basicconcept,featuresofERModel,relationalalgebraandrelationalcalculusDesign:SQLqueries,constraintsandtriggers,functionaldependency,decompositionofrelationalschemes,normalization,1NF,2NF,3NF,BCNF;MultivaluedDependencyand4NF;JoinDependencyand5NF;InclusionDependency,QueryOptimizationFileOrganization:PropertiesofIndexes,B+Treeanditsapplication;HashingTransactionprocessing:ConceptofTransaction,concurrencycontrolanddatabaseconsistency,incompletetransaction,serializibility,locking,concurrencycontrolwithoutlock
6.CoreJava(Vol.1&2)HorstmannC.S,CornellG.(PearsonEd.)
DatabaseManagementSystem
6thsem Prerequisites:CS1201,CS1203,CS1204
-
CS1308 3108
Books:
SoftwareEngineering
6thsem Prerequisites:CS1101,CS1202
Introduction:RoleofSoftwareEngineering,ConceptofprocessSoftwareProcess:Differentprocessmodels,Waterfall,Prototype,Iterative,TimeBox,ComparisonamongthemodelsRequirementAnalysis:Basicconceptsofrequirementanalysisandspecification,analysismodels,specificationlanguage,UseCaseconceptSoftwareArchitecture:Analysisofdifferentarchitectures(pipeandfilter,shareddatastyle,clientserverstyle),comparisonofarchitecturesProjectPlanning:Overview,EffortEstimationandCOCOMO,projectschedulingandteamstructure,riskmanagement,monitoringplanandSCMObjectOrientedDesign:Basicconcepts,overviewofUML,designmethodologiesDetailedDesign:Detaileddesignandverification,differentmetricsCoding:Conceptofstructuredprogramming,codingprocess,unittestingwithJunit,verificationapproaches,analysismetricsTesting:Overview,BlackBoxandWhiteBoxtechniques,testingprocess,defectanalysisandprevention
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 3006
Books:
VLSIPhysicalDesign
7thsem Prerequisites:CS1201,CS1306
1.AnintroductiontoVLSIphysicaldesignSarrafzadehM.,WongC.K.(McGrawHill)2.AlgorithmsforVLSIphysicaldesignautomationSherwaniN.A.(Springer)3.VLSIPlacementandRouting:ThePIProjectShermanA.T.(Springer)4.Routing,Placement,andPartitioningZobristG.W.(IntellectBooks)
Introduction,datastructuresandbasicalgorithms,partitioning,topdownapproachforplacementandrouting,performanceIssuesincircuitLayout,singlelayerroutingandapplications
-
CS1402 3108
Books:
6.TheTheoryofComputationMoretB.M.(PearsonEd)
TheoryofComputation
7thsem Prerequisites:CS1201,CS1204,CS1306
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,UllmanJ.D.(NarosaPub)2.ElementsoftheTheoryofComputationLewisH.R.,PapadimitriouC.H.(PearsonEd)3.IntroductiontoLanguagesandtheTheoryofComputationMartinJ.C.(TMH)4.IntroductiontotheTheoryofComputationSipserM.(PWSPublishing)5.IntroductiontoComputabilityHennieF.C.(AddisonWesley)
Computabilitytheory:FundamentalconceptsofTuringmachinemodel,computablelanguagesandfunctions;Turingmachineconstructiontechnique;ModificationofTuringmachineandChurchshypothesis;TheProblemofUndecidability;Propertiesofrecursiveandrecursivelyenumerablelanguages;UniversalTuringMachine;Ricestheorem;PostscorrespondenceproblemandIntractableproblemsComplexitytheory:TimeandspaceboundedTuringmachines,reductionandcompleteproblems,oraclemachinesandthepolynomialhierarchyPandNPproblems:Basicconcepts,polynomialtimeandspace,understandingthePclassproblems,booleansatisfiability,understandingtheNPclassproblems,polynomialtimereduction,introductiontoCookstheorem,BasicconceptofNPCompleteproblems
-
CS1404 3006
Books:
5.HighperformancecomputerarchitectureStoneH.S.(AddisonWesley)
Introduction:Evolutionofcomputerarchitecture,Flynn'sClassification,TypesofParallelism,PerformanceMetrics,DifferentParallelComputermodelsInstructionlevelparallelism:Basicconcept,DependencyAnalysis,PartitioningandScheduling.Pipelinearchitecture:Principles&generalstructuresofpipeline,linear&nonlinearmodel,pipelinedinstructionprocessing(arithmetic,Boolean,load/store)Superscalarpipelinearchitecture:Basicconcept,designissues,shelving,registerrenaming,preservingsequentialities,casestudies;VLIWarchitecture&casestudies.CodeschedulingforILPprocessors:Issuesinprocessingcontroltransferinstructions,conceptsofcodescheduling.DataParallelarchitectures:Basicconcept,SIMDarchitecture(designspaceapproach,overviewoffinegrained&coarsegrainedSIMD);Vectorarchitectures(Basicconcept,casestudies);Conceptsofdatapipelinedandsystolicarrayarchitectures.Thread/processlevelparallelism:IntroductiontoMIMDarchitecture,basicconceptofMultithreadedarchitecture,designissuesrelatedtosharedmemory&distributedmemoryMIMDarchitectures
AdvancedComputerArchitecture
8thsem Prerequisites:CS1301,CS1302,CS1304
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)
-
CS1405 3006
Books:
Introduction,DecisionTrees,ProbabilityPrimer,BayesDecisionTheory,MaximumlikelihoodandBayesianParameterEstimation,NonparametricTechniques,BayesNetworks,OptimizationPrimer,LinearDiscriminantFunctions,SupportVectorMachines,UnsupervisedLearning,SemiSupervisedLearning,ReinforcementLearning
MachineLearning
8thsem Prerequisites:CS1301,CS1302,CS1304
1.MachineLearningMitchellT.M.(McGrawHill)2.PatternClassificationDudaR.O.,HartP.E.,StrokD.G.(WileyInterscience)
-
CS1421 3006
Books:1.ArtificialIntelligenceRich,Knight(TMH)2.PrinciplesofArtificialIntelligenceNilsonN.J.(Narosa)3.ParadigmsofAIprogrammingNorvigP.(Elsevier)4.IntroductiontoExpertSystemJacksonP.(AddisonWesley)
ArtificialIntelligence
7thsem(ElectiveI) Prerequisites:None
Introduction,problemsandtechniquesrelatedtoartificialintelligenceProblemspacesandsearch,statespacegraph,productionsystemsBFSandDFSInroductiontoheuristicsearch,hillclimbing,bestfirstsearch,A*algorithm,admissibility,AND/ORgraphAO*Predicatelogic,rulebasedsystems,forwardvsbackwardreasoning,nonmonotonicreasoning,statisticalreasoning,DempsterShafertheory,MinMaxsearch,AlphaBetacutoffsCasestudies:MYCIN,R1Programminglanguages:PROLOG,LISP
-
CS1422 3006
Books:1.DigitalImageProcessingGonzalezR.C.,WoodsR.E.(AddisonWesley)2.FundamentalsofDigitalImageProcessingJainA.K.(PHI)3.DigitalImageProcessingandAnalysisChandaB.,MajumderD.D.(PHI)
Introduction:Fundamentalstepsinimageprocessing,digitalimagerepresentation,imageacquisitionandstorageVisualPerception:Basicconcepts,structureofhumaneye,imageformationineye,discriminationofbrightnessandadaptation,samplingandquantizationImagetransforms:Convolutionandcorrelation,FFTandinverseFFT,WalseHadamardandKLtransforms,singlevaluedecompositionImageenhancement:Fundamentalconcepts,enhancementbypointprocessing,intensitytransform,histogramprocessing,spatialfiltering,smoothening,median,sharpeningandderivativefilters,enhancementinfrequencydomain,lowpassandhighpassfilteringImagerestoration:Degradationmodelcontinuousanddiscrete,inversefiltering,removalofblurcausedbyuniformlinearmotionImagesegmentation:Edgedetectiontechniques,edgelinkingandboundarydetection,localandglobalapproaches,thresholding,regionorientedsegmentation,regiongrowing,splitandmergetechniquesImageCompression:Lossyandlosslesscompressiontechniques,featureextraction
7thsem(ElectiveI) Prerequisites:CS1205
DigitalImageProcessing
-
CS1423 3006
Books:
2.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(PHI)3.AlgorithmicgraphtheoryGibbonsA.(CambridgeUniv.Press)
AppliedGraphTheory
1.GraphtheorywithapplicationstoengineeringandcomputerscienceDeoN.(PHI)
Introductiontographsandtheirrepresentation,finiteandinfinitegraphs,incidenceanddegree,pathDirectedgraph,singlesourceshortestpath,allpairshortestpath,directedacyclicgraph,Eulersgraphs,HamiltonianpathsandcircuitsBasicresultsoftrees,minimumcostspanningtreeIntroductiontocutsetsandcutvertices,connectivityandseparabilityBasicconceptsofvectorspaceofgraph,setswithoneortwooperations,basisvector,circuitandcutsetsubspaces,orthogonalvectorsandspacesMatrixrepresentationofgraph,incidencematrix,circuitmatrix,pathmatrix,cutsetmatrixandadjacencymatrix
7thsem(ElectiveI) Prerequisites:CS1203
4.SchaumsoutlineoftheoryandproblemsofGraphtheoryBalakrishnanV.K.(TMH)5.FundamentalsofDataStructuresHorowitzE.,SahniS.(GalgotiaPub.)6.HandbookofGraphTheoryGrossJ.L.,YellenJ.(CRCPress)
-
CS1424 3006
Books:
MobileAdHocNetwork
7thsem(ElectiveI) Prerequisites:CS1302
MobileAdHocnetworkingwithaViewof4GWireless,OfftheShelfEnablesofAdHoc,IEEE802.11inAdHocNetworks:Protocols,PerformanceandOpenIssues,ScatternetFormationinBluetoothNetworks,AntennaBeamformingandPowerControlforAdHocNetworks,TopologyControlinWirelessAdHocNetworks,BroadcastingandActivitySchedulinginAdHocNetworks,LocationDiscovery,RoutingApproachesinMobileAdHocNetworks,EnergyEfficientCommunicationinAdHocWireless,AdHocNetworksSecurity,SelfOrganizedandCooperativeAdHocNetworking,SimulationandModelingofWireless,Mobile,andAdHocNetworks,ModelingCrossLayeringInteractionUsingInverseOptimizationAlgorithmicChallengesinAdHocNetworks
1.MobileAdhocNetworksAggelou,George(McGrawHill)2.MobileAdhocNetworkingStefanoBasagni(Editor),MarcoConti(Editor),SilviaGiordano(Editor),IvanStojmenovi&Cacute(Editor)(WileyIEEEPress)
-
CS1425 3006
Books:
SimulationandModeling
7thsem(ElectiveI) Prerequisites:MA1251
Introductiontosimulationandmodeling,applicationareas,systemandsystemenvironment,componentsofsystem,typeofsystems,modelofasystem,typesofmodelsandstepsinsimulationstudySimulationofqueuingsystemssuchassinglechannelandmultichannelqueue,leadtimedemand,inventorysystem,reliabilityproblem,timesharedcomputermodel,jobshopmodelConceptsofdiscreteeventsimulation,modelcomponents,adiscreteeventsystemsimulation,simulationformalisms,simulationofsinglechannelqueue,multichannelqueue,inventorysystemanddumptruckproblemusingeventschedulingapproachUseofprobabilityandstatisticsinsimulation,usefulstatisticalmodel,discretedistribution,continuousdistribution,empiricaldistributionandPoissonprocessCharacteristicsofqueueingsystems,queueingnotations,longrunmeasuresofperformanceofqueueingsystems,SteadystatebehaviorofMarkovianmodels(M/G/1,M/M/1,M/M/C),overviewoffinitecapacityandfinitecallingpopulationmodels,NetworkofQueuesPropertiesofrandomnumbers,generationoftrueandpseudorandomnumbers,techniquesforgeneratingrandomnumbers,hypothesistesting,varioustestsforuniformity(KolmogorovSmirnovandchiSquare)andindependence(runs,autocorrelation,gap,poker)
3.DiscreteEventSystemSimulationBanksJ.,CarsonJ.S.,NelsonB.L.,NicolD.M(PearsonEd)
1.SystemSimulationWithDigitalComputerDeoN.(PHI)2.TheoryofModelingandSimulationBernardP.Zeigler,HerbertPraehofer,TagGonKim(AcademicPress)
-
CS1426 3006
Books:1.TheessentialguidetouserinterfacedesignGalitzW.O.(Wiley)2.DesigningtheuserinterfaceShneidermannB.(PearsonEd)3.HumanComputerInteractionDixA.,FinlayJ.,AbowdG.,BealeR.(PrenticeHall)
IntroductiontoHCI,abriefhistoryofHCI,userinterfacedesign,directmanipulation,cognitiveframeworkofHCI,perceptionandrepresentation,attentionandinterfacedesign,memoryininterfacedesign,knowledgerepresentation,usermodeling,interactionwithnaturallanguages,nextgenerationinterface,userinterfaceevaluation:heuristicevaluation,evaluationwithcognitivemodels,evaluationwithusersmodelbasedevaluation
4.InteractionDesignPrece,Rogers,Sharps(Wiley)5.UserInterfaceDesignLauesenS.(PearsonEd)
HumanComputerInteraction
7thsem(ElectiveI) Prerequisites:None
-
CS1431 3006
Books:
3.ComputationalGeometryinCRourkeJ.O.(CambridgeUniversityPress)
ComputationalGeometry
7thsem(ElectiveII) Prerequisites:None
Introduction:Historicalperspective,geometricpreliminaries.Convexhullsalgorithmsin2dand3d,lowerboundsTriangulations:Polygontriangulations,representations,pointsettriangulationsVoronoidiagrams:Algorithms,closestpairproblemsDelaunaytriangulations:Algorithms(divideandconquer,flip,incremental),dualityofVoronoidiagrams,properties(minmaxangle)Geometricsearching:Pointlocation,2DlinearprogrammingwithpruneandsearchVisibility:Algorithmsforweakandstrongvisibility,visibilitywithreflections,artgalleryproblemsArrangementsoflines:2Darrangements,zonetheorem,manyfacescomplexity,algorithmsSweeptechniques:Planesweepforsegmentintersections,Fortune'ssweepforVoronoidiagrams,topologicalsweepforlinearrangementsCombinatorialgeometry:Hamsandwichcuts,Helly'stheorems,ksetsRectilineargeometry:Intersectionandunionofrectangles,rectanglesearchingRobustgeometriccomputingApplicationsofcomputationalgeometry
1.ComputationalGeometry:AlgorithmsandApplicationsBergM.,SchwarzkopfO.,KreveldM.,OvermarsM.(Springer)2.ComputationalGeometry:AnIntroductionPreparataF.P.,ShamosM.I.(Springer)
-
CS1432 3006
Books:1.WirelessCommunications:Principles&PracticeRappaportT.S.(PearsonEd)2.WirelessCommunicationsandNetworksStallingsW.(PearsonEd)
7thsem(ElectiveII) Prerequisites:CS1302
IntroductiontowirelesscommunicationsystemsandnetworksWirelesstechnologies:Cellularwirelessnetworksandsystemsprinciples,antennasandradiopropagation,signalencodingandmodulationtechniques,spreadspectrum,codinganderrorcontrolWirelessNetworking:Multipleaccesstechniques,MobileIPandWAP,WirelesssystemsandstandardsWirelessLANs:WirelessLANtechnology,Wirelessstandard(IEEE802.11etc.),AdhocNetworks,Bluetooth
WirelessNetworks
-
CS1433 3006
Books:
InformationTheoryandCoding
7thsem(ElectiveII) Prerequisites:CS1203,CS1205
8.CodingTechniques:anintroductiontocompressionanderrorcontrolWadaG.(Palgrive)9.TheMathemeticsofCodingTheoryGarretP.(Pearson)
7.ErrorControlCodingforDataNetworkReedI.S.,ChenX.(Kluwer)
1.ElementsofInformationTheoryCoverT.M.,ThomasJ.A.(Wiley)2.InformationTheory,CodingandCryptographyBoseR.(TMH)
Introduction:Conceptofentropyandmutualinformation,applicationofentropyinfeatureextractionEntropyinstochasticprocesses:Entropyrates,markovchains,HiddenMarkovmodelsDataCompression:Kraftinequalityandoptimalcoding,Huffmancodesandoptimality,ShanonFanoEliascoding,ArithmeticcodesChannelcapacityandCoding:Differentchannelmodels,conceptofchannelcapacity,channelcodingtheorem,Fanosinequality,Huffmancodes,channelcapacitytheorem,Shanonslimit,Randomselectionofcodes,noiselesscodingErrorcontrolcodes:ConceptofLinearblockcodes,cycliccodes,BCHcodes,RScodes,ConvolutioncodesErrorCorrectingtechniques:Shortrandomerrorcorrectionbyerrortrapping,bursterrorcorrectionforblockcodesCodingandDigitalModulation:Trelliscodedmodulation
3.ErrorCorrectingCodingTheoryRheeM.Y.(McGrawHill)4.TheArtofErrorCorrectingCodingMorelosZaragozaR.H.(Wiley)5.IntroductiontoCodingandInformationTheoryRomanS.(Springer)6.FundamentalsofErrorCorrectingCodesHuffmanW.C.,PlessV.(Cambridge)
-
CS1434 3006
Books:
DistributedSystem
7thsem(ElectiveII) Prerequisites:CS1302,CS1304
4.DistributedOperatingSystemSinhaP.K.(PHI)5.DistributedOperatingSystemsTanenbaumA.S.(PearsonEd)
1.DistributedSystems:ConceptsandDesignCoulourisG.,DollimoreJ.,KindbergT.(PearsonEd)2.AdvancedConceptsinOperatingSystemSinghalM.,ShivaratriN.G.(TMH)3.DistributedSystems:PrinciplesandParadigmsTanenbaumA.S.,SteenM.V.(PearsonEd)
Introduction:Conceptsofdistributedsystemanditsgeneralarchitecture,basicdesignissuesindistributedsystemNaming:Namingofentitiesandconceptofnamespace,namespaceimplementation,locatingmobileentitiesProcessManagement:Basicconceptsofprocessandthread,threadsindistributedsystem,codemigrationanditsmodels,migrationinheterogeneousenvironment,IntroductiontoRPCandRMISynchronization:Basicsynchronizationtechniques,physicalandlogicalclocks,clocksynchronizationalgorithms,globalstate,electionalgorithmsDistributedmutualexclusion:Requirements,typesandmodelsofmutualExclusionalgorithms,discussiononmutualexclusionalgorithmsDistributeddeadlockhandling:Introductiontodeadlock,deadlockpreventionandavoidancetechniques,deadlockdetection/resolutionalgorithmsAgreementprotocols:Basicconceptofagreementprotocols,differentagreementproblems,Byzantineagreementproblem,Consensusproblem,relationsamongagreementproblems,solutiontoByzantineagreementproblem,applicationofagreementalgorithm
-
CS1435 3006
Books:
DataMining
7thsem(ElectiveII) Prerequisites:CS1306
Introduction:Typesofdataminingproblems,processofdataminingStatisticalevaluationofbigdata:Statisticalprediction,performancemeasures,pitfallsindataminingevaluationDatapreparation:Datamodels,datatransformations,handlingofmissingdata,timedependentdata,textualdataDatareduction:Featureselection,principalcomponents,smoothingdata,casesubsamplingPredictivemodeling:Mathematicalmodels,linearmodels,neuralnets,advancedstatisticalmodels,distancesolutions,logicsolutions,decisiontrees,decisionrules,modelcombinationSolutionanalyses:Graphicaltrendanalyses,comparisonofmethodsFuturetrends:Textmining,visualization,distributeddata.Useofopensourcesoftware
1.DataMining:ConceptsandTechniquesHan,J.andKamber,M.(MorganKaufmann)2.IntroductiontoDataMiningTanP.,SteinbachM.,KumarV.(AddisonWesley)3.PrinciplesofDataMiningHandD.J.,MannilaH.,SmythP.(MITPress)
-
CS1436 3006
Books:
7thsem(ElectiveII) Prerequisites:CS1302,CS1304
NaturalLanguageProcessing
Introduction:NLPtasksinsyntax,semantics,andpragmatics,applicationsininformationextraction,questionanswering,machinetranslation,problemofambiguity,roleofmachinelearning,briefhistoryNgramlanguagemodels:Roleoflanguagemodels,simpleNgrammodels,estimatingparametersandsmoothing,evaluatinglanguagemodelsPartofspeechtaggingandsequencelabeling:Lexicalsyntax,hiddenmarkovmodels,maximumentropymodels,conditionalRandomFieldsSyntacticparsing:Grammarformalismsandtreebanks,efficientparsingforCFGs,statisticalparsingandprobabilisticCFGs(PCFGs),lexicalizedPCFGsSemanticAnalysis:Lexicalsemanticsandwordsensedisambiguation,compositionalsemantics,semanticrolelabelingandsemanticparsing
1.SpeechandLanguageProcessingJurafskyD.,MartinJ.H.(PrenticeHall)2.FoundationsofStatisticalNaturalLanguageProcessingManningC.,SchtzeH.(MITPress)
-
CS1441 3006
Books:
CS1442 3006
Books:
AppliedParallelProgramming
8thsem(ElectiveIII) Prerequisites:CS1301
1.ProgrammingMassivelyParallelProcessors:AhandsonApproachKirkD.B.,HwuW.W.(MorganKaufmann)2.CUDAbyExample:AnIntroductiontoGeneralPurposeGPUProgrammingSandersJ.,KandrotE.(AddisonWesley)
Introduction,IntroductiontoCUDAC,CUDAParallelExecutionModelwithFermiupdates,CUDAfeatursanddebugging,Memorybandwidth,TiledConvolution,ParallelComputationPatternsReductionTrees,ParallelComputationPatternsPrefixSum(Scan),FloatingPointConsiderations,AtomicOperationsandHistogramming,MPIandCUDAProgramming
4.ProgrammingLanguages:PrinciplesandPracticeLoudenK.C.(AddisionWesley)
1.ProgrammingLanguagesPrattT.V.(PearsonEd)2.ProgrammingLanguages:PrinciplesandPracticeLoudenK.C.(AddisionWesley)
Introduction:Syntax,semanticsandpragmatics,formaltranslationmodelsVariables,Expressions&Statements:Bindingtimespectrum,variablesandexpressions,assignment,Ivaluesandrvalues,storageallocation,constantsandinitializationTypes:Primitivetypes,pointers,structuredtypes,coercion,notionoftypeequivalence,polymorphism,encapsulation,informationhidingandabstractionStoragemanagement:Static,dynamic,stackbased,heapbasedSequencecontrol:Implicitandexplicitsequencingwitharithmeticandnonarithmeticexpressions,sequencecontrolbetweenstatementsSubprogramcontrol:Subprogramsequencecontrol,datacontrolandreferencingenvironments,parameterpassing,staticanddynamicscope,blockstructure
3.ProgrammingLanguages:PrinciplesandParadigmsTuckerA.,NoonanR.(TMH)
PrinciplesofProgrammingLanguage
8thsem(ElectiveIII) Prerequisites:CS1201
-
CS1443 3006
Books:1.PatternRecognition:Statistical,StructuralandNeuralApproachesSchalkoffR.J.(Wiley)2.PatternClassificationandSceneAnalysisDudaR.O.,HartP.E.(Wiley)3.StructuralmethodsinPatternRecognitionMicletL.(NorthOxfordAcademic)
PatternRecognition
8thsem(ElectiveIII) Prerequisites:CS1201
Introduction:Introductiontopatternrecognition,applicationsofpatternrecognition,statistical,neuralandstructuralapproachesStatisticalPatternRecognition:Patternsandclassifications,discriminantfunctions,Bayesdecisionrule,Nearestneighbourrule,probabilityoferrorLinearDiscriminantfunctions:Perceptronsandtraining,LMSEapproaches,unsupervisedlearningandclustering,featureextractionSyntacticPatternRecognition:Formallanguagesandgrammars,patterngrammarsandhigherdimensionalgrammars,parsing,automatarealizations,stochasticgrammars,grammaticalinterference,computationlearningtheory,Valiantsframework
-
CS1444 3006
Books:
CryptographyandSecurity
8thsem(ElectiveIII) Prerequisites:CS1433
1.CryptographyTheoryandPracticeStinsonD.(Chapman&Hall/CRC)2.CryptographyandSecurityShyamalaC.K.,HariniN.,PadmanabhanT.R.(WileyIndia)3.FoundationsofCryptography,vol.Iandvol.IIGoldreichO.(CambridgePress)
IntroductionandMathematicalFoundations:Introduction,OverviewonModernCryptography,NumberTheoryProbabilityandInformationTheoryCryptosystems:ClassicalCryptosystems,CryptanalysisofClassicalCryptosystems,ShannonsTheorySymmetricKeyCiphers:DES,AESCryptanalysisofSymmetricKeyCiphers:LinearCryptanalysis,DifferentialCryptanalysis,OtherCryptanalyticTechniques,OverviewonSBoxDesignPrinciples,ModesofoperationofBlockCiphersStreamCiphers:Pseudorandomfunctions,HashfunctionsTheMerkleDamgardConstruction,MessageAuthenticationCodes(MACs)AsymmetricKeyCiphers:RSACryptosystem,PrimalityTesting,FactoringAlgorithms,DiscreteLogarithmProblem(DLP)andtheDiffieHellmanKeyExchangealgorithm,ElGamalEncryptionAlgorithm,CryptanalysisofDLPAsymmetricKeyCryptography:EllipticcurvebasedcryptographySecurity:SecretSharingSchemes,Kerberos,PrettyGoodPrivacy(PGP),SecureSocketLayer
4.AnIntroductiontoMathematicalCryptographyHoffstein,Pipher,Silvermman(Springer)5.AlgorithmicCryptanalysisJouxA.(CRCPress)6.Cryptography&NetworkSecurityForouzanB.A.(TMH)7.CryptographyandNetworkSecurityStallingsW.(TMH)8.NumberTheoryTelangS.G.(TMH)
-
CS1445 3006
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.(CambridgePress)5.EssentialsofElectronicTestingforDigital,Memory&MixedSignalCircuitsBushnell,Agrawal(KluwerAcademicPublishers)
Introduction:DigitalVLSIDesignFlowSpecification,HighlevelSynthesis,RTLDesign,LogicOptimization,VerificationandTestPlanning,DesignRepresentation,HardwareSpecificTransformationsScheduling,AllocationandBinding:BasicSchedulingAlgorithms(TimeconstrainedandResourceConstrained),AllocationStepsUnitSelection,FunctionalUnitBinding,StorageBinding,InterconnectBinding,AllocationTechniquesCliquePartitioning,LeftEdgeAlgorithm,IterativeRefinementLogicOptimizationandSynthesis:HeuristicMinimizationofTwoLevelCircuits,FiniteStateMachineSynthesis,MultiLevelLogicSynthesis,MultiLevelMinimizationBinaryDecisionDiagram:Introductionandconstruction,ReductionrulesandAlgorithms,OperationonBDDsanditsAlgorithms,RepresentationofSequentialCircuitsTemporalLogic:IntroductionandBasicOperators,SyntaxandSemanticsofLTL,CTLandCLT*,EquivalenceandExpressivePowerDigitalTesting:Introduction,TestprocessandTesteconomics,Functionalvs.StructuralTestingDefects,Errors,FaultsandFaultModeling(stuckatfaultmodeling),FaultEquivalence,FaultDominance,FaultCollapsingandCheckpointTheoremFaultSimulation:CircuitModelingandAlgorithmsforFaultSimulation,SerialFaultSimulation,ParallelFaultSimulation,DeductiveFaultSimulation,ConcurrentFaultSimulationCircuitTesting:IntroductiontoAutomaticTestPatternGeneration(ATPG)andATPGAlgebras,DCalculusandDAlgorithm,BasicsofPODEMandFAN,ATPGforSingleClockSynchronousCircuits,IntroductiontoBISTarchitectureBISTTestPatternGeneration
VLSIDesign,TestandVerification
8thsem(ElectiveIII) Prerequisites:CS1301,CS1401,CS1404
-
CS1446 3006
Books:
LinuxOperatingSystem
8thsem(ElectiveIII)
1.LinuxKernelDevelopmentLoveR.(PearsonEducation)2.UnderstandingtheLinuxKernelBovetD.P.(O'reilly)
Prerequisites:CS1304
Introduction,Processmanagement,Processscheduling,Systemcalls,Interruptsandinterrupthandlers,Memorymanagement,VFS,BlockI/Olayer
-
CS1451 3006
Books:
IntroductiontoNetworkCalculus
8thsem(ElectiveIV)
NetworkCalculus:ModelsforDataFlows,ArrivalCurves,ServiceCurves,NetworkCalculusBasics,GreedyShapers,MaximumServiceCurve,VariableandFixedDelay,HandlingVariableLengthPackets,LosslessEffectiveBandwidthandEquivalentCapacityMathematicalBackground:BasicMinplusandMaxplusCalculus,MinPlusCalculus,MaxPlusCalculus,MinplusandMaxPlusSystemTheory,MinPlusandMaxPlusOperators,ClosureofanOperatorApplicationofNetworkCalculustotheInternet:GPSandGuaranteedRateSchedulers,TheIntegratedServicesModeloftheIETF,Schedulability,ApplicationtoDifferentiatedServicesOptimalMultimediaSmoothing:ConstraintsImposedbyLosslessSmoothing,MinimalRequirementsonDelaysandPlaybackBuffer,OptimalSmoothingStrategies,OptimalConstantRateSmoothing,OptimalSmoothingversusGreedyShaping,ComparisonwithDelayEqualizationFIFOSystemsandAggregateScheduling:Introduction,GeneralBoundsforAggregateScheduling,StabilityofaNetworkwithAggregateScheduling,BoundsforaFIFOServiceCurveElement,BoundsforaNetworkofFIFOCBRServersPacketScaleRateGuarantees:Introduction,AdaptiveGuarantee,ApplicationtotheInternetPacketScaleRateGuaranteeTimeVaryingShapers:Introduction,TimeVaryingShapers,TimeInvariantShaperwithNonzeroInitialConditions,TimeVaryingLeakyBucketShaperStochasticNetworkCalculus:TrafficModelsforStochasticNetworkCalculus,ServerModelsforStochasticNetworkCalculus,BasicPropertiesofStochasticNetworkCalculus,AnalysisonSchedulingDisciplines
1.NetworkCalculusLeBoudecJ.Y.,ThiranP.(Springer,LNCS2050)2.StochasticNetworkCalculusJiangY.,LiuY.(Springer)
3.CommunicationNetworking:AnAnalyticalApproachKumarA.,ManjunathD.,KuriJ.(Elsevier)
Prerequisites:CS1203,CS1205,CS1302,CS1423
-
CS1452 3006
Books:
CS1453 3006
Books:
8thsem(ElectiveIV) Prerequisites:CS1205,CS1302,CS1432
1.WirelessSensorNetworks:AnInformationProcessingApproachZhaoF.,GuibasL.(Elsevier)2.HandbookofSensorNetworks:AlgorithmsandArchitecturesStojmenoviI.,Cacute(Wiley)
Introductiontosensornetwork,Uniqueconstraintsandchallenges,LocalizationandTracking,NetworkingSensors,Infrastructureestablishment,SensorTaskingandControl,Sensornetworkdatabases,SensorNetworkPlatformsandtools,IndustrialApplicationsandResearchdirections
LogicofComputerScience
8thsem(ElectiveIV) Prerequisites:CS1203,CS1204,CS1402
1.LogicforApplicationsNerodeA.,ShoreR.A.(Springer)2.FirstOrderLogicandAutomatedTheoremProvingFittingM.(Springer)3.MathematicalLogicforComputerScienceBenAriM.(Springer)
PropositionalLogic:OrdersandTrees,Propositions,Connectives,TruthTables,TruthAssignments,Valuations,TableauProofsinPropositionalCalculus,SoundnessandCompletenessofTableauProofs,DeductionsfromPremisesandCompactness,Resolution,RefiningResolution,LinearResolution,HornClauseandPROLOGPredicateLogic:PredicatesandQuantifiers,TermsandFormulas,FormationTrees,Structures,Lists,SemanticsMeaningandTruth,ProofsCompleteSystematicTableaux,SoundnessandCompletenessofTableauProofs,PrenexNormalForm,Skolemization,Herbrand'sTheorem,Uification,UnificationAlgorithm,Resolution,LinearResolutionModalLogic:PossibilityandNecessity,KnowledgeorBelief,FramesandForcing,ModalTableaux,SoundnessandCompleteness
WirelessSensorNetwork
-
CS1454 3006
Books:
CS1455 3006
Books:
SpeechProcessing
8thsem(ElectiveIV) Prerequisites:CS1205
1.LogicinComputerScience:ModellingandReasoningaboutSystemsHuthM.,RyanM.(CambridgeUniversityPress)2.HigherOrderLogicandHardwareVerificationMelhamT.F.(CambridgeUniversityPress)3.ModelCheckingClarkeE.M.,GrumbergO.,PeledD.(MITPress)
Introduction:Formalmethodsandhardwareverification,ReviewofPropositionalCalculusandPredicateCalculus,AxiomsandrulesofFloydHoareLogic,ApplicationofFloydHoarelogictoverifyhardwarecircuits,DescribinghardwaredirectlyinhigherorderlogicCircuitrepresentation:Combinationalandsequentialbehaviourofcircuits,Specificationofhardwaresystems,ConceptofOBDDsandROBDDsandoperationonROBDDsStatespaceexplosionproblem:Symbolicdatastructureandsymbolicmodelcheckingalgorithms,ConceptofontheflymodelcheckingandautomatatheoreticmodelcheckingStudyofverificationtools:SMVandPVS
4.SymbolicModelCheckingMcMillanK.L.(KluwerAcademicPublisher)
Fundamentalsofspeechscience,Modelingspeechproduction,Shorttermprocessingofspeech,Linearpredictionanalysis,Cepstralanalysis,Speechcodingandsynthesis,Speechenhancement,RecognitionusingtemplatesandDTW,RecognitionusinghiddenMarkovmodels
1.DiscreteTimeProcessingofSpeechSignalsDellerJ.,HansenJ.,ProakisJ.(WileyIEEE)2.DigitalProcessingofSpeechSignalsRabiner,Schafer(PrenticeHall)
3.DiscreteTimeSpeechSignalProcessing:PrinciplesandPracticeQuatieriT.F.(PrenticeHall)
FormalMethodsofSystemVerification
8thsem(ElectiveIV) Prerequisites:CS1205
-
CS1456 3006
Books:
NetworkStorageManagement
8thsem(ElectiveIV) Prerequisites:CS1304,CS1307
1.InformationStorageandManagementStoring,ManagingandprotectingDigitalinformationEd.bySomasundaramG.,ShrivastavaA.(Wiley)
StorageSystem:introduction,storagesystemenvironmentDiskdrivecomponents,DataprotectionRAID,IntelligentstoragesystemStoragenetworkingtechnologiesandvirtualizaton:Directattachedstorage,introductiontoSCSI,SAN,Networkattachstorage,IPSAN,contentaddressedstorage,virtualizationBusinessContinuity:BackupandrecoveryStoragesecurityandmanagement
-
CS1471 3006
Books:1.NeuralNetworks:AcomprehensivefoundationHaykinS.(PearsonEducation)2.NeuralNetworks:AclassroomapproachKumarS.(TMH)3.ArtificialNeuralNetworksSchalkoffR.J.(McGrawHill)4.ArtificialNeuralNetworks:TheoryandApplicationsPattersonD.W.(PrenticeHall)
NeuralNetwork
Introduction:Biologicalneuronsandartificialneurons,ModelofanANN,ActivationfunctionsusedinANNs,TypicalclassesofnetworkarchitecturesMathematicalFoundationsandLearningmechanisms:Revisitingvectorandmatrixalgebra,Statespaceconcepts,Conceptsofoptimization,Errorcorrectionlearning,Memorybasedlearning,Hebbianlearning,CompetitivelearningSinglelayerperceptrons:Structureandlearningofperceptrons,PatternclassifierintroductionandBayes'classifiers,Perceptronasapatternclassifier,Perceptronconvergence,LimitationsofaperceptronsFeedforwardANN:StructuresofMultilayerfeedforwardnetworks,Backpropagationalgorithm,Backpropagationtrainingandconvergence,Functionalapproximationwithbackpropagation,PracticalanddesignissuesofbackpropagationlearningRadialBasisFunctionNetworks:Patternseparabilityandinterpolation,RegularizationTheory,RegularizationandRBFnetworks,RBFnetworkdesignandtraining,ApproximationpropertiesofRBFSupportVectormachines:Linearseparabilityandoptimalhyperplane,Determinationofoptimalhyperplane,Optimalhyperplanefornonseparablepatterns,DesignofanSVM,ExamplesofSVMCompetitiveLearningandSelforganizingANN:Generalclusteringprocedures,LearningVectorQuantization(LVQ),Competitivelearningalgorithmsandarchitectures,Selforganizingfeaturemaps,Propertiesoffeaturemaps
8thsem(OpenElective) Prerequisites:None
5.IntroductiontotheTheoryofNeuralComputationHertz,Krogh,Palmer(AddisonWesley)
-
CS1472 3006
Books:
Modelsfortimeseries:Timeseriesdata,Trend,seasonality,cyclesandresiduals,Stationaryprocesses,Autoregressiveprocesses,Movingaverageprocesses,WhitenoiseModelsofstationaryprocesses:Purelyindeterministicprocesses,ARMAprocesses,ARIMAprocesses,Estimationoftheautocovariancefunction,IdentifyingaMA(q)process,IdentifyinganAR(p)process,DistributionsoftheACFandPACFSpectralmethods:DiscreteFouriertransform,Spectraldensity,AnalysingtheeffectsofsmoothingEstimationofthespectrum:Periodogram,Distributionofspectralestimates,FastFouriertransformLinearfilters:FilterTheorem,Applicationtoautoregressiveprocesses,Applicationtomovingaverageprocesses,Generallinearprocess,FiltersandARMAprocesses,CalculatingautocovariancesinARMAmodelsEstimationoftrendandseasonality:Movingaverages,Centredmovingaverages,SlutzkyYuleeffect,Exponentialsmoothing,CalculationofseasonalindicesFittingARIMAmodels:BoxJenkinsprocedure,Identification,Estimation,Verification,Testsforwhitenoise,ForecastingwithARMAmodelsStatespacemodels:Modelswithunobservedstates,Kalmanfilter,Prediction,Parameterestimation
TimeSeriesAnalysis
8thsem(OpenElective) Prerequisites:MA1201(Prob.&Statistics)
1.TimeSeries:TheoryandMethodsBrockwellP.J.,DavisR.A.(Springer)2.TheAnalysisofTimeSeries:TheoryandPracticeChatfieldC.(ChapmanandHall)3.TimeSeriesKendallM.(CharlesGriffin)
4.TimeSeriesAnalysisForecastingandControlBoxG.E.P.,JenkinsG.,ReinselG.(PearsonEducation)
-
CS1481 3006
Books:
SoftComputingTechniquesforNonlinearOptimization
SoftandhardcomputingGA:Gene,Chromisome,Allele,Schematatheory,genotype,phenotype,competitionandSelectiondifferenttypes,Crossoverdifferenttechniques,elitism,mutationdifferenttypes,stoppingcriteria,FlowchartofGAEvolutionaryalgorithm:SimulatedAnnealing,Evlutionaryprogramming,HillclimbingFuzzy:Membershipfunction,fuzzyficationfunction,fuzzyoperator,inferencerules,defuzzyficationExplorationandexploitationPSO,AntColonyOptimization
8thsem(OpenElective) Prerequisites:None
1.GeneticAlgorithmsinSearch,Optimization,andMachineLearningGoldbergD.E.(AddisonWesley)2.NeuralNetwork,FuzzyLogic,andGeneticAlgorithms:SynthesisandApplicationsRajasekaranS.,PaiG.A.V.(PHI)3.SoftComputingandIntelligentSystems:TheoryandApplicationSinhaN.K.,GuptaM.M.(AcademicPress)
-
CS1482 3006
Books:
3.CloudSecurityKrutzR.,VinesR.D.(WileyIndia)
Introduction:Definition,Characteristics,Components,Cloudprovider,SAAS,PAAS,IAASandOthers,Organizationalscenariosofclouds,Administering&Monitoringcloudservices,benefitsandlimitations,Deployapplicationovercloud,ComparisonamongSAAS,PAAS,IAASCloudcomputingplatforms:Infrastructureasservice:AmazonEC2,PlatformasService:GoogleAppEngine,MicrosoftAzure,UtilityComputing,ElasticComputingCloudTechnologies:StudyofHypervisors,CompareSOAPandRESTWebservices:SOAPandREST,SOAPversusREST,AJAXasynchronous'rich'interfaces,MashupsuserinterfaceservicesVirtualization:Virtualmachinetechnology,virtualizationapplicationsinenterprises,PitfallsofvirtualizationMultitenantsoftware:Multientitysupport,Multischemaapproach,Multitenanceusingclouddatastores,DataaccesscontrolforenterpriseapplicationsDatainthecloud:Relationaldatabases,CloudfilesystemsGFSandHDFS,BigTable,HBaseandDynamoMapReduceandextensions:Parallelcomputing,ThemapReducemodel,ParallelefficiencyofMapReduce,RelationaloperationsusingMapReduce,EnterprisebatchprocessingusingMapReduce,Introductiontoclouddevelopment,Example/ApplicationofMapreduce,FeaturesandcomparisonsamongGFS,HDFSetc,MapReducemodelCloudsecurity:Vulnerabilityassessmenttoolforcloud,PrivacyandSecurityincloud,ArchitecturalConsiderationsGeneralIssues,TrustedCloudcomputing,SecureExecutionEnvironmentsandCommunications,SecuritychallengesVirtualizationsecuritymanagementvirtualthreats,VMSecurityRecommendations,VMSpecificSecuritytechniques,SecureExecutionEnvironmentsandCommunicationsincloudIssues:ImplementingrealtimeapplicationovercloudplatformIssuesinIntercloudenvironments,QOSIssuesinCloud,Dependability,datamigration,streaminginCloud.QualityofService(QoS)monitoringinaCloudcomputingenvironment
CloudComputing
8thsem(OpenElective) Prerequisites:None
1.CloudComputingforDummiesHurwitzJ.,BloorR.,KanfmanM.,HalperF.(WileyIndia)2.EnterpriseCloudComputingShroffG.(CambridgeUniversityPress)
-
Semester Credits
ICS15013006
CS15023006
ElectiveI3006
ElectiveII3006 24
IICS15033006
CS15043006
ElectiveIII3006
ElectiveIV3006 24
III 22
IV 22
92
SemesterwiseM.Tech.coursestructure
ElectiveI,II,III,andIVshallbetakenfromthelistofsubjectsmentionedunderElectiveI,II,III,andIVforB.Techrespectively.
CSE
TotalCredit
Thesis002222Thesis
002222
-
CS1501 3006
Books:
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)
FundamentalsofComputerScienceI
1stsem Prerequisites:None
PartI:ChurchTuringthesis,Hilbert'sproblem,decidability,haltingproblem,reducibility,timeandspacecomplexity,ClassesP,NP,NPcomplete,PSPACE,andPSPACEcomplete,intractability
PartII:Specificationoftokens,recognitionoftokens,automatictools,topdownandbottomupparsingtechniques,constructionofefficientparsers,syntaxdirectedtranslation,automatictools,declarationprocessing,typechecking,symboltables,errorrecovery,Intermediatecodegeneration,Codegeneration,flowgraphs,registerallocation
1.IntroductiontoAutomataTheory,Languages,andComputationHopcroftJ.E.,UllmanJ.D.(Narosa
-
CS1502 3006
Books:
AdvancedDataStructure
1stsem Prerequisites:None
Priorityqueue,Binomial,Fibonacci,andPairingHeaps,DoubleEndedPriorityQueuesHashtables,balancedbinarysearchtrees,Splaytrees,RandomizedDictionaryStructuresMultidimensionalSpatialDataStructures,QuadtreesandOctrees,BinarySpacePartitioningTrees,RtreesTries,SuffixTreesandSuffixArrays,PQTreesApplicationofdatastructureinInformationretrieval,datamining,imageprocessing
1.HandbookofDataStructuresandApplicationsSahniS.(CRCPress)2.IntroductiontoAlgorithmsCormenT.H.,LeisersonC.E.,RivestR.L.,SteinC.(MITPress)3.AlgorithmDesignKleinbergJ.,TardosE.(AddisonWesley)
-
CS1503 3006FundamentalsofComputerScienceII
2ndsem Prerequisites:None
1.AdvancedComputerArchitectures:ADesignSpaceApproach)SimaD.,FountainT.,KacsukP.2.AdvancedComputerArchitecture:Parallelism,Scalability,ProgrammabilityHwangK.(TMH)3.ComputerArchitecture:AQuantitativeApproachHennessyJ.L.,PattersonD.A.(Elsevier)
8.TheDesignandImplementationofthe4.4BSDOperatingSystemMcKusickM.K.(AddisonWesley)
PartI:StudyofmajorOperatingSystemissuessuchasMemoryManagement,ProcessManagementandScheduling,FileSystems,NetworkingbylookingattheinternalsofactualsystemssuchasUnix,Linux,NTetc.Issuesindesignofdistributedoperatingsystems.SelectedcasestudiessuchasAmoeba,Chorus,Machetc
PartII:Evolutionofcomputerarchitecture,Flynn'sClassification,TypesofParallelism,PerformanceMetrics,DifferentParallelComputermodels,InstructionlevelparallelismBasicconcept,DependencyAnalysis,PartitioningandScheduling,PipelinearchitecturePrinciples&generalstructuresofpipeline,linear&nonlinearmodel,pipelinedinstructionprocessing(arithmetic,Boolean,load/store)
4.OperatingsystemconceptsSilberschatzA.,GalvinP.B.,GagneG.(Wiley)5.OperatingSystemsStallingsW.(PearsonEd.)6.ModernOperatingSystemsTanenbaumA.S.(PHI)7.TheMagicGardenExplained:TheInternalsofUnixSystemVRelease4GoodheartB.,CoxJ.(PHI)
-
CS1504 3006
Books:
3.FundamentalsofDatabaseSystemsElmasriR.,NavatheS.B.(AddisonWesley)4.Database:Principles,Programming,PerformanceONeilP.(MorganKaufmann)5.DatabaseModeling&DesignTheoreyT.J.(MorganKaufmann)
AdvancedDatabaseManagementSystem
2ndsem Prerequisites:None
1.DatabaseManagementSystemsRamakrishnanR.,GehrkeJ.(McGrawHill)
Queryprocessing:Measuresofquerycosts,selectionoperation,sorting,joinoperation,evaluationofexpressionsQueryoptimization:TranslationofSQLqueriestorelationalalgebra,heuristicapproachandcostbasedoptimizationRecovery:Serializibility,locking,systemlog,undoingandredoingExtendedentityrelationshipmodelandobjectmodel,objectorienteddatabases,ObjectrelationalandextendedrelationaldatabasesParallelanddistributeddatabases,XMLandInternetdatabase,Activedatabase
2.DatabaseManagementSystemsSilberschatz,A.,KorthH.F.,SudarshanS.(McGrawHill)