Top Banner
 Mewar University, Chittorgarh Teaching & Scheme of Examination for B.Tech. (Computer Engineering) Se m    L    e    c    t    u    r    e    r     c    r    e    d    i    t L T P III Introduct ion of OOPs 4 ( 3 0 2) Data Communi cation 3 ( 3 0 0) Digital Electroni cs 4 ( 3 0 2) Maths-3 4 ( 3 1 0) Data Structure and Algorithms 4 (3 0 2) Software Engineering 4 (3 0 2) Creative Arts/NSS/ Discipline/ Sports 2 Persona lity Develo pment 2 6 27 18 1 8 IV Advance d Software Engg. 4 (3 0 2) Computer Network 4 (3 0 2) Discrete Mathem atics 4 (3 1 0) Fundam entals of Java 4 (3 0 2) Microprocessors & Microcontroller 4 (3 0 2) Operating System 3(3 0 0) Creative Arts/NSS/ Discipline/ Sports 2 Persona lity Develo pment 2 6 27 18 1 8 V Database Manage ment System 4 (3 0 2) Electronic Devices & Circuits 4 (3 0 2) Compute r Organiza tion 3 (3 0 0) Compute r Graphics 4 (3 0 2) Algorithm Design 4 (3 0 2) Elective-1 Creative Arts/NSS/ Discipline/ Sports 2 Persona lity Develo pment 2 6 27 18 1 8 Elective-1 Elective-1 Slno Subject Course Branch Semester 1 Web technologies B-Tech Cs Fifth 2 Real Time System B-Tech Cs Fifth 3 Mobile Computing B-Tech Cs Fifth 4 Software Testing Methodologies B-Tech Cs Fifth
24

B.tech Final Syllabus (1)

Apr 06, 2018

Download

Documents

Ujjwal Gupta
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
  • 8/3/2019 B.tech Final Syllabus (1)

    1/24

    Mewar University, Chittorgarh

    Teaching & Scheme of Examination for B.Tech. (Computer Engineering)

    Sem

    Lecture

    r

    credit L T P

    III

    Introduct

    ion of

    OOPs

    4 ( 3 0 2)

    Data

    Communi

    cation

    3 ( 3 0 0)

    Digital

    Electroni

    cs

    4 ( 3 0 2)

    Maths-3

    4 ( 3 1 0)

    Data Structure

    and Algorithms

    4 (3 0 2)

    Software

    Engineering

    4 (3 0 2)

    Creative

    Arts/NSS/

    Discipline/

    Sports

    2

    Persona

    lity

    Develo

    pment

    2

    6 27 18 1 8

    IV

    Advance

    d

    Software

    Engg.

    4 (3 0 2)

    Computer

    Network

    4 (3 0 2)

    Discrete

    Mathem

    atics

    4 (3 1 0)

    Fundam

    entals of

    Java

    4 (3 0 2)

    Microprocessors

    & Microcontroller

    4 (3 0 2)

    Operating

    System

    3(3 0 0)

    Creative

    Arts/NSS/

    Discipline/

    Sports

    2

    Persona

    lity

    Develo

    pment

    2

    6 27 18 1 8

    V

    Database

    Manage

    ment

    System

    4 (3 0 2)

    Electronic

    Devices &

    Circuits

    4 (3 0 2)

    Compute

    r

    Organiza

    tion

    3 (3 0 0)

    Compute

    r

    Graphics

    4 (3 0 2)

    Algorithm Design

    4 (3 0 2)Elective-1

    Creative

    Arts/NSS/

    Discipline/

    Sports

    2

    Persona

    lity

    Develo

    pment

    2

    6 27 18 1 8

    Elective-1

    Elective-1

    Slno Subject Course Branch Semester

    1 Web technologies B-Tech Cs Fifth2 Real Time System B-Tech Cs Fifth

    3 Mobile Computing B-Tech Cs Fifth

    4 Software Testing Methodologies B-Tech Cs Fifth

  • 8/3/2019 B.tech Final Syllabus (1)

    2/24

    Object Oriented Programming using C++

    Credit 4 ( 3 0 2)

    Sub Code: CP-221

    Unit I :Introduction to computer Languages, Review object-oriented programming, The Origins of

    C++, comparison between procedural programming paradigm and object-oriented programming

    paradigm, Object Oriented Programming Principles, Namespace, data types and Operators, Control

    Statements.

    Unit II : Function and Operator Overloading concepts, Introduction to classes and objects, access

    specifies: public, private, and protected, nested classes, Inheritance, Constructors and destructors,

    Friend function.

    Unit III :Inline Functions, Arrays, constructor overloading, function overriding, virtual function, pure

    virtual function concepts, introduction to abstract class.

    Unit IV :Exception Handling Fundamentals, Handling Derived-Class Exceptions, throwing mechanism,

    catching mechanism, re-throwing an exception ,The uncaught exception() Function.

    Unit V : Old vs. Modern C++ I/O, C++ Streams, and the File Classes, Opening and Closing aFile, Reading and Writing Text Files, Unformatted and Binary I/O, More get() Functions, getline(),

    peek() and putback(), Detecting EOF.

    Books:

    1. Herbert Schildt, The Complete Reference C++, Tata Mcgraw Hill publications.2. Robert Lafore, Object-Oriented Programming in C++, The Waite groups, galgotia

    publications Pvt. Ltd.

    3. Bruce Eckel, Thinking in C++, 2nd Ed., Wall 1, Wall 2.4. Danny Kalev, The ANSI/ISO C++ Professional programmers Handbook, PHI 2000.5. Deital & Deital, C++ How to Programme, Prentice Hall 5th Ed.6. John R. Hubbart, Programming with C++, Schaums Outline Series 2nd Ed.

  • 8/3/2019 B.tech Final Syllabus (1)

    3/24

    Data Communications

    Credit 3 ( 3 0 0)

    Sub Code: CP-222

    Unit I: An Introduction to Data Communications:

    A Communications Model, Data Communications and Data Communications Networking,

    Protocols and Protocol Architecture, Characteristics of Data Transmission: Concepts and

    Terminology, Analog and Digital Data Transmission, Transmission Impairments

    Unit II : Transmission Media:

    Guided Transmission Media, Wireless Transmission Data Encoding, Digital Data, Digital Signals,

    Digital Data, Analog Signals, Analog Data, Digital Signals, Analog Data, Analog Signals

    Unit III: The Data Communication Interface:

    Asynchronous and Synchronous Transmission, Line Configurations, Interfacing. Data Link

    Control Flow Control, Error Detection, Error Control, High-Level Data Link Control (HDLC), Other

    Data Link Control Protocols.

    Unit IV : Data Communications Hardware Terminals:

    Introduction, Basic Terminal Components, Enhanced Terminal Components, General-Purpose

    Terminals, Remote Job Entry Terminals, Transaction Terminals, Clustering of Terminal Devices.

    Communications Processing Hardware Introduction, Switching Processors, Multidrop Lines,

    Multiplexers, Concentrators, Front-End Processors.

    Unit V:Modems:

    Network Attachment and Regulations, Line Conditioning and Leased Lines, Modems and

    Modem Circuits. Multiplexing: Frequency-Division Multiplexing, Synchronous Time-Division

    Multiplexing: Characteristics, TDM Link Control, Digital Carrier Systems Statistical Time-Division

    Multiplexing: Characteristics.

    Text Books:

    1. William Stallings, Data and Computer Communications, 7th Edition, Pearson Education Inc.,

    2004

    2. Mary E.S. Loomis, Data Communications, PHI-N.J.,1983 (Chapter 3, Chapter 5)

    3. Paul Bates, Practical Digital and Data Communications, PHI-N.J, 1987 (Chapter5)

    Reference Books:

    1. Behrouz A. Forouzan, Data Communications and Networking, 3rd EditionTMH, 2004

    2. William A. Shay, Understanding Data Communications & Networks, 2nd Edition Thomson-Brooks/Cole - Vikas publishing House, 1999

    3. Michale A. Miller, Data & Network Communications, Thomson/Delmar - Vikas Publishing

    House, 2000

  • 8/3/2019 B.tech Final Syllabus (1)

    4/24

    Digital Electronics

    Credit 4 ( 3 0 2)

    Sub Code: EC-223

    UNIT I : Digital system and binary numbers:

    Binary Arithmetic & Radix representation of different numbers. Signed binary numbers, binary

    codes, cyclic codes, error detecting and correcting codes, hamming codes. Features of logic

    algebra, postulates of Boolean algebra. Theorems of Boolean algebra. Boolean function.

    Floating point representation Gate-level minimization: The map method up to five variable,

    dont care conditions, POS simplification, NAND and NOR implementation, Quine Mc-Clusky

    method (Tabular method).

    UNIT II: Combinational Logic

    Combinational circuits, analysis procedure, design procedure, binary adder-subtractor, decimal

    adder, binary multiplier, magnitude comparator, Binary serial and parallel adders. BCD adder.

    Decoder: Binary to Gray decoder, BCD to decimal, BCD to 7-segment decoder. multiplexer,

    demultiplexer, encoder. Octal to binary, BCD to excess-3 encoder. Diode switching matrix.

    Design of logic circuits by multiplexers, encoders, decoders and demultiplexers.

    UNIT III: Sequential System:

    Latches, flip-flops, R-S, D, J-K, Master Slave flip flops. Conversions of flip-flops. Counters :

    Asynchronous (ripple), synchronous and synchronous decade counter, Modulus counter,

    skipping state counter, counter design. Ring counter. Counter applications. Registers: buffer

    register, shift register.

    UNIT IV : Memory and programmable logic

    RAM, ROM, PLA, PAL. Design at the register transfer level: ASMs, design example, design with

    multiplexers.

    UNIT V: Digital Logic Gate Characteristics

    TTL logic gate characteristics. Theory & operation of TTL NAND gate circuitry. Open collector

    TTL. Three state output logic. TTL subfamilies. MOS & CMOS logic families. Realization of logic

    gates in RTL, DTL, ECL, C-MOS & MOSFET. Interfacing logic families to one another.

    Text Book:

    M. Morris Mano and M. D. Ciletti, Digital Design, 4th

    Edition, Pearson Education

    S.K. Kapoor, Digital Electronics Design & Fundamentals, PHI

  • 8/3/2019 B.tech Final Syllabus (1)

    5/24

    Mathematics III

    Credit 4 ( 3 1 0)

    Sub Code: MA-210

    UNIT I: Language of Logic:

    Proposition, Compound Proposition, Conjunction, Disjunction, Implication, Converse, Inverse

    & Contrpositive, Biconditional Statements, tautology, Contradiction & Contingency, Logical

    Equivalences, Quantifiers, Arguments.

    UNIT II: Proof Methods:

    Vacuous, Trivial, Direct, Indirect by Contra positive and Contradiction, Constructive & Non-

    constructive proof, Counterexample. The Division Algorithm, Divisibility Properties (Prime

    Numbers & Composite Numbers), Principle of Mathematical Induction, The Second Principle ofMathematical Induction, Fundamental Theorem of Arithmetic.

    Algorithm Correctness:

    Partial Correctness, Loop Invariant. Testing the partial correctness of linear & binary search,

    bubble & selection sorting.

    UNIT III: Graph Theory:

    Graphs Directed, Undirected, Simple,. Adjacency & Incidence, Degre of Vertex, Subgraph,

    Complete graph, Cycle & Wheel Graph, Bipartite & Complete Bipartite Graph, Weighed Graph,

    Union of Simple Graphs. Complete Graphs. Isomorphic Graphs, Path, Cycles & Circuits Euclerian

    & Hamiltonian Graphs.Planar Graph: Kuratowskis Two Graphs, Eulers Formula, Kuratowskis Theorem.

    Trees: Spanning trees- Kruskals Algo, Finding Spanning Tree using Depth First Search, Breadth

    First Search, Complexity of Graph, Minimal Spanning Tree.

    UNIT IV:

    Sets: Definition and types, Set operations, Partition of set, Cardinality (Inclusion-Exclusion &

    Addition Principles), Recursive definition of set.

    Functions: Concept, Some Special Functions (Polynomial, Exponential & Logarithmic, Abslute

    Value, Floor & Ceiling, Mod & Div Functions), Properties of Functions, Cardinality of Infinite Set,

    Countable & Uncountable Sets, The Pigeonhole & Generalized Pigeonhole Principles,Composition of Functions.

    UNIT V: Relations: Boolean Matrices, Binary Relation, Adjacency Matrix of Relation, Properties

    of Relations, Operations on Relations, The Connectivity Relations, Transitive Closure-Warshalls

    Algorithm, Equivalence relations- Congruence Relations, Equivalence Class, Number of

    Partitions of a Finite Set, Partial & Total Orderings

  • 8/3/2019 B.tech Final Syllabus (1)

    6/24

    Data Structure and Algorithm

    Credit 4 (3 0 2)

    Sub Code: CP-223

    UNIT I: Algorithm complexity and Big O notation, recursion and its importance, Tower of Hanoi

    problem, Dynamic Memory Allocation concepts and functions (malloc, calloc, realloc).

    UNIT II: Linked List: concepts, basic operations on single linked list, double linked list basics and

    operations, array and dynamic representation linked lists.

    Queue : Sequential representation, operations, priority queues, and array implementation.

    UNIT III: Stack: Concept, operations and representation, application to evaluation of postfix

    expressions, conversion from infix to postfix representation.

    Trees: definition, array and dynamic representations, operations, threaded binary trees, AVL trees,heaps, B tree,Red Black tree.

    UNIT IV: Graphs: Representation of graphs, breadth-first search, depth-first search, applications of

    graphs.

    Searching: Sequential searching, binary search.

    UNIT V: Sorting: Bubble sort,Insertion sorting, Quick sort, Selection sort.

    Randomized Algorithms, Point location problem, convex hulls and Voronoi diagrams,

    Books:

    1. Schaums Outlines Data structure Seymour Lipschutz Tata McGraw Hill.2. Horowitz and Sahani, Fundamentals of data Structures, Galgotia Publication Pvt. Ltd.,

    New Delhi.

    3. A. M. Tenenbaum, Data Structures using C & C++, Prentice-Hall of India Pvt. Ltd., NewDelhi.

    4. Motwani and Raghavan "Randomized Algorithms", Cambridge University Press.5. Mehlhorn "Data Structures and Algorithms: 1, Searching and Sorting", Springer Verlag

    EATCP Monograph on Theoretical Computer Science.

  • 8/3/2019 B.tech Final Syllabus (1)

    7/24

    Subject:- Software Engineering

    Credit 4 (3 0 2)

    Sub Code: CP-224

    UNIT I

    System Analysis: Characteristics, System Development Life cycle (SDLC) , Problems in

    system Development.S/W Engineering Paradigm Introduction, life cycle models (water fall,incremental, spiral, WINWIN spiral, evolutionary, prototyping, object oriented) - system

    engineering computer based system verification validation life cycle process

    development processsystem Engineering hierarchy.

    UNIT II

    SOFTWARE REQUIREMENTS :Functional and non-functional - user systemrequirement

    engineering process feasibility studies requirements elicitation validation and

    managementsoftware prototyping prototyping in the software process rapid prototyping

    techniques user interface prototyping -S/W document. Analysis and modeling data,

    functional and behavioral models structured analysisDFD,CFD and data dictionary.

    Unit-III

    Software Design: Design fundamentals, system design,detailed design, Effective modular

    design, Data architectural and procedural design, design documentation, Coding

    Programming style, Program quality, quantifying program quality, User interface design, design

    level matrics.

    Unit -IV

    Software quality : software quality metrics and reliability,Software Quality Assurance

    Object Oriented Design: Class and object relationships, object modularization, introduction toE R diagram,Introduction to Unified Modeling Language.

    UNIT- V

    TESTING :

    Taxonomy of software testing levels test activities types of s/w test black box testing

    testing boundary conditions structural testing test coverage criteria based on data flow

    mechanisms regression testing testing in the large. S/W testing strategies strategic

    approach and issues - unit testing integration testing validation testing system testing and

    debugging.

    SOFTWARE PROJECT MANAGEMENT -:Measures and measurements S/W complexity andscience measure size measure data and logic structure measure

    TEXT BOOK

    1. Roger S.Pressman, Software engineering- A practitioners Approach, McGraw-Hill

    International Edition, 5th edition, 2001.

    REFERENCES

    1. Ian Sommerville, Software engineering, Pearson education Asia, 6th edition, 2000.

    2. Pankaj Jalote- An Integrated Approach to Software Engineering, Springer Verlag, 1997.

    3. James F Peters and Witold Pedryez, Software Engineering An Engineering Approach, John

    Wiley and Sons, New Delhi, 2000.

  • 8/3/2019 B.tech Final Syllabus (1)

    8/24

    B.Tech. 3 Year- 5 Semester

  • 8/3/2019 B.tech Final Syllabus (1)

    9/24

    DATA BASE MANAGEMENT SYSTEMS

    UNIT I :

    Data base System Applications, data base System VS file System View of Data Data

    AbstractionInstances and Schemas data Models the ER Model Relational Model OtherModels Database Languages DDL DML database Access for applications Programs data

    base Users and Administrator

    Conceptual Design for Large enterprises.

    UNIT II :

    Introduction to the Relational Model Integrity Constraint Over relations Enforcing Integrity

    constraints Querying relational data Logical data base Design Introduction to Views

    Destroying /altering Tables and Views.

    Relational Algebra Selection and projection set operations renaming Joins Division

    Examples of Algebra overviews Relational calculus Tuple relational Calculus Domain

    relational calculus Expressive Power of Algebra and calculus.

    UNIT III :

    Form of Basic SQL Query Examples of Basic SQL Queries Introduction to Nested Queries

    Correlated Nested Queries Set Comparison Operators Aggregative Operators NULL values

    Comparison using Null valuesLogical connectivitys AND, OR and NOT Impact on SQL

    Constructs Outer Joins Disallowing NULL values Complex Integrity Constraints in SQL

    Triggers and Active Data bases.

    UNIT IV :

    Normalization, Transaction Concept- Transaction State- Implementation of Atomicity and

    Durability Concurrent Executions Serializability- Recoverability Implementation of

    Isolation Testing for serializability- LockBased Protocols Timestamp Based Protocols-

    Validation- Based Protocols Multiple Granularity.

    UNIT V :

    Recovery and Atomicity Log Based Recovery Recovery with Concurrent Transactions

    Buffer Management Failure with loss of nonvolatile storage-Advance Recovery systems-

    Remote Backup systems.

    File Organization and Indexing Cluster Indexes, Primary and Secondary Indexes Index data

    Structures Hash Based Indexing Tree base Indexing.

    TEXT BOOKS :

    1. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill

    3rd Edition2. Data base System Concepts, Silberschatz, Korth, McGraw hill, V edition.

  • 8/3/2019 B.tech Final Syllabus (1)

    10/24

    REFERENCES :

    1. Data base Systems design, Implementation, and Management, Peter Rob & Carlos Coronel

    7th Edition.

    2. Fundamentals of Database Systems, Elmasri Navrate Pearson Education

    3. Introduction to Database Systems, C.J.Date Pearson Education

  • 8/3/2019 B.tech Final Syllabus (1)

    11/24

    COMPUTER ORGANIZATION

    UNIT I :

    BASIC STRUCTURE OF COMPUTERS : Computer Types, Functional unit, Basic OPERATIONALconcepts, Bus structures, Software, Performance, multiprocessors and multi computers. Data

    Representation. Fixed Point Representation. Floating Point Representation. Error Detection

    codes.

    UNIT II :

    REGISTER TRANSFER LANGUAGE AND MICROOPERATIONS : Register Transfer language.Register

    Transfer Bus and memory transfers, Arithmetic Mircrooperatiaons, logic micro operations, shift

    micro operations, Arithmetic logic shift unit. Instruction codes. Computer Registers Computer

    instructions Instruction cycle.

    Memory Reference Instructions. Input Output and Interrupt. STACK organization.

    Instruction formats. Addressing modes. DATA Transfer and manipulation. Program control.

    Reduced Instruction set computer.

    UNIT III :

    MICRO PROGRAMMED CONTROL : Control memory, Address sequencing, microprogram

    example, design of control unit Hard wired control. Microprogrammed control.

    COMPUTER ARITHMETIC : Addition and subtraction, multiplication Algorithms, Division

    Algorithms, Floating point Arithmetic operations. Decimal Arithmetic unit Decimal Arithmetic

    operations.

    UNIT IV :

    THE MEMORY SYSTEM : Basic concepts semiconductor RAM memories. Read-only memories

    Cache memories performance considerations, Virtual memories secondary storage.

    INPUT-OUTPUT ORGANIZATION : Peripheral Devices, Input-Output Interface, Asynchronous

    data transfer Modes of Transfer, Priority Interrupt Direct memory Access, InputOutput

    Processor (IOP) Serial communication; Introduction to peripheral component, Interconnect

    (PCI) bus. Introduction to standard serial communication protocols like RS232, USB, IEEE1394.

    UNIT V :

    PIPELINE AND VECTOR PROCESSING : Parallel Processing, Pipelining, Arithmetic Pipeline,

    Instruction Pipeline, RISC Pipeline Vector Processing, Array Processors.

    MULTI PROCESSORS : Characteristics or Multiprocessors, Interconnection Structures,

    Interprocessor Arbitration. InterProcessor Communication and Synchronization Cache

    Coherance.

    TEXT BOOKS :

  • 8/3/2019 B.tech Final Syllabus (1)

    12/24

    1. Computer Organization Carl Hamacher, Zvonks Vranesic, SafeaZaky, Vth Edition, McGraw

    Hill.

    2. Computer Systems Architecture M.Moris Mano, IIIrd Edition, Pearson/PHI

    REFERENCES :

    1. Computer Organization and Architecture William Stallings Sixth Edition, Pearson/PHI

    2. Structured Computer Organization Andrew S. Tanenbaum, 4th Edition PHI/Pearson

    3. Fundamentals or Computer Organization and Design, - Sivaraama Dandamudi Springer Int.

    Edition.

    4. Computer Architecture a quantitative approach, John L. Hennessy and David A. Patterson,

    Fourth Edition Elsevier

    5.Computer Architecture: Fundamentals and principles of Computer Design, Joseph D. Dumas

    II, BS Publication.

  • 8/3/2019 B.tech Final Syllabus (1)

    13/24

    COMPUTER GRAPHICS

    UNIT I :

    Introduction, Application areas of Computer Graphics, overview of graphics systems, video-

    display devices, raster-scan systems, random scan systems, graphics monitors and workstations and input devices, Output primitives : Points and lines, line drawing algorithms, mid-

    point circle and ellipse algorithms.Filled area primitives: Scan line polygon fill algorithm,

    boundary-fill and flood-fill algorithms

    UNIT II :

    2-D geometrical transforms : Translation, scaling, rotation, reflection and shear

    transformations, matrix representations and homogeneous coordinates, composite transforms,

    transformations between coordinate systems.

    UNIT III :

    2-D viewing : The viewing pipeline, viewing coordinate reference frame, window to view-port

    coordinate transformation, viewing functions, Cohen-Sutherland and Cyrus-beck line clipping

    algorithms, SutherlandHodgeman polygon clipping algorithm

    UNIT IV :

    3-D object representation : Polygon surfaces, quadric surfaces, spline representation, Hermite

    curve, Bezier curve and B-Spline curves, Bezier and B-Spline surfaces. Basic illumination models,

    polygon rendering methods.

    UNIT V :

    3-D Geometric transformations : Translation, rotation, scaling, reflection and shear

    transformations, composite transformations. 3-D viewing : Viewing pipeline, viewing

    coordinates, view volume and general projection transforms and clipping.

    Computer animation : Design of animation sequence, general computer animation functions,

    raster animation, computer animation languages, key frame systems, motion specifications.

    TEXT BOOKS :

    1. Computer Graphics C version, Donald Hearn and M.Pauline Baker, Pearson Education.

    2. Computer Graphics Principles & practice, second edition in C, Foley, VanDam, Feiner and

    Hughes, Pearson Education.

    REFERENCES :

    1. Computer Graphics, second Edition, Donald Hearn and M.Pauline Baker, PHI/Pearson

    Education.

    2. Computer Graphics Second edition, Zhigand xiang, Roy Plastock, Schaums outlines, TataMc- Graw hill edition.

  • 8/3/2019 B.tech Final Syllabus (1)

    14/24

    3. Procedural elements for Computer Graphics, David F Rogers, Tata Mc Graw hill, 2nd edition.

    4. Principles of Interactive Computer Graphics, Neuman and Sproul, TMH.

    5. Principles of Computer Graphics, Shalini Govil, Pai, 2005, Springer.

    6. Computer Graphics, Steven Harrington, TMH

  • 8/3/2019 B.tech Final Syllabus (1)

    15/24

    ALGORITHMS DESIGN

    UNIT I :

    Introduction: Algorithm,Psuedo code for expressing algorithms,Performance Analysis-Space

    complexity, Time complexity, Asymptotic Notation- Big oh notation, Omega notation, Theta

    notation and Little oh notation,Probabilistic analysis, Amortized analysis.

    UNIT II:

    Algorithm Design Techniques: Greedy algorithm, dynamic programming, divide and conquer,

    backtracking, branch and bound.

    Greedy Algorithms: Knapsack problem. Dynamic Programming: Chained matrix multiplication,

    longest common subsequence.

    UNIT III

    Divide and Conquer: Order Statistics finding the median, exponentiation, matrix

    multiplication.

    Graph Algorithms: Shortest path algorithms, minimum spanning tree algorithm, network flow,

    matching, coverings, applications of DFS:- biconnectivity, Euler circuits, strongly connected

    components, topological sort, and articulation point.

    UNIT IV

    Approximate Algorithm: Travelling Salesman Problem, vertex-cover problem.

    Set algorithms: Disjoint set operations. Matrix inversion LUP decomposition.

    Construction of codes: Shannon Fano and Huffman codes.

    UNIT V

    Backtracking: General method, applications-n-queen problem, sum of subsets problem, graph

    coloring, Hamiltonian cycles.

    NP-Hard and NP-Complete problems: Basic concepts, non deterministic algorithms, NP - Hard

    and NPComplete classes, Cooks theorem.

    TEXT BOOKS :

    1. Fundamentals of Computer Algorithms, Ellis Horowitz,Satraj Sahni and

    Rajasekharam,Galgotia publications pvt. Ltd.

    2. Algorithm Design: Foundations, Analysis and Internet examples, M.T.Goodrich and

    R.Tomassia,John wiley and sons.

  • 8/3/2019 B.tech Final Syllabus (1)

    16/24

    REFERENCES :

    1. Introduction to Algorithms, secondedition,T.H.Cormen,C.E.Leiserson, R.L.Rivest,and

    C.Stein,PHI Pvt. Ltd./ Pearson Education

    2. Introduction to Design and Analysis of Algorithms A strategic approach, R.C.T.Lee, S.S.Tseng,

    R.C.Chang and T.Tsai, Mc Graw Hill.

    3. Data structures and Algorithm Analysis in C++, Allen Weiss, Second edition, Pearson

    education.

    4. Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson education.

    5. Algorithms Richard Johnson baugh and Marcus Schaefer, Pearson Education

  • 8/3/2019 B.tech Final Syllabus (1)

    17/24

    WEB TECHNOLOGIES

    (Elective - I)

    UNIT-I:

    HTML Common tags- List, Tables, images, forms, Frames; Cascading Style sheets; Introduction

    to Java Scripts, Objects in Java Script, Dynamic HTML with Java Script

    UNIT-II:

    XML: Document type definition, XML Schemas, Document Object model, Presenting XML, Using

    XML Processors: DOM and SAX, Java Beans: Introduction to Java Beans, Advantages of Java

    Beans, BDK Introspection, Using Bound properties, Bean Info Interface, Constrained properties

    Persistence, Customizes, Java Beans API, Introduction to EJBs

    UNIT-III:

    Web Servers and Servlets: Tomcat web server, Introduction to Servelets: Lifecycle of a

    Serverlet, JSDK, The Servelet API, The javax.servelet Package, Reading Servelet parameters,

    Reading Initialization parameters. The javax.servelet HTTP package, Handling Http Request &

    Responses, Using Cookies-Session Tracking, Security Issues,

    UNIT-IV:

    Introduction to JSP: The Problem with Servelet. The Anatomy of a JSP Page, JSP Processing. JSPApplication Design with MVC Setting Up and JSP Environment: Installing the Java Software

    Development Kit, Tomcat Server & Testing Tomcat.

    Database Access : Database Programming using JDBC, Studying Javax.sql.* package,Accessing a

    Database from a JSP Page, Application Specific Database Actions,Deploying JAVA Beans in a

    JSP Page, Introduction to struts framework..

    UNIT-V:

    JSP Application Development: Generating Dynamic Content, Using Scripting Elements ImplicitJSP Objects, Conditional Processing Displaying Values Using an Expression to Set an Attribute,

    Declaring Variables and Methods Error Handling and Debugging Sharing Data Between JSP

    pages, Requests, and Users Passing Control and Date between Pages Sharing Session and

    Application Data Memory Usage Considerations

    TEXT BOOKS:

    1. Web Programming, building internet applications, Chris Bates 2nd edition,

    WILEY Dreamtech (UNIT s 1,2 ,3)

    2. The complete Reference Java 2 Fifth Edition by Patrick Naughton and Herbert Schildt. TMH(Chapters: 25) (UNIT 4)

  • 8/3/2019 B.tech Final Syllabus (1)

    18/24

    3. Java Server PagesHans Bergsten, SPD OReilly (UNITs 5,6,7,8)

    REFERENCE BOOKS:

    1. Programming world wide web-Sebesta,Pearson2. Core SERVLETS ANDJAVASERVER PAGES VOLUME 1: CORE TECHNOLOGIES By Marty Hall

    and Larry Brown Pearson3. Internet and World Wide Web How to program by Dietel and Nieto PHI/Pearson

    Education Asia.

    4. Jakarta Struts Cookbook , Bill Siggelkow, S P D OReilly for chap 8.5. Murachs beginning JAVA JDK 5, Murach, SPD6. An Introduction to web Design and ProgrammingWang-Thomson7. Web Applications Technologies Concepts-Knuckles,John Wiley8. Programming world wide web-Sebesta,Pearson

  • 8/3/2019 B.tech Final Syllabus (1)

    19/24

    REAL TIME SYSTEMS

    (Elective - I)

    UNIT-I: Introduction

    Definition, Typical Real Time Applications: Digital Control, High Level

    Controls, Signal Processing etc., Release Times, Deadlines, and Timing Constraints,

    Hard Real Time Systems and Soft Real Time Systems, Reference Models for Real Time

    Systems: Processors and Resources, Temporal Parameters of Real Time Workload,

    Periodic Task Model, Precedence Constraints and Data Dependency.

    UNIT-II: Real Time Scheduling

    Common Approaches to Real Time Scheduling: Clock Driven Approach,

    Weighted Round Robin Approach, Priority Driven Approach, Dynamic Versus Static

    Systems, Optimality of Effective-Deadline-First (EDF) and Least-Slack-Time-First

    (LST) Algorithms, Offline Versus Online Scheduling, Scheduling Aperiodic and

    Sporadic jobs in Priority Driven and Clock Driven Systems.

    UNIT-III: Resources Access Control

    Effect of Resource Contention and Resource Access Control (RAC), Nonpreemptive

    Critical Sections, Basic Priority-Inheritance and Priority-Ceiling Protocols,

    Stack Based Priority-Ceiling Protocol, Use of Priority-Ceiling Protocol in Dynamic

    Priority Systems, Preemption Ceiling Protocol, Access Control in Multiple-Unit

    Resources, Controlling Concurrent Accesses to Data Objects.

    UNIT-IV: Multiprocessor System Environment

    Multiprocessor and Distributed System Model, Multiprocessor Priority-Ceiling

    Protocol, Schedulability of Fixed-Priority End-to-End Periodic Tasks, Scheduling

    Algorithms for End-to-End Periodic Tasks, End-to-End Tasks in Heterogeneous Systems,

    Predictability and Validation of Dynamic Multiprocessor Systems, Scheduling of Taskswith Temporal Distance Constraints.

    UNIT-V: Real Time Communication

    Model of Real Time Communication, Priority-Based Service and Weighted

    Round-Robin Service Disciplines for Switched Networks, Medium Access Control

    Protocols for Broadcast Networks, Internet and Resource Reservation Protocols, Real

    Time Protocols, Communication in Multicomputer System, An Overview of Real Time

    Operating Systems.

  • 8/3/2019 B.tech Final Syllabus (1)

    20/24

    Books:

    1. Real Time Systems by Jane W. S. Liu, Pearson Education Publication.

    2. Real-Time Systems: Scheduling, Analysis, and Verification by Prof. Albert M. K.

    Cheng, John Wiley and Sons Publications.

  • 8/3/2019 B.tech Final Syllabus (1)

    21/24

    MOBILE COMPUTING

    (Elective - I)

    UNIT - IIntroduction to Mobile Communications and Computing : Mobile Computing (MC) :

    Introduction to MC, novel applications, limitations, and architecture.

    GSM : Mobile services, System architecture, Radio interface, Protocols, Localization and calling,

    Handover, Security, and New data services.

    UNIT - II

    (Wireless) Medium Access Control : Motivation for a specialized MAC (Hidden and exposed

    terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA.

    Mobile Network Layer : Mobile IP (Goals, assumptions, entities and terminology, IP packet

    delivery, agent advertisement and discovery, registration, tunneling and encapsulation,

    optimizations), Dynamic

    Host Configuration Protocol (DHCP).

    UNIT - III

    Mobile Transport Layer : Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast

    retransmit/fast recovery, Transmission /time-out freezing, Selective retransmission, Transaction

    oriented TCP.Database Issues : Hoarding techniques, caching invalidation mechanisms, client

    server computing with adaptation, power-aware and context-aware computing, transactional

    models, query processing, recovery, and quality of service issues.

    UNIT - IV

    Data Dissemination: Communications asymmetry, classification of new data delivery

    mechanisms, push-based mechanisms, pull-based mechanisms, hybrid mechanisms, selective

    tuning (indexing) techniques.

    Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of MANET

    applications, routing and various routing algorithms, security in MANETs.

    UNIT - V

    Protocols and Tools : Wireless Application Protocol-WAP. (Introduction, protocol architecture,

    and treatment of protocols of all layers), Bluetooth (User scenarios, physical layer, MAC layer,

    networking, security, link management) and J2ME.

    TEXT BOOKS :

    1. Jochen Schiller,Mobile Communications,Addison-Wesley. (Chapters 4,7,9,10,11),second

    edition, 2004.2. Stojmenovic and Cacute, Handbook of Wireless Networks and Mobile Computing, Wiley,

  • 8/3/2019 B.tech Final Syllabus (1)

    22/24

    2002, ISBN 0471419028. (Chapters 11, 15, 17, 26 and 27)

    REFERENCES :

    1. Reza Behravanfar, Mobile Computing Principles: Designing and Developing Mobile

    Applications with UML and XML, ISBN: 0521817331, Cambridge University Press, October

    2004,

    2. Adelstein, Frank, Gupta, Sandeep KS, Richard III, Golden , Schwiebert, Loren, Fundamentals

    of Mobile and Pervasive Computing, ISBN: 0071412379, McGraw-Hill Professional, 2005.

    3. Hansmann, Merk, Nicklous, Stober, Principles of Mobile Computing, Springer, second

    edition, 2003.

    4. Martyn Mallick, Mobile and Wireless Design Essentials, Wiley DreamTech, 2003.

  • 8/3/2019 B.tech Final Syllabus (1)

    23/24

    SOFTWARE TESTING METHODOLOGIES

    (Elective - I)

    UNIT I :

    Introduction : Purpose of testing, Dichotomies, model for testing, consequences of bugs,

    taxonomy of bugs

    UNIT II :

    Flow graphs and Path testing : Basics concepts of path testing, predicates, path predicates and

    achievable paths, path sensitizing, path instrumentation, application of path testing.

    UNIT III :

    Transaction Flow Testing : Transaction flows, transaction flow testing techniques. Dataflow

    testing:-Basics of dataflow testing, strategies in dataflow testing, application of dataflow

    testing.

    UNIT IV :

    Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and

    interfaces testing, domain and interface testing, domains and testability.

    Paths, Path products and Regular expressions : Path products & path expression, reduction

    procedure, applications, regular expressions & flow anomaly detection.

    Logic Based Testing : Overview, decision tables, path expressions, kv charts, specifications.

    UNIT V:

    State, State Graphs and Transition testing : State graphs, good & bad state graphs, state testing,

    Testability tips.

    Graph Matrices and Application : Motivational overview, matrix of graph, relations, power of a

    matrix, node reduction algorithm, building tools.

    Usage of JMeter and Winrunner tools for functional / Regression testing, creation of test script

    for unattended testing, synchronization of test case, Rapid testing, Performance testing of a

    data base application and HTTP connection for website access.

    TEXT BOOKS :

    1. Software Testing techniques - Baris Beizer, Dreamtech, second edition.

    2. Software Testing Tools Dr.K.V.K.K.Prasad, Dreamtech.

    REFERENCES :

  • 8/3/2019 B.tech Final Syllabus (1)

    24/24

    1. The craft of software testing - Brian Marick, Pearson Education.

    2. Software Testing Techniques SPD(Oreille)

    3. Software Testing in the Real World Edward Kit, Pearson.

    4. Effective methods of Software Testing, Perry, John Wiley.

    5. Art of Software Testing Meyers, John Wiley.