Semester 6

Theory

Computer Networks (100602) - 3 CreditsPYQs

3L + 0T + 0P0/49 topics done

Unit 1Data communication Components6 hrs0/8 topics doneAsk AI

Representation of data and its flow NetworksVarious Connection TopologyProtocols and StandardsOSI modelTransmission MediaLAN: Wired LANWireless LANsConnecting LAN and Virtual LAN.

Unit 2Techniques for Bandwidth utilization6 hrs0/3 topics doneAsk AI

Techniques for Bandwidth utilization: Multiplexing - Frequency divisionTime division and Wave divisionConcepts on spread spectrum.

Unit 3Data Link Layer and Medium Access Sub Layer8 hrs0/14 topics doneAsk AI

Error Detection and Error Correction - FundamentalsBlock codingHamming DistanceCRCFlow Control and Error control protocols - Stop and WaitGo back – N ARQSelective Repeat ARQSliding WindowPiggybackingRandom AccessMultiple access protocols -Pure ALOHASlotted ALOHACSMA/CDCDMA/CA

Unit 4Network Layer7 hrs0/7 topics doneAsk AI

SwitchingLogical addressing – IPV4IPV6Address mapping - ARPRARPBOOTP and DHCP–DeliveryForwarding and Unicast Routing protocols.

Unit 5Transport Layer8 hrs0/6 topics doneAsk AI

Process to Process CommunicationUser Datagram Protocol (UDP)Transmission Control Protocol (TCP)SCTP Congestion ControlQuality of ServiceQoS improving techniques: Leaky Bucket and Token Bucket algorithm.

Unit 6Application Layer7 hrs0/11 topics doneAsk AI

Domain Name Space (DNS)DDNSTELNETEMAILFile Transfer Protocol (FTP)WWWHTTPSNMPBluetoothFirewallsBasic concepts of Cryptography.

References

Data Communication and Networking, 4th Edition, Behrouz A. Forouzan, McGraw-
Hill.
Data and Computer Communication, 8th Edition, William Stallings, Pearson Prentice
Hall India.
Computer Networks, 8th Edition, Andrew S. Tanenbaum, Pearson New International
Edition.
Internetworking with TCP/IP, Volume 1, 6th Edition Douglas Comer, Prentice Hall of
India.
TCP/IP Illustrated, Volume 1, W. Richard Stevens, Addison-Wesley, United States of
America.

Compiler Design (105601) - 3 CreditsPYQs

3L + 0T + 0P0/15 topics done

Unit 17 hrs0/1 topics doneAsk AI

Introduction: Phases of compilation and overview. Lexical Analysis (scanner): Regular languages, finite automata, regular expressions, from regular expressions to finite automata, scanner generator (lex, flex).

Unit 29 hrs0/10 topics doneAsk AI

Syntax Analysis (Parser): Context-free languages and grammarspush-down automataLL(1) grammars and top-down parsingoperator grammarsLR(O)SLR(1)LR(1)LALR(1) grammars and bottom-up parsingambiguity and LR parsingLALR(1) parser generator (yacc, bison).

Unit 38 hrs0/1 topics doneAsk AI

Semantic Analysis: Attribute grammars, syntax directed definition, evaluation and flow of attribute in a syntax tree. Symbol Table: Its structure, symbol attributes and management. Run-time environment: Procedure activation, parameter passing, value return, memory allocation, and scope.

Unit 47 hrs0/1 topics doneAsk AI

Intermediate Code Generation: Translation of different language features, different types of intermediate forms. Code Improvement (optimization) Analysis: control-flow, data-flow dependence etc.; Code improvement local optimization, global optimization, loop optimization and peep-hole optimization.

Unit 54 hrs0/1 topics doneAsk AI

Architecture dependent code improvement: instruction scheduling (for pipeline) and loop optimization (for cache memory). Register allocation and target code generation.

Unit 67 hrs0/1 topics doneAsk AI

Advanced topics: Type systems, data abstraction, compilation of Object Oriented features and non- imperative programming languages.

References

Compilers Principles Techniques And Tools by Alfred V. Aho, Ravi Sethi, Jeffery
D. Ullman. Pearson Education.
Compiler Design by Santanu Chattopadhyay. PHI.
Modern Compiler Design by Dick Grune, E. Bal. Ceriel, J. H. Jacobs, and Koen G.
Langendoen, Viley Dreamtech.

Machine Learning (105602) - 4 CreditsPYQs

3L + 1T + 0P0/30 topics done

Unit 18 hrs0/1 topics doneAsk AI

Introduction: Basic definitions, Linear Algebra, Statistical learning theory, types of learning, hypothesis space and Inductive bias, evaluation and cross validation, Optimization.

Unit 28 hrs0/7 topics doneAsk AI

Statistical Decision TheoryBayesian Learning (ML, MAP, Bayes estimates, Conjugate priors)Linear RegressionRidge RegressionLassoPrincipal Component AnalysisPartial Least Squares

Unit 39 hrs0/10 topics doneAsk AI

Linear ClassificationLogistic RegressionLinear Discriminant AnalysisQuadratic Discriminant AnalysisPerceptronSupport Vector Machines + KernelsArtificial Neural Networks + Back PropagationDecision TreesBayes Optimal ClassifierNaive Bayes.

Unit 45 hrs0/3 topics doneAsk AI

Hypothesis testingEnsemble MethodsBagging Adaboost Gradient Boosting.

Unit 55 hrs0/5 topics doneAsk AI

ClusteringK-meansK-medoidsDensity-based HierarchicalSpectral.

Unit 67 hrs0/4 topics doneAsk AI

Expectation MaximizationGMMsLearning theory Intro to Reinforcement LearningBayesian Networks.

References

Machine Learning. Tom Mitchell. First Edition, McGraw- Hill, 1997
Introduction to Machine Learning Edition 2, by Ethem Alpaydin.
J. Shavlik and T. Dietterich (Ed), Readings in Machine Learning, Morgan Kaufmann,
P. Langley, Elements of Machine Learning, Morgan Kaufmann, 1995.
Understanding Machine Learning. Shai Shalev-Shwartz and Shai Ben-David.
Cambridge University Press. 2017. [SS-2017]
The Elements of Statistical Learning. Trevor Hastie, Robert Tibshirani and Jerome
Friedman. Second Edition. 2009. [TH-2009]

Complier Design (105601) - 3 CreditsPYQs

Program Elective I

Signals and Systems (105603) - 3 CreditsPYQs

3L + 0T + 0P0/12 topics done

Unit 18 hrs0/1 topics doneAsk AI

Introduction to Signals and Systems: Signals and systems as seen in everyday life, and in various branches of engineering and science. Signal properties: periodicity, absolute integrability, determinism and stochastic character. Some special signals of importance: the unit step, the unit impulse, the sinusoid, the complex exponential, some special time-limited signals; continuous and discrete time signals, continuous and discrete amplitude signals. System properties: linearity, additivity and homogeneity, shift-invariance, causality, stability, realizability. Examples.

Unit 28 hrs0/1 topics doneAsk AI

Behavior of continuous and discrete-time LTI systems: Impulse response and step response, convolution, input-output behavior with aperiodic convergent inputs, cascade interconnections. Characterization of causality and stability of LTI systems. System representation through differential equations and difference equations. State-space Representation of systems. State-Space Analysis, Multi-input, multi-output representation. State Transition Matrix and its Role. Periodic inputs to an LTI system, the notion of a frequency response and its relation to the impulse response.

Unit 39 hrs0/7 topics doneAsk AI

Fourier Transforms: Fourier series representation of periodic signalsWaveform SymmetriesCalculation of Fourier Coefficients. Fourier Transformconvolution/multiplication and their effect in the frequency domainmagnitude and phase responseFourier domain duality. The Discrete-Time Fourier Transform (DTFT) and the Discrete Fourier Transform (DFT)Parseval's Theorem.

Unit 46 hrs0/1 topics doneAsk AI

Laplace and z- Transforms: Review of the Laplace Transform for continuous time signals and systems, system functions, poles and zeros of system functions and signals, Laplace domain analysis, solution to differential equations and system behavior. The z- Transform for discrete time signals and systems, system functions, poles and zeros of systems and sequences, z-domain analysis.

Unit 56 hrs0/1 topics doneAsk AI

Sampling and Reconstruction: The Sampling Theorem and its implications Spectra of sampled signals. Reconstruction: ideal interpolator, zero-order hold, first-order hold. Aliasing and its effects, Relation between continuous and discrete time systems.

Unit 65 hrs0/1 topics doneAsk AI

Introduction to the applications of signal and system theory: modulation for communication, filtering, feedback control systems

References

V. Oppenheim, A. S. Willsky and S. H. Nawab, “Signals and systems”, Prentice Hall,
India, 1997.
J. G. Proakis and D. G. Manolakis, “Digital Signal Processing: Principles,
Algorithms,and Applications”, Pearson, 2006.
H. P. Hsu, “Signals and systems”, Schaum’s series, McGraw Hill Education, 2010.
S. Haykin and B. V. Veen, “Signals and Systems”, John Wiley and Sons, 2007.
A. V. Oppenheim and R. W. Schafer, “Discrete-Time Signal Processing”, Prentice
Hall, 2009.
M. J. Robert “Fundamentals of Signals and Systems”, McGraw Hill Education, 2007.
P. Lathi, “Linear Systems and Signals”, Oxford University Press, 2009.

Graph Theory (105604) - 3 Credits

3L + 0T + 0P0/53 topics done

Unit 108 hrs0/1 topics doneAsk AI

Introduction: What is graph, Application of graphs, Finite and infinite graphs, incidence and degree, isolated Vertex pendant Vertex, and Null graph, paths and circuits, isomorphism, sub graphs, a puzzle with multicolored cubes, walks, paths, and circuits, Connected graphs, disconnected graphs and components, Euler graphs, Operations on graphs, More on Euler graphs, Hamiltonian paths and circuits, The Traveling Salesman problem.

Unit 27 hrs0/10 topics doneAsk AI

Trees and Fundamental circuits: Treessome properties of treespendant vertices in a treeDistance and centers in a treeRooted and binary treesOn counting treesSpanning treesfundamental circuitsFinding all spanning trees of a GraphSpanning trees in a Weighted graph.

Unit 39 hrs0/16 topics doneAsk AI

Cut set, and cut vertices: Properties of a cut setall cut sets in a graphFundamental circuits and cut setsconnectivity and separabilityNetwork flows1-Isomorphism2-Isomorphism. Planar and Dual Graphs: Combinatorial vs. Geometric GraphsPlanar graphkuratowski’s Two GraphsDifference Representations of a planar graphDetection of planarityGeometric DualCombinatorialDuelMore on criteria of planarityThickness and crossings.

Unit 46 hrs0/8 topics doneAsk AI

Matrix Representation of Graphs: Incidence Matrix Sub matrices of A(G)Circuits MatrixFundamental Circuit Matrix and Rank of BAn application to a switching NetworkCut-set MatrixRelationships among AfBf and Cf . path MatrixAdjacency Matrix.

Unit 55 hrs0/6 topics doneAsk AI

ColoringCovering and partitioning: Chromatic numberChromatic partitioningChromatics polynomialCoveringsFour color problem.

Unit 67 hrs0/12 topics doneAsk AI

Directed Graphs: What’s a directed GraphsSome types of DigraphsDigraphs and binary RelationsDirected paths and connectednessEuler DigraphsTrees with Directed EdgesFundamental Circuits in DigraphsMatrices AB and C of DigraphsAdjacency Matrix of a DigraphPaired Comparisons and TournamentsAcyclic Digraphs and Decyelization.

References

Douglas B. West, “Introduction to Graph Theory”, Prentice Hall of India.
Deo, N: Graph theory, PHI.
Bondy and Murthy: Graph theory and application. Addison Wesley.
R. Diestel, "Graph Theory", Springer-Verlag, 2nd edition, 2000.
John M. Aldous and Robin J. Wilson: Graphs and Applications-An Introductory
Approach, Springer.
Robin J, Wilson: Introduction to Graph Theory, Addison Wesley.
Frank Harary, “Graph Theory”, Narosa.
R. Ahuja, T. Magnanti, and J. Orlin, “Network Flows: Theory, Algorithms, and
Applications”, Prentice-Hall.

Introduction to Java Programming Language (105606) - 3 CreditsPYQs

3L + 0T + 0P0/102 topics done

Unit 110 hrs0/30 topics doneAsk AI

Introduction to Java: Feature to JavaJava Virtual MachineDifferences between C++ and JavaPart of JavaAPI DocumentStarting a Java Program. Important ClassesFormatting the Output Naming Conventions and Data Types: Naming Conventions in Java. Data types in JavaLiterals. Operators and Control Statements in Java: Arithmetic OperatorsUnary OperatorsRelational OperatorsLogical OperatorsBoolean OperatorsBitwise OperatorsTernary OperatorsNew OperatorCast OperatorIf … else statementSwitch statementBreak statementContinue statementReturn statementdo … while loopwhile loopfor loop. Input and Output: Accepting Input from the keyboardreading input in JavaUtilScanner classdisplaying output with System out print()Displaying formatted output with stringFormat.

Unit 29 hrs0/25 topics doneAsk AI

Arrays and Strings: Types of ArraysArray nameLengthCommand Line ArgumentsCreating StringsString Class MethodsString ComparisonImmutability of StringsCreating String Buffer ObjectsString Buffer Class MethodsString Builder ClassString Builder Class Methods. Wrapper Classes: Number classCharacter classByte classShort classInteger classLong classFloat classDouble classBoolean classMath class. Introduction to OOPS: Problems in procedure oriented approachFeatures of Object Oriented Programming SystemObject creationInitializing the instance variableConstructors.

Unit 39 hrs0/23 topics doneAsk AI

Methods of Java: Method PrototypeMethod BodyUnderstanding MethodsStatic MethodsStatic BlockThe keyword ‘this’Instance MethodsPassing Primitive Data Types to MethodsPassing Objects to MethodsPassing Arrays to MethodsRecursionFactory Methods. Inheritance and Polymorphism: InheritanceThe Keyword ‘super’The Protected SpecifiedTypes of InheritancePolymorphism with variablesPolymorphism using methodsPolymorphism with Static MethodsPolymorphism with Private MethodsAbstract Classes. Packages: PackageDifferent types of PackagesInterface in a PackageAccess Specifies in Java.

Unit 44 hrs0/8 topics doneAsk AI

Exceptional handling: Errors in Java ProgramExceptions throws and throw clauseTypes of exceptionsRe-throwing an exception. Threads: Single and MultitaskingCreating and terminating the threadSingle and Multi- tasking using threadsDeadlock of threadsThread communication.

Unit 55 hrs0/9 topics doneAsk AI

Introduction to AWT and Applets: AWT componentsCreating and closing the frameDrawing in the frameDisplaying dots and text in the frameEvent HandlingListeners and Listener methodsCreating and uses of AppletsAn applet with swing componentsApplet parameters.

Unit 65 hrs0/7 topics doneAsk AI

Introduction on Java database connectivity: Database servers and clientsJDBCConnecting to a DatabaseStored Procedures and Callable StatementStoring file and Image into databaseretrieving a file and images from databaseTypes of JDBC drivers.

References

Core Java by R Nageswara & Kogent Solution Inc, Dreamtech.
The Complete Reference Java Tata McGraw Hill.
Java 6 Programming Black Book, w/CD by Kogent Solutions Inc,, Dreamtech .
Professional Java, JDK 6 Ed. by Richardson Avondolio Wrox.
Programming with Java by E Balagurusamy Tata McGraw Hill.

Probability and Statistical Inference (105607) - 3 Credits

3L + 0T + 0P0/40 topics done

Unit 16 hrs0/5 topics doneAsk AI

Probability: Properties of ProbabilityMethods of EnumerationConditional ProbabilityIndependent EventsBayes’ Theorem.

Unit 27 hrs0/1 topics doneAsk AI

Discrete Distributions: Random Variables of the Discrete Type, Mathematical Expectation, Special Mathematical Expectations, the Binomial Distribution, the Negative Binomial Distribution, the Poisson distribution.

Unit 36 hrs0/5 topics doneAsk AI

Continuous Distributions: Random Variables of the Continuous Typethe ExponentialGamma, and Chi-Square Distributionsthe Normal DistributionAdditional Models.

Unit 46 hrs0/5 topics doneAsk AI

Bivariate Distributions: Bivariate Distributions of the Discrete Typethe Correlation CoefficientConditional DistributionsBivariate Distributions of the Continuous Typethe Bivariate Normal Distribution.

Unit 58 hrs0/9 topics doneAsk AI

Distributions of Functions of Random Variables: Functions of One Random VariableTransformations of Two Random VariablesSeveral Random VariablesThe Moment- Generating Function TechniqueRandom Functions Associated with Normal DistributionsThe Central Limit TheoremApproximations for Discrete DistributionsChebyshev’s Inequality and Convergence in ProbabilityLimiting Moment-Generating Functions.

Unit 69 hrs0/15 topics doneAsk AI

Point Estimation: Descriptive StatisticsExploratory Data AnalysisOrder StatisticsMaximum Likelihood EstimationA Simple Regression ProblemAsymptotic Distributions of Maximum Likelihood EstimatorsSufficient StatisticsBayesian EstimationMore Bayesian Concepts. Interval Estimation: Confidence Intervals for MeansConfidence Intervals for the Difference of Two MeansConfidence Intervals For ProportionsSample SizeDistribution-Free Confidence Intervals for PercentilesMore RegressionResampling Methods.

References

Probability and Statistical Inference”, Robert V. Hogg, Elliot A. Tanis, Dale L.
Zimmerman; Pearson Education, Inc. Ninth Edition-2015.
“Statistical Inference”, M. Rajagopalan, P. Dhanavanthan, PHI Learning – 2012
“Probability Distribution Theory and Statistical Inference”, Kartick Chandra Bhuyan,
NCBA Publication - 2010.

Numerical Methods (105608) - 3 Credits

3L + 0T + 0P0/31 topics done

Unit 19 hrs0/9 topics doneAsk AI

Error in numerical calculations: Sources of errorssignificant digits and numerical instability. Solutions of non-linear equations: Bisection methodMethod of false positionNewton-Raphson methodFixed-point iterationRates of convergence of these methods. Iteration based on second degree equation: Muller methodChebyshev methodGraeffe’s root squaring method for polynomialsBairstow’s method for extracting quadratic factor in the case of polynomial equations.

Unit 26 hrs0/5 topics doneAsk AI

Solution of system of linear algebraic equations: Direct methods: Gauss and Gauss– Jordan methods. Crout’s triangularization method. Iterative methods: Gauss-Jacobi and Gausss-Seidel methodsRelaxation methodNewton’s method for nonlinear simultaneous equationsPower method for determination eigen valuesconvergence of Power method.

Unit 35 hrs0/4 topics doneAsk AI

Polynomial Interpolation: Lagrange’s interpolationNewton’s divided difference interpolation polynomialGregory-Newton Forward and Back ward difference interpolation formulaePiecewise and Spline interpolation.

Unit 46 hrs0/3 topics doneAsk AI

Numerical Differentiation: Differentiation formulas in the case of equally spaced points. Numerical integration: Trapezoidal and Simpson rulesGaussian integrationErrors of integration formulas.

Unit 58 hrs0/5 topics doneAsk AI

Numerical solution of ordinary differential equations: Single step methods: Taylor series methodPicard’s MethodEuler and Modified Euler methodsRunge – Kutta methods of 2nd and 4th order. Multi-step methods: Miline’s PredictorCorrector formulasAdam-Bashforth and Adam-Moulton formulas.

Unit 68 hrs0/5 topics doneAsk AI

Boundary value problems: Solution of Linear difference equations with constant coefficientsSolutions of boundary value problems in ordinary differential equationsApproximate solution of eigen value problemsFinite difference methods for solving two dimensional Laplace’s equation for a rectangular regionFinite difference method of solving heat equation and wave equation with given initial and boundary conditions.

References

Froberg C. E., Introduction to Numerical Analysis 2nd edition, Addison Wesley,
Gerald C. F., Wheatley P.O., Applied Numerical Analysis, 6th edition, Pearson
Asia,2002.
Jain M.K., Iyengar S. R. K., Numerical methods for Scientific and Engineering
Computation, 3rd edition, New Age International (P) Ltd, 1996.
Phillips G.M., Taylor P.J., Theory and Applications of Numerical Analysis, 2nd
edition Academic Press, 1996.

Information Theory and Coding (105609) - 3 Credits

3L + 0T + 0P0/44 topics done

Unit 18 hrs0/9 topics doneAsk AI

Information Theory: Introductionmeasure of InformationMutual informationJoint and conditional Entropy. Coding Theory: Classification of codesKraft McMillan inequalitySource coding theoremShannon-Fano codingHuffman codingMutual information - Discrete memoryless channels.

Unit 25 hrs0/4 topics doneAsk AI

Channel capacityChannel coding theoremDifferential entropy and mutual Information for continuous ensemblesInformation Capacity theorem

Unit 37 hrs0/8 topics doneAsk AI

Linear Block Codes: Syndrome and error detectionError detection and correction capabilityStandard array and syndrome decodingEncoding and decoding circuitSingle parity check codesRepetition codes and dual codesHamming codeGolay Code.

Unit 48 hrs0/7 topics doneAsk AI

Galois fieldPrimitive element & Primitive polynomialMinimal polynomial and generator polynomialDescription of Cyclic CodesGenerator matrix for systematic cyclic codeEncoding for cyclic codeSyndrome decoding of cyclic codes

Unit 57 hrs0/8 topics doneAsk AI

Binary BCH codeGenerator polynomial for BCH codeDecoding of BCH codeRS codesgenerator polynomial for RS codeDecoding of RS codesCyclic Hamming code and Golay codeCRC code

Unit 67 hrs0/8 topics doneAsk AI

Introduction of convolution codeState diagramPolynomial description of convolution codeGenerator matrix of convolution codeTree diagramTrellis diagramSequential decoding and Viterbi decodingKnown good convolution code.

References

Ranjan Bose, “Information Theory coding and Cryptography”, McGraw-Hill
Publication
J C Moreira, P G Farrell, “Essentials of Error-Control Coding”, Wiley Student Edition
BernadSklar, “Digital Communication Fundamentals & applications”, Pearson
Education. Second Edition.
Simon Haykin, “Communication Systems”, John Wiley & Sons, Fourth Edition.
Shu lin and Daniel j, Cistellojr., “Error control Coding” Pearson, 2nd Edition.
Todd Moon, “Error Correction Coding : Mathematical Methods and Algorithms”,
Wiley Publication
Khalid Sayood, “Introduction to Data compression”, Morgan Kaufmann Publishers

Soft Computing (105610) - 3 Credits

3L + 0T + 0P0/27 topics done

Unit 18 hrs0/3 topics doneAsk AI

Introduction to Soft Computing: Evolution of Computing: Soft Computing ConstituentsSoft vs Hard ComputingFrom Conventional AI to Computational Intelligence: Machine Learning Basics.

Unit 26 hrs0/4 topics doneAsk AI

Neural Networks: Machine Learning Using Neural NetworkAdaptive NetworksFeed forward NetworksSupervised Learning Neural Networks

Unit 36 hrs0/4 topics doneAsk AI

Radial Basis Function Networks: Reinforcement LearningUnsupervised Learning Neural NetworksAdaptive Resonance architecturesAdvances in Neural networks.

Unit 48 hrs0/8 topics doneAsk AI

Fuzzy Systems: Fuzzy SetsOperations on Fuzzy SetsFuzzy RelationsMembership Functions: Fuzzy Rules and Fuzzy ReasoningFuzzy Inference SystemsFuzzy Expert SystemsFuzzy Decision MakingFuzzy based Back Propagation network.

Unit 57 hrs0/3 topics doneAsk AI

Genetic Algorithm: Introduction to Genetic Algorithms (GA)Applications of GA in Machine Learning: Machine Learning Approach to Knowledge AcquisitionGA based Back P.

Unit 67 hrs0/5 topics doneAsk AI

Matlab/Python Lib: Introduction to Matlab/PythonArrays and array operationsFunctions and FilesStudy of neural network toolbox and fuzzy logic toolboxSimple implementation of Artificial Neural Network and Fuzzy Logic.

References

Principles Of Soft Computing, 2nd Ed (With CD ) Book by S. N. Deepa and S. N.
Sivanandam
Soft Computing, D. K. Pratihar, Narosa, 2008.
Neural Networks, Fuzzy Logic and Genetic Algorithms: Synthesis & Applications,
S.Rajasekaran, G. A. Vijayalakshami, PHI.
Genetic Algorithms: Search and Optimization, E. Goldberg.
Neuro-Fuzzy Systems, Chin Teng Lin, C. S. George Lee, PHI
Build Neural Network With MS Excel sample by Joe choong.

Distributed Database (105611) - 3 Credits

3L + 0T + 0P0/32 topics done

Unit 17 hrs0/7 topics doneAsk AI

Concept And Overview Distributed Database System: What is Distributed Database System (DDBS)Features of DDBSpromises of DDBSDesign issue in DDBSDistributed DBMS architecture:- Client/server SystemPeer-to-PeerMulti-Database system.

Unit 27 hrs0/5 topics doneAsk AI

Distributed Database Design: Distributed database design conceptobjective of Data DistributionData FragmentationThe allocation of fragmentTransparencies in Distributed Database Design.

Unit 37 hrs0/6 topics doneAsk AI

Distributed Transaction And Concurrency Control: Basic concept of Transaction managementobjective Distributed transaction managementModel for Transaction management Distributed Concurrency control:- Objectiveconcurrency control anomaliesDistributed SerializabilityLocking based algorithm.

Unit 47 hrs0/5 topics doneAsk AI

Distributed Deadlock and Recovery: Introduction to DeadlockDistributed Deadlock preventionavoidancedetection and recoveryTwo-Phase and Three-Phase Commit Protocol.

Unit 56 hrs0/1 topics doneAsk AI

Distributed Query Processing And Optimization: Concepts, objective, and phases of distributed query processing; join strategies in fragment relation, Global query optimization

Unit 68 hrs0/8 topics doneAsk AI

Heterogeneous Database: Architecture of Heterogeneous DatabaseDatabase Integration: Schema Translation and schema IntegrationQuery processing issues in Heterogeneous database. XML: XML for data integrationstructure of XMLXML document schemaQuerying and Transformationstorage of XML dataXML application.

References

Silberschatz A, KorthHF, Sudarshan S, Database System Concepts, McGrall Hill.
Ceri S, Pelagatti G, Distributed Databases – Principles and Systems, McGraw Hill.

Program Elective II

Advanced Data Structures and Algorithms (105612) - 3 Credits

3L + 0T + 0P0/28 topics done

Unit 16 hrs0/5 topics doneAsk AI

Basic Algorithms: Asymptotic NotationRecursionDivide-and-Conquer ParadigmBasic Data StructuresPossibly Fast Fourier Transform.

Unit 28 hrs0/3 topics doneAsk AI

Sorting: Merge SortBucket And Radix SortMedians and Order Statistics.

Unit 38 hrs0/8 topics doneAsk AI

Data Structures: Priority Queues And HeapsDictionariesHash TablesBloom FiltersBinary Search TreesInterval Trees. Union-FindRange TreesFractional Cascading.

Unit 48 hrs0/5 topics doneAsk AI

Algorithmic techniques: Divide-and-conquerDynamic ProgrammingGreedy Algorithms. Data Compression: Huffman’s codingBWTLZW

Unit 58 hrs0/6 topics doneAsk AI

Network FlowString AlgorithmsSuffix TreesGeometric AlgorithmsLinear ProgrammingPolynomial and the FFT.

Unit 64 hrs0/1 topics doneAsk AI

Complexity classes and NP

References

Introduction to algorithms: Cormen, Leiserson, Rivest and Stein.
Algorithm Design, Jon Kleinberg and Eva Tardos, Pearson, ISBN-13: 978-
Algorithms (4th Edition) by Robert Sedgewick and Kevin Wayne, ISBN-13: 978-
The Algorithm Design Manual: Steven Skiena.
Algorithm Design: Kleinberg and Tardos.

Advance Java Programming Language (105613) - 3 Credits

3L + 0T + 0P0/57 topics done

Unit 18 hrs0/20 topics doneAsk AI

Java Beans and Web Servers: Introduction to Java BeansAdvantagePropertiesBDKIntroduction to EJBJava Beans API Introduction to ServeletsLifecycleJSDKServlet APIServlet Packages: HTTP packageWorking with Http request and responseSecurity Issues. Java Script: Data typesvariablesoperatorsconditional statementsarray objectdate objectstring objectDynamic Positioning and front end validationEvent Handling.

Unit 28 hrs0/9 topics doneAsk AI

JSP: Introduction to JSPJSP processingJSP Application DesignTomcat ServerImplicit JSP objectsConditional ProcessingDeclaring variables and methodsError Handling and DebuggingSharing data between JSP pages- Sharing Session and Application Data.

Unit 38 hrs0/6 topics doneAsk AI

Database Connectivity: Database Programming using JDBCStudying Javax.sql.*packageaccessing a database from a JSP pageApplication-specific Database ActionDeveloping Java Beans in a JSP pageintroduction to Struts framework.

Unit 48 hrs0/8 topics doneAsk AI

Java Servlet: Brief origin and advantages over CGIJ2EE Servlet 2.x SpecificationWriting small Servlet ProgramsDeployment DescriptorInter Servlet CollaborationSession: DefinitionState on webDifferent ways to track sessions.

Unit 56 hrs0/9 topics doneAsk AI

J2SE: Concepts and Prerequisites: Data TypesArraysDynamic ArraysType CastingClasses and ObjectsInheritanceInterfacesException HandlingMulti-Threading.

Unit 64 hrs0/5 topics doneAsk AI

J2EE Architecture: J2EE as a frameworkClient Server Traditional modelComparison amongst 2-tier3-tier and N-tier architecturesThin and Thick Clients.

References

Elliotte Rusty Harold, “ Java Network Programming”, O’Reilly publishers,
Ed Roman, “Mastering Enterprise Java Beans”, John Wiley & Sons Inc.
Hortsmann& Cornell, “Core Java 2 Advanced Features, Vol II”, Pearson Education,
Web reference: http://java.sun.com.
Patrick Naughton, “COMPLETE REFERENCE: JAVA2”, Tata McGraw-Hill.

Web and Internet Technology (105614) - 3 Credits

3L + 0T + 0P0/94 topics done

Unit 16 hrs0/19 topics doneAsk AI

Web Basics: IntroductionConcept of Internet- History of InternetProtocols of InternetWorld Wide WebURLWeb ServerWeb Browser. Recent Web technologies - A case study on WWWweb 2.0 etc.Client/Server Computing: C/S ComputingMiddlewareFat client VS Fat ServersN-tiered Software ArchitectureMarkup-language: Markup Languages and their grammars - SGMLDTD ResourcesHTMLCSSXMLXSLQuery Languages for XML.

Unit 27 hrs0/14 topics doneAsk AI

HTML: IntroductionHistory of HTMLStructure of HTML Document: Text BasicsStructure of HTML Document: Images and MultimediaLinks and websDocument LayoutCascading Style Sheet- HTML 4 style sheet featuresCreating FormsFrames and Tables. Dynamic HTML: Introduction of DHTML- HTML vs. DHTMLAdvantages of DHTMLCSS of DHTMLEvent HandlingData BindingBrowser Object Models.

Unit 37 hrs0/15 topics doneAsk AI

XML Introduction and programming: Introduction of XML- Some current applications of XMLFeatures of XMLAnatomy of XML documentThe XML DeclarationElement Tags- Nesting and structureXML text and text formatting elementTable elementMark- up Element and AttributesDocument Type Definition (DTD)types. XML Programming- XML ObjectsChecking ValidityUnderstanding XLinksXPointerEvent-driven ProgrammingXML Scripting.

Unit 48 hrs0/17 topics doneAsk AI

XML Presentation Technology & XML Processor: IntroductionXML with Style Sheet Technologies- Concept of XSLXML SchemaImportance of XML schemaCreating Element in XML SchemaXML Schema TypesIntroduction of XML Processor- Components of XML processorConcept of DOM and SAXIntroduction of Java ScriptJavaScript characteristicsObjects in Java ScriptDynamic HTML with Java Script XML Http Request: IntroductionXML Http RequestThe XML Http Request ObjectEvents for the XML Http Request ObjectRequest Object for XML Http RequestResponse Object for XML Http Request.

Unit 57 hrs0/13 topics doneAsk AI

AJAX Introduction: IntroductionAJAX IntroductionAJAX ComponentsHandling Dynamic HTML with AjaxCSS to Define Look and FeelUnderstand the XML Mark-upXMLHttpRequest. AJAX using XML and XML Http Request: IntroductionAjax Using XML and XML Http RequestAccessingCreating and Modifying XML NodesLoading XML Data into an HTML PageReceiving XML ResponsesHandling Response XML.

Unit 67 hrs0/16 topics doneAsk AI

PHP Introduction & AJAX with Database: PHP IntroductionStructure of PHPPHP FunctionsAJAX with PHPPHP Code and the Complete AJAX ExampleAJAX DatabaseWorking of AJAX with PHPAjax PHP Database FormAJAX PHP MySQL Select Query. Active Server Page & ASP Database Connectivity : IntroductionIntroduction of ASPASP – VariablesASP Control StructureASP Objects’ Properties and MethodsASP ComponentsASP Database ConnectionASP Scripting Components.

References

Jeffrey C. Jackson, “Web Technologies: A computer science perspective”, Pearson
Education
Developing Web Applications, Ralph Moseley and M. T. Savaliya, Wiley-India
Web Technologies, Black Book, dreamtech Press
Web Design, Joel Sklar, Cengage Learning
Developing Web Applications in PHP and AJAX, Harwani, McGrawHill
Eric T. Freeman, Elisabeth Robson, “Head First JavaScript Programming”, O’Reilly
Media
L. Beighley, Michael Morrison, “Head First PHP & MySQL”, O-Reilly Media
B. Basham, Kathy Sierra, Bert Bates, “Head First Servlets and JSP”, O'Reilly
publication.
R. M. Riordan, “Head First Ajax”, O’Reilly Media.
Web Design with HTML, CSS, JavaScript and Query Set by Jon Duckett.

Multimedia Technology and its Applications (105615) - 3 Credits

3L + 0T + 0P0/31 topics done

Unit 1Introduction to Multimedia System6 hrs0/4 topics doneAsk AI

Architecture and componentsMultimedia distributed processing modelSynchronizationOrchestration and Quality of Service (QOS) architecture.

Unit 2Audio and Speech8 hrs0/8 topics doneAsk AI

Data acquisitionSampling and QuantizationHuman Speech production mechanismDigital model of speech productionAnalysis and synthesisPsycho-acousticslow bit rate speech compressionMPEG audio compression.

Unit 3Images and Video8 hrs0/6 topics doneAsk AI

Image acquisition and representationComposite video signal NTSCPAL and SECAM video standardsBi-level image compression standards: ITU (formerly CCITT) Group III and IV standardsJPEG image compression standardsMPEG video compression standards.

Unit 4Multimedia Communication6 hrs0/7 topics doneAsk AI

Fundamentals of data communication and networkingBandwidth requirements of different mediaReal time constraints: Audio latencyVideo data ratemultimedia over LAN and WANMultimedia conferencingMultimedia devices.

Unit 5Hypermedia presentation6 hrs0/5 topics doneAsk AI

Authoring and PublishingLinear and non-linear presentationStructuring InformationDifferent approaches of authoring hypermedia documentsHyper-media data models and standards.

Unit 6Multimedia Information Systems8 hrs0/1 topics doneAsk AI

Operating system support for continuous media applications: limitations is usual OS, New OS support, Media stream protocol, file system support for continuous media, data models for multimedia and hypermedia information, content based retrieval of unstructured data.

References

Handbook of Multimedia Computing, Borivoje Furht
Multimedia Systems, Standards, and Networks, A. Puri and T. Chen, Marcel Dekker
Multimedia : Computing Communications & Applications, Ralf Steinmetz, Klara
Nahrstedtm
Multimedia Systems, Ralf Steinmetz and Klara Nahrstedt
Multimedia Communications: Directions and Innovations, J. D. Gibson
Introduction to Data Compression, Morgan-Kaufmann, K. Sayood
H.264 and MPEG-4 Video Compression, Iain E.G. Richardson
Multimedia Literacy by Fred Hoffsteller, McGraw Hill.

Cryptography and Network Security (105616) - 3 Credits

3L + 0T + 0P0/49 topics done

Unit 17 hrs0/8 topics doneAsk AI

Security ServicesMechanisms and AttacksTheOSI Security ArchitectureA Model for Network Security. Symmetric Cipher ModelSubstitution TechniquesTransposition TechniquesRotol MachinesSteganography.

Unit 27 hrs0/7 topics doneAsk AI

Simplified DESBlock Cipher PrinciplesThe Data Encryption StandardThe Strength of DESDifferential and Linear CryptanalysisBlock Cipher Design PrinciplesBlock Cipher Modes of Operation.

Unit 37 hrs0/11 topics doneAsk AI

Finite Fields and Confidentiality: GroupsRings, and FieldsModular ArithmeticEuclid’s AlgorithmFinite Fields of the Form GF (p)Polynomial arithmeticFinite Fields of the Form GF(2”)Placement of Encryption FunctionTraffic ConfidentiallyKey DistributionRandom Number Generation.

Unit 47 hrs0/5 topics doneAsk AI

Encryption Standard and Ciphers: Evaluation criteria for AESAES cipherMultiple encryption and Triple DESBlock cipher Modes of operationStream ciphers and RCG.

Unit 57 hrs0/7 topics doneAsk AI

Number Theory and Public-Key Cryptography: Prime NumbersFermat’s and Euler’s TheoremsTesting for PrimalityThe Chinese Remainder TheoremDiscrete LogarithmsPrinciples of Public-Key CryptosystemsThe RSA Algorithm

Unit 67 hrs0/11 topics doneAsk AI

Message AuthenticationFunctionAlgorithms and Digital System: Authentication RequirementsAuthentication FunctionsMessage Authentication CodesHash FunctionsSecurity of Hash Functions and MACsSecure Hash AlgorithmHMACDigital SignaturesAuthentication Protocols.

References

W.Stallings : Cryptography and Network Security : Principles and Practice, 4/e
Pearson Education, New Delhi, 2006.
B.A. Forouzan – Cryptography and Network Security, TMH, New Delhi, 2007
B. Schneier – Applied Cryptography, John Wiley, Indian Edition, 2006.

Mobile and Wireless Computing (105617) - 3 Credits

3L + 0T + 0P0/45 topics done

Unit 19 hrs0/12 topics doneAsk AI

Introduction to Wireless Networks: ApplicationsHistorySimplified Reference ModelWireless transmissionFrequenciesSignalsAntennasSignal propagationMultiplexingModulationSpread spectrumCellular Systems.

Unit 25 hrs0/5 topics doneAsk AI

MAC: MotivationSDMAFDMATDMACDMA

Unit 35 hrs0/4 topics doneAsk AI

Telecommunication Systems: GSMDECTTETRA. UMTSMT-2000.

Unit 49 hrs0/10 topics doneAsk AI

Wireless LANInfrared Vs Radio transmissionInfrastructureAdhoc Network802.11HIPERLANBluetoothMobile Network LayerMobile IPDynamic Host Configuration Protocol.

Unit 59 hrs0/10 topics doneAsk AI

Adhoc NetworksMobile Transport LayerTraditional TCPIndirect TCPSnooping TCPMobile TCPFast retransmit / Fast recoveryTransmission / Time-out freezingSelective retransmissionTransaction Oriented TCP.

Unit 65 hrs0/4 topics doneAsk AI

Support for MobilityFile SystemsWWWWireless Application Protocol.

References

Jochen Schiller, “Mobile Communications”, Pearson Education, Asia Publications,
William Stallings, “Wireless Communication and Networks”, PHI/Pearson
Education, 2002.
Kaveh Pahlavan, Prasanth Krishnamoorthy, “Principles of Wireless Networks”,
PHI/Pearson Education, 2003.
Hazyszt of Wesolowshi, “Mobile Communication Systems”, John Wiley and Sons
Ltd, 2002.

Computer Graphics (100610) - 3 Credits

3L + 0T + 0P0/61 topics done

Unit 108 hrs0/15 topics doneAsk AI

Introduction and Line Generation: Types of computer graphicsGraphic Displays- Random scan displaysRaster scan displaysFrame buffer and video controller. RGB color modeldirect codinglookup tablestorage tube graphics displayRaster scan display3D viewing devicesPlottersprintersdigitizersLight pens etc.Active & Passive graphics devicesComputer graphics software.

Unit 29 hrs0/13 topics doneAsk AI

Points and linesLine drawing algorithmsDDA algorithmBresenham’s line algorithmCircle generating algorithmsMid-point circle generating algorithm, and parallel version of these algorithms. Ellipse generating algorithmscan line polygonfill algorithmboundary fill algorithmflood fill algorithm. Transformations: Basic transformationMatrix representations and homogenous coordinatesComposite transformationsReflections and shearing.

Unit 39 hrs0/9 topics doneAsk AI

Windowing and Clipping: Viewing pipelineViewing transformations2-D Clipping algorithms- Line clipping algorithms such as Cohen Sutherland line clipping algorithmLiang Barsky algorithmLine clipping against non-rectangular clip windowsPolygon clipping – Sutherland Hodgeman polygon clippingWeiler and Atherton polygon clippingCurve clippingText clipping

Unit 44 hrs0/6 topics doneAsk AI

Three Dimensional: 3-D Geometric Primitives3-D Object representation3-D Transformation3-D viewingprojections3-D Clipping.

Unit 56 hrs0/6 topics doneAsk AI

Curves and Surfaces: Quadric surfacesSpheresEllipsoidBlobby objectsintroductory concepts of SplineBspline and Bezier curves and surfaces.

Unit 66 hrs0/12 topics doneAsk AI

Hidden Lines and Surfaces: Back Face Detection algorithmDepth buffer methodA- buffer methodScan line methodbasic illumination models– Ambient lightDiffuse reflectionSpecular reflection and Phong modelCombined approachWarn modelIntensity AttenuationColor considerationTransparency and Shadows.

References

Donald Hearn and M Pauline Baker, “Computer Graphics C Version”, Pearson
Education.
Foley, Vandam, Feiner, Hughes – “Computer Graphics principle”, Pearson Education.
Rogers, “ Procedural Elements of Computer Graphics”, McGraw Hill.
Donald Hearn and M Pauline Baker, “Computer Graphics with OpenGL”, Pearson
education.

Practical

Complier Design Lab (105601P) - 2 Credits

0L + 0T + 4P0/1 topics done

Hands-on experiments related to the course contents of compiler design theory.

Computer Networks Lab (100601P) - 2 Credits

0L + 0T + 4P0/1 topics done

Hands-on experiments related to the course contents of Computer networks theory.

Python Programming Lab (105620P) - 1 Credits

0L + 0T + 2P0/9 topics done

Perform any 10 Experiments List of Experiments- S.No. Name of program Input and Output 1 Write a program to demonstrate different number data types in Python. 2 Write a program to perform different Arithmetic Operations on numbers in Python. 3 Write a program to create, concatenate and print a string and accessing sub-string from a given string. 4 Create a variable "number" and assign an Integer to the number. Check the assigned Integer is "Positive" or "Negative". 5 Write a program to find the largest element among three Numbers. 6 Write a program to print the sum of all the even numbers in the range 1 - 50 and print the even sum. 7 Write a Program to display all prime numbers within an interval of 20 and 50. Variables and Functions 8 Write a program to swap two numbers without using a temporary variable. 9 Write a program to define a function with multiple return values. 10 Write a python program to find factorial of a number using Recursion. 11 Write a python script to print the current date in the following format “WED 09 02:26:23 IST 2020”. 12 Write a Python program to convert temperatures to and from Celsius, Fahrenheit [Formula: c/5 = f-32/9]. 13 Write a Python script that prints prime numbers less than 20. Loops and Conditionals 14 Write a program to print the following patterns using loop: * ** *** **** 15 Write a program to print multiplication tables of 8, 15, 69. 16 Write a program to check whether the given input is digit or lowercase character or uppercase character or a special character (use 'if-else-if' ladder). 17 Write a python Program to print the Fibonacci sequence using while loop. Strings 18 Write a program to find the length of the string without using any library functions. 19 Write a program to check if two strings are anagrams or not. 20 Write a program to check if the substring is present in a given string or not. (use regular expressions) Lists 21 Write a program to perform the given operations on a list: i. add ii. Insert iii. slicing 22 Write a program to perform any 5 built-in functions by taking any list. 23 Write a program to get a list of the even numbers from a given list of numbers.(use only comprehensions). 24 Write a program to implement round robin. Note: This routine to take a variable number of sequences and return elements from them in round robin till each sequence is exhausted. If one of the input sequences is infinite, this is also infinite. e.g. if input is [1,2,3], (4,5) -> yield 1,4,2,5,3 one after the other. Use exception control and comprehensions to write elegant code. Hint: This requires you to understand variable arguments, lists, list copy, comprehensions, iterators, generators, exception handling, control flow etc. Tuples 25 Write a program to create tuples (name, age, address, college) for at least two members and concatenate the tuples and print the concatenated tuples. 26 Write a program to return the top 'n' most frequently occurring chars and their respective counts. e.g. aaaaabbbbcccc, 2 should return [(a 5) (b 4)] Sets 27 Write a program to count the number of vowels in a string (No control flow allowed). 28 Write a program that displays which letters are present in both strings. 29 Write a program to sort given list of strings in the order of their vowel counts. Dictionaries 30 Write a program to generate a dictionary that contains numbers (between 1 and n) in the form of (x, x*x). 31 Write a program to check if a given key exists in a dictionary or not. 32 Write a program to add a new key-value pair to an existing dictionary. 33 Write a program to sum all the items in a given dictionary. Files 34 Write a program to sort words in a file and put them in another file. The output file should have only lower case words, so any upper case words from source must be lowered. (Handle exceptions) 35 Write a program to find the most frequent words in a text. (read from a text file). Additional Programs:1. Write a program to check whether a given number has an even number of 1's in its binary representation (No control flow allowed).2. Write a program to implement user defined map() function.3. Write a program to return a list in which duplicates are removed and the items are sorted from a given input list of strings.4. Write a program to implement left binary search.5. Write a program to change days to hours, hours to minutes and minutes to seconds using currying of composition of functions.6. Write a program to generate an infinite number of even numbers (Use generator)7. Write a program to convert a given iterable into a list. (Using iterator)8. Write a program that accepts a sequence of whitespace separated words as input and prints the words after removing all duplicate words and sorting them alphanumerically.

NPTEL Courses-2 Lab (100604P) - 2 Credits

Semester 6

Theory

Program Elective I

Program Elective II

Practical

Ask AI

Support BEUConnect

Send feedback