51
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 6 EE-1101 Basic Electrical Engineering 3 0 0 6 CS-1101 Introduction to Computing 3 0 0 6 MA-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 8 HS-1101 Communication Skills 3 0 0 6 PH-1101/CH-1101 Physics /Chemistry 3 1 0 8 CH-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 EC1221 Electonic Circuits and Switching 3 0 0 6 CS1204 Formal Language and Automata Theory 3 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 6 MA-1201 Mathematics - III 3 1 0 8 MA1251 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 EC1222 Electonic Circuits and Switching Lab 0 0 2 2 CS1213 Signals & Data Communication Lab 0 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 CS1303 Microprocessor & System Programming 3 1 0 8 CS1306 Design and Analysis of Algorithm 3 1 0 8 MA1351 Mathematics - 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 CS1312 Microprocessor & System Programming Lab 0 0 2 2 CS1314 Database Management System Lab 0 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 CS1404 Advanced Computer Architecture 3 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

CSE Course From 2012

Embed Size (px)

DESCRIPTION

Syllabus computer science

Citation preview

  • 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)