You are on page 1of 75

ANNA UNIVERSITY COIMBATORE

[Regulation 2008]

B E – COMPUTER SCIENCE AND ENGINEERING

Semester – V

Code.
Course Title L T P C
No
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.
Course Title L T P C
No
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.
Course Title L T P C
No
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.
Course Title L T P C
No
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.
Course Title L T P M
No
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.
Course Title L T P C
No
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.
Course Title L T P C
No
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.
Total : 45

Text Book:
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.
Total : 45

Text Book:

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
TUTORIAL 15
TOTAL : 60

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.
TUTORIAL 15
TOTAL : 60

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
LTPC
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


LTPC
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


LTPC
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.

TOTAL: 45
TEXT BOOKS:
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
LTPC
0032

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


LTPC
1033

(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


LTPC
0032
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
Total: 45

Text Books:

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.
Total: 45

Text Books:
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.

Total: 45
Text Books:
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
Total: 45

TEXT BOOKS
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
TOTAL: 45
TEXT BOOKS:
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
Total: 45

TEXT BOOKS
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.