DEPARTMENTOFINFORMATIONTECHNOLOGY B.I.T.,MESRA,RANCHI CourseStructureforBE(InformationTechnology) (NEWCODEW.E.F.

MO2009) BE(IT)ISEMESTER CODE HU1101 PH1101 CH1201 MA1101 ME1101 Sessional ME1102 CS1202 PH1102/ CH1202 PE1102 GA1002 THEORY TechnicalEnglish PhysicsI EngineeringChemistry MathematicsI EngineeringMechanics UNIT 1.0 1.0 1.0 1.0 1.0

EngineeringGraphics Unix&CProgramming PhysicsLab./ ChemistryLab. WorkShopPracticeI NCC/NSS/PT&Games/CreativeArts

1.0 1.0 0.5 0.5 0.5

BE(IT)IISEMESTER CODE MA2101 EE2101 CS2201 CH2103 PH2103 Sessional ME2102 PH1102/ CH1202 EE3102 CS2202 PE2102 GA2002 THEORY MathematicsII BasicElectricalEngineering DataStructures EnvironmentalScience PhysicsII UNIT 1.0 1.0 1.0 1.0 1.0

ComputerAidedDrafting Phy.Lab./ ChemistryLab. BasicElectricalEngg.Lab. DataStructureLab. WorkshopPracticeII NCC/NSS/PT&Games/CreativeArts

1.0 0.5 0.5 0.5 0.5 0.5

BE(IT)IIISEMESTER CODE EC3101 MA3101 EE3101 CS3101 CS3103 ME3207 Sessional EC3102 THEORY BasicElectronics MathematicsIII IntroductiontoSystemTheory JavaProgramming&WebTechnology DigitalLogicDesign PrincipleofMechanicalEngg. UNIT 1.0 1.0 1.0 1.0 1.0 1.0

BasicElectronicsLab.

0.5

EE3102 CS3102 CS3104 GA3002

BasicElectricalEngg.Lab. JavaProgrammingLab. DigitalLogicDesignLab. NCC.NSS/P.T./Games/CreativeArts

0.5 0.5 0.5 0.5

BE(IT)IVSEMESTER CODE IT4101 CS4103 CS4105 CS4107 CS4109 EC4105 Sessional CS4104 CS4106 CS4108 EC4106 THEORY DiscreteMathematicsandGraphTheory ScientificComputing DatabaseManagementSystems OperatingSystems ComputerSystemArchitecture DiscreteandIntegratedAnalogCircuits UNIT 1.0 1.0 1.0 1.0 1.0 1.0

ScientificComputingLab. DatabaseManagementSystemLab. OperatingSystemsLab. DiscreteandIntegratedAnalogCircuitsLab.

0.5 0.5 0.5

0.5

BE(IT)VSEMESTER CODE IT5101 IT5103 CS5103 CS5105 EC5101 EE5107 Sessional IT5102 CS5106 EC5102 EE5108 THEORY IntroductiontoAnalogCommunicationTheory TheoryofComputations FundamentalsofDataCommunications SoftComputing MicroprocessorandInterfacing DigitalSignalProcessing UNIT 1.0 1.0 1.0 1.0 1.0 1.0

CommunicationSystemLab.I SoftComputingLab. MicroprocessorApplicationLab. DigitalSignalProcessingLab.

0.5 0.5 0.5 0.5

BE(IT)VISEMESTER CODE IT6101 IT6103 IT6105 IT6107 CS6101 CS6109 Sessional IT6102 IT6104 CS6108 CS6110 CommunicationSystemLabII MultimediaLab. ComputerNetworkingLab. SoftwareEngineeringLab. 0.5 0.5 0.5 0.5 THEORY IntroductiontoDigitalCommunicationTheory ComputerNetworks&Security PrinciplesofMultimedia Information&CodingTheory Design&AnalysisofComputerAlgorithms SoftwareEngineering UNIT 1.0 1.0 1.0 1.0 1.0 1.0

BE(IT)VIISEMESTER CODE IT7101 IT7103 IT7105 CS7103 THEORY ModernTelecommunicationSystems WirelessCommunication&Networks Parallel&DistributedComputing ComputerGraphics ElectiveI ElectiveII UNIT 1.0 1.0 1.0 1.0 1.0 1.0

Sessional IT7104 IT7106 CS7104 IT7112 ListofElectives IT7111 IT7113 IT7115 IT7117 CS7107 CS7115 CS7117 CS7123 CS7125 CS6103 CS6105 WirelessNetworkingLab. Parallel&DistributedComputingLab. ComputerGraphicsLab. Project 0.5 0.5 0.5 0.5

SoftwareReliability&Testing DistributedDatabaseSystem BusinessDataCommunication ECommerce DigitalImageProcessing NeuralNetworks&Applications OptimizationTechniques Bioinformatics ObjectOrientedAnalysisandDesign SystemProgramming CompilerDesign

BE(IT)VIIISEMESTER CODE IT8101 CS8101 CS8103 MB8001 THEORY DataMining&Warehousing ArtificialIntelligence&ExpertSystems Simulation&Modeling PrincipleofManagement ElectiveIII ElectiveIV UNIT 1.0 1.0 1.0 1.0 1.0 1.0

Sessional CS8102 CS8104 IT8112

ArtificialIntelligenceLab. Simulation&ModelingLab. Project

0.5 0.5 1.0

ListofElectives IT8111 IT8113 IT8115 CS8105 CS8115 CS8119 CS8121 CS8123 CS8127 EnterpriseResourcePlanning InformationSystemProjectManagement DecisionSupportSystemsandIntelligentSystems DistributedSystems EmbeddedSystemDesign AdvancedComputerGraphics PatternRecognition RealTimeSystems Computing&ComplexityTheory

DepartmentofInformationTechnology B.I.T.,Mesra,Ranchi
SyllabusforBE(InformationTechnology)2005 (NEWCODEW.E.F.MO2009)

SEMESTERI CS1202 UNIXANDCPROGRAMMING MODULEI FundamentalsofUnixOperatingSystem,Login&Password,DifferentCommands,Unix directory,Structureandworkingwithdirectories,Vieditor,HistoryandImportanceofC, Sampleprogramming,BasicStructureandexecutionofCprogrammes,Constants, Variables,andDataTypesandvarioustypeofdeclarations,Differenttypeoperatorsand Expressions,EvaluationofExpressions,OperatorPrecedenceandAssociability, MathematicalFunctions. MODULEII ManagingInputandOutputoperations,DecisionMakingandBranchingDecision MakingandLooping. MODULEIII OnedimensionalArraysandtheirdeclarationandInitialisations,TwodimonalArrays andtheirinitialisations,MultidimensionalArrays,DynamicArrays,StringVariables, ReadingandWritingStrings,ArithmeticOperationsoncharacters,PuttingStrings together,ComparisonofTwoStrings,Stringhandlingfunctions,Tableandother featuresofStrings. MODULEIV NeedandElementsforuserdefinedFunctions,DefinitionofFunctions,Returnvalues andtheirtypes,FunctioncallsandDeclaration,Argumentsandcorrespondingreturn values,Functionsthatreturnmultiplevalues,Nestingoffunctions,Recursion,Passing arraysandstringstofunctions,TheScope,VisibilityandLifetimeofvariables. MODULEV Defining Structure, Declaring Structure Variable and Accessing Structure Members, Initialisation of Structure, Comparing Structure Variables, Operation on Individual Members,ArraysofStructures,Structureswithinstructures,StructuresandFunctions, Unions,SizeofStructures,BitFields. MODULEVI&VII UnderstandingPointers,AccessingtheAddressofaVariable,Declarationand InitialisationofPointerVariables,AccessingaVariablethroughitsPointer,Chainof Pointers,PointerExpressions,PointerIncrementsandScaleFactor,PointersandArrays, PointersandArrays,PointersandCharacterStrings,ArraysofPointers,Pointersand FunctionArguments,FunctionsReturningPointers,PointerstoFunctions,Pointersand Structures,FileManagementinC. TextBook: 1. E.BalagurusamyProgramminginANSIC,3rdEdn.,TMH,NewDelhi;2004

Reference: 1. A.N.KanthaneProgrammingwithANSIandTURBOC,PearsonEducation, NewDelhi;2004 2. Y.KanetkarLetusC,4thEdition,BPBPublication,NewDelhi;2002 SEMESTERII

CS2201

DATASTRUCTURES

MODULEI&II IntroductiontoC++andalgorithmanalysis:C++classes,C++details,Usingmatrics, Mathematicalbackgroundforalgorithmanalysis,modelandwhattoanalyze,Running Timecalculations. MODULEIII Lists,StacksandQueues:AbstractDataTypes,ThelistADT,TheStackADT,The QueueADT MODULEIV Trees:Preliminaries,BinaryTrees,TheSearchTreeADTBinarySearchTrees,AVL Trees,SplayTrees,TreeTraversals,BTrees. MODULEV HashingandPriorityQueues:ModelandSimpleimplementations,BinaryHeap, ApplicationsofPriorityQueues,dHeaps,LeftistandSkewHeaps. MODULEVI Sorting:Preliminaries,Insertionsort,ALowerBoundforSimpleSortingAlgorithms, Shellsort,Heapsort,Mergesort,andQuickshort. MODULEVII GraphAlgorithms:Definitions,TopologicalSort,ShortestPathAlgorithms,Network FlowProblemsandMinimumSpanningTree. TextBooks:

1. MarkA.WeissDataStructures&AlgorithmAnalysisinC++,2ndEdition, PearsonEducation,NewDelhi2002. ReferenceBooks: 1. GregoryL.HeileanDataStructuresAlgorithms,andObjectProgramming,Tata McGrowHill,NewDelhi2002. 2. AdamDrozdekDataStructuresandAlgorithmsinC++,ThomsonLearning (VikasPublishingHouse)NewDelhi2001. 3. JohnR.HubbardDataStructureswithC++,TataMcGrawHill,NewDelhi, 2004

SEMESTERIII CS3101 JAVAPROGRAMMING&WEBTECHNOLOGY MODULEI IntroductiontoJavaApplications,MemoryConcepts,Arithmetic,Decisionmaking, EqualityandRelationalOperators.IntroductiontoJavaApplets,Drawingstringsand lines. Control Statements : if, if ... else,selection statements, while statement, compound assignment operators, increment decrement operators, for ... statement, do .... while, switch,breakandcontinue,labeledbreakandcontinue,logicaloperators. Methods in java : declarations, argument promotions, scope of declarations, method overloading,Recursion. Arrays:declaringandcreatingreferencesandreferenceparameters,passingarraysto methods,multidimensionalarrays. MODULEII Object based programming, classes, class scope, controlling access to members, this keyword and its use, constructors, overloading constructors, composition, garbage collection, static class members, final instance variables, crating packages, package access,Dataabstractionandencapsulation. MODULEIII Inheritanceandpolymorphism:superclassandsubclass,protectedmembers,Relation shipbetweensuperandsubclass.Inheritancehierarchy,abstractclassesandmethods, finalmethodsandclasses,nestedclasses,Typewrappers. MODULEIV Exceptionhandling,Javaexceptionhierarchy,rethrowinganexception,finallyclause, stackunwinding,chainedexception,Declaringnewexceptiontypes. Multithreading:Lifecycleofathread,prioritiesandscheduling,creatingandexecuting threadssynchronization. MODULEV Files and streams, hierarchy, files and streams, File class, Sequential access file manipulation,randomaccessfilehandling,IntroductiontoStringclassanditsmembers. MODULEVI WorldWideWeb,Client/Serverarchitecture,Webbrowser,Webserver,creatingaweb siteandmarkuplanguages,HTML,documentstructuringtagsinHTML,Specialtagsin HTML. MODULEVII IntroductiontoDHTML,scriptinglanguages,javascript:objects,methods,events& eventhandling,Documentobjectmodel. TextBook: 1. Dietel,DietelJavaHowtoprogram,5thedition;PearsonEducation,NewDelhi. 2. S.RajKamalIntrernetandWebTechnology,TataMcGrawHill,NewDelhi, 2002. Reference: 1.C.Horstmann,G.CornellCoreJava2VolI&VolII;PearsonEducation,

NewDelhi. 2.BalagurusamyProgramminginJava,2ndEdition;TataMcGrawHillPublication; NewDelhi. 3.PatrickNaghton&H.SchildtTheCompleteReferenceJava2,Tata McGrawHillPublication,NewDelhi. CS3103 DIGITALLOGICDESIGN

MODULEI Number Systems andcodes: BinarytoDecimal Conversions,DecimaltoBinary Conversions, Octal Number System, Hexadecimal Number System, BCD Code, AlphanumericCodes,Parity MethodforErrorDetection. LogicGatesandBoolean Algebra : Boolean Constants and Variables, Truth Tables, OR ,AND, and NOT Operations, Description, Evaluation and Implementation of Logic Circuits, NOR and NAND gates andtheiruniversality, BooleanandDeMorgans Theorem,Logic Gate Representations. MODULEII Combinationallogiccircuits:SumofProductsFrom,SimplifyingandDesigningLogic Circuits,KarnaughmapMethodExecutiveORandExcluxreNORCircuits,Parity GeneratorsandCheckerEnable/DisableCircuits,BasicCharacteristicsofDigitalICS, ProgrammableLogicDevices MODULEIII SequentialLogicCircuits:Latchesand Flipflops,AsynchronousInputs,IEEE/ANSI symbols,FlipflopsTimingConsiderations,PotentialTimingProbleminFFCircuits, FlipflopApplicationsandSynchronization,DataStorageandTransfer,ShiftRegisters, FrequencyDivision andCounting, MicroComputer Applications, Schmitt Trigger Devices,AnalyzingSequentialcircuits. MODULEIV Digital Arithmetic:BinaryAddition,Subtraction,MultiplicationandDivision,BCD Addition, Hexadecimal Arithmetic , Arithmetic Circuits,FullAdder,Parallel Adder, ALUIntegratedCircuits. MODULEV CounterandRegisters:DifferentAsynchronousandSynchronousCounters,Presettable Counters,The74ALS193/HC193,DecodingaCounter,DecodingGlitches,Cascading BCDCounters, ShiftRegisters,Counters,CounterApplications,IntegratedCircuit Registers,ParallelIn/ParallelOut,SerialIn/SerialOut,ParallelIn/SerialOut,SerialIn /ParallelOut. MODULEVI IntegratedCircuitLogicFamilies : Digital ICTerminology,TTLLogicFamilyand Data Sheets, TTL Characteristics , TTL Loading and Fan Out, MOS Technology, DigitalMOSFETCircuits,Complementary MOSLogic,CMOSSeriesCharacteristics. TristateLogicOutputs. MODULEVII

MSILogicCircuits :Decoders,BCDto7SegmentDecoders/Drivers,Liquid CrystalDisplays,Encoders,MultiplexesandDemultiplexers, MagnitudeComparator. Memory Devices : Memory Terminology and General Operation, CPU memory Connections, ROM and its Architecture, Timing, Types and Applications of ROM, SemiconductorRAMandRAMArchitecture,StaticandDynamicRAM. TextBook.
1.RonaldJ.TocciandNealS.WidmerDigitalSystems:Principlesand ApplicationsPearsonEducation,8thEdn.NewDelhi,2002 ReferenceBooks 1. M.MorrisMano DigitalLogicandComputerDesign,PHI(Reprint). NewDelhi2004. 2. A.B.MarcovitzIntroductiontoLogicDesign,TMH,NewDelhi2002. 3. S.P.Dondamudi FundamentalsofComputerOrganizationandDesign Springer(India)Pvt.Ltd.NewDelhi2004

SEMESTERIV IT4101 DISCRETEMATHEMATICS&GRAPHTHEORY MODULEI Introduction toLogic: CompoundStatements, Proofs inMathematics, TruthTables, TheAlgebraofPropositions,LogicalArguments. MODULEII Induction and Recursion: Mathematical Induction, Recursively Defined Sequences, Solving Recurrence Relations; The Characteristic Polynomial, Solving Recurrence Relations;GeneratingFunctions. MODULEIII Principles ofCountingandAlgorithms: ThePrincipleofInclusionExclusion,The AdditionandMultiplicationRules,ThePigeonHolePrinciple,WhatisanAlgorithm?, Complexity,SearchingandSorting,EnumerationofPermutationsandCombinations MODULEIV&V Graphs,PathsandCircuitsandApplications:AGentleIntroduction,Definitionsand BasicProperties,Isomorphism,EulerianCircuits,HamiltonianCycles,TheAdjacency Matrix, Shortest Path Algorithms, The Chinese Postman Problem, Digraphs, Tournaments,SchedulingProblems. MODULEVI TreesandSearching:WhatisaTree?,PropertiesofTrees,SpanningTrees,Minimum SpanningTreeAlgorithms,AcyclicDigraphsandBellmansAlgorithm,DepthFirst Search.

MODULEVII Planar Graphs, Colorings and Maximal Flows: Planar Graphs, Coloring Graphs, FlowsandCuts,ConstructingMaximalFlows,Applications. TextBooks: 1. E.G.Goodaire&M.MParmenterDiscreteMathematicswithGraphTheory,2nd EdnPearsonEducation,NewDelhi2002. ReferenceBooks: 1.B.Kolmanet.alDiscretemathematicalStructures,5thEdn,PearsonEducation,New Delhi2004. 2.K.H.RosenDiscreteMathematicsandItsApplications4thEdn,TataMcGraw Hill,NewDelhi2001 3.D.B.WestIntroductiontoGraphTheory,2ndEdn,PearsonEducation,NewDelhi 2002. 4.N.DeoGraphTheorywithApplicationtoEngineeringandComputerScience, PHI,NewDelhi2004.

CS4103 ANUMERICALCOMPUTING

SCIENTIFICCOMPUTING

MODULEI High Speed Computation: Introduction, Computer Arithmetic, Errors, Machine Computation. TranscendentalandPolynomialEquations: Introduction,BisectionMethod,Iterative Methods,RateofConvergence,MethodsforComplexRoots,PolynomialEquations. MODULEII SystemofLinearAlgebraicEquationsandEigenvalueProblems:Introduction,Direct Methods,Erroranalysis,IterationMethods,EigenvaluesandEigenVectors. Interpolation and Approximation: Introduction to Lagrange and Newton Interpolations, Finite difference operators, Interpolating polynomial using finite differences,Hermiteinterpolations,Piecewiseandsplineinterpolation. MODULEIII DifferentiationandIntegration:Introduction,Numericaldifferentiation,Numerical integration,Methodsbasedoninterpolation. OrdinaryDifferentialEquations: Introduction, Eulermethods,SingleandMultistep methods,Predictorcorrectormethods.

BSTATISTICALCOMPUTING MODULEIV EmpiricalandProbabilityDistributions: BasicConcepts,TheMeanVariance,and Standard Deviation, ContinuousType Data, Exploratory Data Analysis, Graphical ComparisonsofDataSets,ProbabilityDensityandMassFunctions. Probability:PropertiesofProbability,MethodsofEnumeration,Conditional Probability,IndependentEvents,BayesTheorem. MODULEV&VI Discrete,Continuos&MultivariableDistributions:RandomVariablesoftheDiscrete Type, Mathematical Expectation, BernoulliTrials andthe Binomial Distribution, The MomentGenerating Function, The Poisson Distribution, Random Variables of the ContinuousType,TheUniformandExponentialDistributions,TheGammaandChi SquareDistributions,TheNormalDistribution,DistributionsofFunctionsofaRandom Variable,DistributionsofTwoRandomVariables. SamplingDistributionTheory:IndependentRandomVariables,DistributionsofSums of Independent Random Variables, Random Functions Associated with Normal Distributions,TheCentralLimit Theorem,Approximations forDiscreteDistributions, ThetandFDistributions. MODULEVII Estimation&TestsofStatisticalHypotheses:PointEstimation,ConfidenceIntervals forMeans,ConfidenceIntervalsforDifferenceofTwoMeans,SampleSize, TestsAboutProportions,TestsoftheEqualityofTwoNormalDistributions,ChiSquare GoodnessofFitTests,ContingencyTables,TestsoftheEqualityofSeveralMeans. TextBooks: 1.Jain,M.K.,etal:NumericalMethodsforScientificandEngineeringComputation, 3rdEdn.NewAgePublication,NewDelhi,1999 2. Hogg,R.V.&TanisE.A.:ProbabilityandStatisticalInference,6 th Edn.,Pearson Education,NewDelhi,2004. ReferenceBooks: 1.Sastrty,S.S.IntroductoryMethodsofNumericalAnalysis,4thEdn.,PHI, NewDelhi,2005 2.Hines,W.W.et_alProbabilityandStatististicsinEngineering,4thedn.,John Witey,Singapore(IndianReprint),2003. 3.Veerarajan,T.Probability,StatististicsandRandomProcesses,2ndEdn., TMH,NewDelhi,2003.

CS4105DatabaseManagementSystems ModuleI Introduction: Purpose of Database System; View of Data, Database Languages, Transaction Management, Database architecture, Database Users and Administrator, HistoryofDatabaseSystems. ModuleII DatabaseDesignand EntityRelational Model: Overview ofdesignprocess,ER model, Constraints, E R Diagram, Weak Entity Sets, Extended E R Features, ReductiontoERSchemas. ModuleIII RelationalModel: StructureofRelational Database,Fundamental RelationalAlgebra Operations, Additional Relational Algebra Operations, Domain Relational Calculus, TupleRelationalcalculus,QuerybyExamples. ModuleIV SQL&AdvancedSQL:Datadefinition,BasicstructureofSQLqueries,SetOperations, Aggregate Functions, Null Values, Nested Sub Queries, complex queries, views, modificationofdatabase,SQLdatatypes&schemas,Integrityconstraints,authorization, EmbeddedSQL. ModuleV Relational Database Design: Atomic domains & first normal form, Decomposition using functional dependencies, Functional dependency theory, Decomposition using functionaldependencies,Decompositionusingmultivalueddependencies,morenormal forms. ModuleVI Query Processing: Measure of Query Cost, Selection Operation, Evaluation of Expressions. ModuleVII Transaction & Concurrency Control: Transaction Concepts & ACID Properties, TransactionStates,ConcurrentExecutions,Serializability&ItsTesting,Recoverability, IntroductiontoConcurrencyControl,LockedBaseProtocol&DeadlockHandling. TextBook: 1.A.Silberschatzet.alDatabaseSystemConcepts,5/e,TataMcGrawHill,NewDelhi 2000. ReferenceBooks: 1.DateC.J.AnIntroductiontoDatabaseSystem,PearsonEducation,New Delhi2005

2.R.Elmasri,FundamentalsofDatabaseSystems,PearsonEducation,NewDelhi,2005. CS4107 OPERATINGSYSTEMS

MODULEI Introduction : What is an Operating System ? Simple Monitor, Performance, Multiprogramming,timesharing,RealTimesystems,Protection. File Systems: File Concept and support, Access and allocation methods, directory systems,Fileprotection. MODULEII CPU Scheduling: Scheduling concepts and algorithms, Algorithms evaluation, and Multipleprocessorscheduling. MODULEIII Memory Management : Preliminaries, Bare Machine, Resident Monitor, Swapping, Multiplepartitions,Paging,Segmentation,Combinedsystems. MODULEIV Virtual Memory : Overlays, Demand paging, Performance of demand paging, Page replacement, Virtual memory concepts, Page replacement algorithms, Allocation algorithms,andThrashing. MODULEV Disk Scheduling : Physical characterization, Disk Management, SwapSpace Management,RAIDstructure,FCFSschedulingandShortestSeekTimeFirst. MODULEVI Deadlocks: Thedeadlockproblem,Deadlockcharacterization,Deadlockprevention, Deadlock avoidance; Deadlock detection, Recovery from deadlock, and Combined approachtodeadlockhandling. MODULEVII ProcessSynchronization:Semaphors,OSSynchronization,AtomicTrancaction. Security:TheSecurityProblem,UserAuthentication,Cryptography. TextBook: 1.SilverSchatz,AandGolvin,P.B.OperatingSystemConcepts,5thEdn.JohnWiley, NewYark,2000 ReferenceBooks: 1.DeitelH.M.,AnIntroductiontoOperatingSystem,AddisonWesley,Inc.,London, 1995. 2.MandinckS.E.,OperatingSystemMcGrawHill.,London,1993.

CS4109

COMPUTERSYSTEMARCHITECTURE

MODULEI (DESIGNMETHODOLOGY) SystemDesign SystemRepresentation,DesignProcess,theGatelevel TheRegisterLevel RegisterLevel Components, Programmable Logic Devices, RegisterLevelDevices. TheProcessorLevel ProcessorlevelComponents,ProcessorlevelDesign MODULEII PROCESSORBASICS CPUOrganization Fundamentals,AdditionalFloatingPointNumbers DataRepresentation BasicFormat,FixedPointNumbers,FloatingPointNumbers InstructionSetsInstructionFormatsandTypes MODULEIII DATAPATHDESIGN FixedPointArithmatic Addition, Subtraction, Multiplication and Division ArithmaticLogicUnitsCombinationalALUs,SequentialALUs MODULEIV CONTROLDESIGN BasicConcepts Introduction,HardwiredControlMicroprogrammed Basic Concepts,MultiplierControlUnitControlPipelineControlInstruction Pipeline, ArithmaticPipeline MODULEV MEMORYORGANIZATION MemoryTechnology MemoryDeviceCharacteristics,RandomAccessMemories,Serial AccessMemories MemorySystems MultilevelMemories,AddressTranslation,MemoryAllocation Cache MainFeatures,AddressMapping MODULEVI SYSTEMORGANIZATION CommunicationMethods BasicconceptsBusControlSystemControlDMAand Interrupts MODULEVII ADVACEDTOPICS PipelineProcessing,ParallelProcessing TextBook 1.Hayes,J.P.,ComputerArchitectureandOrganization,3rdedMcGrawHill,London, 2000 ReferenceBooks 1.Mano,M.M.,ComputerSystemArchitecture,PrenticeHallofIndia,New Delhi,1995 2.HeuringV.P.,etal.,ComputerSystemDesignandArchitecture,Addision WesleyIndianReprint,2000

3.Hamacher.V.,etal,(ComputerOrganzation,4thedition,McGrawHill, Singapore,1996 4.Ram.B.ComputerFundamentals:ArchitectureandOrganization,3rdedNew AgeInternationalPublication,NewDelhi,2000 SEMESTERV IT5101INTRODUCTIONTOANALOGCOMMUNICATIONTHEORY MODULEI_ SignalAnalysis: IntroductionofSignal,RepresentationofSignalsintheFrequencyandTimeDomain ,FourierTransformanditsApplicationtosignalAnalysis. TheDiscreteSpectrum, TheContinuousSpectrum,DiracDeltaFunctions,EnergyDensitySpectra. TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.CommunicationSystems,B.PLathi,1968 MODULEII AmplitudeModulationSystem Basics Communication system, Modulation, Need of Modulation, Introduction of AmplitudeModulation,FrequencyspectrumofAmplitudeModulation,Modulator: Square law Modulator, Switching Modulator, Demodulator: Envelop Detector, Squarelawdetector,AMDSBSC,BalancedModulatorandRingModulator,AM SSBSC,GenerationofSSBSCsignalanddemodulationofSSBSCandDSBSC signal.ComparisonsofVariousAMsystems TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.D.Roddy&J.Coolen:ElectronicsCommunication4thEdition,PHI MODULEIII AngleModulationSystem Introduction, Concept of Angle Modulation, Frequency and phase Modulations, TypesofFrequencyModulation,GenerationofFMwave:DirectandIndirectMethod Detection of FM wave using slope detector, Balanced Slope Detector and Phase Discriminator, Comparison of Frequency Modulation and Amplitude Modulation. TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.M.S.Roden:Analog&DigitalCommunicationSystems:Shroff.Pub.NewDelhi; 2003.

MODULEIV Multiplexing Introductionanditsclassification,FrequencydivisionMultiplexing TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.M.S.Roden:Analog&DigitalCommunicationSystems:Shroff.Pub.NewDelhi, 2003. MODULEV AMandFMreceivers: Introduction,ClassificationofRadioreceiver,Superheterodynereceiver,Sensitivity, Selectivity,FidelityandImagerejectionratio. TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.D.Roddy&J.Coolen:ElectronicsCommunication4thEdition,PHI MODULEVI RandomSignalTheory: Random Variables, Continuous and Statistically Independent random variables, ExamplesofprobabilityDensityfunctionsofUniform,Gaussian,Rayleighfunctions. Stationary & Ergodic Processes, Auto Correlation Functions, Energy Spectral Density. TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.H.TaubandD.L.Schilling:PrinciplesofCommunicationSystems,TMH,New Delhi. MODULEVII Noise: WhiteNoise,AtmosphericNoise,ThermalNoise,EquivalentNoiseBandwidth Shotnoise,PartitionNoise,FlickerNoise,NoiseFigure,SignaltoNoiseRatio.,Noise Factor,NoiseTemperature.EquivalentNoisefigureofAmplifiers. TextBooks: 1.CommunicationSystemsbyS.Haykin;2ndEdition 2.D.Roddy&J.Coolen:ElectronicsCommunication4thEdition,PHI

IT5103 MODULEI&II

THEORYOFCOMPUTATIONS

Sets,Relations,andLanguages:Sets,Relationsandfunctions,Specialtypesofbinary relations, Finite and infinite sets, Three fundamental proof techniques, Closures and algorithms,Alphabetsandlanguages,Finiterepresentationsoflanguages. FiniteAutomata:Deterministicfiniteautomata,Nondeterministicfiniteautomata,Finite automata and regular expressions, Languages that are and are not regular, State minimization,Algorithmicaspectsoffiniteautomata. MODULEIII&IV Contextfree Languages: Contextfree grammars, Parse trees, Pushdown automata, Pushdownautomataandcontextfreegrammars,Languagesthatareandarenotcontext free,Algorithmsforcontextfreegrammars,Determinismandparsing. MODULEV&VI Turing Machines: Definition and Computing with Turning machines, Extensions of Turningmachines,RandomaccessTuringmachines,NondeterministicTuringmachines, Grammars,Numericalfunctions. MODULEVII Undecidability : TheChurchTuningthesis,UniversalTuringmachines,Thehalting problem, Unsolvable problems about Turing machines, Unsolvable problems about grammars,Propertiesofrecursivelanguages. TextBook: 1.H.R.Lewis&C.H.Papadimitriou,Elementsofthetheoryofcomputation2ndEdn. PearsonEducation. ReferenceBooks: 1.FundamentalsoftheTheoryofComputation:PrinciplesandPractices:Horcourt IndiaPvtLtd.2000MorganKaufmannPublishers. 2.J.C.MartinIntroductiontoLanguagesandthetheoryofcomputation,2ndEdn., TMH,NewDelhi2000 3.K.L.P.Misraet.al.,TheoryofComputerScience,2ndEdn.PHI,NewDelhi, 2000

CS5103

FUNDAMENTALSOFDATACOMMUNICATIONS

MODULEI DataCommunicationsandNetworkingOverview: ACommunicationsModel,Data Communications,DataCommunicationNetworking. Protocol Architecture: The Need for a Protocol Architecture, A Simple Protocol Architecture,OSI,TheTCP/IPProtocolArchitecture MODULEII DataTransmission:ConceptsandTerminology,AnalogandDigitalDataTransmission, TransmissionImpairments,ChannelCapacity. Guided and Wireless Transmission: Guided Transmission Media, Wireless Transmission,WirelessPropagation,LineofSightTransmission. MODULEIII SignalEncodingTechniques:DigitalDataDigitalSignals,DigitalDataAnalogSignals, AnalogDataDigitalSignals,AnalogDataAnalogSignals. MODULEIV Digital Data Communication Techniques: Asynchronous and Synchronous Transmission,TypesofErrors,ErrorDetection,ErrorCorrection,LineConfigurations, Interfacing. MODULEV Data Link Control: Flow Control, Error Control, HighLevel Data Link Control (HDLC). Multiplexing: Frequency Division Multiplexing, Synchronous Time Division Multiplexing,StatisticalTimeDivisionMultiplexing. MODULEVI Circuit Switching and Packet Switching: Switching Networks, CircuitSwitching Networks, CircuitSwitching Concepts, Control Signaling, Softswitch Architecture, PacketSwitchingPrinciples,X.25,FrameRelay. MODULEVII Asynchronous Transfer Model: Protocol Architecture, ATM Logical Connections, ATMCells,TransmissionofATMCells,ATMServiceCategories,ATMAdaptation Layer. Routing in Switched Networks: Routing in CircuitSwitching Networks, Routing in PacketSwitchingNetworks,LeastCostAlgorithms TextBook: 1. W.StallingsDataandComputerCommunications,7 th Edn.,PearsonEdn./PHI, NewDelhi,2006

ReferenceBooks: 1.B.A.ForouzanDataCommunicationsandNetworking,4thEdn.TMH,NewDelhi 2006 2.P.C.GuptaDataCommunicationsandComputerNetworks,PHI,NewDelhi2006

CS5105 IFUZZYLOGIC

SOFTCOMPUTING

MODULEI FuzzySetTheory: BasicDefinitionandTerminology,SetTheoreticOperations,MF FormulationandParameterization,MFoftwodimension,FuzzyUnion,Intersectionand Complement. MODULEII FuzzyRulesandFuzzyReasoning:ExtensionPrinciplesandFuzzyRelations,Fuzzy IFTHENRules,FuzzyReasoning. MODULEIII FuzzyInferenceSystem Introduction, Mamdani Fuzzy Models, Other Variants, SugenoFuzzyModels,TekamotoFuzzyModels. GENETICALGORITHMS MODULEIV FundamentalsofGeneticAlgorithms:BasicConceptsCreation,OffspringsEncoding, Fitnessfunctions,Reproduction,GeneticModelling:InheritanceOperators,Crossover, Inversionanddetection,Mutationoperator,Bitwiseoperators. ARTIFICIALNEURALNETWORKS: MODULEV Introduction, Architecture, Back Propagation and feed Forward Networks, Offline Learning,OnlineLearning. MODULEVI Supervised Learning of Neural Networks : Introduction, Perceptrons, Adaline, Back Propagation Multilayer Perceptrons, Back Propagation Learning Rules, Methods of Speeding.RadicalBasisFunctionNetworks,FunctionalExpansionNetworks. MODULEVII Unsupervised Learning : Competitive Learning Networks, Kohonen selforganising networks,HebbianLearning,TheHopfieldNetwork TextBook: 1. J.S.R. Jang, C.T.Sun and E.Mizutani, NeuroFuzzy and Soft Computing PHI/PearsonEducation,NewDelhi2004. 2.S.Rajasekaran&G.A.VijayalakshmiPai,PHI,NewDelhi2003 ReferenceBook: 1.T.J.Ross,FuzzyLogicwithEngineeringApplications.TMH,NewYork, 1997.

SEMESTERVI IT6101 INTRODUCTIONTODIGITALCOMMUNICATIONTHEORY MODULEI BasicsofCommunicationSystem Introduction,TypesofCommunicationSystem,AdvantagesanddisadvantagesofAnalog andDigitalCommunication,BasebandandBandpasstransmission. TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND. MODULEII RandomSignal,SamplingTheoryandsignalreconstruction Probability, Mutually Exclusive events, Joint Probability, Statistical independence, Randomvariables,CumulativeDistributionfunction,ProbabilityDensityfunction,Mean andvarianceofrandomvariables,Errorfunction,RayleighProbabilityDensity,Gaussian ProbabilityDensity.SamplingTheoremandSignalreconstruction TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND. MODULEIII PulseAnalogModulationSystem AnalogPulsemodulationSystem,DemodulationofPAMSignal,TransmissionofPAM signal,TransmissionBandwidth,PulsetimeModulation,Generationanddemodulationof PWMandPPMsignal TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND. MODULEIV PulsecodeModulationSystem Quantization of Signals, Quantizer, Quantization Error, Companding, PCM, PCM system,DPCM,DM,ADM,TDM,T1digitalsystem. TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND.

MODULEV DigitalModulationTechniques: Introduction, Amplitude shift Keying(ASK),Phase shift Keying( PSK), Differential phaseshiftkeying(DPSK),FrequencyPhaseshiftkeying(FSK),QuadraturePhaseshift keying(QPSK,),Comparisonofdifferentdigitalmodulationsystems. TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND. MODULEVI InformationTheory Information Measure, Average information, Entropy, content and information Rate, Discrete Channel capacity, Shannons Theroems and channel capacity, capacity of Gaussianchannel,BandwidthS/NTradeoff. TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND. MODULEVII Coding Introduction, Source coding, ShannonFano coding, Huffmans code, Introduction to channelcoding. TextBooks: 1.ElectronicCommunicationSystems.4thEd,WayneTomasi,PearsonAsiaEducation 2. Principles of Communication Systems, 2/e, by H. Taub and DL Schilling, Tata McGrawHills,ND.

IT6103

COMPUTERNETWORKSANDSECURITY

MODULEI ComputerNetworksandtheInternet:WhatistheInternet?,TheNetworkEdge,The NetworkCore,NetworkAccessandPhysicalMedia,ISPsandInternetBackbones,Delay andLossinPacketSwitchedNetworks,ProtocolLayersandtheirServiceModels. MODULEII ApplicationLayer:PrinciplesofApplicationLayerProtocols,TheWebandHTTP,File Transfer:FTP,DNSTheInternetsDirectoryService,SocketProgrammingwithTCP, SocketProgrammingwithUDP. MODULEIII TransportLayer:IntroductionandTransportLayerServices,Multiplexingand Transport:UDP,ConnectionlessTransport:UDP,PrinciplesofReliableDataTransfer, ConnectionOrientedTransport:TCP,PrinciplesofCongestionControl. MODULEIV&V NetworkLayerandRouting:IntroductionandNetworkServiceModels,Routing Principles,HierarchicalRouting,TheInternetProtocol(IP),RoutingintheInternet, WhatsinsideaRouter?,IPv6,MulticastRouting. MODULEVI LinkLayerandLocalAreaNetworks:DataLinkLayer:IntroductionandServices, ErrorDetectionandCorrectionTechniques,MultipleAccessProtocols,LANAddresses andARP,Ethernet,Hubs,Bridges,andSwitches,WirelessLinks,PPP:ThePointto PointProtocol,AsynchronousTransferMode(ATM). MODULEVII SecurityinComputerNetworks:WhatisNetworkSecurity?,Principlesof Cryptography,Authentication,Integrity. TextBook: 1.J.F.Kurose&K.W.RossComputerNetworking:ATopDownApproach,2nd Edition,PearsonEducation,NewDelhi,2006 ReferenceBooks: 2. A.ForouzanDatacommunicationsandNetworking,4thEdn.,TMH,NewDelhi, 2006 3. P.C.GuptaDataCommunicationsandComputerNetworks,PHI,NewDelhi, 2006.

IT6105

PRINCIPLESOFMULTIMEDIA

MODULEI MultimediaAn Overview : Introduction, Multimedia presentation and production, Characteristicsofamultimediapresentation,Multiplemedia,Utilitiesofmultisensory perception, Hardware and Software requirements, Uses of multimedia, Promotion of multimediabasedcontent,Stepsforcreatingamultimediapresentation. Digital Representation: Introduction, Analog representation, Waves, Digital representation,Needfordigitalrepresentation,AnalogtoDigitalconversion,Digitalto Analogconversion,RelationbetweensamplingrateandBitDepth,Quantizationerror, Fourier representation, Pulse modulation, Importance and drawbacks of digital representation. MODULEII Text: Introduction, Types of text, Unicode standard, Font, Insertion of text, Text compression,Fileformats. Images: Introduction,Imagetypes,Seeingcolor,Colormodels,Basicstepsforimage processing,Scanner,Digitalcamera,Interfacestandards,Specificationsofdigitalimages, Color management system(CMS), Device independent color models, Gamma and Gammacorrection,Imageprocessingsoftware,Fileformats,Imageoutputonmonitor, Imageoutputonprinter. MODULEIII&IV Audio: Introduction,Acoustics,Natureofsoundwaves,Fundamentalcharacteristicsof sound, Musical note and pitch, PsychoAcoustics, Elements of audio systems, Microphone,Amplifier,Loudspeaker,AudioMixer,DigitalAudio,Synthesizers,Musical instrumentdigitalinterface(MIDI),MIDImessages,MIDIconnections,GeneralMIDI (GM)specifications,Basicsofstaffnotation,SoundCard,Audiotransmission,Audio recording devices, Audio file formats and CODECs, Software audio players, Audio recordingsystems,Digitalaudiobroadcasting,AudioandMultimedia. MODULEV Video:Introduction,AnalogVideocamera,Transmissionofvideosignals,Videosignal formats,Televisionbroadcastingstandards,DigitalVideo,DigitalVideostandards,PC Video,Videorecordingformatsandsystems,VideofileformatsandCODECs,Video editing. Animation: Introduction, Historical background, Uses of Animation, Keyframes and Tweening, Types of Animation, Computer assisted animation, Creating movement, Principles of animation, Some techniques of animation, Animation on the web, 3D animation,Camera,Specialeffects,Creatinganimation,Renderingalgorithms. MODULEVI Compression: Introduction, CODEC, Types of compression, Types of redundancies, Lossless/Statistical compression techniques, GIF image coding standard,

Lossy/Perceptual compression techniques, JPEG image coding standard, MPEG standardsoverview,MPEG1Audio,MPEG1Video,MPEG2Audio,MPEG2Video, MPEG4,MPEG7,Fractals. MODULE:VII MultimediaArchitecture:Introduction,Userinterfaces,Windowsmultimediasupport, Hardwaresupport,Distributedmultimedia applications, Realtime protocols,Playback Architectures, Streaming technologies, Temporal relationships, Synchronization, Multimediadatabasesystems(MMDBS),Featureextractionofimage,Featureextraction ofaudio,Featureofextractionofvideo,BenchmarkingofMMDBS. TextBook: 1.R.ParekhPrinciplesofMultimedia,2ndEdition,TMH,NewDelhi,2006 ReferenceBooks: 1.R.Steinmetz&K.NahrstedtMultimedia:Computing,Communicationsand Applications,PearsonEdn.,NewDelhi,2006. 2.P.K.Audleigh&K.ThakrarMultimediaSystemsDesign,PHI,NewDelhi,2005.

IT6107INFORMATIONANDCODINGTHEORY MODULEI SourceCoding: DefinitionsandExamples,UniquelyDecodableCodes,Instantaneous Codes, Costructing Instantaneous Codes, Krafts Inequality, McMillans Inequality, CommentsonKraftsandMcMillansInequalities. MODULEII OptimalCodes:Optimality,BinaryHuffmanCodes,AverageWordlengthofHuffman Codes, Optimality of Binary Huffman Codes, rary Huffman Codes, Extensions of Sources. MODULEIII Entropy: InformationandEntropy,PropertiesoftheEntropyFunction,Entropyand Average Wordlength, ShannonFano Coding, Entropy of Extensions and Products, ShannonsFirstTheorem,AnExamplesofShannnonsFirstTheorem. MODULEIV Information Channels: Notation and Definitions, The Binary Symmetric Channel, SystemEntropies,SystemEntropies fortheBinarySymmetricChannel,Extensionof Shannons first Theorem to Information Channels, Mutual Information, Mutual InformationfortheSymmetricChannel,ChannelCapacity. MODULEV UsinganUnreliableChannel: DecisionRules,AnExamplesofImprovedReliability, HammingDistance,StatementandOutlineProofofShannonsTheorem,TheConverse ofShannonsTheorem,CommentsonShannonsTheorem. MODULEVI Errorcorrecting Codes: Introductory Concepts, Examples of Codes, Minimum Distance, Hammings Spherepacking Bound, The Gilbert Varshamov Bound, HadamardMatricesandCodes. MODULEVII Linear Codes: Matrix Description of Linear Codes, Equivalence of Linear Codes, Minimum Distance of Linear Codes, The Hamming Codes, The Golay Codes, The StandardArray,SyndromeDecoding. TextBook: 1.G.A.Jones&J.M.JonesInformationandCodingTheory,3rdEdition,Springer Publication,NewDelhi,2000.

ReferenceBooks: 1. R.BoseInformationTheory,CodingandCryptography,TMH,NewDelhi, 2002. 2. R.W.HammingCodingandInformationTheory,PrenticeHall,NewJersy, 1980.

CS6101

DESIGNANDANALYSISOFCOMPUTERALGORITHMS

MODULEI BasicToolsonDesigningAlgorithms:Whatisanalgorithm?Algorithmspecification andperformanceanalysis,randomizedalgorithms. MODULEII DivideandConquer:Thegeneralmethod,applicationtobinarysearch,findingthe maximumandminimum,mergesort,quicksort,theproblemofselectionandStrassen's matrixmultiplication. MODULEIII TheGreedyMethod:Thegeneralmethod,applicationtooptimalstorageontapes, jobsequencingwithdeadlines,optimalmergepatternsandminimumweightspanning trees. MODULEIV&V DynamicProgramming:Thegeneralmethod,applicationtomultistagegraphs,all pairsshortestpaths,optimalbinarysearchtrees,0/1Knapsackandtravelingsalesman problem,Flowshopscheduling Backtracking:Thegeneralmethod,applicationto8puzzleproblem,8queenproblem andsumofsubsets. MODULEVI Branch and Bound : The method, application to 0/1 Knapsack traveling salesman problems,andefficiencyconsiderations. MODULEVII NPHard and NPCompleteProblems : Introduction and basicconcepts,non deterministicturingmachine,theclassesofPandNP, NPhard graph problems, NP completeness of thesatisfiabilityproblem,andpolynomialspacebounded problem. TextBook: 1.E.Horowitz.et.al.,FundamentalsofcomputerAlgorithms,GalgotiaPublicationPvt. Ltd.,NewDelhi,2004 ReferenceBooks: 1. J.Kleinberg&E.TardosAlgorithmDesign,PearsonEducation, NewDelhi, 2006 2. G.Brassard&P.BratleyFundamentalsofAlgorithms,PHI,NewDelhi,2005 3. T.H.Cormenet.al.IntroductiontoAlgorithmsPHI,NewDelhi,2005 4.S.Dasguptaet.al.Algorithms,TMH,NewDelhi2007

CS6109

SOFTWAREENGINEERING

MODULEI Introduction:SomeDefinitions,FAQsaboutsoftwareengineering,Theevolvingroleof software,Softwarecharacteristics,SWapplications SoftwareProcesses: Softwareprocessmodels,Walifullmodel,theprototypingmodel, spiralmodel,RADandIncrementalmodel. MODULEII Project Management : Management activities, Project planning, Project scheduling, RiskManagement. MODULEIII Software Requirements : Functional and non functional requirements, User requirements,Systemrequirements,Thesoftwarerequirementsdocument.IEEEstandard ofSRS,QualityofgoodSRS. Requirement Engineering Process : Feasibility study, Requirements elicitation and analysis,Requirementsvalidation,Requirementmanagement. MODULEIV Software Design : Design Concepts and Principles, Architectural Design, Object orientedDesign,Userinterfacedesign UML:Classdiagram,Sequencediagram,Collaborationdiagram MODULEV Verification and Validation : Verification andValidation Planning,S/Winspection, staticanalysis. SoftwareTesting: Testingfunctions,Testcaredesign,WhiteBoxtesting,Blackbox testing,Unittesting,IntegrationTesting,Systemtesting,Reliability. MODULEVI Management:SWcostestimation:Estimationtechniques,Algorithmiccostmodelling, Projectdurationandstaffing. Quality Management : Quality assurance and standards, Quality planning, Quality control. MODULEVII SoftwareChange:ProgramEvolutionDynamic,S/WMaintanceindetail. TextBook: 1.I.Sommerville:SoftwareEngineering,PearsonEducationPublication,7thed. ReferenceBooks:

1. R.S.Pressman:SoftwareEngineering:APractiionersApproach,5thEdn.,TMA, NewDelhi. 2. J.F.Peters&W.PedryczSoftwareEngineering,JohnWiley&Sons,Inc.2000 3. A.Behforooz&F.J.HudsonSoftwareEngineeringFundamentals,OxfordUniv. Press,NewYork,2000. SEMESTERVII IT7101 MODERNTELECOMMUNICATIONSYSTEMS

ModuleI+II
IntroductiontoSwitchingSystem:Generalprinciplesofswitching,signalingand control,storedprogramcontrolconcepts,SpaceDivisionandTimeDivisionswitching, 2,3,andnstagenetworks,BlockingandNonBlockingswitching,Digital Exchange(basicconceptonly). ModuleIII ISDN&ATM:ISDNuserinterface,architectureanduseraccess,ISDNchannels.B ISDN,conceptsofATMandusernetworkInterface.Briefdescriptionsandfunctions ofdifferentlayersofATMprotocol. ModuleIV+V Mobile Cellular telecommunications : Basic Cellular systems, components and operationofCellularsystems,mobilepropagationandfading,cochannelandadjacent channelinterferences,frequencyreusechannels,nearendinterferences,Handoff. Channelassignmentandfrequencyassignment.spreadSpectrumtechnique,Multiple AccessTechniques:IntroductiontoFDMA,TDMA&CDMA ModuleVI+VII MobileAntennas : Antennaparameters(Gain,Directivity,Efficiency,Effective Apertureetc.)andradiationcharacteristics.QualitativedescriptionofDipoleantenna, LPantenna,Disconeantenna,Helicalantenna,Hornantenna,Patchandslotantenna. PIFA.Characteristicsofcellsiteandmobileantennas. TextBooks: 1.T.VishwanathanTelecommunicationSwitchingSystemsandNetworksPHI,2/e, NewDelhi,2002 2. Roy Blake Wireless Communication Technology ,Thomson Asia Pvt. Ltd , Singapore2002. 3. W.C.Y. Lee Mobile Cellular telecommunications Mc Graw Hill Int. Edition,Singapore, 1995.

IT7103

WIRELESSCOMMUNICATIONS&NETWORKS

ModuleI CHARACTERIZATIONOFTHEWIRELESSCHANNEL:MultipathPropagation Environment, Linear TimeVariant Channel Model, Channel Correlation Functions, LargeScalePathLossandShadowing,SmallScaleMultipathFading. ModuleII BANDPASS TRANSMISSION TECHNIQUES FOR MOBILE RADIO: Introduction, Signal Space and Decision regions, Digital Modulation, Power Spectral Density,ProbabilityofTransmissionError. ModuleIII RECEIVERTECHNIQUESFORFADINGDISPERSIVECHANNELS:Overview ofChannelImpairmentMitigationTechniques,Diversity,ChannelEqualization. ModuleIV FUNDAMENTALSOFCELLULARCOMMUNICATIONS:FrequencyReuseand Mobility Management, Cell Cluster Concept, Cochannel and Adjacent Channel Interference,CallBlockingandDelayattheCellSite. ModuleV MULTIPLE ACCESS TECHNIQUES: Multiple Access in a Radio Cell , Random Access,ConflictFreeMultipleAccessTechnologies,SpectralEfficiency. ModuleVI MOBILITY MANAGEMENT IN WIRELESS NETWORKS: Introduction , Call AdmissionControl(CAC),HandoffManagement,LocationManagementforCellular Networks,LocationManagementforPCSNetworks,TrafficCalculation. ModuleVII WIRELESS/WIRELINE INTERWORKING: Mobile IP, Internet Protocol (IP), Transmission Control Protocol (TCP), Network Performance, Wireless Application Protocol(WAP),MobileADHOCNetworks. TextBook: 1.J.W.Mark&W.ZhuangWirelessCommunicationsandNetworking,Pearson Education,NewDelhi2007. ReferenceBook: 2.W.StallingsWirelesscommunications&Networks,2/e,PearsonEducation,New Delhi2007.

IT7105

PARALLEL&DISTRIBUTEDCOMPUTING

ModuleI Introduction:Abriefhistory,Computerorganizationforparallelanddistributed computing,Communicationsandcomputernetworks,Operatingsystemsfordistributed andparallelcomputing,Theclientservermodel,Distributeddatabasesystems,Parallel programminglanguagesandalgorithms. Computerorganizationforparallelanddistributedcomputing: Pipelineandvector processors,Multicomputersandcomputernetworks,Multiprocessors,Massivelyparallel architecture,NonvonNeumanntypecomputers,Cachearchitecturesinmultiprocessors. ModuleII Communications and computer networks : Communications, Computer network architecture Network topology, Network interconnection, Integrated Services Digital Network(ISDN),AsynchronousTransferMode,Wirelesscomputing. ModuleIII Operating systems for distributed and parallel computing: Network operating systems, Distributed operating systems, Operating systems for parallel computing, DistributedandParallelsystemmodeling,Examplesystems. ModuleIV Distributed Computing : Introduction Distributed Systems, Theory of Distributed Computing,FormalmodelsforMessagepassingsystems,BroadcastandConvergeCast onaSpanningTree,FlooringandBuildingaSpanningTree,ConstructingDFSSpanning TreeforaSpecifiedRootandwithoutaSpecifiedRoot,TheLeaderElectionProblems, AnonymousRings,AsynchronousandSynchronousRings. ModuleV MutualExclusioninSharedMemory:Formalmodelforsharedmemorysystems,The MutualExlusionProblem,MutualExclusionProblem,MutualExclusionusingpowerful PrimitivesandR/Wregisters. ModuleVI FaulttoLerantConcensus:SynchronoussystemswithCrashandByzantineFailures, Impossibilityinasynchronoussystems. ModuleVII Causality and Time : Capturing Causality, Examples of using causality , Clock syncheronization. TextBooks:

1.J.M.CrichlowAnIntroductiontoDistributedandparallelcomputing,2/ePHI,New Delhi2002. 2.H.Attiya&J.WelchDistributedComputing,2/eJohnWiley,IndiaEdition,2006. CS7103 COMPUTERGRAPHICS

ModuleI IntroductionandOverviewofGraphicsSystems:UseofComputergraphics,Video DisplayDevices,RefreshCathodeRayTubes,RasterandRandomScanDisplays,Color CRT Monitors, Direct View Storage Tubes, Flat Panel Displays, ThreeDimensional Viewing Devices, Stereoscopic & Virtual Reality Systems, Raster and Random Scan Systems,DifferentInputandHardCopyDevices,GraphicsSoftwares. ModuleII Output Primitives: Points and Lines, Line Drawing Algorithms (DDA & Bresenhams),CircleandEllipseGeneratingAlgorithms,ConicSections. ModuleIII TwoDimensional Geometric Transformations: Different types of transformations andtheirmatrixrepresentations,HomogeneousCoordinates,CompositeTransformations, transformations between Coordinate Systems, Affine transformations, Windowto Viewport Coordinate transformation, ClippingPoint, Line, Polygon, Curve and Text Clipping. ModuleIV ThreeDimensional Concepts and Object Representation: Three Dimensional DisplayMethods,PolygonSurfaces,CurvedLines&Surfaces,QudricSurfaces,Spline Representations,CubicSplineinterpolationmethods,BezierCurvesandSurfaces. ModuleV Three Dimensional Transformations and Viewing: Translation, Rotation, Scaling, Reflection, Shears, Composite Transformations, Projections Parallel and Perspective, ProjectionTransformations,Clipping. ModuleVI Visible Surface Detection Methods: Classification of Visible Surface Detection Algorithms,BackFaceDetection,DepthBufferMethod,ABufferMethod,ScanLine Method,DepthSortingMethod,BSPTreeMethod&AreaSubdivisionMethod. ModuleVII Illumination Models and Surface Rendering: Light Sources, Basic Illumination Models,PolygonRenderingMethods.

TextBook: 1. D.Hearn&M.P.BakerComputerGraphics,2/e,PearsonEducation,NewDelhi, 2005 ReferenceBooks: 2. W.M.Newman.et.al.PrincipleofInteractiveComputerGraphics, McGraw HillPublication,NewDelhi,1995. 3. 3.S.HarringtonComputerGraphicsAProgrammingApproach,McGrawHill Publication,NewDelhi,1994. 1. J.D. Foley et. al A Fundamental of Computer Graphics Addition Wesley, London,1993.

ListofElectives:
IT7111 SOFTWARERELIABILITY&TESTING

ModuleI Introduction : Software Reliability & Hardware Reliability, Basic Concepts, Availability,Modeling. ModuleII Selected Models : Execution Time Component, Calendar Time Component, Model Choice. ModuleIII Applications: SystemEngineering,ProjectManagement,ManagementofOperational Phase,EvaluationofS/WEngg.Technologies. ModuleIV SystemDefinition:Failuredefinition,SystemConfiguration,TextRunSelection. ModuleV ParameterDetermination:ExecutionTimeComponent,CalendarTimeComponent. ModuleVI+VII Project Specific Techniques : Unobserved Failures, Failure Time Measurement, EvolvingPrograms,ChangesinEnvironment,OtherConsideration. TextBook: 1.J.D.Musa,et.alSoftwareReliability:Measurement,Prediction&Application, McGrawHill, NewYork.

IT7113

DISTRIBUTEDDATABASESYSTEMS

ModuleI Introduction:DistributedDataProcessing,PromisesofDDBSs,ComplicatingFactors, ProblemAreas. ModuleII DistributedDBMSArchitecture:DBMSstandardization,ArchitecturalModelsfor DistributedDBMSs,DistributedDBMSArchitecture,GlobalDirectoryIssues. ModuleIII Distributed Database Design : Alternative Design Strategies, Distributed Design Issjues,Fragmentation,Allocation. SemanticdataControl:ViewManagement,DataSecurity,SemanticIntegrityControl. ModuleIV Optimization of Distributed Queries : Query Optimization, Centralized Query Optimization, Join Ordering in Fragment Queries, Distributed Query Optimization Algorithms. ModuleV IntroductiontoTransactionManagement:DefinitionofaTransaction,Propertiesof Transactions,TypesofTransactions. ModuleVI DistributedConcurrencyControl:SerializabilityTheory,TaxonomyofConcurrency Control Mechanisms, Locking based Concurrency Control Algorithms, Timestamp based Concurrency Control algorithms, Optimistic Concurrency Control Algorithms, DeadlockManagement,Relaxedconcurrencycontrol. ModuleVII DistributedDBMSReliability:ReliabilityConceptsandMeasures,FailuresandFault Tolerance in distributed Systems, Failures in Distributed DBMS, Local Reliability Protocols, Distributed Reliability Protocols, Dealing with Site Failuros, Network Partitioning,ArchitecturalConsiderations. TextBook: 1. M.TamerOzsu&PatrickValduries:DistributedDatabaseSystems,2/e,Pearson Education,2001.

IT7115

BUSINESSDATACOMMUNICATIONS

ModuleI INTRODUCTION: Information and Communication, The Managers Dilemma, The Nature of Business Information Requirements, Distributed Data Processing, The TransmissionofInformation,Networks,Communications,Software,ManagementIssues, Stadards,InternetResources,UsefulPublications. ModuleII DISTRIBUTED DATA PROCESSING: Centralized Versus Distributed Processing, Forms of Distributed Data Processing, Distributed Data, Networking Implications of DDP. THE INTERNET ADDRESSING AND SERVICES: The Internet, Internet Addressing,QualityofService,IntegratedServices,DifferentiatedServices. ModuleIII DATA TRANSMISSION: Signals for Conveying Information, Transmission ImpairmentsandChannelCapacity. TRANSMISSIONMEDIA:GuidedTransmissionMedia,WirelessTransmission. ModuleIV DATA COMMUNICATION FUNDAMENTALS: Analog and Digital Data Communication, Data Encoding Techniques, Asynchronous and Synchronous Transmission,Interfacing. ModuleV+VI DATALINKCONTROL:FlowControl,ErrorDetection,Errorcorrection,DataLink ControlProtocols. TRANSMISSIONEFFICIENCY: TheNeedforTransmissionEfficiency,Frequency Division Multiplexing, Synchronous TimeDivision Multiplexing, Statistical Time DivisionMultiplexing,DataCompression. DISTRIBUTED APPLICATIONS: Electronic Mail, Electronic Data Interchange, EnterpriseApplicationIntegration. ModuleVII CLIENT/SERVERANDINTRANETCOMPUTING: TheGrowthofClient/Server Computing,Client/ServerApplications,Middleware,Intranets,Extranets,CaseStudies. TextBook:

1. Willian Stallings Business Data Communications 4/e, Pearson Education, New Delhi,2007. ReferenceBook: 1.D.A.StamperandT.L.CaseBusinessDataCommunications,6/e,Pearson Education,NewDelhi2004. IT7117 ECOMMERCE ModuleI Introduction to Electronic Commerce : Electronic Commerce, Scope of Electronic Commerce,DefinitionofElectroniccommerce,ElectronicCommerceandTmadecycle, ElectronicMarket,ElectronicDataInterchange,InternetCommerce. ModuleII BusinessStrategyinanElectronicAge:ValueChain,SupplyChains,PortersValue Chain Model Inter organizational Value chains Competitive advantage, Competitive strategy, Porters Model, First Mover advantage, Competitive advantage using e commerce. ModuleIII Business strategy: Introduction to Business Strategy, Strategic implications of IT, Technology, Business Environment, Business Capability, Existing Business strategy, StrategyFormulation andComplementation Planning,ecommerceimplementation, e commerce&evaluation. ModuleIV CaseStudy:CaseStudy,ecommerceinpassengerAirTransport. BusinesstoBusinessElectronicCommerce:InterorgranisationalTransactions. ModuleV Electronic Market : Markets, Electronic Markets, Usage of electronic markets, AdvantagesandDisadvantagesofelectronicmarket. ModuleVI Future of electronic markets : Electronic Data Interchange (EDI), Introduction, Definition, Benefits, Examples, EDI Technology, EDI Communications, EDI implementation,EDISecurity,EDIBusiness. InterOrganizational:ecommerce,Transaction,Purchasingonline. BusinesstoConsumerElectronicCommerce:ConsumerTradeOrganizations,Internet ecommerce,eshop,ecommerceTechnology,Advantages&Disadvantages. ElectronicDataInterchange(EDI):Introduction,Definition,Benefits,Examples,EDI Technology, EDI Communications, EDI implementations, EDI Security, EDI and Business. ModuleVII

InterOrganizationalecommerce:Transactions,Purchasingonline. Internet:Internet,TCP/IP,InternetComponents. PageontheWeb:TAILBasic,introduction. ElementsofECommerce: Elements,eshop,OnlinePayments,Internetecommerce security. EBusiness: Introduction,GrocerySupplies,InternetBanking,Onlinesharesealing, GamblingontheNet,ediversity. TextBook: 1.DavidWhiteleyECOMMERCE:Strategy,TechnologiesandApplications,TMH, NewDelhi,2000. ReferenceBook: 1. RaviKalakota & Andre B.WhinstonElectronic Commerce AManagers Guide PearsonEducation,2005.

CS7107

DIGITALIMAGEPROCESSING

ModuleI Introduction:Background,DigitalImageRepresentation,FundamentalStepsinImage Processing,ElementsofaDigitalImageProcessingSystem. DigitalImageFundamentals:ElementsofVisualPerception,ASimpleImageModel, Sampling and Quantization, Some Basic Relationships between Pixels, Imagining Geometry. ModuleII Image Transforms : Introduction to the Fourier Transform, The Discrete Fourier Transform, Some Properties of the TwoDimensional Fourier Transform, Other SeparableImageTransforms. ModuleIII ImageEnhancement: Spatial DomainMethods,FrequencyDomainMethods,Some Simple Intensity Transformations, Histogram Processing, Image Subtraction, Image Averaging, Background, Smoothing Filters, Sharpening Filters, Lowpass Filtering, HighpassFiltering,GenerationofSpatialMasksfromFrequencyDomainSpecifications. ModuleIV+V Image Restoring : Degradations Model Definitions, Degradation Model for Continuous Functions, Diagonalization of Circulant and BlockCirculant Matrices, Circulant Matrices, Block Circulant Matrices, Effects of Diagonalization on the Degradation Model, Algebraic Approach to Restoration, Unconstrained Restoration, ConstrainedRestoration,InverseFilteringFormulation,RemovalofBlurCausedby UniformLinearMotion,RestorationintheSpatialDomain,GeometricTransformation. ModuleVI+VII Image Compression : Fundamentals Coding Redundancy, Interpixel Redundancy, PsychovisualRedundancy,FidelityCriteria.ImageCompressionModelsTheSource Encoder and Decoder, The Channel Encoder and Decoder. Elements of Information Theory Measuring Information, The Information Channel, Fundamental Coding Theorems, Using Information Theory. ErrorFree Compression VariableLength Coding, BitPlane Coding, Lossless Predictive Coding. Lossy Compression Lossy PredictiveCoding,TransformCoding. TextBook: 1. Rafael. C. Gonzalez & Richard E.Woods. Digital Image Processing, 2/e Pearson Education,NewDelhi2006 ReferenceBooks: 1.W.K.Pratt.DigitalImageProcessing,3/eEdn.,JohnWiley&sons,Inc.2006

2.A.K.Jain.FundamentalsofDigitalImageProcessing,PHI,NewDelhi,2006 3.M.Sonkaet.alImageProcessing,AnalysisandMachineVision,2/e,Thomson, Learning,IndiaEdition,2007.

CS7115 NEURALNETWORKS&APPLICATIONS ModuleI RecurrentNetworksAndTemporalFeedforwardNetworks:Introduction,Overview of RecurrentNeuralNetworks,HopfieldAssociative Memory,Simulated Annealing, BoltzmannMachine,OverviewofTemporalFeedforwardNetworks,SimpleRecurrent Network,TimeDelayNeuralNetworks,DistributedTimeLaggedFeedforwardNeural . ModuleII Neural Networks For Optimization Problems : Introduction, Neural Networks for LinearProgrammingProblems,NeuralNetworksforQuadraticProgrammingProblems, NeuralNetworksforNonlinearContinuousConstrainedOptimizationProblems. ModuleIII SolvingMatrixAlgebraProblemsWithNeuralNetworks:Introduction,Inverseand PseudoinverseofaMatrix,LUDecomposition,QRFactorization,SchurDecomposition, SpectralFactorizationEigenvalueDecomposition(EVD)(SymmetricEigenvalue Problem),NeuralNetworkApproachfortheSymmetricEigenvalueProblem. ModuleIV+V SolutionOfLinearAlgebraicEquationsUsingNeuralNetworks:Introduction, SystemsofSimultaneousLinearAlgebraicEquations,LeastSquaresNeurocomputing ApproachforSolvingSystemsofLinearEquations,ConjugateGradientLearningRule forSolvingSystemsofLinearEquations,AGeneralizedRobustApproachforSolving SystemsofLinearEquationsCorruptedwithNoise,RegularizationMethodsforIllPosed ProblemswithIllDeterminedNumericalRank,MatrixSplittingsforIterativeDiscrete TimeMethodsforSolvingLinearEquations. ModuleVI Statistical Methods Using Neural Networks: Introduction, PrincipalComponent Analysis, Learning Algorithms for Neural Network Adaptive Estimation of Principal Components, Principal Component Regression, Partial LeastSquares Regression, A NeuralNetworkApproachforPartialLeastSquaresRegression. ModuleVII Identification,Control,AndEstimationUsingNeuralNetworks:Introduction,Linear System Representation, Autoregressive Moving Average Models , Identification of LinearSystemswithARMAModels,ParametricSystemIdentificationofLinearSystems Using PLSNET, Nonlinear System Representation, Identification and Control of NonlinearDynamical. TextBook:

1. M. Ham & I. Kostanic Principles of Neurocomputing for Science & Engineering,TMH,NewDelhi,2002.

CS7117

OPTIMIZATIONTECHNIQUES

ModuleI IntroductionToLinearProgramming:PrototypeExample,TheLinearProgramming Model,AssumptionsofLinearProgramming,AdditionalExamples,SomeClassicCase Studies. SolvingLinearProgrammingProblemsTheSimplexMethod:TheEssenceofthe SimplexMethod,SettingUptheSimplexMethod,TheAlgebraoftheSimplexMethod, TheSimplexMethodinTabularForm,TieBreakingintheSimplexMethod,Adaptingto OtherModelForms,PostoptimalityAnalysis. ModuleII TheTheoryOfTheSimplexMethod:FoundationsoftheSimplexMethod,Therevised SimplexMethod,AFundamentalInsight. DualityTheoryAndSensitivityAnalysis:TheEssenceofDualityTheory,Economic InterpretationofDuality,PrimalDualrelationships,AdaptingtoOtherPrimalForms, TheRoleofDualityTheoryinSensitivityAnalysis. ModuleIII OtherAlgorithmsForLinearProgramming:TheDualSimplexMethod,Parametric LinearProgramming,TheUpperBoundTechniques,AnInteriorPointAlgorithm. Network Optimization Models: Prototype Example, The Terminology of Networks, TheShortestPathProblem,TheMinimumSpanningTreeProblem,TheMaximumFlow Problem,TheMinimumCostflowProblem,TheNetworkSimplexMethod. ModuleIV DynamicProgramming:APrototypeExampleforDynamicProgramming, CharacteristicsofDynamicProgrammingProblems,DeterministicDynamic Programming,ProbabilisticDynamicProgramming. ModuleV IntegerProgramming:PrototypeExample,SomeBIPApplications,InnovativeUsesof BinaryVariablesinModelFormulation,SomeFormulationexamples,SomePerspectives onSolvingIntegerProgrammingProblems,TheBranchandBoundTechniqueandIts ApplicationtoBinaryIntegerProgramming,ABranchandBoundAlgorithmforMixed Integer.

ModuleVI NonlinearProgramming:SampleApplications,GraphicalIllustrationofNonlinear ProgrammingProblems,TypesofNonlinearProgrammingProblems,OneVariable UnconstrainedOptimization,MultivariableUnconstrainedOptimization,TheKarush KuhnTucker(KKT)ConditionsforConstrainedOptimization,QuadraticProgramming, SeparableProgramming,ConvexProgramming. ModuleVII QueueingTheory:PrototypeExample,BasicStructureofqueueingModels,Examples of Real Queueing Systems, The role of the Exponential Distribution, The Birthand Death Process, Queueing Models Based on the Birthand Death Process ,Queueing ModelsInvolvingNonexponentialDistributions. TextBook: 1. S.Hiller&G.J.LiebermanOperationsResearch,8thEdn,TMH,NewDelhi 2006. ReferenceBooks: 1. H.A.TahaOperationsResearch,8/e,PearsonEducation,NewDelhi2007. 2. J.K.SharmaOperationsResearch,3/e,Mcmillan,IndiaLtd,2007.

CS7123

BIOINFORMATICS

ModuleI Molecular Biology and Biological Chemistry : The Generic Material: Nucleotides, Orientation,BasePairing,TheCentralDogmaofMolecularBiology,GeneStructureand InformationContent:PromoterSequences,TheGeneticCode,OpenReadingFrames, Introns and Exons, Protein Structure and Function: Primary Structure, Secondary, Tertiary, and Quaternary Structure, The Nature of Chemical Bonds: Anatomy of an Atom, Valence, Electronegativity, Hydrophilicity and Hydrophobicity, Molecular Biology Tools: Restriction Enzyme Digests, Gel Electrophoresis, Blotting and Hybridization, Cloning, Polymerase Chain Reaction, DNA Sequencing, Genomic InformationContent:CValueParadox,ReassociationKinetics. ModuleII DataSearchesandPairwiseAlignments:DotPlots,SimpleAlignments,Gaps:Simple Gap Penalties, Origination and Length Penalties, Scoring Matrices, Dynamic Programming:TheNeedlemanandWunschAlgorithm,GlobalandLocalAlignments: Semiglobal Alignments, The SmithWaterman algorithm, Database Searches: BLAST and Its Relatives, FASTA and Related Algorithms, Alignment Scores and Statistical SignificanceofDatabaseSearches,MultipleSequenceAlignments. ModuleIII Substitution Patterns : Estimating Substitution Numbers: JukesCantor Model, Transitions and Transversions, Kimuras TwoParameter Model, Models With Even MoreParameters,SubstitutionsBetweenProteinSequences,VariationsinEvolutionary RatesBetweenGenes. ModuleIV History of Molecular Phylogenetics : Advantages to Molecular Phylogenies, Phylogenetic Trees: Terminology of Tree Reconstruction, Rooted and Unrooted Trees, Gene vs. Species Trees, Character and Distance Data, Distance Matrix Methods:UPGMA,EstimationofBranchLengths,TransformedDistanceMethod, Neighbors Relation Method, NeighborJoining Methods, Maximum Likelihood Approaches,MultipleSequenceAlignments. ModuleV Character Based Methods of Phylogenetics : Parsimony: Informative and UninformativeSites,UnweightedParsimony,Weighted Parsimony,InferredAncestral Sequences, Strategies for Faster Searches: Branch and Bound, Heuristic Searches, Consensus Trees, Tree Confidence: Bootstrapping, Parametric Tests, Comparison of PhylogeneticMethods,MolecularPhylogenies:TheTreeoflife,HumanOrigins.

ModuleVI GenomicsandGeneRecognition:ProkaryoticGenomes,ProkaryoticGeneStructure: Promoter Elements, Open Reading Frames, Conceptual Translation, Termination Sequences, GC Content in Prokaryotic Genomes, Prokaryotic Gene Density, Eukaryotic Genomes, Eukaryotic Gene Structure: Promoter Elements, Regulatory Protein Binding Sites, Open Reading Frames: Introns and Exons, Alternative Spicing,GCContentinEukaryoticGenomes:CpGIslands,Isochores,CodonUsage Bias, Gene Expression: cDNAs and ESTs, Serial Analysis of Gene Expression, Microarrays. ModuleVII Protein and RNA Structure Prediction : Amino Acids, Polypeptide Composition, SecondaryStructure:BackboneFlexibility,AccuracyofPredictions,TheChouFasman andGORMethods,TertiaryandQuaternaryStructure:Hydrophobicity,DisulfideBonds, ActiveStructuresvs.MostStableStructures,AlgorithmsforModelingProteinFolding: Lattice Models, OffLattice Models, Energy Functions and Optimization, Structure Prediction: Comparative Modeling, Threading : Reverse Protein Folding, Predicting RNASecondaryStructures. TextBook: 1. D.E.Krane&M.L.RaymerFundamentalConceptsofBioinformatics,Pearson Education,NewDelhi2003. ReferenceBooks: 1. S.C.Rastogiet.al.Bioinformatics:MethodsandApplications,PHI,NewDelhi 2005. 2. V.R.SrinivasBioinformatics:AModernApproach,PHI,NewDelhi2005. 3. A.M.LeskIntroductiontoBioinformatics,Oxford(IndianEdn),NewDelhi 2004.

CS7125OBJECTORIENTEDANALYSIS&DESIGN ModuleI What Is ObjectOrientation: Introduction, Basic Concepts, The Origins of Object Orientation,ObjectOrientedlanguagesToday. ModellingConcepts:Introduction,Modelsanddiagrams,DrawingActivityDiagrams. ModuleII+III Requirements Capture: Introduction, User Requirements, Fact Finding Techniques, UserInvolvement,DocumentingRequirements,UseCases,RequirementsCaptureand Modelling. RequirementsAnalysis:Introduction,WhatMustaRequirementsModelDo,UseCase Realization,TheClassDiagram,DrawingaClassDiagram,CRC(ClassResponsibility Collaboration)Cards,AssemblingtheAnalysisClassDiagram. Refining The Requirements Model: Introduction, Componentbased Development, AddingFurtherStructure,SoftwareDevelopmentPatterns. ModuleIV Object Interaction: Introduction, Object Interaction and Collaboration, Interaction SequenceDiagrams,CollaborationDiagrams,ModelConsistency. SpecifyingOperations:Introduction,TheRoleofOperationSpecifications,Contracts, Describing Operation Logic, Object Constraint Language, Creating an Operation Specification. ModuleV SpecifyingControl:Introduction,StatesandEvents,BasicNotation,FurtherNotation, PreparingaStatechart,ConsistencyChecking,QualityGuidelines,Summary. MovingIntoDesign:Introduction,HowisDesignDifferentfromAnalysis,Logicaland Physical Design, System Design and Detailed Design, Qualities and Objectives of Analysis and Design, Measurable Objectives of Analysis and Design, Measurable ObjectivesinDesign,PlanningforDesign. ModuleVI System Design: Introduction, The Major Elements of System Design, Software ArchitectureConcurrency,ProcessorAllocation,DataManagementIssues,Development Standards,PrioritizingDesignTradeoffs,DesignforImplementation. OBJECT DESIGN: Introduction, Class Specification, Interfaces, Criteria for Good Design, Designing Associations, Integrity Constraints, Designing Operations, Normalization. ModuleVII

DesignPatterns:Introduction,SoftwareDevelopmentPatterns,DocumentingPatterns PatternTemplates,DesignPatterns,HowtoUseDesignPatterns,BenefitsandDangers ofUsingPatterns. DesigningBoundaryClasses:Introduction,TheArchitectureofthePresentationLayer, PrototypingtheUserInterface,DesigningClasses,DesigningInteractionwithSequence Diagrams,TheClassDiagramRevisited,UserInterfaceDesignPatterns,Modellingthe InterfaceUsingStatecharts. TextBooks: 1.S.Bennett,S.McRobbandR.FarmerObjectOrientedSystemsAnalysisand DesignUsingUML2ndedn,TMH,NewDelhi2007. ReferenceBook: 1. M.BlahaandJ.RunbanghObjectOrientedModelingandDesignwithUML 2./e,PearsonEducation,NewDelhi,2007. 2. J.W.Satzinger,B.R.JacksonandS.D.BurdObjectOrientedAnalysisand Design,ThomsonLearning,IndiaEdition,2007. 3. G.BoochObjectOrientedAnalysisandDesignwithApplications,2/e, CA;Benjamin/Cumming,1994.

CS6103 MODULEI

SYSTEMPROGRAMMING

Background:Introduction,SystemSoftwareandMachineArchitecture,TheSimplified InstructionalComputer(SIC),Traditional(CISC)machines,RISCMachines. MODULEII&III Assemblers: BasicAssemblerFunctions,MachineDependentAssemblerFeatures, MachineIndependentAssemblerFeatures,AssemblerDesignOptions,Implementation Examples. MODULEIV&V LoadersandLinkers:BasicLoaderFunctions,MachineDependentLoaderFeatures, Machine Independent Loader Features, Loader Design Options, Implementation Examples. MODULEVI MacroProcessors: BasicMacroProcessorFunctions,MachineIndependentMacro ProcessorFeatures,MacroProcessorDesignOptions,ImplementationExamples. MODULEVII SoftwareEngineeringIssues:IntroductiontoSoftwareEngineeringConcepts,System Specifications, ProceduralSystemDesign,Object Oriented Design,SystemTesting Strategies. TextBook: 1. L.L.BeckSystemSoftwareAnIntroductiontoSystemsProgramming,3/e, PearsonEducation,NewDelhi,2004 ReferenceBooks: 1.J.J.DonovanSystemProgramming,McGrawHill,NewDelhi,1993. 2.D.M.DhamdhereSystemProgrammingandOperatingSystems,2/e.,TataMcGraw Hill,NewDelhi,2000

CS6105COMPILERDESIGN MODULEI IntroductiontoCompiling:Compilers,Analysisofthesourceprogram,Thephaseofa compiler,Cousinsofthecompiler,Thegroupingofphases,Compilerconstructionstools. MODULEII ASimpleOnePassCompiler:Syntaxdefinition,Syntaxdirectedtranslation,Parsing,A translatorforsimpleexpressions,Lexicalanalysis,Incorporatingasymboltable,Abstract stackmachines. Lexical Analysis: The role of the lexical analyzer, Input buffering, Specification of tokens,Recognitionoftokens,Alanguageofspecifyinglexicalanalyzers,Designofa lexicalanalyzergenerator. MODULEIII&IV Syntax Analysis : The role of the parser, Writing a grammar, Topdown parsing, Bottomup parsing, Operatorprecedence parsing, LR parsars, Using ambiguous grammars,Parsargenerators. MODULEV&VI SyntaxDirected Translation: Syntaxdirectdefinitions, Constraction ofsyntaxtrees, Bottomup evaluation of S,attributed definitions, Lattributed definitions, Topdown translation. TypeChecking:Typesystems,Specificationofasimpletypechecker. RunTime Environments: Source language issues, Storage organization, Storage allocation strategies, Access to nonlocal names, Parameter passing, Symbol tables, Language facilities for dynamic storage allocation, Dynamic storage allocation techniques. MODULEVII Intermediate Code Generation: Intermediate languages, Declarations, Assignment statements,Booleanexpressions. CodeGeneration:Issuesinthedesignofacodegenerator,Targetmachine,Runtime storagemanagement,Basicblocksandflowgraphs. CodeOptimization:Introduction,ThePrinciplesourcesofoptimization. TextBook: 1.A.V.Aho,R.Sethiet.al.CompilersPrinciples,Techniques,andTools,2nd Edition,PearsonEducation,NewDelhi,2006 ReferenceBooks:

1.A.I.HolubCompilerDesigninC,PrenticeHallofIndia,NewDelhi,1995 2.J.P.TremblayTheTheoryandPracticalofCompilerWriting,McGrawHill, Singapore,1993. 3.K.C.LoudenCompilerConstruction:PrinciplesandPractice,Thomson,Learning, NewDelhi,2005. SEMESTERVIII IT8101

DATAMINING&WAREHOUSING

ModuleI Data Mining : Introduction, Relational Databases, Data Warehouses, Transactional databases, Advanced database Systems and Application, Data MiningFunctionalities, ClassificationofDataMiningSystems,MajorIssuesinDataMining. ModuleII Data Warehouse : Introduction, A Multidimensional data Model, Data Warehouse Architecture, Data Warehouse Implementation, Data Cube Technology, From Data warehousingtoDataMining. ModuleIII DataProcessing:DataCleaning,DataIntegrationandTransformation,DataReduction, DiscretizationandconceptHierarchyGeneration. Data Mining Primitives, Languages and System Architecture : Data Mining Primities,DMQL,ArchitecturesofDataMiningSystems. ModuleIV ConceptDescription:DataGeneralization&SummarizationBasedCharacterization, Analytical Characterization, MiningclassComparisons,MiningDescriptive Statistical MeasuresinLargeDatabases. ModuleV MiningAssociationRulesinLargeDatabases: AssociationRuleMining,Single DimensionalBooloanAssociationRules,MultilevelAssociationRulesfromTransaction Databases, Multi Dimensional Association Rules from Relational Databases, From AssociationMiningtoCorrelationAnalysis,ConstraintBasedAssociationMining. ModuleVI Classification and Prediction : Classification & Prediction, Issues Regarding Classification & Prediction, Classification by decision Tree Induction, Bayesian Classification,ClassificationbyBackpropagation,Classificationbasedonconcepts& AssociationRule,OtherClassification,Prediction,ClassificationAccuracy. ModuleVII ClusterAnalysis:TypesofDatainClusterAnalysis,Partitioningmethods,Hierarchical methods,DensityBasedMethods,GridBasedMethods,ModelBasedClustering Methods,OutlierAnalysis. MiningComplexTypesofData. TextBook: 1. JiaweiHan&MichelineKamberDataMiningConcepts&Techniques

PublisherHarcoutIndia.PrivateLinited. ReferenceBooks: 1. G.K.GuptaIntroductiontoDataMiningwithcaseStudies,PHI,NewDelhi 2006. 2. A.Berson&S.J.SmithDataWarehousingDataMining,COLAP,TMH,New Delhi2004 3. H.M.Dunham&S.SridharDataMining,PearsonEducation,NewDelhi,2006.

CS8101

ARTIFICIALINTELLIGENCE&EXPERTSYSTEM

ModuleI OverviewofArtificialIntelligence:Definition&ImportanceofAI. Knowledge : General Concepts : Introduction, Definition and Importance of Knowledge, KnowledgeBased Systems, Representation of Knowledge, Knowledge Organization,KnowledgeManipulation,AcquisitionofKnowledge. ModuleII LISPandOtherAIProgrammingLanguages: Introduction toLISP:Syntaxand NumericFunction,BasicListManipulationFunctionsinLISP,Functions,Predicatesand Conditionals,Input,OutputandLocalVariables,IterationandRecursion,PropertyLists andArrays,MiscellaneousTopics,PROLOGandOtherAIProgrammingLanguages. ModuleIII Knowledge Representation : Introduction, Syntax and Semantics for Propositional logic,SyntaxandSemanticsforFOPL,PropertiesofWffs,ConversiontoClausalForm, Inference Rules, The Resolution Principle, No deductive Inference Methods, RepresentationsUsingRules. ModuleIV Dealing With Inconsistencies and Uncertainties : Introduction, Truth Maintenance Systems,DefaultReasoningandtheClosedWorldAssumption,PredicateCompletion andCircumscription,ModalandTemporalLogics. Probabilistic Reasoning : Introduction, Bayesian Probabilistic Inference, Possible WorldRepresentations,DumpsterShaferTheory,AdHocMethods. ModuleV Structured Knowledge : Graphs, Frames and Related Structures : Introduction, AssociativeNetworks,FrameStructures,ConceptualDependenciesandScripts. ObjectOriented Representations : Introduction, Overview of Objects, Classes, MessagesandMethods,SimulationExampleusinganOOSProgram. ModuleVI Search and Control Strategies : Introduction, Preliminary Concepts, Examples of Search Problems, Uninformed or Blind Search, Informed Search, Searching AndOr Graphs. Matching Techniques : Introduction, Structures Used in Matching, Measures for Matching,MatchingLikePatterns,PartialMatching. ModuleVII Knowledge Organization and Management : Introduction, Indexing and Retrieval Techniques,IntegratingKnowledgeinMemory,MemoryOrganizationSystems. ExpertSystemsArchitectures: Introduction,RuleBasedSystemArchitecture,Non ProductionSystemArchitecture,Dealingwithuncertainty,KnowledgeAcquisitionand Validation,KnowledgeSystemBuildingTools. TextBook: 1. DanW.PattersonIntroductiontoArtificialIntelligenceandExpertSystems, PHI,NewDelhi,2006.

ReferenceBooks: 1.E.Rich&K.KnightArtificialIntelligence,2/e,TMH,NewDelhi,2005. 2.P.H.WinstonArtificialIntelligence,3/e,PearsonEdition,NewDelhi,2006. 3.D.W.Rolston,PrinciplesofAI&ExpertSystemDevelopment,TMH,NewDelhi. CS8103 SIMULATION&MODELING

ModuleI Basic Simulation Modeling: The nature of Simulation, Systems, Models, and Simulation, Discrete Event Simulation, Simulation of a SingleServer Queueing System,SimulationofanInventorySystem,AlternativeApproachestoModelingand CodingSimulations,StepsinaSoundSimulationStudy,OtherTypesofSimulation, Advantages,Disadvantages,andPitfallsofSimulation. ModuleII Modeling Complex Systems: List Processing in Simulation, SingleServer QueueingSimulationwithSimlib,TimeSharedComputerModel,MultitellerBank withJockeying,JobShopModel,EfficientEventListManipulation. ModuleIII Simulation Software: Introduction, Comparison of Simulation Packages with ProgrammingLanguages,Classfication ofSimulation Software,Desirable Software Features,GeneralPurposeSimulationPackages,ObjectOrientedSimulation. ModuleIV Building Valid, Credible, and Appropriately Detailed Simulation Models: IntroductionandDefinitions,GuidelinesforDeterminingtheLevelofModelDetail, VerificationofSimulationComputerPrograms,TechniquesforIncreasing Model ValidityandCredibility. ModuleV Selecting Input Probability Distribution: Introduction, Useful Probability Distributions, Techniques for Accessing Sample Independence, Activity I: Hypothesizing Families of Distributions, Activity II: Estimation of Parameters, ActivityIII:DeterminingHowRepresentativetheFittedDistributionsAre. ModuleVI RandomNumberGenerators: LinearCongruentialGenerators,OtherKindsof Generators,TestingRandomNumberGenerators. ModuleVII Generating Random Variates: Introduction, General Approaches to Generating Random Variates, Generating Continuous Random Variates, Generating Discrete RandomVariates. TextBook: 1. A.M.Law&W.D.KeltonSimulationModelingandAnalysis,4/e,TataMcGraw Hill,NewDelhi,2006. ReferenceBooks:

1. J.Bankset.al.DiscreteEventSystemSimulation,4/e,PearsonEducation,New Delhi,2007. 2. A.F.Seilaet.al.AppliedSimulationModeling,ThomsonLearning,IndiaEdition, 2004. 3. G.GordonSystemSimulation,PHI,NewDelhi,2006.

ListofElectives:
IT8111 ENTERPRISERESOURCEPLANNING ModuleI IntroductiontoERP:EvolutionofERP,WhatisERP,Reasonsforthegrowthofthe ERPmarket,AdvantagesofERP,ReasonsofFailure. ModuleII EnterpriseAnoverview:IntegratedManagementinformation,BusinessModeling, IntegratedDataModel. ModuleIII ERPandRelatedTechnologies:BRP(BusinessProcessReengineering),MIS (ManagementInformationSystem),DSS(DecisionSupportSystem),EIS(Executive Informationsystem),OLAP,SupplyChainManagement. ModuleIV AManufacturingPerspective:ERP,CAD/CAM,MRP(MaterialRequirement Planning),BillofMaterial,ClosedloopMRP,MRPII,DRP(DistributedRequirement Planning),ProductDataManagement,DataManagement, ModuleV BenefitsofPDM:ERPModules,Finance,PlantMaintenance,QualityManagement, MaterialManagement. ModuleVI BenefitsofERP: ERPMarket:SAP,BAAN,OracleCorporation,PeopleSoft. ERPImplementationLifeCycle: ModuleVII Vendors,Consultants&Userss:InhouseImplementationpros&cons,Vendors, Consultants,Endusers. FutureDirectionsinERP. ERPCaseStudies. TextBook: 1. AlexisLeonEnterpriseResourcePlanning,TMH,NewDelhi2001. ReferenceBook: 1. E.Monk&B.WagnerConceptsinEnterprisesourceplanning,2/e,Thomson Learning,IndiaEdition2007.

IT8113

INFORMATIONSYSTEMPROJECTMANAGEMENT

ModuleI+II Information Systems: Concepts And Management: Information Systems: Concepts and Definitions, Types of Information Systems, Examples of Information Systems, ManagingInformationResources. TheModernOrganizationInTheDigitalEconomy:DoingBusinessintheDigital Economy,BusinessPressures,OrganizationalResponses,andITSupport,Competitive Advantage and Strategic Information Systems, Why Should You Learn About InformationTechnology. ModuleIII+IV Ethics, Privacy, And Informationsecurity: Ethical Issues, Threats to Information Security,ProtectingInformationResources. Data And Knowledge Management: Managing Data, The Database Approach, Database Management Systems, Data Warehousing, Data Visualization Technologies, KnowledgeManagement. Wireless,Mobile Computing, And Mobile Commerce: Wireless Technologies, Wireless Computer Networks and Internet Access, Mobile Computing and Mobile Commerce,PervasiveComputing,WirelessSecurity. ModuleV Organizational Information Systems: Transaction Processing Systems, Functional Information Systems, Enterprise Resource Planning Systems, Customer Relationship Management, Supply Chain Management Systems, Electronic Data Interchange and Extranets. ModuleVIVII Managerial Support Systems: Managers and Decision Making, Decision Support Systems,EnterpriseandExecutiveDecisionSupportSystems,IntelligentSystems. AcquiringItApplication:PlanningforandJustifyingITApplications,Strategiesfor Acquiring IT Applications, The Traditional Systems Development Life Cycle, AlternativeMethodsandToolsforSystemsDevelopment,OutsourcingandApplication ServiceProviders. TextBook: 1. R.K.RainerJr,ETurban&R.E.PotterIntroductiontoInformationSystems, JohnWiley,IndiaEdition,2006. ReferenceBook: 1. L.JessupInformationSystemsToday,2/e,PearsonEducation,New Delhi2006.

IT8115

DECISIONSUPPORTSYSTEMS&INTELLIGENTSYSTEMS

ModuleI DecisionSupportSystems:AnOverview:OpeningVignette:SouthwestAirlinesFlies in the Face of Competition through DSS, DSS Configurations, What Is a DSS, CharacteristicsandCapabilities ofDSS,ComponentsofDSS,TheDataManagement Subsystem,TheUserInterface(Dialog)Subsystem,TheKnowledgeBasedManagement Subsystem,TheUser,DSSHardware,DSSClassifications. ModuleII Modeling And Analysis: Opening Vignette: DuPont Simulates Rail Transportation SystemandAvoidsCostlyCapitalExpense,MSSModeling,StaticandDynamicModels, Certainty,Uncertainty,andRisk,InfluenceDiagrams,MSSModelingwithSpreadsheets, Decision Analysis of a Few Alternatives (Decision Tables and Decision Trees), The Structure of MSS Mathematical Models, Mathematical Programming Optimization, Multiple Goals, Sensitivity Analysis, WhatIf, and Goal Seeking, ProblemSolving SearchMethods,HeuristicProgramming,Simulation,VisualInteractiveModelingand VisualInteractiveSimulation,QuantitativeSofwarePackages,ModelBaseManagement. ModuleIII BusinessIntelligence:DataWarehousing,DataAcquisition,DataMining,Business Analytics, And Visualization: Opening Vignette: Information Sharing a Principal ComponentoftheNationalStrategyforHomelandSecurity,TheNatureandSourcesof Data, Data Collection, Problems, and Quality, The Web/Internet and Commercial Database Services, Database Management Systems in Decision Support Systems/BusinessIntelligence,DatabaseOrganizationandStructures,DataWarehousing, Data Marts, Business Intelligence/Business Analytics, Online Analytical Processing (OLAP), Data Mining, Data Visualization, Multidimensionality, and RealTime Analytics. ModuleVI Decision Support System Development: Opening Vignette: Osram Sylvania Thinks Small, Strategizes BigDevelops the InfoNet HR Portal System, Introduction to DSS Development, The Traditional System Development Life Cycle, Alternative DevelopmentMethodologies,Prototyping:TheDSSDevelopmentMethodology,Change Management, DSS Technology Levels and Tools, DSS Development Platforms, DSS DevelopmentToolSelection,TeamDevelopedDSS,EndUserDevelopedDSS,Putting TheDSSTogether. ModuleV Artificial Intelligence And Expert Systems: KnowledgeBased Systems: Opening Vignette:IntelligentSystemsinKPNTelecomandLogitech,ConceptsandDefinitionsof Artificial Intelligence, Evolution of Artificial Intelligence, The Artificial Intelligence Field,BasicConceptsofExpertSystems,ApplicationsofExpertSystems,Structureof ExpertSystems,HowExpertSystemsWork,ProblemAreasSuitableforExpertSystems, Benefits and Capabilities of Expert Systems, Problems and Limitations of Expert Systems,ExpertSystemSuccessFactors,TypesofExpertSystems,ExpertSystemson theWeb.

ModuleVI Knowledge Acquisition, Representation, And Reasoning: Opening Vignette: Development of a RealTime KnowledgeBased System at Eli Lilly, Concepts of Knowledge Engineering, Scope and Types of Knowledge, Methods of Knowledge Acquisition from Experts, Knowledge Acquisition from Multiple Experts, Automated Knowledge Acquisition from Data and Documents, Knowledge Verification and Validation, Representation of Knowledge, Reasoning in RuleBased Systems, Explanation and Metaknowledge, Inferencing with Uncertainty, Expert Systems Development,KnowledgeAcquisitionandtheInternet. ModuleVII Intelligent Systems Over The Internet: Opening Vignette: Spartan Uses Intelligent SystemstoFindtheRightPersonandReduceTurnover,WebBasedIntelligentSystems, Intelligent Agents: An Overview, Characteristics of Agents, Why Intelligent Agents, ClassificationandTypesofAgents,InternetBasedSoftwareAgents,DSSAgentsand MultiAgents. TextBook: 1. E.Turban,J.E.Aronson&T.P.LiangDecisionSupportSystemsandIntelligent Systems,7/e,PearsonEducation,NewDelhi2006.

CS8105

DISTRIBUTEDSYSTEMS

ModuleI Characterization of Distributed Systems : Introduction, Examples of distributed systems,ResourcesharingandtheWeb,Challenges. SystemModels:Introduction,Architecturalmodels,Fundamentalmodels,Summary. ModuleII Networking and Internetworking : Introduction, Types of network, Network Principles,Internetprotocols,Casestudies:Ethernet,WiFi,BluetoothandATM. ModuleIII InterprocessCommunicaion:Introduction,TheAPIfortheInternetprotocols,External data representation and marshalling, Clientserver communication, Group communication,Casestudy:interprocesscommunicationinUNIX. ModuleIV TimeandGlobalStates:Introduction,Clocks,eventsandprocessstates,Synchronizing physicalclocks,Logicaltimeandlogicalclocks,Globalstates,Distributeddebugging. CoordinationandAgreement: Introduction,Distributedmutualexclusion,Elections, Multicastcommunication. ModuleV Transactions and Concurrency Control : Introduction, Transactions, Nested transactions,Locks,Optimisticconcurrencycontrol,Timestampordering,Comparisonof methodsforconcurrencycontrol. ModuleVI Distributed Transactions : Introduction, Flat and nested distributed transactions, Atomiccommitprotocols,Concurrencycontrolindistributedtransactiuons.Distributed deadlocks,Transactionsrecovery. ModuleVII Replication : Introduction, System model and group communication, Faulttolerant services,Casestudiesofhighlyavailableservices:thegossiparchitecture,Bayouand Coda,Transactionwithreplicateddata. TextBook: 1. G. Coulouris et. al. Distributed Systems : concepts and Design, 4/e, Pearson Education,NewDelhi.

CS8115 ModuleI

EMBEDDEDSYSTEMDESIGN

Embedded Computing : Introduction, Complex systems and Microprocessors, The embeddedsystemdesignprocess,Formalizationforsystemdesign. ModuleII+III InstructionSetsCPUs: InstructionandpreliminariesARMandSHARCProcessors, ProgrammingI/OCPUperformanceandPowerconsumption. ModuleIV+V TheembeddedComputingPlatformandprogramdesign: Introduction,theCPU bus, Component interfacing, designing with microprocessors, development and debugging. ModuleVI+VII ProgramDesign andAnalysis : Introduction programdesign,Assembly,Linking, Basiccompilationtechniques,Analysisoptimisationofexecutivetime. TextBook: 1.WaynerWolf.,ComputersascomponentsPrincipleofEmbeddedComputing SystemDesign,MorganKaufmann/HercourtIndiaPvt.Ltd. ReferenceBooks: 1. RajKamalEmbeddedSystems,TMH,NewDelhi2004. 2. F.Vahid&T.givargisEmbeddedsystemDesign,Johnwiley,IndiaEdition, 2005.

CS8119

ADVANCEDCOMPUTERGRAPHICS

ModuleI Representing Curves and Surfaces : Polygon Meshes, Parametric Cubic Curves, ParametricBicubicSurfaces,QuadraticSurfaces. ModuleII AchromaticandColoredLightAchromaticLight,ChromaticColor,ColorModelsfor RasterGraphics,Reproducingcolor,UsingColorinComputerGraphics. ModuleIII TheQuestforVisualRealismWhyRealism,FundamentalDifficulties,Rendering TechniquesforLineDrawings,RenderingTechniquesforShadedImages,Improved ObjectModel,Dynamics,Stereopsis,ImprovedDisplays,InteractingwithOurOther Senses,AliasingandAntialiasing. ModuleVI VisibleSurfaceDetermination:FunctionsofTwoVariables,TechniquesforEfficient VisibleSurface Algorithms, Algorithms forVisibleLine Determination, The zBuffer Algorithm, List Priority Algorithms, ScanLine Algorithms, AreaSubdivision Algorithms,AlgorithmsforOctrees, AlgorithmsforCurvedSurfaces,VisibleSurface RayTracing. ModuleV IlluminationandShading:IlluminationModels,ShadingModelsforPolygons,Surface Detail, Shadows,Transparency,Interobject Reflections,Physically BasedIllumination Models,ExtendedLightSources,SpectralSampling. ModuleVI Advanced Raster Graphics Architecture : Simply RasterDisplay System, Display ProcessorSystems,StandardGraphicsPipeline,IntroductiontoMultiprocessing,Pipeline FrontEndArchitectures,ParallelFrontEndArchitectures,MultiprocessorRasterization Architectures. ModuleVII AdvancedGeometricandRasterAlgorithms:Clipping,ScanConvertingPrimitives, Antialiasing,TheSpecialProblemsofText,FillingAlgorithms,MakingcopyPixelFast, TheShapeDataStructureandShapeAlgebra. TextBook: 1. J.D. Foley et. al. Computer Graphics Principles & Practical 2/e , Pearson Education,NewDelhi,2004.

CS8121 ModuleI

PATTERNRECOGNITION

Pattern Recognition Overview : Overview, Pattern Recognition, Classification and Description, Patterns and Feature Extraction, Training and Learning in PR Systems, PatternRecognitionApproaches. ModuleII Statistical Pattern Recognition : Introduction, The Gaussian case and Class Dependence Discriminate Functions, Extensions, Classifier Performance, RISK and Errors. ModuleIII Supervised Learning : Parametric Estimation and Supervised Learning, Maximum Likelihood Estimation Approach, Bayesian Parameter Estimation Approach, Non Parametric Approaches, Parzen Windows, Knn NonParametric Estimation. Nearest NeighbourRule. ModuleIV Linear Discriminate Functions and The Discrete and Binary Feature Cases : Introduction,DiscreteandBinaryClassificationProblems,TechniquestoDirectlyObtain LinearClassifiers. ModuleV+VI SyntacticPatternRecognition:OverviewQuantifyingStructureinPatternDescription and Recognitions, Grammar Based Approach and Application, String Generation as PatternDescription. RecognitionbyStringMatchingandParsing.TheCockeYoungerKasami((ck)parsing algorithm. ModuleVII Neural Pattern Recognition : Introduction to Neural Networks, Neural Network Structure from Pattern Recognition Applications. Physical Neural Network. The ArtificialNeuralNetworkModel,NeuralNetworkBasedPatternAssociators.

TextBook: 1. Robort Schalkoff Pattern Recognition, Statistical, Structural and Neural Approach,JohnWiley,IndianEdition,200. ReferenceBook: 1. R.U.DudaPatternClassification,JohnWiley,IndianEdition,2006.

CS8123

REALTIMESYSTEMS

ModuleI BasicRealTimeConcepts:Terminology,RealTimeSystemDesignIssues,Example RealTimeSystems,CommonMisconceptions,BriefHistory. ModuleII Hardware Considerations: Basic Architecture, Hardware Interfacing, Central ProcessingUnit,Memory,Input/Output,EnhancingPerformance,OtherSpecialDevices, NonvonNeumannArchitectures. ModuleIII RealTimeOperatingSystems:RealTimeKernels,TheoreticalFoundationsofReal Time Operating Systems, Intertask Communication and Synchronization, Memory Management,CaseStudy:POSIX. ModuleIV Software Requirements Engineering: RequirementsEngineering Process, Types of Requirements,RequirementsSpecificationforRealTimeSystems,FormalMethodsin SoftwareSpecification,StructuredAnalysisandDesign,ObjectOrientedAnalysisand theUnifiedModelingLanguage,OrganizingtheRequirements Document,Organizing andWritingRequirements,RequirementsValidationandReview. ModuleV Software System Design: Properties of Software, Basic Software Engineering Principles,TheDesignActivity,ProceduralOrientedDesign,ObjectOrientedDesign, Appendix: Case Study in Software Requirements Specification for FourWay Traffic IntersectionTrafficLightControllerSystem. ModuleVI Programming Languages And The Software Production Process: Introduction, AssemblyLanguage,ProceduralLanguages,ObjectOrientedLanguages. ModuleVII Performance Analysis And Optimization: Theoretical Preliminaries, Performance Analysis,ApplicationofQueuingTheory,I/OPerformance,PerformanceOptimization. TextBook: 1. PhillipA.LaplanteRealTimeSystems:DesignandAnalysis,JohnWileyIndia Edition,2006. ReferenceBooks: 1.RajibMallRealTimeSystems;TheoryandPractice,PearsonEdition,New

Delhi2007. 2. J.W.S.LiuRealTimeSystems,PearsonEducation,NewDelhi2004. 3. C.M.Krishna&K.G.ShivRealTimeSystems,McGrawHill1997.

CS8127

COMPUTING&COMPLEXITYTHEORY

ModuleI TheChurchTuringThesis:TuringMachinesFormaldefinitionofaTuringmachine, ExamplesofTuringmachines;VariantsofTuringMachinesMultitapeTuringmachines, NondeterministicTuringmachines,Enumerators,Equivalencewithothermodels;The Definition of Algorithm Hilberts problems, Terminology for describing Turing machines. ModuleII Decidability:DecidableLanguagesDecidableproblemsconcerningregularlanguages, Decidable problems concerning contextfree languages; The Halting Problem The diagonalizationmethod,Thehaltingproblemisundecidable. ModuleIII Reducibility: Undecidable Problems from Language Theory Reductions via computation histories; A Simple Undecidable Problem; Mapping Reducibility Computablefunctions,formaldefinitionofmappingreducibility. ModuleIV AdvancedTopicsInComputabilityTheory:TheRecursionTheorem,Selfreference, Terminologyfortherecursiontheorem,applications;DecidabilityoflogicaltheoriesA decidable theory, An undecidable theory; Turing Reducibility; A Definition of InformationMinimallengthdescriptions,Incompressiblestringsandrandomness. ModuleV+VI Time Complexity: Measuring Complexity BigO and smallo notation, Analyzing algorithms, Complexity relationships among models; The Class P Polynomial time, ExamplesofproblemsinP;TheClassNPExamplesofproblemsinNP,ThePversus NP question; NPcompleteness Polynomial time reducibility, Definition of NP completeness,TheCookLevinTheorem;AdditionalNPcompleteProblemsThevertex coverproblem,TheHamiltonianpathproblem,Thesubsetsumproblem. ModuleVII SpaceComplexity:SavitchsTheorem,TheClassPSPACE,PSPACHcompleteness TheTQBFproblem,Winningstrategiesforgames,Generalizedgeography;TheClasses LandNL,NLcompletenessSearchingingraphs;NLequalscoNL. Intractability:HierarchyTheoremsExponentialspacecompleteness; Relativization Limitsofthediagonalizationmethod;CircuitComplexity. TextBook: 1. Michael Sipser Introduction to the Theory of Computation, 2/e, Thomson LearningIndiaEdition2006.

ReferenceBooks: 1 R.G.TaylorModelsofComputationandFormalLanguages,OxfordUniversity NewYork,1998. 2.B.M.MoretTheTheoryofComputation,PearsonEducation,NewDelhi2002.

IT7113

DISTRIBUTEDDATABASESYSTEMS

ModuleI Introduction:DistributedDataProcessing,PromisesofDDBSs,ComplicatingFactors, ProblemAreas. ModuleII DistributedDBMSArchitecture:DBMSstandardization,ArchitecturalModelsfor DistributedDBMSs,DistributedDBMSArchitecture,GlobalDirectoryIssues. ModuleIII Distributed Database Design : Alternative Design Strategies, Distributed Design Issjues,Fragmentation,Allocation. SemanticdataControl:ViewManagement,DataSecurity,SemanticIntegrityControl. ModuleIV Optimization of Distributed Queries : Query Optimization, Centralized Query Optimization, Join Ordering in Fragment Queries, Distributed Query Optimization Algorithms. ModuleV IntroductiontoTransactionManagement:DefinitionofaTransaction,Propertiesof Transactions,TypesofTransactions. ModuleVI DistributedConcurrencyControl:SerializabilityTheory,TaxonomyofConcurrency Control Mechanisms, Locking based Concurrency Control Algorithms, Timestamp based Concurrency Control algorithms, Optimistic Concurrency Control Algorithms, DeadlockManagement,Relaxedconcurrencycontrol. ModuleVII DistributedDBMSReliability:ReliabilityConceptsandMeasures,FailuresandFault Tolerance in distributed Systems, Failures in Distributed DBMS, Local Reliability Protocols, Distributed Reliability Protocols, Dealing with Site Failuros, Network Partitioning,ArchitecturalConsiderations. TextBook: 1.M.TamerOzsu&PatrickValduries:DistributedDatabaseSystems,2/e, PearsonEducation,2001.

IT7115

BUSINESSDATACOMMUNICATIONS

ModuleI INTRODUCTION: Information and Communication, The Managers Dilemma, The Nature of Business Information Requirements, Distributed Data Processing, The TransmissionofInformation,Networks,Communications,Software,ManagementIssues, Stadards,InternetResources,UsefulPublications. ModuleII DISTRIBUTED DATA PROCESSING: Centralized Versus Distributed Processing, Forms of Distributed Data Processing, Distributed Data, Networking Implications of DDP. THE INTERNET ADDRESSING AND SERVICES: The Internet, Internet Addressing,QualityofService,IntegratedServices,DifferentiatedServices. ModuleIII DATA TRANSMISSION: Signals for Conveying Information, Transmission ImpairmentsandChannelCapacity. TRANSMISSIONMEDIA:GuidedTransmissionMedia,WirelessTransmission. ModuleIV DATA COMMUNICATION FUNDAMENTALS: Analog and Digital Data Communication, Data Encoding Techniques, Asynchronous and Synchronous Transmission,Interfacing. ModuleV+VI DATALINKCONTROL:FlowControl,ErrorDetection,Errorcorrection,DataLink ControlProtocols. TRANSMISSIONEFFICIENCY: TheNeedforTransmissionEfficiency,Frequency Division Multiplexing, Synchronous TimeDivision Multiplexing, Statistical Time DivisionMultiplexing,DataCompression. DISTRIBUTED APPLICATIONS: Electronic Mail, Electronic Data Interchange, EnterpriseApplicationIntegration. ModuleVII CLIENT/SERVERANDINTRANETCOMPUTING: TheGrowthofClient/Server Computing,Client/ServerApplications,Middleware,Intranets,Extranets,CaseStudies. TextBook:

1. Willian Stallings Business Data Communications 4/e, Pearson Education, New Delhi,2007. ReferenceBook: 2. D.A.Stamper and T.L.Case Business Data Communications, 6/e, Pearson Education,NewDelhi2004. IT7117 ECOMMERCE

ModuleI Introduction to Electronic Commerce : Electronic Commerce, Scope of Electronic Commerce,DefinitionofElectroniccommerce,ElectronicCommerceandTmadecycle, ElectronicMarket,ElectronicDataInterchange,InternetCommerce. ModuleII BusinessStrategyinanElectronicAge:ValueChain,SupplyChains,PortersValue Chain Model Inter organizational Value chains Competitive advantage, Competitive strategy, Porters Model, First Mover advantage, Competitive advantage using e commerce. ModuleIII Business strategy: Introduction to Business Strategy, Strategic implications of IT, Technology, Business Environment, Business Capability, Existing Business strategy, StrategyFormulation andComplementation Planning,ecommerceimplementation, e commerce&evaluation. ModuleIV CaseStudy:CaseStudy,ecommerceinpassengerAirTransport. BusinesstoBusinessElectronicCommerce:InterorgranisationalTransactions. ModuleV Electronic Market : Markets, Electronic Markets, Usage of electronic markets, AdvantagesandDisadvantagesofelectronicmarket. ModuleVI Future of electronic markets : Electronic Data Interchange (EDI), Introduction, Definition, Benefits, Examples, EDI Technology, EDI Communications, EDI implementation,EDISecurity,EDIBusiness. InterOrganizational:ecommerce,Transaction,Purchasingonline. BusinesstoConsumerElectronicCommerce:ConsumerTradeOrganizations,Internet ecommerce,eshop,ecommerceTechnology,Advantages&Disadvantages. ElectronicDataInterchange(EDI):Introduction,Definition,Benefits,Examples,EDI Technology, EDI Communications, EDI implementations, EDI Security, EDI and Business.

ModuleVII InterOrganizationalecommerce:Transactions,Purchasingonline. Internet:Internet,TCP/IP,InternetComponents. PageontheWeb:TAILBasic,introduction. ElementsofECommerce: Elements,eshop,OnlinePayments,Internetecommerce security. EBusiness: Introduction,GrocerySupplies,InternetBanking,Onlinesharesealing, GamblingontheNet,ediversity. TextBook: 1.DavidWhiteleyECOMMERCE:Strategy,TechnologiesandApplications,TMH, NewDelhi,2000. ReferenceBook: 1. RaviKalakota & Andre B.WhinstonElectronic Commerce AManagers Guide PearsonEducation,2005.

CS7107

DIGITALIMAGEPROCESSING

ModuleI Introduction:Background,DigitalImageRepresentation,FundamentalStepsinImage Processing,ElementsofaDigitalImageProcessingSystem. DigitalImageFundamentals:ElementsofVisualPerception,ASimpleImageModel, Sampling and Quantization, Some Basic Relationships between Pixels, Imagining Geometry. ModuleII Image Transforms : Introduction to the Fourier Transform, The Discrete Fourier Transform, Some Properties of the TwoDimensional Fourier Transform, Other SeparableImageTransforms. ModuleIII ImageEnhancement: Spatial DomainMethods,FrequencyDomainMethods,Some Simple Intensity Transformations, Histogram Processing, Image Subtraction, Image Averaging, Background, Smoothing Filters, Sharpening Filters, Lowpass Filtering, HighpassFiltering,GenerationofSpatialMasksfromFrequencyDomainSpecifications. ModuleIV+V Image Restoring : Degradations Model Definitions, Degradation Model for Continuous Functions, Diagonalization of Circulant and BlockCirculant Matrices, Circulant Matrices, Block Circulant Matrices, Effects of Diagonalization on the Degradation Model, Algebraic Approach to Restoration, Unconstrained Restoration, ConstrainedRestoration,InverseFilteringFormulation,RemovalofBlurCausedby UniformLinearMotion,RestorationintheSpatialDomain,GeometricTransformation. ModuleVI+VII Image Compression : Fundamentals Coding Redundancy, Interpixel Redundancy, PsychovisualRedundancy,FidelityCriteria.ImageCompressionModelsTheSource Encoder and Decoder, The Channel Encoder and Decoder. Elements of Information Theory Measuring Information, The Information Channel, Fundamental Coding Theorems, Using Information Theory. ErrorFree Compression VariableLength Coding, BitPlane Coding, Lossless Predictive Coding. Lossy Compression Lossy PredictiveCoding,TransformCoding. TextBook: 1. Rafael. C. Gonzalez & Richard E.Woods. Digital Image Processing, 2/e Pearson Education,NewDelhi2006 ReferenceBooks: 1.W.K.Pratt.DigitalImageProcessing,3/eEdn.,JohnWiley&sons,Inc.2006

2.A.K.Jain.FundamentalsofDigitalImageProcessing,PHI,NewDelhi,2006 3.M.Sonkaet.alImageProcessing,AnalysisandMachineVision,2/e,Thomson, Learning,IndiaEdition,2007.

CS7115 NEURALNETWORKS&APPLICATIONS ModuleI RecurrentNetworksAndTemporalFeedforwardNetworks:Introduction,Overview of RecurrentNeuralNetworks,HopfieldAssociative Memory,Simulated Annealing, BoltzmannMachine,OverviewofTemporalFeedforwardNetworks,SimpleRecurrent Network,TimeDelayNeuralNetworks,DistributedTimeLaggedFeedforwardNeural . ModuleII Neural Networks For Optimization Problems : Introduction, Neural Networks for LinearProgrammingProblems,NeuralNetworksforQuadraticProgrammingProblems, NeuralNetworksforNonlinearContinuousConstrainedOptimizationProblems. ModuleIII SolvingMatrixAlgebraProblemsWithNeuralNetworks:Introduction,Inverseand PseudoinverseofaMatrix,LUDecomposition,QRFactorization,SchurDecomposition, SpectralFactorizationEigenvalueDecomposition(EVD)(SymmetricEigenvalue Problem),NeuralNetworkApproachfortheSymmetricEigenvalueProblem. ModuleIV+V SolutionOfLinearAlgebraicEquationsUsingNeuralNetworks:Introduction, SystemsofSimultaneousLinearAlgebraicEquations,LeastSquaresNeurocomputing ApproachforSolvingSystemsofLinearEquations,ConjugateGradientLearningRule forSolvingSystemsofLinearEquations,AGeneralizedRobustApproachforSolving SystemsofLinearEquationsCorruptedwithNoise,RegularizationMethodsforIllPosed ProblemswithIllDeterminedNumericalRank,MatrixSplittingsforIterativeDiscrete TimeMethodsforSolvingLinearEquations. ModuleVI Statistical Methods Using Neural Networks: Introduction, PrincipalComponent Analysis, Learning Algorithms for Neural Network Adaptive Estimation of Principal Components, Principal Component Regression, Partial LeastSquares Regression, A NeuralNetworkApproachforPartialLeastSquaresRegression. ModuleVII Identification,Control,AndEstimationUsingNeuralNetworks:Introduction,Linear System Representation, Autoregressive Moving Average Models , Identification of LinearSystemswithARMAModels,ParametricSystemIdentificationofLinearSystems Using PLSNET, Nonlinear System Representation, Identification and Control of NonlinearDynamical. TextBook: 1. M.Ham&I.KostanicPrinciplesofNeurocomputingforScience&Engineering, TMH,NewDelhi,2002.

CS7117

OPTIMIZATIONTECHNIQUES

ModuleI IntroductionToLinearProgramming:PrototypeExample,TheLinearProgramming Model,AssumptionsofLinearProgramming,AdditionalExamples,SomeClassicCase Studies. SolvingLinearProgrammingProblemsTheSimplexMethod:TheEssenceofthe SimplexMethod,SettingUptheSimplexMethod,TheAlgebraoftheSimplexMethod, TheSimplexMethodinTabularForm,TieBreakingintheSimplexMethod,Adaptingto OtherModelForms,PostoptimalityAnalysis. ModuleII TheTheoryOfTheSimplexMethod:FoundationsoftheSimplexMethod,The revisedSimplexMethod,AFundamentalInsight. DualityTheoryAndSensitivityAnalysis:TheEssenceofDualityTheory,Economic InterpretationofDuality,PrimalDualrelationships,AdaptingtoOtherPrimalForms, TheRoleofDualityTheoryinSensitivityAnalysis. ModuleIII OtherAlgorithmsForLinearProgramming:TheDualSimplexMethod,Parametric LinearProgramming,TheUpperBoundTechniques,AnInteriorPointAlgorithm. Network Optimization Models: Prototype Example, The Terminology of Networks, TheShortestPathProblem,TheMinimumSpanningTreeProblem,TheMaximumFlow Problem,TheMinimumCostflowProblem,TheNetworkSimplexMethod. ModuleIV DynamicProgramming:APrototypeExampleforDynamicProgramming, CharacteristicsofDynamicProgrammingProblems,DeterministicDynamic Programming,ProbabilisticDynamicProgramming. ModuleV IntegerProgramming:PrototypeExample,SomeBIPApplications,InnovativeUsesof BinaryVariablesinModelFormulation,SomeFormulationexamples,SomePerspectives onSolvingIntegerProgrammingProblems,TheBranchandBoundTechniqueandIts ApplicationtoBinaryIntegerProgramming,ABranchandBoundAlgorithmforMixed Integer.

ModuleVI NonlinearProgramming:SampleApplications,GraphicalIllustrationofNonlinear ProgrammingProblems,TypesofNonlinearProgrammingProblems,OneVariable UnconstrainedOptimization,MultivariableUnconstrainedOptimization,TheKarush KuhnTucker(KKT)ConditionsforConstrainedOptimization,QuadraticProgramming, SeparableProgramming,ConvexProgramming. ModuleVII QueueingTheory:PrototypeExample,BasicStructureofqueueingModels,Examples of Real Queueing Systems, The role of the Exponential Distribution, The Birthand Death Process, Queueing Models Based on the Birthand Death Process ,Queueing ModelsInvolvingNonexponentialDistributions. TextBook: 1.S.Hiller&G.J.LiebermanOperationsResearch,8thEdn,TMH,NewDelhi2006. ReferenceBooks: 2. H.A.TahaOperationsResearch,8/e,PearsonEducation,NewDelhi2007. 3. J.K.SharmaOperationsResearch,3/e,Mcmillan,IndiaLtd,2007.

CS7123

BIOINFORMATICS

ModuleI Molecular Biology and Biological Chemistry : The Generic Material: Nucleotides, Orientation,BasePairing,TheCentralDogmaofMolecularBiology,GeneStructureand InformationContent:PromoterSequences,TheGeneticCode,OpenReadingFrames, Introns and Exons, Protein Structure and Function: Primary Structure, Secondary, Tertiary, and Quaternary Structure, The Nature of Chemical Bonds: Anatomy of an Atom, Valence, Electronegativity, Hydrophilicity and Hydrophobicity, Molecular Biology Tools: Restriction Enzyme Digests, Gel Electrophoresis, Blotting and Hybridization, Cloning, Polymerase Chain Reaction, DNA Sequencing, Genomic InformationContent:CValueParadox,ReassociationKinetics. ModuleII DataSearchesandPairwiseAlignments:DotPlots,SimpleAlignments,Gaps:Simple Gap Penalties, Origination and Length Penalties, Scoring Matrices, Dynamic Programming:TheNeedlemanandWunschAlgorithm,GlobalandLocalAlignments: Semiglobal Alignments, The SmithWaterman algorithm, Database Searches: BLAST and Its Relatives, FASTA and Related Algorithms, Alignment Scores and Statistical SignificanceofDatabaseSearches,MultipleSequenceAlignments. ModuleIII Substitution Patterns : Estimating Substitution Numbers: JukesCantor Model, Transitions and Transversions, Kimuras TwoParameter Model, Models With Even MoreParameters,SubstitutionsBetweenProteinSequences,VariationsinEvolutionary RatesBetweenGenes. ModuleIV History of Molecular Phylogenetics : Advantages to Molecular Phylogenies, Phylogenetic Trees: Terminology of Tree Reconstruction, Rooted and Unrooted Trees, Gene vs. Species Trees, Character and Distance Data, Distance Matrix Methods:UPGMA,EstimationofBranchLengths,TransformedDistanceMethod, Neighbors Relation Method, NeighborJoining Methods, Maximum Likelihood Approaches,MultipleSequenceAlignments. ModuleV Character Based Methods of Phylogenetics : Parsimony: Informative and UninformativeSites,UnweightedParsimony,Weighted Parsimony,InferredAncestral Sequences, Strategies for Faster Searches: Branch and Bound, Heuristic Searches, Consensus Trees, Tree Confidence: Bootstrapping, Parametric Tests, Comparison of PhylogeneticMethods,MolecularPhylogenies:TheTreeoflife,HumanOrigins.

ModuleVI GenomicsandGeneRecognition:ProkaryoticGenomes,ProkaryoticGeneStructure: Promoter Elements, Open Reading Frames, Conceptual Translation, Termination Sequences, GC Content in Prokaryotic Genomes, Prokaryotic Gene Density, Eukaryotic Genomes, Eukaryotic Gene Structure: Promoter Elements, Regulatory Protein Binding Sites, Open Reading Frames: Introns and Exons, Alternative Spicing,GCContentinEukaryoticGenomes:CpGIslands,Isochores,CodonUsage Bias, Gene Expression: cDNAs and ESTs, Serial Analysis of Gene Expression, Microarrays. ModuleVII Protein and RNA Structure Prediction : Amino Acids, Polypeptide Composition, SecondaryStructure:BackboneFlexibility,AccuracyofPredictions,TheChouFasman andGORMethods,TertiaryandQuaternaryStructure:Hydrophobicity,DisulfideBonds, ActiveStructuresvs.MostStableStructures,AlgorithmsforModelingProteinFolding: Lattice Models, OffLattice Models, Energy Functions and Optimization, Structure Prediction: Comparative Modeling, Threading : Reverse Protein Folding, Predicting RNASecondaryStructures. TextBook: 1. D.E. Krane & M.L. Raymer Fundamental Concepts of Bioinformatics, Pearson Education,NewDelhi2003. ReferenceBooks: 2. S.C.Rastogiet.al.Bioinformatics:MethodsandApplications,PHI,NewDelhi 2005. 3. V.R.SrinivasBioinformatics:AModernApproach,PHI,NewDelhi2005. 4. A.M.LeskIntroductiontoBioinformatics,Oxford(IndianEdn),NewDelhi 2004.

CS7125OBJECTORIENTEDANALYSIS&DESIGN ModuleI What Is ObjectOrientation: Introduction, Basic Concepts, The Origins of Object Orientation,ObjectOrientedlanguagesToday. ModellingConcepts:Introduction,Modelsanddiagrams,DrawingActivityDiagrams. ModuleII+III Requirements Capture: Introduction, User Requirements, Fact Finding Techniques, UserInvolvement,DocumentingRequirements,UseCases,RequirementsCaptureand Modelling. RequirementsAnalysis:Introduction,WhatMustaRequirementsModelDo,UseCase Realization,TheClassDiagram,DrawingaClassDiagram,CRC(ClassResponsibility Collaboration)Cards,AssemblingtheAnalysisClassDiagram. Refining The Requirements Model: Introduction, Componentbased Development, AddingFurtherStructure,SoftwareDevelopmentPatterns. ModuleIV Object Interaction: Introduction, Object Interaction and Collaboration, Interaction SequenceDiagrams,CollaborationDiagrams,ModelConsistency. SpecifyingOperations:Introduction,TheRoleofOperationSpecifications,Contracts, Describing Operation Logic, Object Constraint Language, Creating an Operation Specification. ModuleV SpecifyingControl:Introduction,StatesandEvents,BasicNotation,FurtherNotation, PreparingaStatechart,ConsistencyChecking,QualityGuidelines,Summary. MovingIntoDesign:Introduction,HowisDesignDifferentfromAnalysis,Logicaland Physical Design, System Design and Detailed Design, Qualities and Objectives of Analysis and Design, Measurable Objectives of Analysis and Design, Measurable ObjectivesinDesign,PlanningforDesign. ModuleVI System Design: Introduction, The Major Elements of System Design, Software ArchitectureConcurrency,ProcessorAllocation,DataManagementIssues,Development Standards,PrioritizingDesignTradeoffs,DesignforImplementation. OBJECT DESIGN: Introduction, Class Specification, Interfaces, Criteria for Good Design, Designing Associations, Integrity Constraints, Designing Operations, Normalization. ModuleVII

DesignPatterns:Introduction,SoftwareDevelopmentPatterns,DocumentingPatterns PatternTemplates,DesignPatterns,HowtoUseDesignPatterns,BenefitsandDangers ofUsingPatterns. DesigningBoundaryClasses:Introduction,TheArchitectureofthePresentationLayer, PrototypingtheUserInterface,DesigningClasses,DesigningInteractionwithSequence Diagrams,TheClassDiagramRevisited,UserInterfaceDesignPatterns,Modellingthe InterfaceUsingStatecharts. TextBooks: 1.S.Bennett,S.McRobbandR.FarmerObjectOrientedSystemsAnalysisand DesignUsingUML2ndedn,TMH,NewDelhi2007. ReferenceBook: 2.M.BlahaandJ.RunbanghObjectOrientedModelingandDesignwithUML2./e, PearsonEducation,NewDelhi,2007. 3.J.W.Satzinger,B.R.JacksonandS.D.BurdObjectOrientedAnalysisandDesign, ThomsonLearning,IndiaEdition,2007. 4.G.BoochObjectOrientedAnalysisandDesignwithApplications,2/e, CA;Benjamin/Cumming,1994.

CS6103 MODULEI

SYSTEMPROGRAMMING

Background:Introduction,SystemSoftwareandMachineArchitecture,TheSimplified InstructionalComputer(SIC),Traditional(CISC)machines,RISCMachines. MODULEII&III Assemblers: BasicAssemblerFunctions,MachineDependentAssemblerFeatures, MachineIndependentAssemblerFeatures,AssemblerDesignOptions,Implementation Examples. MODULEIV&V LoadersandLinkers:BasicLoaderFunctions,MachineDependentLoaderFeatures, Machine Independent Loader Features, Loader Design Options, Implementation Examples. MODULEVI MacroProcessors: BasicMacroProcessorFunctions,MachineIndependentMacro ProcessorFeatures,MacroProcessorDesignOptions,ImplementationExamples. MODULEVII SoftwareEngineeringIssues:IntroductiontoSoftwareEngineeringConcepts,System Specifications, ProceduralSystemDesign,Object Oriented Design,SystemTesting Strategies. TextBook: 1. L. L. Beck System Software An Introduction to Systems Programming, 3/e, PearsonEducation,NewDelhi,2004 ReferenceBooks: 1.J.J.DonovanSystemProgramming,McGrawHill,NewDelhi,1993. 2.D.M.DhamdhereSystemProgrammingandOperatingSystems,2/e.,TataMcGraw Hill,NewDelhi,2000

CS6105COMPILERDESIGN MODULEI IntroductiontoCompiling:Compilers,Analysisofthesourceprogram,Thephaseofa compiler,Cousinsofthecompiler,Thegroupingofphases,Compilerconstructionstools. MODULEII ASimpleOnePassCompiler:Syntaxdefinition,Syntaxdirectedtranslation,Parsing,A translatorforsimpleexpressions,Lexicalanalysis,Incorporatingasymboltable,Abstract stackmachines. Lexical Analysis: The role of the lexical analyzer, Input buffering, Specification of tokens,Recognitionoftokens,Alanguageofspecifyinglexicalanalyzers,Designofa lexicalanalyzergenerator. MODULEIII&IV Syntax Analysis : The role of the parser, Writing a grammar, Topdown parsing, Bottomup parsing, Operatorprecedence parsing, LR parsars, Using ambiguous grammars,Parsargenerators. MODULEV&VI SyntaxDirected Translation: Syntaxdirectdefinitions, Constraction ofsyntaxtrees, Bottomup evaluation of S,attributed definitions, Lattributed definitions, Topdown translation. TypeChecking:Typesystems,Specificationofasimpletypechecker. RunTime Environments: Source language issues, Storage organization, Storage allocation strategies, Access to nonlocal names, Parameter passing, Symbol tables, Language facilities for dynamic storage allocation, Dynamic storage allocation techniques. MODULEVII Intermediate Code Generation: Intermediate languages, Declarations, Assignment statements,Booleanexpressions. CodeGeneration:Issuesinthedesignofacodegenerator,Targetmachine,Runtime storagemanagement,Basicblocksandflowgraphs. CodeOptimization:Introduction,ThePrinciplesourcesofoptimization. TextBook: 1.A.V.Aho,R.Sethiet.al.CompilersPrinciples,Techniques,andTools,2nd Edition,PearsonEducation,NewDelhi,2006 ReferenceBooks:

1.A.I.HolubCompilerDesigninC,PrenticeHallofIndia,NewDelhi,1995 2.J.P.TremblayTheTheoryandPracticalofCompilerWriting,McGrawHill, Singapore,1993. 3.K.C.LoudenCompilerConstruction:PrinciplesandPractice,Thomson,Learning, NewDelhi,2005. SEMESTERVIII IT8101

DATAMINING&WAREHOUSING

ModuleI Data Mining : Introduction, Relational Databases, Data Warehouses, Transactional databases, Advanced database Systems and Application, Data MiningFunctionalities, ClassificationofDataMiningSystems,MajorIssuesinDataMining. ModuleII Data Warehouse : Introduction, A Multidimensional data Model, Data Warehouse Architecture, Data Warehouse Implementation, Data Cube Technology, From Data warehousingtoDataMining. ModuleIII DataProcessing:DataCleaning,DataIntegrationandTransformation,DataReduction, DiscretizationandconceptHierarchyGeneration. Data Mining Primitives, Languages and System Architecture : Data Mining Primities,DMQL,ArchitecturesofDataMiningSystems. ModuleIV ConceptDescription:DataGeneralization&SummarizationBasedCharacterization, Analytical Characterization, MiningclassComparisons,MiningDescriptive Statistical MeasuresinLargeDatabases. ModuleV MiningAssociationRulesinLargeDatabases: AssociationRuleMining,Single DimensionalBooloanAssociationRules,MultilevelAssociationRulesfromTransaction Databases, Multi Dimensional Association Rules from Relational Databases, From AssociationMiningtoCorrelationAnalysis,ConstraintBasedAssociationMining. ModuleVI Classification and Prediction : Classification & Prediction, Issues Regarding Classification & Prediction, Classification by decision Tree Induction, Bayesian Classification,ClassificationbyBackpropagation,Classificationbasedonconcepts& AssociationRule,OtherClassification,Prediction,ClassificationAccuracy. ModuleVII ClusterAnalysis:TypesofDatainClusterAnalysis,Partitioningmethods,Hierarchical methods,DensityBasedMethods,GridBasedMethods,ModelBasedClustering Methods,OutlierAnalysis. MiningComplexTypesofData. TextBook: 1.JiaweiHan&MichelineKamberDataMiningConcepts&Techniques

PublisherHarcoutIndia.PrivateLinited. ReferenceBooks: 2. G.K.GuptaIntroductiontoDataMiningwithcaseStudies,PHI,NewDelhi 2006. 3. A.Berson&S.J.SmithDataWarehousingDataMining,COLAP,TMH,New Delhi2004 4. H.M.Dunham&S.SridharDataMining,PearsonEducation,NewDelhi,2006.

CS8101

ARTIFICIALINTELLIGENCE&EXPERTSYSTEM

ModuleI OverviewofArtificialIntelligence:Definition&ImportanceofAI. Knowledge : General Concepts : Introduction, Definition and Importance of Knowledge, KnowledgeBased Systems, Representation of Knowledge, Knowledge Organization,KnowledgeManipulation,AcquisitionofKnowledge. ModuleII LISPandOtherAIProgrammingLanguages: Introduction toLISP:Syntaxand NumericFunction,BasicListManipulationFunctionsinLISP,Functions,Predicatesand Conditionals,Input,OutputandLocalVariables,IterationandRecursion,PropertyLists andArrays,MiscellaneousTopics,PROLOGandOtherAIProgrammingLanguages. ModuleIII Knowledge Representation : Introduction, Syntax and Semantics for Propositional logic,SyntaxandSemanticsforFOPL,PropertiesofWffs,ConversiontoClausalForm, Inference Rules, The Resolution Principle, No deductive Inference Methods, RepresentationsUsingRules. ModuleIV Dealing With Inconsistencies and Uncertainties : Introduction, Truth Maintenance Systems,DefaultReasoningandtheClosedWorldAssumption,PredicateCompletion andCircumscription,ModalandTemporalLogics. Probabilistic Reasoning : Introduction, Bayesian Probabilistic Inference, Possible WorldRepresentations,DumpsterShaferTheory,AdHocMethods. ModuleV Structured Knowledge : Graphs, Frames and Related Structures : Introduction, AssociativeNetworks,FrameStructures,ConceptualDependenciesandScripts. ObjectOriented Representations : Introduction, Overview of Objects, Classes, MessagesandMethods,SimulationExampleusinganOOSProgram. ModuleVI Search and Control Strategies : Introduction, Preliminary Concepts, Examples of Search Problems, Uninformed or Blind Search, Informed Search, Searching AndOr Graphs. Matching Techniques : Introduction, Structures Used in Matching, Measures for Matching,MatchingLikePatterns,PartialMatching. ModuleVII Knowledge Organization and Management : Introduction, Indexing and Retrieval Techniques,IntegratingKnowledgeinMemory,MemoryOrganizationSystems. ExpertSystemsArchitectures: Introduction,RuleBasedSystemArchitecture,Non ProductionSystemArchitecture,Dealingwithuncertainty,KnowledgeAcquisitionand Validation,KnowledgeSystemBuildingTools. TextBook: 2. DanW.PattersonIntroductiontoArtificialIntelligenceandExpertSystems, PHI,NewDelhi,2006.

ReferenceBooks: 1.E.Rich&K.KnightArtificialIntelligence,2/e,TMH,NewDelhi,2005. 2.P.H.WinstonArtificialIntelligence,3/e,PearsonEdition,NewDelhi,2006. 3.D.W.Rolston,PrinciplesofAI&ExpertSystemDevelopment,TMH,NewDelhi. CS8103 SIMULATION&MODELING

ModuleI Basic Simulation Modeling: The nature of Simulation, Systems, Models, and Simulation, Discrete Event Simulation, Simulation of a SingleServer Queueing System,SimulationofanInventorySystem,AlternativeApproachestoModelingand CodingSimulations,StepsinaSoundSimulationStudy,OtherTypesofSimulation, Advantages,Disadvantages,andPitfallsofSimulation. ModuleII Modeling Complex Systems: List Processing in Simulation, SingleServer QueueingSimulationwithSimlib,TimeSharedComputerModel,MultitellerBank withJockeying,JobShopModel,EfficientEventListManipulation. ModuleIII Simulation Software: Introduction, Comparison of Simulation Packages with ProgrammingLanguages,Classfication ofSimulation Software,Desirable Software Features,GeneralPurposeSimulationPackages,ObjectOrientedSimulation. ModuleIV Building Valid, Credible, and Appropriately Detailed Simulation Models: IntroductionandDefinitions,GuidelinesforDeterminingtheLevelofModelDetail, VerificationofSimulationComputerPrograms,TechniquesforIncreasing Model ValidityandCredibility. ModuleV Selecting Input Probability Distribution: Introduction, Useful Probability Distributions, Techniques for Accessing Sample Independence, Activity I: Hypothesizing Families of Distributions, Activity II: Estimation of Parameters, ActivityIII:DeterminingHowRepresentativetheFittedDistributionsAre. ModuleVI RandomNumberGenerators: LinearCongruentialGenerators,OtherKindsof Generators,TestingRandomNumberGenerators. ModuleVII Generating Random Variates: Introduction, General Approaches to Generating Random Variates, Generating Continuous Random Variates, Generating Discrete RandomVariates. TextBook: 1.A.M.Law&W.D.KeltonSimulationModelingandAnalysis,4/e,TataMcGraw Hill,NewDelhi,2006. ReferenceBooks:

2. J.Bankset.al.DiscreteEventSystemSimulation,4/e,PearsonEducation,New Delhi,2007. 3. 3.A.F.Seilaet.al.AppliedSimulationModeling,ThomsonLearning,India Edition,2004. 4. G.GordonSystemSimulation,PHI,NewDelhi,2006.

ListofElectives:
IT8111 ENTERPRISERESOURCEPLANNING ModuleI IntroductiontoERP:EvolutionofERP,WhatisERP,Reasonsforthegrowthofthe ERPmarket,AdvantagesofERP,ReasonsofFailure. ModuleII EnterpriseAnoverview:IntegratedManagementinformation,BusinessModeling, IntegratedDataModel. ModuleIII ERPandRelatedTechnologies:BRP(BusinessProcessReengineering),MIS (ManagementInformationSystem),DSS(DecisionSupportSystem),EIS(Executive Informationsystem),OLAP,SupplyChainManagement. ModuleIV AManufacturingPerspective:ERP,CAD/CAM,MRP(MaterialRequirement Planning),BillofMaterial,ClosedloopMRP,MRPII,DRP(DistributedRequirement Planning),ProductDataManagement,DataManagement, ModuleV BenefitsofPDM:ERPModules,Finance,PlantMaintenance,QualityManagement, MaterialManagement. ModuleVI BenefitsofERP: ERPMarket:SAP,BAAN,OracleCorporation,PeopleSoft. ERPImplementationLifeCycle: ModuleVII Vendors,Consultants&Userss:InhouseImplementationpros&cons,Vendors, Consultants,Endusers. FutureDirectionsinERP. ERPCaseStudies. TextBook: 1.AlexisLeonEnterpriseResourcePlanning,TMH,NewDelhi2001. ReferenceBook:

2. E.Monk&B.WagnerConceptsinEnterprisesourceplanning,2/e,Thomson Learning,IndiaEdition2007.

IT8113

INFORMATIONSYSTEMPROJECTMANAGEMENT

ModuleI+II Information Systems: Concepts And Management: Information Systems: Concepts and Definitions, Types of Information Systems, Examples of Information Systems, ManagingInformationResources. TheModernOrganizationInTheDigitalEconomy:DoingBusinessintheDigital Economy,BusinessPressures,OrganizationalResponses,andITSupport,Competitive Advantage and Strategic Information Systems, Why Should You Learn About InformationTechnology. ModuleIII+IV Ethics, Privacy, And Informationsecurity: Ethical Issues, Threats to Information Security,ProtectingInformationResources. Data And Knowledge Management: Managing Data, The Database Approach, Database Management Systems, Data Warehousing, Data Visualization Technologies, KnowledgeManagement. Wireless,Mobile Computing, And Mobile Commerce: Wireless Technologies, Wireless Computer Networks and Internet Access, Mobile Computing and Mobile Commerce,PervasiveComputing,WirelessSecurity. ModuleV Organizational Information Systems: Transaction Processing Systems, Functional Information Systems, Enterprise Resource Planning Systems, Customer Relationship Management, Supply Chain Management Systems, Electronic Data Interchange and Extranets. ModuleVIVII Managerial Support Systems: Managers and Decision Making, Decision Support Systems,EnterpriseandExecutiveDecisionSupportSystems,IntelligentSystems. AcquiringItApplication:PlanningforandJustifyingITApplications,Strategiesfor Acquiring IT Applications, The Traditional Systems Development Life Cycle, AlternativeMethodsandToolsforSystemsDevelopment,OutsourcingandApplication ServiceProviders. TextBook: 1. R.K.RainerJr,ETurban&R.E.PotterIntroductiontoInformationSystems,John Wiley,IndiaEdition,2006. ReferenceBook: 2.L.JessupInformationSystemsToday,2/e,PearsonEducation,New Delhi2006.

IT8115

DECISIONSUPPORTSYSTEMS&INTELLIGENTSYSTEMS

ModuleI DecisionSupportSystems:AnOverview:OpeningVignette:SouthwestAirlinesFlies in the Face of Competition through DSS, DSS Configurations, What Is a DSS, CharacteristicsandCapabilities ofDSS,ComponentsofDSS,TheDataManagement Subsystem,TheUserInterface(Dialog)Subsystem,TheKnowledgeBasedManagement Subsystem,TheUser,DSSHardware,DSSClassifications. ModuleII Modeling And Analysis: Opening Vignette: DuPont Simulates Rail Transportation SystemandAvoidsCostlyCapitalExpense,MSSModeling,StaticandDynamicModels, Certainty,Uncertainty,andRisk,InfluenceDiagrams,MSSModelingwithSpreadsheets, Decision Analysis of a Few Alternatives (Decision Tables and Decision Trees), The Structure of MSS Mathematical Models, Mathematical Programming Optimization, Multiple Goals, Sensitivity Analysis, WhatIf, and Goal Seeking, ProblemSolving SearchMethods,HeuristicProgramming,Simulation,VisualInteractiveModelingand VisualInteractiveSimulation,QuantitativeSofwarePackages,ModelBaseManagement. ModuleIII BusinessIntelligence:DataWarehousing,DataAcquisition,DataMining,Business Analytics, And Visualization: Opening Vignette: Information Sharing a Principal ComponentoftheNationalStrategyforHomelandSecurity,TheNatureandSourcesof Data, Data Collection, Problems, and Quality, The Web/Internet and Commercial Database Services, Database Management Systems in Decision Support Systems/BusinessIntelligence,DatabaseOrganizationandStructures,DataWarehousing, Data Marts, Business Intelligence/Business Analytics, Online Analytical Processing (OLAP), Data Mining, Data Visualization, Multidimensionality, and RealTime Analytics. ModuleVI Decision Support System Development: Opening Vignette: Osram Sylvania Thinks Small, Strategizes BigDevelops the InfoNet HR Portal System, Introduction to DSS Development, The Traditional System Development Life Cycle, Alternative DevelopmentMethodologies,Prototyping:TheDSSDevelopmentMethodology,Change Management, DSS Technology Levels and Tools, DSS Development Platforms, DSS DevelopmentToolSelection,TeamDevelopedDSS,EndUserDevelopedDSS,Putting TheDSSTogether. ModuleV Artificial Intelligence And Expert Systems: KnowledgeBased Systems: Opening Vignette:IntelligentSystemsinKPNTelecomandLogitech,ConceptsandDefinitionsof Artificial Intelligence, Evolution of Artificial Intelligence, The Artificial Intelligence Field,BasicConceptsofExpertSystems,ApplicationsofExpertSystems,Structureof ExpertSystems,HowExpertSystemsWork,ProblemAreasSuitableforExpertSystems, Benefits and Capabilities of Expert Systems, Problems and Limitations of Expert Systems,ExpertSystemSuccessFactors,TypesofExpertSystems,ExpertSystemson theWeb.

ModuleVI Knowledge Acquisition, Representation, And Reasoning: Opening Vignette: Development of a RealTime KnowledgeBased System at Eli Lilly, Concepts of Knowledge Engineering, Scope and Types of Knowledge, Methods of Knowledge Acquisition from Experts, Knowledge Acquisition from Multiple Experts, Automated Knowledge Acquisition from Data and Documents, Knowledge Verification and Validation, Representation of Knowledge, Reasoning in RuleBased Systems, Explanation and Metaknowledge, Inferencing with Uncertainty, Expert Systems Development,KnowledgeAcquisitionandtheInternet. ModuleVII Intelligent Systems Over The Internet: Opening Vignette: Spartan Uses Intelligent SystemstoFindtheRightPersonandReduceTurnover,WebBasedIntelligentSystems, Intelligent Agents: An Overview, Characteristics of Agents, Why Intelligent Agents, ClassificationandTypesofAgents,InternetBasedSoftwareAgents,DSSAgentsand MultiAgents. TextBook: 1. E. Turban, J.E. Aronson & T.P.Liang Decision Support Systems and Intelligent Systems,7/e,PearsonEducation,NewDelhi2006.

CS8105

DISTRIBUTEDSYSTEMS

ModuleI Characterization of Distributed Systems : Introduction, Examples of distributed systems,ResourcesharingandtheWeb,Challenges. SystemModels:Introduction,Architecturalmodels,Fundamentalmodels,Summary. ModuleII Networking and Internetworking : Introduction, Types of network, Network Principles,Internetprotocols,Casestudies:Ethernet,WiFi,BluetoothandATM. ModuleIII InterprocessCommunicaion:Introduction,TheAPIfortheInternetprotocols,External data representation and marshalling, Clientserver communication, Group communication,Casestudy:interprocesscommunicationinUNIX. ModuleIV TimeandGlobalStates:Introduction,Clocks,eventsandprocessstates,Synchronizing physicalclocks,Logicaltimeandlogicalclocks,Globalstates,Distributeddebugging. CoordinationandAgreement: Introduction,Distributedmutualexclusion,Elections, Multicastcommunication. ModuleV Transactions and Concurrency Control : Introduction, Transactions, Nested transactions,Locks,Optimisticconcurrencycontrol,Timestampordering,Comparisonof methodsforconcurrencycontrol. ModuleVI Distributed Transactions : Introduction, Flat and nested distributed transactions, Atomiccommitprotocols,Concurrencycontrolindistributedtransactiuons.Distributed deadlocks,Transactionsrecovery. ModuleVII Replication : Introduction, System model and group communication, Faulttolerant services,Casestudiesofhighlyavailableservices:thegossiparchitecture,Bayouand Coda,Transactionwithreplicateddata. TextBook: 1. G. Coulouris et. al. Distributed Systems : concepts and Design, 4/e, Pearson Education,NewDelhi.

CS8115 ModuleI

EMBEDDEDSYSTEMDESIGN

Embedded Computing : Introduction, Complex systems and Microprocessors, The embeddedsystemdesignprocess,Formalizationforsystemdesign. ModuleII+III InstructionSetsCPUs: InstructionandpreliminariesARMandSHARCProcessors, ProgrammingI/OCPUperformanceandPowerconsumption. ModuleIV+V TheembeddedComputingPlatformandprogramdesign: Introduction,theCPU bus, Component interfacing, designing with microprocessors, development and debugging. ModuleVI+VII ProgramDesign andAnalysis : Introduction programdesign,Assembly,Linking, Basiccompilationtechniques,Analysisoptimisationofexecutivetime. TextBook: 1.WaynerWolf.,ComputersascomponentsPrincipleofEmbeddedComputing SystemDesign,MorganKaufmann/HercourtIndiaPvt.Ltd. ReferenceBooks: 2.RajKamalEmbeddedSystems,TMH,NewDelhi2004. 3. F.Vahid&T.givargisEmbeddedsystemDesign,Johnwiley,IndiaEdition, 2005.

CS8119

ADVANCEDCOMPUTERGRAPHICS

ModuleI Representing Curves and Surfaces : Polygon Meshes, Parametric Cubic Curves, ParametricBicubicSurfaces,QuadraticSurfaces. ModuleII AchromaticandColoredLightAchromaticLight,ChromaticColor,ColorModelsfor RasterGraphics,Reproducingcolor,UsingColorinComputerGraphics. ModuleIII TheQuestforVisualRealismWhyRealism,FundamentalDifficulties,Rendering TechniquesforLineDrawings,RenderingTechniquesforShadedImages,Improved ObjectModel,Dynamics,Stereopsis,ImprovedDisplays,InteractingwithOurOther Senses,AliasingandAntialiasing. ModuleVI VisibleSurfaceDetermination:FunctionsofTwoVariables,TechniquesforEfficient VisibleSurface Algorithms, Algorithms forVisibleLine Determination, The zBuffer Algorithm, List Priority Algorithms, ScanLine Algorithms, AreaSubdivision Algorithms,AlgorithmsforOctrees, AlgorithmsforCurvedSurfaces,VisibleSurface RayTracing. ModuleV IlluminationandShading:IlluminationModels,ShadingModelsforPolygons,Surface Detail, Shadows,Transparency,Interobject Reflections,Physically BasedIllumination Models,ExtendedLightSources,SpectralSampling. ModuleVI Advanced Raster Graphics Architecture : Simply RasterDisplay System, Display ProcessorSystems,StandardGraphicsPipeline,IntroductiontoMultiprocessing,Pipeline FrontEndArchitectures,ParallelFrontEndArchitectures,MultiprocessorRasterization Architectures. ModuleVII AdvancedGeometricandRasterAlgorithms:Clipping,ScanConvertingPrimitives, Antialiasing,TheSpecialProblemsofText,FillingAlgorithms,MakingcopyPixelFast, TheShapeDataStructureandShapeAlgebra. TextBook: 1.J.D.Foleyet.al.ComputerGraphicsPrinciples&Practical2/e,PearsonEducation, NewDelhi,2004.

CS8121 ModuleI

PATTERNRECOGNITION

Pattern Recognition Overview : Overview, Pattern Recognition, Classification and Description, Patterns and Feature Extraction, Training and Learning in PR Systems, PatternRecognitionApproaches. ModuleII Statistical Pattern Recognition : Introduction, The Gaussian case and Class Dependence Discriminate Functions, Extensions, Classifier Performance, RISK and Errors. ModuleIII Supervised Learning : Parametric Estimation and Supervised Learning, Maximum Likelihood Estimation Approach, Bayesian Parameter Estimation Approach, Non Parametric Approaches, Parzen Windows, Knn NonParametric Estimation. Nearest NeighbourRule. ModuleIV Linear Discriminate Functions and The Discrete and Binary Feature Cases : Introduction,DiscreteandBinaryClassificationProblems,TechniquestoDirectlyObtain LinearClassifiers. ModuleV+VI SyntacticPatternRecognition:OverviewQuantifyingStructureinPatternDescription and Recognitions, Grammar Based Approach and Application, String Generation as PatternDescription. RecognitionbyStringMatchingandParsing.TheCockeYoungerKasami((ck)parsing algorithm. ModuleVII Neural Pattern Recognition : Introduction to Neural Networks, Neural Network Structure from Pattern Recognition Applications. Physical Neural Network. The ArtificialNeuralNetworkModel,NeuralNetworkBasedPatternAssociators.

TextBook: 1.RobortSchalkoffPatternRecognition,Statistical,StructuralandNeuralApproach, JohnWiley,IndianEdition,200. ReferenceBook: 2.R.U.DudaPatternClassification,JohnWiley,IndianEdition,2006.

CS8123

REALTIMESYSTEMS

ModuleI BasicRealTimeConcepts:Terminology,RealTimeSystemDesignIssues,Example RealTimeSystems,CommonMisconceptions,BriefHistory. ModuleII Hardware Considerations: Basic Architecture, Hardware Interfacing, Central ProcessingUnit,Memory,Input/Output,EnhancingPerformance,OtherSpecialDevices, NonvonNeumannArchitectures. ModuleIII RealTimeOperatingSystems:RealTimeKernels,TheoreticalFoundationsofReal Time Operating Systems, Intertask Communication and Synchronization, Memory Management,CaseStudy:POSIX. ModuleIV Software Requirements Engineering: RequirementsEngineering Process, Types of Requirements,RequirementsSpecificationforRealTimeSystems,FormalMethodsin SoftwareSpecification,StructuredAnalysisandDesign,ObjectOrientedAnalysisand theUnifiedModelingLanguage,OrganizingtheRequirements Document,Organizing andWritingRequirements,RequirementsValidationandReview. ModuleV Software System Design: Properties of Software, Basic Software Engineering Principles,TheDesignActivity,ProceduralOrientedDesign,ObjectOrientedDesign, Appendix: Case Study in Software Requirements Specification for FourWay Traffic IntersectionTrafficLightControllerSystem. ModuleVI Programming Languages And The Software Production Process: Introduction, AssemblyLanguage,ProceduralLanguages,ObjectOrientedLanguages. ModuleVII Performance Analysis And Optimization: Theoretical Preliminaries, Performance Analysis,ApplicationofQueuingTheory,I/OPerformance,PerformanceOptimization. TextBook: 1. Phillip A. Laplante RealTime Systems: Design and Analysis, John Wiley India Edition,2006. ReferenceBooks: 1.RajibMallRealTimeSystems;TheoryandPractice,PearsonEdition,New

Delhi2007. 2. J.W.S.LiuRealTimeSystems,PearsonEducation,NewDelhi2004. 3. C.M.Krishna&K.G.ShivRealTimeSystems,McGrawHill1997.

CS8127

COMPUTING&COMPLEXITYTHEORY

ModuleI TheChurchTuringThesis:TuringMachinesFormaldefinitionofaTuringmachine, ExamplesofTuringmachines;VariantsofTuringMachinesMultitapeTuringmachines, NondeterministicTuringmachines,Enumerators,Equivalencewithothermodels;The Definition of Algorithm Hilberts problems, Terminology for describing Turing machines. ModuleII Decidability:DecidableLanguagesDecidableproblemsconcerningregularlanguages, Decidable problems concerning contextfree languages; The Halting Problem The diagonalizationmethod,Thehaltingproblemisundecidable. ModuleIII Reducibility: Undecidable Problems from Language Theory Reductions via computation histories; A Simple Undecidable Problem; Mapping Reducibility Computablefunctions,formaldefinitionofmappingreducibility. ModuleIV AdvancedTopicsInComputabilityTheory:TheRecursionTheorem,Selfreference, Terminologyfortherecursiontheorem,applications;DecidabilityoflogicaltheoriesA decidable theory, An undecidable theory; Turing Reducibility; A Definition of InformationMinimallengthdescriptions,Incompressiblestringsandrandomness. ModuleV+VI Time Complexity: Measuring Complexity BigO and smallo notation, Analyzing algorithms, Complexity relationships among models; The Class P Polynomial time, ExamplesofproblemsinP;TheClassNPExamplesofproblemsinNP,ThePversus NP question; NPcompleteness Polynomial time reducibility, Definition of NP completeness,TheCookLevinTheorem;AdditionalNPcompleteProblemsThevertex coverproblem,TheHamiltonianpathproblem,Thesubsetsumproblem. ModuleVII SpaceComplexity:SavitchsTheorem,TheClassPSPACE,PSPACHcompleteness TheTQBFproblem,Winningstrategiesforgames,Generalizedgeography;TheClasses LandNL,NLcompletenessSearchingingraphs;NLequalscoNL. Intractability:HierarchyTheoremsExponentialspacecompleteness; Relativization Limitsofthediagonalizationmethod;CircuitComplexity. TextBook: 1.MichaelSipserIntroductiontotheTheoryofComputation,2/e,ThomsonLearning IndiaEdition2006.

ReferenceBooks: 1.R.G.TaylorModelsofComputationandFormalLanguages,OxfordUniversityNew York,1998. 2.B.M.MoretTheTheoryofComputation,Pearson Education,NewDelhi2002.