Syllabus
Syllabus
Syllabus
SCHEME OF EXAMINATION
AND
COURSE CURRICULUM
B. Tech. (SOFTWARE ENGINEERING)
CONTENT
Scheme of Examination.................................................................................. 2-6
Course Curriculum
First Year...................................................................................................... 7-13
Second Year.................................................................................................. 13-20
Third Year.................................................................................................... 20-27
Fourth Year.................................................................................................. 27-46
SE-1
Subject
L-T-P
Evaluation
Sessional End
TH1
AM 101
Mathematics-1
310
30
70
100
4H
TH2
HU 102
Communication skills
210
30
70
100
3H
TH3
AP 103
Applied Physics-I
400
30
70
100
4H
TH4
AC 104
Applied Chemistry
310
30
70
100
4H
TH5
EE 105
Electrical Science
310
30
70
100
4A
TH6
IT 106
210
30
70
100
3A
PR1
AP 107
002
30
70
100
2H
PR2
AC 108
002
30
70
100
2H
PR3
EE 109
002
30
70
100
2A
PR4
IT 110
002
30
70
100
2A
1000
30
TOTAL
30 hrs
Subject
L-T-P
Evaluation
Sessional End
TH1
AM 111
Mathematics-II
310
30
70
100
4H
TH2
EN 112
Environmental Sciences
200
30
70
100
2H
TH3
AP 113
Applied Physics-II
400
30
70
100
4H
TH4
AP-AC 114
Engineering Materials
400
30
70
100
4H
TH5
ME 115
400
30
70
100
4A
TH6
CO 116
Programming Fundamentals
200
30
70
100
2A
PR1
AP 117
002
30
70
100
2A
PR2
CO 118
Programming Lab
002
30
70
100
2A
PR3
ME 119
Engineering Graphics
003
30
70
100
3A
PR4
PE 120
Mechanical workshop
003
30
70
100
3A
1000
30
TOTAL
A
C
H
M
30 hrs
Allied Engineering
Core (include major project and practical training also)
Humanities, Social Studies and Basic Sciences
Mandatory
SE-2
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-201
310
30
70
100
4C
TH-2
SE-202
Analog Electronics
310
30
70
100
4A
TH-3
SE-203
Data Structures
310
30
70
100
4C
TH-4
SE-204
310
30
70
100
4A
TH-5
SE-205
Computational Methods/Engineering
Economics
310
30
70
100
3H
TH-6
SE-206
Discrete Mathematics
300
30
70
100
4A
PR-1
SE-207
002
30
70
100
2C
PR-2
SE-208
Electronics Lab
002
30
70
100
2A
PR-3
SE-209
002
30
70
100
2C
SE-210
Self Study/Seminar
001
100
100
1C
TOTAL
Practice
30 hrs
1000
30
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-211
310
30
70
100
4C
TH-2
SE-212
310
30
70
100
4C
TH-3
SE-213
310
30
70
100
4C
TH-4
SE-214
310
30
70
100
4C
TH-5
SE-215
Software Engineering
3 1 0 30
70
100
4C
TH-6
SE-216
Introduction to Telecommunication
300
30
70
100
3A
PR-1
SE-217
DBMS Lab
002
30
70
100
2C
PR-2
SE-218
002
30
70
100
2C
PR-3
SE-219
002
30
70
100
2C
SE-220
Self Study/Seminar-II
001
100
100
1C
TOTAL
Practice
30 hrs
1000
30
A Allied Engineering
C Core (include major project and practical training also)
H Humanities, Social Studies and Basic Sciences
SE-3
M Mandatory
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-301
Web Technology
310
30
70
100
4C
TH-2
SE-302
310
30
70
100
4C
TH-3
SE-303
Theory of Computation
310
30
70
100
4C
TH-4
SE-304
Micro Processors
310
30
70
100
4C
TH-5
SE-305
Computer Network
310
30
70
100
4C
PR-1
SE-306
002
30
70
100
2C
PR-2
SE-307
002
30
70
100
2C
PR-3
SE-308
Microprocessors Lab
002
30
70
100
2C
SE-309
Minor Project-I
200
200
4M
1000
30
Industrial Training
(Duration of 4 weeks to be carried out after V Semester exam)
TOTAL
Practice
30 hrs
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-311
310
30
70
100
4C
TH-2
SE-312
Compiler Design
310
30
70
100
4C
TH-3
SE-313
Computer Graphics
310
30
70
100
4C
TH-4
SE-314
Artificial Intelligence
310
30
70
100
4C
TH-5
SE-315
310
30
70
100
4C
PR-1
SE-316
002
30
70
100
2C
PR-2
SE-317
002
30
70
100
2C
PR-3
SE-318
Minor Project-II
002
200
200
4M
PR-4
SE-319
Industrial Training-I
(Based on Industrial training of 4 weeks
duration carried out after Vth Semester
exams)
30
70
100
2M
1000
30
Industrial Training (Duration of Six-Eight weeks to be carried out after VI Semester exam
TOTAL
A
C
H
M
Practice
30 hrs
Allied Engineering
Core (include major project and practical training also)
Humanities, Social Studies and Basic Sciences
Mandatory
Note:
Industrial training of 4 weeks during winter vacation after 5th Semester and 8 Weeks during summer vacation after
SE-4
6th Semester.
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-401
310
30
70
100
4C
TH-2
SE-402
Industrial Organization
Economics
310
30
70
100
4A
TH-3
SE-403
Elective I
310
30
70
100
4C
TH-4
SE-404
Open Elective I
310
30
70
100
4C
PR-1
SE-405
SPM Lab
003
30
70
100
2C
PR-2
SE-406
Elective I Lab
003
30
70
100
2C
PR-3
SE-407
Major Project-I
002
90
210
300
6M
PR-4
SE-408
Industrial Training-II
(Based on Industrial Training of duration Six
Eight weeks, carried out after VI semester
exam)
002
30
70
100
4M
TOTAL
Practice
30 hrs
1000
30
and
Managerial
Subject
L-T-P
Evaluation
Sessional End
TH-1
SE-411
310
30
70
100
4C
TH-2
SE-412
Elective II
310
30
70
100
4C
TH-3
SE-413
Open Elective-II
310
30
70
100
4C
PR-1
SE-414
003
30
70
100
3C
PR-2
SE-415
Elective II Lab
003
30
70
100
3C
PR-3
SE-416
Major Project- II
002
120
280
400
10 M
PR-3
SE-417
006
100
100
2C
TOTAL
Practice
30 hrs
1000
30
A
C
H
M
Allied Engineering
Core (include major project and practical training also)
Humanities, Social Studies and Basic Sciences
Mandatory
Note:
Industrial training of 4 weeks during winter vacation after 7th Semester and 8 Weeks during summer vacation after
8th Semester.
SE-5
Departmental Electives - I
Open Electives - I
SE-403-1
SE-403-2
SE-403-3
SE-403-4
SE-403-5
SE-403-6
SE-403-7
SE-404-8
SE-404-1
SE-404-2
SE-404-3
SE-404-4
SE-404-5
SE-404-6
SE-404-7
SE-404-8
Departmental Electives - II
Open Electives - II
SE-412-1
SE-412-2
SE-412-3
SE-412-4
SE-412-5
SE-412-6
SE-412-7
SE-412-8
SE-413-1
SE-413-2
SE-413-3
SE-413-4
SE-413-5
SE-413-6
SE-413-7
SE-413-8
SE-6
AM-101 Mathematics I
L T P Credits
3 10
UNIT I
Infinite series: Tests for convergence of series (comparison,
ratio, root, integral, Raabes, logarithmic), Alternating series,
Absolute convergence, Conditional convergence.
UNIT II
Calculus of single variable: Taylors & Maclaurins expansion,
Radius of curvature, applications of definite integral to area,
arc length, surface area and volume (in Cartesian, parametric
and polar co-ordinates).
UNIT III
Calculus of several variables: Partial differentiation, Eulers
theorem, total differential, Taylors theorem, MaximaMinima, Lagranges method of multipliers, Application in
estimation of error and approximation.
UNIT IV
Multiple Integrals: Double integral (Cartesian and polar coordinates), change of order of integration, triple integrals
(Cartesian, cylindrical and spherical co-ordinates), Gamma
and Beta functions. Applications of multiple integration in
area, volume, centre of mass, and moment of inertia.
UNIT V
Vector Calculus: Continuity and differentiability of vector
functions, Scalar and vector point function, Gradient,
Directional derivative, divergence, curl and their
applications. Line integral, surface integral and volume
integral, applications to work done by the force . Applications
of Greens, Stokes and Gauss divergence theorems.
Text Books/Reference Books:
1. Advanced Engineering Mathematics by Alan Jeffery ;
Academic Press
2. Calculus and Analytic Geometry by Thomas/Finney;
Narosa.
3. Advanced Engineering Mathematics by Kreyszig; Wiley.
4. Advanced Engineering Mathematics by Taneja ; I K
international
5. Advanced Engineering Mathematics by Jain/Iyenger;
Narosa.
L T P Credits
2 10
UNIT I
Functional English:
(A) Parts of speech; Tense and concord; Conditional clauses;
Question tags & short responses; Punctuation; Common
errors.
(B) Vocabulary and Usage: Synonyms & Antonyms; One
word substitutions; Words often confused; Idioms /
Idiomatic expressions.
UNIT II
Basics of Writing:
(A) Presentation of Technical Information: Technical
description of simple objects, tools, appliances;
Processes and operations; Scientific Principles;
Definitions ; Interpretation of Visual Data (graph, charts
etc)
(B) Writing of: Paragraph; Summary and Abstract; Taking
and Making Notes.
(C) Comprehension of Unseen Passages based on reading
exercises like Skimming, Scanning and Inference making.
UNIT III
Oral Communication: Phonetics: Speech Sounds and their
articulation; Phonemes, syllable, Stress, Transcription of
Words and Simple Sentences; Presentation and Seminar;
Language Lab Practice for Oral Communication.
UNIT IV
Texts for Appreciation and Analysis:
(A) Wings of Fire by APJ Abdul Kalam
(B) The Fortune at the Bottom of the Pyramid by C.K.
Prahalad.
(C) The Branded (Uchalya) by Laxman Gaikwad
(D) Geetanjali by Ravindranath Tagore.
Text Books/Reference Books:
1. Day, Robert A. Scientific English: A Guide for Scientists
and Other Professionals. UP.
2. Maison Margaret, Examine Your English, New Delhi:
Orient Longman.
3. Tikoo M.L., A.E. Subramaniam and P.R. Subramaniam.
Intermediate Grammar Usage and
Composition.
Delhi: Orient Longman.
4. Weiss, Edmond H. Writing Remedies: Practical Exercises
for Technical Writing. University Press.
5. Lesikar and Flatley. Business Communications. New
Delhi, Biztantra Press.
6. OConnor, Better English Pronunciation, Cambridge:
Cambridge University Press.
7. Gaikwad, Laxman, The Branded, Delhi: Sahitya Akademi.
8. Kalam, APJ Abdul, Wings of Fire, Delhi: University Press.
9. C.K. Prahalad, The Fortune at the Bottom of the Pyramid,
Wharton School Publishing.
10. Rabindranath Tagore, Gitanjali, Filiquarian Publishing,
LLC.
L T P Credits
3 10
UNIT I
Relativity : Review of concepts of frames of reference and
Galilean transformation equation, Michelson Morley
experiment and its implications, Einsteins special theory of
relativity, Lorentz transformation equations, Law of addition
of velocities, Mass variation with velocity, Concept of energy
and momentum, Mass energy relation.
SE-7
UNIT II
Oscillations, waves : Damped and forced oscillations,
Resonance (amplitude and power), Q factor, Sharpness of
resonance. Equations of longitudinal and transverse waves
and their solutions, Impedance, Reflection and transmission
of waves at a boundary, Impedance matching between two
medium.
UNIT III
Physical optics: Interference by division of wave front and
amplitude, Multiple beam interference and Fabry-Perot
interferometer, Fresnel diffraction through a straight edge,
Fraunhoffer diffraction, Zone plate, single slit and N-slit /
grating, Resolving power of telescope, prism and grating.
Polarization by reflection and by transmission, Brewsters
law, Double refraction, elliptically and circularly polarized
light, Nicol prism, Quarter and half wave plates.
UNIT IV
Optical Instruments: Cardinal points of co-axial lens systems,
spherical and chromatic aberrations and their removal,
Huygens and Ramsdens eyepiece.
UNIT V
Laser optics: Coherence and coherent properties of laser
beams, Brief working principle of lasers, Spontaneous and
stimulated emission, Einsteins co-efficient, Ruby laser, HeNe laser.
UNIT VI
Optical Fiber: Classification of optical fibers, Refractive index
profile, Core cladding refractive index difference, Numerical
aperture of optical fiber, Pulse dispersion in optical fiber (ray
theory).
Text Books/Reference Books:
1. Physics of Vibrations and Waves by H.J. Pain.
2. Vibrations and Waves by A.P. French.
3. Perspective of Modern Physics by Arthur Beiser.
4. Optics by A. Ghatak.
5. Berkley Physics Course Vol 1.
L T P Credits
3 10
UNIT I
(a) Conventional Analysis: Volumetric Analysis, Types of
titrations, Theory of indicators.
(b) Spectral
Analysis:
Electromagnetic
radiation,
Lambert-Beers Law, UV-VIS, IR, instrumentation &
applications.
UNIT II
Thermal Methods of Analysis: Principle, working and
applications of Thermo-gravimetry, Differential thermal
analysis and Differential scanning calorimetry.
UNIT III
(a) Polymers: Monomer & polymer, functionality and
Degree of Polymerization. Mechanism of polymerization.
Molecular weights of polymers. Methods of
polymerization. Industrial production of PE and PF
resins. Industrial applications of polymers.
b) Bio-molecules: Classification, Structure, physical and
chemical properties of Amino-acids, Peptides and
Proteins, Carbohydrates, Cellulose and its derivatives,
RNA, DNA. Introduction to Bio-degradable Polymers.
UNITIV
Electrochemistry
Electrochemicalcells, components, characteristics of
batteries. Primary and Secondary battery systems, ZincCarbon cells, Lead storage and lithium batteries. Fuel Cells,
Electro-deposition, Electrical and chemical requirements.
Electroplating bath and linings. Agitation, Circulation
and filtration equipment. Plating of copper, gold and
rhodium.
UNIT V
Phase Equilibrium: Definitions of Phase, component and
degree of freedom, Gibbs phase rule. One component
systems: Water and sulphur. Two component systems: PbAg and Cu-Ni system.
Univ VI
Green Chemistry: Introduction, Goals & Significance of
Green Chemistry. Reagents, solvents and catalysts for green
synthesis. Principles of Green Chemistry, Evaluation of
feedstocks, reaction types and methods. Future trends in
Green Chemistry.
Text Books/Reference Books:
1. Thermal Analysis by T. Hatakeyama, F.X. Quinn; Wiley.
2. Inorganic Quantitative Analysis by A.I. Vogel.
3. Instrumental Method of Analysis by Skoog D.A.; HRW
International.
4. Green Chemistry: Theory & Practice by P.T. Anastas &
JC Warner; Oxford Univ Press.
5. Polymer Science and Technology by Billmeyer; John
Wiley.
6. Polymer Science and Technology by Fried; Prentice
Hall.
L T P Credits
3 10
UNIT I
Introduction: Role and importance of circuits in Engineering,
concept of fields, charge, current, voltage, energy and there
interrelationship. V-I characteristics of ideal voltage and
ideal current sources, various types of controlled sources.
Passive circuit components: V-I characteristics and ratings
of different types of R, L, C elements. Series and parallel
circuits, power and energy, Kirchoffs Laws. Delta-star
SE-8
IT 106 Fundamentals of
Information Technology
L T P Credits
2 10
UNIT I
Fundamental Concepts of Information: Definition
of information, Data Vs Information, Introduction to
Information representation in Digital Media, Text, image,
graphics, Animation, Audio, Video etc., Need, Value and
Quality of information
UNIT II
Concepts in Computer & Programming: Definition of
Electronic Computer, History, Generations, Characteristic
SE-9
L T P Credits
002
02
L T P Credits
002
02
L T P Credits
002
02
L T P Credits
002
02
L T P Credits
310
UNIT I
Matrices: Rank of a matrix, inverse of a matrix using
elementary transformations, consistency of linear
system of equations, Eigen-values and eigenvectors of
a matrix, Cayley-Hamilton theorem, diagonalization of
matrix.
UNIT II
Ordinary Differential Equations: Second & higher order
linear differential equations with constant coefficients,
General solution of homogenous and non- homogenous
equations, method of variation of parameters, Euler-Cauchy
equation, simultaneous linear equations.
UNIT III
Special Functions : Power series method, Frobenious
method, Legendre equation, Legendre polynomials, Bessel
equation, Bessel function of fist kind, Orthogonal Property,
Rodrigues' Formula.
UNIT IV
Laplace Transforms: Basic properties, Laplace transform
of derivatives and integrals, Inverse Laplace transform,
Differentiation and Integration of Laplace transform,
Convolution theorem, Unit of Step Function, Periodic
function, Laplace transform to IVP and boundary value
problem Applications system of linear Simultaneous
differential equations.
UNIT V
Fourier series: Fourier series, Dirichlet conditions, Even and
odd functions, half range series, harmonic analysis.
UNIT VI
Fourier Transforms : Fourier Transforms Sine and Cosine
Transforms, Transforms of derivatives and integrals,
Applications to boundary value problem in ordinary
differential equations (simple cases only).
Text Books/Reference Books:
1. Advanced Engineering Mathematics by Greenberg;
Pearson Education.
2. Advanced Engineering Mathematics by Kreyszig; Wiley.
3. Advanced Engineering Mathematics by Taneja; I K
international.
4. Advanced Engineering Mathematics by Jain/Iyenger;
Narosa.
L T P Credits
200
UNIT I
Introduction to Environment: Origin & evolution of earth,
segments of environment- lithosphere, hydrosphere,
atmosphere & biosphere, Biogeochemical cycleshydrological, oxygen, nitrogen, carbon & phosphate cycles.
UNIT II
Ecosystems: Concept of ecosystem biotic & abiotic
components, types of ecosystems, functional components
of ecosystem- biodiversity, productivity, food chains & food
webs, material cycling and energy flow, different ecosystemsforest, grassland, desert, aquatic.
UNIT III
Water Pollution: Water quality, physical, chemical &
biological characteristics of water & waste water, ground
water pollution, water borne diseases.
UNIT IV
Air & Noise Pollution: Primary & secondary air pollutants,
sources, effects & control of- carbon monoxide, nitrogen
oxides, hydrocarbons, sulphur dioxide & particulates, Air
quality standards, global warming, acid rain, El Nino, ozone
hole. Classification and measurement of noise, effects of
noise pollution on human, control of noise pollution.
UNIT V
Energy & Solid Waste Management: Conventional energy
resources- coal, thermal, petroleum, hydroelectricity,
nuclear power, wood, non conventional sources- solar,
biogas, wind, ocean & tidal energy, geothermal energy.
Hazardous and non hazardous solid waste management.
Environmental laws and acts.
Text Books/Reference Books:
1. Environmental Studies by De Anil Kumar & De Arnab
Kumar; New Age International (P) Ltd.
2. Environmental Studies by Basak Anindita; Pearson
Education South Asia.
3. A Text Book of Environmental Science by Subramanian.
V; Narosa Publishing House.
4. Essentials of Ecology & Environment Science by Rana.
S.V.S.; EPI Publications.
L T P Credits
400
UNIT I
Quantum Physics : Failure of classical physics ,Compton
effect , Pair production de-broglie relation, wave function,
Probability density, Schrodinger wave equation, operators,
expectation values and eigen-value equation, particle in
a box, simple harmonic oscillator problem, concept of
degeneracy.
SE-10
UNIT II
Classical Statistics: Statistical physics : Microscopicmacroscopic systems, concept of phase space, basic
postulates of statistical mechanics, MaxwellBoltzmann
distribution law.
UNITIII
Quantum statistics: Quantum Statistics: FermiDirac
and Bose Einstein Distribution, Fermi- Dirac probability
function, Fermi energy level.
UNIT IV
Nuclear Physics : Nuclear properties, constituent of the
nucleus, binding energy, stable nuclei, radioactive decay
law (alpha and beta spectrum), Q-value of nuclear reaction ,
nuclear models-liquid drop and shell model, nuclear fission
and fusion, elementary ideas of nuclear reactors.
UNIT V
Electrodynamics : Maxwells equations, concept of
displacement current, Derivation of wave equation for plane
electromagnetic wave, Poynting vector. Poynting theorem,
Energy density, wave equation in dielectric & conducting
media.
Text Books/Reference Books:
1. Nuclear Physics by Erwin Kaplan.
2. Concept of Nuclear Physics by Cohen.
3. Electrodynamics by Griffith.
4. Electricity & magnetism by Rangawala & Mahajan.
5. Perspective of Modern Physics by Arthur Beiser.
SECTION B (CHEMISTRY)
UNIT IV
Introduction to engineering materials for mechanical
construction. Composition, mechanical and fabricating
characteristics and applications of various types of cast
irons, plain carbon and alloy steels, copper, aluminum and
their alloys like duralumin, brasses and bronzes cutting tool
materials, super alloys thermoplastics, thermosets and
composite materials.
UNIT V
Composite materials: Introduction, limitations of
conventional engineering materials, role of matrix in
composites, classification, matrix materials, reinforcements,
metal-matrix composites, polymer-matrix composites,
fiber-reinforced composites, environmental effects on
composites, applications of composites.
UNIT VI
Speciality Polymers: Conducting polymers-Introduction,
conduction mechanism, polyacetylene, polyparaphenylene
and polypyrole, applications of conducting polymers, Ionexchange resins and their applications. Ceramic & Refractory
Introduction, classification, properties, raw materials,
manufacturing and applications.
NOTE: Two hrs per week load for Applied Physics Department.
L T P Credits
400
SECTION A (PHYSICS)
UNIT I
Crystal Structure: Bravais lattices; Miller indices, simple
crystal structures, Different kind of bonding.
UNIT II
Metallic Conduction: Energy distribution of electrons in a
metal, Fermi level, Conduction process.
Semi Conductors: Band theory of solids , P and N type of
semiconductors , Statistics of holes and electrons, Hall
effect , Effect of temperature on conductivity , Life time and
recombination, drift and diffusion in PN junction .
UNIT III
Dielectric and Optical properties of Materials: Dielectric
polarization and dielectric constant, optical absorption
process.
Magnetism and Superconducting Materials: Diapara,
Ferro-magnetism, Antiferro, Ferro-magnetism ferrites,
Superconducting
materials,
Properties,
Type
of
SE-11
L T P Credits
400
(PART A)
UNIT I
Introduction to Thermodynamics, Concepts of systems,
control volume, state, properties, equilibrium, quasi-static
process, reversible & irreversible process, cyclic process.
Zeroth Law and Temperature, Ideal Gas. Heat and Work.
UNIT II
First Law of Thermodynamics for closed & open systems.
Non Flow Energy Equation. Steady State, Steady Flow Energy
Equation.
Second Law of Thermodynamics Kelvin and Plancks
Statements, Clausius inequality, Definition of Heat Engine,
Heat pump, Refrigerator. Concept of Entropy and availability.
Carnot Cycle; Carnot efficiency, Otto, Diedel, Dual cycle and
their efficiencies.
L T P Credits
200
UNIT I
Introduction: Concepts of algorithm, flow chart, Introduction
to different Programming Languages like C, C++, Java etc.
Elementary Programming: Data types, assignment
statements, conditional statements and input/output
statements. Iterative programs using loops.Concept of
subprograms. Coding style: choice of names, indentation,
documentation, etc.
UNIT II
Arrays: Array representation, Operations on array elements,
using arrays, multidimensional arrays.
UNIT III
Properties & Classification of Fluids, Ideal & real fluids,
Newtons law of viscosity, Pressure at a point, Pascals law,
Pressure variation in a static fluid, Introduction to Bio-fluid
Mechanics General description of fluid motion, stream
lines, continuity equation, Bernoullis equation, Steady and
unsteady flow. Turbines and pumps.
(PART-B)
UNIT III
Object Oriented Programming: Functional and data
decomposition,
Characteristics
of
Object-Oriented
Languages: Abstraction, Encapsulation, Information hiding,
abstract data types,
UNIT IV
Introduction to Manufacturing processes for various
machine elements. Introduction to Casting & Welding
processes. Fabrication of large & small components and
assemblies- example Nuts and Bolts, Water turbine rotors,
Large Electric Generators, introduction to turning, milling,
shaping, drilling & boring processes.
UNIT V
Introduction to quality measurement for manufacturing
processes; standards of measurements, line standards and,
end standards, precision measuring instruments and gauges:
vernier calipers, height gauges, micrometers, comparators,
dial indicators, and limit gauges.
Text Books/Reference Books
1. Engineering Thermodynamics by P. K. Nag.
2. Fundamentals of Classical Thermodynamics by G. J.
Van Wyle and R. E. Santag.
3. Introduction to Fluid Mechanics and Fluid Machines by
S. K. Som and G. Biswas.
4. Fluid Mechanics by V. L. Streeter and E. B. Wylie.
5. Fluid Mechanics and Hydraulic Machines by R. K.
Bansal.
SE-12
L T P Credits
002
L T P Credits
002
L T P Credits
003
L T P Credits
003
L T P Credits
310
UNIT I
Object oriented paradigm & C++ at a glance: Evolution of
programming paradigm, structured versus object-oriented
development, elements of object-oriented programming,
Objects, classes, methods, popular OOP languages, software
reuse.
UNIT II
Classes and objects: Introduction, Class revisited, constant
objects and constructor, static data members with
constructors and destructors, constructor overloading,
nested classes, objects as arguments, returning objects ,
friend functions and friend classes, constant parameters and
member functions, static data and member functions
Dynamic objects: Introduction, pointers to objects, array
of objects, pointers to object members, this pointer, selfreferential classes
UNIT III
Operator overloading and Inheritance: overloading of
new and delete operators, conversion between objects
and basic types, conversion between objects of different
classes, overloading with friend functions, abstract classes,
inheritance types , virtual base classes, virtual functions,
pointer to derived class objects, and base class objects, pure
virtual functions, virtual destructors.
UNIT IV
Generic programming with templates: Introduction,
function templates, overloaded function templates, class
templates, inheritance of class template, class template
containership, class template with overloaded operators.
UNIT V
Introduction: Byte code, security and portability, Data Types,
variables, operators, arrays, type conversion and casting,
type promotion, Control statements, standard input-output,
Designing Classes, constructors, methods
UNIT VI
Access specifies: public, private, protected, inheritance,
packages and interfaces, Math, String, Vectors, and Array List
classes, polymorphism: function and operator overloading,
function overriding, abstract classes.
UNIT VII
Latest Research in OOPS: Static analyzer for finding dynamic
programming error, Accurate interprocedural null deference
analysis in Java.
SE-13
Text Books:
1. Patrick Naughton, Herbert Schildt, The Complete
Reference: Java 2, TMH.
2. C Thomas Wu : An Introduction to OO programming
with Java, TMH,
3. Balaguruswami, Object oriented with C++, TMH.
Reference Books:
1. Budd,Object Oriented Programming , Addison Wesley.
2. Mastering C++ K.R Venugopal Rajkumar, TMH.
3. C++ Primer, Lip man and Lajole, Addison Wesley.
4. Maria litvin, Gary litvin, Programming in C++, VPH.
5. D Samantha, Object oriented Programming in C++ and
Java , PHI.
Reference Papers:
1. D. Hovemeyer, J. Spacco, and W. Pugh, Evaluating and
tuning a static analysis to nd null pointer bugs, in
PASTE, Sep. 2005, pp. 1319.
2. M. G. Nanda and S. Sinha, Accurate Interprocedural
Null-Dereference Analysis for Java, in ICSE, May 2009,
pp. 1624.
L T P Credits
400
UNIT I
Semiconductors Diodes and Rectifiers: Review of p-n
junction diode, clipping clamping ckts, rectifier ckts, Power
supply filters, Zener diode, & Zener regulators. different
types of diodes (zener, varator, schottky, power tunnel,
photodiode & LED).
Bipolar junction transistor: Introduction, Transistor,
Construction, transistor operations, BJT characteristics, load
line, operation point, leakage currents, saturation and cut
off mode of operations.
UNIT II
Bias stabilization: Need for stabilization, fixed Bias, emitter
bias, self bias, bias stability with respects of variations in Ico,
Vbe & b, stabilization factors, thermal stability.
UNIT III
Small Signal Amplifiers: CB, CE, CC configurations, hybrid
model for transistor at low frequencies, RC coupled amplifiers.
Field Effect Transistors: Classification & characteristics,
operating point, biasing, enhancement & depletion type
MOSFETS, Design of Amplifiers
UNIT IV
Feedback Amplifiers: Introduction, various feedback
arrangements & stability, oscillators.
Operational Amplifier: Ideal OPAMP, OPAMP stages, OPAMP
Parameters, equivalent circuit, Ideal voltage transfer curve,
open loop OPAMP configuration, closed loop OPAMP
configuration.
UNIT V
Applications of other analog ICs: timer 555, voltage
regulators, PLL and function generators.
UNIT VI
OPAMP applications: comparator, current sources,
rectifiers, first and second order filters, summer,
integrator, differentiators, voltage to current, current to
voltage converter Clipper, clamper, waveform generators,
instrumentation amplifier, log, antilog amplifier, As table
multi-vibrator, mono-stable multi-vibrator, square &
triangular wave generators.
Text Books:
1. J. Millman and Halkias, Electronic devices and circuits
TMH, 1999.
2. Salivahanan, Suresh Kumar, Vallavaraj, Electronic
devices and circuits TMH, 1999
3. J. Millman and Halkias, Integrated Electronics, Analog &
Digital Circuits &
Systems TMH 2000.
Reference Books:
1. Boylestad & Nashelsky, Electronic Devices & Circuit
Theory PHI VIth Edition.
2. Sedra & Smith, Micro Electronic Circuits Oxford
University Press, 2000
3. J.B.Gupta, Electronic Devices & Circuits S. K. Kataria,
IInd Edition.
L T P Credits
310
UNIT I
Introduction: Introduction to Algorithmic, ComplexityTime-Space Trade off. Introduction to abstract data types,
design , implementation and applications. Introduction of
data structure list.
Arrays and Strings: Representation of Arrays in Memory:
one dimensional , Two dimensional and Multidimensional,
Accessing of elements of array ,performing operations
like Insertion, Deletion and Searching. Sorting elements of
arrays. Strings and String Operations
Stacks and Queues: Introduction to data structures like
Stacks and Queues. Operations on Stacks and Queues, Array
representation of Stacks , Applications of Stacks : recursion,
Polish expression and their compilation conversion of infix
expression to prefix and postfix expression, Operations of
Queues, Representations of Queues Applications of Queues,
Priority queues.
UNIT II
Linked Lists: Singly linked lists, Representation of linked list,
Operations of Linked list such as Traversing, Insertion and
Deletion, Searching, Applications of Linked List .Concepts
of Circular linked list and Doubly linked list and their
Applications. Stacks and Queues as linked list.
SE-14
UNIT III
Trees: Basic Terminology, Binary Trees and their
representation, binary search trees , various operations on
Binary search trees like traversing , searching , Insertion and
Deletion , Applications of Binary search Trees , Complete
Binary trees, Extended binary trees,.
General trees, AVL trees, Threaded trees, B- trees.
UNIT IV
Sorting: Insertion Sort, Quick sort, Merge sort, Heap sort,
sorting on different keys, External sorting.
UNIT V
Graphs: Terminology and Representations, Graphs & Multigraphs, Directed Graphs, Representation of graphs and their
Transversal, Spanning trees, shortest path and Transitive
Closure, Activity Networks, Topological Sort and Critical
Paths.
UNIT VI
File Structure: File Organization, Indexing & Hashing,
Hashing Functions, Collision Resolution Techniques.
UNIT VII
Advances in Data Structures: Data Acquisition for
Probabilistic Nearest-Neighbor Query, Probabilistic NearestNeighbor Query on Uncertain Objects
Text Books:
1. Horowitz and Sahni, Fundamentals of Data structures,
Galgotia publications
2. An introduction to data structures and application by
Jean Paul Tremblay & Pal G. Sorenson (McGraw Hill).
3. Tannenbaum, Data Structures, PHI
Reference Books
1. R.L. Kruse, B.P. Leary, C.L. Tondo, Data structure and
program design in C, PHI
Reference Papers:
1. H.-P. Kriegel, P. Kunath, and M. Renz, Probabilistic
Nearest-Neighbor Query on Uncertain Objects, Proc.
12th Intl Conf. on Database Systems for Advanced
Applications (DASFAA), 2007.
2. DOI 10.1109/TKDE.2013.2297916, IEEE Transactions on
Knowledge and Data Engineering
L T P Credits
310
UNIT I
Binary system & Codes : Boolean Algebra, Venn diagram,
switching function and minimization o switching functions
with dont care terms etc. (Karnaughs Map Method &
Tabulation Techniques)
UNIT II
Introduction Logic Gates, Logic Families TTL, Tristate Logic,
ECL, CMOS and T2 L Logic Logic parameters etc.Bistable,
Monostable, Astable and Schmitt trigger circuit.
UNIT III
Gated memories, M/S flip flips, Shift Registers Serial &
Parallel Counters, Ring counters, Up Down counters.
Designing of combinational circuits like code converter,
address, comparators, etc.
UNIT IV
Introduction to semiconductor memories: ROM, PROM,
EPROM, STATIC & DYNAMIC RAM. Introduction to
Encoders, Decoders, Multiplexer, Demultiplexer, Designing
Combinational circuits with multiplexers and other digital
logic blocks, PROM. Concept of digital to Analog Conversion
Ladder Networks, and Concept of Analog to digital
conversion: Dual Slope method.
UNIT V
V-F conversion, stair case Ramp-method/counter method
successive approximation type of A/D converters etc.
UNIT VI
Introduction to design of synchronous & asynchronous
sequential circuit flow table realization from verbal
description, ASM charts, minimization of flow table and
concept of state assignment.
Text Books:
1. Digital Fundamentals by Thomas L. Floyd
2. Getting Started in Electronics by Forrest Mims
3. Schaum's Outline of Digital Principles by Roger L.
Tokheim
L T P Credits
310
UNIT I
Introduction: Nature and significance of economics, Goods
and Utility, Basic Concept of Demand and Supply, Elasticity
of Demand- Price Elasticity of Demand, Cross Elasticity of
Demand, Production Production Function, Production
Process and Factors of Production, Market Introduction to
Monopoly, Perfect Competition, Oligopoly and Monopolistic
Competition, Cost Concepts, E-commerce.
UNIT II
Money its evaluation and function, Bank- Commercial Bank
and Central Bank and brief idea about function of banking
system. Tax and Subsidy, Type of Tax- Direct and Indirect,
Monetary and fiscal policy, Inflation and Business cycle,
IPR & WTO, International trade, terms of Trade, Gain from
International Trade, Free Trade vs. Protection, Dumping,
Balance of Payment
SE-15
UNIT III
Role of Science, Engineering and Technology in economic
development: Some of the burning problems of rural and
slum areas in Indian and how engineering and technology
may be used to alleviate them, example of Green Revolution
and White revolution. Reasons for their success and can we
replicate them. Sustainable development.
UNIT IV
Elementry Economics Analysis; Interest formulas and their
Applications; Calculations of economic equivalence, Bases
for Comparison of Alternatives: Present Worth Method,
Future Worth Method, Annual Equivalent, Internal Rate of
Return; Evaluating Production Operations, Business Risk
Management.
UNIT VI
Functions: Recurrence Relation & Generating function:
Method of solving recurrences.
Text Books:
1. G.J. Thuesen, & W.J. Fabrycky, Engineering Economy,
Prentice-Hall of India Private Limited, New Delhi.
2. William G. Sullivan, James A. Bontadelli &Elin M. Wicks,
Engineering Economy, Pearson Education Asia, First
Indian reprint.
3. Donald G. Newnan, Jerome P. Lavelle & ted G.
Eschenbach, Engineering Economic Analysis, Engineering
press, Austin, Texas.
4. Seema Singh, Economics for Engineering Students, IK
International Publishing House Pvt. Ltd.
L T P Credits
300
UNIT I
Introduction: Sets, Relations, Equivalence relations.
Operations on Relations, Composite Relations, functions,
Recursively defined functions. Mathematical Induction,
Proof Methods, Proof by counter example, Proof by
contradiction. Counting Techniques, Principle of Pigeonhole.
UNIT II
Algebraic Structures: Definition , Groups , Subgroups and
order , Cyclic Groups, Closets, Lagrange's theorem , Normal
Subgroups , Permutation and Symmetric groups, Group,
Abelian Group, Homeomorphisms, Introduction of Rings
and Fields.
UNIT III
Partially order sets: Partial order sets, Combination of
partial order sets, Hassel diagram. Lattices: Definition,
Properties of lattices Bounded, Complemented, Modular
and Complete lattice. Boolean Algebra: Introduction, Axioms
and Theorems of Boolean algebra, Algebraic manipulation
of Boolean expressions.
UNIT IV
Propositional Logic: Proposition, well formed formula, Truth
tables, Tautology, Satisfiability, Contradiction, Algebra of
UNIT V
Trees and Graphs: Terminology, Multigraphs, Bipartite
graphs, Planar graphs, Isomorphism and Homeomorphism
of graphs, Euler and Hamiltonian paths, Graph coloring
Text Books:
1. Keneth H. Rosen, Discrete Mathematics and Its
Applications, TMH, 1999.
2. C.L. Liu, Elements of Discrete Mathematics, TMH,
2000.
3. Kolman, Busby & Ross, Discrete Mathematical
Structures, PHI, 1996.
Reference Books:
1. Narsingh Deo, Graph Theory with Application to
Engineering and Computer Science, PHI, 2004.
2. J. P. Trembley & P. Manohar, Discrete Mathematical
Structures with Applications to Computer Science,
McGraw Hill, 1997.
L T P Credits
002
L T P Credits
002
L T P Credits
002
L T P Credits
001
L T P Credits
310
UNIT I
Introduction: Data base system concepts and its architecture,
Data models schema and instances, Data independence and
data base language and interface, Data definition languages,
DML. Overall data base structure.
SE-16
Reference Books:
1. Date C.J., An Introduction to Database systems
Reference Papers:
1. Efcient Mutation Analysis of Relational Database
StructurUsing Mutant Schemata and Parallelisation in
2013 IEEE Sixth International Conference on Software
Testing, Verification, and Validation Workshops.
2. Implementation of Projected Clustering based on SQL
queries and UDFs in Relational Databases 2013 IEEE
Recent Advances in Intelligent Computational Systems
(RAICS)
L T P Credits
310
UNIT I
Introduction : Digital computer generation, computer
types and classifications, functional units and their
interconnections, bus architecture, types of buses and bus
arbitration. Register, bus and memory transfer. REGISTER
TRANSFER LANGUAGE: Data movement around registers.
Data movement from/to memory, arithmetic and logic micro
operations. Concept of bus and timing in register transfer.
UNIT II
Central Processing Unit : Addition and subtraction of
signed numbers, look ahead carry adders. Multiplication:
Signed operand multiplication, Booths algorithm and array
multiplier. Division and logic operations. Floating point
arithmetic operation, Processor organization, general
register organization, stack organization and addressing
modes.
UNIT III
Control Unit : Instruction types, formats, instruction cycles
and sub-cycles (fetch and execute etc), micro-operations,
execution of a complete instruction.
Hardwired and microprogrammed control: microprogramme
sequencing, wide branch addressing, micro-instruction with
next address field, pre-fetching microinstructions, concept
of horizontal and vertical microprogramming.
UNIT IV
Memory : Basic concept and hierarchy, Main memory,
Auxiliary memory, Associative memory, Cache memories:
concept and design issues, associative mapping, Direct
mapping, set-associative mapping, cache writing and
initialization.
UNIT V
Input/Output organization : Peripheral devices, I/O
interface, I/O ports, Interrupts: interrupt hardware, types of
interrupts and exceptions.
SE-17
UNIT VI
Modes of Data Transfer : Programmed I/O, interrupt initiated
I/O and Direct Memory Access. I/O channels and processors.
Serial Communication: Synchronous & asynchronous
communication, standard communication interfaces.
UNIT VII
Advance Topics: An Approach to Balance the Load h
Security for Distributed File System in Cloud, ICCI: In-Cache
Coherence Information
Text Books:
1. Patterson, Computer Organization and Design, Elsevier
Pub. 2009
2. William Stalling, Computer Organization, PHI
3. Mano, Computer System Architecture, PHI
Reference Books:
1. Vravice, Hamacher & Zaky, Computer Organization, TMH
2. Tannenbaum, Structured Computer Organization, PHI
Reference Papers:
1. An Approach to Balance the Load h Security for
Distributed File System in Cloud , 2014 International
Conference on Electronic Systems, Signal Processiong
and Computing Technologies.
2. ICCI: In-Cache Coherence Information, Citation
information: DOI 10.1109/TC.2014.2308185, IEEE
Transactions on Computers.
SE-213-Operating System
Design
L T P Credits
310
UNIT I
Introduction: Operating system and function, Evolution of
operating system, Batch, Interactive, Time Sharing and Real
Time System, System protection.
Operating System Structure: System Components, System
structure, Operating System Services.
UNIT II
Concurrent Processes: Process concept, Principle of
Concurrency, Producer Consumer Problem, Critical Section
problem, Semaphores, Classical problems in Concurrency,
Inter Process Communication, Process Generation, Process
Scheduling.
CPU Scheduling: Scheduling Concept, Performance
Criteria Scheduling Algorithm, Evolution, Multiprocessor
Scheduling.
UNIT III
Deadlock:System Model, Deadlock Characterization,
Prevention, Avoidance and Detection, Recovery from
deadlock combined approach.
UNIT IV
Memory Management: Base machine, Resident monitor,
Multiprogramming with fixed partition, Multiprogramming
with variable partition, Multiple base register, Paging,
Segmentation, Virtual memory concept, Demand paging,
Performance, Paged replaced algorithm, Allocation of
frames, Thrashing, Cache memory, Organization, Impact on
performance.
UNIT V
I/O Management & Disk Scheduling: I/O devices and
organization of I/O function, I/O Buffering, DISK I/O,
Operating System Design Issues.
File System: File Concept, File Organization and Access
Mechanism, File Directories, File Sharing, Implementation
Issues
.
UNIT VI
Latest Research and Case Studies: Windows, Linux and
UNIX, GPU-Accelerated Solutions to Optimal Power Flow
Problems, CMOS Startup Charge Pump With Body Bias and
Backward Control for Energy Harvesting Step-Up Converters
Text Books:
1. Silverschwatz, Operating System Concepts, Willey
2. Milenekovic, Operating System Concepts, McGraw Hill
3. Tannenbaum, Operating system design and
implementation, PHI.
Reference Books:
1. Dietel, An introduction to operating system, Addison
Wesley.
Reference Papers:
1. GPU-Accelerated Solutions to Optimal Power Flow
Problems, 2014 47th Hawaii International Conference
on System Science.
2. CMOS Startup Charge Pump With Body Bias and
Backward Control for Energy Harvesting Step-Up
Converters, 1549-8328 2014 IEEE. P
L T P Credits
310
UNIT I
Introduction: Concept of algorithmic efficiency, run time
analysis of algorithms, Asymptotic Notations. Growth of
Functions, Master's Theorem.
UNIT II
Searching and Sorting: Structure of divide-and-conquer
algorithms; examples: binary search, quick sort, Stassen
Multiplication; merge sort, heap sort and Analysis of divide
and conquer run time recurrence relations.
SE-18
UNIT III
Greedy Method: Overview of the greedy paradigm examples
of exact optimization solution: minimum cost spanning
tree, approximate solutions: Knapsack problem, Kruskals
algorithm and Prims algorithm for finding Minimum cost
Spanning Trees, Dijkstras and Bellman Fort Algorithm for
finding Single source shortest paths.
UNIT IV
Dynamic programming: Principle of dynamic programming.
Applications: Floyd-Wars hall algorithm for all pair shortest
paths. Matrix multiplication, Traveling salesman Problem,
longest Common sequence,
Back tracking: Overview, 8-queen problem, and Knapsack
problem. Traveling Salesman problem
UNIT V
Branch and bound: LC searching Bounding, FIFO branch
and bound, LC branch and bound application: 0/1 Knapsack
problem,
UNIT VI
Computational Complexity: Complexity measures,
Polynomial Vs non-polynomial time complexity; NP-hard and
NP-complete classes, examples: Circuit Satisfiablity, Vertex
cover, Subset Sum problem, Randomized Algorithms, String
Matching, NP-Hard and NP-Completeness, Approximation
Algorithms, Sorting Network, Matrix Operations, Polynomials
and FFT, Number Theoretic Algorithms.
UNIT VI
Research Topics in Algorithms:- Semantic Web Searchvarious models and techniques, query interface mechanism
and ontologies, concept matching and natural language
queries.
Text Books:
1. T .H . Cormen, C . E . Leiserson, R .L . Rivest, Introduction
to Algorithms, PHI.
2. E. Horowitz, S. Sahni, and S. Rajsekaran, Fundamentals
of Computer Algorithms, Galgotia Publication
3. Sara Basse, A. V. Gelder, Computer Algorithms,
Addison Wesley
Reference Books:
1. Aho ,Ullman Principles of Algorithms
SE-215-Software Engineering
L T P Credits
310
UNIT I
Introduction: Introduction to software Engineering,
Software characteristics, Software components, Software
applications, Software Engineering Principles, Software
metrics and measurement, monitoring and control.
UNIT VI
Testing: Verification and validation, code inspection, test
plan, test case specification. Level of testing: Unit, Integration
Testing, Top down and bottom up integration testing, Alpha
and Beta testing, System testing and debugging. functional
testing, structural testing, Software testing strategies
.
Software Maintenance: Structured Vs unstructured
maintenance,
Maintenance
Models,
Configuration
Management, Reverse Engineering, Software Reengineering.
UNIT VII
Advanced Research Topics: Object oriented methodologies,
quality assurance, quality criteria, extreme programming,
object oriented analysis and design, object oriented metrics,
software verification techniques, software rejuvenation
Text Books:
1. R. S. Pressman, Software Engineering A practitioners
approach, 3rd ed., McGraw Hill Int. Ed., 1992.
2. I. Sommerville, Software Engineering, Addison Wesley,
2001.
3. K. K. Aggarwal & Yogesh Singh, Software Engineering,
2nd Ed., New Age International, 2005.
SE-19
Reference Books:
1. P. Jalote, An Integrated approach to Software
Engineering, Narosa , 1991.
2. Stephen R. Schach, Classical & Object Oriented Software
Engineering, IRWIN, TMH, 1996.
3. James Peter, W. Pedrycz, Software Engineering: An
Engineering Approach, John Wiley & Sons, 2004.
4. K. Chandrasehakhar, Software Engineering & Quality
Assurance, BPB, 2005.
SE-216 Introduction to
Telecommunication
L T P Credits
300
UNIT I
Introduction to analog and digital communication:
Bandwidth and information capacity, transmission modes,
Signal analysis, Noise considerations.
UNIT II
Modulation and demodulation concepts (AM, FM, PM),
TDM and FDM concepts.
UNIT III
Digital and data communication: Sampling theorem, coding
and decoding, Pulse modulation, FSK, PSK, Modem. Serial
and parallel interface; digital modulation techniques, digital
multiplexers, digital baseband transmission.
UNIT IV
Satellite communication, orbital patterns, geostationary
satellites, frequency band allocation. Orbital Patterns,
Geostationary satellite, Frequency band allocation, design
of satellite communication link, noise consideration; Free
space loss; Low Earth Orbit, Medium earth orbit satellite,
geo-synchronous earth orbit satellite
UNIT V
Optical fiber communication: Mode of signal transmission,
signal sources and detectors, attenuators and channel
capacity, optical link design, single mode and multi mode
fibers; step index and graded index fibers.
L T P Credits
002
L T P Credits
002
L T P Credits
002
L T P Credits
001
L T P Credits
310
UNIT 1
Emergence of the Internet: Terminology, Accessibility:
Language & Connectivity, Services of the Internet: E-Mail,
World Wide Web (WWW), Remote Access, Collaboration,
File Sharing, Internet Telephony; Use & Culture: Usenet,
From gopher to WWW, Search Engines: Wais, Archie, Web
Search Engine.
UNIT II
Web Development: Developing Web using HTML, XML, ASP.
UNIT III
Concepts of Web Programming: using Scripting Languages
such as JavaScript, CGI, PHP etc. Database Connectivity with
MySQL and JDBC.
UNIT IV
Web Research & Practices: The World Wide Web Impact:
Opportunities and Challenges, Evolution of Search Engines.
UNIT VI
Cellular and Mobile communications.
Text Books:
1. Wayne Tomasi, Electronic Communication Systems, 4th
Edition, Pearson Education, 2002.
2. Kennedy, Communication Systems, 4th edition.
3. Gary Miller, Modern Electronic Communication, 7th
Edition.
Reference Books:
1. Andrew S. Tanenbaum, Computer Networks, 3rd Edition.
2. William C. Y. Lee, Mobile Cellular Telecommunication,
2nd Edition
UNIT V
Web Search & Mining Framework: Supporting Technologies,
concepts, applications, types & tools, Quantifying the Web,
Crawling Techniques: The task of a web crawler, Crawler
algorithms, Indexing techniques, Ranking in Web.
UNIT VI
Advanced Topics: Duplicate Detection, Contextual Search,
Image Mining etc.
SE-20
Text Books:
1. Internet and Web Technologies by Raj Kamal, Tata
McGraw Hill edition.
2. An Introduction to Search Engines and Web Navigation,
Mark Levene, Pearson Education, ISBN 0321306775.
3. Mining the Web: Discovering Knowledge from Hypertext
Data,
Soumen
Chakrabarti,
Morgan-Kaufmann
Publishers, ISBN 1-55860-754-4.
Reference Books:
1. HTML: A Beginners Guide by Wendy Willard, Tata
McGraw-Hill
2. Web Programming, building internet applications, Chris
Bates 2nd edition, Wiley Dreamtech
3. Programming World Wide Web, Sebesta, Pearson
4. PHP and MySQL for Dynamic Web Sites, Ullman, Larry,
Peachpit Press.
5. Modeling the Internet and the Web, Pierre Baldi, Paolo
Frasconi, Padhraic Smyth, John Wiley and Sons Ltd, ISBN
0470849061
L T P Credits
310
UNIT I
Introduction: Object Oriented system concepts and
Principles, Object Oriented system development, Component
reuse, The common process framework for Object Oriented
processes, System Development and Methodologies, object
oriented software estimation.
UNIT II
System development: System as model building, model
architecture, The importance of modeling, principle of
modeling, object oriented modeling, Introduction to Objectoriented Methodologies such as Unified Modeling Language,
Overview of UML, conceptual model of UML, architecture,
software development lifecycle using Rational Unified
Process
UNIT III
Object Oriented Analysis: requirement model, analysis
model, Object oriented analysis using methods of Rumbaugh.
Software Design: Software design Models, Object oriented
methodologies of Booch, design model, System development
using various UML Diagrams.
UNIT IV
UML Methodology: Detailed study of various UML Diagrams,
System Analysis using UML Diagrams
UNIT V
Object Oriented Testing and metrics: Path Testing, State
based testing, Class Testing, object oriented metrics.
UNIT VI
Applications & Tools: A complete case study of Software
development using above Methodologies, Concepts of
Computer-Aided Software Engineering and knowledge
about current CASE tools use in the industry.
Text Books:
1. R . S. Pressman, Software Engineering A practitioners
approach, 5th Ed., McGraw Hill Int. Ed., 2001.
2. I. Jacobson, M. Christerson, P. Jonsson, G. Overgaard,
Object Oriented Software Engineering, 2nd Edition,
Pearson Education, 2007.
3. G. Booch, J Rumbaugh, I Jacobson, The Unified Modeling
Language User Guide 11th Ed., Pearson Education,
2003.
4. Y.Singh, R.Malhotra, "Object Orinted Software
Engineering", PHI Learning, 2012.
Reference Books:
1 I. Sommerville, Software Engineering, Addison Wesley,
2004
L T P Credits
310
UNIT I
Introduction; Alphabets, Strings and Languages; Automata
and Grammars, Deterministic finite Automata (DFA)-Formal
Definition, Simplified notation: State transition graph,
Transition table, Language of DFA, Nondeterministic finite
Automata (NFA), NFA with epsilon transition, Language of
NFA, Equivalence of NFA and DFA, Minimization of Finite
Automata, Distinguishing one string from other, MyhillNerode Theorem.
UNIT II
Regular expression (RE), Definition, Operators of regular
expression and their precedence, Algebraic laws for
Regular expressions, Kleens Theorem, Regular expression
to FA, DFA to Regular expression, Arden Theorem, Non
Regular Languages, Pumping Lemma for regular Languages.
Application of Pumping Lemma, Closure properties
of Regular Languages, Decision properties of Regular
Languages, FA with output: Moore and Mealy machine,
Equivalence of Moore and Mealy Machine, Applications and
Limitation of FA.
UNIT III
Context free grammar (CFG): Definition, Examples,
Derivation, Derivation trees, Ambiguity in Grammar,
Inherent ambiguity, Ambiguous to Unambiguous CFG,
Useless symbols, Simplification of CFGs, Normal forms for
CFGs: CNF and GNF.
UNIT IV
Context Free Languages (CFL): Closure properties of CFLs,
Decision Properties of CFLs: Emptiness, Finiteness and
Membership, Pumping lemma for CFLs.
SE-21
UNIT V
Push Down Automata (PDA): Description and definition,
Instantaneous Description, Language of PDA, Acceptance by
Final state, Acceptance by empty stack, Deterministic PDA,
Equivalence of PDA and CFG, CFG to PDA and PDA to CFG,
Two stack PDA.
UNIT VI
Turing machines (TM): Basic model, definition and
representation, Instantaneous Description, Language
acceptance by TM, Variants of Turing Machine, TM as
Computer of Integer functions, Universal TM, Churchs
Thesis, Recursive and recursively enumerable languages,
Halting problem, Introduction to Undecidability, Undecidable
problems about TMs. Post correspondence problem (PCP),
Modified PCP, Introduction to recursive function theory.
UNIT VII:
Latest Research Topics: Design and Analysis of Approximate
Compressors for Multiplication, Extended Closed-Form
Expressions for the Robust Symmetrical Number System
Dynamic Range and an Efcient Algorithm for Its Computation
Text Books:
1. Hopcroft, Ullman, Introduction to Automata Theory,
Languages and Computation, Pearson Education
2. K.L.P. Mishra and N.Chandrasekaran, Theory
of Computer Science Automata, Languages and
Computation, PHI.
3 . Martin J. C., Introduction to Languages and Theory of
Computations, TMH
Reference Books:
1 Papadimitrou, C. and Lewis, C.L., Elements of the
Theory of Computation, PHI
Reference Papers:
1. Design and Analysis of Approximate Compressors for
Multiplication, DOI 10.1109/TC.2014.2308214, IEEE
Transactions on Computers
2. Extended Closed-Form Expressions for the Robust
Symmetrical Number System Dynamic Range and
an Efcient Algorithm for Its Computation, IEEE
TRANSACTIONS ON INFORMATION THEORY, VOL. 60,
NO. 3, MARCH 2014
SE-304 Microprocessors
L T P Credits
310
UNIT I
Introduction : Microprocessor evolution and types,
microprocessor architecture and operation of its
components, addressing modes, interrupts, data transfer
schemes, instruction and data flow, timer and timing
diagram. Interfacing devices. Architectural advancement of
microprocessor.
UNIT II
8-bit Microprocessors : Pin diagram and internal
architecture of 8085 microprocessor, registers, ALU,
interrupt and machine cycle. Instruction sets. Addressing
modes. Instruction formats Instruction Classification: data
transfer, arithmetic operations, logical operations, branching
operations, machine control and assembler directives.
Counters and Time Delays.
UNIT III
16-bit Microprocessor : Architecture of 8086 microprocessor:
register organization, bus interface unit, execution unit,
memory addressing, memory segmentation. Operating
modes. Instruction sets, instruction format, Types of
instructions. Interrupts: hardware and software interrupts.
UNIT IV
Programming : Assembly language programming based
on Intel 8085/8086. Instructions, data transfer, arithmetic,
logic, branch operations, looping, counting, indexing,
programming techniques, counters and time delays, stacks
and subroutines, conditional call and return instructions
UNIT V
Peripheral Interfacing : Peripheral Devices: 8237/8257
DMA Controller, 8255 programmable peripheral
interface, 8253/8254 programmable timer/counter, 8259
programmable interrupt controller, 8251 USART and RS232C.
UNIT VI:
Advance research topics : Chip-Level Multiple Quantum
Well Modulator-Based
Optical Interconnects, A Single-Chip Solution for Interfacing
Transducers to Sensor Networks Using FPGAs
Text Books:
1. Gaonkar, Ramesh S, Microprocessor Architecture,
Programming and
Applications with 8085, Penram
International Publishing.
2. Ray A K , Bhurchandi K M , Advanced Microprocessors
and Peripherals, TMH
3. Hall D V ,Microprocessor Interfacing, TMH
Reference Books:
1. Liu and Gibson G A , Microcomputer System: The
8086/8088 family ,PHI
2. Aditya P Mathur, Introduction to Microprocessor, TMH
3. Brey, Barry B, INTEL Microprocessors, PHI
4. Renu Sigh & B.P. Sigh, Microprocessor, Interfacing and
Applications
5. B. Ram, Fundamentals of Microprocessors and
Microcomputers
Reference Papers:
1. Chip-Level Multiple Quantum Well Modulator-Based
Optical Interconnects, JOURNAL OF LIGHTWAVE
TECHNOLOGY, VOL. 31, NO. 24, DECEMBER 15, 2013
SE-22
L T P Credits
310
UNIT I:
Introduction Concepts: Goals and Applications of Networks,
Network structure and architecture, The OSI reference
model, services, Network Topology Design - Delay Analysis,
Physical Layer Transmission Media, Switching methods,
ISDN.
UNIT II
Medium Access sub layer: Medium Access sub layer - Channel
Allocations, LAN protocols -ALOHA protocols - Overview of
IEEE standards - FDDI. Data Link Layer - Elementary Data Link
Protocols, Sliding Window protocols, Error Handling.
UNIT III
Network Layer: Network Layer - Point - to Pont Networks,
routing, Congestion control, Internetworking -TCP / IP, IP
packet, IP address, IPv6.
UNIT IV
Transport Layer: Transport Layer - Design issues, connection
management, session Layer-Design issues, remote
procedure call.
UNIT V
Presentation Layercryptography.
Data
compression
techniques,
L T P Credits
002
L T P Credits
002
L T P Credits
002
L T P Credits
002
UNIT VI
Application Layer: Application Layer: File Transfer, Access
and Management, Electronic mail, Virtual Terminals,
Internet and Public Networks.
UNIT VII
Latest Research : Behavior Signature for Big Data Traffic
Identification, Clock Synchronization in Wireless Sensor
Network With Selective Convergence Rate for Event Driven
Measurement Applications
Text Books:
1. A. S. Tananbaum, Computer Networks, 3rd Ed, PHI,
1999.
2. Data Communications and Networking, 4/e, Behrouz A.
Forouzan, Mc Graw Hill.
3. Laura Chappell (ed), Introduction to Cisco Router
Configuration, Techmedia, 1999.
Reference Books:
1 W. Stallings, Computer Communication Networks, PHI,
1999.
L T P Credits
310
UNIT 1
Introductory
concepts:
Verification
&Validation
Terminologies like Goals, Role, Objectives, Limitations,
Approaches & Applicability.
UNIT II
Software Testing: Testing Process, Limitations of Testing,
Testing activities. Levels of Testing: Unit Testing, Integration
Testing, System Testing, Debugging, Domain Testing,
Regression Testing, Stress Testing, Slice based testing.
UNIT III
Verification Testing: Verification Methods, SRS Verification,
Software Design Document Verification, Code Reviews, User
Documentation Verification, Software Project Audits.
Functional Testing techniques: Boundary Value Analysis,
Equivalence Class Testing, Decision Table Based Testing,
Cause Effect Graphing Technique.
SE-23
UNIT IV
Structural Testing: Path testing, DD-Paths, Cyclomatic
Complexity, Graph Metrics, Data Flow Testing, Mutation
testing. Object Oriented Testing: Class Testing, GUI
Testing.
UNIT III
LR Parsers, the canonical
collection of LR(0)items,
constructing SLR Parsing Tables, Constructing canonical LR
Parsing tables and LALR parsing tables , An Automatic
Parser Generator, YACC.
UNIT V
Testing Activities: Unit Testing, Levels of Testing, Integration
Testing, System Testing, Debugging
UNIT IV
Syntax Directed Translation: Syntax directed Translation
Schemes, Implementation of Syntax directed translators,
Intermediate Code, Postfix notation, Parse Trees and Syntax
Trees, Three address Code, Quadruple & Triples, Translation
of Assignment Statements, Boolean expressions, Control
Statements, Array
Reference Books in
Arithmetic
expressions , Procedure Calls , Declarations and Case
statements Translations.
L T P Credits
310
UNIT I
Introduction: Definition , Phases and Passes, FSM & REs
and their application to Lexical Analysis, Implementation
of Lexical Analyzers, Lexical- Analyzer Generator, Lex
Compiler
UNIT II
Syntax Analysis: Formal Grammar and their application to
Syntax Analysis, BNF Notation,. The Syntactic specification
of Languages: CFG, Derivation and Parse Trees, Shift Reduce
Parsing, Operator precedence parsing, top down Parsing,
Predictive Parsers.
UNIT V
Symbol Tables: Data Structure for Symbol Tables,
representing scope information. Run Time Administration:
Implementation of simple Stack allocation scheme, storage
allocation in block structured language.
UNIT VI
Error detection and Recovery: Lexical phase errors,
syntax phase errors, semantic errors. And Error recovery
techniques, Code Optimization: Loop optimization, the DAG
representation of basic blocks, value numbers and Algebraic
Laws, Global Data Flow Analysis and Code generation.
Text Books:
1. Aho, Ullman & Sethi, Compiler Design, Addison Wesley.
2. D.M. Dhamdhere, Compiler Construction Principles &
Practice, Macmillan India
L T P Credits
310
UNIT I
Overview of Computer Graphics: Usage of Graphics and
their applications, Over view of Graphics systems: Refreshing
display devices, Random and raster scan display devices,
Colour Models: RGB, HSV etc., Tablets, Joysticks, Track balls,
Mouse and light pens, plotters, printers, digitizers.
UNIT II
Output primitives: DDA Line drawing algorithm, Bresenhams
Line Drawing Algorithm, Mid-point circle algorithm, Midpoint Ellipse algorithms, filling algorithms, boundary fill and
flood fill algorithms, scan-line filling, character generation,
line attributes, fill styles, anti-aliasing.
UNIT III
Transformations: Basic 2D Transformations, Matrix
representations & Homogeneous Coordinates, Matrix
Representations for basic 2D and 3D transformations,
Composite Transformations, reflection and shear
transformations, affine transformation, transformations
between coordinate systems.
SE-24
UNIT IV
Two dimensional viewing: The viewing Pipeline, Viewing
Coordinate Reference Frame, Window-to-Viewport
Coordinate Transformation, Two Dimensional Viewing
Functions, Barky line clipping algorithm, Algorithm for
polygon clipping, Sutherland-Hodgeman polygon clipping,
Wailer-Atherton polygon clipping, curve clipping, Text
clipping.
UNIT V
Curves and Surfaces: Representation of surfaces, polygon
meshes, plane equations, parametric cubic curves, Hermite
Curves, Bezier Curves, 4 point and 5 point Bezier curves
using Bernstein Polynomials, Conditions for smoothly joining
curve segments, Bezier bi-cubic surface patch, B-Spline
Curves, Cubic B-Spline curves using uniform knot vectors,
Testing for first and second order continuities
UNIT VI
Projection: Parallel Projection, Oblique Projection on XY
plane, Isometric Projection, Perspective Projection, One
Vanishing Point (V.P.) projection, Generation of 2 V.P.
Projection, planar geometric projections.
Shading and Hidden Surface Removal: Shading, Illumination
Model for diffused Reflection, Effect of ambient lighting,
distances, Specular Reflection Model, Computing Reflection
Vector, Curved Surfaces, Polygonal Approximations, Guard
Shading, Phong Model, Hidden Surface Removal, Back Face
Detection, Depth Buffer (Z-Buffer, A-Buffer) Method, Scan
Line Method, Depth Sorting Method, Area Subdivision
Method.
UNIT VII:
Latest Research Topics: Identifying computer graphics using
HSV color model and statistical moments of characteristic
functions, Instrument for Haptic Image Exploration
Text Books:
1. D. Hearn and P. Baker, Computer Graphics, Prentice
Hall, 1986.
2. R. Plastock and G. Kalley, Theory and Problems of
Computer Graphics, Schaums Series, McGraw Hill,
1986.
3. Foley et al., Computer Graphics Principles & practice,
Addison Wesley, 1999.
Reference Books:
1. David F. Rogers, Procedural Elements for Computer
Graphics, McGraw Hill Book Company, 1985.
2. D. Rogers and J. Adams, Mathematical Elements for
Computer Graphics, MacGraw-Hill International Edition,
1989.
Reference Papers:
1. Identifying computer graphics using HSV color model
and statistical moments of characteristic functions,
ICME,IEEE 2007
L T P Credits
310
UNIT I
Introduction: AI Problems, Task Domains of AI, AI Techniques:
search knowledge, abstraction. Introduction to Intelligent
program and Intelligent agents
Problem Solving: Basic Problem solving Method: state
space search, problem characteristics, Production systems
characteristics, issues in design of Intelligent search
algorithm.
UNIT II
Heuristic search Techniques : Hill climbing techniques, Best
First search, A* Search, Problem Reduction: AO* Search,
Constraint Satisfaction, Means-End Analysis.
Game Playing: Game Tree, Searching procedure Minimax,
alpha-beta pruning.
UNIT III
Knowledge Representation : Knowledge Representation
issues. Knowledge Representation using Predicate Logic:
Unification, resolution. Rule based Systems : Forward
versus backward reasoning, conflict resolution. Structured
Knowledge Representation: Semantic Nets, Frames,
conceptual dependency, scripts.
UNIT IV
Handling uncertainty: Non-Monotonic Reasoning,
Probabilistic reasoning, use of certainty factors, fuzzy logic.
Learning: Concept of learning, learning automation, genetic
algorithm, learning by inductions, neural nets.
Programming Languages: Fundamental and concepts of
Programming languages like Prolog or Lisp. Relationship of
languages with Knowledge representation and inferences.
UNIT V
Applications: Expert Systems: Architecture, Domain
Knowledge, Knowledge Acquisition, Case Studies: MYCIN,
RI, Natural language Processing: Syntactic, Semantic and
Pragmatic Analysis, Robotics etc.
UNIT VI
Research issues in AI: Study of Computational Intelligence
methodology such as machine learning, fuzzy systems and
swarm intelligence.
Latest research issues in computational intelligence and
engineering systems based on computational intelligence.
SE-25
Text Books:
1. Artificial Intelligence, E. Rich and K. Knight, TMH, 2nd
ed., 1992.
2. Principles of AI, N.J. Nilsson, Narosa Publ. House, 1990.
3. Artificial Intelligence - an Engineering Approach, R.J.
Schalkoff, McGraw Hill Int Ed., Singapore, 1992.
Reference books and research papers:
1. Artificial Intelligence: Structures and Strategies for
Complex Problem Solving (5th Edition), George F. Luger,
2005. Addison-Wesley, ISBN-10: 0321263189.
2. Artificial Intelligence: A Guide to Intelligent Systems (2nd
Edition).Michael Negnevitsky, 2005. Addison-Wesley,
ISBN-10: 0321204662
3. "Neural Networks in Computer Intelligence" by KM Fu,
McGraw Hill
4. "AI: A modern approach" by Russel and Norvig, Pearson
Education
5. Introduction to AI and Expert Systems, D.W. Patterson, ,
PHI, 1992
6. L. Zadeh, Fuzzy sets as a basis of possibility Fuzzy Sets
Systems, Vol. 1, pp3-28, 1978.
7. J. Mendel. Fuzzy logic systems for engineering.
Proceedings of the IEEE, 83(3): 345-377, 1995.
8. M. Dorigo and T. Stuetzle. Ant Colony Optimization. MIT
Press, 2004.
9. M. Dorigo, V. Maniezzo & A. Colorni, "Ant System:
Optimization by a Colony of Cooperating Agents", IEEE
Transactions on Systems, Man, and CyberneticsPart B,
26 (1): 2941, 1996.
10. M. Dorigo & L. M. Gambardella, "Ant Colony System:
A Cooperative Learning Approach to the Traveling
Salesman Problem". IEEE Transactions on Evolutionary
Computation, 1 (1): 5366, 1997.
11. E. Bonabeau, M. Dorigo et G. Theraulaz, Swarm
Intelligence: From Natural to Artificial Systems, Oxford
University Press, 1999.
L T P Credits
310
UNIT I
Introduction Introduction to parallel computing, need
for parallel computing, parallel architectural classification
schemes, Flynns , Fangs classification, performance of
parallel processors, distributed processing, processor
and memory hierarchy, bus, cache & shared memory,
introduction to super scalar architectures, quantitative
evaluation of performance gain using memory, cache miss/
hits.
UNIT II
Multi-core Architectures Introduction to multi-core
architectures, issues involved into writing code for multicore architectures, development of programs for these
architectures, program optimizations techniques, building of
SE-26
Reference Books:
1. D.A.Patterson, J.L.Hennessy, Computer Architecture :A
quantitative approach, Morgan Kauffmann, 2002.
2. Hwang and Briggs, Computer Architecture and Parallel
Processing; MGH, 2000.
Reference Papers:
1. A Systematic Design Methodology for Low-Power
NoCs, IEEE TRANSACTIONS ON VERY LARGE SCALE
INTEGRATION (VLSI) SYSTEMS
2. Autonomous Decentralized High-Assurance Surveillance
System for Air Traffic Control, 2014 IEEE 15th International
Symposium on High-Assurance Systems Engineering
L T P Credits
002
L T P Credits
002
L T P Credits
004
SE-319 Industrial
Training - I
L T P Credits
002
L T P Credits
310
UNIT I
Introduction: Project Management concepts, Process
Framework, Project Planning Software Life Cycle Models,
Artifacts of the Project Management Process.
UNIT II
Cost and Scheduling Estimation Models: Various Levels
of COCOMO for Cost , Effort, Schedule and Productivity
Estimation. Approaches to Effort, Cost Estimation, and
Schedule Estimation factors through COCOMO II, Putnam
Estimation Model, Algorithmic models.
UNIT III
Project Management Techniques: Project Organizations
and Responsibilities, Establishing Project Environment, Risk
Management Process, Project Tracking and Control Defect
Tracking Concepts such as Process monitoring and audit,
Reviews, Inspections and Walkthroughs.
UNIT IV
Project Closure: Project Closure Analysis, Role of Closure
Analysis in a project, Performing Closure Analysis, Closure
Analysis Report
UNIT V
Software Project Management Renaissance Conventional
Software Management, Evolution of Software Economics,
Improving Software Economics, The old way and the new
way,
UNIT VI
Advance Topics in Software Project Management:
Discussion on future Software Project Management
Practices & Modern Project Profiles, Next Generation
Software Economics, Modern Process Transitions.
Text Books:
1. Managing the Software Process, Watts S. Humphrey,
Pearson Education
2. Software Project Management, Walker Royce, Pearson
Education
Reference Books:
1. Software Project Management Readings and Cases, Chris
Kemerer.
2. Software Project Management in Practice, Pankaj Jalote,
Pearson Education.
L T P Credits
310
UNIT I
Introduction: Production Function types of manufacturing
systems productivity and quality management, ISO-9000
systems, CMM System.
Management concepts development of management
principles, scientific management, human relations aspects.
UNIT II
Industrial psychology, personnel management, and labour
relations, methods of remuneration.
Plant Organization: Organization, Principles of organization,
organization structure line and staff organizations.
UNIT III
Plant location, layout: Process layout, Product layout and
combination layout methods of layout, economic of layout.
UNIT IV
Production planning and control: Types of Product, Demand,
Demand Forecasting, marketing strategies, Scheduling and
control of scheduling; production control.
SE-27
UNIT V
Work and method study: Definition and concepts: method
study-procedures, symbols, advantages. Flow process
charts. Motion study-micro motion, SIMO charts, procedures
system concepts value and ABC analysis: system concepts,
classification, analysis, techniques.
UNIT VI
Industrial maintenance types, organization of maintenance
department. Breakdown and preventive maintenance.
Inventory control and replacement analysis: Introduction,
replacement policy and methods adopted.
Project Management CPM and PERT
Text Books:
1 Industrial Organization: Theoryand Practice by Joan M.
A. Woodward.
2 Industrial Organization and Management by Prof SA
Sherlekar, Prin C Mallikharjuna Rao.
Elective I
SE-403-1 Software Quality and
Metrics
L T P Credits
310
UNIT VI
Computer Aided Quality Engineering (CAQE) Concepts,
Design Techniques for CAQE.
Text Books:
1. Software Quality, Mordechai Ben Menachem/Garry S.
Marliss, Thomson Learning.
2. Software Quality Assurance: From Theory to
Implementation, D. Galin, Addison Wesley.
3. Metrics and Models in Software Quality Engineering
(2nd Edition), Kan, S., Addison Wesley, 2002.
Reference Books:
1. Software Quality: Theory and Management, Allan C.
Gillies, Thomson Learning, 2003.
2. Metrics and Models in Software Quality Engineering,
Stephen H. Kan, Pearson Education (Singapore) Pvt. Ltd.,
2002.
3. Software Metrics, Norman E. Fenton and Shari Lawrence
Pfleeger Thomson, 2003
4. CMMI, Mary Beth Chrissis, Mike Konrad and Sandy
Shrum, Pearson Education (Singapore) Pvt Ltd, 2003
UNIT I
Software Quality Assurance Framework: What is Quality?
Software Quality Assurance, Components of Software
Quality Assurance, Software Quality Assurance Plan. Steps
to develop and implement a Software Quality Assurance
Plan
UNIT II
Quality Standards: ISO 9000 and Comparison ISO Standards,
CMM, CMMI, PCMM, Malcolm Balridge, 3 Sigma, 6 Sigma,
Software Quality Models.
UNIT III
Measurement in Software Engineering: scope of software
metrics, Basics of Measurement: Measuring External
Product Attributes: Modeling Software Quality, Measuring
aspects of quality, Framework for Software Measurement,
Measuring Internal Product Attributes, Size and Structure:
Aspects of Software Size, Length, Reuse, Functionality,
Complexity, Types of Structural Measures, Modularity and
information flow attributes,
UNIT IV
Software Quality Assurance Metrics and Measurement:
Software Quality Metrics, Product Quality metrics, Process
Quality Metrics, Metrics for Software Maintenance, Software
Quality metrics methodology, Object Oriented Metrics in
quality.
UNIT V
Software Quality Estimation Tools: Desirable features in
software Quality estimation tools, Study of some existing
Tools for quality estimation,
UNIT II
Communication fundamentals, Remote Procedure Call,
message oriented communication, stream oriented
communication, multicast communication.
UNIT III
Synchronization: clock synchronization, logical clocks,
mutual exclusion algorithms: centralized, decentralized,
distributed and token ring algorithms, election algorithms.
UNIT IV
Replication management: need for replication, consistency
models: data centric and client centric consistency models,
replica management, consistency protocols: continuous,
primary-based, replicated-write and cache-coherence
protocols.
UNIT V
Fault tolerance: basic concepts and failure models, process
resilience, reliable client-server and group communication,
distributed commit, recovery mechanisms.
UNIT VI
Security in distributed systems, secure channels,
authentication, integrity and confidentiality, access control,
security management. Naming: Flat naming approaches,
SE-28
structured naming, name space and resolution, attributebased naming, directory services, LDAP, decentralized
implementations.
Text Books:
1. Distributed Systems,: Principles and Paradigms by
Andrew S. Tanenbaum and Maarteen Van Steen, Pearson
Education.
2. Coulouris, Dollimore, Kindberg, "Distributed System:
Concepts and Design, Pearson Ed.
L T P Credits
310
UNIT I
Introduction: Definition, Typical Real Time Applications,
Digital Control, High Level Controls, Signal Processing etc.,
Release Times, Deadlines, and Timing Constraints.
UNIT II
Hard Real Time Systems and Soft Real Time Systems,
Reference Models for Real Time Systems: Processors and
Resources, Temporal Parameters of Real Time Workload,
Periodic Task Model, Precedence Constraints and Data
Dependency.
UNIT III
Real Time Scheduling: Common Approaches to Real Time
Scheduling: Clock Driven Approach, Weighted Round Robin
Approach, Priority Driven Approach, Dynamic Versus Static
Systems, Optimality of Effective-Deadline-First (EDF) and
Least-Slack-Time-First (LST) Algorithms, Offline Versus
Online Scheduling, Scheduling A periodic and Sporadic jobs
in Priority Driven and Clock Driven Systems.
UNIT IV
Resources Access Control: Effect of Resource Contention
and Resource Access Control (RAC), Non preemptive
Critical Sections, Basic Priority-Inheritance and PriorityCeiling Protocols, Stack Based Priority-Ceiling Protocol, Use
of Priority-Ceiling Protocol in Dynamic Priority Systems,
Preemption Ceiling Protocol, Access Control in Multiple-Unit
Resources, Controlling Concurrent Accesses to Data Objects.
UNIT V
Multiprocessor System Environment : Multiprocessor and
Distributed System Model, Multiprocessor Priority-Ceiling
Protocol, Schedulability of Fixed-Priority End-to-End Periodic
Tasks, Scheduling Algorithms for End-to-End Periodic Tasks,
End-to-End Tasks in Heterogeneous Systems, Predictability
and Validation of Dynamic Multiprocessor Systems,
Scheduling of Tasks with Temporal Distance Constraints.
UNIT VI
Real Time Communication: Model of Real Time
Communication, Priority-Based Service and Weighted
Round-Robin Service Disciplines for Switched Networks,
L T P Credits
310
UNIT I
Introduction, issues in mobile computing, overview of
wireless telephony: cellular concept, GSM: air-interface,
channel structure, location management: HLR, VLR,
hierarchical, handoffs, channel allocation in cellular systems,
Cellular telephone, Digital Cellular Standards, Call Routing in
GSM, Satellite Technology, FDMA, TDMA, CDMA and GPRS.
UNIT II
Wireless Networking, Wireless LAN Overview: MAC issues,
PCF, DCF , Frame types, addressing, IEEE 802.11 standards,
Blue Tooth: Architecture, Layers and protocols, Wireless
multiple access protocols, TCP over wireless, Wireless
applications, data broadcasting, Mobile IP.
UNIT III
WAP: Architecture, protocol stack, application environment,
applications, WAP application environment (WAE), WML,
WSP, WTP and WTLS.
SE-29
UNIT IV
Data management issues, data replication for mobile
computers, Replication through data allocation, User
profile replication scheme, optimistic replication and active
replication, adaptive clustering for mobile wireless networks,
File system, Disconnected operations.
UNIT V
Mobile Agents computing: Introduction, Advantages,
Application Domains; security and fault tolerance:
Protecting server, code signaling, Firewall approach;
security techniques and algorithms: DES, 3DES, AES, Diffie
Hellman, RSA and Elliptic curve; transaction processing in
mobile computing environment: Structure ,properties, Data
consistency, Transaction relation, Recovery and wireless
data Dissemination.
UNIT VI
Ad Hoc networks, localization, Routing protocols: Global
state routing (GSR), Destination sequenced distance
vector routing (DSDV), Fisheye state routing(FSR), Dynamic
source routing (DSR), ABR, Route Discovery, Route Repair/
Reconstruction, Establishment, Maintenance ; Ad Hoc on
demand distance vector routing (AODV), Temporary ordered
routing algorithm (TORA), Quality of Service in Ad Hoc
Networks, and applications.
Text Books:
1. J. Schiller, Mobile Communications, Addison Wesley.
2. A.K. Talukder and R.R. Yavagal, Mobile Computing, TMH
3. M. V. D. Heijden, M. Taylor, Understanding WAP, Artech
House.
Reference Books:
1. Charles Perkins, Mobile IP, Addison Wesley.
2. Charles Perkins, Ad hoc Networks, Addison Wesley.
SE 403-5 - Software
Architecture & Design Pattern
L T P Credits
310
UNIT 1
Envisioning Architecture: The Architecture Business Cycle,
Defining Software Architecture, Designing the Architecture,
Documenting the architecture, Reconstructing Software
Architecture
UNIT II
Creating Architecture: Quality Attributes, Moving from
quality to Architecture, Architectural styles and patterns,
Operations, Achieving qualities, designing the Architecture,
Documenting the architecture, Reconstructing Software
Architecture, shared information systems
UNIT III
Analyzing Software Architecture: Analyzing development
qualities at the architectural level, SAAM, ATAM, CBAM,
Architecture Reviews
UNIT IV
Moving from Architecture to Systems Software: Product
Lines, Building systems from off the shelf components,
Reuse of Architectural assets within an organization.
UNIT V
Patterns Definition: Pattern categories, Pattern Description,
Patterns and Software Architecture, Pattern Systems,
Classification, Selection, Design Patterns Catalog Creational
Pattern, Structural Pattern, Behavioral Patterns, Pattern
Community, Designing a document editor
UNIT VI Advanced Studies: Key word in Context, The World
Wide Web a case study in interoperability, Instrumentation
software, cruise control, Flight Simulation -a case study in
architecture for integration
Text Books:
1. Design Patterns: Elements of Reusable Object-Oriented
Software, by Erich Gamma et al, Addison Wesley.
2. Software Architecture in Practice, 2nd Edition by Len
Bass, Paul Clements, Rick Kazman, published by Pearson
Edition.
3. Design Patterns explained by Shalloway & Tautt, 2004.
Reference Books:
1. Pattern-Oriented Software Architecture: A system of
Pattern, F. Buschmann et al, John Wiley & Sons, 1996.
SE 403-6 E-Business
Management
L T P Credits
310
UNIT I
Basics of e-Business: Digital Economy, Principles of
e-Business, e-Business Model s, Convergence Strategies
e-Business Strategy: Enabling Value Chain, e-Business
Planning, Types of e-Business Projects, e-Business Execution
Plan e-Business Design: Overview, Steps in e-Business
Design, Reversing the value chain, knowledge Building
e-Markets: e-Market Models, Direct B2B e-Markets,
Coalitions or Consortium, Independent e-Markets Strategy
e-Procurement: e-Procurement process, Online Product
Selection, Electronic Ordering, e-Procurement Solutions
UNIT II
Integrating Supply Chain Management Process: Definitions,
Components of e-Supply Chain, Managing relations in
e-Supply chain.
Integrating Enterprise Resource Planning Process:
Enterprise Architecture Planning, Lead Time Reduction,
Improved Supplier Performance.
UNIT III
Integration of Knowledge Management Process in
e-Business: Architectural Framework for Knowledge
Management Processes, Infrastructure, Best Practices .
SE-30
L T P Credits
310
UNIT I
Introduction to Natural Language Understanding: The
study of Language, Applications of NLP, Evaluating Language
Understanding Systems, Different levels of Language
Analysis, Representations and Understanding, Organization
of Natural language Understanding Systems,
UNIT II
Language processors: recognizers, transducers, parsers,
generators Linguistic Background: An outline of English
syntax.
Elements of formal language theory: alphabet, string,
language, grammar, productions, symbol vocabulary,
generator, recognizer, procedure.
UNIT III
Introduction to semantics and knowledge representation,
Network Logic and inference. Pragmatics, Graph Models and
Optimization. Prolog for natural semantic. Some applications
like machine translation, database interface.
UNIT IV
Grammars and Parsing: Grammars and sentence Structure,
Top-Down and Bottom-Up Parsers, Transition Network
Grammars, Top-Down Chart Parsing. Feature Systems and
Augmented Grammars: Basic Feature system for English,
Morphological Analysis and the Lexicon, Parsing with
Features, Augmented Transition Networks.
UNIT V
Grammars for Natural Language: Auxiliary Verbs and Verb
Phrases, Movement Phenomenon in Language, Handling
questions in Context-Free Grammars, Human preferences in
Parsing, Encoding uncertainty, Deterministic Parser.
UNIT VI
Ambiguity Resolution: Statistical Methods, Probabilistic
Language Processing, Estimating Probabilities, Part-ofSpeech tagging, Obtaining Lexical Probabilities, Probabilistic
Context-Free Grammars, Best First Parsing, Semantics
and Logical Form, Word senses and Ambiguity, Encoding
Ambiguity in Logical Form.
UNIT VII
Latest trends in natural language processing: Automated
classification of NASA anomalies using natural language
processing techniques, A Field Theoretical Approach to
Medical Natural Language Processing.
SE-31
Text Books:
1. Allen, Natural Language Understanding Pearson
Education.
2. D. Jurafsky & J. H. Martin Speech and Language
Processing An introduction to Language processing,
Computational Linguistics, and Speech Recognition,
Pearson Education
3. Manning, Christopher and Heinrich Schutze. 1999.
Foundations of Statistical Natural Language Processing.
MIT Press.
Reference Books:
1. L.M. Ivansca, S. C. Shapiro, Natural Language Processing
and Language Representation.
Reference Papers:
1. Falessi, D.; Layman, L. "Automated classification of
NASA anomalies using natural language processing
techniques", Software Reliability Engineering Workshops
(ISSREW), IEEE International Symposium on, On page(s):
56, 2013
2. Taira, R.K, Bashyam, V. and Kangarloo, H., A Field
Theoretical Approach to Medical Natural Language
Processing, IEEE Transactions on Information Technology
in Biomedicine, Volume:11, Issue: 4, 2007
L T P Credits
310
Open Elective I
SE-404-1- Digital Image
Processing
L T P Credits
310
UNIT I
Introduction And Digital Image Fundamentals: Digital Image
Representation, Fundamental Steps in Image Processing,
Elements of Digital image processing systems, Sampling
and quantization, some basic relationships like neighbors,
connectivity, Distance measure between pixels, Imaging
Geometry.
UNIT II
Image Transforms: Discrete Fourier Transform, Some
properties of the two-dimensional Fourier transform, Fast
Fourier transform, Inverse FFT.
Image Enhancement: Spatial domain methods, Frequency
domain methods, Enhancement by point processing, Spatial
filtering, Low pass filtering, High pass filtering, Homomorphic filtering, Colour Image Processing.
UNIT III
Image Restoration: Degradation model, Diagnolization of
Circulant and Block-Circulant Matrices, Algebraic Approach
to Restoration, Inverse filtering, Wiener filter, Constrained
Least Square Restoration, Interactive Restoration,
Restoration in Spatial Domain.
Image Compression: Coding, Inter-pixel and Psycho
visual Redundancy, Image Compression models, Error
free comparison, Lossy compression, Image compression
standards.
UNIT IV
Image Segmentation: Detection of Discontinuities, Edge
linking and boundary detection, Thresholding, Region
Oriented Segmentation, Motion based segmentation.
UNIT V
Representation and Description: Representation schemes
like chain coding, Polygonal Approximation, Signatures,
Boundary Segments, Skeleton of region, Boundary
description, Regional descriptors, Morphology.
UNIT VI
Recognition and Interpretation: Elements of Image Analysis,
Pattern and Pattern Classes, Decision-Theoretic Methods,
Structural Methods, Interpretation.
UNIT VI
Latest trends in Digital image processing: Dental X-Ray
Image Analysis by Using Image Processing Techniques, Image
Processing Based Approach to Cancer Cell Prediction In Blood
Samples, Application of three-dimensional digital image
processing for dynamic pore structure characterization.
Text Books:
1. Rafael C. Conzalez & Richard E. Woods,-Digital Image
Processing, AWL.
2. A.K. Jain,-Fundamental of Digital Image Processing, PHI.
3. Computer Imaging: Digital Image Analysis and Processing,
SE Umbaugh, CRC Press, 2005.
Reference Books:
1. Digital Image Processing Algorithms, Pitas, I., Prentice
Hall, 1993.
Reference Papers:
1. M.V.Bramhananda Reddy, Varadala.Sridhar and
M.Nagendra, Dental X-Ray Image Analysis by Using
Image Processing Techniques, International Journal of
Advanced Research in Computer Science and Software
Engineering, Volume 2, Issue 6, June 2012
2. S.Jagadeesh,
Dr.E.Nagabhooshanam
and
Dr.S.Venkatachalam, Image Processing Based Approach
To Cancer Cell Prediction In Blood Samples, International
Journal of Technology and Engineering Sciences Vol.1
(1), ISSN: 2320-8007
SE-32
L T P Credits
310
UNIT I:
Neural Networks: History, overview of biological
Neuro-system, Mathematical Models of Neurons,
ANN architecture, Learning rules, Learning ParadigmsSupervised, Unsupervised and reinforcement Learning,
ANN training Algorithms-perceptions, Training rules, Delta,
Back Propagation Algorithm, Multilayer Perceptron Model,
Hopfield Networks, Associative Memories, Applications of
Artificial Neural Networks.
UNIT II:
Fuzzy Logic: Introduction to Fuzzy Logic, Classical and Fuzzy
Sets: Overview of Classical Sets, Membership Function,
Fuzzy rule generation.
UNIT III:
Operations on Fuzzy Sets: Compliment, Intersections,
Unions, Combinations of Operations, Aggregation
Operations.
UNIT IV:
Fuzzy Arithmetic: Fuzzy Numbers, Linguistic Variables,
Arithmetic Operations on Intervals & Numbers, Lattice of
Fuzzy Numbers, Fuzzy Equations.
UNIT V:
Uncertainty based Information: Information & Uncertainty,
Nonspecificity of Fuzzy & Crisp Sets, Fuzziness of Fuzzy Sets.
UNIT VI
Introduction of Neuro-Fuzzy Systems: Architecture of Neuro
Fuzzy Networks.
Text Books:
1. An Introduction to Neural Networks, Anderson J.A.,
PHI.
2. Introduction to the Theory of Neural Computation,
Hertz J. Krogh, R.G. Palmer, Addison-Wesley, California.
3. Fuzzy Sets & Fuzzy Logic, G.J. Klir & B. Yuan, PHI.
Reference Books:
1. An Introduction to Genetic Algorithm, Melanie
Mitchell, PHI.
L T P Credits
310
UNIT I
Image Formation Models: Monocular imaging system,
Orthographic & Perspective Projection, Cameras lenses,
projections, sensors, Radiometry Measuring Light, light
and surfaces Representation color spaces, Camera model
and Camera calibration, Binocular imaging systems, Sources,
Shadows and Shading.
UNIT II
2D/3D Vision: Filters, Binary Images, Features, Edge
Detection, Texture, Shape, Segmentation, Clustering, Model
Fitting, Probabilistic, 3D Vision: Multiview geometry, Stereo,
Shape from X, 3D data
UNIT III
Image Processing and Feature Extraction: Image
representations (continuous and discrete), Linear Filters,
Texture, Edge detection.
UNIT IV
Motion Estimation: Regularization theory, Optical
computation, Stereo Vision, Motion estimation, Structure
from motion.
UNIT V
Shape Representation and Segmentation: Deformable
curves and surfaces, Snakes and active contours, Level set
representations, Fourier and wavelet descriptors, Medial
representations, Multi-resolution analysis.
UNIT VI
Object recognition: Hough transforms and other simple
object recognition methods, Shape correspondence and
shape matching, Principal component analysis, Shape priors
for recognition
UNIT VII
Latest trends in computer vision: Computer Vision
Interaction For People With Severe Movement Restrictions,
DARWIN: A Framework for Machine Learning and Computer
Vision Research and Development, Computer Vision Face
Tracking For Use in a Perceptual User Interface.
Text Books:
1. Computer Vision: A Modern Approach by D. A. Forsyth
and J. Ponce, Prentice Hall, 2003.
2. Robot Vision, by B. K. P. Horn, McGraw-Hill.
3. Computer Vision by Linda Shapiro and George Stockman,
Prentice-Hall, 2001.
Reference Papers:
1. Csar Mauri, Toni Granollers, Jess Lors and Mabel
Garca, Computer Vision Interaction For People With
Severe Movement Restrictions, An Interdisciplinary
Journal on Humans in ICT Environments, Volume 2 (1),
3854, April 2006
SE-33
L T P Credits
310
UNIT I
Introduction to Neural Networks: Introduction, Humans and
Computers, Organization of the Brain, Biological Neuron,
Biological and Artificial Neuron Models, Characteristics
of ANN, McCulloch-Pitts Model, Historical Developments,
Potential Applications of ANN.
UNIT II
Essentials of Artificial Neural Networks: Artificial Neuron
Model, Operations of Artificial Neuron, Types of Neuron
Activation Function, ANN Architectures, Classification
Taxonomy of ANN Connectivity, Learning Strategy
(Supervised, Unsupervised, Reinforcement), Learning Rules.
UNIT III
Single Layer Feed Forward Neural Networks: Introduction,
Perceptron Models: Discrete, Continuous and MultiCategory, Training Algorithms: Discrete and Continuous
Perceptron Networks, Limitation of the Perceptron model.
Multilayer Feed forward Neural Networks: Credit Assignment
Problem, Generalized Delta Rule, Derivation of Back
propagation (BP) Training, Summary of Back propagation
Algorithm, Kolmogorov Theorem, Learning Difficulties and
Improvements.
UNIT V
Radial-Basis Function Networks: Covers Theorem on the
separability of Patterns, Radial-Basis Function Network,
Approximation properties of RBF Networks, Comparison
of RBF networks and multilayered Perceptrons. Associative
Memories: Paradigms of Associative Memory, Pattern
Mathematics, Hebbian Learning, General Concepts of
Associative Memory, Bidirectional Associative Memory
(BAM) Architecture, BAM Training Algorithms: Storage
and Recall Algorithm, BAM Energy Function. Architecture
of Hopfield Network: Discrete and Continuous versions,
Storage and Recall Algorithm, Stability Analysis.
UNIT VI
Classical & Fuzzy Sets: Introduction to classical setsproperties, Operations and relations; Fuzzy sets,
Membership, Uncertainty, Operations, properties, fuzzy
relations, cardinalities, membership functions. Fuzzy
Logic System Components: Fuzzification, Membership
L T P Credits
310
UNIT I
Pattern recognition fundamentals: Basic concepts of pattern
recognition, fundamental problems in pattern recognition
system, design concepts and methodologies, example of
automatic pattern recognition systems, a simple automatic
pattern recognition model.
UNIT II
Bayesian decision theory: Minimum-error-rate classification,
Classifiers, Discriminant functions, Decision surfaces, Normal
SE-34
SE 404-6: Optimization
Techniques
L T P Credits
310
UNIT I
Introduction to Linear Programming: Prototype Example,
the Linear Programming Model, Assumptions of Linear
Programming, Additional Examples, Some Classic Case
Studies. Graphical method, The Simplex Method: The
Essence of the Simplex Method, Setting Up the Simplex
Method, The Algebra of the Simplex Method, The Simplex
Method in Tabular Form, Tie Breaking in the Simplex Method,
Adapting to Other Model Forms, Post optimality Analysis.
UNIT II
Duality Theory And Sensitivity Analysis: The Essence of
Duality Theory, Economic Interpretation of Duality, PrimalDual relationships, Adapting to Other Primal Forms, The
Role of Duality Theory in Sensitivity Analysis.
Other Algorithms for Linear Programming: The Dual Simplex
Method, Parametric Linear Programming, the Upper Bound
Techniques, An Interior-Point Algorithm.
UNIT III
Dynamic Programming: A prototype example for Dynamic
Programming, Characteristics of Dynamic Programming
Problems, Deterministic Dynamic Programming, Probabilistic
Dynamic Programming.
UNIT IV
Integer Programming: Prototype Example, Some BIP
Applications, Innovative Uses of Binary Variables in
Model Formulation, Some Formulation examples, Some
Perspectives on Solving Integer Programming Problems, The
Branch-and-Bound Technique and Its application to Binary
Integer Programming, A Branch-and-Bound Algorithm for
Mixed Integer.
UNIT V
Nonlinear Programming: Sample Applications, Graphical
Illustration of Nonlinear Programming Problems, Types
of Nonlinear Programming Problems, One-Variable
Unconstrained Optimization, Multivariable Unconstrained
Optimization, The Karush-Kuhn-Tucker (KKT) Conditions
for Constrained Optimization, Quadratic Programming,
Separable Programming , Convex Programming.
UNIT VI
Queuing Theory: Prototype Example, Basic Structure
of queuing Models, Examples of Real Queuing Systems,
The role of the Exponential Distribution, The Birth-and-
SE-35
L T P Credits
310
UNIT-IV
Privacy protection and Anonymity
Accountability in Information Technology: Responsibility, ISP
Liabilities
UNIT-V
Social implications and social values for internet ethics:
Technology and social change, globalization, embedded,
enhanced and impeded values with regard to internet,
democratic values, access and the digital divide, gender
issues in computer ethics, future issues.
UNIT-VI
Emerging Trends : in Professional Ethics
Text Books:
1. Deborah G.Johnson Computer Ethics, Pearson
Education Asia
2. T.W.Bynum & S. Rogerson Professional Ethics and
Professional Responsibilty, Research Center on
Computing and society.
UNIT-II
Professional Ethics: Computers in the workplace,
Professional responsibility, professional relationships,
conflicting responsibilities, code of ethics, professional
ethics.
Ethics and the internet: Hacking & hacker ethics, Computer
crimes, Netiquette, Polity Approaches.
UNIT-III
Intellectual Property Rights in Computer Software:
Definition, current, legal protection, why copying propriety
software is illegal, open source software, freeware.
L T P Credits
310
L T P Credits
003
UNIT-I
Introduction: The need for ethics in ICT: Computers in Social
Context, moral issues, legal issues, Philosophical ethics:
Distinguishing descriptive and normative claims, ethical
relativism, Utilitarianism, virtue ethics, individual & social
policy ethics.
L T P Credits
003
L T P Credits
SE-408 Industrial
Training - II
L T P Credits
L T P Credits
004
310
UNIT 1
Data Warehousing: - Basic concepts in data warehousing,
Collecting the requirements of data warehouse, Data
Warehouse Architecture, Design, Implementation &
Maintenance, OLAP in data warehouse, Data warehousing
and the web, Data Cube Technology, From Data Warehousing
to Data Mining.
SE-36
UNIT 2
Data Mining Concepts: Data mining primitives, Basics of
data mining, Query language, Architectures of data mining
systems
UNIT 3
Mining Association Rules in Large Databases: Association
Rule Mining, Mining Single Dimensional Boolean Association
Rules from Transactional Databases, Mining Multilevel
Association Rules from Transaction Databases, Mining
Multidimensional Association Rules from Relational
Databases and Data Warehouses, From Association Mining
to Correlation Analysis, Constraint Based Association
Mining.
UNIT 4
Classification and Prediction: Issues Regarding Classification
and Prediction, Classification by Decision Tree Induction,
Bayesian Classification, Classification by Back propagation,
Classification Based on Concepts from Association Rule
Mining, Other Classification Methods, Prediction, Classifier
Accuracy.
UNIT 5
Cluster Analysis in Data Mining: Types of Data in Cluster
Analysis. A Categorization of Major Clustering Methods,
Partitioning Methods, Density
Based Methods, Grid
Based Methods, Model Based Clustering Methods, Outlier
Analysis.
UNIT 6
Mining Complex Types of Data: Multidimensional Analysis
and Descriptive Mining of Complex Data Objects, Mining
Spatial Databases, Mining Multimedia Databases, Mining
Time Series and Sequence Data, Mining Text Databases.
Applications and trends in Data Mining: - Applications,
Systems products and research prototypes, Additional
themes in data mining, Trends in Data mining, spatial mining,
and Web Mining.
UNIT 7
Latest trends in Data Warehousing and Mining: Temporal
data warehousing, Data warehouse and OLAP technology.
3. Building the
Dreamtech
Reference Papers:
1. Matteo Golfarelli, Stefano Rizzi, A Survey on Temporal
Data Warehousing, International Journal of Data
Warehousing & Mining, 5(1), 1-17, January-March 2009
2. Youssef Bassil, A Data Warehouse Design for A Typical
University Information System, Journal of Computer
Science & Research (JCSCR), Vol. 1, No. 6, Pages. 12-17,
December 2012
3. Manya Sethi, Data Warehousing And Olap Technology,
International Journal of Engineering Research and
Applications (IJERA), Vol. 2, Issue 2, pp.955-960, Mar-Apr
2012
Elective II
SE 412-1: Advanced computer
Networks
L T P Credits
310
UNIT 1
Review of Basic Network Architectures: OSI reference
model, TCP/IP reference model, ATM reference model;
Applications(WWW, Audio/Video Streaming, Video
conference, Networked Games, Client/Server); Traffic
Characterization (CBR, VBR);
UNIT II
Switching Paradigms; Multiplexing; Error Control; Flow
Control, FTH, DTH, PON, ISDN, DSL, CATV, SONET, Optical
Networks.
UNIT III
Local Area Network Technologies: Fast Ethernet, Gigabit
Ethernet, IEEE 802.11 WLAN, Bluetooth, Connecting LANs,
VLANS.
UNIT IV
Internetworking: Interdomain Routing, BGP, IPv6, Multicast
Routing Protocols, Multi Protocol Label Switching, Virtual
Private Networks, High speed transport protocols, Quality
of Service Mechanisms, Improving QoS in Internet, DiffServ
and IntServ Architectures, RSVP.
Text Books:
1. Data Warehousing Fundamentals, P.Ponnian, John
Weliey.
2. Data Mining Introductory & Advanced Topics,
M.H.Dunham, Pearson Education.
3. Data Mining Concepts & Techniques, Han,Kamber,
M.Kaufman.
UNIT V
Distributed Systems: Naming, DNS, DDNS, Paradigms for
Communication in Internet, Caching, Issues of Scaling in
Internet and Distributed Systems, Caching Techniques for
Web, Protocols to Support Streaming Media, Multimedia
Transport Protocols, Content Delivery Networks, Overlay
and P2P Networks.
Reference Books:
1. The Data Warehouse Lifecycle Tool Kit, Ralph Kimball,
John Wiley
2. Master in Data Mining, M.Berry , G.Linoff, John Wiley
UNIT VI
Applications and Other Networking Technologies: RTP,
RTSP, SIP, VoIP, Security Systems, SSH, PGP, TLS, IPSEC, DDoS
Attack, Mitigation in Internet, Security in MPLS; Introduction
to Cellular, Satellite and Ad hoc Networks.
SE-37
UNIT VII
Latest trends in Advanced computer network: Performance
of Computer Networks with Advance Reservation
Mechanisms, congestion control.
Text Books:
1. Behrouz A. Forouzan, Data Communications and
Networking, Fourth Ed., Tata McGrawHill,2006.
2. Larry L. Peterson and Bruce S. Davie, Computer Networks:
A Systems Approach, FourthEd.,MorganKaufmann,2007.
3. Jean Walrand and Pravin Varaiya, High Performance
Communication Networks, 2nd Ed., MorganKauffman,
1999.
Reference Books
1. Markus Hoffmann and Leland R. Beaumont, Content
Networking: Architecture, Protocols, and Practice,
Morgan Kauffman, 2005.
Publication:
1. U.S. Congress, Office of Technology Assessment,
Advanced Network Technology--Background Paper, OTABP-TCT-1O1 (Washington, DC:U.S. Government printing
Office, June 1993).
2. Lars-Olof Burchard, On the Performance of Computer
Networks with Advance Reservation Mechanisms,
Networks, the 11th IEEE international conference, 449454, 2003
3. Raj Jain, CONGESTION CONTROL IN COMPUTER
NETWORKS: ISSUES AND TRENDS, IEEE Network
Magazine, May 1990, pp. 24-30.
L T P Credits
310
UNIT -I
Advanced data-models: Introduction and Architecture
of distributed systems, federated database systems,
multidatabase systems, Client/Server systems. Advanced
transaction models suitable for different types of distributed
database systems. Advanced data models and data
structuring approaches such as object-orientation databases
and XML. Object Oriented databases: Approaches Modeling and Design - Persistence - Transaction - Database
Administration, object relational model and peer-to-peer
models
UNIT -II
Distributed databases: Management of Data that is
distributed over multiple locations, data model partitioning,
fragmentation, replication issues, Query processing,
Concurrency, Recovery for distributed database
UNIT -III
Data Warehousing and Data Mining: On-Line Analytical
Processing (OLAP) Design issues: Security - Integrity Consistency - Database Tuning Optimization and Research
L T P Credits
310
UNIT I
Latest Trends in Software Engineering
Formal representation of: Product Model and Process Model.
Study of Meta data Models and Meta activity Model, Meta
Process Model, Decision oriented meta models.
UNIT II
CASE Technology
CASE shell design techniques, familiarity with a CASE
shell, Introduction to method engineering concepts and
developing project specific methods. Computer-Aided
Method Engineering
SE-38
UNIT III
Critical System Development
Critical System: a simple safety critical system, system
dependability, availability and reliability, safety and
security.
UNIT IV
Critical System Specification
Risk driven specification, safety specification, security
specification, software reliability specification
UNIT V
Research Topics in Software Engineering Topics.
Text Books:
1. Software Engineering Principles Tools and Techniques by
Sangeeta Sabharwal, Umesh Publications.
2. Software Engineering, 7th Edition, Ian Sommerville,
Addison-Wesley, 2004,
3. Software Engineering A Practitioners Approach, - 4th
edition, Roger S. Pressman, McGraw Hill Publications.
L T P Credits
310
UNIT I
Cluster Computing Introduction to concepts in Cluster based
distributed computing Hardware technologies for cluster
computing and software for cluster computing, and different
Software Architecture for Cluster Computing.
UNIT II
Programming; Programming Models and Paradigms,
features and performance of standard MPI variants, Derived
data types, communicators.
UNIT III
Resource management and scheduling Managing, cluster
resources: single system images, system level middleware,
distributed task scheduling, monitoring and administering
system resources Parallel I/O and Parallel Virtual File System.
Scheduling: Condor, Maui Scheduler, Portable Batch System
(PBS)
UNIT IV
Grid Computing: Grids and Grid Technologies, Programming
models and Parallelization Techniques, Grid Security
Infrastructure, Setting up Grid, deployment of Grid software
and tools, and application execution.
UNIT VI
Data Management Application Case Study: Molecular
Modeling for Drug Design and Brain Activity Analysis,
Resource management and scheduling.
UNIT VII
Latest trends in Grid and Cluster Computing: GridFlow:
Workflow Management for Grid Computing, Security Issues
in On-Demand Grid and Cluster Computing, Market-Oriented
Cloud Computing: Vision, Hype, and Reality for Delivering IT
Services as Computing Utilities.
Text Books:
1. Beowulf Cluster Computing with Linux, 2nd edition,
William Gropp, Ewing Lusk, Thomas Sterling, MIT Press.
2. Introduction to grid computing - Bart Jacob, Michael
Brown
3. In Search of Clusters: The ongoing battle in lowly parallel
computing, Second Edition, by Gregory F. Pfister, Prentice
Hall Publishing Company, 1998.
Reference Books:
1. MPI The Complete Reference - 2nd Ed by Marc Snir, et.
al., The MIT Press, 1998.
2. Parallel Programming with MPI by Peter Pacheco,
Morgan Kaufmann, 1998.
3. Using MPI-2, Advanced Features of the Message Passing
Interface, William Gropp, Ewing Lusk, Rajeev Thakur, The
MIT Press, 1999.
4. How to Build a Beowulf A Guide to the Implementation
and Application of PC Clusters, by Thomas Sterling, John
Salmon, Donald J. Becker and Daniel F. Savarese, MIT
Press, 1999
Reference Papers:
1. Junwei Cao, Stephen A. Jarvis, Subhash Saini and
Graham R. Nudd, GridFlow: Workflow Management
for Grid Computing, Proceedings of the 3rd IEEE/ACM
International Symposium on Cluster Computing and the
Grid (CCGRID.03), 2003
2. Matthew Smith, Michael Engel, Thomas Friese, Bernd
Freisleben, Security Issues in On-Demand Grid and
Cluster Computing, Proceedings of the Sixth IEEE
International Symposium on Cluster Computing and the
Grid Workshops (CCGRIDW'06), 2006
3. Rajkumar Buyya1,2, Chee Shin Yeo1, and Srikumar
Venugopal1, Market-Oriented Cloud Computing: Vision,
Hype, and Reality for Delivering IT Services as Computing
Utilities, 10th IEEE International Conference on High
Performance Computing and Communications, 2008
UNIT V
Standard application development tools and paradigms
Performance evaluation tools, HINT, netperf, netpipe, ttcp,
Iperf.message
SE-39
L T P Credits
310
UNIT I
The Biologist & Internet
Internet basics, FTP, World Wide Web, Introduction to
Primary & Secondary database, GenBank, GCG, ACDEB.
Structure Databases: Introduction to structures, PDB,
MMDB, Structure file formats, Visualizing structural
information, Database structure viewers, Introduction to
the NCBI database, SeqIDS, Seq. Annot: Annotating the
sequence, Seqdiscr: Describing the sequence.
UNIT II
Information Retrieval from Biological Databases &
submission of DNA Sequences to the Databases
Retrieving database entries, Integrated information retrieval:
The ENTREZ system, sequence databases beyond NCBI,
Medical Databases; Where to submit nucleotide sequences,
How to submit on the world wide web, How to submit with
sequin, Molecular modeling.
UNIT III
Sequence Alignment and Database Searching:
Introduction, Evolutionary basis of sequence alignment,
Optimal alignment methods, Substitution scores & gap
penalties, Statistical significance of alignments, Database
similarity searching, FASTA, BLAST, Low complexity regions,
Repetitive elements.
UNIT IV
Multiple Sequence Alignment & Genome Mapping
Progressive alignment methods, Motifs and patterns, Probe,
Presentation methods, Abscript; Different types of maps:
physical, genetical, etc. Synteny, Human genome project,
Application of genome mapping, Chromosome maps.
UNIT V
Predictive Methods Using Nucleotide & protein Sequences
Framework, marking repetitive DNA, Database search,
Codon bias detection, Detecting function sites in the DM,
Protein identity based on composition.
UNIT VI
Latest trends in Bioinformatics: Guest Editorial: Data Mining
in Bioinformatics, Biomedicine, and Healthcare Informatics.
Text Books:
1. Bioinformatics: A practical guide to the analysis of genes
and proteins A.D. axevanis and B.F.F. Ouellette (Eds).
2002 John Wiley and Sons.
2. Bioinformatics: Sequence and Genome Analysis by D.W.
Mount, 2001, Cold Spring Harbor Laboratory Press.
3. Rastogi, S.C., Mendiratta, N. and Rastogi, P. 2004
Bioinformatics: Concepts, Skills & Applications. CBS
Publishers & Distributors, New Delhi.
Reference Papers:
1. Gao, J.X. and Dubitzky, W., Guest Editorial: Data
Mining in Bioinformatics, Biomedicine, and Healthcare
Informatics, IEEE Journal of Biomedical and Health
Informatics, (Volume:18, Issue: 2), 2014
SE-412-6 Business of IT
L T P Credits
310
UNIT I
Introduction and Concepts: Networks and commercial
transactions Internet and other novelties; networks
and electronic transactions today, Model for commercial
transactions; Internet environment internet advantage,
worlds wide web and other internet sales venues; Online
commerce solutions.
Security Technologies: Insecurity Internet; A brief
introduction to Cryptography; Public key solution; Key
distribution and certification; prominent cryptographic
applications.
Electronic Payment Methods: Updating traditional
transactions; secure onine transaction models; Online
commercial environments; digital currencies and payment
systems; Offline secure processing; private data networks.
UNIT II
Protocols for Public Transport of Private Information:
Security protocols; secure protocols; Secure hypertext
transfer protocols; Secure sockets layers; Integrating security
protocols into the web; Non technical provide.
Electronic Commerce Providers: On-line Commerce options:
Company profiles.
Electronic Payment Systems: Digital payment systems; First
virtual internet payment system; cyber cash model.
UNIT III
On-line Commerce Environments: Servers and commercial
environments; Netscape product line; Netscape commerce
server; Microsoft internet explorer and servers; open
market.
Digital Currencies: Optional process of Digicash, Ecash Trail;
Using Ecash; Smart cards, Electronic Data Interchange; Its
basics; EDI versus Internet and EDI over Internet.
UNIT IV
Strategies, Techniques and Tools: Internet Strategies:
Internet Techniques, Shopping techniques and online selling
techniques; Internet tools.
Electronic Commerce Online Resources and Guide to the
CD-ROM
SE-40
UNIT V
ERP An Enterprise Perspective; Production Finance,
Personnel disciplines and their relationship, Transiting
environment, MIS Integration for disciplines, Case Study,
Information / Workflow, Network Structure, Client Server
Integrator System, Virtual Enterprise.
ERPResource Management Perspective; Functional
and Process of Resource. Management, Basic Modules
of ERP System-HRD, Personnel Management, Training
and Development, Skill Inventory, Material Planning and
Control, Inventory, Forecasting, Manufacturing, Production
Planning, Production Scheduling, Production Control, Sales
and Distribution, Finance, Resource Management in global
scenario, dynamic data management in complex global
scenario.
UNIT V1
ERP Information System Perspective: Evolution of
Application Software Technology Management, EDP, MIS,
DBMS, DSS OLAP (Online Analysis and Processing), TP, OAS,
KBS, MRP, BPR, SCM, REP, CRM, Information Communication
Technology, E-Business, E-Commerce, EDI
ERP-Key Managerial Issues: Concept Selling, IT
Infrastructure, Implication, of ERP Systems on Business
Organization, Critical success factors in ERP System, ERP
Culture Implementation Issues, Resistance to change, Public
Service and Organizations (PSO) Project, ERP Selection
issues, Return on Investment, Pre and Post Implementation
Issues.
Text Books:
1. Pete Loshin and P.A.Murphy, Electronic Commerce
Jaico Publishing House, 1999.
2. Gary Schneider and James T. Perry, Electronic
Commerce by Thomson learning, 2001.
3. S. Sadagopan, Enterprise Resource Planning, Tata
McGraw Hill, 1999.
Reference Books:
1. Kalakota, Frontiers of E-Commerce Addition Wesley
long man Publishers, 1999.
2. Kamlesh Bajaj & Debjani Nag, E-Commerce: The cutting
edge of Business Tata Mcgraw Hill, 2000.
3. Trepper, E-Commerce strategies, Prentice Hall of India,
2001.
4. Alexis Leon, Enterprise Resource Planning, Tata
McGraw Hill, 2000.
L T P Credits
310
UNIT I
Component Models Functional Behavior, Timing, interfaces,
resource utilization, mobility in a component, constraints.
UNIT II
Component Integration, Verification & Validation Verification
of component against its specification across all viewpoints,
checking consistency, analyzing potential interferences
between conflicting requirements, formal verification
testing of components integration.
UNIT III
Soft Real Time Including the formalization and reasoning
about soft real-time and quality of service requirements,
UNIT IV
Combination of hard & soft real-time requirements.
UNIT V
Intelligent Middleware, Viewpoint Support & Optimization
Providing Service supporting all viewpoints in making
intelligent decisions for deployment architectures.
UNIT VI
Synthesis and Deployment Knowledge based component
retrieval based on requirement specifications and
Architectural Patterns.
Text Books:
1. Ian Sommerville, Software Engineering, 7th Edition,
Addison-Wesley, 2004,ISBN 81- 7758-530-4\
2. Component
Software:
Beyond
object-oriented
programming Clemens Szyperski, Addison-Wesley, 2002
3. UML Components: A simple process for specifying
component-based software (The component software
series), John Cheesman & John Daniels, Addison-Wesley,
2000.
Reference Books:
1. Component-based Software Engineering: Putting the
pieces together, George T. Heineman & William T.
Councill, Addison-Wesley, 2001.
2. Building J2EE Applications with the Rational Unified
Process, J. Eeles, K. Houston & W. Kozaczynski, AddisonWesley, 2001.
3. Roger S. Pressman, Software Engineering A
Practitioners Approach, - 4th edition, McGraw Hill
Publications.
L T P Credits
310
SE-41
L T P Credits
310
UNIT I
Need for security, Introduction to security attacks,
services and mechanism, introduction to cryptography,
Conventional Encryption: Conventional encryption model,
classical encryption techniques- substitution ciphers and
transposition ciphers, cryptanalysis, stereography, stream
and block ciphers, Intruders, Viruses and related threads.
Text Books:
1. William Stallings, Cryptography and Network Security:
Principals and Practice, Prentice Hall, New Jersy.
2. Atul Kahate, Cryptography and Network Security,
TMH.
3. Behrouz A. Forouzan, Cryptography and Network
Security, TMH.
UNIT II
Modern Block Ciphers: Block ciphers principals, Shannons
theory of confusion and diffusion, fiestal structure, data
encryption standard(DES), strength of DES, crypt analysis
of DES, block cipher modes of operations, triple DES,
IDEA encryption and decryption, strength of IDEA, key
distribution.
Reference Books:
1. Johannes A. Buchmann, Introduction to Cryptography,
Springer-Verlag.
2. Bruce Schiener, Applied Cryptography.
UNIT III
Introduction to group, ring and field, prime and relative
prime numbers, modular arithmetic, Fermats and Eulers
theorem, primarily testing, Euclids Algorithm, Chinese
Remainder theorem, discrete logarithms, Principals of
public key crypto systems, RSA algorithm, security of RSA,
key management, Diffle-Hellman key exchange algorithm,
introductory idea of Elliptic curve cryptography, Elganel
encryption.
UNIT IV
Message Authentication and Hash Function: Authentication
requirements,
authentication
functions,
message
authentication code (MAC), hash functions, security of hash
functions and MACS, MD5 message digest algorithm, Secure
hash algorithm(SHA), Public Key Infrastructure(PKI): Digital
Certificate, private key management, Digital Signatures:
Digital Signatures, authentication protocols, digital signature
standards (DSS), proof of digital signature algorithm.
UNIT V
Authentication Applications: Kerberos and X.509, directory
authentication service, password, challenge-response,
biometric authentication, electronic mail security-pretty
good privacy (PGP), S/MIME.
UNIT VI
IP Security: Architecture, Authentication
Encapsulating security payloads, combining
associations, key management.
header,
security
Reference Papers:
1. Mohsen Shakibaa, Mohammad Dakhilaliana, Hamid
Malab, On computational complexity of impossible
differential cryptanalysis, Information Processing
Letters 114,252255, Elsevier, 2014
2. Javier Herranz, Attribute-based signatures from RSA,
Theoretical Computer Science 527, 7382, Elsevier, 2014
3. Das, ML , Samdaria, N., On the security of SSL/
TLS-enabled applications, Applied Computing and
Informatics, Science Direct, 2014
4. Kristin Lauter, Microsoft Corporation, The Advantages
Of Elliptic Curve Cryptography For Wireless Security,
IEEE Wireless Communications, 1536-1284, 2004
5. J.P. Pieprzyk, Error propagation property and application
in cryptography, IEE Proceedings, Vol. 136, Pt. E, No.
4,1989
6. Oppliger, Rolf, Certification Authorities Under Attack: A
Plea for Certificate Legitimation, IEEE Computer Society,
1089-7801, 2014
SE-413-2: Multimedia
Technology and Applications
L T P Credits
310
UNIT I
Introduction
Introduction to Multimedia, Multimedia Information,
Multimedia Objects, Multimedia in business and
work. Convergence of Computer, Communication
and Entertainment Products ,Stages of Multimedia
Projects: Multimedia hardware, Memory & storage
devices, Communication devices, Multimedia software's,
presentation tools, tools for object generations, video,
sound, image capturing, authoring tools, card and page
based authoring tools.
UNIT II
Multimedia Building Blocks: Text, Sound MIDI, Digital Audio,
audio file formats, MIDI under windows environment Audio
& Video Capture.
UNIT III
Data Compression: Huffman Coding, Shannon Fano
Algorithm, Huffman Algorithms, Adaptive Coding,
Arithmetic Coding Higher Order Modeling. Finite Context
SE-42
UNIT II
Discrete memory less channel, channel capacity BSC and
other channels
UNIT IV
Speech Compression & Synthesis : Digital Audio concepts,
Sampling Variables, Loss less compression of sound, loss
compression & silence compression.
UNIT III
Information measure for continuous ensembles capacity of
AWGN channel. Error control coding. The channel coding
Theorem, Application to BSC , Source Coding with fidelity
criteria. Types of codes, error and error control strategies,
Linear block codes, syndrome and error detection, Minimum
distance, Error detecting and correcting capabilities of a
block code, Syndrome decoding , Hamming codes.
UNIT V
Images: Multiple monitors, bitmaps, Vector drawing, lossy
graphic compression, image file formatic animations Images
standards, JPEG Compression, Zigzag Coding,
UNIT VI`
Multimedia Database. Content based retrieval for text
and images, Video:Video representation, Colors, Video
Compression, MPEG standards, MHEG Standard Video
Streaming on net, Video Conferencing, Multimedia Broadcast
Services, Indexing and retrieval of Video Database, recent
development in Multimedia.
UNIT VII
Latest trends in Multimedia: Cross-Layer Dynamic Admission
Control for Cloud-Based Multimedia Sensor Networks
Text Books:
1. Tay Vaughan Multimedia, Making IT Work Osborne
McGraw Hill.
2. Buford Multimedia Systems Addison Wesley.
3. Agrawal & Tiwari Multimedia Systems Excel.
Reference Books:
1. Mark Nelson Data Compression Book BPB.
2. David Hillman Multimedia technology and Applications
Galgotia Publications.
3. Rosch Multimedia Bible Sams Publishing.
4. Sleinreitz Multimedia System Addison Wesley.
5. James E Skuman Multimedia in Action Vikas.
Reference Papers:
1. Mendes, L.D.P., Rodrigues, J.J.P.C., Lloret, J. and Sendra,
S., Cross-Layer Dynamic Admission Control for CloudBased Multimedia Sensor Networks, IEEE Systems
Journal, (Volume:8, Issue: 1), 2014
L T P Credits
310
UNIT I
Uncertainty and Information, Shannon Entropy, Joint
and conditional Entropies Mutual Information, Uniquely
decipherable and Instantaneous codes, Noiseless coding
problem. Source coding Theorem, Block coding, construction
of Optimal codes, Huffmans & Shannon Fano methods.
UNIT IV
Cyclic codes, Generator and parity check matrices,
encoding, syndrome computation and error detection
and decoding .BCH codes, decoding, of the BCH codes
Introduction to RS codes. Convolution codes, Maximum
likelihood decoding The Viterbi algorithm. Introduction to
Turbo codes.
UNIT VI:
Latest Research: Blind Deconvolution Using Convex
Programming, Asynchro- nous code-division random access
using convex optimization.
Text Books:
1. Information Theory by R Ash, Dover Science Publications.
2. Element of Information Theory by Cover and Thomas,
John Wiley & Sons.
3. Error Control coding: Fundamental & Application by Shulin
& Daniel J. Costello Jr, Prentice Hall , IncCommunication
Systems By Simon Haykin, Wiley Student Edition
Reference Books:
1. A Mathematical Theory of Communication. By C. E.
SHANNON.1948.
2. Communications in the presence of noise Shannon 1949
REFERENCE PAPERS:
1. Blind Deconvolution Using Convex Programming, IEEE
TRANSACTIONS ON INFORMATION THEORY, VOL. 60,
NO. 3, MARCH 2014.
2. L. Applebaum, W. Bajwa, M. F. Duarte, and R. Calderbank,
Asynchro-nous code-division random access using
convex optimization, Phys.Commun., vol. 5, no. 2, pp.
129147, Jun. 2011.
L T P Credits
310
UNIT I
Fundamental Concepts : Definitions of fault tolerance, fault
classification, fault tolerant attributes and system structure.
SE-43
UNIT II
Fault-Tolerant Design Techniques : Information redundancy,
hardware redundancy, and time redundancy.
UNIT III
Dependability Evaluation Techniques : Reliability and
availability models: (Combinatorial techniques, Fault-Tree
models, Markov models), Performance Models.
UNIT IV
Architecture of Fault-Tolerant Computers (case study) :
General-purpose systems, high-availability systems, long-life
systems, critical systems.
UNIT V
Software Fault Tolerance : Software faults and their
manifestation, design techniques, reliability models.
UNIT VI
Fault Tolerant Parallel/Distributed Architectures : Shared
bus and shared memory architectures, fault tolerant
networks. Recent topics in fault tolerant systems: Security,
fault tolerance in wireless/mobile networks.
UNIT VII
Latest trends in fault tolerance: Designing Reliable Systems
From Unreliable Components: The Challenges Of Transistor
Variability And Degradation, Robust System Design with
Built-In Soft-Error Resilience, Toward Systematic Design of
Fault-Tolerant Systems.
Text Books:
1. Fault-Tolerant Computer System Design D.K. Pradhan,
2003.
2. Design and Analysis of Fault-Tolerant Digital Systems,
B.W.Johnson, Addison-Wesley
3. Fault-Tolerant Computing, Theory and Techniques,
Volumes I and II, D.K. Pradhan, Prentice Hall.
Reference Books:
1. Reliable Computer Systems: Design and Evaluation,
D.P.Siewiorek and R.S.Swartz, Digital Press, 1992
2. Probability and Statistics with Reliability, Queueing and
Computer Science Application K.S.Trivedi, Prentice Hall,
1982
Reference Papers:
1. Shekhar Borkar, Designing Reliable Systems From
Unreliable Components: The Challenges Of Transistor
Variability And Degradationard, Published by the IEEE
Computer Society 0272-1732, 2005
2. Subhasish Mitra, Norbert Seifert, Ming Zhang, Quan Shi
and Kee Sup Kim, Robust System Design with Built-In
Soft-Error Resilience, Published by the IEEE Computer
Society, 2005
3. Algirdas Avizienis, Toward Systematic Design of FaultTolerant Systems, IEEE, 0018-9162, 1997
L T P Credits
310
UNIT I
Introduction to Optical Networking: Introduction to SONET/
SDH, SONET/SDH, Dense Wavelength-Division Multiplexing,
The Future of SONET/SDH and DWDM.
UNIT II
Time-Division Multiplexing: An Introduction to TimeDivision Multiplexing, Analog Signal Processing, Analog
Signal Processing, Circuit-Switched Networks, The T-Carrier,
The E-Carrier, ISDN, TDM Network Elements
UNIT III
Fiber-Optic Technologies: A Brief History of Fiber-Optic
Communications, Fiber-Optic Applications, The Physics
Behind Fiber Optics, Optical-Cable Construction, Propagation
Modes, Fiber-Optic Characteristics, Fiber Types, Fiber-Optic
Cable Termination, Splicing, Physical-Design Considerations,
Fiber-Optic Communications System, Fiber Span Analysis.
UNIT IV
Wavelength-Division Multiplexing: The Need for
Wavelength-Division Multiplexing, Wavelength-Division
Multiplexing, Coarse Wavelength-Division Multiplexing,
Dense Wavelength-Division Multiplexing, The ITU
Grid, Wavelength-Division Multiplexing Systems, WDM
Characteristics and Impairments to Transmission, Dispersion
and Compensation in WDM.
UNIT V
SONET Architectures: SONET Integration of TDM Signals,
SONET Electrical and Optical Signals, SONET Layers, SONET
Framing, SONET Transport Overhead, SONET Alarms, Virtual
Tributaries, SONET Multiplexing, SONET Network Elements,
SONET Topologies, SONET Protection Architectures, SONET
Ring Architectures, SONET Network Management.
UNIT VI
SDH Architectures: SDH Integration of TDM Signals, SDH
Layers, SDH Multiplexing, SDH Framing, SDH Transport
Overhead, SDH Alarms, SDH Higher-Level Framing, SDH
Network Elements, SDH Topologies, SDH Protection
Architectures, SDH Ring Architectures, SDH Network
Management.
UNIT VII
Latest trends in optical network: Ethernet Passive Optical
Network (EPON): Building a Next-Generation Optical Access
Network, Wavelength-Convertible Optical Network
Text Books:
1. Optical Network Design and Implementation, Vivek
Alwayn
SE-44
Reference Papers:
1. Glen Kramer and Gerry Pesavento, Ethernet Passive
Optical Network (EPON): Building a Next-Generation
Optical Access Network, IEEE Communications
Magazine, February 2002
2. Kuo-Chun Lee and Victor 0. K. Li, A WavelengthConvertible Optical Network, JOURNAL OF LIGHTWAVE
TECHNOLOGY, VOL. 11, NO. 5/6, 1993
L T P Credits
310
UNIT I
Virtual reality & Virtual reality systems Real-time computer
graphics, Overview of application areas.
UNIT II
Virtual Reality Hardware Sensor hardware, display systems,
acoustic hardware, integrated VR systems
UNIT III
3D Computer Graphics The virtual world space, Perspective
projection, Stereo vision, 3D clipping, Color theory, 3D
modeling, illumination models, shading algorithms, Hidden
surface removal, realism.
UNIT IV
Geometrical transforms
Frames of reference, 3D
transforms, instances, picking, flying, scaling the VE, Collision
detection.
UNIT V
Animating the Virtual Environment Animation basics, Using
MAYA.
UNIT VI
Human Factors Perception, Persistence of vision, Stereopsis,
Sound perception, Equilibrium, Physical Simulation
Simulation of physical systems, mathematical modeling,
collisions, projectiles, introduction to dynamics, motion
kinematics.
UNIT VII
Latest trends in Virtual reality: Change Blindness
Phenomena for Virtual Reality Display Systems
Text Books:
1. Virtual Reality Technology, Second Edition, Gregory C.
Burdea & Philippe Coiffet, John Wiley & Sons, Inc.
2. Understanding Virtual Reality, interface, Application and
Design, William R.Sherman, Alan Craig, Elsevier (Morgan
Kaufmann).
3. 3D Modeling and surfacing, Bill Fleming, Elsevier(Morgan
Kauffman).
Reference Books:
1. 3D Game Engine Design, David H.Eberly, Elsevier.
L T P Credits
310
UNIT I
Introduction Evolution of embedded systems & their
applications, architectural diversity for embedded system
development.
UNIT II
Techniques and tools for embedded software development
Embedded Programming principles, Instruction Set
Architectures for embedded software development:
arithmetic and logical, program control, string instructions,
special or privileged instructions, Interrupt system, Inputoutput programming, Memory management, Using High
level languages for embedded programming, structured and
Object Oriented Programming
UNIT III
Re-configurable FPGA for embedded computing R-FPGA and
hardware software development, issues in Reconfigurable
computing, placement and scheduling techniques, Design
of digital systems on FPGAs, fault tolerant design on FPGAs,
Re-targetable assembling and compilation.
UNIT IV
Applications Specific applications. Emerging trends. `
UNIT V
Latest trends in embedded system: On-chip networks:
scalable, communication-centric embedded system design
paradigm, Systematic Approach to Exploring Embedded
System Architectures at Multiple Abstraction Levels,
Selective Instruction Compression For Memory Energy
Reduction in Embedded Systems
1. Advanced FPGA Design: Architecture, Implementation,
and Optimization by Steve Kilts, Wiley.
2. Practical FPGA Programming in C by David Pellerin,
Prentice Hall.
3. Synthesis of Arithmetic Circuits: FPGA, ASIC and
Embedded Systems.
Reference Books:
1. Jean-Pierre Deschamps, Gery J.A. Bioul, Gustavo D.
Sutter, Wiley.
2. Rapid Prototyping of Digital Systems, By James O.
Hamblen, Tyson S.
Hall, Michael D. Furman, Springer.
3. Embedded Software Development with eCos (Bruce
Perens' Open Source Series), Anthony J. Massa.
SE-45
Reference Papers:
1. Jorg Henkely, Wayne Wolfz and Srimat Chakradhary,
On-chip networks: A scalable, communication-centric
embedded system design paradigm, Proceedings of the
17th International Conference on VLSI Design (VLSID04)
1063-9667, 2004
2. Andy D. Pimentel and Cagkan Erbas, A Systematic
Approach to Exploring Embedded System Architectures
at Multiple Abstraction Levels, IEEE Transactions On
Computers, Vol. 55, No. 2, February 2006
3. L. Benini, A. Macii, E. Macii, M. Poncino, Selective
Instruction Compression For Memory Energy Reduction
in Embedded Systems, IEEE/ACM Proc. of International
Symposium on Low Power Electronics and Design
(ISLPED99), pp. 206-211,1999.
L T P Credits
003
L T P Credits
310
003
L T P Credits
SE-46
L T P Credits
0 0 10
10
L T P Credits
002