You are on page 1of 25

FacultyofEngineering OsmaniaUniversity SCHEMEOFINSTRUCTION&EXAMINATION

th B.EIV YEAR(COMPUTERSCIENCE&ENGINEERING) WitheffectfromAcademicYear:20092010

SEMESTERII Schemeof Instruction Periodsper week L/T 1 2 3 4 5 6 CS451 DataMining ElectiveII ElectiveIII DataMining Lab CS482 Seminar CS483 Project Total: CS481 D/P SchemeofExamination Durationin Hours MaximumMarks Univ. Sessional Exam 75 75 75 50 Grade 275 25 25 25 25 25 50 175

Sl Syllabus No. Ref.No.

Subject

THEORY 4 4 4 PRACTICALS 12 3 3 6 12

3 3 3 3 3 VivaVoce

*Grade:Excellent/Good/Satisfactory/Unsatisfactory. ElectiveII CS461 CS462 CS463 CS464 CS465 ME411 ElectiveIII CS471 CS472 CS473 CS474 CS475 InformationRetrievalSystems NaturalLanguageProcessing RealTimeSystems AdvancedDatabases MultimediaSystems HighPerformanceComputing SoftComputing SoftwareQualityandTesting InformationStorageandManagement HumanComputerInteraction Entrepreneurship

CS451 DATAMINING Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Introduction: Fundamentals of data mining, Data Mining Functionalities, Classification of DataMiningsystems,MajorissuesinDataMining. DataPreprocessing:NeedsPreprocessingtheData,DataCleaning,DataIntegrationand Transformation,DataReduction,DiscretizationandConceptHierarchyGeneration,Data WarehouseandOLAPTechnologyforDataMiningDataWarehouse,MultidimensionalData Model,DataWarehouseArchitecture,DataWarehouseImplementation,Further DevelopmentofDataCubeTechnology,FromDataWarehousingtoDataMining. UNITII Data Mining Primitives, Languages, and System Architectures : Data Mining Primitives, DataMiningQueryLanguages,DesigningGraphicalUserInterfacesBasedonaDataMining Query Language Architectures of Data Mining Systems, Concepts Description : Characterization and Comparison : Data Generalization and Summarization Based Characterization, Analytical Characterization: Analysis of Attribute Relevance, Mining Class Comparisons: Discriminating between Different Classes, Mining Descriptive Statistical Measures in Large Databases. UNITIII MiningAssociationRulesinLargeDatabases:AssociationRuleMining,MiningSingle DimensionalBooleanAssociationRulesfromTransactionalDatabases,MiningMultilevel AssociationRulesfromTransactionDatabases,MiningMultidimensionalAssociationRules fromRelationalDatabasesandDataWarehouses,FromAssociationMiningtoCorrelation Analysis,ConstraintBasedAssociationMining. UNITIV Classification andPrediction:IssuesRegardingClassificationandPrediction,Classification byDecisionTreeInduction,BayesianClassification,ClassificationbyBackpropagation, ClassificationBasedonConceptsfromAssociationRuleMining,OtherClassification Methods,Prediction,ClassifierAccuracy.

UNITV ClusterAnalysisIntroduction:TypesofDatainClusterAnalysis,ACategorizationofMajor Clustering Methods, Partitioning Methods, DensityBased Methods, GridBased Methods, ModelBased Clustering Methods, Outlier Analysis, Mining Complex Types of Data : MultimensionalAnalysisandDescriptiveMiningofComplex,DataObjects,MiningSpatial 2

Databases, Mining Multimedia Databases, Mining TimeSeries and Sequence Data, Mining Text Databases, Mining the World Wide Web. SuggestedReading: 1. DataMining ConceptsandTechniques JiaweiHan&Micheline KamberHarcourtIndia.

References: 1. DataMiningIntroductoryandadvancedtopics MargaretHDunham,Pearson education 2. DataMiningTechniquesArunKPujari,UniversityPress. 3. DataWarehousingintheRealWorld SamAnahory&DennisMurray PearsonEdn 4 DataWarehousingFundamentalsPaulrajPonnaiahWileyStudented. 5. TheDataWarehouseLifecycleToolkitRalphKimballWileystudentedition.

CS461 HIGHPERFORMANCECOMPUTING (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Overview of Grid Computing Technology. History of Grid Computing. High Performance Computing, Cluster Computing, PeertoPeer Computing, Internet Computing. Grid ComputingModelandProtocols.TypesofGrids.DesktopGrids,ClusterGrids,DataGrids, HighPerformance Grids. Applications and Architectures of High Performance Grids. High PerformanceApplicationDevelopmentEnvironment. UNITII Open Grid Services Architecture. Introduction, Requirements, Capabilities, Security Considerations. GLOBUS Toolkit. Introduction, GLOBUS Architecture, Grid Resource Allocation and Managementservice(GRAM),ExecutionManagement,DataAccessandTransfer,GridFTP, Reliable File Transfer (RFT), Replica Location Service (RLS), Data Replication Service (DRS),ServiceDiscovery,GridControl,BuildingNewServices.

UNITIII Overview of Cluster Computing. Cluster Computer and Its Architecture. Clusters Classifications. Components for Clusters. Cluster Middleware and SSI. Resource Management and Scheduling. Programming Environments and Tools. Cluster Applications. Cluster Systems. The Berkeley Network Of Workstations (NOW) project, The High Performance Virtual Machine (HPVM) project, The Beowulf project, The Solaris MC (Multicomputer)project UNITIV BeowulfCluster:TheBeowulfModel.ApplicationDomains.BeowulfSystemArchitecture. st Software Practices. Next Steps in BeowulfClass Computing. Beowulf in the 21 Century. Parallel Programs for Clusters. Parallel Programming with MPI. Parallel Virtual Machine (PVM). UNITV Overview of Cloud Computing. Types of Cloud. Cyberinfrastructure. Service Oriented Architecture(SOA).Infrastructureasaservice(IaaS).Platformasaservice(PaaS).Software as a service (SaaS). Cloud Computing Components: Infrastructure, Storage, Platform, Application,Services,Clients.CloudComputingArchitecture.

CS 461 SuggestingReading: 1. AhmarAbbas.GridComputing:PracticalGuideToTechnology&Applications.Firewall Media,2004. 2. JoshyJosephandCraigFellenstein.GridComputing.PearsonEducation,2004. 3. IanFoster,etal.TheOpenGridServicesArchitecture,Version1.5(GFD.80).OpenGrid Forum,2006.(availableathttp://www.ogf.org/) 4. Ian Foster. Globus Toolkit Version 4: Software for ServiceOriented Systems. IFIP International Conference on Network and Parallel Computing, SpringerVerlag LNCS 3779,pp213,2006.(availableathttp://www.globus.org/) 5. Rajkumar Buyya. High Performance Cluster Computing: Architectures and Systems. PrenticeHallIndia,1999. 6. William Gropp, Ewing Lusk, and Thomas Sterling. Beowulf Cluster Computing with Linux.2/ed,MITPress,2003. 7. BrianHayes.CloudComputing.CommunicationsoftheACM,51(7),2007. 8. Mladen A. Vouk. Cloud Computing Issues, Research and Implementations. th Proceeedingsof30 InternationalConferenceonInformationTechnologyInterfaces,pp 3140,2008. 9. Rajkumar Buyya, Chee Shin Yeo, and Srikumar Venugopal. MarketOriented Cloud Computing:Vision,Hype,andRealityforDeliveringITServicesasComputingUtilities. th Proceedings of 10 International Conference on High Performance Computing and Communications,pp513,2008. References: 1. Fran Berman, Geoffrey Fox, and Tony Hey. Grid Computing: Making the Global InfrastructureaReality.JohnWiley&SonsLtd,2003. 2. Ian Foster and Carl Kesselman. The Grid 2: Blueprint for a New Computing Infrastructure. MorganKaufmann,2/ed.2003. 3. Ian Foster, Carl Kesselman, and Steven Tuecke. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of Supercomputer Applications, 15(3),2001.(availableathttp://www.globus.org/) 4. IanFoster,CarlKesselman,JeffreyM.Nick,andStevenTuecke.ThePhysiologyofthe Grid:AnOpenGridServicesArchitectureforDistributedSystemsIntegration.OpenGrid Service Infrastructure WG, Global Grid Forum, June 22, 2002. (available at http://www.globus.org/) 5. WilliamAllcock,etal.TheGlobusStripedGridFTPFrameworkandServer.Proceedings ofSuperComputing2005(SC05),November2005.(availableathttp://www.globus.org/) 6. Martin Feller, Ian Foster, and Stuart Martin. GT4 GRAM: A Functionality and PerformanceStudy.TeraGridConference,2007.(availableathttp://www.globus.org/) 7. Joseph D. Sloan. High Performance Linux Clusters with OSCAR, Rocks, OpenMosix, andMPI.OReillyMediaInc,2004.

CS462 SOFTCOMPUTING (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Introduction: Introduction to Soft Computing,Artificial Neural Network: An Introduction. Fundamental Concept. Evolution of Neural Networks. Basic Models of Artificial Neural Network. Important Terminologies of ANNs. McCullochPitts Neuron. Linear Separability. HebbNetwork. UNITII Supervised Learning Neural Network: Perceptron networks, Adaline, Madaline, Back PropagationNetwork,Radialbasisfunctionnetwork. UNITIII Unsupervised Learning Neural Network: Kohonen self organizing networks, Adaptive ResonanceTheory, Associate Memory Networks: Bidirectional Associative Memory Network, Hopfield networks. UNITIV Fuzzy Logic: Introduction of Classical sets and Fuzzy sets, Fuzzy relations, Tolerance and equivalence relations, Membership functions, Defuzzification, Fuzzy Arithmetic and Fuzzy Measures. UNITV Genetic Algorithms: Introduction Basic operations Terminology's, Traditional Algorithm vs.GeneticAlgorithm,Simplegeneticalgorithm,GeneralGeneticAlgorithm,Classification GeneticProgramming,Applications. SuggestedReading: 1. DrSNSivanandam,MrsSNDeepa,IntroductiontoSoftComputing,WileyIndia Publications,April,2007.

CS462 ReferenceBooks: 1. K,L.Du and M.N.S.Swamy, (2008), Neural Networks in a Soft Computing Framework,SpringerInternationalEdition. 2. JyhshingRogerJang,ChuenTsaiSun,MizutaniE,(2002),"NeuroFuzzyandSoft computing:AComputationalapproachtolearningandmachineintelligence", PrenticeHall,NewDelhi. 3. Goldberg, David E., (2002),Genetic Algorithms in Search, Optimization and MachineLearning,AddisonWesley,NewDelhi. 4. Timothy J. Ross, (1997) Fuzzy logic withEngineering application", Tata McGraw Hill,NewDelhi.

CS463 SOFTWAREQUALITYANDTESTING (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Software Quality Assurance Framework and Standards SQA Framework: What is Quality? Software Quality Assurance, Components of Software Quality Assurance Software Quality Assurance Plan: Steps to develop and implement a Software Quality Assurance Plan Quality Standards: ISO 9000 and Companion ISO Standards, CMM, CMMI, PCMM, Malcom Balridge, 3 Sigma, 6 Sigma

UNITII Software Quality Assurance Metrics and Measurement Software Quality Metrics: product Qualitymetrics,InProcessQualityMetrics,MetricsforSoftwareMaintenance,Examplesof Metric Programs Software Quality metrics methodology: Establish quality requirements, IdentifySoftwarequalitymetrics,implementthe softwarequality metrics,analyzesoftware metrics results, validate the software quality metrics Software quality indicators Fundamentals in Measurement theory

UNITIII SoftwareTestingStrategyandEnvironmentEstablishingtestingpolicy,structuredapproach to testing, test factors, Economics of System Development Life Cycle (SDLC) Testing Software Testing Methodology ,Defects hardto find, verification and validation, functional and structural testing, workbench concept, eight considerations in developing testing methodologies,testingtacticschecklist UNITIV Software Testing Techniques : BlackBox, Boundary value, Bottomup, Branch coverage, CauseEffect graphing, CRUD, Database, Exception, GrayBox, Histograms, Inspections, JADs, Pareto Analysis, Prototyping, Random Testing, Riskbased Testing, Regression Testing,StructuredWalkthroughs,ThreadTesting,PerformanceTesting,WhiteBoxTesting ,Software Testing Tools Taxonomy of Testing tools, Methodology to evaluate automated testing tools, Load Runner, Win runner and Rational Testing Tools, Java Testing Tools, JMetra, JUNIT and Cactus.

UNITV Testing Process : Eleven Step Testing Process: Assess Project Management Development EstimateandStatus,DevelopTestPlan,RequirementsPhaseTesting,DesignPhaseTesting, Program Phase Testing, Execute Test and Record Results, Acceptance Test, Report test results, testing software installation, Test software changes, Evaluate Test Effectiveness. ,Testing Specialized Systems and ApplicationsTesting Client/Server Web applications, Testing off the Shelf Components, Testing Security, Testing a Data Warehouse

SuggestedReading: 1. 2. EffectiveMethodsforSoftwareTesting,2ndEditionbyWilliamE.Perry, SecondEdition,publishedbyWiley&Sons SoftwareQuality,byMordechaiBenMenachem/GarryS.Marliss,byCengage Learningpublication 2008.

References: 1. Foundations of Software Testing , by Graham, Veenendaal, Evans, Black, Cengage Learning2007. 2. TestingandQualityAssuranceforComponentbasedSoftware,byGao,Tsao and Wu, Artech House Publishers 3. SoftwareTestingTechniques,byBoriesBeizer,SecondEdition,Dreamtech Press 4. Managing the Testing Process, by Rex Black, Wiley 5. HandbookofSoftwareQualityAssurance,byG.GordonSchulmeyer,James I.McManus, Second Edition, International Thomson Computer Press 6. SoftwareTestingandcontinuousQualityImprovement,byWilliamE.Lewis, Gunasekaran Veerapillai, Second Edition, Auerbach Publications

CS464 INFORMATIONSTORAGEANDMANAGEMENT (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI IntroductiontoStorageTechnology Reviewdatacreationandtheamountofdatabeingcreatedandunderstandthevalueofdata toabusiness,challengesindatastorageanddatamanagement,Solutionsavailablefordata storage, Core elements of a data center infrastructure, role of each element in supporting businessactivities UNITII StorageSystemsArchitecture Hardware and software components of the host environment, Key protocols and concepts used by each component ,Physical and logical components of a connectivity environment ,Majorphysicalcomponentsofadiskdriveandtheirfunction,logicalconstructsofa physical disk, access characteristics, and performance Implications, Concept of RAID and its components , Different RAID levels and their suitability for different application environments:RAID0,RAID1,RAID3,RAID4,RAID5,RAID0+1,RAID1+0,RAID 6,Compareandcontrastintegratedandmodularstoragesystems,Highlevelarchitectureand workingofanintelligentstoragesystem. . UNITIII IntroductiontoNetworkedStorage Evolutionofnetworkedstorage,Architecture,components,andtopologiesofFCSAN,NAS, and IPSAN , Benefits ofthe different networkedstorage options, Understand the need for longterm archiving solutions and describe how CAS fulfills the need , Understand the appropriateness of the different networked storage options for different application environments.

UNITIV InformationAvailability&Monitoring&ManagingDatacenter List reasons for planned/unplanned outages and the impact of downtime, Impact of downtime,Differentiatebetweenbusinesscontinuity(BC)anddisasterrecovery(DR),RTO and RPO, Identify single points of failure in a storage infrastructure and list solutions to mitigate these failures , Architecture of backup/recovery and the different backup/recovery 10

topologies , replication technologies and their role in ensuring information availability and business continuity, Remote replication technologies and their role in providing disaster recoveryandbusinesscontinuitycapabilities Identifykeyareastomonitorinadatacenter,Industrystandardsfordatacentermonitoring andmanagement,Keymetricstomonitorfordifferentcomponentsinastorageinfrastructure, Keymanagementtasksinadatacenter

UNITV SecuringStorageandStorageVirtualization Information security, Critical security attributes for information systems, Storage security domains,Listandanalyzesthecommonthreatsineachdomain,Virtualizationtechnologies, blocklevelandfilelevelvirtualizationtechnologiesandprocesses. SuggestedReading: 1. EMC Corporation, Information Storage and Management, Wiley, ISBN number: 04702942134. 2. Robert Spalding, Storage Networks: The Complete Reference, Tata McGraw Hill, Osborne,2003. References: 3. MarcFarley,BuildingStorageNetworks,TataMcGrawHill,Osborne,2001. 4. MeetaGupta,StorageAreaNetworkFundamentals,PearsonEducationLimited,2002.

11

CS465 HUMANCOMPUTERINTERACTION (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4PeriodsperWeek 3Hours 75Marks 25Marks

UNITI ImportanceoftheUserinterface.CharacteristicsofGraphicalandWebUserInterfaces. UserInterfaceDesigneeProcessknowingtheclient,understandingbusinessfunction, principlesofgoodscreendesign. UNIT II SystemmenusandNavigationschemes.Kindsofwindows,Devicebasedcontrols,Screen basedcontrols,TestandMessages. UNIT III Feedback,guidanceandAssistance,internationalizationandAccessibility.Graphics,Icons andImages.ColorsLayoutwindowsandpages. UNITIV InteractiondesignIntroduction,goals,usability.Conceptualizinginteraction problem space,conceptualmodels,interfacemetaphors,interactionparadigms.Cognition, conceptualframeworksforcognition.CollaborationandcommunicationSocial mechanisms,conceptualframeworks. UNITV Affectiveaspects,expressiveinterfaces,userfrustration,agents.Processofinteraction designactivities,characteristics,practicalissues,lifecyclemodels.Design,Prototyping andConstruction prototyping,conceptualdesign,physicaldesign. Evaluation Introduction,framework.TestingandModelinguserskindsoftests,doing usertesting,experiments,predictivemodels. SuggestedReading: 1.WilbertO.Galitz Theessentialguidetouserinterfacedesign,WileyDreamtech, 2002. 2.Preece,Rogers,SharpInteractiondesign,JohnWiley,2002.

12

ME411 ENTREPRENEURSHIP (ElectiveII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4PeriodsperWeek 3Hours 75Marks 25Marks

UNITI Indian Industrial Environment Competence, Opportunities and challenges, Entrepreneurship and economic growth. Small Scale Industry in India Objectives, Linkage amongsmallmediumandheavyindustries.Typesandformsofenterprises. UNITII Identification and characteristics of entrepreneurs. Emergence of First generation entrepreneurs,environmentalinfluenceandwomenentrepreneurs.Conceptionandevaluation ofideasandtheirsources.ChoiceofTechnologyCollaborativeinteractionforTechnology development. UNITIII Projectformulation.Analysisofmarketdemand.Financialandprofitabilityanalysisand technicalanalysis.ProjectfinancinginIndia. UNITIV Project Management during construction phase, project organization, project planning and controlusing CPM,PERTTechniques.Humanaspectsofprojectmanagement.Assessment oftax burden. UNITV Behavioralaspectsofentrepreneurs:Personality determinants,attributesandmodels. Leadershipconceptsandmodels.Valuesandattitudes.Motivationaspects.Changebehavior. TimeManagement:Variousapproachesoftimemanagement,theirstrengthsandweaknesses. Theurgency addictionandtimemanagementmatrix. SuggestedReading: 1.VasantDesai,DynamicsofEntrepreneurialDevelopmentandManagement,Himalya PublishingHouse,1997. 2. PrasannaChandra,ProjectPlanning.Analysis,Selection,ImplementationandReview, TataMcGrawHillpublishingCompanyLtd.1995. 3. StephenR.CoveyandRogerMerrillA.,FirstThingsFirst,SimonandSchuster publication,1994. 4. SudhaG.S.,OrganizationalBehavior,NationalPublishinghouse,1996 13

CS471 INFORMATIONRETRIEVALSYSTEMS (ElectiveIII) Instruction DurationofUniversityExamination UniversityExamination Sessional UNITI Introduction:Definition,Objectives,FunctionalOverview,RelationshiptoDBMS,Digital LibrariesandDataWarehousesInformationRetrievalSystem Capabilities:Search,Browse,Miscellaneous. UNITII CatalogingandIndexing:Objectives,Indexingprocess,AutomaticIndexing,Information Extraction. Datastructures:Introduction,StemmingAlgorithms,Invertedfilestructures,Ngramdata structure,PATdatastructure,signaturefilestructure,Hypertextdatastructure. 4PeriodsperWeek 3Hours 75Marks 25Marks

UNITIII AutomaticIndexing:Classesofautomaticindexing,StatisticalindexingNaturallanguage, Conceptindexing,Hypertextlinkages. DocumentandTermClustering:Introduction,Thesaurusgeneration,Itermclustering, Hierarchy ofclusters. UNITIV UserSearchTechniques:Searchstatementsandbinding,Similaritymeasuresandranking, Relevancefeedback,Selectivedisseminationofinformationsearch,Weightedsearchesof Booleansystems,SearchingtheInternetandhypertextInformationVisualization: Introduction Cognitionandperception,Informationvisualizationtechnologies. UNITV TextSearchAlgorithms:Introduction,Softwaretextsearchalgorithms,Hardwaretextsearch systems. InformationsystemEvaluation:Introduction,Measuresusedinsystemevaluation, MeasurementexampleTRECresults. SuggestedReading: 1.Kowalski,Gerlad: Information StorageandRetrievalSystems:Theoryand nd Implementation,Springer,2 Ed. 2009. 2.Frakes,W.B.RcaedoBaezaYates:InformationRetrievalDataStructuresandAlgorithms, PrenticeHall,1992.

14

CS472 NATURALLANGUAGEPROCESSING (ElectiveIII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Introductiontonaturallanguageunderstanding: What is NLU. Evaluating Computational models of language. Knowledge and language. Representationandambiguity.Awarningaboutnames inrepresentations.Theorganization ofactualsystems. Linguisticbackground:AnoutlineofEnglish: Words. The elements of Simple noun phrases. The elements of simple sentences. Prepositionalphrases.Embeddedsentences.Complements.AdjectivePhrases. UNITII BasicparsingTechniques:Grammarsandsentencestructure.Whatmakesa goodgrammar. Topdownparsingmethods.Bottomupparsingmethods.Mixedmodemethods. FeaturesandAugmentedGrammars: Augmented Transition Networks. Useful features systems. A sample of ATN grammar for assertions. Verb complements and presetting registers. Augmenting chart parsers. Augmentinglogicgrammars.Generalizedfeaturemanipulation.

UNITIII GrammarsforNaturalLanguage: HandlingMovement LocalMovement.Whquestionsand Hold mechanism. Relative clauses. Using a Hold list in the mixed mode parser. Handling movementinlogicgrammars.Slashedcategories:Analternativetoholdlists.Acomparison ofthemethodsusingconstraints. TowardsDeterministicParsing. Human Preferences in parsing. Shiftreduce parsers, Shift reduce parsers and ambiguity. Lookaheadinparsers.TheMarcusParser.

UNITIV SemanticsandaLogicalForm: Whyderivealogicalform.TypesandFeatures.Selectionalrestrictions.Caserelations.The structureofverbs.Semanticnetworks.Thelogicalform. SemanticInterpretation:

15

UNITV Strategiesforsemanticinterpretation: A sample domain. Semantic grammars. A simple interleaved syntactic and semantic analyzed.Semanticinterpretationbasedonpreferences.Rulebyrulesemanticinterpretation basedonthelambdacalculus. Rulebyruleinterpretationusing variables.Semanticallydirectedparsingtechniques.Issues insemanticinterpretation. Scoopingphenomena.Modifiersandnounphrases.Adjectivephrases.Nounnounmodifiers. Lexicalambiguity.TenseandAspect.

SuggestedReadings: 1. JamesAllen:Naturallanguageunderstanding,LowPriceedition,PearsonEducation, secondedition,2004. References: 1. Akshar Bharati, Vineet Chaitanya, Rajeev Sangal, Natural Languages Processing, PHI,1995. 2. Speech and Language Processing by Daniel Jurafsky, James H. Martin, Pearson Education.

16

CS473 REALTIMESYSTEMS (ElectiveIII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI Introduction WhatisRealTime?,ApplicationsofRealTimeSystems,ABasicModelofa RealTimeSystems,CharacteristicsofRealTimeSystems,SafetyandReliability,Typesof RealTimeTasks,TimingConstraints,ModelingTimingConstraints. UNITII RealTime Task Scheduling Some Important Concepts, types of RealTime Tasks and TheirCharacteristics,TaskScheduling,ClockDrivenScheduling,HybridSchedulers,Event Driven Scheduling, Earliest Deadline First (EDF) Scheduling, Rate Monotonic Algorithm, SomeIssuesAssociatedwith RMA,IssuesinUsingRMAinPracticalSituations. Handling Resource Sharing and Dependencies among realTime Tasks: Resource Sharing Among Real Time Tasks, Priority Inversion, Priority Inheritance Protocol, Highest LockerProtocol,PriorityCeilingProtocol,DifferentTypesofPriorityInversionsUnderPCP, Important Features of PCP, Some Issues in Using a Resource Sharing Protocol, Handling TaskDependencies. UNITIII SchedulingRealTimeTasksinMultiprocessor MultiprocessorTaskAllocation,Dynamic Allocation of Tasks, FaultTolerant Scheduling of Tasks, Clocks in Distributed RealTime systems,CentralizedClockSynchronization,DistributedClockSynchronization. Commercial RealTime Operating Systems Time Services, Features of a RealTime Operating System, Unix as a RealTime Operating System, Unix Based RealTime Operating Systems, Windows as a RealTime Operating System, POSIX, A Survey of ContemporaryRealTimeOperatingSystems,BenchmarkingRealTimeSystems. UNITIV RealTimeCommunicationExamples of Applications Requiring RealTime Communication, Basic Concepts, RealTime Communication in a LAN, Hard RealTime Communication in LAN, Bounded Access Protocols for LANs, Performance Comparison, RealTime Communication Over Packet Switched Networks, QoS Framework, Routing, ResourceReservation,TateControl,QoSModels.

17

UNITV RealTimeDatabasesExampleApplicationsofRealTimeDatabases,ReviewofBasic DatabaseConcepts,RealTimeDatabases,CharacteristicsofTemporalData,Concurrency ControlinRealTimeDatabases,CommercialRealTimeDatabases.

SuggestedReading: 1. RajibMallRealTimeSystemTheory&PracticePearson EducationAsia.

References: 1.JaneW.S.LiuRealTimeSystems,PearsonEducationAsia2001 2.R.Bennett,RealTimeComputerControl,PrenticeHall,1994 3.ShemTovLevi&AshokK.Agrawala,RealTimeSystemDesign,McGrawHill PublishingCompany1990 4.C.M.KrishnaandKangG.Shin,RealTimeSystems,McGrawHillCompanies Inc.,1997

18

CS474 ADVANCEDDATABASES (ElectiveIII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4Periodsperweek 3Hours 75Marks 25Marks

UNITI EntityRelationshipReview,Generalization&Specialization,CategoriesandCategorization. UML Classes Generalization & Specialization, Associations, Additional forms of Associations,RealizationandInterfaceclasses. TheSQLStandard:AdvancedRelationalFeatures UNITII ObjectOrientedDatabases:NeedforcomplexdataTypes,TheObjectOrientedDataModel, OO languages, Persistent Programming Languages, Persistent C++ systems, Persistent JAVAsystems. ObjectRelationaldatabases:NestedRelations,Complextypes,Inheritance,Referencetypes, Queryingwithcomplextypes,Functions&Procedures,OOversusORsystems. MappingObjectOrientedConceptualModelstotheRelationalDataModel.

UNITIII ObjectOrientedDatabasesandtheODMGStandardODMGStandard,TheODMGObject Definition Language,MappingOOConceptualModelstoODL,TheODMGObjectquery language The SQL Standard: ObjectRelational Features Builtin Constructed Types, User Defined Types, Typed Tables, Type and Table Hierarchies, A Closer Look at Table Hierarchies, ReferenceTypes,MappingtotheSQLStandard UNITIV XMLanddatabases OverviewofXML,DTD,XMLSchema,DataExchange. Database System Architecture: Centralized and ClientServer architectures, Server System Architectures,ParallelSystems,DistributedSystems,MaterializedViews.

19

UNITV Parallel Databases: Introduction I/O parallelism, inter query parallelism, intra query parallelism,interoperationparallelism,Interoperationparallelism,DesignofParallelsystems.

DistributedDatabases:HomogeneousandHeterogeneousdatabases,Distributeddatastorage, Distributed transactions, Commit Protocols, Concurrency control in distributed databases, Availability, Distributed query processing, Heterogeneous distributed databases, Directory systems.

SuggestedReading: 1) SuzanneW.Dietrich,SusanD.Urban,AnAdvancedcourseinDatabaseSystems, Firstedition,2008,PearsonEducation. References: 2) Abraham Silberschatz, Henry F Korth, S Sudarshan, Database System Concepts, FifthEdition,2006McGrawHillpublication. 3) PRob,CCoronel,DatabaseSystems,2000ThomsonLearning

20

CS475 MULTIMEDIASYSTEMS (ElectiveIII) Instruction DurationofUniversityExamination UniversityExamination Sessional 4PeriodsperWeek 3Hours 75Marks 25Marks

UNITI Multimedia An Overview: Introduction, Multimedia Presentation and Production, Characteristics of a Multimedia Presentation, Multiple Media, Utilities of Multisensory Perception, Hardware and Software Requirements, Uses of Multimedia, Promotion of MultimediaBasedContent,StepsforCreatingaMultimediaPresentation. DigitalRepresentation:Introduction,AnalogRepresentation,Waves,DigitalRepresentation, Need for Digital Representation, Analog to Digital Conversion, Digital to Analog Conversion, Relation between Sampling Rate and Bit Depth, Quantization Error, Fourier Representation,PulseModulation,ImportanceandDrawbacksofDigitalRepresentation. VisualDisplaySystems:Introduction,CathodeRayTube(CRT),VideoAdapterCard,Video AdapterCable,LiquidCrystalDisplay(LCD),PlasmaDisplayPanel(PDP).

UNITII Text: Introduction, Types of Text, Unicode Standard, Font, Insertion of Text, Text Compression,FileFormats. Image: Introduction, Image types, Seeing Color, Color Models, Basic Steps for Image Processing, Scanner, Digital Camera, Interface Standards, Specifications of Digital Images, ColorManagementSystem(CMS),Device IndependentColorModels,GammaandGamma Correction, Image Processing Software, File Formats, Image Output on Monitor, Image OutputonPrinter. Graphics:Introduction,AdvantageofGraphics,UsesofGraphics,ComponentsofaGraphics System,CoordinateSystems,LineDrawingAlgorithms,FillingAlgorithms,Clipping Algorithms,Plotter,Transformations,3DGraphics,3DModeling,SurfaceCharacteristics andTexture,Lights. UNITIII Audio: Introduction, Acoustics, Nature of Sound Waves, Fundamental Characteristics of Sound,MusicalNoteandPitch,PsychoAcoustics,ElementsofAudioSystems,Microphone, Amplifier, Loudspeaker, Audio Mixer, Digital Audio, Synthesizers, Musical Instrument Digital Interface(MIDI), MIDI Messages, MIDI Connections, General MIDI (GM) Specifications,BasicsofStaffNotation,SoundCard,AudioTransmission,AudioRecording Devices, Audio File Formats and CODECs, Software Audio Players, Audio Recording Systems, Digital Audio Broadcasting, Audio and Multimedia, Voice Recognition and Response,AudioProcessingSoftware. Video: Introduction, Analog Video Camera, Transmission of Video Signals, Video Signals formats, Television Broadcasting Standards, Digital Video, Digital Video Standards, PC Video, Video Recording Formats and Systems, Video File Formats and CODECs, Video Editing, Video Editing Software. Animation: Introduction, Historical Background, Uses of 21

Animation, Keyframes and Tweening, Typesof Animation, Computer Assisted Animation, CreatingMovement,PrinciplesofAnimation,SomeTechniquesofAnimation,Animationon the Web, 3D Animation, Camera, Special Effects, Creating Animation, Rendering Algorithms,AnimationSoftware,FileFormats.

UNITIV Compression: Introduction, CODEC, Types of Compression, Types of Redundancies, Lossless/StatisticalCompressionTechniques,GIFImageCodingStandard,Lossy/Perceptual Compression Techniques, JPEG Image Coding Standard, MPEG Standards Overview, MPEG1 Audio, MPEG1 Video, MPEG2 Audio, MPEG2 Video, MPEG4, MPEG7, Fractals. CD Technology: Introduction, Compact Disc(CD), CD Formats, MagnetoOptical Discs, CDInterface,Laserdisc(LD),ErrorHandling,DVD,DVDFormats. Multimedia Architecture: Introduction, User Interfaces, Windows Multimedia Support, Hardware Support, Distributed Multimedia Applications, Real time Protocols, Playback Architectures, Streaming Technologies, Temporal Relationships, Synchronization, MultimediaDatabaseSystems(MMDBS),FeatureExtractionofImage,FeatureExtractionof Audio, Feature Extraction of Video, Similarity Metrics, Indexing Mechanisms, Characteristics of Multimedia Databases, Benchmarking of MMDBS, Object Oriented Approach.

UNITV Multimedia Documents: Introduction, Document and Document Architecture, Designing a MultimediaInterchangesFormat,Markup,StandardGeneralizedMarkupLanguage(SGML), Open Document Architecture(ODA), Multimedia and Hypermedia Information Coding Expert Group(MHEG), Hypermedia Time based Structuring Language (HyTime), Open MediaFramework(OMF),DigitalCopyrights. MultimediaApplicationDevelopment:Introduction,SoftwareLifeCycleOverview,ADDIE Model, Conceptualization, Content Collection and Processing, Story, Flowline, Script, Storyboard, Implementation, Authoring Metaphors, Testing and Feedback, Final Delivery, ReportWriting/Documentation,CaseStudy,ComputerGames. Virtual Reality: Introduction, Forms of Virtual Reality, VR Applications, Software Requirements,PeripheralDevices,VirtualRealityModelingLanguage(VRML). FutureDirections

SuggestedReading: 1. RanjanParekh,PrinciplesofMultimedia,TataMcGrawHill,2008. 2. Tay Vaughan,Multimedia :Making It Work,SeventhEditionTataMcGraw Hill, 2008. References: 1. Ralf stein Metz Clara Nahrstedit, Multimedia: Computing, Communication and Applications,PearsonEducation,2001. 2. JohnF.KoegelBuford,MultimediaSystems,AddisonWesley,1994.

22

CS481 DATAMININGLAB

Instruction DurationofUniversityExamination UniversityExamination Sessional

3Periodsperweek 3Hours 50Marks 25Marks

The objective of the lab exercises is to use data mining techniques to identify customer segments and understand their buying behavior and to use standard databases available to understandDMprocessesusingWEKA(oranyotherDMtool) 1.Gain insight forrunningpredefineddecision treesandexploreresultsusingMSOLAP Analytics. 2.UsingIBMOLAPMinerUnderstandtheuseofdataminingforevaluatingthecontentof multidimensionalcubes. 3.UsingTeradataWarehouseMinerCreateminingmodelsthatareexecutedinSQL.(BI PortalLab:Theobjectiveofthelabexercisesistointegrateprebuiltreportsintoaportal application) 4.Publishcognoscubestoabusinessintelligenceportal.Metadata&ETLLab:Theobjective ofthelabexercisesistoimplementmetadataimportagentstopullmetadatafromleading business intelligence tools and populate a metadata repository. To understand ETL processes 5. Import metadata from specific business intelligence tools and populate a meta data repository.6.Publishmetadatastoredintherepository. 6. Load data from heterogeneous sources including text files into a predefined warehouse schema.Casestudy 7.Designadatamartfromscratchtostorethecredithistoryofcustomersofabank.Usethis creditprofilingtoprocessfutureloanapplications. 8.DesignandbuildaDataWarehouseusingbottomupapproachtitledCitizenInformation System'.Thisshouldbeabletoservetheanalyticalneedsofthevariousgovernments Departmentsandalsoprovideaglobalintegratedview.

23

CS482 SEMINAR Instruction3Periodsperweek Sessional25Marks

Oral presentation is an important aspect of engineering education. The objective of the seminaristopreparethestudentforasystematicandindependentstudyofthestateofthe arttopicsinabroadareaofhis/herspecialization. Seminartopicsmaybechosenbythestudentswithadvicefromthefacultymembers. Studentsaretobeexposedtothefollowingaspectsofaseminarpresentation. LiteratureSurvey Organizationofthematerial PresentationofOHPslides/PCpresentation Technicalwriting

Eachstudentisrequiredto: 1.Submitaonepagesynopsisbeforetheseminartalkfordisplayonthenoticeboard 2.Givea20minutespresentationthroughOHP,PC,Slideprojectorfollowedbya 10minutediscussion. 3.Submitareportontheseminartopicwithalistofreferenceandslidesused. Seminars are to be scheduled from the 3rd week to the last week of semester and any changeinscheduleshouldbediscouraged. ForawardofSessionalmarksstudentsaretobejudgedbyatleasttwofacultymembers on the basis of an oral and written presentation as well as their involvement in the discussions.

24

CS483

PROJECT Instruction 6Periodsperweek DurationofUniversityExaminationVivavoce UniversityExamination Grade* Sessional 50Marks

SolvingareallifeproblemshouldbethefocusofU.Gprojects.Facultymembersshould propose the projects brief (scope and references) well in advance which should be made available to the students through department library. The project could be classified as Hardware,Software,Modeling,Simulationetc.,Itshouldinvolveoneormanyelementsof techniques suchas Analysis,DesignandSynthesis.The Departmentwillappoint aProject coordinatorwhowillcoordinatethefollowing Groupingofstudents(Max.3ingroup) AllotmentofProjectsandProjectGuides Projectmonitoringatregularintervals AllProjectsallotmentwillbecompletedbythe4thweekofthe4theyearIsemester,sothat studentsgetsufficienttimeforcompletionoftheproject. AllProjectswillbemonitoredatleasttwiceinasemesterthroughstudentspresentation. Sessionalmarksshouldbebasedonthegrading/marksawardedbymonitoringcommitteeof facultymembersandmarksgivenbythesupervisors.Effortshouldbemadethatsomeof theprojectsarecarriedoutinindustrieswiththehelpofindustrycocoordinators.Problems canalsobeinvitedfromtheindustriestobeworkedoutthroughUGprojects. Commonnormswillbeestablishedforfinaldocumentationoftheprojectreportbythe respectivedepartments. *Excellent/Good/Satisfactory/Unsatisfactory Note:3periodsofcontactloadwillbeassignedtoeachprojectguide.

25

You might also like