«VISVESVARAYA TECHNOLOGICAL UNIVERSITY, BELGAUM III SEMESTER ENGINEERING MATHEMATICS – III CODE: 10 MAT 31 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 ...»
1. James K. Peckol: Embedded Systems, A contemporary Design Tool, Wiley India, 2008
2. Tammy Neorgaard: Embedded Systems Architecture, Elsevier, 2005.
UNIT – 1 6 Hours Fundamentals of Web, XHTML – 1: Internet, WWW, Web Browsers and Web Servers, URLs, MIME, HTTP, Security, The Web Programmers Toolbox.
XHTML: Basic syntax, Standard structure, Basic text markup, Images, Hypertext Links.
UNIT – 2 7 Hours XHTML – 2, CSS: XHTML (continued): Lists, Tables, Forms, Frames CSS: Introduction, Levels of style sheets, Style specification formats, Selector forms, Property value forms, Font properties, List properties, Color, Alignment of text, The box model, Background images, The span and div tags, Conflict resolution.
UNIT – 4 7 Hours
Introduction to dynamic documents, Positioning elements, Moving elements, Element visibility, Changing colors and fonts, Dynamic content, Stacking elements, Locating the mouse cursor, Reacting to a mouse click, Slow movement of elements, Dragging and dropping elements.
UNIT – 5 6 Hours XML: Introduction, Syntax, Document structure, Document type definitions, Namespaces, XML schemas, Displaying raw XML documents, Displaying XML documents with CSS, XSLT style sheets, XML processors, Web services.
UNIT – 6 7 Hours Perl, CGI Programming: Origins and uses of Perl, Scalars and their operations, Assignment statements and simple input and output, Control statements, Fundamentals of arrays, Hashes, References, Functions, Pattern matching, File input and output; Examples.
The Common Gateway Interface; CGI linkage; Query string format; CGI.pm module; A survey example; Cookies.
Database access with Perl and MySQL UNIT – 7 6 Hours PHP: Origins and uses of PHP, Overview of PHP, General syntactic characteristics, Primitives, operations and expressions, Output, Control statements, Arrays, Functions, Pattern matching, Form handling, Files, Cookies, Session tracking, Database access with PHP and MySQL.
UNIT – 8 7 Hours Ruby, Rails: Origins and uses of Ruby, Scalar types and their operations, Simple input and output, Control statements, Arrays, Hashes, Methods, Classes, Code blocks and iterators, Pattern matching.
Overview of Rails, Document requests, Processing forms, Rails applications with Databases, Layouts.
1. Robert W. Sebesta: Programming the World Wide Web, 4th Edition, Pearson Education, 2008.
(Listed topics only from Chapters 1 to 9, 11 to 15)
1. M. Deitel, P.J. Deitel, A. B. Goldberg: Internet & World Wide Web How to Program, 4th Edition, Pearson Education, 2004.
2. Chris Bates: Web Programming Building Internet Applications, 3rd Edition, Wiley India, 2007.
3. Xue Bai et al: The web Warrior Guide to Web Programming, Cengage Learning, 2003.
UNIT – 1 6 Hours Fundamentals Of Computer Design: Introduction; Classes of computers;
Defining computer architecture; Trends in Technology, power in Integrated Circuits and cost; Dependability; Measuring, reporting and summarizing Performance; Quantitative Principles of computer design.
UNIT – 3 7 Hours Instruction –Level Parallelism – 1: ILP: Concepts and challenges; Basic Compiler Techniques for exposing ILP; Reducing Branch costs with prediction; Overcoming Data hazards with Dynamic scheduling; Hardwarebased speculation.
UNIT – 4 7 Hours Instruction –Level Parallelism – 2: Exploiting ILP using multiple issue and static scheduling; Exploiting ILP using dynamic scheduling, multiple issue and speculation; Advanced Techniques for instruction delivery and Speculation; The Intel Pentium 4 as example.
UNIT – 5 7 Hours Multiprocessors and Thread –Level Parallelism: Introduction; Symmetric shared-memory architectures; Performance of symmetric shared–memory multiprocessors; Distributed shared memory and directory-based coherence;
Basics of synchronization; Models of Memory Consistency
UNIT – 8 7 Hours Hardware and Software for VLIW and EPIC: Introduction: Exploiting Instruction-Level Parallelism Statically; Detecting and Enhancing Loop-Level Parallelism; Scheduling and Structuring Code for Parallelism; Hardware Support for Exposing Parallelism: Predicated Instructions; Hardware Support for Compiler Speculation; The Intel IA-64 Architecture and Itanium Processor; Conclusions.
1. John L. Hennessey and David A. Patterson: Computer Architecture, A Quantitative Approach, 4th Edition, Elsevier, 2007.
(Chapter. 1.1 to 1.9, 2.1 to 2.10, 4.1to 4.6, 5.1 to 5.4, Appendix A, Appendix C, Appendix G)
1. Kai Hwang: Advanced Computer Architecture Parallelism, Scalability, Programability, 2nd Edition, Tata Mc Graw Hill, 2010.
2. David E. Culler, Jaswinder Pal Singh, Anoop Gupta: Parallel Computer Architecture, A Hardware / Software Approach, Morgan Kaufman, 1999.
UNIT – 1 7 Hours Overview of Storage and Indexing, Disks and Files : Data on external storage; File organizations and indexing; Index data structures; Comparison of file organizations; Indexes and performance tuning Memory hierarchy; RAID; Disk space management; Buffer manager; Files of records; Page formats and record formats
UNIT – 4 6 Hours Overview of Query Evaluation, External Sorting : The system catalog;
Introduction to operator evaluation; Algorithms for relational operations;
Introduction to query optimization; Alternative plans: A motivating example;
what a typical optimizer does.
When does a DBMS sort data? A simple two-way merge sort; External merge sort
UNIT – 6 7 Hours A Typical Relational Query Optimizer: Translating SQL queries in to Relational Algebra; Estimating the cost of a plan; Relational algebra equivalences; Enumeration of alternative plans; Nested sub-queries; other approaches to query optimization.
UNIT – 7 7 Hours Physical Database Design and Tuning: Introduction; Guidelines for index selection, examples; Clustering and indexing; Indexes that enable index-only plans; Tools to assist in index selection; Overview of database tuning;
Choices in tuning the conceptual schema; Choices in tuning queries and views; Impact of concurrency; DBMS benchmarking.
1. Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd Edition, McGraw-Hill, 2003.
(Chapters 8, 9, 10, 11, 12, 13.1 to 13.3, 14, 15, 20)
2. Elmasri and Navathe: Fundamentals of Database Systems, 5th Edition, Pearson Education, 2007.
1. Connolly and Begg: Database Systems, 4th Edition, Pearson Education, 2002.
PART - A UNIT – 1 7 Hours
The Discrete Fourier Transform: Its Properties and Applications :
Frequency Domain Sampling: The Discrete Fourier Transform: Frequency Domain Sampling and Reconstruction of Discrete-Time Signals, The Discrete Fourier Transform (DFT), The DFT as a Linear Transformation,
Relationship of the DFT to other Transforms. Properties of the DFT:
Periodicity, Linearity and Symmetry Properties, Multiplication of Two DFT’s and Circular Convolution, Additional DFT Properties; Linear Filtering Methods Based on the DFT: Use of the DFT in Linear Filtering, Filtering of Long Data Sequences; Frequency Analysis of Signals using the DFT.
UNIT – 2 7 Hours
Efficient Computation of the DFT: Fast Fourier Transform Algorithms:
Efficient Computation of the DFT: FFT Algorithms : Direct Computation of the DFT, Divide-and-Conquer Approach to Computation of the DFT, RadixFFT Algorithms, Radix-4 FFT Algorithms, Split-Radix FFT Algorithms, Implementation of FFT Algorithms.
Applications of FFT Algorithms: Efficient computation of the DFT of Two Real Sequences, Efficient computation of the DFT of a 2N-Point Real Sequence, Use of the FFT Algorithm in Linear filtering and Correlation.
A Linear filtering approach to Computation of the DFT: The Goertzel Algorithm, The Chirp-Z Transform Algorithm.
Quantization Effects in the Computation of the DFT: Quantization Errors in the Direct Computation of the DFT, Quantization Errors in FFT Algorithms.
UNIT – 3 6 Hours Implementation of Discrete-Time Systems – 1: Structures for the Realization of Discrete-Time Systems Structures for FIR Systems: Direct-Form Structures, Cascade-Form Structures, Frequency-Sampling Structures, Lattice Structure.
Structures for IIR Systems: Direct-Form Structures, Signal Flow Graphs and Transposed Structures, Cascade-Form Structures, Parallel-Form Structures, Lattice and Lattice-Ladder Structures for IIR Systems.
UNIT – 4 6 Hours Implementation of Discrete-Time Systems – 2: State-Space System Analysis and Structures: State-Space Descriptions of Systems Characterized by Difference Equations, Solution of the State-Space Equations, Relationships between Input-Output and State-Space Descriptions, State-Space Analysis in the Z-Domain, Additional State-Space Structures.
Representation of Numbers: Fixed-Point Representation of Numbers, Binary Floating-Point Representation of Numbers, Errors Resulting from Rounding and Truncation.
PART – B
UNIT – 5 6 Hours Implementation of Discrete-Time Systems – 3: Quantization of Filter Coefficients: Analysis of Sensitivity to Quantizatior of Filter Coefficients, Quantization of Coefficients in FIR Filters Round-Off Effects in Digital Filters: Limit-Cycle Oscillations in Recursive Systems, Scaling to Prevent Overflow, Statistical Characterization of Quantization effects in Fixed-Point Realizations of Digital Filters.
UNIT – 6 7 Hours Design of Digital Filters – 1: General Considerations: Causality and its Implications, Characteristics of Practical Frequency-Selective Filters.
Design of FIR Filters: Symmetric And Antisymetric FIR Filters, Design of Linear-Phase FIR Filters Using Windows, Design of Linear-Phase FIR Filters by the Frequency-Sampling Method, Design of Optimum Equiripple LinearPhase FIR Filters, Design of FIR Differentiators, Design of Hilbert Transformers, Comparison of Design Methods for Linear-Phase FIR filters.
UNIT – 7 6 Hours Design of Digital Filters – 2: Design of IIR Filters from Analog Filters: IIR Filter Design by Approximation of Derivatives, IIR Filter Design by Impulse Invariance, IIR Filter Design by the Bilinear Transformation, The Matched-Z Transformation, Characteristics of commonly used Analog Filters, Some examples of Digital Filters Designs based on the Bilinear Transformation.
UNIT – 8 7 Hours Design of Digital Filters – 3: Frequency Transformations: Frequency Transformations in the Analog Domain, Frequency Transformations in the Digital Domain.
Design of Digital Filters based on Least-Squares method: Padé Approximations method, Least-Square design methods, FIR least-Squares Inverse (Wiener) Filters, Design of IIR Filters in the Frequency domain.
1. John G. Proakis and Dimitris G. Manolakis: Digital Signal Processing, 3rd Edition, Pearson Education, 2003.
(Chapters 5, 6, 7 and 8)
1. Paulo S. R. Diniz, Eduardo A. B. da Silva And Sergio L. Netto:
Digital Signal Processing: System Analysis and Design, Cambridge University Press, 2002.
2. Sanjit K. Mitra: Digital Signal Processing: A Computer Based Approach, Tata Mcgraw-Hill, 2001.
3. Alan V Oppenheim and Ronald W Schafer: Digital Signal Processing, PHI, Indian Reprint, 2008.
UNIT – 1 6 Hours Introduction to Java: Java and Java applications; Java Development Kit (JDK); Java is interpreted, Byte Code, JVM; Object-oriented programming;
Simple Java programs.
Data types and other tokens: Boolean variables, int, long, char, operators, arrays, white spaces, literals, assigning values; Creating and destroying objects; Access specifiers.
Operators and Expressions: Arithmetic Operators, Bitwise operators, Relational operators, The Assignment Operator, The ? Operator; Operator Precedence; Logical expression; Type casting; Strings Control Statements: Selection statements, iteration statements, Jump Statements.
UNIT – 2 6 Hours Classes, Inheritance, Exceptions, Applets : Classes: Classes in Java;
Declaring a class; Class name; Super classes; Constructors; Creating instances of class; Inner classes.
Inheritance: Simple, multiple, and multilevel inheritance; Overriding, overloading.
Exception handling: Exception handling in Java.
The Applet Class: Two types of Applets; Applet basics; Applet Architecture;
An Applet skeleton; Simple Applet display methods; Requesting repainting;
Using the Status Window; The HTML APPLET tag; Passing parameters to Applets; getDocumentbase() and getCodebase(); ApletContext and showDocument(); The AudioClip Interface; The AppletStub Interface;
Output to the Console.
UNIT – 3 7 Hours Multi Threaded Programming, Event Handling: Multi Threaded Programming: What are threads? How to make the classes threadable;