cse_5_8sem

ANNA UNIVERSITY COIMBATORE [Regulation 2008]

B E – COMPUTER SCIENCE AND ENGINEERING

Semester – V

Code.

No Course Title L T P C

Theory Discrete Mathematics 3 1 0 4

PC Hardware and Trouble Shooting 3 0 0 3

Software Engineering 3 0 0 3

Formal Languages and Automata Theory 3 1 0 4

Java Programming 3 0 0 3

Computer Networks 3 0 0 3

Practical

Software Engineering Lab 0 0 3 2

Java Programming Lab 0 0 3 2

Computer Networks Lab 0 0 3 2

Semester – VI

Code.


Theory Theory of Computation 3 1 0 4

Open Source Software 3 0 0 3

Object Oriented System Design 3 0 0 3

Numerical Methods 3 1 0 4

Computer Graphics 3 0 0 3

Elective – I 3 0 0 3

Practical

Open Source Lab 0 0 3 2

Object Oriented Systems Lab 0 0 3 2

Computer Graphics Lab 0 0 3 2

Semester – VII

Code. No Course Title L T P C

Theory Artificial Intelligence 3 1 0 4

Cryptography and Network Security 3 1 0 4

Internet Programming 3 0 0 3

Principles of Compiler Design 3 0 0 3

Elective – II 3 0 0 3

Elective - III 3 0 0 3

Practical

Compiler Design Lab 0 0 3 2

Internet Programming Lab 0 0 3 2

System Software Lab 1 0 3 3

Semester – VIII

Code. No Course Title L T P C

Theory Open Source Tools and Components 3 0 0 3

Elective – IV 3 0 0 3

Elective – V 3 0 0 3

Project

1 Project Work 0 0 6 12

Elective – I

Code.

No Course Title L T P M

Embedded System 3 0 0 3

VLSI Design 3 0 0 3

Visual Programming 3 0 0 3

Optimization Techniques 3 0 0 3

Professional Ethics 3 0 0 3

Mobile Computing 3 0 0 3

Management Information Systems 3 0 0 3

Middleware Technology 3 0 0 3

Elective – II, III Code.


Software Testing 3 0 0 3

Software Project Management 3 0 0 3

Grid Computing 3 0 0 3

Distributed Computing 3 0 0 3

Parallel Processing 3 0 0 3

Soft Computing 3 0 0 3

ADHOC and Sensor Networks 3 0 0 3

Data Warehousing and Data Mining 3 0 0 3

Client Server Computing 3 0 0 3

Real Time Systems 3 0 0 3

Total Quality Management 3 0 0 3

Elective – IV, V Code.


Digital Image Processing 3 0 0 3

Natural Language Processing 3 0 0 3

System Modeling And Simulation 3 0 0 3

Software Quality Management 3 0 0 3

High Speed Networks 3 0 0 3

C # And .Net Framework 3 0 0 3

Network Programming And Management 3 0 0 3

Enterprise Resource Planning 3 0 0 3

Information Security 3 0 0 3

Cloud computing 3 0 0 3

Real Time Systems 3 0 0 3

Semantic Web 3 0 0 3

Service Oriented Architecture 3 0 0 3

Disaster Management 3 0 0 3

DISCRETE MATHEMATICS

L T P M C 3 1 0 100 4

UNIT I PROPOSITIONAL CALCULUS 10 + 3 Propositions – Logical connectives – Compound propositions – Conditional and biconditional propositions – Truth tables – Tautologies and contradictions – Contrapositive – Logical equivalences and implications – DeMorgan’s Laws – Normal forms – Principal conjunctive and disjunctive normal forms – Rules of inference – Arguments - Validity of arguments. UNIT II PREDICATE CALCULUS 9 + 3 Predicates – Statement function – Variables – Free and bound variables – Quantifiers – Universe of discourse – Logical equivalences and implications for quantified statements – Theory of inference – The rules of universal specification and generalization – Validity of arguments. UNIT III SET THEORY 10 + 3 Basic concepts – Notations – Subset – Algebra of sets – The power set – Ordered pairs and Cartesian product – Relations on sets –Types of relations and their properties – Relational matrix and the graph of relation – Partitions – Equivalence relations – Partial ordering – Poset – Hasse diagram – Lattices and their properties – Sublattices – Boolean algebra – Homomorphism. UNIT IV FUNCTIONS 7 + 3 Definitions of functions – Classification of functions –Type of functions - Examples – Composition of functions – Inverse functions – Binary and n-ary operations – Characteristic function of a set – Hashing functions – Recursive functions – Permutation functions. UNIT V GROUPS 9 + 3 Algebraic systems – Definitions – Examples – Properties – Semigroups – Monoids –Homomorphism – Sub semigroups and Submonoids - Cosets and Lagrange’s theorem – Normal subgroups – Normal algebraic system with two binary operations - Codes and group codes – Basic notions of error correction - Error recovery in group codes.

TUTORIAL 15 TOTAL : 60

Text Book: 1. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications

to Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 2003. 2. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied

Introduction”, Fourth Edition, Pearson Education Asia, Delhi, 2002.

References:

1. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical Structures”, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003.

2. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Sixth Edition, Tata McGraw – Hill Pub. Co. Ltd., New Delhi, 2006

PC HARDWARE AND TROUBLE SHOOTING L T P M C

3 0 0 100 3 Unit – I Introduction 9

Introduction - Computer Organization – Number Systems and Codes – Memory – ALU – CU – Instruction prefetch – Interrupts – I/O Techniques – Device Controllers - Error Detection Techniques – Microprocessor – Personal Computer Concepts – Advanced System Concepts – Microcomputer Concepts – OS – Multitasking and Multiprogramming – Virtual Memory – Cache Memory – Modern PC and User. Unit – II Peripheral Devices 9 Introduction – Keyboard – CRT Display Monitor – Printer – Magnetic Storage Devices – FDD – HDD – Special Types of Disk Drives – Mouse and Trackball – Modem – Fax Modem – CD ROM Drive – Scanner – Digital Camera – DVD – Special Peripherals. Unit – III PC Hardware Overview 9 Introduction – Hardware BIOS DOS Interaction – The PC family – PC hardware – Inside the System Box – Motherboard Logic – Memory Space – Peripheral Interfaces and Controllers – Keyboard Interface – CRT Display interface – FDC – HDC. Unit – IV Installation and Preventive Maintenance 9 Introduction – system configuration – pre installation planning – Installation practice – routine checks – PC Assembling and integration – BIOS setup – Engineering versions and compatibility – preventive maintenance – DOS – Virus – Data Recovery. Unit – V Troubleshooting 9 Introduction – computer faults – Nature of faults – Types of faults – Diagnostic programs and tools – Microprocessor and Firmware – Programmable LSI’s – Bus Faults – Faults Elimination process – Systematic Troubleshooting – Symptoms observation and analysis – fault diagnosis – fault rectification – Troubleshooting levels – FDD, HDD, CD ROM Problems.

Total : 45 Text Book:

1. B. Govindarajalu, “IBM PC Clones Hardware, Troubleshooting and Maintenance”, 2/E, TMH, 2002. [

References:

1. Peter Abel, Niyaz Nizamuddin, “IMB PC Assembly Language and Programming”, Pearson Education, 2007

2. Scott Mueller, “Repairing PC's”, PHI,1992

SOFTWARE ENGINEERING L T P M C

3 0 0 100 3 UNIT I Introduction to Software Engineering 9 Introduction to Software Engineering - A systems Approach- An Engineering Approach- Members of the Development Team- How Has Software Engineering changed?- Information Systems Example- Real- Time Example Modeling the process and Life cycle The meaning of process –Software process Models- Tools and Techniques for Process Modeling- Practical process modeling- Information system Example- Real- Time Example Unit II 9 Planning and Managing the project Tracking progress-project personnel-Effort Estimation-Risk Management-The project Plan-Process Models and Project Management-Information System Example- Real Time Example Capturing the Requirements The Requirements Process- Requirements Elicitation-Types of Requirements-Characteristic of Requirements- Modeling Notations- Requirements and Specification Languages-Prototyping Requirements-requirements Documentation-Validation and Verification- Measuring Requirements –choosing a specification Technique. Unit III 9 Designing the System Introduction to Design- decomposition and Modularity-Architectural styles and Strategies-Issues in Design Creation-Characteristics of Good Design-Techniques of Improving Design-Design Evaluation and Validation-Documenting the Design-Information system Example-Real-Time Example Considering objects What is OO-the OO Development process –use cases- Representing OO:An Example using UML-OO System Desing-OO Program Desingn-OO Measurement-Information systems Example-Real-Time Example Unit IV 9 Writing the programs Programming standards and procedures-Programming Guidelines-Documentation-The Programming process-Information systems Example-Real-Time Example Testing the programs Software faults and failures-Testing Issues-unit Testing Integration Testing-Testing Object-Oriented Systems-Test Planning-Automated Testing Tools-When to stop Testing-Information’s Systems Example-Real-Time Example

Unit V 9 Testing the Systems Principles of system testing -function testing-performance Testing-Reliability, Availability and Maintainability-Acceptance Testing-Installation Testing-Automated system Testing-Test Documentation-Testing safety-Critical systems-Information systems Example. Maintaining the system The changing system-The nature of maintenance-Maintenance Problems-Measuring Maintenance characteristics-Maintenance Techniques and Tools-Software Rejuvention-Information Systems Example-Real-Time Example.


1. Software Engineering Theory and Practice, Shari Lwarence Pfleeger, Joanne M.Atlee, Third Edition, Pearson Education, 2006

2. Object-Oriented Software Engineering Using UML, Patterns, and Java,Bernd Bruegge,Allen H.Dutoit, Second Editon, Pearson Edition, 2006

3. Roger S. Pressman, Software Engineering- A Practitioners Approach, McGraw-Hill International Edition, Seventh Edition, 2009

FORMAL LANGUAGES AND AUTOMATA THEORY L T P M C

3 1 0 100 4 UNIT I 9 Mathematical preliminaries and notations – Central concepts of automata theory – Finite automata - Deterministic Finite Automata - Nondeterministic Finite Automata – Equivalence of DFA and NFA – Finite Automata with Epsilon transitions - Application of FA. UNIT II 9 Regular languages: Regular Expressions – Finite Automata and Regular Expressions – Applications of Regular Expressions - Regular Grammars. UNIT III 9 Properties of regular languages: Pumping lemma for regular languages – Closure properties of regular languages – Decision properties of Regular languages - Equivalence and Minimization of Finite Automata. UNIT IV 9 Context Free languages: Context Free Grammars – Parse Trees - Ambiguity in Grammars and languages – Applications of Context Free Grammars - Pushdown automata (PDA) – Languages of a PDA - Equivalence of PDA’s and CFG’s UNIT V 9 Properties of Context Free Languages: Normal Forms(CNF,GNF) for Context Free Grammars - Pumping lemma for CFL’s - Closure properties of CFL – Decision properties of CFL’s.


1. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, “Introduction to Automata Theory, Languages and Computation”, 3/E, Pearson Education, 2009.

2. Peter Linz, “An Introduction to formal Languages and Automata”, 4/ E, Jones & Bartlett Pub, 2006.

References:

1. Kamala Krithivasan, Rama R, “Introduction to Formal Languages, Automata Theory and Computation”, Pearson, 2009

2. Dr. B. N. Srinivasa Murthy, “Formal Languages and Automata Theory”, Sanguine Publishers, 2006.

JAVA PROGRAMMING L T P M C

3 0 0 100 3 UNIT I 8 A look at procedure oriented programming – Object oriented programming paradigm – Basic concepts of object oriented programming – Benefits of OOP –What is java? - Simple java program- Java vs. C++-Tokens – Keywords – Identifiers and constants –Data types – Type Conversions and Casting - Arrays-Operators - Control statements in java. Class fundamentals – Declaring Objects- Assigning Object Reference Variables – introducing methods- constructors – this keyword- garbage Collection – finalize () method – overloading methods- objects as parameters- returning objects- access control – static- final keyword- Nested classes – Inner classes- classes with command line arguments UNIT II 8 Basics- Super keyword- Multilevel Hierarchy- Invoking Constructors- Method overriding Abstract Classes – Using Final with Inheritance- Packages- Access Protection – Importing a Packages- Interfaces-Special String Operations – Character Extraction – String Comparison – Modifying a String –String Buffer. UNIT III 9 Exception Types – Uncaught Exceptions – Using Try Catch – Multiple Catch – Nested Try – throw- throws- finally – Built in Exceptions- Using Exceptions- Thread Model – Character Streams- Stream I/O- Serialization- Files UNIT IV 10 Applet Architecture – Skeleton- Simple Applet Display Methods- HTML APPLET tag – Passing Parameters to the Applet- AudioClip and AppletStub Interface - Delegation Event Model – Event Classes. Collection Interfaces – Collection Classes – Using Iterator – Maps- Comparators- Legacy Classes and Interfaces UNIT V 10 String Tokenizer – BitSet – Calendar – Gregorian – TimeZone – Locale – Random- Currency- Case studies – Real time application development- Debugging the application – Testing the application.

TOTAL = 45 Text Book:

1. D.Norton and H. Schildt, “Java 2 the complete Reference Fifth edition”, TMH, 2002 (Re print 2009)

References: 1. By Kathy Sierra, Bert Bates, “Head First Java”, Second Edition, O'Reilly Media,

2005 2. M.Deitel and Deitel, “Java How To Program” 7/e, Prentice Hall Publications. 3. Paul Deitel , Harvey M Deitel, Java for Programmers, Pearson, 2010. 4. Elliote Rusty Harold, “Java Network Programming” Third Edition, O’Reilly

Publishers. 5. “Java Cook Book”, Second Edition O’Reily Media 2002.

COMPUTER NETWORKS

L T P M C 3 0 0 100 3

Unit I 8 Uses of Computer Networks, Components, and Direction of Data flow, Networks Components and Categories, types of Connections, Topologies, and Reference models: OSI and TCP/IP. Multiple Access: Random Access, Controlled Access. LAN: Token Ring, FDDI, Ethernet- Fast Ethernet, Gigabit Ethernet, Wireless LANs: IEEE 802.11 a/b/g/n Unit II 8 Data Link Layer: Error Detection and Correction (Parity – LRC – CRC – Hamming code), Flow Control and Error control protocols (stop and wait – go back-N ARQ – selective repeat ARQ- sliding window), HDLC, Bridges: Spanning tree . Unit III 9 Network Layer: IP addressing methods – Subnetting, Routing Algorithms: Shortest path Algorithm, Flooding, Flow based routing, Distance vector routing, Link state routing, Hierarchical routing. Unit IV 10 Transport Layer: Duties of transport layer, Multiplexing and Demultiplexing, Sockets, UDP, TCP. Congestion Control Techniques: Leaky bucket algorithm, Token bucket algorithm. Congestion prevention Policies: Traffic shaping, Choke packets, Load Shedding, Jitter Control. Application Layer: DNS, SMTP, FTP, HTTP. Unit V 10 Introduction: Storage Area Network, Peer to Peer network, Overlay network, Wireless network: Adhoc, Sensor network, optical Network.

Total: 45

Text Book: 1. Behrouz A. Forouzan, “Data Communications and Networks”, 4/E, Tata McGraw

Hill Publication, 2006. 2.

References: 1. William Stallings ,”Data & Computer Communications”, Sixth Edition,

Pearson Education Asia, 2002. 2. Andrew. S. Tanenbaum, “Computer Networks”, Forth edition, Pearson Education, 2002. 3. Larry L. Peterson and Bruce S. Davie ,” Computer Networks: A systems approach” , Third Edition, Morgan Kaufmann Publishers, 2003.

SOFTWARE ENGINEERING LAB L T P M C

0 0 3 100 2

Solving Simple problems using CASE tools for Planning, cost estimation, Modeling the requirements and configuration management

1. Payroll system (pay slip generation, detection and pay master report generation) 2. On line shopping ( Web based) 3. Banking system (with debit and credit ledger report creation) 4. Text editor 5. Online voting system 6. Library automation system (Flash message generation of new arrivals for all the

users via sms / mail alerts)

JAVA PROGRAMMING LAB L T P M C

0 0 3 100 2 Solving Simple problems using,

1. Abstract classes 2. Inheritance 3. Interfaces 4. Event handling using applets 5. Threads(single and multiple) 6. Swings 7. File handling and I/O handling 8. Database applications (JDBC)

COMPUTER NETWORKS LAB

L T P M C 0 0 3 100 2

Implementing the following programs 1. Network topology configuration with hubs/ switches 2. Socket programming 3. Data grams 4. TCP 5. SMTP 6. FTP 7. Implementation of any two congestion control algorithms 8. Study of various IP Address classes practically(IPv4 , IPv6 dual stack

configuration)

THEORY OF COMPUTATION L T P M C

3 1 0 100 4 UNIT I 9 Church-Turing thesis: Turing machines – Variants of Turing Machines – Hilbert’s problems. Decidability: Decidable languages – Halting problem. UNIT II 9 Reducibility: Undecidable problems from Language theory – A simple Undecidable problem – Mapping Reducibility. Advanced topics in Computability Theory: The Recursion Theorem – Decidability of logical theories – Turing Reducibility. UNIT III 9 Time Complexity: Measuring Complexity – The Class P – The class NP – NP-completeness – Additional NP-complete Problems. UNIT IV 9 Space Complexity: Savitch’s Theorem – The Class PSPACE – PSPACE-completeness – The classes L and NL – NL-completeness – NL equals coNL. Intractability: Hierarchy Theorems – Relativization – Circuit Complexity. UNIT V 9 Advanced topics in complexity theory: Approximation Algorithms – Probabilistic Algorithms – Alternation – Interactive Proof Systems – Parallel Computation – Cryptography


TEXT BOOKS:

1. Michael Sipser, Introduction to the Theory of Computation, Thomson Brook/cole, 1997.(2006)

2. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages and Computation, 3/E, Pearson Education, 2009.

REFERENCES

1. Peter Linz, An Introduction to formal Languages and Automata, 4/ E, Jones &

Bartlett Pub, 2006. 2 Kamala Krithivasan, Rama R, Introduction to Formal Languages, Automata

Theory and Computation, Pearson, 2009 3. Dr. B. N. Srinivasa Murthy, Formal Languages and Automata Theory, Sanguine

Publishers, 2006.

OPEN SOURCE SOFTWARE L T P M C

3 0 0 100 3 UNIT I INTRODUCTION 9 Introduction to Open sources – Need of Open Sources – Advantages of Open Sources– Application of Open Sources. Open source operating systems: LINUX: Introduction –General Overview – Kernel Mode and user mode – Process – Advanced Concepts –Scheduling – Personalities – Cloning – Signals – Development with Linux. . UNIT II OPEN SOURCE DATABASE 9 MySQL: Introduction – Setting up account – Starting, terminating and writing your ownSQL programs – Record selection Technology – Working with strings – Date and Time– Sorting Query Results – Generating Summary – Working with metadata – Usingsequences – MySQL and Web. UNIT III OPEN SOURCE PROGRAMMING LANGUAGES 9 PHP: Introduction – Programming in web environment – variables – constants – data;types – operators – Statements – Functions – Arrays – OOP – String Manipulation and regular expression – File handling and data storage – PHP and SQL database – PHP and LDAP – PHP Connectivity – Sending and receiving E-mails – Debugging and error handling – Security – Templates. UNIT IV PYTHON 9 Syntax and Style – Python Objects – Numbers – Sequences – Strings – Lists and Tuples – Dictionaries – Conditionals and Loops – Files – Input and Output – Errors and Exceptions – Functions – Modules – Classes and OOP – Execution Environment. UNIT V PERL 9 Perl backgrounder – Perl overview – Perl parsing rules – Variables and Data – Statements and Control structures – Subroutines, Packages, and Modules- Working with Files –Data Manipulation.

Total: 45 Text Books:

1. Remy Card, Eric Dumas and Frank Mevel, “The Linux Kernel Book”, Wiley Publications, 2003

2. Steve Suchring, “MySQL Bible”, John Wiley, 2002

References:

1. Rasmus Lerdorf and Levin Tatroe, “Programming PHP”, O’Reilly, 2002 2. Wesley J. Chun, “Core Phython Programming”, Prentice Hall, 2001 3. Martin C. Brown, “Perl: The Complete Reference”, 2nd Edition, Tata McGraw-Hill

Publishing Company Limited, Indian Reprint 2009. 4. Steven Holzner, “PHP: The Complete Reference”, 2nd Edition, Tata McGraw-Hill

Publishing Company Limited, Indian Reprint 2009. 5. Vikram Vaswani, “MYSQL: The Complete Reference”, 2nd Edition, Tata McGraw-

Hill Publishing Company Limited, Indian Reprint 2009.

OBJECT ORIENTED SYSTEM DESIGN L T P M C

3 0 0 100 3 Unit I 9 Introduction Introduction to Object Orientation - Development - Themes-Evidence for Usefulness of OO Development-OO Modeling Modeling Concepts Modeling-Abstraction-The Three Models-Class Modeling-Object and Class Concepts-Link and Association Concepts-Generalization and Inheritance-A Sample Class Model-Navigation of Class Models-Practical Tips Unit II 9 Advanced Class Modeling Advanced Object and Class Concepts-Association Ends-N-ary Assocations-Aggregation-Abstract Classes-Multiple Inheritance-metadata-Reification-Constraints-Derived Data-Packages- Practical Tips State Modeling Events-states-Transitions and Conditions-State diagrams-state diagrams behavior-practical tips-Advanced state Modeling-Nested State Diagrams-Nested States-Signal Generalization-concurrency- A sample state Model- Relation of class and state models Interaction Modeling Use case Models-Sequence Models- Activity Models- Use Case Relationships-Procedural Sequence Models- special constructs for Activity Models-Class Model-State Model-Interaction Model Unit III 9 Analysis Process Overview-Development stages-Development Lifecycle-System conception-devising a system concept-Elaborating a concept-preparing a problem statement-Domain analysis-overview of analysis-Domain class model-Domain state model-Domain Interaction Model-Iterating the analysis-Application Interaction Model-Application Class Model-Application state Model-Adding operations Unit IV 9 Design Overview of system Design-Estimating performance- Making a reuse plan-Breaking a system into sub systems-identifying concurrency-Allocation of subsystems- Management of Data Storage-Handling Global Resources-Choosing a software control strategy-handling boundary conditions-setting Trade-off Priorities-common architectural styles-Architecture of the ATM System

Class Design Overview of class Design-Bridging the gap-Realizing use cases-Designing Alogrithms-Recursing Downward-Refactoring-Design optimization-Reification of behavior-adjustment of inheritance-organizing a class design-ATM Example Unit V 9 \Implementation Implementation Modeling-overview of implementation-Fine-tuning classes-fine tuning generalizations-realizing associations-oo languages-introduction abbreviated ATM Model-implementing structure-implementing functionality-practical tips Database Introduction-Abbreviated ATM Model-Implementing structure-Implementing structure -Implementing structure for the ATM Example-Implementing Functionality-Object oriented Databases Programming style Object-oriented style-reusability-extensibility – robustness - programming in large

Total : 45 TEXT BOOKS

1. Object-Oriented Modeling and Design with UML, Michael Blaha, James Rumbaugh, Second Edition, Pearson Education,2004.

2. Object-Oriented Software Engineering using UML, Pattens, and Java second Edition Bernd Bruegge, Robert S

3. Object-Oriented Software Engineering using UML, Pattens, and Java second Edition Bernd Bruegge, Allen H.Dutoit(200x?)

References

1. Object Oriented System Development, Ali Bahrami, McGraw-Hill International Edition,1999

2. Object Oriented analysis and Design, Booch G, Addison-Wesley Publishing company,1994

NUMERICAL METHODS L T P M C

3 1 0 100 4

UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS 9+3

Linear interpolation methods (method of false position) – Newton’s method – Statement of Fixed Point Theorem – Fixed point iteration: x=g(x) method – Solution of linear system by Gaussian elimination and Gauss-Jordon methods- Iterative methods: Gauss Jacobi and Gauss-Seidel methods- Inverse of a matrix by Gauss Jordon method – Eigenvalue of a matrix by power method. UNIT II INTERPOLATION AND APPROXIMATION 9+ 3

Lagrangian Polynomials – Divided differences – Interpolating with a cubic spline – Newton’s forward and backward difference formulas. UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9+ 3 Derivatives from difference tables – Divided differences and finite differences –Numerical integration by trapezoidal and Simpson’s 1/3 and 3/8 rules – Romberg’s method – Two and Three point Gaussian quadrature formulas – Double integrals using trapezoidal and Simpson’s rules. UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 9+ 3 Single step methods: Taylor series method – Euler and modified Euler methods – Fourth order Runge – Kutta method for solving first and second order equations – Multistep methods: Milne’s and Adam’s predictor and corrector methods. UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL

DIFFERENTIAL EQUATIONS 9+ 3 Finite difference solution of second order ordinary differential equation – Finite difference solution of one dimensional heat equation by explicit and implicit methods – One dimensional wave equation.


TEXT BOOKS

1. Gerald, C.F, and Wheatley, P.O, “Applied Numerical Analysis”, Sixth Edition, Pearson Education Asia, New Delhi, 2002.

2. Balagurusamy, E., “Numerical Methods”, Tata McGraw-Hill Pub.Co.Ltd, New Delhi, 1999.

REFERENCES

1. Kandasamy, P., Thilagavathy, K. and Gunavathy, K., “Numerical Methods”, S.Chand Co. Ltd., New Delhi, 2003.

2. Burden, R.L and Faires, T.D., “Numerical Analysis”, Seventh Edition, Thomson Asia Pvt. Ltd., Singapore, 2002.

COMPUTER GRAPHICS L T P M C

3 0 0 100 3 UNIT- I Introduction to Computer Graphics & Scan conversion 10

Overview of Computer Graphics, Computer Graphics Application and Software, Display Technologies, Storage Tube Graphics Displays, Calligraphic Refresh Graphics Displays, Raster Refresh (Raster-Scan) Graphics Displays, Cathode Ray Tube Basics, Color CRT Raster Scan Basics, Video Basics, The Video Controller, Random-Scan Display Processor, LCD displays.

Scan Converting Lines, Mid-point criteria, Problems of Aliasing, end-point ordering and clipping lines, Scan Converting Circles, Scan Converting Ellipses, Filling Polygons, edge data structure, Clipping Lines algorithms– Cyrus-Beck, Cohen-Sutherland and Liang-Barsky, Clipping Polygons, problem with multiple components.

UNIT-II Two-Dimensional Transformations 8

Transformations and Matrices, Transformation Conventions, 2D Transformations, Homogeneous Coordinates and Matrix Representation of 2D Transformations, Translations and Homogeneous Coordinates, Rotation, Reflection, Scaling, Combined Transformation, Transformation of Points, Transformation of The Unit Square, Solid Body Transformations, Rotation About an Arbitrary Point, Reflection through an Arbitrary Line, A Geometric Interpretation of Homogeneous Coordinates, The Window-to-Viewport Transformations.

UNIT-III Three-Dimensional Transformations 9

Introduction, Three-Dimensional Scaling, Three-Dimensional Shearing, Three-Dimensional Rotation, Three-Dimensional Reflection, Three-Dimensional Translation, Multiple Transformation, Rotation about an Arbitrary Axis in Space, Reflection through an Arbitrary Plane, Matrix Representation of 3D Transformations, Composition of 3D Transformations, Affine and Perspective Geometry, Perspective Transformations, Techniques for Generating Perspective Views, Vanishing Points, the Perspective Geometry and camera models, Orthographic Projections, Axonometric Projections, Oblique Projections, View volumes for projections. UNIT-IV Solid Modeling & Visible-Surface Determination 9

Representing Solids, Regularized Boolean Set Operations, Primitive Instancing, Sweep Representations, Spatial-Partitioning Representations - Octree representation, B-Reps, Constructive Solid Geometry, Comparison of Representations.

Techniques for efficient Visible-Surface Algorithms, Categories of algorithms, Back face removal, The z-Buffer Algorithm, Scan-line method, Painter’s algorithms (depth sorting), Area sub-division method, BSP trees, Visible-Surface Ray Tracing, comparison of the methods.

UNIT-V llumination and Shading & Graphics Programming using OPENGL 9

Illumination and Shading Models for Polygons, Reflectance properties of surfaces, Ambient, Specular and Diffuse reflections, Atmospheric attenutation, Phong’s model, Gouraud shading, some examples.

Why OpenGL, Features in OpenGL, OpenGL operations, Abstractions in OpenGL – GL, GLU & GLUT, 3D viewing pipeline, viewing matrix specifications, a few examples and demos of OpenGL programs.

TOTAL :45

Text books :

1. J. D. Foley, A. Van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics - Principles and Practice, Second Edition in C, Pearson Education, 2003.

2. D. Hearn and M. Pauline Baker, Computer Graphics (C Version), Pearson Education, 2nd Edition, 2004.

References:

1. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, 2nd Edition, McGraw-Hill International Edition, 1990.

2. F. S. Hill Jr., Computer Graphics using OpenGL, Pearson Education, 2003.

OPEN SOURCE LAB

L T P C 0 0 3 2

1. Installation in different modes (user mode, GUI, Single user, Server ) 2. MySQL installation 3. Apache installation 4. PHP with Database connectivity 5. PHYTON programming 6. Perl script and CGI 7. Network simulator (NS2) installation and simple tcl scripts

OBJECT ORIENTED SYSTEM DESIGN LAB

L T P C 0 0 3 2

Solving Simple problems using CASE tools for design, testing with structure analysis and design method and object oriented analysis and design method i) SRS DOCUMENT (IEEE Standard) ii) Design document iii) Implementation iv) Test case generation and test document preparation 1. Payroll system 2. Online shopping 3. Online voting system 4. Banking system

COMPUTER GRAPHICS LAB L T P C 0 0 3 2

1. Implementation of Bresenham’s Algorithm Line Circle Ellipse

2. 2D and 3D transformation Translation Rotation Scaling Reflection Shearing of objects

3. Cohen Sutherland 2D clipping and windowing

ARTIFICIAL INTELLIGENCE

L T P M C 3 1 0 100 4

UNIT I Introduction and Problem Solving I 9 Artificial Intelligence: Definition-Turing Test-Relation with other Disciplines-History of AI-Applications - Agent: Intelligent Agent-Rational Agent - Nature of Environments-Structure of Agent.-Problem Solving Agent - Problems: Toy Problems and Real-world Problems-Uninformed Search Strategies: BFS, DFS, DLS, IDS, Bidirectional Search - comparison of uninformed search strategies. UNIT II Problem Solving II: 9 Informed Search Strategies-Greedy best-first search-A* search-Heuristic functions-Local search Algorithms and Optimization problems - Online Search Agent-Constraint Satisfaction Problems-Backtracking Search for CSP’s –Local Search for Constraint Satisfaction Problems-Structure of Problems -Adversarial Search-Optimal Decision in Games-Alpha-Beta Pruning-Imperfect Real Time Decisions-Games that Include an Element of Chance. UNIT III Knowledge Representation 9 First-Order Logic-Syntax and Semantics of First-Order-Logic-Using First-Order-Logic-Knowledge Engineering in First-Order-Logic.- Inference in First-Order-Logic- Inference rules-Unification and Lifting-Forward Chaining-Backward Chaining-Resolution. UNIT IV Learning 9 Learning from Observations- Forms of Learning-Learning Decision –Ensemble Learning - A Logical Formulation of Learning-Knowledge in Learning-Explanation Based Learning-Learning using Relevance Information-Inductive Logic Programming. UNIT V Applications 9 Communication –Communication as action -A formal grammar for a fragment of English – Syntactic Analysis – Augmented Grammars – Semantic Interpretation – Ambiguity and Disambiguation – Discourse Understanding – Grammar Induction. Perception –Image Formation –Early Image Processing Operations – Extracting Three Dimensional Information – Object Recognition – Using Vision for Manipulation and Navigation.

Total:45 TEXT BOOKS:

1. Stuart Russell, Peter Norvig, “Artificial Intelligence – A Modern Approach”, 3rd Edition, Pearson Education / Prentice Hall of India 2010(yet to be published).

2. Nils J. Nilsson, “Artificial Intelligence: A new Synthesis”, Harcourt Asia Pvt. Ltd, 2003.

REFERENCES: 1. Elaine Rich and Kevin Knight, “Artificial Intelligence”, 2nd Edition, Tata McGraw-

Hill, 2003. 2. Patrick Henry Winston, “Artificial Intelligence”, Pearson Education / PHI, 2004.

CRYPTOGRAPHY AND NETWORK SECURITY

L T P M C 3 1 0 100 4

UNIT-I Introduction 8 Introduction -Motivating examples-Basic concepts: confidentiality, integrity, availability, security policies, security mechanisms, assurance- Basic cryptography Historical background Transposition/Substitution, Caesar Cipher Introduction to Symmetric crypto primitives, Asymmetric crypto primitives. Unit-II Symmetric Ciphers 8 Traditional Symmetric ciphers- Substitution ciphers-Transposition ciphers-stream and block ciphers. Modern Symmetric key ciphers-Modern block and Stream ciphers-Data Encryption Standard-DES analysis-Structure-Multiple DES- Advanced data Encryption Standard-Transformation-Key Expansion-Analysis. Modern Block Ciphers-Stream Ciphers-other issues. UNIT-III Asymmetric Ciphers 8 Mathematics of cryptography-Primality testing-factorization –Chinese remainder theorem-Quadratic congruence- exponentiation and logarithm-RSA Cryptosystem- Rabin Cryptosystem-Elgamal Cryptosystem-Elliptic cryptosystem. UNIT-IV Message integrity and Message authentication 12 Message integrity and Message authentication –Cryptographic hash functions-Digital signature- Key management – private and public -distribution –Kerberos- PGP-Security at application layer-Transport layer-Network layer-IKE-ISAKMP UNIT-V Advanced Network Security 9 Wireless Application protocol (WAP) security- Security in GSM- Security in 3G- Security in java- .Net-Operating Systems- Network Security- firewalls and VPN- Case studies – Single Sign On (SSO)-Denial of service (DOS)-Cross site scripting vulnerability CSSV.

Total : 45

TEXT BOOKS: 1. Behrouz A.Forouzan “Cryptography and Network Secuity”, The McGraw-Hill

Companies, 2007. 2. Cryptography and Network security, Atul Kahate, Tata McGraw-Hill Pub

company Ltd., 2 edition, New Delhi 2009. REFERENCES

1. William Stallings, “Cryptography and Network security”, Pearson Education, New Delhi 2007

2. Network Security: The Complete Reference by Roberta Bragg, Mark Phodes-Ousley, Keith Strassberg Tata McGraw-Hill, 2008.

3. Charlie Kaufman, Radia Perlman, and Mike Speciner, “Network Security: PRIVATE Communication in a PUBLIC World “, Prentice Hall. 2007

INTERNET PROGRAMMING

L T P M C 3 0 0 100 3

UNIT I XHTML 8 Introduction to XHTML: Headers -Linking - Images–Unordered Lists -Nested and Ordered Lists forms -Tables–Form- frames– Cascading style sheets . UNIT II DHTML and Java 10 Object model and collections -event model - filters and transition. Java Basics: Data types, variables, Array, Operator, Control statements, I/O operation, Exception handling, file handling. UNIT III Data Binding, ActiveX and Java Script 8 Data binding with tabular data control – Multimedia -ActiveX Control. Introduction to JavaScript: control structures - functions - arrays - objects UNIT IV Java Servlet 10 Servlet: Introduction , Architecture, Lifecycle -Working with servlet- Handling HTTP get Requests - Handling HTTP get Requests Containing Data - Handling HTTP post Requests - Redirecting Requests to Other Resources - Multi-Tier Application (JDBC) UNIT V Java Network Programming 9 Looking up Internet Address - Socket programming – client/server programs – E-mail client – SMTP - POP3 programs – web page retrieval – protocol handlers – content handlers. Security Issues in Internet programming

TOTAL: 45 TEXT BOOKS:

1. Deitel Deitel Goldberg, “Internet and World Wide Web – How to program”, Third Edition, Prentice hall Publishers,2004.

2. Elliotte Rusty Harold, “Java Network Programming”, Third Edition , O’Reilly Publishers.

REFERENCE BOOKS

1. Thomno A. Powell, “The Complete Reference HTML and XHTML”, fourth edition, Tata McGraw Hill, 2003.

2. Herbert Schildt, “The Complete Reference – Java2”, Tata McGraw-Hill, Fifth edition, 2002

3. Black Book, “ Java Server Programming “, Dreamtech Press, 2008 4. Ivan Bayross,Vaishali Shah,Sharanam Shah,Cynthia Bayross ,”Java Server

Programming for Professionals: Covers Java EE 5”, Second Edition, Shroff Publishers

PRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILING 9

Compilers - Analysis of the source program - Phases of a compiler - Cousins of the Compiler - Grouping of Phases - Compiler construction tools UNIT II LEXICAL ANALYSIS 9 Role of Lexical Analyzer - Input Buffering - Specification and recognition of Tokens - Finite automata – Regular expression to finite automata – Optimization of DFA-based pattern matchers – Tool for generating lexical analyzer. UNIT III SYNTAX ANALYSIS 9 Role of the parser -Writing Grammars -Context-Free Grammars - Top Down parsing - Recursive Descent Parsing - Predictive Parsing - Bottom-up parsing - Shift Reduce Parsing - Operator Precedence Parsing - LR Parsers - SLR Parser - Canonical LR Parser - LALR Parser-Tool for parser. UNIT IV INTERMEDIATE CODE GENERATION 9

Intermediate languages - Declarations - Assignment Statements - Boolean Expressions – Flow control statements - Back patching - Procedure calls. UNIT V CODE GENERATION AND CODE OPTIMIZATION 9

Issues in the design of code generator - The target machine - Basic Blocks and Flow Graphs - A simple Code generator - DAG representation of Basic Blocks – Introduction to optimization - Principal Sources of Optimization - Optimization of basic Blocks - Peephole Optimization. Case Study : One Pass Compiler.


1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers: Principles, Techniques and Tools”, Pearson Education Asia, 2004.

2. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003. REFERENCES

1. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”, Benjamin Cummings, 2003.

2. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill, 2003.

3. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.

4. Kenneth C. Louden, “Compiler Construction: Principles and Practice”, Thompson Learning, 2003

COMPILER DESIGN LAB L T P C 0 0 3 2

1. Construction of NFA 2. Construction of minimized DFA from a given regular expression 3. exercise on lexical analysis using LEX 4. implementation of symbol table 5. construction of operator precedence parse table 6. Exercise on syntax analysis using YACC 7. Implementation of shift reduced parsing algorithms 8. construction of LR parsing table 9. Generation of code for a given intermediate code 10. implementation of code optimization techniques

SYSTEM SOFTWARE LAB

L T P C 1 0 3 3

(Using C or C++)

1. Implement a symbol table with functions to create, insert, modify, search, and display.

2. Implement pass one of a two pass assembler. 3. Implement pass two of a two pass assembler. 4. Implement a single pass assembler. 5. Implement a macro processor. 6. Implement an absolute loader. 7. Implement a relocating loader. 8. Implement pass one of a direct-linking loader. 9. Implement pass two of a direct-linking loader. 10. Implement a simple text editor with features like insertion / deletion of a

character, word, sentence. (For loader exercises, output the snap shot of the main memory as it would be, after the loading has taken place)

INTERNET PROGRAMMING LAB L T P C 0 0 3 2

1. DHMTL based web design for tourism information system for your local city 2. USING Java script develop an online portal for distributed library information

system 3. Using servlet design a system for employee information system (JDBC- use do

get and do post method) 4. Create an instant messenger (with file transfer and message transfer)

OPEN SOURCE TOOLS AND COMPONENTS L T P M C

3 0 0 100 3 UNIT I 10 Overview of Free/Open Source Software-- Definition of FOSS & GNU, History of GNU/Linux and the Free Software Movement , Advantages of Free Software and GNU/Linux, FOSS usage , trends and potential—global and Indian. GNU/Linux OS installation-- detect hardware, configure disk partitions & file systems and install a GNU/Linux distribution ; Basic shell commands - logging in, listing files, editing files, copying/moving files, viewing file contents, changing file modes and permissions, process management ; User and group management, file ownerships and permissions, PAM authentication ; Introduction to common system configuration files & log files ;Configuring networking, basics of TCP/IP networking and routing, connecting to the Internet (through dialup, DSL, Ethernet, leased line). Unit II 10 Configuring additional hardware - sound cards, displays & display cards, network cards, modems, USB drives, CD writers ; Understanding the OS boot up process; Performing every day tasks using gnu/Linux -- accessing the Internet, playing music, editing documents and spreadsheets, sending and receiving email, copy files from disks and over the network, playing games, writing CDs ; X Window system configuration and utilities -- configure X windows, detect display devices ; Installing software – from source code as well as using binary packages. Setting up email servers-- using postfix (SMTP services), courier (IMAP & POP3 services), squirrel mail (web mail services) Setting up file services -- using samba ( file and authentication services for windows networks), using NFS ( file services for gnu/Linux /Unix networks) ; Setting up proxy services -- using squid ( http / ftp / https proxy services) ; Setting up printer services - using CUPS (print spooler), foomatic (printer database) Unit III 10 Setting up a firewall - Using netfilter and ip tables; Using the GNU Compiler Collection – GNU compiler tools ; the C preprocessor (cpp), the C compiler (gcc) and the C++ compiler (g++), assembler (gas) ; Understanding build systems -- constructing make files and using make, using autoconf and autogen to automatically generate make files tailored for different development environments ; Using source code versioning and management tools -- using CVS to manage source code revisions, patch & diff. Unit IV 10 Web Server: Apache Web server – Working with Web Server – Configuring and Using apache web services MDA: Introduction to MDA – Genesis of MDA – Meta Object Facility – UML – UML Profiles – MDA Applications. Unit V 10 Basics of the X Windows server architecture; Qt Programming; Gtk+ Programming, Programming GUI applications with localization support

REFERENCE BOOKS 1. Stephen J. Mellor, Marc Balces, “Executable UMS: A foundation for MDA”,

Addison,2002. 2. N. B. Venkateshwarlu (Ed); Introduction to Linux: Installation and Programming,B

S Publishers; 2005. 3. 2 Matt Welsh, Matthias Kalle Dalheimer, Terry Dawson, and Lar Kaufman,

Running 4. Linux, Fourth Edition, O'Reilly Publishers, 2002. 5. 3 Carla Schroder, Linux Cookbook, First Edition, O'Reilly Cookbooks Series,

2004

ON-LINE MATERIAL

1. Open Sources: Voices from the Open Source Revolution, First Edition, January 1999, ISBN: 1-56592-582-3. URL: http://www.oreilly.com/catalog/opensources/book/toc.html

2. The Linux Cookbook: Tips and Techniques for Everyday Use, First Edition, Michael Stutz, 2001. URL: http://dsl.org/cookbook/cookbook_toc.html

3. The Linux System Administrators' Guide, Lars Wirzenius, Joanna Oja, Stephen Stafford, and Alex Weeks, December 2003. URL: http://www.tldp.org/guides.html

4. Using GCC, Richard Stallman et al. URL: http://www.gnu.org/doc/using.html 5. An Introduction to GCC, Brian Gough. URL: http://www.networktheory.

co.uk/docs/gccintro/ 6. GNU Autoconf, Automake and Libtool, Gary V. Vaughan, Ben Elliston, Tom

Tromey and Ian Lance Taylor. URL: http://sources.redhat.com/autobook/ 7. Open Source Development with CVS, Third Edition, Karl Fogel and Moshe Bar.

URL: http://cvsbook.red-bean.com/ 8. Advanced Bash Scripting Guide, Mendel Cooper, June 2005.

URL:http://www.tldp.org/guides.html GTK+/GNOME Application Development, Havoc Pennington.

URL:http://developer.gnome.org/doc/GGAD

EMBEDDED SYSTEMS L T P M C

3 0 0 100 3

UNIT I INTRODUCTION TO EMBEDDED SYSTEMS 9

Definition and Classification – Overview of Processors and hardware units in an embedded system – Software embedded into the system – Exemplary Embedded Systems – Embedded Systems on a Chip (SoC) and the use of VLSI designed circuits

UNIT II DEVICES AND BUSES FOR DEVICES NETWORK 9

I/O Devices - Device I/O Types and Examples – Synchronous - Iso-synchronous and Asynchronous Communications from Serial Devices - Examples of Internal Serial-Communication Devices - UART and HDLC - Parallel Port Devices - Sophisticated interfacing features in Devices/Ports- Timer and Counting Devices - ‘12C’, ‘USB’, ‘CAN’ and advanced I/O Serial high speed buses- ISA, PCI, PCI-X, cPCI and advanced buses. UNIT III PROGRAMMING CONCEPTS AND EMBEDDED PROGRAMMING IN C, C++ 9 Programming in assembly language (ALP) vs. High Level Language - C Program Elements, Macros and functions -Use of Pointers - NULL Pointers - Use of Function Calls – Multiple function calls in a Cyclic Order in the Main Function Pointers – Function Queues and Interrupt Service Routines Queues Pointers – Concepts of EMBEDDED PROGRAMMING in C++ - Objected Oriented Programming – Embedded Programming in C++, ‘C’ Program compilers – Cross compiler – Optimization of memory codes.

UNIT IV REAL TIME OPERATING SYSTEMS – PART - 1 9

Definitions of process, tasks and threads – Clear cut distinction between functions – ISRs and tasks by their characteristics – Operating System Services- Goals – Structures- Kernel - Process Management – Memory Management – Device Management – File System Organisation and Implementation – I/O Subsystems – Interrupt Routines Handling in RTOS, REAL TIME OPERATING SYSTEMS : RTOS Task scheduling models - Handling of task scheduling and latency and deadlines as performance metrics – Co-operative Round Robin Scheduling – Cyclic Scheduling with Time Slicing (Rate Monotonics Co-operative Scheduling) – Preemptive Scheduling Model strategy by a Scheduler – Critical Section Service by a Preemptive Scheduler – Fixed (Static) Real time scheduling of tasks - INTER PROCESS COMMUNICATION AND SYNCHRONISATION – Shared data problem – Use of Semaphore(s) – Priority Inversion Problem and Deadlock Situations – Inter Process Communications using Signals – Semaphore Flag or mutex as Resource key – Message Queues – Mailboxes – Pipes – Virtual (Logical) Sockets – Remote Procedure Calls (RPCs). UNIT V REAL TIME OPERATING SYSTEMS – PART - 2 9

Study of Micro C/OS-II or Vx Works or Any other popular RTOS – RTOS System Level Functions – Task Service Functions – Time Delay Functions – Memory Allocation

Related Functions – Semaphore Related Functions – Mailbox Related Functions – Queue Related Functions – Case Studies of Programming with RTOS – Understanding Case Definition – Multiple Tasks and their functions – Creating a list of tasks – Functions and IPCs – Exemplary Coding Steps.

TOTAL: 45 TEXT BOOKS

1. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw-Hill, First reprint Oct. 2003

2. Steve Heath, Embedded Systems Design, Second Edition-2003, Newnes,

REFRENCE BOOKS: 1. David E.Simon, An Embedded Software Primer, Pearson Education Asia, First

Indian Reprint 2000. 2. Wayne Wolf, Computers as Components; Principles of Embedded Computing

System Design – Harcourt India, Morgan Kaufman Publishers, First Indian Reprint 2001

3. Frank Vahid and Tony Givargis, Embedded Systems Design – A unified Hardware / Software Introduction, John Wiley, 2002.

VLSI DESIGN L T P M C

3 0 0 100 3 Unit I BASIC MOS TRANSISTOR 9 Enhancement mode & Depletion mode – Fabrication (NMOS, PMOS, CMOS, BiCMOS) Technology – NMOS transistor current equation – second order effects – MOS Transistor Model.

Unit II NMOS & CMOS INVERTER AND GATES 9 NMOS & CMOS inverter – Determination of pull up / pull down ratios – stick diagram – lamda based rules – super buffers – BiCMOS & steering logic. Unit III SUB SYSTEM DESIGN & LAYOUT 9 Structured design of combinational circuits – Dynamic CMOS & clocking – Tally circuits – (NAND-NAND, NOR-NOR and AOI logic) – EXOR structure – Multiplexer structures – Barrel shifter. Unit IV DESIGN OF COMBINATIONAL ELEMENTS & REGULAR ARRAY LOGIC 9 NMOS PLA – Programmable Logic Devices - Finite State Machine PLA – Introduction to FPGA. Unit V VHDL PROGRAMMING 9 RTL Design – combinational logic – Types – Operators – Packages – Sequential circuit – Sub programs – Test benches. (Examples: address, counters, flipflops, FSM, Multiplexers / Demltiplexers).

Total = 45

TEXT BOOKS:

1. D.A.Pucknell, K.Eshraghian, ‘Basic VLSI Design’, 3rd Edition, Prentice Hall of India, New Delhi, 2003.

2. Douglas Perry, ‘VHDL Programming By Example’, Tata McGraw Hill, 3rd Edition. REFERENCES

1. Eugene D.Fabricius, ‘Introduction to VLSI Design’, Tata McGraw Hill, 1990. 2. N.H.Weste, ‘Principles of CMOS VLSI Design’, Pearson Education, India, 2002. 3. Charles H.Roth, ‘Fundamentals of Logic Design’, Jaico Publishing House,1992. 4. Zainalatsedin Navabi, ‘VHDL Analysis and Modelling of Digital Systems’, 2nd

Edition, Tata McGraw Hill, 1998.

VISUAL PROGRAMMING L T P M C

3 0 0 100 3

UNIT I INTRODUCTION TO WINDOWS PROGRAMMING 9 GUI Concepts – Overview of Windows programming – Creating the window - Displaying the window - message Loop – windows procedure-WM_PAINT message - WM_DESTROY message – An Introduction to GDI -– device context – basic drawing – child window controls UNIT II VISUAL BASIC PROGRAMMING 9 IDE – First Visual Basic Program - Introduction to Forms –Intrinsic Controls –working with Files - Accessing databases with data control - Classes and Objects – ADO Object Model. UNIT III VISUAL C++ PROGRAMMING 9 Windows Programming Model - Visual C++ components – Microsoft foundation classes Library Application Framework – Getting Started with AppWizard – Basic Event handling, Mapping modes, and a Scrolling View - Graphics Device Interface, Colors and fonts – modal and modeless dialog – windows common controls – bitmaps UNIT IV THE DOCUMENT AND VIEW ARCHITECTURE 9 Menus – Keyboard Accelerators – Rich Edit Control – Tool bars – Status bars – A reusable Frame Window Base Class - Reading and writing documents - SDI and MDI environments – splitter windows and multiple views. UNIT V APPLICATIONS OF VISUAL PROGRAMMING 9 Dynamic link library – ActiveX controls Vs. Ordinary Windows Controls – Installing ActiveX controls – Calendar Control – ActiveX control container programming – create ActiveX control at runtime -Component Object Model - Object linking and embedding – Data Base Management with Microsoft ODBC- Threading.

Total: 45 TEXT BOOKS:

1. Charles Petzold, “Windows Programming”, Microsoft press, 1996. 2. Francesco Balena, “Programming Microsoft Visual Basic6.0”, Microsoft press, Indian Reprint, 2001.

3. David Kruglirski.J, “Programming Microsoft Visual C++”, Fifth Edition, Microsoft press, 1998. REFERENCES

1. Visual C++ 6 From the grounded up , 2nd Edition by John Mueller, McGraw – HILL INTERNATIONAL EDITION, Indian Reprint, 2008.

2. Visual Basic 6.0 Programming, Content Development Group, Tata McGraw-Hill Publishing Company Limited, Indian Reprint, 2008.

OPTIMIZATION TECHNIQUES L T P M C

3 0 0 100 3

UNIT I INTRODUCTION 9 Statement of an optimization problems – classification of optimization problem – classical optimization techniques; Single variable optimizations, Multi variable optimization, equality constrainst, inequality constraints, No constraints. UNIT II LINEAR PROGRAMMING 9 Graphical method for two dimensional problems – central problems of Linear Programming – Definitions – Simples – Algorithm – Phase I and II of simplex Method – Revised Simplex Method. Simplex Multipliers – Dual and Primal – Dual Simplex Method – Sensitivity Analysis – Transportation problem and its solution – Assignment problem and its solution – Assignment problem and its solution by Hungarian method – Karmakar’s method – statement, Conversion of the Linear Programming problem into the required form, Algorithm. UNIT III NON LINEAR PROGRAMMING 9 NON LINEAR PROGRAMMING (ONE DIMENSIONAL MINIMIZATION: Introduction – Unrestricted search – Exhaustive search – interval halving method – Fibonacci method. NON LINEAR PROGRAMMING : (UNCONSTRAINED OPRIMIZATION): - Introduction – Random search method – Uni variate method – Pattern search methods – Hooke and jeeves method, simplex method- Gradient of a function – steepest descent method – Conjugate gradient method. NON LINEAR PROGRAMMING – (CONSTRAINED OPTIMIZATION): Introduction – Characteristics of the problem – Random search method – Conjugate gradient method. UNIT IV DYNAMIC PROGRAMMING 9 Introduction – multistage decision processes – Principles of optimality – Computation procedures. UNIT V DECISIOIN MAKING 9 Decisions under uncertainty, under certainty and under risk – Decision trees – Expected value of perfect information and imperfect information. TEXT BOOKS:

1. Kalynamoy Deb, “Optimization for Engineering Design, Alogorithms and Examples”, Prentice Hall, 2004.

2. Hamdy A Taha, “Operations Research – An introduction”, Pearson Education , 2002.

REFERENCES: 1. Hillier / Lieberman, “Introduction to Operations Research”, Tata McGraw Hill

Publishing company Ltd, 2002. 2. Singiresu S Rao, “Engineering optimization Theory and Practice”, New Age

International, 1996. 3. Mik Misniewski, “Quantitative Methods for Decision makers”, MacMillian Press

Ltd., 1994. 4. Kambo N S, “Mathematical Programming Techniques”, Affiliated East – West

press, 1991.

PROFESSIONAL ETHICS L T P M C

3 0 0 100 3

UNIT I. HUMAN VALUES 10 Morals, Values and Ethics – Integrity – Work Ethic – Service Learning – Civic Virtue – Respect for Others – Living Peacefully – caring – Sharing – Honesty – Courage – Valuing Time – Co-operation – Commitment – Empathy – Self-Confidence – Character – Spirituality UNIT II Engineering Ethics 9 Senses of 'Engineering Ethics' - variety of moral issued - types of inquiry - moral dilemmas - moral autonomy - Kohlberg's theory - Gilligan's theory - consensus and controversy – Models of Professional Roles - theories about right action - Self-interest - customs and religion - uses of ethical theories.

UNIT III ENGINEERING AS SOCIAL EXPERIMENTATION 9

Engineering as experimentation - engineers as responsible experimenters - codes of ethics - a balanced outlook on law - the challenger case study

UNIT IV SAFETY, RESPONSIBILITIES AND RIGHTS 9

Safety and risk - assessment of safety and risk - risk benefit analysis and reducing risk - the three mile island and chernobyl case studies. Collegiality and loyalty - respect for authority - collective bargaining - confidentiality - conflicts of interest - occupational crime - professional rights - employee rights - Intellectual Property Rights (IPR) - discrimination.

UNIT V GLOBAL ISSUES 8

Multinational corporations - Environmental ethics - computer ethics - weapons development - engineers as managers-consulting engineers-engineers as expert witnesses and advisors -moral leadership-sample code of Ethics like ASME, ASCE, IEEE, Institution of Engineers (India), Indian Institute of Materials Management, Institution of electronics and telecommunication engineers (IETE),India, etc.

TOTAL : 45

TEXT BOOK: 1. Mike Martin and Roland Schinzinger, “Ethics in Engineering”, McGraw-Hill, New

York 1996. 2. Govindarajan M, Natarajan S, Senthil Kumar V. S, “Engineering Ethics”, Prentice

Hall of India, New Delhi, 2004.

REFERENCES

1. Charles D. Fleddermann, “Engineering Ethics”, Pearson Education / Prentice Hall, New Jersey, 2004 (Indian Reprint)

2. Charles E Harris, Michael S. Protchard and Michael J Rabins, “Engineering Ethics – Concepts and Cases”, Wadsworth Thompson Learning, United States, 2000 (Indian Reprint now available)

3. John R Boatright, “Ethics and the Conduct of Business”, Pearson Education, New Delhi, 2003.

4. Edmund G Seebauer and Robert L Barry, “Fundamentals of Ethics for Scientists and Engineers”, Oxford University Press, Oxford, 2001.

MOBILE COMPUTING L T P M C

3 0 0 100 3

UNIT I WIRELESS COMMUNICATION FUNDAMENTALS 9

Introduction – Wireless transmission – Frequencies for radio transmission – Signals – Antennas – Signal Propagation – Multiplexing – Modulations – Spread spectrum – MAC – SDMA – FDMA – TDMA – CDMA – Cellular Wireless Networks. UNIT II TELECOMMUNICATION NETWORKS 11 Telecommunication systems – GSM – GPRS – DECT – Satellite Networks - Basics – Parameters and Configurations – Capacity Allocation – FAMA and DAMA – Broadcast Systems – DAB - DVB. UNIT III WIRLESS LAN 9

Wireless LAN – IEEE 802.11 - Architecture – services – MAC – Physical layer – IEEE 802.11a - HIPERLAN – Blue Tooth. UNIT IV MOBILE NETWORK LAYER 9

Mobile IP – Dynamic Host Configuration Protocol - Routing – DSDV – DSR – Alternative Metrics. UNIT V TRANSPORT AND APPLICATION LAYERS 7

Traditional TCP – Classical TCP improvements – WAP- Introduction to 4G mobile networks- Case study – Mobile multimedia networks.

TOTAL : 45 TEXT BOOKS:

1. Jochen Schiller, “Mobile Communications”, PHI/Pearson Education, Second Edition, 2003.

2. William Stallings, “Wireless Communications and Networks”, PHI/Pearson Education, 2002.

REFERENCES

1. Kaveh Pahlavan, Prasanth Krishnamoorthy, “Principles of Wireless Networks”, PHI/Pearson Education, 2003.

2. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, “Principles of Mobile Computing”, Springer, New York, 2003.

3. Hazysztof Wesolowshi, “Mobile Communication Systems”, John Wiley and Sons Ltd, 2002.

MANAGEMENT INFORMATION SYSTEMS

L T P M C 3 0 0 100 3

UNIT I INFORMATION SYSTEM AND ORGANIZATION 9 Matching the information system plane in to the organizational strategic plan – identifying key Organizational Objective and processes and Developing an information System Development – User role in Systems Development process – Maintainability and Recoverability in System Design. UNIT IIREPRESENTATION AND ANALYSIS OF SYSTEM STRUCTURE 9 Models for Representing Systems Mathematical, Graphical and Hierarchical (Organization Chart, Tree Diagram) – Information Flow – Process Flow – Methods and Heuristics – Decomposition and aggregation – Information architecture – Application of System Representation to Case Studies. UNIT III SYSTEMS, INFORMATION AND DECISION THEORY 9 Information theory – Information content and Redundancy – Classification and compression – Summarizing and Filtering – inferences and Uncertainty – Identifying information needed to support to decision Making – Human Factors – problem characteristics and information System Capabilities in Decision Making. UNIT IV INFORMATION SYSTEM APPLICATION 9 Transaction processing Application – Basic Accounting Application – Applications for Budgeting and planning – other use of information Technology: Automation – Word processing – Electronic Mail – Evaluation Remote Conferencing and Graphics – Systems and Selection – Cost Benefit – Centralized vs. Decentralized Allocation Mechanism. UNIT V DEVELOPMENT AND MAINTANANCE OF INFORMATION SYSTEMS

9 Systems analysis and design – System development life cycle – Limitation – End user development – Managing End users of the shelf software packages – Outsourcing – Comparison of different methodologies.

Total : 45 TEXT BOOKS:

1. K.C. Laudon ,J.P. Laudon, M.E.Brabaston.”Management Information Systems:Managing the Digital Firm”,Pearson Education,2002.

2. K.C. Laudon ,J.P. Laudon,”Management Information Systems-Organization and Technology in the Networked Enterprise”,sixth Edition,Prentice Hall,2000.

REFERENCES 1. E.F.Turban,R.K. Turban,R.E.Potter,”Introduction to Information

Technology”,2004. 2. Wiley and M.E. Brabston, K.C. ”Management Information

Systems:Managing the Digital Firm”,Pearson Education,2002. 3. Jeffrey A. Hoffer ,Joey F . George and Joseph S.Valachich,”Modern System

analysis and Design”,third Edition,

MIDDLEWARE TECHNOLOGY

L T P M C 3 0 0 100 3

UNIT I CLIENT / SERVER CONCEPTS 9

Client – Server – File Server, Database server, Group server, Object server, Web server .Middleware – General middleware – Service specific middleware. Client / Server Building blocks – RPC – Messaging – Peer – to- Peer.

UNIT II EJB ARCHITECTURE 9

EJB – EJB Architecture – Overview of EJB software architecture – View of EJB – Conversation – Building and Deploying EJBs – Roles in EJB.

UNIT III EJB APPLICATIONS 9

EJB Session Beans – EJB entity beans – EJB clients – EJB Deployment – Building an application with EJB.

UNIT IV CORBA 9

CORBA – Distributed Systems – Purpose – Exploring CORBA alternatives – Architecture overview – CORBA and networking model – CORBA object model – IDL – ORB – Building an application with CORBA.

UNIT V COM 9

COM – Data types – Interfaces – Proxy and Stub – Marshalling – Implementing Server / Client – Interface Pointers – Object Creation, Invocation , Destruction – Comparison COM and CORBA – Introduction to .NET – Overview of .NET architecture – Marshalling – Remoting.

Total: 45

Text Books:

1. Robert Orfali, Dan Harkey and Jeri Edwards, “The Essential Client/Server Survival Guide”, Galgotia Publications Pvt. Ltd., 2002. (Unit 1)

2. Tom Valesky,”Enterprise Java Beans”,Pearson Education, 2002.(Unit 2 & 3) 3. Jason Pritchard,”COM and CORBA side by side”, Addison Wesley,2000 (Unit 4 &

5) References :

4. Jesse Liberty, “Programming C#”, 2nd Edition, O’Reilly Press, 2002. (Unit 5)

SOFTWARE TESTING L T P M C

3 0 0 100 3

UNIT I INTRODUCTION 8 Purpose of testing- Some Dichotomies – A model for testing-The taxonomy of bugs: Synopsis – Consequence of bugs – taxonomy of bugs – Level of Testing – Test Cases- Examples. UNIT II FUNCTIONAL AND STRUCTURAL TESTING 9 Boundary Value Testing – Equivalence Class Testing – Comparison Testing-Cause Effect Graphs- Basis Path Testing - Condition Testing- Data Flow Testing – Loop Testing - Structural Coverage. UNIT III UNIT, INTEGRATION AND SYSTEM TESTING 9 Unit Testing- Integration Testing – System Testing – Interaction Testing – Verification and Validation – Extreme Testing. UNIT IV OBJECT ORINTED TESTING 9 Issues in Object Oriented Testing – Class Testing – Object Oriented Integration Testing – GUI Testing – Object Oriented System Testing. UNIT V DEBUGGING AND TESTING TOOLS 10 Debugging Process – Debugging Approach –Software Testing Tool: An Overview- Win Runner – Silk Test – Load Runner – Jmeter - Test Director


1. Paul C. Jorgensen “Software Testing, A Craftsman’s Approach”, Second Edition (2007), CRC Press.

2. “Software Testing Effective methods, Tools and Techniques” Renu Rajani, Pradeep Oak, Tata McGraw- Hill, 2005.

References:

1. J.Myers ,“The Art of Software Testing”, 2nd edition. Published by John Wiley & Sons Inc., NJ, USA.

2. Boris Beizer ,”Software Testing Techniques”, DreamTech Press.

SOFTWARE PROJECT MANAGEMENT L T P M C

3 0 0 100 3 UNIT I 9 Introduction to Software Project Management, An Overview of Project Planning: Select Project, Identifying Project scope and objectives, infrastructure, project products and characteristics. Estimate efforts, Identify activity risks, and Allocate resources. UNIT II 9 Project Evaluation: Strategic Assessment, Technical Assessment, cost-benefit analysis, cash flow forecasting, cost-benefit evaluation techniques, Risk Evaluation. Selection of Appropriate Project approach: Choosing technologies, choice of process models, structured methods. UNIT III 9 Software Effort Estimation: Problems with over and under estimations, Basis of software estimation, Software estimation techniques, expert Judgment, Estimating by analogy. Activity Planning: Project schedules, projects and activities, sequencing and scheduling activities, networks planning models, formulating a network model. UNIT IV 9 Risk Management: Nature of Risk, Managing Risk, Risk Identification and Analysis, Reducing the Risk. Resource Allocation: Scheduling resources, Critical Paths, Cost scheduling, Monitoring and Control: Creating Framework, cost monitoring, prioritizing monitoring. UNIT V 9 Software Quality: defining software quality, ISO9126, External Standards. Comparison of project management software’s: dot Project, Launch pad, openProj. Case study: PRINCE2 Text Books:

1. Bob Hughes & Mike Cotterell, “Software Project Management”, Tata McGraw- Hill Pubs, Fourth Edition 2006.

References:

1. Richard H.Thater “Software Engineering Project Management,”: IEEE

Computer Society 2. , S. A. Kelkar,” Software Project Management” PHI. 3. http://en.wikipedia.org/wiki/Comparison_of_project_management_software 4. http://www.ogc.gov.uk/methods_prince_2.asp

GRID COMPUTING L T P M C

3 0 0 100 3 UNIT-I: INTRODUCTION: 9 Grid activities - Grid Business Areas – Applications - Infrastructure. GRID COMPUTING ORGANIZATIONS AND THEIR ROLES: Organizations developing Grid standards & best practice Guidelines - Organizations developing Grid Computing Toolkits & the framework Organizations building and using Grid base solutions to solve computing - data, & network requirements. GRID COMPUTING ANATOMY: Grid problem –Grid Architecture. UNIT-II THE GRID COMPUTING ROAD MAP: 9 Autonomic computing -Business on demand & infrastructure virtualization - service oriented architecture- semantic grids. THE NEW GENERATION OF GRID COMPUTING APPLICATION: Merging the Grid service Architecture with Web service Architecture- Service Oriented Architecture-Web Service Architecture- XML messages and Enveloping- SOAP- Service message description mechanism- Relationship between Web services & Grid services. UNIT-III GRID COMPUTING TECHNOLOGICAL VIEWPOINTS: 9 Open Grid Service Architecture (OGSA) - Introduction-Architecture-Goals: SOME SAMPLE US CASES THAT DRIVE THE OGSA: Commercial Data center (CDC) - National Fusion Collaborations (NFS)-Online Media & entertainment. OGSA PLATFORM COMPONENTS: Native platform services-mechanisms-OGSA hosting Environment- Core Networking services-Security, Infrastructure- basic services. OPEN GRID SERVICES INFRASTRUCTURE (OGSI): Introduction-Grid services- High-level introduction to OGSI- Technical details- Introduction to service data components- Grid service: Naming & change management recommendations. OGSA BASIC SERVICES: Common Management model (CMM)-service domains- policy architecture- security architecture- Mastering & Accounting- common distributed Logging. UNIT – IV SCHEDULING GRID SERVICES 9 Introduction - Scheduling algorithms and strategies: Static heuristics - Dynamic heuristics - Grid scheduling algorithms and strategies. Architecture:Meta-schedulers - Grid scheduling scenarios - Metascheduling schemes, Service discovery :Service directories - Techniques syntactic and semantic. Resource information: Globus Toolkit information service - Other information services and providers Data-intensive service scheduling : Algorithms - Architecture of data grid. Fault tolerant : Fault-tolerant algorithms - Fault-tolerant techniques - Grid fault tolerance. Case study: GSSIM: Grid Scheduling Simulator

UNIT-V GLOBUS GT3 TOOLKIT 9 Architecture-GT3 software architecture model- default server side - framework - security - system level services. GLOBUS GT3 TOOLKIT PROGRAMMING MODEL: Introduction- service programming model- Grid service behavior implementation-

operation providers- factory call back mechanisms- Grid service life cycle- Management- service activation & deactivation- custom query engines & evaluators- GT3tools- configuration- security - basic service implementation- Grid service configuration- simple client implementation- advanced Grid services- advanced service data concepts-operation providers – CASE STUDY: GridSIM: A Tool kit for Modeling and Simulating Grid Computing TOTAL – 45 Text Books:

1. Joshy Joseph & Craig Fellenstein , “Grid Computing”, IBM Press, 2003. 2. Frédéric Magoulès, Thi-Mai-Huong Nguyen,Lei Yu “Grid Resource

Management”, CRC press.(Unit IV)

References:

1. Daniel Minoli, “A networking approach to Grid Computing”, Wiley Interscience, 2004.

2. Ian Foster & Carl Kesselman – “The Grid2 Blueprint for a New Computing Infrastructure”- Morgan Kaufmann, 2003.

3. Micheal L.Pinedo, “Scheduling, theory algorithms and systems”, 3rd Edition, Springer.

4. Ahmar Abbas,”Grid Computing: A practical guide to Technology and Applications,” firewall publisher, 2004.

5. www.buyya.com

DISTRIBUTED COMPUTING

L T P M C 3 0 0 100 3

UNIT I INTRODUCTION 9 Characterization of Distributed Systems - Examples - Resource Sharing and the Web - Challenges - System Models - Architectural and Fundamental Models - Networking and Internetworking - Types of Networks - Network Principles - Internet Protocols - Case Studies. UNIT II PROCESSES AND DISTRIBUTED OBJECTS 9 Interprocess Communication - The API for the Internet Protocols - External Data Representation and Marshalling - Client-Server Communication - Group Communication - Case Study - Distributed Objects and Remote Invocation - Communication Between Distributed Objects - Remote Procedure Call - Events and Notifications - Java RMI - Case Study. UNIT III OPERATING SYSTEM ISSUES – I 9 The OS Layer - Protection - Processes and Threads - Communication and Invocation – OS Architecture - Security - Overview - Cryptographic Algorithms - Digital Signatures - Cryptography Pragmatics - Case Studies - Distributed File Systems - File Service Architecture - Sun Network File System - The Andrew File System UNIT IV OPERATING SYSTEM ISSUES – II 9 Name Services -Domain Name System - Directory and Discovery Services - Global Name Service - X.500 Directory Service - Clocks, Events and Process States - Synchronizing Physical Clocks - Logical Time And Logical Clocks - Global States - Distributed Debugging - Distributed Mutual Exclusion – Elections – Multicast Communication Related Problems. UNIT V DISTRIBUTED TRANSACTION PROCESSING 9 Transactions - Nested Transactions - Locks - Optimistic Concurrency Control - Timestamp Ordering - Comparison - Flat and Nested Distributed Transactions - Atomic Commit Protocols - Concurrency Control in Distributed Transactions - Distributed Deadlocks - Transaction Recovery - Overview of Replication And Distributed Multimedia Systems

TOTAL : 45 Text Books:

1. George Coulouris, Jean Dollimore and Tim Kindberg, “Distributed Systems Concepts and Design”, Pearson Education, 3rd Edition, 2002.

2. Sape Mullender, “ Distributed Systems”, Addison Wesley, 2nd Edition, 1993.

References: 1. Albert Fleishman, “Distributes Systems- Software Design and Implementation”,

Springer-Verlag, 1994 2. M.L.Liu, “Distributed Computing Principles and Applications”, Pearson Education, 2004. 3. Andrew S Tanenbaum , Maartenvan Steen,”Distibuted Systems –Principles and

Pardigms”,Pearson Education, 2002 4. Mugesh Singhal,Niranjan G Shivaratri,”Advanced Concepts in Operating

Systems”,Tata McGraw Hill Edition, 2001

PARALLEL PROCESSING L T P M C

3 0 0 100 3 UNIT I INTRODUCTION TO PARALLELISM 7 Parallel computer models - the state of computing, Multiprocessors and Multicomputers and Multivectors and SIMD computers, PRAM and VLSI models, Architectural development tracks. Program and network Properties UNIT II THEORY OF PARALLELISM 8 Conditions of parallelism, Program partitioning and scheduling, Program flow mechanisms, System interconnect architectures. Principles of scalable performance - performance matrices and measures, Parallel processing applications, speedup performance laws, scalability analysis and approaches. UNIT III HARDWARE TECHNOLOGIES 10 Processor and memory hierarchy advanced processor technology, superscalar and vector processors, memory hierarchy technology, virtual memory technology, bus cache and shared memory - backplane bus systems, cache memory organisations, shared memory organisations, sequential and weak consistency models. UNIT IV PIPELINING AND SUPERSCLAR TECHNOLOGIES 10 Parallel and scalable architectures, Multiprocessor and Multicomputers, Multivector and SIMD computers, Scalable, Multithreaded and data flow architectures. UNIT V SOFTWARE AND PARALLEL PROGRAMMING 10 Parallel models, Languages and compilers, Parallel program development and environments, UNIX, MACH and OSF/1 for parallel computers.


1. Kai Hwang, "Advanced Computer Architecture", McGraw Hill International, 1993.

References:

1. William Stallings, "Computer Organization and Architecture", Macmillan Publishing Company, 1990.

2. M. J. Quinn, "Designing Efficient Algorithms for Parallel Computers", McGraw Hill International, 1994.

SOFT COMPUTING

L T P M C 3 0 0 100 3

UNIT -I Introduction 9 Introduction to soft computing-Characteristics of Soft Computing- Advantages, Applications and Scope of Soft computing. Soft Computing Constituents and Conventional Artificial Intelligence- introduction to: Biological and Artificial Neural Network-Fuzzy sets and Fuzzy logic systems-Genetic Algorithm- Hybrid Systems.

UNIT-II Artificial neural networks 9 Basic Models and Terminologies of Artificial Neural Network- Supervised Learning Neural Networks: Perceptions-Adaptive Linear Neuron-Back propagation Multilayer Perceptron-Applications.Learning from Reinforcement: Temporal Difference Learning-Art of Dynamic Programming-Q-Learning-Applications. Unsupervised Learning and other Neural Networks: Kohenen self-organizing Networks-Learning vector organization-Heibbian Learning-Hopfield-Network-Applications. Case Study: Implement Back propagation Networks for XOR function using Bipolar inputs and Binary Targets.

UNIT-III Fuzzy Logic 9 Fuzzy systems and applications: fuzzy sets- fuzzy reasoning- fuzzy inference systems- fuzzy control- fuzzy clustering- applications of fuzzy systems. Neuro-fuzzy systems: neuro-fuzzy modeling-neuro-fuzzycontrol.-Case Study: Implement various primitive Operations on Fuzzy Sets with Dynamic components and verify the laws associated with fuzzy set UNIT-IV Genetic Algorithms 9 Simple GA-Classification of Genetic Algorithm- crossover and mutation- genetic algorithms in search and optimization- Applications: Pattern Recognitions- Image Processing- Biological Sequence Alignment and Drug Design- Robotics and Sensors- Information Retrieval Systems-Share Market Analysis-NaturalLanguageProcessing. Case Study: Implement Genetic Algorithm concept for any one application. UNIT-V Hybrid Systems 9 Integration of Neural Networks, Fuzzy Logic, and Genetic Algorithms: Types of Hybrid systems:Sequential,Auxiliary and Embedded Hybrid systems, Neuro-Fuzzy Hybrids Neuro-Genetic Hybrids ,Fuzzy-Genetic Hybrids-Genetic Algorithm based Back propagation Networks-Fuzzy Back propagation Networks-Simplified Fuzzy ARTMAP-Fuzzy Associative Memories-Fuzzy Logic controlled Genetic Algorithms-Applications.


1. J.S.R.Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft Computing”, PHI, 2004, Pearson Education 2004.

2. S. Rajasekaran and G.A.V.Pai, “Neural Networks, Fuzzy Logic and Genetic Algorithms”, PHI, 2003.

References:

1. S.N.Sivanandam,S.N.Deepa,”Principles of Soft Computing”,Wiley India(P) Ltd,First Edition,2007.

2. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”, McGraw-Hill, 1997.

3. Davis E.Goldberg, “Genetic Algorithms: Search, Optimization and Machine Learning”, Addison Wesley, N.Y., 1989.

ADHOC AND SENSOR NETWORKS

L T P M C

3 0 0 100 3 UNIT I INTRODUCTION 9 Model of Operation –Commercial Application-Technical and Market factors affecting Ad Hoc Networking. UNIT II ROUTING PROTOCOLS 9 Overview of routing methods- Proactive-Reactive and Hybrid routing protocol-Uni-Cast routing protocol (AODV, DSR, DSDV)-Multi-Cast routing protocol (ODMRP)-Multi clustering-Power Issues-ABR UNIT III TRANSPORT LAYER AND SECURITY ISSUES 9 TCP over Ad Hoc – Recent Issues – Recent Trends – Advanced Topics – Current Trends – Security. UNIT IV SENSOR NETWORKS – INTRODUCTION 9 Unique constraints and challenges – Advantages of Sensor networks – Sensor network applications – Collaborative processing – Key Definitions of sensor networks – A tracking Scenario – problem formulation – inference of states – Tracking Multiple Objects – Sensor models – performance comparison and metrics. UNIT V NETWORKING SENSORS AND INFRASTRUCTURE ESTABLISHMENT 9 Key Assumptions – Medium Access Control – General Issues – Geographic – Energy Aware Routing – Attribute Base Routing Topology Control – Clustering – Time Synchronization – Localization and Localization services – algorithms. Text Books:

1. C.K.Toh,”Ad Hoc Mobile Wireless Systems”,Prentice Hall,PTR,2002. 2. Charles E.Perkins,”ad Hoc Networking”,Addison-Wesley,2001.

REFERENCES:

1. feng Zhao,Leonidas Guibas,”Wireless Sensor Networks – An Information Processing Approch”,Elseivier 2004.

DATA WAREHOUSING AND DATA MINING L T P M C

3 0 0 100 3 UNIT I INTRODUCTION AND DATA WAREHOUSING 8 Introduction-Data Warehouse-Multidimensional Data Model-Data Warehouse Architecture–Implementation-Further Development-Data Warehousing to Data Mining UNIT II DATA PREPROCESSING, LANGUAGE, ARCHITECTURES, CONCEPT DESCRIPTION 8 Preprocessing–Cleaning–Integration–Transformation-Reduction-Discretization & Concept Hierarchy Generation-Data Mining Primitives-Query Language-Graphical User Interfaces-Architectures-Concept Description-Data Generalization-Characterizations- Class Comparisons- Descriptive Statistical Measures. UNIT III ASSOCIATION RULES 8 Association Rule Mining-Single Dimensional Boolean Association Rules from Transactional Databases-Multi-Level Association Rules from Transaction Databases UNIT IV CLASSIFICATION AND CLUSTERING 12 Classification and Prediction-Issues-Decision Tree Induction-Bayesian Classification- Other Classification Methods-Prediction-Classifier Accuracy-Cluster Analysis-Types of data-Categorization of methods- Partitioning methods-Hierarchical methods-Outlier Analysis. UNIT V RECENT TRENDS, TOOLS AND APPLICATIONS 9 Multidimensional Analysis and Descriptive Mining of Complex Data Objects-Spatial Databases-Multimedia Databases-Time Series and Sequence Data-Text Databases- World Wide Web-Data Mining for Intrusion detection-Web page surfing prediction-Image classification-Data mining tools- DB Miner-WEKA.

TOTAL : 45 Text Books:

1. J. Han, M. Kamber, “Data Mining: Concepts and Techniques”, Harcourt India / Morgan Kauffman, 2006.

2. M.Awad, Latifur Khan, Bhavani, Lei Wang,“Design and Implementation of Data Mining Tools”,Auerbach Publications,2009,Taylor and Francis Group,LLC

References: 1. K.P. Soman, Shyam Diwakar, V. Ajay, “Insight into DataMining:Theory and

practice”, PHI 2006 2. Margaret H.Dunham, “Data Mining: Introductory and Advanced Topics”,

Pearson Education 2004. 3. Sam Anahory, Dennis Murry, “Data Warehousing in the real world”, Pearson

Education 2003. 4. David Hand, Heikki Manila, Padhraic Symth, “Principles of Data Mining”, PHI

2004. 5. W.H.Inmon, “Building the Data Warehouse”, 3rd Edition, Wiley, 2003. 6. Alex Bezon, Stephen J.Smith, “Data Warehousing, Data Mining & OLAP”,

McGraw-Hill Edition, 2001.

CLIENT SERVER COMPUTING L T P M C

3 0 0 100 3 UNIT I INTRODUCTION 9 The Business opportunity – Driving forces – Major issues in information Technology – Right sizing - Review of host & Non-distributed computing. Basis of Distributed computing – Decomposition approaches Layers vs Tiers. Basis of client / server computing – Componants. Client / server computing – Approaches – Applications development – Cost – implementation. UNIT II 9 OPEN SYSTEM STANDARDS FOR CLIENT/SERVER COMPUTING: Understanding Client / Server computing – Dispelling the Myths – Obstacles – Upfront and Hidden – Standards setting organizations- Factors for success. TWO – TIER COMPUTING: Introduction client Tier – Hardware and Software requirements operating system services – Types of Client – Server Tier – Types of Server-Eight layers of Software. UNIT III 9 THREE-TIER COMPUTING: Introduction and comparison of two and three tier- Client side, server side and middleware side – Hardware and Software requirements – Transaction servers – TP lite Vs TP Heavy. MIDDLEWARE: Hardware and Software requirements – Netware connectivity – Types of Middleware – Data Base middleware – Standards. UNIT IV 9 MULTI – TIER COMPUTING: Overview – Benefits – Disadvantages – Components – Tier separations and interaction THIN CLIENT COMPUTING: Introduction to computing models - Comparison – Components – environments. UNIT V 9 FRONT END TOOLS: Overview – The Client components – Essential features of a front end tools. Case Studies – Account and Financial system, Sales automation and courseware system.

Total: 45 TEXT BOOKS

1. Dawana Travis Dewire, “Client/Server Computing”, Tata McGraw-Hill Publishing Company Limited, New Delhi, 2003.

2. Patrick Smith and Steve Guengesich, “Client/Server Computing”, Prentice Hall of India, New Delhi, 2002.

REFERENCES:

1. Robert Orfali, Dan Harkey and Jeri Edwards, “Essential Client/Server Survival Guide”, Galgotia Publications, New Delhi, 2001.

2. Joel P Kaster, “Understanding Thin Client/Server Computing”, Prentice Hall of India, New Delhi,2001.

3. Jein Edwards, “3 tier Client/server at Work”, Wiley Computer Publishing, USA, 1999.

4. Ashhofaiol Tomy Martin, “Building N-tier Applications with COM and VB 6.0”, Wiley Computer Publishing, Singapore, 1999.

5. Travis Derive D, “Second-generation Client/Server Computing” McGraw Hill, New Delhi, 1997.

6. Karen Watterson, “Client/Server Technology for “Managers “ Addition-Wesley, USA, 1996.

7. Larry J Vaughn, “Client/Server System Design and implementation”, Mc Graw Hill inc, USA, 1995.

REAL TIME SYTEMS

L T P M C 3 0 0 100 3

UNIT I INTRODUCTION 9 Introduction-Issues in Real Time Computing-Structure of a Real Time System-Task Classes-Performance Measures for Real Time Systems-Estimating Program Run Times-Task Assignment and Scheduling-Classical Uniprocessor scheduling algorithms-Uniprocessor scheduling of IRIS Tasks-Task Assignment-Mode Changes-Fault Tolerant Scheduling. UNIT II PROGRAMMING LANGUAGES AND TOOLS 9 Programming Languages and Tools-Desired Language Characteristic-Data Typing-Control Structures-Facilitating Hierarchical Decomposition-Packages-Run time (Exception) Error Handling-Overloading and Generics Multitasking –Low Level Programming-Task scheduling-Timing Specifications-Programming Environments-Run-time Support. UNIT III REAL TIME DATABASE 9 Real time Database-Basic Definition-Real Time Vs General Purpose Databases-Main Memory Databases-Transaction priorities-Transaction Aborts-Concurrency Control Issues-Disk Scheduling Algorithms-Two-phase Approach to improve Predictability-Maintaining Serialization Consistency –Data-bases for Hard Real Time Systems. UNIT IV COMMUNICATION 9 Real-Time Communication-Communications Media-Network Topologies Protocols-Fault Tolerant Routing –Fault Tolerance Techniques-Fault Types-Fault Detection-Fault Error containment Redundancy-data Diversity-Reversal Checks-Integrated Failure handling. UNIT V EVALUATION TECHNIQUES 9 Reliability Evaluation Techniques-Obtaining Parameter Values-Reliability Models for Hardware Redundancy-Software Error models. Clock Synchronization-Clock-A No-fault- Tolerant Synchronization Algorithm-Impact of Faults-Fault Tolerant Synchronization in Hardware-Fault Tolerant Synchronization in Software


1. C.M.Krishna,Kang G Shin,”Real-Time Systems”,McGraw-Hill International Editions,1997.

2. Stuart Bennett,”Real Time Computer Control –An Introduction”,Pearson Education,1998.

REFERENCES: 1. Peter D.Lawrence,Real Time Micro Computer System Design-An

Introduction”,McGraw Hill,1998. 2. S.T.Allworth, R.N.Zobel,”Inroduction To Real Time Software Design”,Second

Edition,Macmillan,1987. 3. R.J.A Buhur, D.L.bailey ,”An Introduction To Real-Time System”,Pearson

Education,1999. 4. Philip A.Laplante” Real-Time System Design Analysis”Third Edition,Prentice

Hall,2004. 5. Lics,” Real-Time Systems”,First Edition,Pearson Education,2000

TOTAL QUALITY MANAGEMENT

L T P M C 3 0 0 100 3

Unit – I. INTRODUCTION 9 Introduction - Need for quality - Evolution of quality - Definition of quality - Dimensions of manufacturing and service quality - Basic concepts of TQM - Definition of TQM – TQM Framework - Contributions of Deming, Juran and Crosby – Barriers to TQM. Unit – II. TQM PRINCIPLES 9 Leadership – Strategic quality planning, Quality statements - Customer focus – Customer orientation, Customer satisfaction, Customer complaints, Customer retention - Employee involvement – Motivation, Empowerment, Team and Teamwork, Recognition and Reward, Performance appraisal - Continuous process improvement – PDSA cycle, 5s, Kaizen - Supplier partnership – Partnering, Supplier selection, Supplier Rating. Unit – III. TQM TOOLS & TECHNIQUES I 9 The seven traditional tools of quality – New management tools – Six-sigma: Concepts, methodology, applications to manufacturing, service sector including IT – Bench marking – Reason to bench mark, Bench marking process – FMEA – Stages, Types. Unit – IV TQM TOOLS & TECHNIQUES II 9 Quality circles – Quality Function Deployment (QFD) – Taguchi quality loss function – TPM – Concepts, improvement needs – Cost of Quality – Performance measures. Unit – V QUALITY SYSTEMS 9 Need for ISO 9000- ISO 9000-2000 Quality System – Elements, Documentation, Quality auditing- QS 9000 – ISO 14000 – Concepts, Requirements and Benefits – Case studies of TQM implementation in manufacturing and service sectors including IT.

Total : 45 TEXT BOOKS

1. Dale H.Besterfiled, et at., “Total Quality Management”, Pearson Education Asia, Third Edition, Indian Reprint (2006).

2. James R. Evans and William M. Lindsay, “The Management and Control of Quality”, (6th Edition), South-Western (Thomson Learning), 2005.

REFERENCE BOOKS

1. Oakland, J.S. “TQM – Text with Cases”, Butterworth – Heinemann Ltd., Oxford, Third Edition (2003).

2. Suganthi,L and Anand Samuel, “Total Quality Management”, Prentice Hall (India) Pvt. Ltd. (2006)

3. Janakiraman,B and Gopal, R.K, “Total Quality Management – Text and Cases”, Prentice Hall (India) Pvt. Ltd. (2006)

DIGITAL IMAGE PROCESSING L T P M C

3 0 0 100 3 UNIT I DIGITAL IMAGE FUNDAMENTALS AND TRANSFORMS 9

Elements of visual perception – Image sampling and quantization Basic relationship between pixels – Basic geometric transformations-Introduction to Fourier Transform and DFT – Properties of 2D Fourier Transform – FFT – Separable Image Transforms -Walsh – Hadamard – Discrete Cosine Transform, Haar, Slant – Karhunen – Loeve transforms. UNIT II IMAGE ENHANCEMENT TECHNIQUES 9

Spatial Domain methods: Basic grey level transformation – Histogram equalization – Image subtraction – Image averaging –Spatial filtering: Smoothing, sharpening filters – Laplacian filters – Frequency domain filters : Smoothing – Sharpening filters – Homomorphic filtering. UNIT III IMAGE RESTORATION: 9

Model of Image Degradation/restoration process – Noise models – Inverse filtering -Least mean square filtering – Constrained least mean square filtering – Blind image restoration – Pseudo inverse – Singular value decomposition. UNIT IV IMAGE COMPRESSION 9

Lossless compression: Variable length coding – LZW coding – Bit plane coding- predictive coding-DPCM. Lossy Compression: Transform coding – Wavelet coding – Basics of Image compression standards: JPEG, MPEG,Basics of Vector quantization. UNIT V IMAGE SEGMENTATION AND REPRESENTATION 9

Edge detection –Thresholding - Region Based segmentation – Boundary representation: chair codes- Polygonal approximation –Boundary segments –boundary descriptors: Simple descriptors-Fourier descriptors - Regional descriptors –Simple descriptors- Texture

TOTAL : 45 TEXT BOOKS 1. Rafael C Gonzalez, Richard E Woods 2nd Edition, Digital Image Processing -

Pearson Education 2003. 2. William K Pratt, Digital Image Processing John Willey (2001)

REFERENCES 1. Image Processing Analysis and Machine Vision – Millman Sonka, Vaclav hlavac,

Roger Boyle, Broos/colic, Thompson Learniy (1999). 2. A.K. Jain, PHI, New Delhi (1995)-Fundamentals of Digital Image Processing. 3. Chanda Dutta Magundar – Digital Image Processing and Applications, Prentice Hall

of India, 2000

NATURAL LANGUAGE PROCESSING L T P M C

3 0 0 100 3 UNIT I INTRODUCTION 6

Introduction: Knowledge in speech and language processing – Ambiguity – Models and Algorithms – Language, Thought and Understanding. Regular Expressions and automata: Regular expressions – Finite-State automata. Morphology and Finite-State Transducers: Survey of English morphology – Finite-State Morphological parsing – Combining FST lexicon and rules – Lexicon-Free FSTs: The porter stammer – Human morphological processing

UNIT II SYNTAX 10

Word classes and part-of-speech tagging: English word classes – Tagsets for English – Part-of-speech tagging – Rule-based part-of-speech tagging – Stochastic part-of-speech tagging – Transformation-based tagging – Other issues. Context-Free Grammars for English: Constituency – Context-Free rules and trees – Sentence-level constructions – The noun phrase – Coordination – Agreement – The verb phase and sub categorization – Auxiliaries – Spoken language syntax – Grammars equivalence and normal form – Finite-State and Context-Free grammars – Grammars and human processing. Parsing with Context-Free Grammars: Parsing as search – A Basic Top-Down parser – Problems with the basic Top-Down parser – The early algorithm – Finite-State parsing methods. UNIT III ADVANCED FEATURES AND SYNTAX 11

Features and Unification: Feature structures – Unification of feature structures – Features structures in the grammar – Implementing unification – Parsing with unification constraints – Types and Inheritance. Lexicalized and Probabilistic Parsing: Probabilistic context-free grammar – problems with PCFGs – Probabilistic lexicalized CFGs – Dependency Grammars – Human parsing.

UNIT IV SEMANTIC 10

Representing Meaning: Computational desiderata for representations – Meaning structure of language – First order predicate calculus – Some linguistically relevant concepts – Related representational approaches – Alternative approaches to meaning. Semantic Analysis: Syntax-Driven semantic analysis – Attachments for a fragment of English – Integrating semantic analysis into the early parser – Idioms and compositionality – Robust semantic analysis. Lexical semantics: relational among lexemes and their senses – WordNet: A database of lexical relations – The Internal structure of words – Creativity and the lexicon.

UNIT V APPLICATIONS 8

Word Sense Disambiguation and Information Retrieval: Selectional restriction-based disambiguation – Robust word sense disambiguation – Information retrieval – other information retrieval tasks. Natural Language Generation: Introduction to language generation – Architecture for generation – Surface realization – Discourse planning – Other issues. Machine Translation: Language similarities and differences – The transfer

metaphor – The interlingua idea: Using meaning – Direct translation – Using statistical techniques – Usability and system development.

TOTAL : 45

TEXT BOOKS

1. Daniel Jurafsky & James H.Martin, “ Speech and Language Processing”, Pearson Education (Singapore) Pte. Ltd., 2002.

2. James Allen, “Natural Language Understanding”, Pearson Education, 2003.

SYSTEM MODELING AND SIMULATION L T P M C

3 0 0 100 3 Unit I. INTRODUCTION 8

Systems, modeling, general systems theory, Concept of simulation, Simulation as a decision making tool, types of simulation. Unit II. RANDOM NUMBERS 9

Pseudo random numbers, methods of generating random variables, discrete and continuous distributions, testing of random numbers. Unit III. DESIGN OF SIMULATION EXPERIMENTS 10

Problem formulation, data collection and reduction, time flow mechanism, key variables, logic flow chart, starting condition, run size, experimental design consideration, output analysis and interpretation validation. Unit IV. SIMULATION LANGUAGES 8

Comparison and selection of simulation languages, study of anyone simulation language. Unit V. CASE STUDIES 10

Development of simulation models using simulation language studied for systems like queuing systems, Production systems, Inventory systems, maintenance and replacement systems and Investment analysis.

TOTAL : 45 TEXT BOOKS 1. Geoffrey Gordon, “System Simulation”, 2nd Edition, Prentice Hall, India, 2002. 2. Narsingh Deo, “System Simulation with Digital Computer, “Prentice Hall, India,

2001. REFERENCES 1. Jerry Banks and John S.Carson, Barry L. Nelson, David M.Nicol, “Discrete Event

System Simulation”, 3rd Edition, Prentice Hall, India, 2002. 2. Shannon, R.E. Systems simulation, The art and science, Prentice Hall, 1975. 3. Thomas J. Schriber, Simulation using GPSS, John Wiley, 1991.

SOFTWARE QUALITY MANAGEMENT L T P M C

3 0 0 100 3 UNIT I INTRODUCTION TO SOFTWARE QUALITY 9 Software Quality – Hierarchical models of Boehm and McCall – Quality measurement – Metrics measurement and analysis – Gilb’s approach – GQM Model UNIT II SOFTWARE QUALITY ASSURANCE 9 Quality tasks – SQA plan – Teams – Characteristics – Implementation – Documentation – Reviews and Audits UNIT III QUALITY CONTROL AND RELIABILITY 9

Tools for Quality – Ishikawa’s basic tools – CASE tools – Defect prevention and removal – Reliability models – Rayleigh model – Reliability growth models for quality assessment UNIT IV QUALITY MANAGEMENT SYSTEM 9

Elements of QMS – Rayleigh model framework – Reliability Growth models for QMS – Complexity metrics and models – Customer satisfaction analysis. UNIT V QUALITY STANDARDS 9

Need for standards – ISO 9000 Series – ISO 9000-3 for software development – CMM and CMMI – Six Sigma concepts.

TOTAL : 45

TEXT BOOKS 1. Allan C. Gillies, “Software Quality: Theory and Management”, Thomson Learning,

2003. (UI : Ch 1-4 ; UV : Ch 7-8) 2. Stephen H. Kan, “Metrics and Models in Software Quality Engineering”, Pearson

Education (Singapore) Pte Ltd., 2002. (UI : Ch 3-4; UIII : Ch 5-8 ; UIV : Ch 9-11) REFERENCES 1. Norman E. Fenton and Shari Lawrence Pfleeger, “Software Metrics” Thomson,

2003 2. Mordechai Ben – Menachem and Garry S.Marliss, “Software Quality”, Thomson

Asia Pte Ltd, 2003. 3. Mary Beth Chrissis, Mike Konrad and Sandy Shrum, “CMMI”, Pearson Education

(Singapore) Pte Ltd, 2003. 4. ISO 9000-3 “Notes for the application of the ISO 9001 Standard to software

development”.

HIGH SPEED NETWORKS

L T P M C 3 0 0 100 3

UNIT I HIGH SPEED NETWORKS 8 Introduction to Computer Networks - Review of OSI/ISO model - TCP/IP, Peer to peer Networks - Frame Relay Networks – Asynchronous transfer mode – ATM Protocol Architecture, ATM logical Connection, ATM Cell – ATM Service Categories – AAL. High Speed LAN’s: Fast Ethernet, Gigabit Ethernet, Fibre Channel – Wireless LAN’s: applications, requirements – Architecture of 802.11, Queuing Analysis- Queuing Models – Single Server Queues UNIT II CONGESTION AND TRAFFIC MANAGEMENT 10 Effects of Congestion – Congestion Control – Traffic Management – Congestion Control in Packet Switching Networks – Frame Relay Congestion Control - Queuing Discipline, FQ, PS, BRFQ, GPS, WFQ UNIT III TCP AND ATM CONGESTION CONTROL 11 TCP Flow control – TCP Congestion Control – Retransmission – Timer Management – Exponential RTO backoff – KARN’s Algorithm – Window management – Performance of TCP over ATM. Traffic and Congestion control in ATM – Requirements – Attributes – Traffic Management Frame work, Traffic Control – ABR traffic Management – ABR rate control, RM cell formats, ABR Capacity allocations – GFR traffic management. UNIT IV PROTOCOLS FOR QOS SUPPORT 8 Integrated Services - Differentiated Services - RSVP – MPLS – RTP – RTCP. - RTSP UNIT V RECENT TRENDS IN HIGH SPEED NETWORKS 8 Enabling Differentiated Services Using Generalized Power Control Model in Optical Networks, Adaptive Quality of Service Based Power Management Algorithm in Wireless Transmission, New Worm Exploiting IPV6 and IPV4-IPV6 Dual stack Networks, Methodologies and Tools for Exploring Transport Protocols in the Context of High-speed Networks, End-to-end Congestion Control for High Speed Networks Based on Population Ecology Models


1. William Stallings, “HIGH SPEED NETWORKS AND INTERNET”, Pearson Education, Fourth Edition, 2005.

2. Behrouz A. Forouzan, “Data Communications and Networking”, 4th edition, Tata McGraw-Hill, 2005.

REFERENCES: 1. Warland & Pravin Varaiya, “HIGH PERFORMANCE COMMUNICATION

NETWORKS”, Jean Harcourt Asia Pvt. Ltd., II Edition, 2001. 2. Enabling Differentiated Services Using Generalized Power Control Model in

Optical Networks IEEE transactions on communications Vol 57, No 9, September 2009

3. An adaptive Quality of Service Based Power Management Algorithm in Wireless Transmission IJCA Vol 16, No 3, Sept 2009

4. A New Worm Exploiting IPV6 and IPV4-IPV6 Dual stack Networks: Experiment, Modeling, Simulation and Defense: IEEE networks September/October 2009

5. Methodologies and Tools for Exploring Transport Protocols in the Context of High-speed Networks Eighth IEEE International Symposium on Cluster Computing and the Grid 2008

C # AND .NET FRAMEWORK L T P M C

3 0 0 100 3

UNIT I INTRODUCTION TO C# 8

Introducing C#, Understanding .NET, Overview of C#, Literals, Variables, Data Types, Operators, Expressions, Branching, Looping, Methods, Arrays, Strings, Structures, Enumerations. UNIT II OBJECT ORIENTED ASPECTS OF C# 9

Classes, Objects, Inheritance, Polymorphism, Interfaces, Operator Overloading, Delegates, Events, Errors and Exceptions. UNIT III APPLICATION DEVELOPMENT ON .NET 8

Building Windows Applications, Accessing Data with ADO.NET. UNIT IV WEB BASED APPLICATION DEVELOPMENT ON .NET 8

Programming Web Applications with Web Forms, Programming Web Services. UNIT V THE CLR AND THE .NET FRAMEWORK 12

Assemblies, Versioning, Attributes, Reflection, Viewing MetaData, Type Discovery, Reflecting on a Type, Marshaling, Remoting, Understanding Server Object Types, Specifying a Server with an Interface, Building a Server, Building the Client, Using SingleCall, Threads.

TOTAL : 45 TEXT BOOKS

1. E. Balagurusamy, “Programming in C#”, Tata McGraw-Hill, 2004. (Unit I, II) 2. J. Liberty, “Programming C#”, 2nd ed., O’Reilly, 2002. (Unit III, IV, V)

REFERENCES

1. Herbert Schildt, “The Complete Reference: C#”, Tata McGraw-Hill, 2004. 2. Robinson et al, “Professional C#”, 2nd ed., Wrox Press, 2002. 3. Andrew Troelsen, “C# and the .NET Platform”, A! Press, 2003. 4. Thamarai Selvi, R. Murugesan, “A Textbook on C#”, Pearson Education, 2003.

NETWORK PROGRAMMING AND MANAGEMENT

L T P M C 3 0 0 100 3

UNIT I ELEMENTARY TCP SOCKETS 9

Introduction to Socket Programming – Overview of TCP/IP Protocols –Introduction to Sockets – Socket address Structures – Byte ordering functions – address conversion functions – Elementary TCP Sockets – socket, connect, bind, listen, accept, read, write, close functions – Iterative Server – Concurrent Server. UNIT II APPLICATION DEVELOPMENT 9

TCP Echo Server – TCP Echo Client – Posix Signal handling – Server with multiple clients – boundary conditions: Server process Crashes, Server host Crashes, Server Crashes and reboots, Server Shutdown – I/O multiplexing – I/O Models – select function – shutdown function – TCP echo Server (with multiplexing) – poll function – TCP echo Client (with Multiplexing)

UNIT III SOCKET OPTIONS, ELEMENTRY UDP SOCKETS 9

Socket options – getsocket and setsocket functions – generic socket options – IP socket options – ICMP socket options – TCP socket options – Elementary UDP sockets – UDP echo Server – UDP echo Client – Multiplexing TCP and UDP sockets – Domain name system – gethostbyname function – Ipv6 support in DNS – gethostbyadr function – getservbyname and getservbyport functions.

UNIT IV ADVANCED SOCKETS 9

Ipv4 and Ipv6 interoperability – threaded servers – thread creation and termination – TCP echo server using threads – Mutexes – condition variables – raw sockets – raw socket creation – raw socket output – raw socket input – ping program – trace route program. UNIT V SIMPLE NETWORK MANAGEMENT 9

SNMP network management concepts – SNMP management information – standard MIB’s – SNMPv1 protocol and Practical issues – introduction to RMON, SNMPv2 and SNMPv3. TOTAL : 45 HRS TEXT BOOKS

1. W. Richard Stevens, “UNIX NETWORK PROGRAMMING Vol-I” Second Edition, PHI / Pearson Education, 1998. (Units – I, II, III & IV.) (Chapter – 1-10, 23, 25)

2. William Stallings, “SNMP, SNMPv2, SNMPv3 and RMON 1 and 2”, Third Edition, Addison Wesley, 1999. (Unit - V) (Chapter – 4-7)

REFERENCES

1. D.E. Comer, “Intrenetworking with TCP/IP Vol- III”, (BSD Sockets Version), second Edition, PHI, 2003.

ENTERPRISE RESOURCE PLANNING L T P M C

3 0 0 100 3 UNIT I INTRODUCTION 9

ERP: An Overview, Enterprise – An Overview, Benefits of ERP, ERP and Related Technologies, Business Process Reengineering (BPR), Data Warehousing, Data Mining, OLAP, SCM UNIT II ERP IMPLEMENTATION 9

ERP Implementation Lifecycle, Implementation Methodology, Hidden Costs, Organizing the Implementation, Vendors, Consultants and Users, Contracts with Vendors, Consultants and Employees, Project Management and Monitoring

UNIT III THE BUSINESS MODULES 9

Business modules in an ERP Package, Finance, Manufacturing, Human Resources, Plant Maintenance, Materials Management, Quality Management, Sales and Distribution UNIT IV THE ERP MARKET 9

ERP Market Place, SAP AG, PeopleSoft, Baan, JD Edwards, Oracle, QAD, SSA

UNIT V ERP – PRESENT AND FUTURE 9

Turbo Charge the ERP System, EIA, ERP and e-Commerce, ERP and Internet, Future Directions

TOTAL : 45 TEXT BOOKS 1. Alexis Leon, “ERP Demystified”, Tata McGraw Hill, New Delhi, 2000 2. Joseph A Brady, Ellen F Monk, Bret Wagner, “Concepts in Enterprise Resource

Planning”, Thompson Course Technology, USA, 2001. REFERENCES 1. Vinod Kumar Garg and Venkitakrishnan N K, “Enterprise Resource Planning –

Concepts and Practice”, PHI, New Delhi, 2003

INFORMATION SECURITY

L T P M C 3 0 0 100 3

NIT 1 INTRODUCTION 9

History, What is Information Security?, Critical Characteristics of Information, NSTISSC Security Model, Components of an Information System, Securing the Components, Balancing Security and Access, The SDLC, The Security SDLC UNIT II SECURITY INVESTIGATION 9

Need for Security, Business Needs, Threats, Attacks, Legal, Ethical and Professional Issues UNIT III SECURITY ANALYSIS 9

Risk Management: Identifying and Assessing Risk, Assessing and Controlling Risk UNIT IV LOGICAL DESIGN 9

Blueprint for Security, Information Security Policy, Standards and Practices, ISO 17799/BS 7799, NIST Models, VISA International Security Model, Design of Security Architecture, Planning for Continuity UNIT V PHYSICAL DESIGN 9

Security Technology, IDS, Scanning and Analysis Tools, Cryptography, Access Control Devices, Physical Security, Security and Personnel

TOTAL : 45 TEXT BOOKS 1. Michael E Whitman and Herbert J Mattord, “Principles of Information Security”, Vikas

Publishing House, New Delhi, 2003 2. Micki Krause, Harold F. Tipton, “ Handbook of Information Security Management”,

Vol 1-3 CRC Press LLC, 2004. REFERENCES 1. Stuart Mc Clure, Joel Scrambray, George Kurtz, “Hacking Exposed”, Tata McGraw-

Hill, 2003 2. Matt Bishop, “ Computer Security Art and Science”, Pearson/PHI, 2002.

CLOUD COMPUTING

L T P M C 3 0 0 100 3

UNIT – I INTRODUCTION 9 Cloud Computing Introduction, From, Collaboration to cloud, Working of cloud computing, pros and cons, benefits, developing cloud computing services, Cloud service development, discovering cloud services. UNIT – II CLOUD COMPUTING FOR EVERYONE 9 Centralizing email communications, cloud computing for community, collaborating on schedules, collaborating on group projects and events, cloud computing for corporation, mapping schedulesm managing projects, presenting on road. UNIT – III USING CLOUD SERVICES 9 Collaborating on calendars, Schedules and task management, exploring on line scheduling and planning, collaborating on event management, collaborating on contact management, collaborating on project management, collaborating on word processing, spreadsheets, and databases., Discovering Cloud Services Development Services and Tools – Amazon Ec2 – Google App Engine – IBM Clouds UNIT – IV OUTSIDE THE CLOUD 9 Evaluating web mail services, Evaluating instant messaging, Evaluating web conference tools, creating groups on social networks, Evaluating on line groupware, collaborating via blogs and wikis UNIT – V STORING AND SHARING 9 Understanding cloud storage, evaluating on line file storage, exploring on line book marking services, exploring on line photo editing applications, exploring photo sharing communities, controlling it with web based desktops.

TOTAL : 45

TEXT BOOK 1. Michael Miller, “ Cloud Computing”, Pearson Education, New Delhi, 2009

REFERENCES

1. Michael Miller, Cloud Computing: Web-Based Applications That Change the Way You Work and Collaborate Online, Que Publishing, August 2008. 2. Haley Beard, Cloud Computing Best Practices for Managing and Measuring Processes for On-demand Computing, Applications and Data Centers in the Cloud with SLAs, Emereo Pty Limited, July 2008.

REAL TIME SYTEMS L T P M C

3 0 0 100 3

UNIT I INTRODUCTION 9 Introduction-Issues in Real Time Computing-Structure of a Real Time System-Task Classes-Performance Measures for Real Time Systems-Estimating Program Run Times-Task Assignment and Scheduling-Classical Uniprocessor scheduling algorithms-Uniprocessor scheduling of IRIS Tasks-Task Assignment-Mode Changes-Fault Tolerant Scheduling. UNIT II PROGRAMMING LANGUAGES AND TOOLS 9 Programming Languages and Tools-Desired Language Characteristic-Data Typing-Control Structures-Facilitating Hierarchical Decomposition-Packages-Run time (Exception) Error Handling-Overloading and Generics Multitasking –Low Level Programming-Task scheduling-Timing Specifications-Programming Environments-Run-time Support. UNIT III REAL TIME DATABASE 9 Real time Database-Basic Definition-Real Time Vs General Purpose Databases-Main Memory Databases-Transaction priorities-Transaction Aborts-Concurrency Control Issues-Disk Scheduling Algorithms-Two-phase Approach to improve Predictability-Maintaining Serialization Consistency –Data-bases for Hard Real Time Systems. UNIT IV COMMUNICATION 9 Real-Time Communication-Communications Media-Network Topologies Protocols-Fault Tolerant Routing –Fault Tolerance Techniques-Fault Types-Fault Detection-Fault Error containment Redundancy-data Diversity-Reversal Checks-Integrated Failure handling. UNIT V EVALUATION TECHNIQUES 9 Reliability Evaluation Techniques-Obtaining Parameter Values-Reliability Models for Hardware Redundancy-Software Error models. Clock Synchronization-Clock-A No-fault- Tolerant Synchronization Algorithm-Impact of Faults-Fault Tolerant Synchronization in Hardware-Fault Tolerant Synchronization in Software


1. C.M.Krishna,Kang G Shin,”Real-Time Systems”,McGraw-Hill International Editions,1997.

2. Stuart Bennett,”Real Time Computer Control –An Introduction”,Pearson Education,1998.

REFERENCES: 1. Peter D.Lawrence,Real Time Micro Computer System Design-An

Introduction”,McGraw Hill,1998. 2. S.T.Allworth, R.N.Zobel,”Inroduction To Real Time Software Design”,Second

Edition,Macmillan,1987. 3. R.J.A Buhur, D.L.bailey ,”An Introduction To Real-Time System”,Pearson

Education,1999. 4. Philip A.Laplante” Real-Time System Design Analysis”Third Edition,Prentice

Hall,2004. 5. Lics,” Real-Time Systems”,First Edition,Pearson Education,2000

SEMANTIC WEB L T P M C

3 0 0 100 3

Unit I. Introduction 9 Components – Types – Ontological Commitments – Ontological Categories – Philosophical Background - Knowledge Representation Ontologies – Top Level Ontologies – Linguistic Ontologies – Domain Ontologies – Semantic Web – Need – Foundation – Layers – Architecture. Unit II. Languages for Semantic Web and Ontologies: 10 Web Documents in XML – RDF - Schema – Web Resource Description using RDF- RDF Properties – Topic Maps and RDF – Overview – Syntax Structure – Semantics – Pragmatics - Traditional Ontology Languages – LOOM- OKBC – OCML - Flogic Ontology Markup Languages – SHOE – OIL - DAML + OIL- OWL Unit III. Ontology Learning for Semantic Web 10 Taxonomy for Ontology Learning – Layered Approach – Phases of Ontology Learning – Importing and Processing Ontologies and Documents – Ontology Learning Algorithms - Evaluation Unit V. Ontology Management and Tools 9 Overview – need for management – development process – target ontology – ontology mapping – skills management system – ontological class – constraints – issues. Evolution – Development of Tools and Tool Suites – Ontology Merge Tools – Ontology based Annotation Tools. Unit V. Applications: 7 Web Services – Semantic Web Services - Case Study for specific domain – Security issues – current trends.

TOTAL = 45 TEXT BOOKS

1. Asuncion Gomez-Perez, Oscar Corcho, Mariano Fernandez-Lopez, “Ontological Engineering: with examples from the areas of Knowledge Management, e-Commerce and the Semantic Web” Springer, 2004

2. Grigoris Antoniou, Frank van Harmelen, “A Semantic Web Primer (Cooperative Information Systems)”, The MIT Press, 2004

REFERENCES: 1. Alexander Maedche, “Ontology Learning for the Semantic Web”, Springer; 1

edition, 2002 2. John Davies, Dieter Fensel, Frank Van Harmelen, “Towards the Semantic Web:

Ontology – Driven Knowledge Management”, John Wiley & Sons Ltd., 2003 3. Dieter Fensel (Editor), Wolfgang Wahlster, Henry Lieberman, James Hendler,

“Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential”, The MIT Press, 2002

4. Michael C. Daconta, Leo J. Obrst, Kevin T. Smith, “The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management”, Wiley, 2003

5. Steffen Staab (Editor), Rudi Studer, “Handbook on Ontologies (International Handbooks on Information Systems)”, Springer 1st edition, 2004

SERVICE ORIENTED ARCHITECTURE L T P M C

3 0 0 100 3

Unit I 9 Introduction – Service Oriented Enterprise – Service Oriented Architecture (SOA) – SOA and Web Services – Multi-Channel Access – Business Process management – Extended Web Services Specifications – Overview of SOA – Concepts – Key Service Characteristics – Technical Benefits – Business Benefits Unit II 9 SOA and Web Services – Web Services Platform – Service Contracts – Service-Level Data Model – Service Discovery – Service-Level Security – Service-Level Interaction patterns – Atomic Services and Composite Services – Proxies and Skeletons – Communication – Integration Overview – XML and Web Services - .NET and J2EE Interoperability – Service-Enabling Legacy Systems – Enterprise Service Bus Pattern Unit III 9 Multi-Channel Access – Business Benefits – SOA for Multi Channel Access – Tiers – Business Process Management – Concepts – BPM, SOA and Web Services – WS-BPEL – Web Services Composition Unit IV 9 Java Web Services – JAX APIs – JAXP – JAX-RPC – JAXM – JAXR – JAXB Unit V 9 Metadata Management – Web Services Security – Advanced Messaging – Transaction Management

TOTAL : 45 TEXT BOOKS

1. Eric Newcomer, Greg Lomow, “Understanding SOA with Web Services”, Pearson Education, 2005

2. James McGovern, Sameer Tyagi, Michael E Stevens, Sunil Mathew, “Java Web Services Architecture”, Elsevier, 2003. (Unit 4)

REFERENCES:

1. Thomas Erl, “Service Oriented Architecture”, Pearson Education, 2005 2. Frank Cohen, “FastSOA”, Elsevier, 2007. 3. Jeff Davies, “The Definitive Guide to SOA”, Apress, 2007. 4. Sandeep Chatterjee, James Webber, “Developing Enterprise Web Services”,

Pearson Education, 2004.

cse_5_8sem

Documents

worm exploiting

cast routing

desired language

obtaining

faulttolerant

enabling differentiated

frank van

hill international