Вы находитесь на странице: 1из 135

SAVEETHA SCHOOL OF ENGINEERING

SAVEETHA UNIVERSITY
B.E – Computer Science & Engineering
Credit Systems – 2010 – 2011

276
FIRST YEAR

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total

Advanced English
1 SH X101 3 - - 3 4 - - 4
Communication Skills
Advanced Engineering
2 SH X102
Mathematics – I 3 1 - 4 4 - - 4
Advanced Engineering Physics
3 SH 3101 3 1 - 4 4 - - 4
Energy and material chemistry
4 SH 3102 3 1 - 4 4 - - 4

5 CS 3101 Fundamentals of Computing 3 - - 3 4 - - 4

6 EC 3101 Electronic Devices & Circuits 3 1 - 4 4 - - 4

7 ME X101 Vector Mechanics 3 1 - 4 4 - - 4


Computer Graphics and
8 ME X102 - 1 2 3 - 1 2 3
Drafting Lab
Advanced English
9 SH X103 - - 2 2 - - 3 3
Communication Skills Lab
Advanced Engineering Physics
10 SH 3103
Lab - - 2 2 - - 3 3
Energy and Material Chemistry
11 SH 3104
Lab - - 2 2 - - 3 3

12 CS 3102 Computer Programming Lab - - 2 2 - - 3 3


Electronic Devices & Circuits
13 EC 3102 - - 2 2 - - 3 3
Lab
14 ME X103 Vector Mechanics Lab - - 2 2 - - 3 3

15 CS S101 Sessional Activities - - 2 2 - - 2 2

16 SH X104 Soft Skills & Aptitude - - 2 2 - - 1 1

Total 21 6 18 45 28 1 23 52

277
III SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total

Advanced Engineering
1 SH 3305 3 1 – 4 2 1 - 3
Mathematics – II

2 CS 3303 Data Structures 3 1 - 4 3 - - 3


Object Oriented
3 CS 3304 3 1 - 4 3 - - 3
Programming
Analog & Digital
4 EC 3303 3 1 - 4 3 - - 3
Communication
Digital Principles and
5 EC 3304 3 1 - 4 3 - - 3
System Design
6 CS 3305 Computer Architecture 3 - - 3 3 - - 3

7 CS 3306 Data Structures Lab - - 2 2 - - 2 2


Object Oriented
8 CS 3307 - - 2 2 - - 2 2
Programming Lab
Analog & Digital
9 EC 3305 - - 2 2 - - 2 2
Communication Lab
Digital Principles and
10 EC 3306 - - 2 2 - - 2 2
System Design Lab
11 CS S302 Sessional Activities - - 2 2 - - 2 2

12 SH X305 Soft Skills & Aptitude - - 2 2 - - 1 1

Total 18 5 12 35 17 1 11 29

278
IV SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total
Probability & Queuing
1 SH 3406 3 1 - 4 2 1 - 3
Theory
2 CS 3408 Operating Systems 3 1 - 4 3 - - 3
Database Management
3 CS 3409 3 1 - 4 3 - - 3
Systems
4 CS 3410 System Software 3 1 - 4 3 - - 3
Microprocessors and Micro
5 EC 3407 3 1 - 4 3 - - 3
Controllers
6 CS 3411 Software Engineering 3 - - 3 3 - - 3

7 CS 3412 Operating Systems Lab - - 2 2 - - 2 2


Database Management
8 CS 3413 - - 2 2 - - 2 2
Systems Lab
9 CS 3414 System Software Lab - - 2 2 - - 2 2
Microprocessors and Micro
10 EC 3408 - - 2 2 - - 2 2
Controllers Lab
11 CS S403 Sessional Activities - - 2 2 - - 2 2

12 SH X406 Soft Skills & Aptitude - - 2 2 - - 1 1

Total 18 5 12 35 17 1 11 29

13 CS I001 Industrial Internship – I - - - - 3 - - 3

279
V SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total

1 CS 3515 Advanced JAVA 3 1 - 4 2 1 - 3

Computer Networks
2 CS 3516 3 1 - 4 3 - - 3
Object Oriented Analysis
3 CS 3517 3 1 - 4 3 - - 3
and Design
Cryptography and Network
4 CS 3518 3 1 - 4 3 - - 3
Security
5 Core Elective – I 3 1 - 4 3 - - 3

6 Interdisciplinary Elective-I 2 - - 2 3 - - 3

7 CS 3519 Advanced JAVA Lab - - 2 2 - - 2 2

8 CS 3520 Computer Networks Lab - - 2 2 - - 2 2

9 CS 3521 Case Tools Lab - - 2 2 - - 2 2

10 CS 3522 Company Internship - - 3 3 - - 2 2

11 CS S504 Sessional Activities - - 2 2 - - 2 2

12 SH X507 Soft Skills & Aptitude - - 2 2 - - 1 1

Total 17 5 13 35 17 1 11 29

280
VI SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total
Theory of Computation
1 CS 3626 3 1 - 4 3 - - 3
Principles of Compiler
2 CS 3627 3 1 - 4 3 - - 3
Design
3 EC 3609 Digital Signal Processing 3 1 - 4 3 - - 3

4 Core Elective-II 3 - - 3 4 - - 4

5 Interdisciplinary Elective-II 2 - - 2 3 - - 3

6 Job Oriented Elective – I 3 - - 3 3 - - 3


Principles of Compiler
7 CS 3628 - - 2 2 - - 2 2
Design Lab
Digital Signal Processing
8 EC 3610 - - 2 2 - - 2 2
Lab
9 CS 3629 Mini Project - 1 3 4 - 1 2 3

10 CS S605 Sessional Activities - - 2 2 - - 2 2

11 SH X608 Soft Skills & Aptitude - - 2 2 - - 1 1

Total 17 4 11 32 18 1 9 29

12 Optional Elective – I - - - - 3 - - 3

13 CS I002 Industrial Internship – II - - - - 3 - - 3

281
VII SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total

1 CS 3736 Internet Programming 3 1 - 4 3 - - 3

2 CS 3737 Graphics & Multimedia 3 1 - 4 3 - - 3


Data Warehousing and
3 CS 3738 3 1 - 4 3 - - 3
Mining
4 Core Elective- III 3 - - 3 3 - - 3

5 Job Oriented Elective –II 3 - - 3 3 - - 3

6 CS 3739 Internet Programming Lab - - 2 2 - - 2 2

7 CS 3740 Graphics & Multimedia Lab - - 2 2 - - 2 2


Comprehension Viva Voce
8 CS 3741 - 1 3 4 - 1 2 3
for Computer Science
9 CS 3742 Company Internship - - 3 3 - - 2 2

10 CS S706 Sessional Activities - - 2 2 - - 2 2

Total 15 4 12 31 15 1 10 26

11 Optional Elective – II - - - - 3 - - 3

282
VIII SEMESTER

Hours Credits
Sub.
S.No Subject
Code
L T P Total L T P Total

1 Self-Study Elective 3 - - 3 3 - - 3

2 CS 3849 Project Work - - 18 18 - - 10 10

Total 3 - 18 21 3 - 10 13

3 Optional Elective – III - - - - 3 - - 3

FOR HONOURS

Students have to complete extra 20 credits to get the honour degree. They have to study
these subjects by Self-Study approach. No attendance required for these 20 credits.

Sub.
S.No Subject Credits
Code
1 Optional Elective – I (VI SEM) 3
2 Optional Elective – I (VII SEM) 3
3 Optional Elective – I (VIII SEM) 3
4 CS I001 Industrial Internship-I 3
5 CS I002 Industrial Internship-II 3

UG Research (Should Publish Paper in


6 CS UG01 5
National / International Journal)

Total 20

283
TOTAL CREDITS

S.No Semester Credits


1 First Year 52

2 Semester - III 29

3 Semester - IV 29

4 Semester - V 29

5 Semester - VI 29

6 Semester - VII 26

7 Semester - VIII 13

Total 207

Core Elective - I (V SEM)

SL NO SUB. CODE SUBJECT

1 CS 3523 Distributed Computing

2 CS 3524 Satellite Communication

3 CS 3525 TCP/IP Design and Implementation

Interdisciplinary Elective - I (V SEM)

SL NO SUB. CODE SUBJECT

1 DN 3501 Fundamentals in dentistry

2 MG 3501 Principles of Management

3 MG 3502 Marketing Management

284
Core Elective - II (VI SEM)

SL NO SUB. CODE SUBJECT

1 CS 3630 Mobile Computing

2 CS 3631 Wireless Application protocol

3 CS 3632 Real Time Operating System

Interdisciplinary Elective - I (V SEM)

SL NO SUB. CODE SUBJECT

1 DN 3602 Medical Emergencies

2 MG 3603 Human Resource Management

3 MG 3604 Management Information Systems

Job Oriented Elective - I (VI SEM)

SL NO SUB. CODE SUBJECT

1 CS 3633 Cloud Computing

2 CS 3634 Software metrics

3 CS 3635 Grid Computing

Optional Elective – I (VI SEM)

SL NO SUB. CODE SUBJECT

1 CSO 601 Professional Ethics & Human Values

2 CSO 602 Information System Design

3 CSO 603 Parallel Computing

285
Core Elective - III (VII SEM)

SL NO SUB. CODE SUBJECT

1 CS 3743 Artificial Intelligence And Neural Networks

2 CS 3744 Component Based Technology

3 CS 3745 Embedded Systems

Job Oriented Elective - II (VII SEM)

SL NO SUB. CODE SUBJECT

1 CS 3746 C # and .Net Framework

2 CS 3747 Soft Computing

3 CS 3748 Wireless communication

Optional Elective – II (VII SEM)

SL NO SUB. CODE SUBJECT

1 CSO 701 Total Quality Management

2 CSO 702 Visualization Techniques

3 CSO 703 Advanced Computer Architecture

Self Study Elective (VIII SEM)

SL NO SUB. CODE SUBJECT

1 CS E801 Software Quality Management

2 CS E802 Enterprise Resource Planning

3 CS E803 Resource Management Techniques

286
Optional Elective - III (VIII SEM)

SL NO SUB. CODE SUBJECT

1 CSO 801 Advanced Databases

2 CSO 802 Bio Informatics

3 CSO 803 Electronic Commerce

287
FIRST YEAR

SH X101 ADVANCED ENGLISH COMMUNICATION SKILLS LTP 300

OBJECTIVES:

1. To intensify and enforce the basic need of English as a Communicative Language.


2. To help learners acquire the ability to speak effectively in English, in real life and career
related situations.
3. To improve the language proficiency of the students in English with emphasis on LSRW
skills
4. To make students aware of the role of speaking in English and its contribution to their
success.
UNIT 1 – COMMUNICATION AND SPEAKING SKILLS (18)
 Process of communication
Source-message-channel-receiver-feedback-context
 Types of communication
Oral communication- written communication- verbal communication- nonverbal
communication
 Barriers in communication
Organizational-attitudinal-cultural-interpersonal-language-individual
 Presentation skills

UNIT 2 – LANGUAGE IN USE (18)


 Tense
 Voice
 Reported Speech
 Degrees of comparison
 Prefix and suffix
 Synonyms and antonyms
 Preposition
 Connectives
 Homonyms
 Common errors in English
 Conditionals
 Punctuation

UNIT 3 – WRITING ENHANCEMENT (18)


Letter Writing Basics
 Business letters
-Inquiries - Asking for Information
-Replying to an enquiry

288
-Letter of acknowledgement
-Placing order
-Order confirmation
-complaint letters
 Informal letters
Letter to a friend
 Semi formal letters
Letter to the editor
 Job Application and Resume
 Essay writing
 Checklist

UNIT 4 – LISTENING (LAB SESSIONS) (18)


 Academic listening
 Listening to talks and descriptions
 Listening to announcements
 Listening to casual conversations
 Listening for specific information

UNIT 5 – READING (18)


 Reading comprehension
 Note making
 Reading techniques
 Skimming and scanning

TEXT BOOKS
1. Dr.J.R.Nirmala, ― Technical English‖-Pearl Publishers, Chennai 2004
2. Mrs.Uma Maheswari, ―English for Engineers‖, Danam Publications, Chennai 2006.
3. Dr.S.Gunasekaran, ―Technical English Work Book‖, United Global Publishers,
Chennai 2008.
4. Prof.M.Kandaswamy, ― Technical English Text book‖,Third Edition,BR
Publications,Chennai 2008.

REFERENCE BOOKS:
1. Authors: Humanities and social science department, ―English for Engineers and
Technologists‖, Volume I. Anna University, published by orient Longman Lts., 1990.
2. Narayanasami, V.R, ―Strengthen your writing‖ Orient Longman Ltd., Chennai
1996(Revised Edition)
3. Swan, Michael, ―Basic English Usage‖, Oxford University Press, 1984.
4. Robert.J.Dixson, ―Everyday dialogues in English‖, Prentice-Hall of India Ltd.,2006
5. K.R.Lakshmi Narayanan, ―English for Technical Communication,Vol I&2‖ SciTech
publication,Chennai 2008.

289
SH X102 ADVANCED ENGINEERING MATHEMATICS - I LTP 310

AIM

To develop the basic Mathematical skills of engineering students as well as it helps them to
understand the engineering subjects effectively. The topics introduced will serve as basic tools
for specialized studies in many Engineering fields.

OBJECTIVES

1. To identify algebraic eigenvalue problems from practical areas and obtain the
eigensolutions in certain cases.
2. To diagonalize a matrix which would render the eigensolution procedure very simple.
3. To understand double and triple integration and enable them to handle integrals of higher
4. orders.
5. To know the basics of vector calculus comprising of gradient, divergence & curl and line,
6. surface & volume integrals along with the classical theorems involving them.
7. To understand analytic functions and their interesting properties.
8. To have a sound knowledge of Laplace transform and its properties.
9. To solve certain linear differential equations using the Laplace transform technique
which have applications in other subjects of the current and higher semesters.

UNIT I-MATRICES (18)


Characteristics equation - Eigen value and eigen vector of a real matrix- Cayley – Hamilton
theorem (without proof) – Similarity transformation ( concept only) - Orthogonal matrices -
orthogonal transformation of a symmetric matrix to diagonal form – Quadratic form -
Orthogonal reduction to its canonical form

UNIT II – MULTIPLE INTEGRALS (18)


Double integration - Cartesian and polar co-ordinates - Change of order of integration - Area as a
double integral - Change of variables between Cartesian and polar co-ordinates – Triple
integration – Volume as a triple integral- Beta and Gamma functions.

UNIT III - VECTOR CALCULUS (18)


Scalar point functions - Vector point functions – Gradient Divergence and Curl - Directional
derivative – Irrotational and solenoidal vector fields – Line and surface integrals – Gauss
divergence theorem, Stoke‘s and Green‘s theorems (with out proof) - Simple applications.

UNIT IV - COMPLEX VARIABLES (18)


Function of a complex variable – Analytic function – Necessary conditions – Cauchy – Riemann
equations – Sufficient conditions (excluding proof) – Properties of analytic function – Harmonic
conjugate – Construction of Analytic functions – Conformal mapping w = z + a , w = az ,w =
1/Z and Bilinear transformation.Statement and application of Cauchy‘s integral theorem and
integral formula – Taylor and Laurent expansions – Isolated singularities – Residues - Cauchy‘s
residue theorem. Contour integration over unit circle and semicircular contours.

290
UNIT V - LAPLACE TRANSFORMS (18)
Definition - Laplace transforms—sufficient conditions – Basic properties – Derivatives and
integrals of transforms - Transforms of derivatives and integrals – Initial and final value
theorems – Transforms of unit step function and impulse function - Transforms of periodic
fractions - Inverse Laplace transform – Convolution theorem – Solution of linear ODE of second
order with constant coefficients and first order simultaneous equations with constant coefficients
using Laplace transformation.

TEXT BOOKS
1. Grewal, B.S., ―Higher Engineering Mathematics‖, Thirty Eighth Edition, Khanna
Publishers , Delhi, 2004.
2. Venkatraman . M. K., ―Engineering Mathematics volume 1‖, Fourth Edition,National
Publishing Co., Chennai, 2003.
3.Veerarajan, T., Engineering Mathematics, Tata McGraw Hill Publishing Co., New
Delhi,2000.

REFERENCES
1. Kreyszig, E., ―Advanced Engineering Mathematics‖ Eighth Edition, John Wiley and
Sons (Asia) Ltd, Singapore, 2001.
2. S.P.Gupta & V.K.Kapoor, ―Fundamentals of Mathematical Statistics‖. S.Chand Co. Ltd.,
New Delhi.

291
SH 3101 ADVANCED ENGINEERING PHYSICS LTP3 1 0

AIM
1. The syllabus covers the basic laws and principles of Physics and its applications. The course
contents are so chosen that it should be more relevant to the modern development of science
to meet the challenge posed by fast-changing technology.
2. To enable the students to correlate the theoretical principles with application oriented
studies.

OBJECTIVES
At the end of the course the students would be exposed to
1. understand scientific concepts and to explain them logically
2. explain scientifically the new developments and technology
3. relate industrial developments to the developments in physical phenomena

UNIT I - SEMICONDUCTING MATERIALS (18)

Classification of solids – conductors, semiconductors and insulators - Free electron theory of


metals - Semiconducting materials: Introduction- properties of semiconducting materials – types
of semiconductors – Intrinsic semiconductors- Extrinsic semiconductors – Electrical
conductivity of Intrinsic and Extrinsic semiconductors – Semiconductor devices : p-n junction
diode, zener diode, tunnel diode, photo diode, LED and solar cell.

UNIT II- DIELECTRICS (18)

Introduction – fundamental definitions and properties – Active and Passive dielectrics –


Polarization mechanisms – Electronic polarization – Ionic polarization – Orientational
polarization – Space- charge polarization – Internal field – Classius – Mosotti equation –
Dielectric breakdown and its types – Uses of dielectric materials: capacitors and transformers-
Ferroelectricity and applications.

UNIT III – LASERS (18)

Introduction - Spontaneous and Stimulated Emission- Einstein‘s theory - Characteristics of Laser


- Nd-YAG laser- Semiconductor Laser- Uses of Lasers: Medical, industrial and biological
applications – Holography – principle – construction and reconstruction of a hologram–
Applications of holography.

UNIT IV - FIBER OPTICS (18)

Introduction – Optical fibre- Principle and Propagation of light in optical fibers- Acceptance
angle and Numerical Aperture - Types of optical fibers (Material, Mode, Refractive index)- Fiber
optic communication system : Principle- construction – Advantages of optical fibre
communication- Application of fiber optics in sensors – Displacement and pressure sensor.

UNIT V- NANO MATERIALS (18)

292
Introduction – properties and applications of nano materials – nano magnets – MEMS, NEMS -
Impact of nanotechnology on conventional electronics - MOSFET, organic FET, organic LED,
organic photovoltaic cell.

TEXT BOOKS
1. K. Gaur & S. L. Gupta, ―Engineering physics‖ Dhanpat Rai and Sons, 1987.
2. William Thomas Silfvast, ―Laser Fundamentals‖, Cambridge University Press, 2004.
3. Mark Ratner and Daniel Ratner, ―Nanotechnology- a gentle introduction to next big idea‖
Ratner Pearson Education, 2002.
4. A. K. Bandyopadhyay, ―Nanomaterials‖ New Age International Publishers, 1997.
5. C. Kittel, ―Introduction to solid state physics‖, Wiley Eastern Ltd., seventh edition, 1996.
6. S. O. Pillai, ―Solid state physics‖, New age international (p) Ltd., publishers, revised Sixth
edition, 2005

REFERENCES

1. Arumugam, ―Engineering physics‖, Anuradha Agencies, Third revised edition


2. G. Senthil Kumar, ―Engineering Physics‖, VRB Publishers
3. William callister, ―Materials Science and Engineering‖, John Wiley & Sons, 1997.
4. Halliday, Resnick and Krane, ―Physics Volume 2‖, John Wiley & Sons, fourth edition,
1992.
5. Mark Ratner, Daniel Ratner, 2002, Nanotechnology: A Gentle Introduction to the Next
Big Idea, Publisher: Prentice Hall, pp.208.
6. Bharat Bhushan 2004, Springer Handbook of Nanotechnology, Springer Publication,
pp.125

293
SH 3102 ENERGY AND MATERIAL CHEMISTRY LTP 31 0

AIM
The main theme of the new syllabus is knowing the concepts and methods already exist and
creating the awareness to meet the present and future needs through technology.

OBJECTIVES
1. It consist of the various energy resources to which the world is always facing numerous
problems and in a position to invent new resources.
2. Material chemistry is included for the engineering student in order to know what
chemistry materials are behind the technology. Also it deals with how the materials are
protected from corrosion by technically.
3. Water treatment consists of how boiler corrosion occurs and various economical methods to
treat
water for domestic purpose.
4. The major environmental threats are overcome by treating polluted air providing a cleaner
and safer environment.
5. Understanding the concept of Environmental Science contributes to a cleaner and safer
environment in a great number of ways.

UNIT I - ELECTRO CHEMISTRY AND CORROSION CONTROL (20)

Electro chemistry- Introduction-Electrode potential – Single and Standard electrode potential -


Nernst Equation – Reference electrode - Hydrogen, calomel – pH electrode - Glass electrode -
Electro chemical series and its applications– Conductometric titrations for acid-base reactions –
Potentiometric titration for estimation of Iron(Fe2+).
Corrosion Control-Definition-Types of corrosion- Chemical Corrosion – Electro Chemical
Corrosion (Mechanism) – Pilling Bedworth Rule -Factors influencing corrosion-Corrosion
control methods- Proper designing - Using pure metals- Using metal alloys- Cathodic
Protection- Use of Inhibitors- Hot dipping-Electroplating - Electroless Plating.
UNIT II - ENERGY STORAGE DEVICES (20)
Batteries – Introduction-Various technical terms-Cell, Batteries, Anode, Cathode, Electrolyte,
Conductors, Insulators-Classification – Primary batteries-Laclanche‘s cells - Alkaline batteries-
Secondary batteries – NICAD battery - Lead acid storage battery – Solid state battery-Lithium
battery – Lithium-Sulphur battery- Solar Energy - Solar cells and its applications.
Fuel cells –H2-O2 fuel cell, Methanol-O2 fuel cell.

UNIT III – ENGINEERING MATERIALS (20)

Abrasives – Classification – Moh‘s scale-Hard and soft abrasives-Preparation of artificial


abrasives (silicon carbide, boron carbide)- Applications of abrasives.
Refractories – Classification - Properties - Refractoriness – RUL – Porosity – Thermal spalling.
Alloys - Classification of alloys – Purpose of making alloys-Ferrous and Non-ferrous alloys-Heat
treatment of alloys.
Polymers-Engineering Plastics – Classification based on Structure –Thermo and Thermosetting
plastics- PVC – Teflon –Bakelite –Nylone (6,6) – Polycarbonate – Polyurethane – Polymer

294
Blend and Alloys – Fabrication of Plastics – Moulding process – Compression Moulding –
Injection Moulding.

UNIT IV– WATER TREATMENT (15)

Boiler feed water – Boiler troubles – Scales and Sludge formation – Boiler Corrosion – Caustic
Embrittlement – Priming and Foaming – Requirements of Boiler Feed Water – Treatment of
water for domestic supply-Break point chlorination-Softening Methods – Internal and External
Methods –Reverse Osmosis.

Unit-V ENVIRONMENTAL SCIENCE (15)


Introduction - Definition, Scope and Importance – Need for public awareness.
Environmental Pollution- Definition – causes, effects and control measures of: (a) Air pollution
(b) Water pollution (c) Soil pollution– Pollution case studies.
Biodiversity– Definition– Values of biodiversity– Biodiversity at global, national and local
levels– Threats to biodiversity: Habitat loss, Poaching of wildlife, Man-wildlife conflicts-
Conservation of biodiversity: in-situ and ex-situ conservation of biodiversity.
Social Issues - Environmental issues and possible solutions – Climate change, Global warming,
Acid rain, Ozone layer depletion, Case studies.
Green Chemistry- Definition-Basic principles and Applications.

REFERENCES

1. Jain & Jain, ―Engineering Chemistry‖, Dhanpat Rai Publishers, 2002.


2. Dr.A.Ifthikarudeen, K.Pandian, Dr.Soundarajan Krishnan, ―Principles of Environmental
Science & Engineering‖, Sooraj Publications, 2001.
3. A.K.Shaha, ―Combustion Engineering & Fuel Technology‖, Oxford & IBH Publishing
Company, 2003.
4. Dr.M.K.Arivalagan and Dr.R.Karthikeyan,―Engineering Chemistry‖, Shiv Publications,
2007.
5. Dr.A.Ravikrishnan, ―Engineering Chemistry‖, Sri Krishna Publications, 2010.
6. Dr.A.Ravikrishnan, ―Environmental Science and Engineering‖, Sri Krishna Publications,
2006.
7. Dr.M.K.Arivalagan,―Environmental Science and Engineering‖, Shiv Publications, 2008.

295
CS 3101 FUNDAMENTALS OF COMPUTING LTP 3 0 0
AIM
To provide an awareness to Computers and Computing

OBJECTIVES
1. To enable the student to learn the major components of a Computer system
2. To learn how arithmetic is handled in computers
3. To know the correct and efficient ways of solving problems
4. To learn to use office automation tools
5. To learn to program in C

UNIT I - INTRODUCTION TO FUDAMENTALS (18)


Introduction – Characteristics of Computers – Block diagram of a computer – Components of a
computer system – Hardware and Software definitions - The evolution of Computers – The
Computer Generations – Classification of Computers – Basic Computer Organization – Number
Systems – Installing and uninstalling software - Introduction to Internet Services
Computer codes – Computer Arithmetic – Binary Arithmetic – Addition – Subtraction –
Multiplication – Division – Computer Software – Types of Software – Logical System
Architecture – Software Development Steps

UNIT II - PROBLEM SOLVING AND OFFICE AUTOMATION (18)


Problem solving Techniques – Planning the computer Program – Purpose - Algorithm – Design –
Flow chart – Program control structures – Types and generation of programming languages –
Pseudo code – Application Software Packages – Development of algorithms for simple problems
-Word Processing – Spreadsheet – Graphics – Personal Assistance

UNIT III - INTRODUCTION TO C AND FUNCTIONS (18)


Overview of C – Constants, Variables and Data Types – Operators and Expressions – Operator
precedence and associativity of operators - Input and Output Functions – Simple computational
problems - Decision Making and Branching – Decision Making and Looping – Problems using
control statements
Prototypes and Functions – Declaring, defining and accessing functions – Parameter passing
methods – Recursion – Storage classes – auto, extern, static and register – Library functions –Usr
defined functions - Programs using functions.

UNIT IV - ARRAYS AND POINTERS (18)


Arrays - Defining and processing arrays – Passing arrays to functions – Multi-dimensional arrays
– Handling of character strings – Enumerated data types – Programs using simple sorting,
searching and merging of arrays.
Pointer concept–Declaration–Accessing variable through pointer–Initializing pointer variable–
Pointers and Functions–Pointers and Arrays–Pointers and Structures–Example programs using
pointers with function, arrays and structures–Command line arguments – Dynamic memory
allocation–Operations on pointers.

296
UNIT V – STRUCTURES AND LINKED LISTS (18)
Structures–User defined data types–Union–Nested structure, passing structures to functions -
Self referential structures - File pointer–High level File operations–Opening and closing of file–
Creating, Processing and Updation on files–Simple file handling programs.

Singly Linked list–Creation, Insertion and Deletion of elements–Stack and Queue


implementation using linked list.

TEXT BOOKS
1. Pradeep K. Sinha and Priti Sinha. ― Computer Fundamentals : Concepts, Systems and
Applications ― , BPB Publications, 2003
2. E. Balagurusamy, ― Programming in ANSI C‖, TMH, New Delhi, 2002
3. Byron Gottfried, "Programming with C", II Edition, (Indian Adapted Edition),
4. TMH publications, 2006. (Unit II, III, IV and V)
REFERENCES
1. Allen B. Tucker et. Al, ― Fundamentals of Computing I‖, TMH New Delhi, 1998
2. V. Rajaraman, ― Fundamentals of Computers‖, Preintice Hall of India, 2002
3. Herber Schidt, ― C Made Easy‖, Mc Graw Hil
4. Ashok N. Kamthane, Programming with ANSI and TURBO C, Pearson Education
(India), 2005.
5. Brian W. Kernighan and Dennis M. Ritchie, "The C Programming Language",
6. Pearson Education Inc.(2005).
7. Behrouz A. Forouzan and Richard. F. Gilberg, "A Structured Programming Approach
Using C", II Edition, Brooks–Cole Thomson Learning Publications, 2001.
8. Jeri R. Hanly and Elliot B. Koffman, "Problem solving and program design in C",
Fourth Edition, Pearson Education India, 2005.
9. Johnsonbaugh R. and Kalin M., ―Applications Programming in ANSI C‖, III
Edition, Pearson Education India, 2003.

297
EC 3101 ELECTRONIC DEVICES & CIRCUITS LTP 310
AIM
The aim of this course is to familiarize the student with the principle of operation- capabilities
and limitation of various electron devices so that he will be able to use these devices effectively.

OBJECTIVES
On completion of this course the student will understand
1. The basics of electron motion in electric field and magnetic field
2. Mechanisms of current flow in semi-conductors
3. Diode operation and switching characteristics
4. Operation of BJT- FET- and MOSFET metal semiconductor rectifying and ohmic
contacts and power control devices.

UNIT I -ELECTRONIC COMPONENTS (18)

Passive Components - Resistors -- Types- Rating- Colour Code- Tolerance- Fixed Value-
Variable (Potentiometer)- Thermistor- Negative & Positive temperature Coefficient- Basic
Construction of Various types of Resistors. Capacitors- - Types (air- paper- ceramic-
micaelectrolyte)- Fixed Value & Variable- Rating- Basic Construction. Inductors- - Types-
Inductors of high frequency application. Active Components- - Voltage & Current Source; Ideal
and Practical Voltage Source & Current Source- equivalent circuit- Conversion of Voltage
Source into current source and vice-versa.

UNIT II - P-N JUNCTION& SPECIAL PURPOSE DIODES (18)

Insulator- Intrinsic and Extrinsic Semiconductors- Energy bar diagrams- Doping- Conduction in
Semiconductors- P-N junction- Forward and Reversed biased p-n junction- V-I characteristics of
p-n junction diode.Zener diodes- Tunnel diodes- Varactor diodes- Schottky diodes- Light
emitting diode (LED‘s)- Liquid Crystal Display (LCD)- Diodes for High Frequency applications.

UNIT III -DIODE APPLICATIONS (18)

Rectifiers (half wave and full wave) calculation of transformer utilization factor and diode
ratings- filter (LC-filter)- calculation of ripple factor and load regulation -clipping
circuitsclamping circuits- voltage multipliers.

UNIT IV -TRANSISTORS (18)

Base- Common Emitter and Common Collector (CB- CE- & CC) Configuration- Biasing of
transistors- methods of Transistor Biasing- Base Resistor Method- Biasing with flb resistors-
Voltage divider bias method- Transistor action & Characteristics- Comparison of CB-CC & CE
configuration- Application of CB- CE- & CC configuration. Construction- Operation &
characteristic of FET- FET as a switch- typical application of FET- MOSFET-Working Principle
of MOSFET.

298
UNIT V -THYRISTORS AND THE UNIJUNCTION TRANSISTOR (18)

The Silicon Controlled Rectifier (SCR)- The Triac- Triggering Devices- Typical Diac-Triac
Phase-Control Circuit- The Unijunction Transistor (UJT).

TEXT BOOK

1. Jacob Millman & Christos C.Halkias, ―Electronic Devices and Circuits‖ Tata McGraw–
Hill, 1991.

REFERENCES

1. David.a.bell- "electronic devices & circuits "-PHI-1998.


2. Robert boylestad- "electronic devices & circuit theory"-sixth edition-PHI-1998.
3. Bogart- "electronic devices & circuits"-universal book stall- new delhi-1994.

299
ME X101 VECTOR MECHANICS LTP 310
OBJECTIVE
1. To learn how to represent the points, forces and moments in the vector form.
2. To study the equilibrium of particles and rigid bodies and to study the centre of gravity
and moment of inertia of different plane sections.
3. To study the kinetics and kinematics of particles and rigid bodies.
UNIT I – INTRODUCTIONS FOR VECTOR MECHANICS (18)

Mechanics – Fundamental Concepts and Principles, System of Units, Force in Plane – Force on a
Particle, Resultant of Two Forces – Vectors– Addition of Vectors – Dot Product –Cross Product
– Resolution of Force into Components. Force in Space – Rectangular Components of a Force in
Space – Force Defined by its Magnitude and Two Points as its Line of Action – Addition of
Concurrent Force in Space.

UNIT II – EQUILIBRIUM OF PARTICLES AND RIGID BODIES (18)

Newton‘s First Law of Motions – Problems Involving the Equilibrium of Particle – Free Body
Diagram– Moment of a Force About a Point and Axis – Principle of Transmissibility –
Varignon‘s Theorem – Moment of Couples – Resolution of a Given Force into a force and a
Couple. Equilibrium of a Rigid Body in Three Dimensions – Reactions of Supports And
Connections for a Three Dimensional Structure.

UNIT III – CENTROID AND MOMENT OF INERTIA (18)

Determinations of Centroid of Sections – Rectangle, Circle, Triangle from Integration – I –


section, C – Section, T – Section, Z– Section and Composite Plane Area – Determinations of
Moment of Inertia for I – Section, C – Section, T – Section, Z– Section and Composite Plane
Area Parallel Axis theorem – Perpendicular Axis Theorem – Radius of Gyration.

UNIT IV – FRICTION (18)

Introduction – Frictional Forces – Law of Dry Friction – Coefficient of Friction – Angle of


Friction – Problems Involving Fry Friction – Wedges – Ladder – Belt Friction –Blocks With
Inclined Surfaces.

UNIT V – DYNAMICS OF PARTICLES (18)

Introduction to Dynamics – Rectilinear Motion and Curvilinear Motion – Newton Second


law of Motion – Work Energy Principle – Impulse Momentum –Elastic Bodies

REFERENCES
1. Beer F.P. and Johnson Jr. E.R. ―Vector mechanics for engineers‖ , Vol. I Statics and
Vol.2 dynamics, Mc.Graw Hill international Edition 1997.
2. Kumar K.L. ―Engineering Mechanics‖ III Edition, Tata McGraw Hill Publishing Co,
Ltd., 1998.

300
3. Rajasekaran. S and sankara Subramanian.G, ―Fundamentals of engineering mechanics‖,
Vikas Publishing House Pvt. Ltd. – 2000.
4. Mokoshi. V.S., ―Engineering Mechanics‖ Vol.1 statics and Vol.2 dynamics.
5. Irrving, H.shames, ―Engineering Mechanics – statics and dynamics‖, IV Edition, –
Pearson eductation Asia Pvt.Ltd., 2003.

301
ME X102 COMPUTER GRAPHICS AND DRAFTING LAB LTP 012

OBJECTIVE
1. To learn conventions of engineering drawing, isometric drawing and section of solids.
2. To learn AutoCAD commands and to draw 2D drawings and 3D drawings in Auto CAD.
3. This course will help the students to develop the basic skill sets needed for machine
drawing.
4.
UNIT I – BASICS (18)
Engineering Drawing – Language of Engineers – Introduction – Drawing Instruments – BIS
Conventions – Symbols – Tools – Dimensioning – Rules – Scales – First Angle Projection.
Orthographic Projection – Preparation of Plan, Elevation and Side Views from the given
Pictorial Drawing.
UNIT II – SECTION OF SOLIDS (18)
Section of Solids – Drawing of Sectioned Views of Simple Solids like Prism – Pyramid –
Cylinder – Cone – Truncated – Frustum of Solids.
Development of Surfaces – Development of Simple Sectioned (Truncated & Frustum) Solids like
Prism – Pyramid – Cylinder and Cone.

UNIT III- ISOMETRIC DRAWING (18)


Isometric Drawing / View – Preparation of Isometric Drawing of Simple Solids – Combination
of Solids – Isometric Scale – Isometric Projection – Preparation of Isometric Drawings from the
given Plan, Elevation and Side Views.

UNIT IV – AUTOCAD (18)


AutoCAD – Basic Commands – Draw – Line – Arc – Polyline – Circle – Ellipse – Rectangle –
Polygon – Chamfer – Fillet – Array – Mirror – Offset – Edit –Copy– Move – Trim –
Dimensioning. Preparation of Simple 2D Drawings Using AutoCAD Software.

UNIT V – SOLID MODELLING IN AUTOCAD (18)


Solid Modelling – Commands – Extrude – Revolve – Subtract – Union – UCS – Preparation of
Simple 3–Dimensional Models from the Given 2–Dimensional Drawings using AutoCAD
Software.

REFERENCES

1. K.V.Natarajan, ― A Text Book of ENGINEERING DRAWING AND GRAPHICS‖,


Dhanalakshmi publications, 2002.
2. Venogopal K., ―Engineering Graphics‖, New Age International (P) Limited, 2002
3. Bertoline and Wiebe, ―Fundamentals Graphics Communication‖, third edition, McGraw
hill, 2002.
4. Warren J. Luzaddernd, Jon. D. Duff, ―Fundamentals of Engineering Drawing‖, Prentice
Hall of India Pvt. Ltd., Eleventh Edition, 2001

302
SH X103 ADVANCED ENGLISH COMMUNICATION SKILLS LAB LTP 002

1. BARRIERS TO LISENTING
a. Listen to an expert talking about the qualities of an active listener and
make note of them.
b. Listen to the talk and complete the notes.
c. Listen to a lecture. The is in five stage the speaker talks about one important
barrier to barrrier.
2. ACADEMIC LISTENING
a. Listening and note taking
b. Notes
c. Listening and Filling Forms
i)SIMDOT (Customer Survey)
d. B4U Tele-Shopping Service
e. Types of Families
f. Listen to the short talk.
3. LISTENING TO TALKS AND DESCRIPTIONS
a. Listening for marking references
Exercise 1,2,3,4,5.
b. Listening for Facts
Exercise 6,7
4. LISTENING TO ANNOUNCEMENTS
Exercise 1,2,3,4,5,6.
5. LISENTING TO NEWS ON THE RADIO AND TELEVISION
a. Listening for Specific Information
Exercise 1,2,3.
b. Listening for over all Information
Exercise 4,5.
6. LISTENING TO CASUAL CONVERSATIONS
Exercise 1,2,3.

303
SH 3103 ADVANCED ENGINEERING PHYSICS LAB LTP 002

LIST OF EXPERIMENTS

1. Torsional Pendulum -Determination of Rigidity modulus of a wire & Moment of


inertia of a Disc.
2. Viscosity Poisuille’s flow – Determination of Coefficient of Viscosity of a liquid.
3. Uniform Bending Pin & Microscope - Determination of Young‘s Modulus
4. Lee’s Disc – Determination of Thermal conductivity of a bad conductor
5. Air Wedge -Determination of Thickness of a wire
6. Spectrometer – Determination of Wavelengths of a Spectral lines using Grating
7. Spectrometer -Determination of Dispersive power of a Prism
8. Laser – Determination of Particle Size & Wavelength
9. Band Gap – Determination of Semiconducting material
10. Ultrasonic Interferometer -Determination of Velocity of ultrasonic waves in different
liquids
11. Potentiometer – E.M.F of a thermocouple
12. Non- Uniform Bending Pin & Microscope - Determination of Young‘s Modulus

304
SH 3104 ENERGY AND MATERIAL CHEMISTRY LAB LTP 002

EXPERIMENTAL WORK

1. Potentiometric estimation of FAS using standard K2Cr2O7 solution


2. Conductometric estimation of an acid (HCl) using standard NaOH solution.
3. Conductometric estimation of mixture of acids using standard NaOH.
4. Determination of strength of HCl and NaOH by pH titration.
5. Determination of molecular weight of a polymer using Ostwald‘s viscometer.
6. Determination of total, temporary and permanent hardness of a sample of water using
disodium salt of EDTA
7. Estimation of nickel in steel by EDTA method.
8. Determination of percentage of a copper in brass using standard sodium thiosulphate
solution.
9. Determination of iron in the given sample of solution using potassium dichromate crystals by
internal indicator method.
10. Determination of dissolved oxygen in the given water supply by Winkler‘s method.
11. Determination of chloride content of water sample by Mohr‘s method.
12. Determination of Chemical Oxygen Demand (COD) of the given industrial waste water
sample.

Note: Any Ten Experiments

References:
1. Vogels, ―Text Book of Quantitative Inorganic Analysis‖ Revised by J.Bassett,
R.C.Denny, G.H.Jeffery, 4th Edition.

305
CS 3102 COMPUTER PROGRAMMING LAB LTP 002
UNIT I PRACTICING MS OFFICE
a. Word Processing
1. Document creation, text manipulation with scientific notation
2. Table creation, table formatting and conversion
3. Mail Merge and letter preparation
b. Spread Sheet
4 Chart – Line, XY, Bar and Pie
5. Formula – Formula Editor
6. Spread Sheet – inclusion of object, picture and graphics, protecting the
document and sheet.
7. Sorting and Import / Export
c. Power point

8. To create the presentation for the seminar using Power point


UNIT II - C PROGRAMMING BASICS
9. Operators & Expressions To write a simple menu driven calculator program
using switch statement
10. I/O Formatting To write a program to print Pascal‘s triangle.
11. Decision making To write a program for electricity bill preparation
12. Looping To write a program to print the sine and cosine series.
UNIT III - ARRAYS AND FUNCTIONS
13. Arrays- To write a program to perform Matrix multiplication.-To write a program
to prepare and print the sales report.
14. String Manipulation - To write a program to perform string manipulation
function like string concatenations, comparison, find the length and string copy
without using library functions.
To write a program to arrange names in alphabetical order.
15. Functions - To write a C program to calculate the mean, variance and standard
deviation using functions.
To write a C program to perform sequential and binary search using functions.
16. Recursion - To write a program to print the Fibonacci series and to calculate the
factorial of the given number using functions.

UNIT IV – STRUCTURES AND POINTERS


17. Structures - To print the mark sheet of n students using structures.
18. Pointers - To write a program using pointers to access the elements of an array
and count the number of occurrences of the given number in the array.
19. Files - To write a program for inventory management using files.

UNIT V – DYNAMIC ALLOCATION


21. Dynamic Allocation - To write a program for creating and displaying a linked
List

306
EC 3102 ELECTRONIC DEVICES & CIRCUITS LAB LTP 002

AIM

To expose the students to the basic operation of Semi conducting devices and help them to
develop experimental skills.

EXPERIMENTAL WORK
1. Familiarization with electronic components- devices and equipments.
2. Study of Cathode Ray Oscilloscopes
3. Characteristics of semiconductor diodes – Germanium diodes- silicon diode and Zener
diode
4. Characteristics of BJT in CE configuration – drawing maximum power dissipation curve
and fixing the operating point in the linear region of operation.
5. Static characteristics of the BJT in CB configuration
6. Characteristics of FET and drawing equivalent circuit.
7. Rectifiers and filters- Study of waveform with and without capacitor filters calculation of
% regulation- ripples factor and transformer utilisation factor.
8. FET amplifier- Measurement of input impedance- output impedance- voltage gain and
current gain.
9. BJT CE amplifier- Measurement of input impedance- output impedance- voltage gaincurrent
gain and distortion. Determination of h parameters.
10. BJT emitter follower- Measurement of input impedance- output impedance- voltage gain
and current gain.
11. Clipping- clamping and slicing circuits using diodes.

307
ME X103 VECTOR MECHANICS LAB LTP 002

1. Verification of polygon law and triangular law of forces


2. Determination of elongation of wire under external load.
3. Determination of reaction at the support of beam and bending moment of a simply supported
beam.
4. Study of equilibrium of a particle, under the action of forces in a plane.
5. Determination of coefficient of friction on inclined plane.
6. Determination of Young‘s modulus of elasticity of wire.
7. To determine the effort required to lift a load, efficiency of lifting by some simple machines.
8. Determination of moment of inertia of flywheel.
9. To undergo human experience the principle of conservation of angular momentum.
10. To understand the implications of simultaneous conservation momentum and energy in a
multiple elastic impacts.
11. To determine the coefficient of restitution of given body.
12. To study the principle and action of gyroscope.

308
III SEMESTER

SH 3305 ADVANCED ENGINEEIRNG MATHEMATICS-II LTP 310

AIM
The course aims to develop the skills of the students in the areas of transformation
techniques.This will be necessary for their effective studies in a large number of engineering
subjects like communication systems, electro-optics and electromagnetic theory. The course will
also serve as a prerequisite for post graduate and specialized studies and research.

OBJECTIVES
1. Be capable of mathematically formulating certain practical problems in terms of partial
differential equations, solve them and practically interpret the results
2. Have gained a well found knowledge of Fourier series, their different possible forms and
the frequently needed practical harmonic analysis that an engineer may have to make
from discrete data.
3. Have grasped the concept of expression of a function, under certain conditions, as a
double integral leading to identification of transform pair, and specialization on Fourier
transform pair, their properties, the possible special cases with attention to their
applications.
4. Have obtained capacity to formulate and identify certain boundary value problems
encountered in engineering practices, decide on applicability of the Fourier series method
of solution, solve them and interpret the results.
5. Be familiar with two dimensional wave and heat equations

UNIT I -PARTIAL DIFFERENTIAL EQUATIONS (9)

Formation of partial differential equations by elimination of arbitrary constants and arbitrary


functions - Solution of standard types of first order partial differential equations - Linear and
Non-linear first order partial differential equations - Linear and Non-Linear partial differential
equations of second and higher order with constant coefficients.

UNIT II - FOURIER SERIES (9)

Dirichlet‘s conditions – General Fourier series – Odd and even functions – Half range sine eries
– Half range cosine series – Complex form of Fourier Series – Parseval‘s identify – Harmonic
Analysis

UNIT III - FOURIER TRANSFORM (9)

Fourier integral theorem (without proof) – Fourier transform pair – Sine and Cosine transforms –
Properties – Transforms of simple functions – Convolution theorem – Parseval‘s identity

309
UNIT IV - ONE DIMENSIONAL WAVE & HEAT EQUATION (9)

Boundary and initial value problems - Transverse vibrations of elastic string with fixed ends –
Fourier series solutions – One dimensional heat equation - Steady and transient states –problems.

UNIT V- TWO DIMENSIONAL HEAT EQUATION (9)

Two dimensional heat equation – Steady state heat flow equation – Laplace Equation Cartesian
form – Laplace equation in polar form – heat flow in circular plates including annulus - Fourier
series solution.

TEXT BOOKS
1. Grewal, B.S. , ―Higher Engineering Mathematics‖ , Thirty Eighth Edition, Khanna
Publishers , Delhi, 2004.
2. Kandasamy, P., Thilagavathy, K., and Gunavathy, K., ―Engineering Mathematics
Volume III‖, S. Chand & Company Ltd., New Delhi, 1996.

REFERENCES
1. Wylie C. Ray and Barrett Louis, C., ―Advanced Engineering Mathematics‖, Sixth
Edition, McGraw-Hill, Inc., New York, 1995.
2. Narayanan, S., Manicavachagom Pillay, T.K. and Ramaniah, G., ―Advanced
Mathematics for Engineering Students‖, Volumes II and III, S. Viswanathan (Printers
and Publishers) Pvt. Ltd., Chennai, 2002.

310
CS 3303 DATA STRUCTURES LTP310

AIM
To provide an in-depth knowledge in problem solving techniques and advanced
representations in Data structures and algorithms

OBJECTIVES
1. To learn the systematic way of solving problems
2. To learn the linear and Non linear data structures
3. To learn the representations and notations used in data structures
4. To learn the various analysis of algorithms

UNIT I - PROBLEM SOLVING (8)

Problem solving – Top-down Design – Implementation – Verification – Efficiency – Analysis –


Sample algorithms.

UNIT II –INTRODUCTION (9)

Abstract Data Types - Time and Space Analysis of Algorithms - Big Oh and Theta Notations -
Average, best and worst case analysis - Simple recurrence relations and use in algorithms.

UNIT III - LINEAR DATA STRUCTURES (9)

Arrays, Lists, Stacks, Queues Array and Linked Structure Implementation of Lists, Stacks and
Queues - Applications - Array of Nodes and Dynamic Pointer Implementation of Linked
Structures - Sets, Applications of linear data structures

UNIT IV –NON LINEAR DATA STRUCTURES (10)

Trees - Binary trees - Search trees - Balanced trees - Advanced tree structures - B trees - AVL
trees, 2 - 3 trees, Splay trees - applications of trees - Graphs - Directed - Shortest path -
Undirected graph - Minimal spanning tree - Tree traversals - Articulation points and biconnected
components - Advanced Data Structures - Priority Queues - Hashing - Applications of Graphs

UNIT V - ANALYSIS AND DESIGN OF ALGORITHM (9)

Algorithms Analysis - Sorting - Searching - Design Techniques - Greedy Methods - Dynamic


Programming - Divide and Conquer - Back Tracking - Applications.

311
TEXT BOOKS
1. R. G. Dromey, ―How to Solve it by Computer‖ Prentice-Hall of India, 2002.
2. Alfred. V. Aho, John. E. Hopcroft, Jeffrey. D. Ullman, "Data Structures and Algorithms",
Addison - Wesley Publications., 1985
3. M. A. Weiss, ―Data Structures and Algorithm Analysis in C‖, 2nd ed., Pearson Education
Asia, 2002.

REFERENCES
1. Y. Langsam, M. J. Augenstein and A. M. Tenenbaum, ―Data Structures using C‖,
Pearson Education Asia, 2004
2. Jean - Paul Tremblay, Paul. G. Sorenson, "An Introduction to Data Structures with
Applications", Tata Mc Graw Hill second edition, 1991
3. Thomas. H. Cormen, Charles. E. Leiserson, Ronald. L. Rivest, "Introduction to
Algorithms", PHI 1998
4. Ellis Horowitz, Sartaj Sahni, Songuthevan Rajasekaran, "Fundamentals of Computer
algorithms", Galgotial Publications Pvt. Ltd., 1999

312
CS 3304 OBJECT ORIENTED PROGRAMMING LTP 310

AIM
1. To present the concept of object oriented programming and discuss the important
elements of C++ and Java.
OBJECTIVES
Since C++ and Java play a predominant role in software development it is felt that the following
objectives can be achieved after studying this subject.
1. Understand the concepts of Object oriented Programming.
2. Write simple applications using C++ and Java.
3. Compare and contrast features of C++ and Java.

UNIT I - INTRODUCTION TO C++ (8)


Object-oriented paradigm, elements of object oriented programming – Merits and demerits of
OO methodology – C++ fundamentals – data types, operators and expressions, control flow,
arrays, strings, pointers and functions.

UNIT II - PROGRAMMING IN C++ (10)


Classes and objects – constructors and destructors, operator overloading – inheritance, virtual
functions and polymorphism

UNIT III - FILE HANDLING (9)


C++ streams – console streams – console stream classes-formatted and unformatted console I/O
operations, manipulators - File streams - classes file modes file pointers and manipulations file
I/O – Exception handling

UNIT IV - JAVA INTRODUCTION (9)


An overview of Java, data types, variables and arrays, operators, control statements, classes,
objects, methods – Inheritance.

UNIT V - JAVA PROGRAMMING (9)


Packages and Interfaces, Exception handling, Multithreaded programming, Strings, Input
/Output.

TEXT BOOKS
1. K.R.Venugopal, Rajkumar Buyya, T.Ravishankar, "Mastering C++", TMH, 2003 (Unit I,
Unit II, Unit III)
2. Herbert Schildt, "the Java 2 : Complete Reference", Fourth edition, TMH, 2002 (Unit IV,
Unit-V)(Chapters 1-11,13,17)

REFERENCES
1. Ira Pohl, ―Object oriented programming using C++‖, Pearson Education Asia, 2003
2. Bjarne Stroustrup, ―The C++ programming language‖, Addison Wesley, 2000

313
EC 3303 ANALOG AND DIGITAL COMMUNICATION LTP310

AIM
To study the various communication fundamentals viz.- Amplitude modulation and
demodulation- angle modulation and demodulation. Noise performance of various receivers and
information theory with source coding theorem are also dealt.

OBJECTIVES
1. To provide various Amplitude modulation and demodulation systems.
2. To provide various Angle modulation and demodulation systems.
3. To provide some depth analysis in noise performance of various receiver.
4. To study some basic information theory with some channel coding theorem.

UNIT I - AMPLITUDE MODULATION -TRANSMISSION AND RECEPTION (9)

Principles of amplitude modulation - AM envelope- frequency spectrum and bandwidth


modulation index and percent modulation- AM power distribution- AM modulator circuits – low
level AM modulator- medium power AM modulator- AM transmitters – Low level transmitters
high level transmitters- receiver parameters- AM reception – AM receivers – TRF- super
heterodyne receiver- double conversion AM receivers.

UNIT II - ANGLE MODULATION-TRANSMISSION AND RECEPTION (9)

Angle modulation - FM and PM waveforms- phase deviation and modulation index- frequency
deviation- phase and frequency modulators and demodulators- frequency spectrum of Angle –
modulated waves. Bandwidth requirements for Angle-modulated waves- commercial Broadcast
band FM- Average power of an angle-modulated wave- frequency and phase modulators- A
direct FM transmitters- Indirect transmitters- Angle modulation Vs amplitude modulation- FM
receivers: FM demodulators- PLL FM demodulators- FM noise suppression- frequency verses
phase modulation.

UNIT III - DIGITAL TRANSMISSION AND DATA COMMUNICATION (9)

Introduction- pulse modulation- PCM – PCM sampling- sampling rate- signal to quantization
noise rate- companding – analog and digital – percentage error- delta modulation- adaptive delta
modulation- differential pulse code modulation- pulse transmission – ISI- eyepattern- Data
communication history- standards- data communication circuits- data communication codes-
Error control- Hardware- serial and parallel interfaces- data modems- - Asynchronous modem-
Synchronous modem- low-speed modem- medium and high speed modem- modem control.

UNIT IV - DIGITAL COMMUNICATION (9)

Introduction- Shannon limit for information capacity- digital amplitude modulation- frequency
shift keying- FSK bit rate and baud- FSK transmitter- BW consideration of FSK- FSK
receiverphase shift keying – binary phase shift keying – QPSK- Quadrature Amplitude
modulationbandwidth efficiency- carrier recovery – squaring loop- Costas loop- DPSK.

314
UNIT V - SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES (9)
Introduction- Pseudo-noise sequence- DS spread spectrum with coherent binary PSK- processing
gain- FH spread spectrum- multiple access techniques – wireless communication- TDMA and
FDMA- wireless communication systems- source coding of speech for wireless communications.

TEXT BOOKS
1. Wayne Tomasi- ―Electronic Communication Systems: Fundamentals Through
Advanced‖- Pearson Education- 2001
2. Simon Haykin- ―Communication Systems‖- 4th Edition- John Wiley & Sons.- 2001.

REFERENCES
1. Blake- ―Electronic Communication Systems‖- Thomson Delmar Publications- 2002.
2. Martin S.Roden- ―Analog and Digital Communication System‖- 3rd Edition- PHI- 2002.

315
EC 3304 DIGITAL PRINCIPLES AND SYSTEM DESIGN LTP 310

AIM
To learn the basic methods for the design of digital circuits and provide the fundamental
concepts used in the design of digital systems.

OBJECTIVES
1. To introduce number systems and codes.
2. To introduce basic postulates of Boolean algebra and shows the correlation between
Boolean expressions.
3. To introduce the methods for simplifying Boolean expressions.
4. To outline the formal procedures for the analysis and design of combinational circuits and
sequential circuits.
5. To introduce the concept of memories and programmable logic devices.

UNIT I - BOOLEAN ALGEBRA AND LOGIC GATES AND GATE LEVEL


MINIMIZATION (9)

Basic definitions- Axiomatic definition of Boolean algebra- basic theorems and properties of
Boolean algebra- Boolean functions- Canonical and standard forms- Other logic operations-
Digital logic gates- Integrated circuits- The map method- Four-variable map- Five variable map-
Product of sums simplification- Don‘t-care conditions- AND and NOR implementation- Other
two-level implementations- Exclusive-OR function- Hardware description language (HDL)

UNIT II - COMBINATIONAL LOGIC (9)

Combinational circuits- Analysis procedure- Design procedure- binary adder-subtractor-Decimal


adder- Binary multiplier- magnitude comparator- Decoders- Encoders- Multiplexers-HDL for
combinational circuits.

UNIT III - SYNCHRONOUS SEQUENTIAL LOGIC- REGISTERS AND COUNTERS


(9)
Sequential circuits- Latches- Flip-flops- Analysis of clocked sequential Circuits- HDL for
sequential circuits- State reduction and assignment-Design procedure- Registers- Shift registers-
Ripple counters- SynchronousCounters- Other counters- HDL for registers and counters.

UNIT IV- MEMORY AND PROGRAMMABLE LOGIC AND REGISTER TRANSFER


LEVEL (9)

Introduction- Random-access memory- Memory decoding-Error detection and correction-


Readonly memory- programmable logic array- Programmable array logic- sequential
Programmable devices- Register transfer level (RTL) notation- Register transfer level in HDL-
Algorithmic state machines (ASM)- Design example- HDL description of design example-
Binary multiplier- Control logic- HDL description of binary multiplier- Design with
multiplexers.

316
UNIT V - DIGITAL INTEGRATED CIRCUITS AND VHDLL (9)
Introduction- Special characteristics- Bipolar-transistor characteristics- RTL and DTL circuits-
Transistor-transistor logic (TTL)- Emitter-coupled logic (ECL)- Metal-oxide semiconductor
(MOS)- Complementary MOS (CMOS)-CMOS transmission gate circuits- Switch-level
modeling with HDL-Introduction to VHDL.

TEXT BOOK
1. M. Morris Mano, ―Digital Design‖, Prentice-Hall of India, Private Limited, 2002.

REFERENCES
1. Switching and finite automate theory by Zvi Kohavi- Tata McGraw Hill- 2nd edition-
2. Switching and logic design – CVS Rao- Pearson- 2005.
3. Switching Theory and Logic Design – R.P. Jain- TMH Edition- 2003.
4. An Engineering Approach to Digital Design – Fletcher- PHI.

317
CS 3305 COMPUTER ARCHITECTURE LTP 300

AIM
To discuss the basic structure of a digital computer and to study in detail the organization
of the Control unit, the Arithmetic and Logical unit, the Memory unit and the I/O unit.

OBJECTIVES
1. To have a thorough understanding of the basic structure and operation of a digital
computer.
2. To discuss in detail the operation of the arithmetic unit including the algorithms &
implementation of fixed-point and floating-point addition, subtraction, multiplication &
division.
3. To study in detail the different types of control and the concept of pipelining.
4. To study the hierarchical memory system including cache memories and virtual memory.
5. To study the different ways of communicating with I/O devices and standard I/O
interfaces.

UNIT I- BASIC STRUCTURE OF COMPUTERS (12)

Functional units - Basic operational concepts - Bus structures - Software performance – Memory
locations and addresses – Memory operations – Instruction and instruction sequencing –
Addressing modes – Assembly language – Basic I/O operations – Stacks and queues.

UNIT II - ARITHMETIC UNIT (6)

Addition and subtraction of signed numbers – Design of fast adders – Multiplication of positive
numbers - Signed operand multiplication and fast multiplication – Integer division – Floating
point numbers and operations.

UNIT III - BASIC PROCESSING UNIT (9)

Fundamental concepts – Execution of a complete instruction – Multiple bus organization –


Hardwired control – Microprogrammed control - Pipelining – Basic concepts – Data hazards –
Instruction hazards – Influence on Instruction sets – Data path and control consideration –
Superscalar operation.

UNIT IV - MEMORY SYSTEM (9)

Basic concepts – Semiconductor RAMs - ROMs – Speed - size and cost – Cache memories -
Performance consideration – Virtual memory- Memory Management requirements – Secondary
storage.

UNIT V - I/O ORGANIZATION (9)


Accessing I/O devices – Interrupts – Direct Memory Access – Buses – Interface circuits –
Standard I/O Interfaces (PCI, SCSI, USB).

318
TEXT BOOKS
1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, 5th Edition ―Computer
Organization‖, McGraw-Hill, 2002.

REFERENCES
1. William Stallings, ―Computer Organization and Architecture – Designing for
Performance‖, 6th Edition, Pearson Education, 2003.
2. David A.Patterson and John L.Hennessy, ―Computer Organization and Design: The
hardware / software interface‖, 2nd Edition, Morgan Kaufmann, 2002.
3. John P.Hayes, ―Computer Architecture and Organization‖, 3rd Edition, McGraw Hill,
1998.

319
CS 3306 DATA STRUCTURES LAB LTP 002

AIM

To teach the principles of good programming practice and to give a practical training in

writing efficient programs in C

OBJECTIVES

1. To teach the students to write programs in C


2. To implement the various data structures as Abstract Data Types
3. To write programs to solve problems using the ADTs
Implement the following exercises using C:
1. Array implementation of List Abstract Data Type (ADT)
2. Linked list implementation of List ADT
3. Array implementations of Stack ADT
4. Linked list implementations of Stack ADT
5. Array implementation of Queue ADT
6. Linked list implementation of Queue ADT
7. Balanced Parenthesis
8. Evaluating Postfix Expressions
9. Search Tree ADT - Binary Search Tree
10. Heap Sort
11. Quick Sort

320
CS 3307 OBJECT ORIENTED PROGRAMMING LAB LTP002

C++
1. Programs Using Functions
-Functions with default arguments
-Implementation of Call by Value, Call by Address and Call by Reference
2. Simple Classes for understanding objects, member functions and Constructors
-Classes with primitive data members
-Classes with arrays as data members
-Classes with pointers as data members – String Class
-Classes with constant data members
-Classes with static member functions
3. Compile time Polymorphism
-Operator Overloading including Unary and Binary Operators.
-Function Overloading
4. Runtime Polymorphism
-Inheritance
-Virtual functions
-Virtual Base Classes
-Templates
5. File Handling
-Sequential access
-Random access

JAVA
6. Simple Java applications
-for understanding reference to an instance of a class (object), methods
-Handling Strings in Java
7. Simple Package creation.
-Developing user defined packages in Java
8. Interfaces
-Developing user-defined interfaces and implementation
-Use of predefined interfaces
9. Threading
-Creation of thread in Java applications
-Multithreading
10. Exception Handling Mechanism in Java
-Handling pre-defined exceptions
-Handling user-defined exceptions

321
EC 3305 ANALOG AND DIGITAL COMMUNICATION LAB LTP 002

AIM

To expose the students to the basic operations of analog & digital communication and

help them to develop experimental skills.

1. Characteristics of AM receiver (Selectivity & Sensitivity)


2. Characteristics of FM receiver (Selectivity & Sensitivity)
3. Sampling & time division multiplexing
4. Pulse modulation- PAM / PWM /PPM
5. Pulse code modulation
6. Line coding & Decoding
7. Delta modulation / Differential pulse code modulation
8. Digital modulation –ASK
9. Digital modulation –PSK
10. Digital modulation –QPSK
11. Digital modulation –FSK

322
EC 3306 DIGITAL PRINCIPLES AND SYSTEM DESIGN LAB LTP 002

AIM

To expose the students to the basic operation of Digital and logic designing and help

them to develop experimental skills.

1. Design and implementation of Adders and Subtractors using logic gates.

2. Design and implementation of code converters using logic gates

(i) BCD to excess-3 code and voice versa

(ii) Binary to gray and vice-versa

3. Design and implementation of 4 bit binary Adder/ subtractor and BCD adder using IC

7483

4. Design and implementation of2Bit Magnitude Comparator using logic gates 8 Bit Magnitude

Comparator using IC 7485

5. Design and implementation of 16 bit odd/even parity checker generator using IC74180.

6. Design and implementation of Multiplexer and De-multiplexer using logic gates and study of

IC74150 and IC 74154

7. Design and implementation of encoder and decoder using logic gates and study of IC7445

and IC74147

8. Construction and verification of 4 bit ripple counter and Mod-10 / Mod-12 Ripple counters

9. Design and implementation of 3-bit synchronous up/down counter.

10. Implementation of SISO- SIPO- PISO and PIPO shift registers using Flip- flops

323
IV SEMESTER

SH 3406 PROBABILITY AND QUEUEING THEORY LTP 310

AIM
The probabilistic models are employed in countless applications in all areas of science
and engineering. Queuing theory provides models for a number of situations that arise in real
life. The course aims at providing necessary mathematical support and confidence to solve real
life problems.

OBJECTIVES
1. Have a well – established knowledge of standard distributions which can describe real
life phenomena.
2. Acquire skills in handling situations involving more than one random variable and
functions of random variables.
3. Understand and characterize phenomena which evolve with respect to time in a
probabilistic manner.
4. Be exposed to basic characteristic features of a queuing system and acquire skills
in analyzing queuing models.

UNIT I - RANDOM VARIABLES (9)

Random variable - Probability mass function - Probability density function - Properties -


Moments - Moment generating functions and their properties. Joint distributions - Marginal and
conditional distributions – Transformation of random variables - Central limit theorem.

UNIT II – DISCRETE DISTRIBUTIONS (9)

Binomial distribution, Poisson distribution, Geometric distribution, Negative Binomial


distribution

UNIT III –CONTINUOUS DISTRIBUTIONS (9)

Uniform distribution, Exponential distribution, Gamma distribution, Weibull andNormal


distributions and their properties

UNIT IV - RANDOM PROCESSES AND MARKOV CHAINS (9)

Classification - Stationary process - Markov process - Poisson process - Birth and death process -
Markov chains - Transition probabilities - Limiting distributions.

UNIT V-- QUEUEING THEORY (9)


Markovian models – M/M/1, M/M/C , finite and infinite capacity - M/M/∞ queues – Finite
source model - M/G/1 queue (steady state solutions only) – Pollaczek – Khintchine formula.

324
TEXT BOOKS
1. Peebles Jr. P.Z., ―Probability Random Variables and Random Signal Principles‖, Tata
Mcgraw Hill publishers, Fourth Edition, New Delhi, 2002.
2. Ross, S., ―A first course in probability‖, Sixth Edition, Pearson Education, Delhi, 2002.

REFERENCES
1. Medhi J., ―Stochastic Processes‖, New Age Publishers, New Delhi, 1994.
2. Veerarajan., T., ―Probability, Statistics and Random Processes‖, Tata McGraw-Hill,
Second Edition, New Delhi, 2003.
3. Allen., A.O., ―Probability, Statistics and Queuing Theory‖, Academic press, New Delhi,
1981.
4. Gross, D. and Harris, C.M., ―Fundamentals of Queuing theory‖, John Wiley and Sons,
Second Edition, New York, 1985.

325
CS 3408 OPERATING SYSTEMS LTP 310

AIM
To have a thorough knowledge of processes, scheduling concepts, memory management,
I/O and file systems in an operating system and distributed operating system.

OBJECTIVES
1. To have an overview of different types of operating systems
2. To know the components of an operating system.
3. To have a thorough knowledge of process management
4. To have a thorough knowledge of storage management
5. To know the concepts of I/O and file systems.

UNIT I - FUNDAMENTALS (7)

Main frame Systems – Desktop Systems – Multiprocessor Systems – Distributed Systems –


Clustered Systems – Real Time Systems – Hand held Systems – Operating Systems
structures:System Components – Operating System Services – System Calls – System Programs
– System Design and Implementation – CPU scheduling Basic Concepts – Scheduling
Algorithms.

UNIT II - PROCESS MANAGEMENT (11)

Process Concepts – Process Scheduling – Operation on Process – Co operating process – Inter


Process Communication – Threads – Multithreading Models – Process Synchronization – The
Critical Section Problem – Synchronization Hardware – Semaphores – Classical problem of
Synchronization – Monitors – Deadlock – Deadlock Characterization – Methods for handling
Deadlocks – Deadlock Prevention – Deadlock Avoidance – Deadlock Detection – Recovery
from Deadlock.

UNIT III - MEMORY MANAGEMENT (9)

Background – Swapping – Contiguous Memory Allocation – Paging – Segmentation –


Segmentation with Paging – Virtual Memory – Demand Paging – Page Replacement –Thrashing.

UNIT IV - FILE SYSTEMS (9)

File Concepts – Access methods – Directory Structure – File Protection – File System
Implementation – File System Structure and Implementation – Directory Implementation –
Allocation methods Free Space Management – Recovery – Disk Structure – Disk Scheduling

UNIT V - DISTRIBUTED OPERATING SYSTEM (9)

Design Issues in Distributed Operating System – Distributed File Systems – Naming and
Transparency – Remote File Access – Stateful versus Stateless service – Distributed

326
Coordination – Event Ordering–Mutual Exclusion – Atomicity– Concurrency Control –
Deadlock Handling – Election Algorithms

TEXT BOOKS
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, ―Operating System Concepts‖,
Sixth Edition, John Wiley & Sons (ASIA) Pvt. Ltd, 2003-2.
2. Pradeep K. Sinha, ―Distributed OS concepts and Design‖, IEEE computer Society Press,
PHI, 1998.

REFERENCES
1. Harvey M. Deitel, ―Operating Systems‖, Second Edition, Pearson Education Pvt. Ltd,
2002.
2. Andrew S. Tanenbaum, ―Modern Operating Systems‖, Prentice Hall of India Pvt. Ltd,
2003.
3. William Stallings, ―Operating System‖, Prentice Hall of India, 4th Edition, 2003.
4. Charles Crowley, ―Operating Systems A Design Oriented Approach‖, TMH, 1999.

327
CS 3409 DATABASE MANAGEMENT SYSTEMS LTP310

AIM
To provide a strong foundation in database technology and an introduction to the current
trends in this field.

OBJECTIVES
1. To learn the fundamentals of data models and to conceptualize and depict a database system
using ER diagram.
2. To make a study of SQL and relational database design.
3. To understand the internal storage structures using different file and indexing techniques
which will help in physical DB design.
4.To know the fundamental concepts of transaction processing- concurrency control
techniques and recovery procedure.
5. To have an introductory knowledge about the emerging trends in the area of distributed DB-
OO DB- Data mining and Data Warehousing and XML.

UNIT I - INTRODUCTION AND CONCEPTUAL MODELING (8)

Introduction to File and Database systems- Database system structure Software architecture of a
typical DBMS-Data Models, Schemas and Instances- ER and EER diagrams and Data Flow
Diagrams– Data Models – Introduction to Network and Hierarchical Models – ER model.

UNIT II - RELATIONAL MODEL (9)

Introduction to Relational Model – Relational Algebra and Calculus. SQL – Data definition-
Queries in SQL- Updates- Views – Integrity and Security – Relational Database design –
Functional dependences and Normalization for Relational Databases (up to BCNF).

UNIT III- DATA STORAGE AND QUERY PROCESSING (9)

Record storage and Primary file organization- Secondary storage Devices- Operations on Files-
Heap File- Sorted Files- Hashing Techniques – Index Structure for files –Different types of
Indexes- B-Tree - B+Tree – Query Processing.

UNIT IV -TRANSACTION MANAGEMENT (9)

Transaction Processing – Introduction- Need for Concurrency control- Desirable properties of


Transaction- Schedule and Recoverability- Serializability and Schedules – Concurrency Control
– Types of Locks- Two Phases locking- Deadlock- Time stamp based concurrency control –
Recovery Techniques – Concepts- Immediate Update- Deferred Update - Shadow Paging.

UNIT V – PARALLEL DATABASE AND CURRENT TRENDS (10)

Parallel databases - Parallel Architectures, performance measures, shared nothing/ shared disk/

328
shared memory based architectures. Object Oriented Databases – Need for Complex Data types-
OO data Model- Nested relations- Complex Types- Inheritance Reference Types - Distributed
databases- Homogenous and Heterogeneous- Distributed data Storage – Data Mining and Data
Warehousing.

TEXT BOOKS
1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- ―Database System Concepts‖,Fourth
Edition, McGraw-Hill, 2002.

REFERENCES

1. Ramez Elmasri and Shamkant B. Navathe, ―Fundamental Database Systems‖, Third Edition,
Pearson Education, 2003.
2. Raghu Ramakrishnan, ―Database Management System‖, Tata McGraw-Hill Publishing
Company, 2003.
3. Hector Garcia–Molina, Jeffrey D.Ullman and Jennifer Widom- ―Database System
Implementation‖- Pearson Education- 2000.
4. Peter Rob and Corlos Coronel- ―Database System, Design, Implementation and
Management‖, Thompson Learning Course Technology- Fifth edition, 2003.

329
CS 3410 SYSTEM SOFTWARE LTP 300

AIM
To have an understanding of foundations of design of assemblers, loaders, linkers, and
macro processors.

OBJECTIVES
1. To understand the relationship between system software and machine architecture.
2. To know the design and implementation of assemblers
3. To know the design and implementation of linkers and loaders.
4. To have an understanding of macroprocessors.
5. To have an understanding of system software tools.

UNIT I - INTRODUCTION (8)

System software and machine architecture – The Simplified Instructional Computer (SIC) -
Machine architecture - Data and instruction formats - addressing modes - instruction sets - I/O
and programming.

UNIT II - ASSEMBLERS (10)

Basic assembler functions - A simple SIC assembler – Assembler algorithm and data structures -
Machine dependent assembler features - Instruction formats and addressing modes – Program
relocation - Machine independent assembler features - Literals – Symbol-defining statements –
Expressions - One pass assemblers and Multi pass assemblers - Implementation example -
MASM assembler.

UNIT III - LOADERS AND LINKERS (9)

Basic loader functions - Design of an Absolute Loader – A Simple Bootstrap Loader - Machine
dependent loader features - Relocation – Program Linking – Algorithm and Data Structures for
Linking Loader - Machine-independent loader features - Automatic Library Search – Loader
Options - Loader design options - Linkage Editors – Dynamic Linking – Bootstrap Loaders -
Implementation example - MSDOS linker.

UNIT IV - MACRO PROCESSORS (9)

Basic macro processor functions - Macro Definition and Expansion – Macro Processor
Algorithm and data structures - Machine-independent macro processor features - Concatenation
of Macro Parameters – Generation of Unique Labels – Conditional Macro Expansion – Keyword
Macro Parameters-Macro within Macro-Implementation example - MASM Macro Processor –
ANSI C Macro language.

330
UNIT V - SYSTEM SOFTWARE TOOLS (9)

Text editors - Overview of the Editing Process - User Interface – Editor Structure. - Interactive
debugging systems - Debugging functions and capabilities – Relationship with other parts of the
system – User-Interface Criteria.

TEXT BOOK
1. Leland L. Beck, ―System Software – An Introduction to Systems Programming‖, 3rd
Edition, Pearson Education Asia, 2000.

REFERENCES
1. D. M. Dhamdhere, ―Systems Programming and Operating Systems‖, Second Revised
Edition, Tata McGraw-Hill, 1999.
2. John J. Donovan ―Systems Programming‖, Tata McGraw-Hill Edition, 1972.

331
EC 3407 MICROPROCESSORS AND MICRO CONTROLLERS LTP 310

AIM
To learn the architecture programming and interfacing of microprocessors and
microcontrollers.

OBJECTIVES
1. To introduce the architecture and programming of 8085 microprocessor.
2. To introduce the interfacing of peripheral devices with 8085 microprocessor.
3. To introduce the architecture and programming of 8086 microprocessor.
4. To introduce the architecture, programming and interfacing of 8051 microcontroller.

UNIT I - INTRODUCTION OF 8085 (9)

Organization of 8085 microprocessor-Instruction set-Addressing modes-Assembly language


programming-machine cycles-Read, Write-Interrupt acknowledge-Bus cycles-states-Wait state-
HALT and HOLD state-State transition sequence of 8085.

UNIT II - 8086 CPU (9)

Organisation of 8086 microprocessor-memory segmentation-Addressing bytes and words-


Address formation-Addressing modes in 8086-Assembly language programming-minimum
mode and maximum mode-Bus arbitration in minimum mode and maximum mode -
multiprocessing.

UNIT III- PERIPHERALS INTERFACING (9)

Input/Output Interface - Printer interface using 8259 - CRT interface -Keyboard/Display


interfacing - A/D and D/A interface - Data acquisition systems - Interfacing high power devices -
Methods of parallel data transfer - Programmable parallel ports - 8255 PPI – Serial
Communication - Asynchronous - Synchronous - 8251A Programmable communication
interface - DMA - 8237 - Programmable DMA Controller

UNIT IV - 8051 MICROCONTROLLER (9)

Organisation of 8051 microcontroller-I/O ports-External memory-Counter and Timers-Serial


data input and output-Interrupts -Instruction set-Addressing modes-Assembly language
programming.

UNIT V- APPLICATIONS OF 8085 AND 8086 (9)

Microprocessor development system- applications - Temperature controller - Stepper motor


controller. Data transfer schemes-Programmed data transfer-Synchronous transfer-
Asynchronous transfer-Interrupt driven I/O-types of interrupts-8085 and 8086-direct memory
access data transfer-DMA transfer in a 8085 based system- DMA protocols in 8086 in minimum
and maximum mode-types of DMA.

332
TEXT BOOKS
1. Ramesh.S.Gaonkar "Microprocessor architecture, programming & applications with
8085/8080A" -Penram International - 1997.
2. Yu.Cheng Liu & Glenn A Gibson, "Microcomputer system, 8086/8088 family"-2nd
Edition - PHI-1986.
REFERENCES
1. Douglas V.Hall, ―Microprocessors and Interfacing: Programming and Hardware‖, TMH,
Third edition
2. Yu-cheng Liu, Glenn A.Gibson, ―Microcomputer systems: The 8086 / 8088 Family
architecture, Programming and Design‖, PHI 2003
3. Mohamed Ali Mazidi, Janice Gillispie Mazidi, ―The 8051 microcontroller and embedded
systems‖, Pearson education, 2004.

333
CS 3411 SOFTWARE ENGINEERING LTP 3 1 0

AIM
To introduce the methodologies involved in the development and maintenance of software
(i.e) over its entire life cycle.
OBJECTIVES
To be aware of
1. Different life cycle models
2. Requirement dictation process
3. Analysis modeling and specification
4. Architectural and detailed design methods
5. Implementation and testing strategies
6. Verification and validation techniques
7. Project planning and management
8. Use of CASE tools

UNIT I - SOFTWARE PROCESS (9)

Introduction –S/W Engineering Paradigm – life cycle models (water fall, incremental, spiral,
WINWIN spiral, evolutionary, prototyping, object oriented) - system engineering – computer
based system – verification – validation – life cycle process – development process –system
engineering hierarchy.
UNIT II - SOFTWARE REQUIREMENTS (9)
Functional and non-functional - user – system –requirement engineering process – feasibility
studies – requirements – elicitation – validation and management – software prototyping –
prototyping in the software process – rapid prototyping techniques – user interface prototyping -
S/W document. Analysis and modeling – data, functional and behavioral models – structured
analysis and data dictionary.
UNIT III - DESIGN CONCEPTS AND PRINCIPLES (9)
Design process and concepts – modular design – design heuristic – design model and document.
Architectural design – software architecture – data design – architectural design – transform and
transaction mapping – user interface design – user interface design principles. Real time systems
- Real time software design – system design – real time executives – data acquisition system -
monitoring and control system. SCM – Need for SCM – Version control – Introduction to SCM
process – Software configuration items.
UNIT IV - TESTING (9)
Taxonomy of software testing – levels – test activities – types of s/w test – black box testing –
testing boundary conditions – structural testing – test coverage criteria based on data flow
mechanisms – regression testing – testing in the large. S/W testing strategies – strategic approach
and issues - unit testing – integration testing – validation testing – system testing and debugging.

334
UNIT V - SOFTWARE PROJECT MANAGEMENT (9)
Measures and measurements – S/W complexity and science measure – size measure – data and
logic structure measure – information flow measure. Software cost estimation – function point
models – COCOMO model- Delphi method.- Defining a Task Network – Scheduling – Earned
Value Analysis – Error Tracking - Software changes – program evolution dynamics – software
maintenance – Architectural evolution. Taxonomy of CASE tools.

TEXT BOOK
1. Roger S.Pressman, Software engineering- A practitioner‘s Approach, McGraw-Hill
International Edition, 5th edition, 2001.

REFERENCES
1. Ian Sommerville, Software engineering, Pearson education Asia, 6th edition, 2000.
2. Pankaj Jalote- An Integrated Approach to Software Engineering, Springer Verlag, 1997.
3. James F Peters and Witold Pedryez, ―Software Engineering – An Engineering
Approach‖, John Wiley and Sons, New Delhi, 2000.
4. Ali Behforooz and Frederick J Hudson, ―Software Engineering Fundamentals‖, Oxford
University Press, New Delhi, 1996.

335
CS 3412 OPERATING SYSTEMS LAB LTP 002

(Implement the following on LINUX platform. Use C for high level language implementation)
1. Shell programming
- command syntax
- write simple functions
- basic tests
2. Shell programming
- loops
- patterns
- expansions
- substitutions
3. Write programs using the following system calls of UNIX operating system:
fork, exec, getpid, exit, wait, close, stat, opendir, readdir
4. Write programs using the I/O system calls of UNIX operating system (open, read, write)
5. Write C programs to simulate UNIX commands like ls, grep, etc.
6. Given the list of processes, their CPU burst times and arrival times, display/print the
Gantt chart for FCFS and SJF. For each of the scheduling policies, compute and print the
average waiting time and average turnaround time
7. Given the list of processes, their CPU burst times and arrival times, display/print the
Gantt chart for Priority and Round robin. For each of the scheduling policies, compute
and print the average waiting time and average turnaround time
8. Implement the Producer – Consumer problem using semaphores.
9. Implement some memory management schemes – I
10. Implement some memory management schemes – II
Example for expt. 9 & 10 :
Free space is maintained as a linked list of nodes with each node having the starting byte
address and the ending byte address of a free block. Each memory request consists of the
process-id and the amount of storage space required in bytes. Allocated memory space is
again maintained as a linked list of nodes with each node having the process-id, starting
byte address and the ending byte address of the allocated space. When a process finishes
(taken as input) the appropriate node from the allocated list should be deleted and this

336
free disk space should be added to the free space list. [Care should be taken to merge
contiguous free blocks into one single block. This results in deleting more than one node
from the free space list and changing the start and end address in the appropriate node].
For allocation use first fit, worst fit and best fit.

337
CS 3413 DATABASE MANAGEMENT SYSTEMS LAB LTP 002

1. Data Definition Language (DDL) commands in RDBMS.

2. Data Manipulation Language (DML) and Data Control Language (DCL) commands in

RDBMS.

3. High-level language extension with Cursors.

4. High level language extension with Triggers

5. Procedures and Functions.

6. Embedded SQL.

7. Database design using E-R model and Normalization.

8. Design and implementation of Payroll Processing System.

9. Design and implementation of Banking System.

10. Design and implementation of Library Information System.

338
CS 3414 SYSTEM SOFTWARE LAB LTP003
(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)

339
EC 3408 MICROPROCESSORS AND MICROCONTROLLER LAB L T P 0 0 2

AIM

To expose the students to the basic operation of microprocessors and help them to develop

experimental skills.

(Write programs using assemblers for 8085, 8086 and 8051)

List of Experiments-

1. 8085 Assembly Language program

2. Multibyte Addition and Subtraction Multibyte decimal addition and subtraction.

3. Multiplication and division - repetitive addition and use of a register shifting operation -

Signed and unsigned numbers.

4. 8086 Assembly Language Program-

5. Search and Sort, Programs involving string instructions.

6. Simple program using 8051 Assembly Language.

7. Study of programmable I/O ports of 8051 microcontroller.

8. Study of interrupt structure of 8085, 8086 and 8051.

9. D/A converter and waveform generation.

10. Stepper motor controller interface.

11. DC motor speed controller interface.

12. 8279 Keyboard/display controller - Keyboard scan - blinking and rolling display.

340
V SEMESTER

CS 3515 ADVANCED JAVA LTP 310

AIM
To provide the in depth knowledge of Advanced java language and programming

OBJECTIVES
1. To learn the fundamentals of java
2. To gain knowledge on Java Data structure
3. To learn the Java Networking and Beans

UNIT I - JAVA FUNDAMENTALS (9)


Java fundamentals - IO Streaming- Threading concepts - Networking features - Byte code
interpretation - Media Techniques.

UNIT II - JAVA DATA STRUCTURES (9)


Lists - Linear Structures - Ordered Structures - Sorting – Trees

UNIT III - ADVANCED NETWORKING AND BEANS (9)


Client - Sever computing - Sockets - Content and Protocols handlers - Developing distributed
applications - RMI - Remote objects - Object serialization - Bean Concepts - Events in Bean Box
- Bean customization and persistence.

UNIT IV - JAVA DATABASE PROGRAMMING (9)


Connecting to Databases - JDBC principles - Databases access - Interacting - Database search -
Accessing Multimedia databases - Database support in Web applications.

UNIT V - RELATED JAVA TECHNIQUES (9)


3D graphics - JAR file format and creation - Internationalization - Swing Programming -
Advanced Java Scripting Techniques.

TEXT BOOKS
1. Jame Jaworski, "Java Unleashed", SAMS Techmedia Publications, 1999
2. Herbert Schildt, "the Java 2 : Complete Reference", Fourth edition, TMH, 2002

REFERENCES
1. Campione, Walrath and Huml, "The Java Tutorial", Addison Wesley, 1999
2. Duane A. Bailey, "Java Structures", McGraw - Hill Publications, 1999
3. Jeff Frentzen and Sobotka, "Java Script", Tata McGraw - Hill, 1999

341
CS 3516 COMPUTER NETWORKS LTP 310

AIM
To introduce the concepts, terminologies and technologies used in data communication and
computer networking.

OBJECTIVES
1. To understand the concepts of data communications.
2. To study the functions of different layers.
3. To introduce IEEE standards employed in computer networking.
4. To make the students to get familiarized with different protocols and network
components.

UNIT I - DATA COMMUNICATIONS (8)

Introduction to Networks and Communication Media: Uses- Network Hardware- Network


Software- Components and Categories – types of Connections – Topologies –Protocols and
Standards – ISO / OSI mode - Reference Models. Basis for data communication- Transmission
Media- Wireless Transmission- Telephone Systems- Satellite Communication– RS232
Interfacing sequences

UNIT II - DATA LINK LAYER (10)


Error – detection and correction – Parity – LRC – CRC – Hamming code – low Control and
Error control - stop and wait – go back-N ARQ – selective repeat ARQ- sliding window –HDLC.
- LAN - Reliable Transmission– Token Rings – Wireless – Network Adapters – Ethernet IEEE
802.3 - IEEE 802.4 - IEEE 802.5 - IEEE 802.11 – FDDI - SONET – Bridges.

UNIT III - NETWORK LAYER (10)


Internetworks – Packet Switching and Datagram approach – IP addressing methods – Subnetting
– Routing – Distance Vector Routing – Link State Routing – Routers.

UNIT IV - TRANSPORT LAYER (9)


Duties of transport layer – Multiplexing – Demultiplexing – Sockets – User Datagram Protocol
(UDP) – Transmission Control Protocol (TCP) – Congestion Control – Quality of services
(QOS) – Integrated Services.

UNIT V - APPLICATION LAYER (8)


Domain Name Space (DNS) – SMTP – FTP – HTTP - Electronic Mail - WWW – Network
Security – Cryptography. The Application layer: Application layer design issues - Multimedia-
Other applications- - DES- RSA.

TEXT BOOKS
1.Behrouz A. Forouzan, ―Data communication and Networking‖, Tata McGraw-Hill, 2004.

REFERENCES
1. James F. Kurose and Keith W. Ross, ―Computer Networking: A Top-Down Approach

342
Featuring the Internet‖, Pearson Education, 2003.
2. Larry L.Peterson and Peter S. Davie, ―Computer Networks‖, Harcourt Asia Pvt. Ltd.,
Second Edition.
3. Andrew S. Tanenbaum, ―Computer Networks‖, PHI, Fourth Edition, 2003.
4. William Stallings, ―Data and Computer Communication‖, Sixth Edition, Pearson
Education, 2000.

343
CS 3517 OBJECT ORIENTED ANALYSIS AND DESIGN LTP 310

AIM
To understand the concepts of object oriented analysis and design.

OBJECTIVES
1. To understand the object oriented life cycle and to know about Object Oriented Design
process.
2. To Gain enough competence in object - oriented analysis and design (OOAD) to tackle a
complete object oriented project
3. Using UML, a common language for talking about requirements, designs, and component
interfaces
4. To know how to identify objects, relationships, services and attributes through UML.
5. To Develop Testing strategies to ensure Software Quality and usability.

UNIT I – INTRODUCTION (8)

An Overview of Object Oriented Systems Development - Object Basics – Object Oriented


Systems Development Life Cycle.

UNIT II - OBJECT ORIENTED METHODOLOGIES AND UML (12)

Rumbaugh Methodology - Booch Methodology - Jacobson Methodology-Patterns –


Frameworks– Unified Approach – Unified Modeling Language – Use case - class diagram -
InteractiveDiagram - Package Diagram - Collaboration Diagram - State Diagram - Activity
Diagram -Dynamic modeling.

UNIT III - OBJECT ORIENTED ANALYSIS (9)

Identifying use cases - Noun Phrase approach - Responsibilities - Collaborators – Object


Analysis - Classification – Identifying Object relationships - Attributes and Methods – case
study.

UNIT IV - OBJECT ORIENTED DESIGN (8)

Design Process - OO Design Axioms, Class Design, Object Storage and Object Interoperability -
refining Attributes - Methods - Access Layer – OODBMS - Table - Class Mapping View Layer
case study.

UNIT V - SOFTWARE QUALITY AND USABILITY (8)

Testing Strategies - Test cases - Quality Assurance testing - inheritance & testing - Test plan -
Continuous testing - usability testing debugging principles - Designing Interface Objects -
Software Quality Assurance – System Usability - Measuring User Satisfaction - case study.

344
TEXT BOOKS
1. Ali Bahrami, ―Object Oriented Systems Development‖, Tata McGraw-Hill, 1999.
2. Martin Fowler, ―UML Distilled‖, Second Edition, PHI/Pearson Education, 2002.

REFERENCES
1. Stephen R. Schach, ―Introduction to Object Oriented Analysis and Design‖, Tata
McGraw-Hill, 2003.
2. James Rumbaugh, Ivar Jacobson, Grady Booch ―The Unified Modeling Language
Reference Manual‖, Addison Wesley, 1999.
3. Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado, ―UML Toolkit‖, OMG
Press Wiley Publishing Inc., 2004.

345
CS 3518 CRYPTOGRAPHY AND NETWORK SECURITY LTP 300

AIM
To understand the principles of encryption algorithms; conventional and public key
Cryptography, authentication, hash functions and application level Security mechanisms.

OBJECTIVES
1. To know the methods of conventional encryption.
2. To understand the concepts of public key encryption and number theory
3. To understand authentication and Hash functions.
4. To know the network security tools and applications.

UNIT I - INTRODUCTION (9)

OSI Security Architecture - Classical Encryption techniques – Cipher Principles – Data


Encryption Standard – Block Cipher Design Principles and Modes of Operation – Evaluation
criteria for AES – AES Cipher – Triple DES – Placement of Encryption Function – Traffic
Confidentiality

UNIT II -PUBLIC KEY CRYPTOGRAPHY (9)

Key Management - Diffie-Hellman key Exchange – Elliptic Curve Architecture and


Cryptography - Introduction to Number Theory – Confidentiality using Symmetric Encryption –
Public Key Cryptography and RSA.

UNIT III-AUTHENTICATION AND HASH FUNCTION (9)

Authentication requirements – Authentication functions – Message Authentication Codes – Hash


Functions – Security of Hash Functions and MACs – MD5 message Digest algorithm – Secure
Hash Algorithm – RIPEMD – HMAC Digital Signatures – Authentication Protocols – Digital
Signature Standard

UNIT IV-NETWORK SECURITY (9)

Authentication Applications: Kerberos – X.509 Authentication Service – Electronic Mail


Security – PGP – S/MIME - IP Security – Web Security.

UNIT V- SYSTEM LEVEL SECURITY (9)

Intrusion detection – password management – Viruses and related Threats – Virus Counter
measures – Firewall Design Principles – Trusted Systems.

TEXT BOOK
1. William Stallings, ―Cryptography And Network Security – Principles and Practices‖,
Prentice Hall of India, Third Edition, 2003.

346
REFERENCES

1. Atul Kahate, ―Cryptography and Network Security‖, Tata McGraw-Hill, 2003.


2. Bruce Schneier, ―Applied Cryptography‖, John Wiley & Sons Inc, 2001.
3. Charles B. Pfleeger, Shari Lawrence Pfleeger, ―Security in Computing‖, Third Edition,
Pearson Education, 2003.

347
CS 3519 ADVANCED JAVA LAB LTP 002

JAVA BASICS I

1. Programs illustrating class, objects and methods


2. Programs illustrating Overloading in Java
3. Programs illustrating the implementation of Various forms of Inheritance( Single,
Hierarchical, Multilevel )
4. Programs illustrating Overriding methods in Java
5. Programs illustrating Exception Handling

JAVA BASICS II

6. Programs illustrating Interfaces in Java


7. Programs to create Packages in Java
8. Programs illustrating Threads in Java

JAVA APPLETS

9. Programs to write applets to draw the various shapes


10. Programs to manipulate labels, lists, text fields and panels
11. Programs to handle mouse events
12. Programs using layout mangers

348
CS 3520 COMPUTER NETWORKS LAB LTP 002
(All the programs are to be written using C)

1. Simulation of ARP / RARP.


2. Write a program that takes a binary file as input and performs bit stuffing and CRC
Computation.
4. Simulation of Sliding-Window protocol.
4. Simulation of BGP / OSPF routing protocol.
5. Develop a Client – Server application for chat.
6. Develop a Client that contacts a given DNS Server to resolve a given host name.
7. Write a Client to download a file from a HTTP Server.
8. Create a socket (TCP) between two computers and enable file transfer between them.
9. Write a program for TCP module Implementation. (TCP Services)
10. Write a program for File Transfer in client- server architecture using following methods.
USING RS232C, TCP/IP

349
CS 3621 CASE TOOLS LAB LTP 002

Prepare the following documents for two or three of the experiments listed below and
develop the software engineering methodology.
1. Program Analysis and Project Planning - Thorough study of the problem – Identify
project scope, Objectives, Infrastructure.
2. Software requirement Analysis - Describe the individual Phases / Modules of the project,
Identify deliverables.
3. Data Modelling-Use work products - Data dictionary, Use diagrams and activity
Diagrams, build and test lass diagrams, Sequence diagrams and add interface to class
Diagrams.
2. Software Development and Debugging
3. Software Testing - Prepare test plan, perform validation testing, Coverage analysis,
memory leaks, develop test case hierarchy, Site check and Site monitor.

Suggested List of Applications:

1. Student Marks Analyzing System


2. Quiz System
3. Online Ticket Reservation System
4. Payroll System
5. Course Registration System
6. Expert Systems
7. ATM Systems
8. Stock Maintenance
9. Real-Time Scheduler
10. Remote Procedure Call Implementation

350
VI SEMESTER

CS 3626 THEORY OF COMPUTATION LTP 310

AIM

To have a introductory knowledge of automata, formal language theory and computability.

OBJECTIVES

1. To have an understanding of finite state and pushdown automata.

2. To have a knowledge of regular languages and context free languages.

3. To know the relation between regular language, context free language and
corresponding recognizers. To study the Turing machine and classes of problems.

UNITI-AUTOMATA (9)

Introduction to formal proof – Additional forms of proof – Inductive proofs –Finite


Automata (FA) – Deterministic Finite Automata (DFA)– Non-deterministic Finite Automata
(NFA) – Finite Automata with Epsilon transitions.

UNIT II-REGULAR EXPRESSIONS AND LANGUAGES (9)

Regular Expression – FA and Regular Expressions – Proving languages not to be regular


– Closure properties of regular languages – Equivalence and minimization of Automata.

UNIT III- CONTEXT-FREE GRAMMAR AND LANGUAGES (9)

Context-Free Grammar (CFG) – Parse Trees – Ambiguity in grammars and languages –


Definition of the Pushdown automata – Languages of a Pushdown Automata – Equivalence of
Pushdown automata and CFG, Deterministic Pushdown Automata.

UNIT IV- PROPERTIES OF CONTEXT-FREE LANGUAGES (9)

Normal forms for CFG – Pumping Lemma for CFL - Closure Properties of CFL – Turing
Machines – Programming Techniques for TM.

UNIT V-UNDECIDABILITY (9)

A language that is not Recursively Enumerable (RE) – An undecidable problem that is


RE – Undecidable problems about Turing Machine – Post‘s Correspondence Problem - The
classes P and NP.

351
TEXT BOOK

J.E.Hopcroft, R.Motwani and J.D Ullman, ―Introduction to Automata Theory, Languages


and Computations‖, Second Edition, Pearson Education, 2003.

REFERENCES
1. H.R.Lewis and C.H.Papadimitriou, ―Elements of The theory of Computation‖, Second
Edition, Pearson Education/PHI, 2003
2. J.Martin, ―Introduction to Languages and the Theory of Computation‖, Third Edition,
TMH, 2003.

352
CS 3627 PRINCIPLES OF COMPILER DESIGN LTP 310

AIM

1. At the end of the course the student will be able to design and implement a simple
compiler.

OBJECTIVES
1. To understand, design and implement a lexical analyzer.
2. To understand, design and implement a parser.
3. To understand, design code generation schemes.
4. To understand optimization of codes and runtime environment.

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 – Lexical Analysis – Role of Lexical Analyzer
– Input Buffering – Specification of Tokens.

UNIT II - 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 Precedent Parsing – LR Parsers – SLR Parser – Canonical LR Parser – LALR Parser.

UNIT III -INTERMEDIATE CODE GENERATION (9)


Intermediate languages – Declarations – Assignment Statements – Boolean Expressions – Case
Statements – Back patching – Procedure calls.

UNIT IV-CODE GENERATION (9)


Issues in the design of code generator – The target machine – Runtime Storage management –
Basic Blocks and Flow Graphs – Next-use Information – A simple Code generator – DAG
representation of Basic Blocks – Peephole Optimization.

UNIT V -CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS (9)


Introduction– Principal Sources of Optimization – Optimization of basic Blocks – Introduction to
Global Data Flow Analysis – Runtime Environments – Source Language issues – Storage
Organization – Storage Allocation strategies – Access to non-local names – Parameter Passing.

TEXT BOOK
1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, ―Compilers Principles, Techniques and
Tools‖, Pearson Education Asia, 2003.
2.
REFERENCES
1. Allen I. Holub ―Compiler Design in C‖, Prentice Hall of India, 2003.
2. C. N. Fischer and R. J. LeBlanc, ―Crafting a compiler with C‖, Benjamin Cummings,
2003.
3. J.P. Bennet, ―Introduction to Compiler Techniques‖, Second Edition, Tata McGraw-Hill,
2003.

353
EC 3609 DIGITAL SIGNAL PROCESSING LTP 31 0

AIM
To review signals and systems, study DFT and FFT, discuss the design of IIR & FIR
filters and study typical applications of digital signal processing.

OBJECTIVES
1. To have an overview of signals and systems.
2. To study DFT & FFT
3. To study the design of IIR filters.
4. To study the design of FIR filters.
5. To study the effect of finite word lengths & applications of DSP
UNIT I - SIGNALS AND SYSTEMS (9)
Basic elements of digital signal Processing –Concept of frequency in continuous time and
discrete time signals – Sampling theorem –Discrete time signals. Discrete time systems –
Analysis of Linear time invariant systems –Z transform –Convolution and correlation.

UNIT II - FAST FOURIER TRANSFORMS (9)


Introduction to DFT – Efficient computation of DFT Properties of DFT – FFT algorithms –
Radix-2 and Radix-4 FFT algorithms – Decimation in Time – Decimation in Frequency
algorithms –Use of FFT algorithms in Linear Filtering and correlation.

UNIT III - IIR FILTER DESIGN (9)


Structure of IIR – System Design of Discrete time IIR filter from continuous time filter – IIR
filter design by Impulse Invariance. Bilinear transformation – Approximation derivatives –
Design of IIR filter in the Frequency domain.

UNIT IV - FIR FILTER DESIGN (9)


Symmetric & Antisymmteric FIR filters – Linear phase filter – Windowing technique –
Rectangular, Kaiser Windows – Frequency sampling techniques – Structure for FIR systems.

UNIT V - FINITE WORD LENGTH EFFECTS (9)


Quantization noise – derivation for quantization noise power – Fixed point and b binary floating
point number representation – comparison – over flow error – truncation error – co-efficient
quantization error - limit cycle oscillation – signal scaling – analytical model of sample and hold
operations – Application of DSP – Model of Speech Wave Form – Vocoder.

354
TEXT BOOK
John G Proakis and Dimtris G Manolakis, ―Digital Signal Processing Principles, Algorithms and
Application‖, PHI/Pearson Education, 2000, 3rd Edition.

REFERENCES
1. Alan V Oppenheim, Ronald W Schafer and John R Buck, ―Discrete Time Signal
Processing‖, PHI/Pearson Education, 2000, 2nd Edition.
2. Johny R.Johnson, ―Introduction to Digital Signal Processing‖, Prentice Hall of
India/Pearson Education, 2002.
3. Sanjit K.Mitra, ―Digital Signal Processing: A Computer – Based Approach‖, Tata
McGraw-Hill, 2001, Second Edition.

355
CS 3628 PRINCIPLES OF COMPILER DESIGN LAB LTP 002

1 & 2 Implement a lexical analyzer in ―C‖.


3. Use LEX tool to implement a lexical analyzer.
4. Implement a recursive descent parser for an expression grammar that generates arithmetic
expressions with digits, + and *.
5. Use YACC and LEX to implement a parser for the same grammar as given in problem
6. Write semantic rules to the YACC program in problem 5 and implement a calculator that
takes an expression with digits, + and * and computes and prints its value.
7 & 8. Implement the front end of a compiler that generates the three address code for a simple
language with: one data type integer, arithmetic operators, relational operators, variable
declaration statement, one conditional construct, one iterative construct and assignment
statement.
9 &10. Implement the back end of the compiler which takes the three address code generated in
problems 7 and 8, and produces the 8086 assembly language instructions that can be
assembled and run using a 8086 assembler. The target assembly instructions can be
simple move, add, sub, jump. Also simple addressing modes are used.

356
EC 3610 DIGITAL SIGNAL PROCESSING LAB LTP002

1. Generation of i/p Signals.


2. Analysis of linear system [with convolution and deconvolution operation]
3. FIR filter design. [any one Technique]
4. IIR filter design [any one Technique]
5. Implementation of FFT, Interpolation and decimation
6. Simulation of DS spread spectrum [All experiments are to be implemented with
MATLAB]

357
VII SEMESTER

CS 3736 INTERNET PROGRAMMING LTP 310

AIM
To provide Internet Programming concepts and related programming and scripting
languages.
OBJECTIVES
1. To describe basic Internet Protocols.
2. Explain JAVA and HTML tools for Internet programming.
3. Describe scripting languages – Java Script.
4. To learn dynamic HTML & XML programming.
5. Explain Server Side Programming tools.

UNIT I - BASIC NETWORK AND WEB CONCEPTS (8)

Internet standards – TCP and UDP protocols – URLs – MIME – CGI – Introduction to SGML.

UNIT II -JAVA PROGRAMMING (9)

Java basics – I/O streaming – files – Looking up Internet Address - Socket programming –
client/server programs – E-mail client – SMTP - POP3 programs – web page retrieval – protocol
handlers – content handlers - applets – image handling - Remote Method Invocation.

UNIT III - SCRIPTING LANGUAGES (9)

HTML – forms – frames – tables – web page design - JavaScript introduction – control structures
– functions – arrays – objects – simple web applications

UNIT IV -DYNAMIC HTML & XML (10)

Dynamic HTML – introduction – cascading style sheets – object model and collections – event
model – filters and transition – data binding – data control – ActiveX control – handling of
multimedia data - XML - Introduction - Structuring Data - XML Namespaces - XML
vocabularies - Web server.

UNIT V - SERVER SIDE PROGRAMMING (9)

Servlets – deployment of simple servlets – web server (Java web server / Tomcat / Web logic) –
HTTP GET and POST requests – session tracking – cookies – JDBC – simple web applications –
multi-tier applications.
TEXT BOOKS
1. Deitel, Deitel and Nieto, ―Internet and World Wide Web – How to program‖, Pearson
Education Publishers, 2000.
2. Elliotte Rusty Harold, ―Java Network Programming‖, O‘Reilly Publishers, 2002

358
REFERENCES
1. R. Krishnamoorthy & S. Prabhu, ―Internet and Java Programming‖, New Age
International Publishers, 2004.
2. Thomno A. Powell, ―The Complete Reference HTML and XHTML‖, fourth edition, Tata
McGraw Hill, 2003.
3. Naughton, ―The Complete Reference – Java2‖, Tata McGraw-Hill, 3rd edition, 1999.

359
CS 3737 GRAPHICS AND MULTIMEDIA LTP 300

AIM
To impart the fundamental concepts of Computer Graphics and Multimedia.

OBJECTIVES
1. To study the graphics techniques and algorithms.
2. To study the multimedia concepts and various I/O technologies.
3. To enable the students to develop their creativity

UNIT I- OUTPUT PRIMITIVES (9)

Introduction - Line - Curve and Ellipse Drawing Algorithms – Attributes – Two-Dimensional


Geometric Transformations – Two-Dimensional Clipping and Viewing.

UNIT II -THREE-DIMENSIONAL CONCEPTS (9)

Three-Dimensional Object Representations – Three-Dimensional Geometric and Modeling


Transformations – Three-Dimensional Viewing – Color models – Animation, tools for
animation- Raster Scan Graphics: Derivative of a Function, Digital Differential Analyzer,
Bresenham's Algorithm, Integer Bresenham's Algorithm, General Bresenham's Algorithm, Circle
Generation - Bresenham's Algorithm, Scan Conversion-Generation of the Display, Real-Time
Scan Conversion, Run-Length Encoding, Cell Encoding, Frame Buffers, Addressing the Raster,
Line Display.

UNIT III-MULTIMEDIA SYSTEMS DESIGN (9)

An Introduction, Multimedia Terms, Multimedia Hardware, Hardware Peripherals, Basic tools in


Multimedia-Multimedia applications – Multimedia System Architecture – Evolving technologies
for Multimedia – Defining objects for Multimedia systems – Multimedia Data interface
standards – Multimedia Databases.

UNIT IV- MULTIMEDIA FILE HANDLING (9)

Compression & Decompression – Data & File Format standards – Multimedia I/O technologies -
Digital voice and audio – Video image and animation – Full motion video – Storage and retrieval
Technologies

UNIT V -HYPERMEDIA (9)

Multimedia Authoring & User Interface – Hypermedia messaging - Mobile Messaging –


Hypermedia message component – Creating Hypermedia message – Integrated multimedia
message standards – Integrated Document management – Distributed Multimedia Systems.

360
TEXT BOOKS
1. Donald Hearn and M.Pauline Baker, ―Computer Graphics C Version‖, Pearson Education,
2003.
2. Prabat K Andleigh and Kiran Thakrar, ―Multimedia Systems and Design‖, PHI, 2003.

REFERENCES
1. Judith Jeffcoate, ―Multimedia in practice technology and Applications‖, PHI, 1998.
2. Foley, Vandam, Feiner, Huges, ―Computer Graphics: Principles & Practice‖, Pearson
Education, second edition 2003.

361
CS 3738 DATA WAREHOUSING AND MINING LTP310

AIM
To understand the concepts of data ware housing and Data Mining and its applications.

OBJECTIVES
1. To understand the concepts of data mining techniques and algorithm
2. To know in depth about data mining environments and applications.
3. To familiarize the concepts of OLTP and data ware housing.

UNIT I - INTRODUTION (9)

Relation to Statistics – Databases – Data Mining Functionalities – Steps in Data Mining Process
–Architecture of a Typical Data Mining Systems – Classification of Data Mining Systems -
Overview of Data Mining Techniques

UNIT II - DATA PREPROCESSING AND ASSOCIATION RULES (9)

Data Preprocessing – Data Cleaning– Integration– Transformation – Reduction– Discretization


Concept Hierarchies – Concept Description Data Generalization and Summarization based
Characterization– Mining Association Rules in Large Databases.

UNIT III - PREDICTIVE MODELING (9)

Classification and Prediction Issues Regarding Classification and Prediction–Classification by


Decision Tree Induction – Bayesian Classification – Other Classification Methods – Prediction –
Clusters Analysis Types of Data in Cluster Analysis – Categorization of Major Clustering
Methods Partitioning Methods – Hierarchical Methods

UNIT IV - DATA WAREHOUSING (9)

Data Warehousing Components – Multi Dimensional Data Model – Data Warehouse


Architecture –Data Warehouse Implementation – Mapping the Data Warehouse to
Multiprocessor Architecture –OLAP – Need – Categorization of OLAP Tools

UNIT V - APPLICATIONS (9)

Applications of Data Mining – Social Impacts of Data Mining – Tools – An Introduction to DB


Miner – Case Studies – Mining WWW – Mining Text Database – Mining Spatial Databases

TEXT BOOK
1. Jiawei Han and Micheline Kamber, ―Data Mining Concepts and Techniques”, Morgan
Kaufmann Publishers, 2002.

REFERENCES
1. Alex Berson and Stephen J. Smith, ―Data Warehousing- Data Mining & OLAP‖, Tata

362
Mcgraw Hill, 2004.
2. Usama M.Fayyad, Gregory Piatetsky, Shapiro, Padhrai Smyth and Ramasamy Uthurusamy,
―Advances in Knowledge Discovery and Data Mining”, The M.I.T Press, 1996.
3. Ralph Kimball, ―The Data Warehouse Life Cycle Toolkit”, John Wiley & Sons Inc., 1998.
4. Sean Kelly, ―Data Warehousing In Action”, John Wiley & Sons Inc., 1997.

363
CS 3739 INTERNET PROGRAMMING LABORATORY LTP002

1. Write programs in Java to demonstrate the use of following components Text fields,
buttons, Scrollbar, Choice, List and Check box
2. Write Java programs to demonstrate the use of various Layouts like Flow Layout, Border
Layout, Grid layout, Grid bag layout and card layout
3. Write programs in Java to create applets incorporating the following features:
 Create a color palette with matrix of buttons
 Set background and foreground of the control text area by selecting a color from color
palette.
 In order to select Foreground or background use check box control as radio buttons
 To set background images
4. Write programs in Java to do the following.
 Set the URL of another server.
 Download the homepage of the server.
 Display the contents of home page with date, content type, and Expiration date.
 Last modified and length of the home page.
5. Write programs in Java using sockets to implement the following:
 HTTP request ,FTP , SMTP and POP3
6. Write a program in Java for creating simple chat application with datagram sockets and
datagram packets.
7. Write programs in Java using Servlets:
 To invoke servlets from HTML forms
 To invoke servlets from Applets
8. Write programs in Java to create three-tier applications using servlets for ocno-nlidnuec
teinxga mination and displaying student mark list. Assume that student information is available
in a database which has been stored in a database server.
9. Create a web page with the following using HTML
 To embed a map in a web page
 To fix the hot spots in that map and Show all the related information
10. Create a web page with the following.

364
 Cascading style sheets.
 Embedded style sheets.
 Inline style sheets.
 Use our college information for the web pages.

365
CS 3740 GRAPHICS AND MULTIMEDIA LAB LTP002

1. To implement Bresenham‘s algorithms for line, circle and ellipse drawing


2. To perform 2D Transformations such as translation, rotation, scaling, reflection and
Sharing.
3. To implement Cohen-Sutherland 2D clipping and window-viewport mapping
4. To perform 3D Transformations such as translation, rotation and scaling.
5. To visualize projections of 3D images.
6. To convert between color models.
7. To implement text compression algorithm
8. To implement image compression algorithm
9. To perform animation using any Animation software (Macromedia)
10. To perform basic operations on image using any image editing software (Adobe)

366
CORE ELECTIVE - I (V SEM)

CS 3523 DISTRIBUTED COMPUTING LTP 300

UNIT I COMMUNICATION IN DISTRIBUTED ENVIRONMENT (8)


Introduction – Various Paradigms in Distributed Applications – Remote Procedure Call –
Remote Object Invocation – Message-Oriented Communication – Unicasting, Multicasting and
Broadcasting – Group Communication.

UNIT II DISTRIBUTED OPERATING SYSTEMS (12)


Issues in Distributed Operating System – Threads in Distributed Systems – Clock
Synchronization – Causal Ordering – Global States – Election Algorithms –Distributed Mutual
Exclusion – Distributed Transactions – Distributed Deadlock – Agreement Protocols .
UNIT III DISTRIBUTED RESOURCE MANAGEMENT (10)
Distributed Shared Memory – Data-Centric Consistency Models – Client-Centric Consistency
Models – Ivy – Munin – Distributed Scheduling – Distributed File Systems – Sun NFS.

UNIT IV FAULT TOLERANCE AND CONSENSUS (7)


Introduction to Fault Tolerance – Distributed Commit Protocols – Byzantine Fault Tolerance –
Impossibilities in Fault Tolerance.

UNIT V CASE STUDIES (8)


Distributed Object-Based System – CORBA – COM+ – Distributed Coordination-Based System
– JINI.

REFERENCES:
1. George Coulouris, Jean Dollimore, Tim Kindberg, ―Distributed Systems Concepts and
Design‖, Third Edition, Pearson Education Asia, 2002.
2. Hagit Attiya and Jennifer Welch, ―Distributed Computing: Fundamentals, Simulations
and Advanced Topics‖, Wiley, 2004.
3. Mukesh Singhal, ―Advanced Concepts In Operating Systems‖, McGrawHill Series in
Computer Science, 1994.
4. A.S.Tanenbaum, M.Van Steen, ―Distributed Systems‖, Pearson Education, 2004.
5. M.L.Liu, ―Distributed Computing Principles and Applications‖, Pearson Addison
Wesley, 2004.

367
CS 3524 SATELLITE COMMUNICATION LTP 300

AIM
To enable the student to become familiar with satellites and satellite services.

OBJECTIVES
1. Overview of satellite systems in relation to other terrestrial systems.
2. Study of satellite orbits and launching.
3. Study of earth segment and space segment components
4. Study of satellite access by various users.
5. Study of DTH and compression standards.

UNIT I-OVERVIEW OF SATELLITE SYSTEMS (9)

Introduction – Frequency Allocations for Satellite Services – Intelsat – U.S.Domsats – Polar


Orbiting Satellites – Problems – Kepler‘s First Law – Kepler‘s Second Law – Kepler‘s Third
Law – Definitions of Terms for Earth-orbiting Satellites – Orbital Elements – Apogee and
Perigee Heights – Orbital Perturbations

UNIT II - GEOSTATIONARY ORBIT (9)

Introduction – Antenna Look Angels – The Polar Mount Antenna – Limits of Visibility – Near
Geostationary Orbits – Earth Eclipse of Satellite – Sun Transit Outage – Launching Orbits –
Problems – Power Supply – Attitude Control – Spinning Satellite Stabilization

UNIT III –EARTH SEGMENT (9)

Introduction – Receive-Only Home TV Systems – Outdoor Unit – Indoor Unit for Analog (FM)
TV – Master Antenna TV System – Community Antenna TV System – Transmit-Receive Earth
Stations – Problems – Equivalent Isotropic Radiated Power – Transmission Losses – Free-Space
Transmission – Feeder Losses – Antenna Misalignment Losses – Fixed Atmospheric and
Ionospheric Losses

UNIT IV- SATELLITE ACCESS (9)

Single Access – Preassigned FDMA, Demand-Assigned FDMA - SPADE System.


Bandwidthlimited a Power-limited TWT amplifier operation - FDMA downlink analysis.TDMA
: Reference Burst - Preamble and Postamble - Carrier recovery - Network synchronization -
unique word detection - Traffic Date - Frame Efficiency and Channel capacity – preassigned
TDMA - Demand assigned TDMA - Speech Interpolation and Prediction - Downlink analysis for
Digital transmission.- Companion of uplink Power requirements for FDMA & TDMA.

368
UNIT V -DIRECT BROADCAST SATELLITE SERVICES (9)

Introduction – Orbital Spacings – Power Rating and Number of Transponders – Frequencies and
Polarization – Transponder Capacity – Bit Rates for Digital Television – MPEG Compression
Standards – Forward Error Correction

TEXT BOOK
1. Dennis Roddy, ―Satellite Communications‖, McGraw-Hill Publication Third edition 2001

REFERENCES
1. Timothy Pratt – Charles Bostian & Jeremy Allmuti, ―Satellite Communications‖, John
Willy & Sons (Asia) Pvt. Ltd. 2004
2. Wilbur L. Pritchars Henri G.Suyder Hond Robert A.Nelson, ―Satellite Communication
Systems Engineering‖, Pearson Education Ltd., Second edition 2003.
3. M.Richharia : ―Satellite Communication Systems - Design Principles‖, Macmillan Press
Ltd. Second Edition 2003.

369
CS 3525 TCP / IP DESIGN AND IMPLEMENTATION LTP 300

AIM
Having learned about computer networks, this subject helps the students to learn TCP/IP
protocol in depth considering design alternatives and implementation techniques.

OBJECTIVES
1. To understand the internals of the TCP/IP protocols
2. To understand how TCP/IP is actually implemented
3. To understand the interaction among the protocols in a protocol stack.

UNIT I -INTRODUCTION (9)


Internetworking concepts and architectural model- classful Internet address – CIDR-Subnetting
and Supernetting –ARP- RARP- IP – IP Routing –ICMP – Ipv6

UNIT II - TCP (9)


Services – header – connection establishment and termination- interactive data flow- bulk data
flow- timeout and retransmission – persist timer - keepalive timer- futures and performance

UNIT III - IP IMPLEMENTATION (9)


IP global software organization – routing table- routing algorithms-fragmentation and
reassembly- error processing (ICMP) –Multicast Processing (IGMP)

UNIT IV - TCP IMPLEMENTATION I (9)


Data structure and input processing – transmission control blocks- segment format- comparison
finite state machine implementation-Output processing- mutual exclusion-computing the TCP
data length

UNIT V - TCP IMPLEMENTATION II (9)


Timers-events and messages- timer process- deleting and inserting timer event- flow control and
adaptive retransmission-congestion avoidance and control – urgent data processing and push
function.

TEXT BOOKS
1. Douglas E.Comer, ―Internetworking with TCP/IP Principles, Protocols and Architecture‖,
Vol. 1 & 2 fourth edition, Pearson Education Asia, 2003
2. W.Richard Stevens ―TCP/IP illustrated‖ Volume 1 Pearson Education, 2003

REFERENCES
1. Forouzan , ―TCP/IP protocol suite‖ , 2nd edition, TMH, 2003
2. W.Richard Stevens, ―TCP/IP illustrated‖ Volume 2 Pearson Education 2003.

370
INTERDISPLINARY ELECTIVE - I (V SEM)

DN 3501 FUNDAMENTALS IN DENTISTRY LTP200

UNIT I- INTRODUCTION TO DENTISTRY (9)


- What is dentistry
- Significance of the course
- Significance of the subject
- Branches available

UNIT II - HISTORY OF DENTISTRY (9)


- History of dentistry including events of the 18,19, 20 and 21st century chronology
of events and events that occurred during the ancient medical period
- Introduction to Branches in Dentistry
- Oral Medicine
- Oral Surgery
- Conservative Dentistry
- Orthodontics
- Prosthetics
- Periodontics
- Pedodontics
- Oral Pathology
- Community Dentistry

UNIT III- DENTAL ETHICS & JURISPRUDENCE (9)

UNIT IV -USE OF TECHNOLOGY IN DENTISTRY (9)


- Computers
- Equipments
- Practice management software‘s etc.

UNIT V- UNIVERSAL PRECAUTIONS IN DENTISTRY (9)

371
MG 3501 PRINCIPLES OF MANAGEMENT LTP 200

UNIT I- THE BASIS OF GLOBAL MANAGEMENT THEROY AND PRATICE (9)


Management : Science, Theory and practice, management and society : The External
Environment, Social Responsibility and Ethics, International Management.

UNIT II- PLANING (9)


Essentials of Planning and Managing by Objectives ,Strategies ,Policies, and Planning
Premises, Decision Making

UNIT III- ORGANIZING (9)


The Nature of Organizing , Entrepreneur and Reengineering ,Organizational Structure :
Departmentation, Line/Staff Authority, Empowerment ,and Decentralization , Effective
Organizing and Organizational culture.

UNIT IV –STAFFING (9)


Human Resources Management and Selection, Performance Appraisal and career strategy,
Managing Change through Manager and Organization Development

UNIT V-LEADING (9)


Human Factors and motivation ,Leadership , Committees, Teams, and Group Decision Marking,
Communication

UINIT VI-CONTROLLING (9)


Process of Control, Control Techniques & IT ,Productivity, Operations Management and Total
Quantity Management (TQM)

REFFERENCES
1. Stoner and Wankel: Management , Prentice Hall.
2. Koontz and O‘Donnel – Management : A systems Approach ,Tata Mc Graw Hill.
3. Weihrich and Koontz Management : A global Perspective , Mc Graw Hill.
4. John Argenti – Management Techniques – A practical guide .
5. Luis Gomez Meijia ,Management, 2nd edition, Tata McGraw Hill Puplishing Company Ltd,
New Delhi, 2005.
6. Tripathi and Reddy ,Principles of Management, 3rd edition , Tata McGraw Hill Publishing
company Ltd, New Delhi, 2006.

372
MG 3502 MARKETING MANAGEMENT LTP 200

UNIT I – INTRODUCTION (9)


Core concepts of Marketing – Need, Want and Demand, Product, Value and Satisfaction,
Marketing and Markets. Production Concepts, Selling Concept, Marketing Concept, etc.

UNIT II – MARKETING ENVIRONMENT (9)


Macro and Micro factors in the Marketing Environment, Macro features like Demography,
Economic features, Socio Technological Environments etc. Micro features like Supplier‘s
Competitors etc.

UNIT III – MARKETING BEHAVIOR (9)


A model for consumer buying Behavior, factors influencing consumer Behavior, buying
Decision Process-buying roles and stages in buying. Segmentation: Approach. Patterns and
segmentation procedures, basis for segmenting consumers market - Targeting – positioning.

UNIT IV – ESTIMATION (9)


Demand Estimation: flow of measure market demand – Estimating market size, share, and
potential, estimating current and future demands. New product development – Idea generation,
Idea screening concept development and using. Product development market testing etc.

UNIT V – MARKETING STRATEGIES (9)


Marketing strategies in the various stages of the PLC (Product Life Cycle) strategies to be
followed in the introduction, growth, maturity and decline stages.

REFERENCES
1. Kotler Philip, ‗Marketing Management‘, 11th Ed., Pearson Education (Singapor) Pvt.
Ltd., New Delhi, 2003.
2. S. Jeyachendran, ‗Marketing Management‘, 1st ed., Excel Publication, NewDelhi, 2004.

373
CORE ELECTIVE - II (VI SEM)
CS 3630 MOBILE COMPUTING LTP 300

AIM
To provide basis for various techniques in mobile communication and mobile content services.

OBJECTIVES
1. To learn the basics of wireless voice and data communication technology
2. To build working knowledge on various telephone and satellite networks
3. To studt the working principal of wireless LAN and its standards.
4. To build knowledge on various Mobile computing algorithms

UNIT I - WIRELESS COMMUNICATION FUNDAMENTALS (9)

Introduction – wireless Transmission –frequencies for radio transmission- signals- Antennas –


Signals Propagation- Multiplexing – modulations – Spread spectrum – MAC- SDMA-
FDMATDMA – CDMA- Cellular Wireless networks, multiple division Techniques, channel
Allocation.

UNIT II – TELECOMMUNICATION NETWORKS (9)

Telecommunication systems – GSM – GPRS – DECT – UMTS – IMT – 2000-Satellite


Networks- Basics – parameters and configurations – capacity Allocation – FAMA and DAMA
– Broadcast systems – DAB- DVB, Introduction to digital transmission..

UNIT III – WIRELESS LAN (9)

Wireless LAN – IEEE 802.11- Architecture – Services – MAC – Physical layer – IEEE 802.11a
– 802.11b standards – HIPERLAN – Blue Tooth.

UNIT IV – MOBILE NETWORK LAYER (9)

Mobile IP – Dynamic Host Configuration Protocol – Routing – DSDV – DSR – Alternative


Metrics, Protocols supporting mobility, satellite systems, Network Protocols.

UNIT V – TRANSPORT AND APPLICATION LAYERS (9)

Traditional TCP – Indirect TCP – Snooping TCP – Mobile TCP – Fast Retransmit/ Fast
Recovery – Transmission/ Timeout Freezing – Selective Retransmission – Transaction Oriented
TCP.

TEXT BOOKS

1. Jochen Scheiller. ―Mobile Communication ―, PHI/Pearson Education, Second Edition,

374
2003.
2. William Stallings, ―Wireless Communication and Networks‖, PHI/ Pearson Education,
2002.
3. Dharma P- Agarwal, Qing An Zeng, ―Introduction to Wireless and Mobile Systems‖
(second Edition).

REFERENCES

1. Kaveh Pahlavan, Prashanth Krishnamoorthy , ―Principles of Wireless Networks‖ , PHI/


Pearson Education, 2003.
2. Uwe Hansmann, Lothar Merk, Martin S. Nicklsons and Thomas stober, ―Principles of
Mobile computing‖, Springer, New York, 2003.
3. Hazysatof Wesolowshi, ―Mobile Communication Systems‖, John Wiley and Sons Ltd,
2002.

375
CS 3631 WIRELESS APPLICATION PROTOCOL LTP 300

AIM:
To provide an introduction about wireless application protocol

OBJECTIVES
1. To understand and provide the in-depth knowledge about mobile internet and
standards.
2. To know the advanced WAP concepts
3. To understand the technology of wireless telephony application.

UNIT I – MOBILE INTERNET (9)

Introduction, Mobile Data – connectivity – Key services for mobile internet – Mobile Internet
access and application service provides: Content providers and Developer.

UNIT II – MOBILE INTERNET STANDARD (9)

Current web technologies for wireless applications: origin and overview of WAP components of
mwap standard: Network Infrastructure services supporting WAP clients Design Principles Tools
and software editors and emulators.

UNIT III - IMPLEMENTING WAP SERVICES (9)

WML Basics and Document model; content generation; Binary WML; enhanced WML: WML
script: rules of script standard libraries - anays: user interface design guidelines.

UNIT IV – ADVANCED WAP (9)

Tailoring content to client: Techniques using HTTP 1.1; WAP Push: Push Access Protocol: Push
Technology: MIME media types for push messages: Proxy gateway; Data base driven WAP:
ASP and WAP, Object model: Activex data objects (ADO): End-to-End WAP services: Security
domains: linking WAP and internet.

UNIT V – WIRELESS TELEPHONY APPLICATIONS (9)


WTA architecture: client Framework: Server and security: Design considerations Application
creation Toolbox; WTA enhancements; Technology; Bluetooth and voice XML, Telematics inter
connectivity.

TEXT BOOKS
1. Sandeep Signal et al., ―Writing Applications for mobile internet‖, Pearson Education, 2001.
2. BulBrook , ―WAP: A beginner‘s Guide‖, Data Tata McGraw Hill PCL, 2001.

376
CS 3632 REAL TIME OPERATING SYSTEM LTP 300

AIM
This enables us to understand the concepts of Real time systems and its applications

OBJECTIVES
1. Basics of Real time systems
2. Real time programming tools and Databases
3. Fault tolerance, Reliability and Synchronization

UNIT I - INTRODUCTION (9)

Architecture of Real time Systems/ Embedded Systems – Pervasive computing- information


access drivers - Operating Systems issues - Performance Measures - Estimating Program
runtimes

UNIT II- TASK ASSIGNMENT AND SCHEDULING (9)

Real time operating system – memory management- processes, threads, Interrupts, Events –User
Interface –Uniprocessor scheduling –IRIS tasks – Tasks Assignment Mode charges –Fault
tolerant scheduling

UNIT III- PROGRAMMING LANGUAGES AND TOOLS (9)

Desired characteristics based on ADA - Data typing - Control Structures - Packages – Exception
Handling - Overloading - Multitasking - Timing specification - Task Scheduling - Just-in-time
Compilation - Runtime support

UNIT IV - REAL TIME DATABASES (9)

Basic Networking principles - Real time databases - Transaction processing - Concurrency


control - Disk scheduling algorithms - Serialization and Consistency

UNIT V- FAULT TOLERANCE, RELIABILITY AND SYNCHRONIZATION (9)

Fault types - Fault detection and containment - Redundancy - Data diversity - Reversal checks -
Obtaining parameter values - Reliability models for hardware redundancy - Software error
models - Clocks - Fault tolerant synchronization - Synchronization in software

TEXT BOOKS

1. C.M. Krishna, Kang G.Shin, "Real Time Systems", McGraw - Hill, 1997
2. B.P.Douglass, ―Real Time UML 2nd Edition‖, Addison –Wesley , 2000.
3. D.E.Simon,‖Embedded Software Primer‖, Addison –Wesley , 2000

377
REFERENCES
1. Raymond J.A. Buhr, Donald L. Bailey, "An Introduction To Real Time Systems", Prentice
Hall International, 1999
2. K.V.K.K.Prasad, "Embedded, Real - Time Systems, concepts, Design and Programming",
DreamTeach, 2003
3. Jane S Liu, "Real Time Systems", Pearson Education, 2004

378
INTERDISPLINARY ELECTIVE - II (VI SEM)
DN 3602 MEDICAL EMERGENCIES
1. First Aid Principles
2. Cardio Pulmonary Resuscitation
3. Principles of Advanced Life Support
4. Anaphylactic Reaction, Allergies
5. Respiratory Obstruction
6. Cardiac Arrest
7. Fits
8. Faints, Vasouagal Attack
9. Innalation of Foreign bodies
10. Diabetic Emergencies
11. Ischaemic Heart episode
12. Psychiatric Emergencies
13. Asthima
14. Management of shock
15. Stroke
16. Dental Haemorrhage
17. Vascular Access
18. Administration of Drugs in an Emergency
19. Management of Medically compromised patients

379
MG 3603 HUMAN RESOURCE MANAGEMENT LTP200

UNIT I – INTRODUCTION (9)


Introduction to Human Resource Management, Components of HRM; Role, Qualities, Functions
of HR manager, Evolution of HRM, Human Resource Policies and Strategies, Human Resource
Information Systems.
UNIT II - HUMAN RESOURCE PROCUREMENT (9)
Technology and HRM, Job Analysis and Job Design, Human Resource Planning, Human
Resource Planning Process, Recruitment, Selection and Induction, Caselets.
UNIT III - TRAINING & DEVELOPMENT (9)
Employee Training, Executive Development, Performance Appraisal System-360degree
approach, Performance Counselling, Career planning and Development, Skills and Multi-
Skilling,
UNIT IV – EMPLOYEE COMPENSATION (9)
Employee Compensation-Wages and Salary Administration, Bonus, Rewards, Incentives.
Employee Mobility-Promotion, Demotion, Transfer and separation. Employee Retention-
Employee motivation. Caselets
UNIT V – EMPLOYEE RELATIONS (9)
Discipline and Grievance handling, grievances-causes-implications-redressal methods. Trade
Unions and Labour, Collective Bargaining, Intro to Labour laws, Termination, Lay off, Attrition.
Caselets

REFERENCES
1. Decenzo and Robbins, Human Resources Management, Wilsey, 6th edition, 2001.
2. Biswajeet Pattnayak, Human Resources management, Prentice Hall of India, 2001.
3. Aswathappa, Human Resources and Personnel Management, 7th edition, Tata McGraw Hill,
New Delhi, 2005.
4. Ivancevich, Human Resources Management, McGraw Hill 2002.

380
MG 3604 MANAGEMENT INFORMATION SYSTEM LTP 200

UNIT I – INTRODUCTION TO MIS (9)


Importance, evolution, definition, benefits, function, objectives, characteristic, requirements,
role, components, Types of Information System, problems and solution in implementing MIS,
limitations and dimensions – Overview of system hardware and system software.

DATABASE MANAGEMENT SYSTEM (9)


Introduction – Database Management System, Characteristics, Objectives of Database
Management System, Types of DBMS, Components of Database Management System Package,
major uses, Major types of Database used by users and Organizations, Data Definition
Language( DLL), Data Manipulation Language (DML), Data Base Administrator, Data Base
Manage, Future of MIS.

UNIT II – INFORMATION TECHNOLOGY AND ORGANIZATIONS (9)


Organization and information System Structure, Information – a vital corporate resource, Data
and information management, decision making, Classification of Information System,
Information System for functional areas of management, Impact of business on Information
System, Organizational Information System, Absorption of MIS in organizations.
E-commerce: Introduction, Scope, E-Commerce technology and its categories, Essential E-
Commerce processes, Electronic Payment System, E-commerce application, Business to
Business E-Commerce technology(B2B), Business to Customer E-Commerce technology(B2C),
E-Commerce market place, clicks and bricks E-Commerce.

UNIT III – CUSTOMER RALTIONSHIP MANAGEMENT (CRM) AND MIS (9)


Introduction, CRM – Contact and accounts management, sales, marketing, fulfillment, customer
support service, retention and loyalty programs, 3 phases of CRM, Types and Benefits of CRM,
Challenges.
Supply Chain Management (SCM) And MIS:Introduction, SCM- electronic data
interchangeable, objectives, roles, benefits, challenges and trends.

UNIT IV – DECISION SUPPORT SYSTEM (9)


Introduction, definition, evolution, Decision Structure, Decision support trends, DSS
Components, Using DSS – what is Analysis, Goal Seeking Analysis, and Optimization Analysis.

UNIT V – IMPLEMENTATION, EVALUATION AND MAINTENANCE OF MIS (9)


Implementation, methods of implementing, MIS, steps in Evaluation, Structure of evaluation of
MIS, Maintenance, application of maintenance, problems and measures to overcome.

REFERENCE
1. Management Information System - C .S. V. Murthy
2. Management Information System – James A O Brien
3. Management Information System – Dharminder

381
JOB ORIENTED ELECTIVE - I (VI SEM)

CS 3633 CLOUD COMPUTING LTP300

AIM:
To enhance the emerging techniques using Visualization Techniques

OBJECTIVE:
To learn about developing cloud services ,Storage and Service level Agreements

UNIT I UNDERSTANDING CLOUD COMPUTING (9)


Cloud Computing – History of Cloud Computing – Cloud Architecture – Cloud Storage –Why
Cloud Computing Matters – Advantages of Cloud Computing – Disadvantages of Cloud
Computing – Companies in the Cloud Today – Cloud Services

UNIT II DEVELOPING CLOUD SERVICES (9)


Web-Based Application – Pros and Cons of Cloud Service Development – Types of Cloud
Service Development – Software as a Service – Platform as a Service – Web Services – On-
Demand Computing – Discovering Cloud Services Development Services and Tools – Amazon
Ec2 – Google App Engine – IBM Clouds

UNIT III CLOUD COMPUTING FOR EVERYONE (9)


Centralizing Email Communications – Collaborating on Schedules – Collaborating on To-Do
Lists – Collaborating Contact Lists – Cloud Computing for the Community –Collaborating on
Group Projects and Events – Cloud Computing for the Corporation

UNIT IV USING CLOUD SERVICES (9)


Collaborating on Calendars, Schedules and Task Management – Exploring Online Scheduling
Applications – Exploring Online Planning and Task Management –Collaborating on Event
Management – Collaborating on Contact Management –Collaborating on Project Management –
Collaborating on Word Processing -Collaborating on Databases – Storing and Sharing Files

UNIT V OTHER WAYS TO COLLABORATE ONLINE (9)


Collaborating via Web-Based Communication Tools – Evaluating Web Mail Services –
Evaluating Web Conference Tools – Collaborating via Social Networks and Groupware –
Collaborating via Blogs and Wikis

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.

382
CS 3634 SOFTWARE METRICS LTP 300

AIM
To introduce the concepts of measurement in software engineering

OBJECTIVE

2. To know the basics of soft ware metrics, fundamental of measurements and


management metrics have been included
2. To learn the basic concept of product and quality metrics

UNIT I – MEASUREMENTS THEORY (9)

Fundamentals of measurement - Measurements in Software Engineering - Scope of Software


metrics -measurements theory - Goal based framework - Software Measurement vaildation.

UNIT II – DATA COLLECTION AND ANALYSIS (9)

Empirical investigation - Planning experiments - Software metrics data Collection - Analysis


methods – statistical methods.

UNIT III – PRODUCTS METRICS (9)

Measurement of internet product attributes - size and structure - External product attributes -
measurement of quality.

UNIT IV – QUALITY METRICS (9)

Software quality metrics - Product quality - Process quality - metrics for software maintenance -
Case studies of Metrics program - Motorola - Hp and IBM.

UNIT V – MANAGEMENT METRICS (9)

Quality management models - Rayleigh Model - Problem Tracking report (PTR) model -
Reliability growth model - model evaluation - Orthogonal classification

TEXT BOOKS
1. John D. Musa, Anthony Iannino and Kazuhira Okumoto, ―Software
Reliability,Measurement, Prediction, Application, Series in Software Engineering and
Technology‖,McGraw Hill, 1987.
2. Norman E, Fenton and Share Lawrence Pfleeger, ―Software metrics”, Second Edition,
International Thomson, 2002

REFERENCE

1. Stephen H.Kin, " Metric and models in software quality engineering ", Addison Wesley

383
CS 3635 GRID COMPUTING LTP 300

AIM
1. To understand the technology application and tool kits for grid computing

OBJECTIVES
1. To understand the genesis of grid computing
2. To know the application of grid computing
3. To understanding the technology and tool kits to facilitated the grid computing

UNIT I-GRID COMPUTING (9)

Introduction - Definition and Scope of grid computing

UNIT II - GRID COMPUTING INITIATIVES (9)

Grid Computing Organizations and their roles – Grid Computing analog – Grid Computing road
map.

UNIT III-GRID COMPUTING APPLICATIONS (9)

Merging the Grid sources – Architecture with the Web Devices Architecture.

UNIT IV-TECHNOLOGIES (9)

OGSA – Sample use cases – OGSA platform components – OGSI – OGSA Basic Services.

UNIT V-GRID COMPUTING TOOL KITS (9)

Globus GT 3 Toolkit – Architecture, Programming model, High level services – OGSI .Net
middleware Solutions.

TEXTBOOK
1. Joshy Joseph & Craig Fellenstein, ―Grid Computing‖, Pearson/PHI PTR-2003.

REFERENCE
1. Ahmar Abbas, ―Grid Computing: A Practical Guide to technology and Applications‖,
Charles River media – 2003.

384
OPTIONAL ELECTIVE - I (VI SEM)

CSO 601 PROFESSIONAL ETHICS AND HUMAN VALUES

OBJECTIVE
To create an awareness on Engineering Ethics and Human Values.
To instill Moral and Social Values and Loyalty
To appreciate the rights of Others

UNIT I - HUMAN VALUES (8)

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 (8)

Senses of ‗engineering ethics‘ – variety of moral issues – types of inquiry – moral dilemmas –
moral autonomy – kohlberg‘s theory – gilligan‘s theory – consensus and controversy –
professions and professionalism – professional ideals and virtues – theories about right action –
self-interest – customs and religion – uses of ethical theories

UNIT III - ENGINEERING AS SOCIAL EXPERIMENTATION (7)

Engineering as experimentation – engineers as responsible experimenters – codes of ethics – a


balanced outlook on law – the Challenger case study

UNIT IV - ENGINEER’S RESPONSIBILITY FOR SAFETY (7)

Safety and risk – assessment of safety and risk – risk benefit analysis – reducing risk – the three
mile island and Chernobyl case studies

UNIT V - RESPONSIBILITIES AND RIGHTS (15)

Collegiality and loyalty – respect for authority – collective bargaining – confidentiality –


conflicts of interest – occupational crime – professional rights – employee rights – intellectual
property rights (ipr) – discrimination

Global Issues :
Multinational corporations – environmental ethics – computer ethics – weapons development –
engineers as managers – consulting engineers – engineers as expert witnesses and advisors –
moral leadership – sample code of conduct

385
TEXT BOOK :
1. Mike Martin and Roland Schinzinger, ―Ethics in Engineering‖, McGraw Hill, New York,
1996.

REFERENCES:
1. Charles D Fleddermann, ―Engineering Ethics‖, prentice Hall, New Mexico, 1999.
2. Laura Schlesinger, "How Could You Do That: The Abdication of Character, Courage, and
Conscience", Harper Collins, New York, 1996.
3. Stephen Carter, "Integrity", Basic Books, New York, 1996.
4. Tom Rusk, "The Power of Ethical Persuasion: From Conflict to Partnership at Work and in
Private Life", Viking, New York, 1999

386
CSO 602 INFORMATION SYSTEM DESIGN

AIM
To understand the design, development and management of information systems.

OBJECTIVES
1. To know the basics of managing the digital firm.
2. To understand the design, development and maintenance of information systems.
3. To understand basic issues in knowledge management and information systems.
4. To know the ethical and security issues in information systems.

UNIT I - MANAGING THE DIGITAL FIRM (9)

Why information systems – contemporary approaches to information systems – new role of


information systems- major types of systems in organizations – systems from a functional
perspective – enterprise applications – organizations and information systems – managers
decision making and information systems – information systems and business strategy.

UNIT II - DESIGNING INFORMATION SYSTEMS (9)

Systems as planned organizational change – business process re-engineering and process


improvement – overview of systems development – alternate system – Building approaches –
Understanding the business value of Information Systems - The importance of change
management in information system success and failure – Managing Implementation.

UNIT III - DEVELOPMENT AND MAINTENANCE OF INFORMATION SYSTEMS


(9)
Systems analysis and design – System development life cycle – Limitation – End User
Development – Managing End Users – off-the shelf software packages – Outsourcing –
Comparison of different methodologies.

UNIT IV - KNOWLEDGE MANAGEMENT, ETHICS AND SECURITY (9)

Knowledge Management in the organization – Information and Knowledge base systems –


Decision -support systems – Understanding ethical and Social issues packed to systems – Ethics
in an Information society – The moral dimensions of Information Systems – System
vulnerability and abuse – Creating a control environment – Ensuring System Quality.

UNIT V -INFORMATION ARCHITECTURE (9)

Defining Information Architecture – why Information Architecture matters – Practicing


Information Architecture in the Real world – Information Ecologies – User needs and Behavior –
The anatomy of Information Architecture – Organizing Systems – Search Systems.

387
TEXT BOOKS

1. Lauaon Kenneth & Landon Jane, "Management Information Systems: Managing the
Digital firm", Eighth edition, PHI, 2004.
2. Uma G. Gupta, "Management Information Systems – A Management Prespective",
Galgotia publications Pvt., Ltd., 1998.
3. Louis Rosenfel and Peter Morville, "Information Architecture for the World wide Web",
O'Reilly Associates, 2002.

REFERENCES

1. Steven Alter, "Information Systems – A Management Perspective", Pearson Education,


2001.
2. Uma Gupta, "Information Systems – Success in 21st Century", Prentice Hall of India, 2000.
3. Robert G. Murdick, Joel E. Ross and James R. Claggett, "Information Systems for Modern
Management", PHI, 1994.

388
CSO 603 PARALLEL COMPUTING

AIM
To study the scalability & clustering issues, understand the technologies used for parallel
computation, study the different inter connection networks and the different software
programming models.

OBJECTIVES
1. To study the scalability and clustering issues and the technology necessary for them.
2. To understand the technologies enabling parallel computing.
3. To study the different types of interconnection networks.
4. To study the software support needed for shared memory programming.

UNIT I - SCALABILITY AND CLUSTERING (9)


Evolution of Computer Architecture – Dimensions of Scalability – Parallel Computer Models –
Basic Concepts Of Clustering – Scalable Design Principles – Parallel Programming Overview –
Processes, Tasks and Threads – Parallelism Issues – Interaction / Communication Issues –
Semantic Issues In Parallel Programs.

UNIT II -ENABLING TECHNOLOGIES (9)


System Development Trends – Principles of Processor Design – Microprocessor Architecture
Families – Hierarchical Memory Technology – Cache Coherence Protocols – Shared Memory
Consistency – Distributed Cache Memory Architecture – Latency Tolerance Techniques –
Multithreaded Latency Hiding.

UNIT III -SYSTEM INTERCONNECTS (9)


Basics of Interconnection Networks – Network Topologies and Properties – Buses, Crossbar and
Multistage Switches, Software Multithreading – Synchronization Mechanisms.

UNIT IV - PARALLEL PROGRAMMING (9)


Paradigms And Programmability – Parallel Programming Models – Shared Memory
Programming.

UNIT V - MESSAGE PASSING PROGRAMMING (9)


Message Passing Paradigm – Message Passing Interface – Parallel Virtual Machine.

TEXT BOOK
1. Kai Hwang and Zhi.Wei Xu, ―Scalable Parallel Computing‖, Tata McGraw-Hill, New
Delhi, 2003.

REFERENCES

1. David E. Culler & Jaswinder Pal Singh, ―Parallel Computing Architecture: A


Hardware/Software Approach‖, Morgan Kaufman Publishers, 1999.
2. Michael J. Quinn, ―Parallel Programming in C with MPI & OpenMP‖, Tata McGraw-
Hill, New Delhi, 2003.

389
CORE ELECTIVE - III (VII SEM)

CS 3743 ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS LTP 300

AIM:
To to explore one of the most promising new approaches to machine intelligence –
computers modeled after the brain or neural networks

OBJECTIVE:
To learn the basics of artificial intelligence and Neural Networks

UNIT – I INTRODUCTION (9)

AI problems, foundation of AI and history of AI intelligent agents: Agents and Environments,the


concept of rationality, the nature of environments, structure of agents, problem solving agents,
problem formulation.

UNIT – II SEARCHING (9)


Searching for solutions, uniformed search strategies – Breadth first search, depth first Search.
Search with partial information (Heuristic search) Greedy best first search, A* search Game
Playing: Adversial search, Games, minimax, algorithm, optimal decisions in multiplayer games,
Alpha-Beta pruning, Evaluation functions, cutting of search.

UNIT – III KNOWLEDGE REPRESENTATION (9)


Knowledge Representation & Reasons logical Agents, Knowledge – Based Agents, the Wumpus
world, logic, propositional logic, Resolution patterns in propos ional logic, Resolution, Forward
& Backward. Chaining.

UNIT – IV FIRST ORDER LOGIC (9)


Inference in first order logic, propositional Vs. first order inference, unification & lifts forward
chaining, Backward chaining, Resolution.

UNIT – V CHARACTERISTICS OF NEURAL NETWORKS (9)


characteristics of neural networks, Historical Development of Neural Networks Principles,
Artificial Neural Networks: Terminology, Models of Neuron, Topology, Basic Learning Laws,
Pattern Recognition Problem, Basic Functional Units, Pattern Recognition Tasks by the
Functional Units.

TEXT BOOKS :
1. Artificial Intelligence – A Modern Approach. Second Edition, Stuart Russel, Peter Norvig,
PHI/ Pearson Education.
2. Artificial Neural Networks B. Yagna Narayana, PHI

390
REFERENCES :

1.Artificial Intelligence , 2nd Edition, E.Rich and K.Knight (TMH).


2.Artificial Intelligence and Expert Systems – Patterson PHI.
3.Expert Systems: Principles and Programming- Fourth Edn, Giarrantana/ Riley, Thomson.
4.PROLOG Programming for Artificial Intelligence. Ivan Bratka- Third Edition – Pearson
Education.
5.Neural Networks Simon Haykin PHI
6.Artificial Intelligence, 3rd Edition, Patrick Henry Winston., Pearson Edition.

391
CS 3744 COMPONENT BASED TECHNOLOGY LTP 300

UNIT I INTRODUCTION (9)


Software Components – objects – fundamental properties of Component technology – modules –
interfaces – callbacks – directory services – component architecture – components and
middleware.

UNIT II JAVA COMPONENT TECHNOLOGIES (9)


Threads – Java Beans – Events and connections – properties – introspection – JAR files –
reflection – object serialization – Enterprise Java Beans – Distributed Object models – RMI and
RMI-IIOP.

UNIT III CORBA TECHNOLOGIES (9)


Java and CORBA – Interface Definition language – Object Request Broker – system object
model – portable object adapter – CORBA services – CORBA component model – containers –
application server – model driven architecture.

UNIT IV COM AND .NET TECHNOLOGIES (9)


COM – Distributed COM – object reuse – interfaces and versioning – dispatch interfaces –
connectable objects – OLE containers and servers – Active X controls – .NET components -
assemblies – appdomains – contexts – reflection – remoting.

UNIT V COMPONENT FRAMEWORKS AND DEVELOPMENT (9)


Connectors – contexts – EJB containers – CLR contexts and channels – Black Box component
framework – directory objects – cross-development environment – component-oriented
programming – Component design and implementation tools – testing tools - assembly tools.

TEXT BOOKS:
1. ―Component Software: Beyond Object-Oriented Programming‖, Pearson
Education publishers, 2003.
2.
REFERENCES:
1. Ed Roman, ―Enterprise Java Beans‖, Third Edition , Wiley , 2004.

392
CS 3745 EMBEDDED SYSTEMS LTP 300

UNIT I EMBEDDED COMPUTING (9)

Challenges of Embedded Systems – Embedded system design process. Embedded processors –


ARM processor – Architecture, ARM and Thumb Instruction sets

UNIT II EMBEDDED C PROGRAMMING (9)


C-looping structures – Register allocation – Function calls – Pointer aliasing – structure
arrangement – bit fields – unaligned data and endianness – inline functions and inline
assembly – portability issues.

UNIT III OPTIMIZING ASSEMBLY CODE (9)


Profiling and cycle counting – instruction scheduling – Register allocation – conditional
execution – looping constructs – bit manipulation – efficient switches – optimized primitives.

UNIT IV PROCESSES AND OPERATING SYSTEMS (9)


Multiple tasks and processes – Context switching – Scheduling policies – Interprocess
communication mechanisms – Exception and interrupt handling - Performance issues.

UNIT V EMBEDDED SYSTEM DEVELOPMENT (9)


Meeting real time constraints – Multi-state systems and function sequences. Embedded software
development tools – Emulators and debuggers. Design methodologies – Case studies – Complete
design of example embedded systems.

REFERENCES
1. Andrew N Sloss, D. Symes, C. Wright, ‖ ARM System Developers Guide‖, Morgan
Kaufmann / Elsevier, 2006.
2. Michael J. Pont, ―Embedded C‖, Pearson Education , 2007.
3. Wayne Wolf, ―Computers as Components : Principles of Embedded Computer
System Design‖, Morgan Kaufmann / Elsevier, 2nd. edition, 2008.
4. Steve Heath, ―Embedded System Design‖ , Elsevier, 2nd. edition, 2003.

393
JOB ORIENTED ELECTIVE - II (VII SEM)

CS 3746 C # AND . NET FRAMEWORK LTP3 00

AIM
To cover the fundamental concepts of the C# language and the .NET framework.

OBJECTIVES
1. The student will gain knowledge in the concepts of the .NET framework as a whole and
technologies that constitute the framework.
2. The student will gain programming skills in C# both in basic and advanced levels.
3. By building sample applications, the student will get experience and be ready for large-scale
projects.

UNIT I - INTRODUCTION TO C# (9)


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 (9)


Building Windows Applications, Accessing Data with ADO.NET.

UNIT IV - WEB BASED APPLICATION DEVELOPMENT ON .NET (9)


Programming Web Applications with Web Forms, Programming Web Services.

UNIT V-THE CLR AND THE .NET FRAMEWORK (9)


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 Single Call, Threads.

TEXT BOOKS
1. E. Balagurusamy, ―Programming in C#‖, Tata McGraw-Hill, 2004.
2. J. Liberty, ―Programming C#‖, 2nd ed., O‘Reilly, 2002.

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. S. Thamarai Selvi, R. Murugesan, ―A Textbook on C#‖, Pearson Education, 2003.

394
CS 3747 SOFT COMPUTING LTP 3 00

AIM
To introduce the techniques of soft computing and adaptive neuro-fuzzy inferencing systems
which differ from conventional AI and computing in terms of its tolerance to imprecision and
uncertainty.

OBJECTIVES
1. To introduce the ideas of fuzzy sets, fuzzy logic and use of heuristics based on human
experience
2. To become familiar with neural networks that can learn from available examples and
generalize to form appropriate rules for inferencing systems
3. To provide the mathematical background for carrying out the optimization associated
with neural network learning
4. To familiarize with genetic algorithms and other random search procedures useful while
seeking global optimum in self-learning situations
5. To introduce case studies utilizing the above and illustrate the intelligent behavior of
programs based on soft computing

UNIT I -FUZZY SET THEORY (9)

Introduction to Neuro – Fuzzy and Soft Computing – Fuzzy Sets – Basic Definition and
Terminology – Set-theoretic Operations – Member Function Formulation and Parameterization –
Fuzzy Rules and Fuzzy Reasoning – Extension Principle and Fuzzy Relations – Fuzzy If-Then
Rules – Fuzzy Reasoning – Fuzzy Inference Systems – Mamdani Fuzzy Models – Sugeno Fuzzy
Models – Tsukamoto Fuzzy Models – Input Space Partitioning and Fuzzy Modeling.

UNIT II -OPTIMIZATION (9)

Derivative-based Optimization – Descent Methods – The Method of Steepest Descent – Classical


Newton‘s Method – Step Size Determination – Derivative-free Optimization – Genetic
Algorithms – Simulated Annealing – Random Search – Downhill Simplex Search.

UNIT III -NEURAL NETWORKS (9)

Supervised Learning Neural Networks – Perceptrons - Adaline – Backpropagation Mutilayer


Perceptrons – Radial Basis Function Networks – Unsupervised Learning Neural Networks –
Competitive Learning Networks – Kohonen Self-Organizing Networks – Learning Vector
Quantization – Hebbian Learning.

UNIT IV -NEURO FUZZY MODELING (9)

Adaptive Neuro-Fuzzy Inference Systems – Architecture – Hybrid Learning Algorithm –


Learning Methods that Cross-fertilize ANFIS and RBFN – Coactive Neuro Fuzzy Modeling –
Framework Neuron Functions for Adaptive Networks – Neuro Fuzzy Spectrum.

395
UNIT V-APPLICATIONS OF COMPUTATIONAL INTELLIGENCE (9)

Printed Character Recognition – Inverse Kinematics Problems – Automobile Fuel Efficiency


Prediction – Soft Computing for Color Recipe Prediction.

TEXT BOOK

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

REFERENCES

1. Timothy J.Ross, ―Fuzzy Logic with Engineering Applications‖, McGraw-Hill, 1997.


2. Davis E.Goldberg, ―Genetic Algorithms: Search, Optimization and Machine Learning‖,
Addison Wesley, N.Y., 1989.
3. S. Rajasekaran and G.A.V.Pai, ―Neural Networks, Fuzzy Logic and Genetic Algorithms‖,
PHI, 2003.
4. R.Eberhart, P.Simpson and R.Dobbins, ―Computational Intelligence - PC Tools‖, AP
Professional, Boston, 1996.

396
CS 3748 WIRELESS COMMUNICATION LTP3 00

AIM
It provides a basic foundation of wireless and Mobile networks and its applications.

OBJECTIVES
1. To understand the concepts of wireless transmission basics and protocols
2. To know in depth about wireless LAN and ATM

UNIT I - INTRODUCTION (9)


Introduction – wireless transmission – radio propogation – signals and propogation – antennas –
multiplexing and modulation – spectrum – operation of cellular systems, planning a cellular
system,analog & digital cellular system.

UNIT II - WIRELESS MEDIA (9)


Media access control protocol – SDMA- FDMA – TDMA – CDMA- comparison –
Telecommunication Systems – GSM – DECT- TETRA – UMTS and IMT – 2000, satellite
systems – GEO 139,LEO 139, MEO 140. Routing –localization – handover – broadcast systems
– overview. Cyclic repletion of data – digital audio broadcasting - digital video broadcasting

UNIT III - WIRELESS LAN AND ATM (9)


Wireless LAN - IEEE 802.11 standards –HIPERLAN – Blue tooth technology and protocols.
wireless Local loop technologies. Wireless ATM – motivation – working group – services-
reference model – functions- radio access layer – handover- location management – addressing –
mobile QOS issues – delays -error and packet loss. error control schemes – access point control
protocol

UNIT IV - MOBILE APPLICATION ARCHITECTURE AND MESSAGING (9)


Choosing the right architecture - application architecture – smart client – messaging types –
messaging value chain

UNIT V - MOBILE AND WIRELESS SECURITY (9)


Security Primer - Creating a Secure environment - Threads - Technologies - Other Security
Measures - WAP Security - Smart Client Security - Overview of Smart Client Architecture -
Mobile Operating Systems

TEXT BOOK
1. Jochen Schiller, "Mobile Communications", Addision Wesley, 2000
2. Martyn Mallick, "Mobile and Wireless Design Essentials", Wiley Dreamtech India Pvt. Ltd.,
2003.

REFERENCES
1. Uyless Black, "Mobile and Wireless Networks", Prentice Hall, 1996
2. William C. Y. Lee, Mobile Communication Design Fundamentals, John Wiley, 1993

397
OPTIONAL ELECTIVE – II (VII SEM)

CSO 701 TOTAL QUALITY MANAGEMENT

AIM
To understand the statistical approach for quality control.

OBJECTIVE
3. To understand the Total Quality Management concept and principles and the various
tools available to achieve Total Quality Management.
4. To create an awareness about the ISO and QS certification process and its need for
the industries.

UNIT I - INTRODUCTION (9)

Definition of Quality, Dimensions of Quality, Quality Planning, Quality costs – Analysis


Techniques for Quality Costs, Basic concepts of Total Quality Management, Historical Review,
Principles of TQM, Leadership – Concepts, Role of Senior Management, Quality Council,
Quality Statements, Strategic Planning, Deming Philosophy, Barriers to TQM Implementation.

UNIT II - TQM PRINCIPLES (9)

Customer satisfaction – Customer Perception of Quality, Customer Complaints, Service Quality,


Customer Retention, Employee Involvement – Motivation, Empowerment, Teams, Recognition
and Reward, Performance Appraisal, Benefits, Continuous Process Improvement – Juran
Trilogy, PDSA Cycle, 5S, Kaizen, Supplier Partnership – Partnering, sourcing, Supplier
Selection, Supplier Rating, Relationship Development, Performance Measures – Basic Concepts,
Strategy, Performance Measure.

UNIT III - STATISTICAL PROCESS CONTROL (SPC) (9)

The seven tools of quality, Statistical Fundamentals – Measures of central Tendency and
Dispersion, Population and Sample, Normal Curve, Control Charts for variables and attributes,
Process capability, Concept of six sigma, New seven Management tools.

UNIT IV - TQM TOOLS (9)

Benchmarking – Reasons to Benchmark, Benchmarking Process, Quality Function Deployment


(QFD) – House of Quality, QFD Process, Benefits, Taguchi Quality Loss Function, Total
Productive Maintenance (TPM) – Concept, Improvement Needs, FMEA – Stages of FMEA.

UNIT V - QUALITY SYSTEMS (9)

Need for ISO 9000 and Other Quality Systems, ISO 9000:2000 Quality System – Elements,

398
Implementation of Quality System, Documentation, Quality Auditing, TS 16949, ISO 14000 –
Concept, Requirements and Benefits.

TEXT BOOK
1. Dale H.Besterfiled, ―Total Quality Management‖, Pearson Education, Inc. 2003. (Indian
reprint 2004). ISBN 81-297-0260-6.

REFERENCES
1. James R.Evans & William M.Lidsay, ―The Management and Control of Quality‖, (5th
Edition), South-Western (Thomson Learning), 2002 (ISBN 0-324-06680-5).
2. Feigenbaum.A.V. ―Total Quality Management‖, McGraw-Hill, 1991.
3. Oakland.J.S. ―Total Quality Management Butterworth – Hcinemann Ltd.‖, Oxford. 1989.
4. Narayana V. and Sreenivasan, N.S. ―Quality Management – Concepts and Tasks‖, New
Age International 1996.
5. Zeiri. ―Total Quality Management for Engineers‖ , Wood Head Publishers, 1991.

399
CSO 702 VISUALIZATION TECHNIQUES

UNIT I - VISUALIZATION (9)

Introduction – Issues – Data Representation – Data Presentation - Interaction

UNIT II FOUNDATIONS FOR DATA VISUALIZATION (9)

Visualization stages – Experimental Semiotics based on Perception Gibson‗s Affordance theory


– A Model of Perceptual Processing – Types of Data.

UNIT III COMPUTER VISUALIZATION (9)

Non-Computer Visualization – Computer Visualization: Exploring Complex Information Spaces


– Fisheye Views – Applications – Comprehensible Fisheye views – Fisheye views for 3D data –
Non Linear Magnificaiton – Comparing Visualization of Information Spaces – Abstraction in
computer Graphics – Abstraction in user interfaces.

UNIT IV MULTIDIMENSIONAL VISUALIZATION (9)

One Dimension – Two Dimensions – Three Dimensions – Multiple Dimensions – Trees – Web
Works – Data Mapping: Document Visualization – Workspaces.

UNIT V CASE STUDIES (9)


Small interactive calendars – Selecting one from many – Web browsing through a key hole –
Communication analysis – Archival analysis

TEXT BOOKS:
1. Colin Ware, ―Information Visualization Perception for Design‖ Margon Kaufmann
Publishers, 2004, 2nd edition.
2. Robert Spence ―Information visualization – Design for interaction‖, Pearson Education, 2
nd Edition, 2007

REFERENCES:
1. Stuart.K.Card, Jock.D.Mackinlay and Ben Shneiderman, ―Readings in Information
Visualization Using Vision to think‖, Morgan Kaufmann Publishers.

400
CSO 703 ADVANCED COMPUTER ARCHITECTURE

AIM
To provide a strong foundation of the computer organization and its internal architecture
and to study in detail the computer design.

OBJECTIVES
1. It provides a basic knowledge of various architectures
2. To understand in detail about the concepts of instruction level parallelism with
Software approach.

UNIT I- FUNDAMENTALS OF COMPUTER DESIGN (9)

Measuring and Reporting Performance – Quantitative Principles of Computer Design –


Classifying Instruction set Architecture – Memory Addressing – Addressing Modes – Type and
Size of Operands – Operations in the Instruction Set – Operands and Operations for Media and
Signal Processing – Instructions for Control Flow – Encoding an Instruction Set – Example
Architecture – MIPS and TM32.

UNIT II- INSTRUCTION LEVEL PARALLELISM (9)

Pipelining and Hazards – Concepts of ILP – Dynamic Scheduling – Dynamic Hardware


Prediction –Multiple Issues – Hardware based Speculation – Limitations of ILP – Case Studies –
lP6 Micro Architecture

UNIT III- INSTRUCTION LEVEL PARALLELISM WITH SOFTWARE APPROACH


(9)
Compiler Techniques for Exposing ILP – Static Branch Prediction – Static Multiple Issue. VLIW
–Advanced Compiler Support – Hardware Support for Exposing Parallelism – Hardware Vs
Software Speculation. Mechanism – IA 64 and Itanium Processor.

UNIT IV- MEMORY AND I/O (9)

Cache Performance – Reducing Cache Miss Penalty and Miss Rate – Reducing Hit Time – Main
Memory and Performance – Memory Technology – Types of Storage Devices – Buses – RAID –
Reliability– Availability and Dependability – I/O Performance Measures – Designing I/O
System.

UNIT V- MULTIPROCESSORS AND THREAD LEVEL PARALLELISM (9)

Symmetric and Distributed Shared Memory Architectures – Performance Issues –


Synchronization – Models of Memory Consistency – Multithreading.

TEXTBOOK
1. John L. Hennessey and David A. Patterson, ―Computer Architecture A Quantitative
Approach‖, 3rd Edition, Morgan Kaufmann, 2003.

401
REFERENCES
1. D. Sima- T. Fountain and P. Kacsuk, ―Advanced Computer Architectures A Design Space
Approach‖, Addison Wesley, 2000.
2. Kai Hwang, ―Advanced Computer Architecture Parallelism Scalability Programmability‖,
Tata Mcgraw Hill, 2001.
3. Vincent P. Heuring, Harry F. Jordan, ―Computer System Design and Architecture‖, 2nd
Edition, Addison Wesley, 2004.

402
SELF STUDY ELECTIVE (VIII SEM)

CS E801 SOFTWARE QUALITY MANAGEMENT LTP300

AIM
This deals with improving the quality of software and managing them

OBJECTIVE
1. To provide the basic principles of Software quality and concepts
2. To gain knowledge by knowing different Quality Assurance models
3. To have an basic idea about Total Quality Management

UNIT I- INTRODUCTION (9)


Software quality – views of quality – hierarchial modeling of qualtity;cost of quality – quality
criteria – interrelation – measuring quality- software quality metrics – problems with metrics –
overall measure of quality- developments in measuring quality – quality attributes/measures –
cocomo project – advanced work on quality measures – quality profiles

UNIT II – SOFTWARE QUALITY CONTROL (9)


Concepts of Quality Control, Quality Assurance, Quality Management - Total Quality
Management; Cost of Quality; QC tools - 7 QC Tools and Modern Tools; Other related topics -
Business Process Re-engineering - Zero Defect, Six Sigma, Quality Function Deployment,
Benchmarking, Statistical process control

UNIT III -SOFTWARE ENGINEERINIG PRINCIPLES (9)


Measurement of quality - Software Engineering Principles - Software process paradigm- CASE
tools- Software Project Management - Software Process, Project and Product Metrics, Risk
Management- methods and tools for quality – quality standards – Approaches to Software
Development

UNIT IV -SOFTWARE QUALITY ASSURANCE MODELS (9)


Software Quality Assurance; Statistical Quality Assurance – Software Reliability, Models for
Quality Assurance – ISO 9000 – Series, CMM, SPICE, Malcolm Baldrige Award .
Quality Management System – historical perspective – elements of QMS and terms of human
quality factors – time management - QMS for software quality assurance

UNIT V -INTRODUCTION TO TOTAL QUALTITY MANAGEMENT (9)


Total quality management – introduction- software reuse for TQM- software testing method for
TQM - defect prevention and Total quality management - zero defect software development.

TEXT BOOKS

1. Watt. S. Humphery, ―Managing Software Process‖, Addison - Wesley, 1998


2. Allan Gillies, ―Software quality Theory & Management‖, Thomson international Press
1997.

403
REFERENCES

1. Roger Pressman, "Software Engineering ", 5th edition McGraw Hill, 1999
2. G.Gordan Schulmeyer, James, "Total Quality Management for Software", International
Thomson Computer Press, 1998
3. Philip B Crosby, "Quality is Free: The Art of Making Quality Certain ", 1992
4. Brian hambling, "Managing Software Quality", Mc Graw Hill

404
CS E802 ENTERPRISE RESOURSE PLANNING LTP 300

AIM
To know the strategic importance of Enterprise Resource Planning.

OBJECTIVE
1. To know the basics of ERP
2. To understand the key implementation issues of ERP
3. To know the business modules of ERP
4. To appreciate the current and future trends in ERP.

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

TEXT BOOK
1. Alexis Leon, ―ERP Demystified‖, Tata McGraw Hill, New Delhi, 2000

REFERENCES
1. Joseph A Brady, Ellen F Monk, Bret Wagner, ―Concepts in Enterprise Resource
Planning‖, Thompson Course Technology, USA, 2001.
2. Vinod Kumar Garg and Venkatakrishnan N K, ―Enterprise Resource Planning – Concepts
and Practice‖, PHI, New Delhi, 2003

405
CS E803 RESOURCE MANAGEMENT TECHNIQUES LTP300

AIM
To expose the students to the basics of resource management techniques

OBJECTIVES
1. Aspects of the linear programming and Integer programming
2. To know in depth about the dual problem and their relationship
3. To understand the basics about the optimization theory

UNIT I - LINEAR PROGRAMMING (9)

Principal components of decision problem – Modeling phases – LP Formulation and graphic


solution – Resource allocation problems – Simplex method – Sensitivity analysis.

UNIT II - DUALITY AND NETWORKS (9)

Definition of dual problem – Primal – Dual relation ships – Dual simplex methods – Post
optimality analysis – Transportation and assignment model shortest route problem.

UNIT III - INTEGER PROGRAMMING (9)

Cutting plan algorithm – Branch and bound methods, Multistage (Dynamic) programming.

UNIT IV - CLASSICAL OPTIMISATION THEORY (9)

Unconstrained external problems, Newton – Ralphson method – Equality constraints – Jacobean


methods – Lagrangian method – Kuhn – Tucker conditions – Simple problems.

UNIT V - OBJECT SCHEDULING (9)

Network diagram representation – Critical path method – Time charts and resource leveling –
PERT.

TEXT BOOKS

1. Anderson, ―Quantitative Methods for Business‖, 8th Edition, Thomson Learning, 2002.
2. Winston, ―Operation Research‖, Thomson Learning, 2003.
3. H.A.Taha, ―Operation Research‖, Prentice Hall of India, 2002.

REFERENCES

1. Vohra, ―Quantitative Techniques in Management‖, Tata McGraw Hill, 2002.


2. Anand Sarma, ―Operation Research‖, Himalaya Publishing House, 2003.

406
OPTIONAL ELECTIVE – III (VIII SEM)

CSO 801 ADVANCED DATABASES

AIM
It aims at developing computer application with different kinds of data models. It also deals
with transaction management of these different databases.

OBJECTIVE
1. To study the needs of different databases.
2. To understand about different data models that can be used for these databases.
3. To make the students to get familiarized with transaction management of the db.
4. To develop in depth knowledge about web and intelligent database.

UNIT I- DISTRIBUTED DATABASE (9)

Distributed DBMS concepts and design- introduction-functions and architecture of DDBMS


distributed relational database Design- Transparency in DDBMS- distributed Transaction
Management - Concurrency Control – deadlock Management – Database recovery – The X/Open
Distributed Transaction Processing Model- Replication Servers – Distributed Query
Optimization- Distribution and Replication in Oracle.

UNIT II- OBJECT ORIENTED DATABASES (9)

Object oriented databases – Introduction – Weakness of RDBMS –Object Oriented Concepts


Storing Objects in Relational Databases – Next Generation database systems- Object Oriented
database models – OODBMS perspectives – persistence – Issues in OODBMS – OODBMS
manifesto –advantages and disadvantages of OODBMS – object oriented database design –
OODBMS standards and systems – Object management group – Object management group -
object database Standard ODMG – object relational DBMS –Postgres-Comparison of ORDBMS
and OODBMS.

UNIT III- WEB DATABASES (9)

Web technology and DBMS – Introduction – The Web –The Web as a Database Application
Platform – Scripting Languages – common Gateway Interface – HTTP cookies –Extending the
Web Server – Java – Microsoft web Solution Platform – Oracle Internet Platform – Semi
Structured Data and XML –XML Related Technologies – XML Query Languages.

UNIT IV -DATABASE DESIGN ISSUES (9)

ER Model - Normalization - Security - Encryption – Digital Signatures – Authorization –


Authenticated RPC- Integrity - Consistency - Database Tuning - Optimization and Research
Issues – Design of Temporal Databases – Spatial Databases.

407
UNIT V -CURRENT TRENDS (9)

Mobile database – Geographic Information System – Genome Data Management – Multimedia


database – Parallel database –database administration – data warehousing and data mining

TEXT BOOK
1. Philip M. Lewis, Arthur Bernstein, Michael Kifer, ―Databases and Transaction Processing
An Application Oriented Approach‖, Addison, Wesley, 2002.

REFERENCES
1. R.Elmasri and S.B. Navathe, ―Fundamentals of Database Systems‖, 3rd Edition, Addison
Wesley, 2004.
2. Abraham Silberschatz, Henry F. Korth, S. Sudharsan, ―Database System Concepts‖, 4th
Edition., Tata McGraw Hill, 2004.
3. Raghu Ramakrishnan & Johannes Gehrke, ―Database Management Systems‖, 3rd Edition,
TMH, 2003.

408
CSO 802 BIO INFORMATICS

AIM
The aim of this course is to expose the students to the basics of bioinformatics processing
and the computational techniques needed for the process.

OBJECTIVES
1. Basic aspects of the biological patterns
2. Use the archives and information retrieval strategies
3. Understand the approaches to sequence alignments
4. Understand the issues in proteins and drug discovery

UNIT I -INTRODUCTION (9)


Life in Space and Time, Dogmas, Data Archives, WWW, Computers, Biological Classification,
Use of Sequences, Protein Structure, Clinical Implications

UNIT II - GENOME ORGANIZATION (9)


Genomics and Proteomics, Eavesdropping on transmission of genetic information, Genomes of
prokaryotes, Genomes of Eukaryotes, Human Genome, SNPs, Genetic Diversity, Evolution of
Genomes

UNIT III - ARCHIVES AND INFORMATION RETRIEVAL (9)


Introduction, The archives, Gateways to Archives

UNIT IV - ALIGNMENTS AND PHYLOGENETIC TREES (9)


Introduction to Sequence Alignment, The dotplot, Dotplots and Sequence Alignments, Measures
of Sequence similarity, Computing the Allignment, The dynamic programming algorithm,
Significance of alignments, Multiple sequence alignment, Applications, Phylogeny, Phylogenetic
trees

UNIT V - PROTEIN STRUCTURE AND DRUG DISCOVERY (9)


Protein Stability and Folding, Applications of Hydrophobicity, Superposition of structures,
DALI, Evolution of Protein Structures, Classification of Protein Structures, Protein Structure
prediction and modeling, Assignment of protein structures to genomes, Prediction of protein
function, Drug discovery and development

TEXT BOOK
1. Arthur M Lesk, ―Introduction to Bioinformatics‖, Oxford University Press, India, 2004.

REFERENCE
1. Attwood T K and Parry-Smith D J, ―Introduction to Bioinformatics‖, Pearson Education
Asis, New Delhi, 2001

409
CSO 803 ELECTRONIC COMMERCE

AIM
To understand the E-Commerce.

OBJECTIVES
1. To describe E-Commerce Framework.
2. To explain Electronic Systems for Payment.
3. To Learn use of E-Commerce Advertising & Marketing
4. To understand use of multimedia systems for E-Commerce.

UNIT I- INTRODUCTION (9)


Introduction – Electronic Commerce Framework – The Anatomy of E-Commerce Applications.
The Network Infrastructure for E-Commerce, the Internet as a Network Infrastructure.

UNIT II- MOBILE COMMERCE (9)


Electronic Payment Systems, Interorganizational Commerce and EDI, EDI Implementation,
MIME and Value – added Networks.

UNIT III- ENCRYPTION (9)


Advertising and Marketing on the Internet, Computer Based Education and Training,
Technological Components of Education on-Demand, Digital Copy rights and Electronic
Commerce, Software Agent.

UNIT IV -ELECTRONIC PAYMENTS (9)


The Corporate Digital Library – Dimensions of Internal Electronics Commerce Systems, Making
a Business case for a document Library, Types of Digital documents, Issues behind document
Infrastructure, Corporate data warehouses, Documents Active / Compound document
architecture.

UNIT V- NET COMMERCE (9)


Multimedia and Digital Video – Broad band Telecommunications – Mobile and Wireless
Computing Fundamentals.

TEXT BOOK
1. Kalakota & Whinston, ―Frontiers of Electronic Commerce‖, Pearson Education, 2002.

REFERENCES
1. Kamalesh K. Bajaj, ―E-Commerce: The Cutting Edge & Business‖, Tata McGraw-Hill,
2003.
2. Brenda Kennan, ―Managing your E-Commerce Business‖, PHI, 2001.
3. Elias M. Awad, ―Electronic Commerce from Vision to Fulfillment‖, PHI, Feb-2003.*

410

Вам также может понравиться