Cusat B.

tech Semester 1 & 2 syllabus (1999,2000,2001admissions)

SEMESTER I & II
CE/ME/EC/CS/SE/IT/EB/EI 101 MATHEMATICS I
MODULE I
Continuity and differentiability of functions of one variable : Rolle’s theorem, Mean value theorem,
Cauchy’s theorem, L’Hospital’s rule for the evaluation of limits of indeterminate forms.
Radius of curvature of plane curves, evolutes.
Theory of algebraic equations: relations between roots and coefficients of an equation,
transformations of equations, Descarte’s rule of signs.
MODULE II
Functions of more than one variable : partial differentiation , chain rule, Euler’s theorem for
homogeneous function, differentials and their applications in errors and approximations, Jacobians -
Maxima minima of functions of two variables(Proof of the result not required).
MODULE III
Co-ordinate geometry of two dimensions : Standard equations of parabola, ellipse and hyperbola,
their parametric representations, equations of tangents and normals to these curves, simple properties of
these curves, asymptotes of a hyperbola, rectangular hyperbola.
MODULE IV
Co-ordinate geometry of three dimensions : Direction cosines, planes and straight lines, shortest
distance between two skew lines, sphere, cone, right circular cylinder.
MODULE V
Definite integrals : Reduction formulae for sinmx, cosmx, sinmxcosnx. Applications of definite
integrals in the evaluation of areas, area of surface of revolution, volumes.
Multiple integrals : Evaluation of double and triple integrals, volumes and surface areas of solids
using multiple integrals.
Reference
Higher Engineering Mathematics: B.S. Grewal, Khanna Publishers
Advanced Engineering Mathematics: Erwin Kreyszig, Wiley Eastern
Engg Mathematics Vol I & II S S Shastri, Prentice Hall
Differential calculus S Balachandra Rao & C K Shantha, Wiley eastern
Calculus and analytic geometry G B Thomas, Addison Wesley
Engg Mathematics Vol I & II Shantinarayan, S Chand & Co
Advanced Mathematics for Enginering : , Manickavachagom Pillai,
Dr.G.Ramanaiah
CE/ME/EC/CS/SE/IT/EB/EI/MRE 102 ENGINEERING MATHEMATICS II
MODULE I
Convergence and divergence of infinite series : Integral test, comparison test, ratio test, Cauchy’s
root test, Raabe’s test, seies of positive and negative terms, concept of absolute convergenc, alternating
series, Leibniz test(No proofs for any of the above tests)
Power series : Internal of convergence of power series, Taylor and Maclaurin series of functions,
Leibniz formula for the nth derivative of the product of two functions (No proof) , use of Leibniz
formula for the determination of co-efficients of the power series.
MODULE II
Matrix algebra : concept of rank of matrix, Echelon and normal form, linear systems of algebraic
equations, consistency, Gauss elimination method , homogeneous system of equations, Eigen values
and eigen vectors, Cayley-Hamilton (no proof) , eigen values of Hermitian and skew- Hermitian and
unitary matrices, real quadratic forms, diagonalisation of quadratic forms.
MODULE III
Ordinary differential equations of second order : linear equations with constant co-efficients,
methods of solution of these equations, simultaneous linear differential equations, simple applications
of linear differential equations in engineering problems.
MODULE IV
transforms: Linearity property, transforms of elementary functions, transforms of derivatives and
integrals, differentiation and integration of transforms, convolution theorm (no proof), use of
transforms in the solution of initial value problems, unit step function, impulse function - transform of
step functions, transforms of periodic functions.
MODULE V
Vector differential calculus : Scalar and Vector point functions, gradient, divergence and curl, their
physical meanings.
Vector integral calculus : line, surface and volume integrals, Gauss’s divergence theorem,. Stoke’s
theorem (No Proof of these theorem), conservative force fields, scalar potential.
Reference
Higher Engineering Mathematics: B.S. Grewal
Advanced Engineering Mathematics: Erwin Kreyszig
Mathematical methods Potter, Goldberg (Prentice Hall)
Matrix theory David Lewis, Allied Publishers
Operationsl Mathematics R V Churchill , McGraw Hill
Operational methods for linear systems Kaplan W, Addison Wesley
Advanced Mathematics for Engineering: , Manickavachagom Pillai,
&Dr.G.Ramanaiah
CE/ME/EC/CS/ SE/IT/EB/EI/MRE 103 ENGINEERING PHYSICS
Module I
Interference of light: Interference on thin films, colours of thin films- ’s rings (reflected system)-
determination of wave length and refractive index. Air wedge- diameter of thin wire- Testing of
planeness of surfaces.
Production of x-rays - continous and characteristic x-rays- Mosley’s law- Differaction of x-rays-
Bragg’s Law- Bragg’s x-ray spectrometer - Compton effect - Expression for change in wave length.
Module II
Diffraction- Fresenel and Fraunhofar diffraction-Zone place- plane diffraction grating - Measurement
of wave length- Dispersive power of grating. Resolving power- ’s criterion- Resolving power of
telescope and grating.
Double refraction- Positive and negative crystals- Nicol prism- Huygen’s theory of double refraction.
Quarter wave and half wave plates. Production and analysis of plane polarized and circularly polarised
light using crystal plates. Optical activity- Fresnel’s theory- specific rotation-Half shade polarimeter
Module III
Coherence and lasers : Spatial and temporal coherence- coherence length- spontaneous emission -
stimulated emission- population inversion- CW & Pulsed Laser, typical laser systems like Helium-
Neon, Nd, YAG, Ruby, Semi-conductor lasers. Applications of lasers- Principle of holography-
reflection and transmission type-Recording and reconstruction- applications of holography-white light
holograms.
Ultrasonic waves- Production, properties, and application.
Recording and reproduction of sound- Magnetic tape recording- sound recording on cine films.
Module IV
Fibre optics and its applications: general ideas of optical fibre- NA of fibre- step index and graded
index of fibres- multimode and single mode fibres- applications of optical fibre- fibre optic
communication- optical fibre sensors- general ideas of integrated optics.
Module V
Crystallography and lattice planes : Crystallography- space lattice- unit cell- crystal systems- simple
cubic- body centred and face centred cubes. Lattice planes and Miller indices- spacing between lattice
planes- powder method for crystal study.
Dielectrics: types and applications
Superconductivity: Transition temperature- Meissner effect- Isotope effect- Type I and type II- super
conductors- B.C.S theory (qualitative study )- High temperature super conductivity(General idea)-
Josephson effect- SQUIDS.
Reference:
Modern physics : J.B Rajan
Optics and Atomic physics : Sathyaprakash
Modern physics : Theraja
Solid state physics : Charles Kittel
Optical fibre communication : Agarwal
Optics : Ajoy Ghatak
A text book for Engg students : S P Nair & K P Jayaprakash
CE/ME/EC/CS/SE/IT/EB/EI/MRE 104 ENGINEERING CHEMISTRY
Module I
Water and its treatment : Hard and soft water- Degree of Hardness of Water and its determination-
Methods of softening water- Chemical calculations in softening of water- Water for domestic use-
Boiler feed waters- defects of using Hard water in boilers and the treatments given- Internal and
External conditioning of water- Desalination of water.
Environmental pollution: Pollution of water-Domestic sewage and Industrial wastes- Air pollution-
Causes and control.
Module II
Corrosion: Theories of Corrosion- Factors influencing corrosion- Corrosion control- cathodic
protection.
Protective coatings: Metallic coatings -hot dipping, electroplating, metal spraying, cladding
Non-metallic coatings- Properties and functions of ingredients used in Paints- Varnishes, Enamels and
Lacquers- Special paints.
Module III
Electrochemistry : Electrode potentials and Electromotive Force-Nernst’s equation for single electrode
potentials- Measurement of e.m.f and electrode potentials- Standard hydrogen electrode - E.M.F series
of metals- concentration cells- Commercial cells- primary cell like Simple Voltaic cell, Daniel cell,
Laclanche cell and Weston Cadmium cell- secondary cells or storage cells- Lead -Acid cell and Edisson
cell- Fuel cells- Hydrogen -Oxygen fuel cell- Applications of e.m.f measurements- Determination of
PH and potentiometric Titrations.
Module IV
Fuels: Classification - Calorific Value determination of solids, Liquid and Gaseous fuels- Solid fuels
wood, Peat, Lignite, Coal and Coke-Proximate analysis of Coal- Liquid fuels- Petroleum and its
refining- Fractions and their uses- Cracking and Reforming- Petrol Knock and octane number- Diesel
knock and cetane number. Synthetic petrol- Gaseous fuels- Natural Gas, Water Gas, Producer Gas,
Coal Gas, Acetylene- Combustion calculation- Weight/Volume of oxygen/air required
Lubrication and lubricants- Theories of friction and Mechanism of lubrication- classification and
properties of lubricants - Production of Lubricating oils- Additives of lubricating oils- Synthetic
lubricants, Greases, Solid Lubricants.
Rocket Propellants- characteristics and composition of Solid and Liquid propellants.
Module V
High Polymers: Classification of High polymers- production of high polymers- general methods-
Some important plastics, their production, properties and uses- Polyethylene PVC, Polystyrene, Teflon,
Acrylics, Nylon, Polyesters, Phenol Formaldehyde Resins, Urea Formaldehyde Resins and silicones-
compounding and moulding of High polymers.
Plastics as engineering materials- Natural rubber- production and properties- Compounding and
Vulcanization of Rubber- Synthetic Rubbers - Buna Rubbers, Butyle Rubbers, Neoprene Thiokols,
Polyurethane and a Silicons Rubbers.
REFERENCES:
Chemistry in Engineering & Technology Volume II : J.C Kuriakose & Rajaram
Chemistry of Engineering Materials : C V Agarwal
Engineering Chemistry : P C Jain & Monika
Chemistry of Engineering Materials : L Munroe
Chemistry of Engineering Materials : Leighou
Chemistry of Engineering Materials : Paul & Salger
CE/ME/EC/CS/SE/IT/EB/EI/MRE 105 ENGINEERING MECHANICS
A) STATICS
MODULE I
Concurrent forces in a plane: Principles of statics. Composition and resolution of forces. Equilibrium
of concurrent forces in a plane. Method of projection. Method of moments. Friction.
Parallel forces in a plane: Two parallel forces. General case of parallel forces in a plane. Centre of
parallel forces and centre of gravity. Distributed forces in a plane.
MODULE II
Properties of areas: Centroids of composite plane figures and curves. Moment of inertia of a plane
figure with respect to an axis in its plane. Polar moment of inertia. Product of inertia. Principal axes.
Mass moment of inertia of material bodies. Product of inertia of material bodies.
MODULE III
General case of forces in a plane: Composition of forces in a plane. Equilibrium of forces in a plane.
Plane trusses - Method of joints. Method of sections. Plane frames : Method of members. Principle of
virtual work: Equilibrium of ideal systems, stable and unstable equilibrium.
B) DYNAMICS
MODULE IV
Rectilinear translation: Kinematics of rectilinear motion. Differential equation of rectilinear motion.
Motion of a particle acted upon by a constant force, by a force as a function of time and by a force
proportional to displacement. Simple harmonic motion. D'Alembert's principle. Momentum and
impulse. Work and energy, ideal systems, conservation of energy. Impact.
MODULE V
Curvilinear translation: Kinematics of curvilinear translation. Differential equations of motion.
Motion of a projectile. D'Alembert's principle in curvilinear motion. Moment of momentum. Work and
energy in curvilinear motion.
MODULE VI
Rotation of a rigid body: Kinematics of rotation. Equation of motion of a rigid body rotating about a
fixed axis. Rotation under the action of a constant moment. Compound pendulum. General case of
moment proportional to the angle of rotation. D'Alemberts principle of rotation. Resultant inertia force
in rotation. Principle of angular momentum in rotation. Energy equation for rotating bodies.
REFERENCES
Engineering Mechanics - Timoshenko and Young - McGraw Hill Book Company.
Mechanics for Engineers (Vol. 1- Statics and Vol.2 -Dynamics) - Beer F. P. & E. R. - Tata McGraw Hill.
Engineering Mechanics (Vol. 1- Statics and Vol.2 -Dynamics) - Merriam H. L. & Kraige L. G. - John
Wiley and Sons.
CE/ME/CS/EC/SE/IT/EB/EI/MRE 106 ENGINEERING GRAPHICS
MODULE I
Introduction to engineering graphics. Drawing instruments and their use. familiarisation with current
Indian Standard Code of Practice for general engineering drawing.
Scales- plain scale ,vernier scale, diagonal scale.
Conic sections- Construction of ellipse, parabola, hyperbola - construction of cycloid, involute,
archimedian spiral and logarithmic spiral- drawing tangents and normals to these curves.
MODULE II
Introduction to orthographic projections- plane of projection- principles of first angle and third
angle projections, projection of points in different quadrants.
Orthographic projection of straight lines parallel to one plane and inclined to the other plane- straight
lines inclined to both the planes- true length and inclination of lines with reference planes- traces of
lines.
Projection of plane laminae of geometrical shapes in oblique positions.
MODULE III
Projection of polyhedra and solids of revolution- frustum, projection of solids with axis parallel to
one plane and parallel or perpendicular to other plane- projection of solids with axis inclined to both
the planes- projection of solids on auxiliary planes.
Section of solids by planes inclined to horizontal or vertical planes- true shape of sections.
MODULE IV
Development of surface of cubes, prisms, cylinders, pyramids and cones
Intersection of surfaces- methods of determining lines of intersection - intersection of prism in prism
and cylinder in cylinder.
MODULE V
Introduction to isometric projection- isometric scales, isometric views- isometric projections of
prisms, pyramids, cylinders, cones and spheres.
Introduction to perspective projections : visual ray method and vanishing point method- perspective
of circles- perspective views of prisms and pyramids.
REFERENCES
1. Engineering Graphics P.I.Varghese & K.C. John, Jovast Publishers
2. Elementary engineering drawing N.D.Bhat, Charotar publishing house
3. Geometric drawing, P.S.Gill , B.D Kataria &sons
CE/ME/EC/CS/SE/IT/EB/EI/MRE 107 FUNDAMENTALS OF ENGINEERING- I
(A) CIVIL ENGINEERING
MODULE I
Materials: Cement - varieties and grade of cement and its uses. Steel- types of steel for reinforcement
bars,steel structural sections. Brick- varieties and strength , tests on bricks.
Aggregates- types & requirements of good aggregates. Concrete- grades of concrete as per IS code,
water cement ratio, workability, mixing, batching, placing, compaction and curing.
MODULE II
Construction: Foundation- types of foundations- isolated footing,combined footing, raft, pile & well
foundations, machine foundation. Super structure- walls- brick masonry, English bond and Flemish
bond , Stone masonry, Random rubble masonry. Roofing- Steel trusses, roofing for industrial buildings
MODULE III
Surveying: Principles, instruments, ranging and chaining of survey lines, field work, field book,
selection of survey stations, reconnaissance ,alignment of main lines,
Levelling: Levelling instruments, different types, temporary adjustments, datum planes, level surfaces,
horizontal surfaces, mean sea level, reduced level of point, booking of fieldnotes, reduction of levels by
height of collimation method.
MECHANICAL ENGINEERING
MODULE IV
Thermodynamics: thermodynamic systems- open,closed and isolated systems, equilibrium state of a
system, property and state,process,cycle, work,equations of state, critical constants, Joule-Thomson
effect Zeroth law of thermodynamics-concept of temperature,temperature scales. First law - internal
energy, enthalpy, application of first law to closed and open systems. Second law-Kelvin-Plank and
Claussius statements, Carnot Cycle.
MODULE V
Air standard cycles: Air standard efficiency of Otto cycle,Diesel cycle, Dual cycle, Brayton cycle.
Internal Combustion Engines: working of two stroke and four stroke Petrol and Diesel engines,
simple Carburettor, ignition system, fuel pump, fuel injector, cooling system, lubricating system.
MODULE VI
Generation and utilisation of steam: Properties of steam- saturation temperature, wet, dry and
superheated steam, dryness fraction, enthalpy, specific volume. Boilers- simple vertical boiler, Cochran
boiler, Babcock-Wilcox cross drum water tube boiler, high pressure Benson boiler, boiler mountings
and accessories. Steam turbines- Elementary ideas of simple reaction and impulse turbines,
compounding of turbines.
References:
Engineering thermodynamics : P.K. Nag
Engineering thermodynamics : D.B. Splading & E.H. Cole
Engineering thermodynamics : Van wylon
Thermodynamics : J.P. Holman
Thermal Engineering : P.L Ballaney
Engineering materials : Rangwala
Building construction : Punmia
A text book of building construction: N.K.R. Murthy
A text book of building construction: Sharma & Kaul
A text book of building construction: Jha & sinha
Surveying & Levelling : T P Kanetkar
Surveying & Levelling : Hussain
CE/ME/EC/CS/SE/IT/EB/EI/MRE 108 FUNDAMENTALS OF ENGINEERING II
(A) ELECTRICAL ENGINEERING
Module I
Basic principles of Electric circuits: Review of - Ohms law - Definitions of resistance, current,
voltage and power sereies and parallel circuits- constant voltage source and constant current source.
Network Theorems: Kirchoff’s laws- Network analysis by Maxillas circulation currents - Thevenin’s
theorem - super- position theorem - Norton’s theorem - simple illustrative problem on network
theorems.
Module II
Review of electrostatics - Coulomb’s Law, Electric field strength and Electric flux density
capacitance.Magnetic circuits-magnetic fields of a coil-Ampere turns and its calculation - magnetic
flux - flux density - field strengths.
Review of electromagenetic induction - Faraday’s Law- Lenz’s Law - mutually induced emf. Review
of electromagnetic principles - magnetic circuits - magnetic fields of a coil - Ampere turns calculation
- magnetic flux - flux density field strength -
Measuring instruments: Working principle of galvanometer - Ammeter - votmeter-watt meter -
energy meter.
Module III
AC fundamentals: Generation of alternative voltage and current - equations of sinusoidal voltage and
current - wave form, cycle frequency, time period, amplitude, phase difference r.m.s value, average
value, power factor, form factor - vector diagram using r.m.s values, addition and substraction of
vectors, sine waves in phase and out of phase, A.C circuits:RC, RL, RLC circuits, series and parallel
current, voltage and power relationships - poly phase circuits :- vector representations, phase sequence,
star and delta connections.
(B) ELECTRONICS ENGINEERING
Module IV
Semiconductors: - Energy band diagram - instrinsic, extrinsic - semi conductors, - doping -P N
junction - diodes. Characteristics - current components - zenerdiodes.
Rectifiers: - Half wave and full wave rectifier - captive filter - wave forms - ripple factor - regulation
characteristics - Bridge rectifier.
Transistors: - PNP and NPN transistors - theory of operation - Transistor - configurations -
characteristics - comparison.
Module V
Transducers - Definition - Classification - Electrical transducer - Mechanical transducer - Strain guage
- Transducer for pressure - velocity - vibration - temperature measurements.
Special semiconducter devices - FET - SCR - LED - LCD - V I characteristics - Applications. CRO -
principles operation - measurement of amplitude, frequency and phase.
Module VI
Fundamentals of Communication:- Analog communication - concept of modulation - types - AM -
FM - block - diagram of general communication system - demodulation . Basic concepts of digital
communication - Block diagram only.
References:
Electrical Technology : Hughes, ELBS publication
Advanced Electrical Technology : H. Cotton, Wheeler Publication.
Electronic Devices & Circuits : G.K. Mithal
solid State Electronics Devices :Streetman
CE/ME/EC/CS/SE/IT/EB/EI/MRE 109 COMPUTER FUNDAMENTALS
Module I
Introduction to Computer Organisation: Central Processing Unit, Memory, Input-Output devices.
Secondary storage devices, machine language, assembly language, and high level language, system
software, operating system, BIOS, DOS, GUI based OS (Windows), Compilers and assemblers,
General introduction to computer networks, LAN, WAN, MAN, INTERNET.
Module II
Introduction to programming in C: Fundamental data types- integer, floating point, and enumerated
data types, Expressions- arithmetic , relational and logic operators, Type conversion- simple and
compound statement, Access to standard library, standard I/O- getchar, putchar, Formatted I/O, scanf,
printf, error handling, line input and out put, control structures, selection statement, IF, SWITCH,
WHILE, DO WHILE, FOR, BREAK, CONTINUE, GOTO, RETURN statements.
Module III
Functions: Declarations and functions, parameter passing mechanism, storage classes-scope, vissiblity,
and life time of variables, AUTO, EXTERN, STATIC and REGISTER modifiers, Recursion.
Module IV
Arrays : Single and multi dimensional arrays, sorting, selection sort, search- linear search and binary
search, Structures and union, pointers and addresses, pointer arrays, function returning pointers,
pointers to function, pointer arithmetic, pointers to structures, array of structures, preprocessor
directive, command line arguments, typedef.
Module V
Introduction to DBMS: Relational, network and hierarchical models (description only), Introduction
to relational algebra and SQL.
Reference:
1. Computers and common sense : Roger Hunt and John Shelly (PHI)
2. Internet for everyone : Leon & Leon (Leon Tech world, Chennai)
3. Programming in C : B. S. Gotfried ( Schaum series, TMH)
CE/ME/EC/CS/SE/IT/EB/EI/MRE 110 HUMANITIES
Module I
Communication: Introducing communication: Importance of communication. Communication in
primitive societies. Objectives of communication : introduction, information, advice, order, suggestion,
persuasion, education, warning, raising morale, motivation. Mass communication : written & oral
communication, visual communication, audio-visual communication :Role of news papers, radio,
cinema & TV. Principles of communication: clarity, completeness, conciseness, consideration, courtesy,
correctness. Choice of the right word .The art of listening-learning through listening -body language.
Module II
Types of communication Official and business communication: downward communication, upward
communication, horizontal communication. Comprehension: comprehension of ideas in a passage,
expansion of an idea for a particular purpose. Summarising a passage for official usage, communicating
a given idea to suit different contexts. Report writing- importance of reports, preparing a report,
technical report writing.
Module III
Engineering Economics: Nature and scope of economics, economic decision and technical decision,
wants and utility, demand and supply, elasticity of demand and supply, concept of cost and revenue,
concept of equilibrium and margin. Four factors of production and their peculiarities , Money and
banking- Functions of money, functions of banks, commercial and central banks, monetary policy of
the Reserve Bank of .
National income- Macro economics approach, GNP, NNP, NI, DI, PI methods of calculation of
national income.
Module IV
History of Science & Technology: Science in the ancient nworld: contributions of ancient
civilizations- Chinese, Indian, Egyptian, and Greek. Renaissance and the intellectual revolution:
Contributions of Descartes, , , and Eintstein. The industrial revolution and its impact on on society.
Module V
Science in the 20th Centuary: The transportation and communication revolution, Indian science and
Technology in the post independence period. Achievements in the fields of Agriculture, space, and
atomic energy. Intermediate and appropriate technology. Science & Religion.
Reference:
Essentials of business communication : Rajendra Pal & J S Korlahalli (S
Chand & Sons, )
Business Communication : Gyani (Jeevandeep Prakashan, )
Industrial economics : R R Barthwalk
Economics- An introductory analysis : Paul A Samuelson
Science in History : J D Bernal (Penguin Books Ltd)
History of Science : W C Dampier ( Press)
History of Science - History of Technology: Encyclo[edia Britanicaa.
CE/ME/ EC/CS/SE/IT/EB/EI /MRE 111 COMPUTER PROGRAMMING LAB
Study of OS commands. General introduction to application packages.
Programming using C control structures & pointers.
Searching & sorting
Creation and use of databases in a suitable database package.
CE/ME/EC/CS/SE/IT/EB/EI /MRE 112 WORKSHOPS
MECHANICAL WORK SHOP
Fitting Shop.
Sheet Metal Shop
Foundry Shop
Welding Shop
Carpentry Shop
(Preliminary exercises for beginners in all shops. Specific models may be designed by the teachers.)
ELECTRICAL WORKSHOP
One lamp controlled by one switch
Series and parallel connections of lamps.
Stair case wiring.
Hospital Wiring.
Godown wiring.
Fluroscent lamp.
Connection of plug socket.
Different kinds of joints.
Transformer winding.
Soldering practice.
Familiarisation of CRO.
 SEMESTER III
MRE/EB/EI/SE/CE/ME/EC/CS/IT 301 Engineering Mathematics III
Module I
Fourier series and Fourier integrals: Periodic functions, Euler formulae for Fourier coefficients,
functions having arbitrary period, even and odd functions, half range expansions, Fourier integral,
Fourier cosine and sine transformations, linearity property, transform of derivatives, convolution
theorem (no proof)
Gamma and Beta functions, error functions - definitions and simple properties.
Module II
Special functions: Legendre polynomial, Rodrigue's formula- generation function, recurrence formula
for Pn (x), orthogonality. Bessel function, Jn(x)- recurrence formula, general function, orthoganilty.
Module III
Partial differential equations: Solutions of equations of the form F(p, q) = 0, F(x,p,q)=0, F(y,p,q)=0,
F(z,p,q)=0, F1(x,p) = F2 (y,q), Lagrange’s form Pp+Qq = R.
Vibrating string : one dimensional wave equation, D’Alembert’s solution, solution by the method of
separation of variables. One dimensional heat equation, solution of the equation by the method of
separation of variables, solutions of ’s equation over a rectangular region and a circular region by the
method of separation of variables.
Module IV
Probability and Statistics: Probability distributions: random variables (discrete & continuous),
probability density, mathematical expectation, mean and variance of a probability distribution, binomial
distribution, Poisson approximation to the binomial distribution, uniform distribution , normal
distribution
Curve fitting: method of least squares, correlation and regression, lines of regression.
Module V
Sampling distributions: population and samples, the sampling distribution of the mean
(σ known), the sampling distribution of the mean (σ unknown), the sampling distribution of the
variance, point estimation, interval estimation, tests of hypotheses, null hypotheses and significance
tests, hypothesis concerning one mean, type I and type II errors, hypotheses concerning two means.
The estimation of variances :Hypotheses concerning one variance - Hypotheses concerning two
variances.
Note: Treatment of the topics under Modules IV, V should be oriented towards application of statistical
techniques to problems in real life.
Books for References:
1. Ervin Kreyszig : Advanced Engineering Mathematics, Wiley Eastern
2. Potter, Goldberg : Mathematical Methods, Prentice - Hall
3. Churchill R.V. : Fourier series and Boundary Value Problems - McGraw Hill
4. Irvrin Miller & John E. Freind : Probability and statistics for Engineers , Prentice Hall of India.
5. Bowker and Lieberman : Engineering Statistics Prentice - Hall
6. Kirk - Patrick : Introductory statistics and probability for engineering science and
technology , Prentice -Hall
7. Parzen E : Modern Probability Theory and its Applications, Wiley estern.
MRE/IT/EB/EI/ME/CS/EC 302 Electrical Technology
Module I
Transformers : working principles and elementary theory of an ideal transformer, Constructional
features of single phase transformer, emf equation, turns ratio, vector diagram , equivalent circuit,
impedance transformation, transformer losses, flux leakage, efficiency, open circuit and short circuit
test, load test. Auto transformer - working principle and saving copper, basic idea of current
transformer and potential transformer, distribution and power transformer, applications , standard
rating, IS specifications.
Module II
Basic principles of electrical machines: Concepts of motoring and generating action,
DC machines- Main constructional features, principles of operation, types of generators, emf equation,
characteristics , applications, armature reaction and commutation, types of motors, torque, speed, and
power, characteristics, applications, starting losses, and efficiency, speed control, testing, load test of dc
machines.
Module III
AC Machines : Alternator- rotating field, speed and frequency, effect of distribution of winding, coil
span, characteristics, emf equation, losses and efficiency, regulation (emf method only) ,applications,
synchronous motor- principle of operation, over excited and under excited, starting, applications,
synchronous capacitor.
Module IV
Induction Motor: Three phase induction motor, principles of operation, constructional features of
squirrel cage and slip ring motors, torque-slip characteristics, starting, speed control, losses and
efficiency.
Single phase induction motor: Principle of operation, types of single phase induction motors
Module V
Generation, transmission & distribution of electrical energy:
Different methods of power generation- thermal, hydro-electric, nuclear, diesel, gas turbine
stations( general idea only), electrical equipments in power stations, concept of bus bar, load
dispatching, methods of transmission, transmission lines, overhead lines and insulators, corona and skin
effect of DC & AC distribution, substation ( elementary idea only)
References.
Electrical Machines : By F.S.Bimbra, Khanna publications.
Advanced Electrical Technology : By H.Cotton, Wheeler publications.
Electrical Machines : Nagarath & Kothari, (TMH)
CS/IT 303 Discrete Mathematical Structures
Module I. Introduction to set theory –sets and subsets – operation on sets – sequences – characteristic
functions – Introduction to logic propositions and logic operations – methods of proof – mathematical
induction. Counting – permutations and combinations – elements of probability
Module II. Relations and Digraphs – properties of relations – paths in relation and digraphs –
Equivalence relations and partitions – operations on relations. Functions – composition of functions –
functions for Computer Science.
Module III. Introduction to graph theory – graphs – Eulerian paths and circuits- Hamiltonian Path and
circuits - coloring of graphs - trees – minimal spanning trees
Module IV. Algebraic Systems – Semi groups and monoids. Groups – subgroups and homomorphism –
group codes – error correcting codes
Module V. Partially ordered sets- Hasse diagram – isomorphism – extremal elements – lattice-
properties of lattices .
References
1) J.P.Tremblay, R. Manohar, “Discrete mathematical Structures with Applications to Computer
Science, McGrawHill
2) Bernard Kolman, et.al., “Discrete Mathematical Structures”, 3rd ed., , , 1999
3) John Truss, "Discrete Mathematical Structures for Computer Science", Wesely,
4) Lipchutz, Marc Lipson, "Discrete Mathematics", Tata McGraw-Hill,
EB/EI/CS/EC 304 Digital Electronics
Module I. Number system and codes : Binary , Octal, and Hexa-decimal number systems - Binary
arithmetic, Binary code, Excess - 3 code Gray error detection and correction - Boolean algebra -
Minimization of Boolean function using Karnaugh Map and Quine - Mclusky methods - Formation of
switching functions from word statements , realisation using NAND, NOR & X - OR Gates .
Combinational circuits-multiplexer demultiplexer decoder encoder
Module II. Sequential circuits : Flip-flops - RS , JK & T & D flip- flops , shift registers - counters -
Asynchronous and synchronous counters , Up-Down counter, Modulo counter, Ring counter, Johnson
counter - sequence generators - Analysis of sequential circuits - state table and diagrams
Module III. Arithmetic circuits : Half adder, Full adder , Subtractor, Serial and parallel addition - Carry
look ahead adder - Binary multiplication and division - Multivibrators - Monostable and astable
multivibrators using discrete gates .
Module IV. Memories - ROM , RAM, EPROM, Programmable logic array, devices - Basic ideas - PLD
architecture - PAL and PLA - Programming examples with software tools - Study of PAL 22v10
Module V. Logic families : DCTL, RTL, DTL, TTL, ECL, CMOS - Tri-state logic - specification and
transfer characteristics of basic TTL interfaces, - Standard logic levels - Current and voltage parameters
- fan in and fan out - Propagation delay , integrated circuit modules , noise consideration- interfacing of
CMOS to TTL and interfacing of TTL to CMOS
References :
1) Taub & Schilling , “Digital Integrated Electronics”, Mc Graw Hill
2) Samuel C Lee , ”Digital Circuits and Logic Design”, Prentice Hall
3) A P Malvino ,”Digital Computer Electronics”, Tata Mc Graw Hill
4) Morris & Miller , “Design with TTL Integrated Circuit”, Mc Graw Hill
5) Peatman , ”Digital Hardware Design”, Mc Graw Hill
6) Ronald J Tocci , “Digital Systems, Principles and Applications “, Prentice Hall
9) Lloyd T L , ”Digital Fundamentals”, Universal,
10) Mercins , ”Switching Circuits”, Prentice Hall
11) MOS-LSI Circuits , Publication of Instruments
12) V Hall , “Digital Circuits and Systems”, Mc Graw Hill
13) R P Jain, Principles of Digital Electronics
CS 305 Electronic Circuits
Module I. Semiconductor devices PN junction- barrier potential, biasing PN junction, - principle of
zener and avalanche diodes - photodiodes -LDR - tunnel diode -PIN diode -varactor diode.Bipolar
junction transistors - NPN, PNP types , current components in transistors Transistor configurations -
Characteristics - current amplification factors - relations between alpha & beta - comparison - Field
effect transistors : JFET - basic structures - principle of operation - basic principles & characteristics of
phototransistors - UJT,.& MOSFET .
Module II. Small Signal amplifiers –- Biasing techniques - stabilization of operating point - h-
parameters - CE RC coupled amplifier - concept of load lines- frequency response of RC coupled
amplifier -- frequency analysis of R C coupled amplifier - lower cut-off frequency - upper cut-off
frequency - 3 db bandwidth
Module III. Multistage Amplifiers& Feed-back amplifiers : Negative and positive feedback - Different
types Pulse circuits - pulse characteristics - Pulse shaping using RC circuits - Differentiating and
integrating circuits - clipping and clamping circuits - Transistor as a switch– Multivibrators.
Module IV. Power amplifier -classification - class A , class B, Class AB and class C - Transformer
coupled & - Transformerless class AB push-pull Power amplifier - complementary symmetry power
amplifier –Harmonic distortion – Heat sinks. Principle of sinusoidal oscillators - Bark Hausen criteria -
RC - LC , oscillators
Module V. Difference amplifier. Common mode and difference mode operation - CMRR - merits and
demerits - use of constant current source, drift and offset problems -.Operational amplifier block
diagram - Characteristics of ideal op-amps - Linear circuits using op-amp - -inverting amplifier, non-
inverting amplifier instrumentation amplifier, adder, substractor, log and antilog amplifier, integrator,
differentiator, peak detector, precision rectifier. Nonlinear circuits using op-amp-comparators ,
multivibrators , function generators - Active filters .
References :
1) Millman & Halkias , ”Electronic Devices & Circuits”
2) Bapat K N , ”Electronic Devices & Circuits”
3) Allan Mottorshed, ” Electronic Devices & Circuits”
4) Millman & Halkias , ”Integrated Electronics”
5) Boylestead & Neshelsky ,”Electronic Devices & Circuits
6) Schilling &Belove “Electronic Circuits ,Discrete & Integrated” TMH
7) Gayakwad, “ Op-Amp and Integrated Circuit”
8) Clayton,” Operational Amplifiers”
9) Sergio Franco “Design with Op amps & Analog Integrated Circuits” MH International
10) Theodore F.Bogart Electronic Devices & Circuits Universal Book Stall, .
CS 306 Electronics Circuits Lab
1. Study of - Multimeter, Signal generators , CRO etc. and measurement of electrical quantities
2. Testing of Passive and Active components - Resistors , Capacitors, inductors , Transformers ,
diodes , Transistors, etc.
3. Characteristics of Active devices
4. Rectifying circuits
i) HW rectifier
ii) FW rectifier
iii) rectifier
iv) Filter circuits - Capacitor filter, inductor filter and Pi section filter
( Measurement of ripple factor, maximum ratings of the devices )
5. Differentiating circuit and integrating circuit.
6. Clipping & Clamping circuits.
7. Amplifying circuits Simple common emitter amplifier configuration - gain and bandwidth
8. . Oscillators –
9. Multivibrators - Astable only.
10. Circuits using OP- Amps
EB/EI/CS/EC 307 Electrical Machines Laboratory
Compulsory experiments
1. (a) Preliminary study of AC and DC Power supplies in the laboratory.
(b) Study of instruments and their mode of use
2. Open circuit characteristics of
(a) Self excited generator
(b) Separately excited generator.
3. Load characteristic of compound generator
4. Load characteristic of shunt generator
5. Study of face plate starter and starting of DC motors
6. Load characteristics of DC series motor.
7. Swinburn’s test
8. Polarity and transformation ratio test on single phase transfer.
9. O.C & SC test on single phase transformer - equivalent circuit
10. Load rest on single phase transformer.
11. Study of starting methods of squirrel cage and slip ring induction motor.
12. Load test on slip ring induction motor and study of characteristics.
Optional Experiments
1. Study of single phase motors.
2. Load test of DC shunt motor.
3. Poly phase connection of single phase transformer.
4. Load test on squirrel cage induction motor
5. Study of alternators.
 SEMESTER IV
MRE/EB/EI/SE/CE/ME/EC/CS/IT 401 Engineering Mathematics IV

Module I
Complex Analytic functions and conformal mapping : curves and regions in the complex plane,
complex functions, limit, derivative, analytic function, Cauchy - Riemann equations, elementary
complex functions such as powers, exponential function, logarithmic, trigonometric and hyperbolic
functions.
Conformal mapping: Linear fractional transformations, mapping by elementary functions like ez, sin z,
cos z, sin hz, and cos hz, Schwarz - Christoffel transformation.
Module II
Complex integration: Line integral, Cauchy's integral theorem, Cauchy's integral formula, 's series,
Laurent's series, residue theorem, evaluation of real integrals using integration around unit circle,
around the semi circle, integrating contours having poles, on the real axis.
Module III
Numerical Analysis : Errors in numerical computations, sources of errors, significant digits.
Numerical solution of algebraic and transcendental equations: bisection method, regula falsi method, -
Raphson method, method of iteration, rates of convergence of these method,
Solution of linear system of algebraic equations: exact methods, Gauss elimination method, iteration
methods, Gauss-Jacobi method.
Polynomial interpolation : Lagrange interpolation polynomial, divided differences, ’s devided
differences interpolation polynomial.
Module IV
Finite differences: Operators ∆,∨,Ε, and δ,’s forward and backward differences interpolation
polynomials, central differences, Stirlings central differences interpolation polynomial.
Numerical differentiation: Formulae for derivatives in the case of equally spaced points.
Numerical integration: Trapezoidal and Simpson’s rules, compounded rules, errors of interpolation
and integration formulae. Gauss quadrature formulae (No derivation for 2 point and 3 point formulae)
Module V
Numerical solution of ordinary differential equations: series method, Euler’s method, modified
Euler’s method, Runge-Kutta formulae 4th order formula,
Solution of linear difference equations with constant co-efficients: Numerical solution of boundary
value problems, methods of finite differences, finite differences methods for solving ’s equation in a
rectangular region, finite differences methods for solving the wave equation and heat equation.
Books for Reference:
1. Ervin Kreyszig : Advanced Engineering Mathematics, Wiley Eastern
2. S.S.Sastry : Introductory Method of Numerical Analysis, Prentice -Hall of India
3. Ralph G. Stanton : Numerical Methods for Science and Engg., Prentice - Hall of India
4. S.D.Conte and Carl de Boor : Elementary Numerical Analysis Analograthmic approach
McGraw Hill
5. M.K.Jani, S.R.K Iyengar and R.K. Jain : Numerical Methods for scientific and
Engineering Computations. Wiley Eastern.
6. P.Kandaswamy K.Thilagavathy : Numerical Mehtods , S.Chand & Co. K.Gunavathy
7. E.V.Krishnamurthy, S.K.Sen : Numerical Algorithms, Affiliated East West.
CS 402 Principles of Programming Languages
Module I. Programming Domains. Language evaluation. Evolution of major programming languages.
Describing Syntax and Semantics.
Module II. Formal methods of Describing Syntax and semantics. Backus Naur Form. Attribute
grammars. Describing semantics - Denotational semantics.
Module III. 2. Data types and ariables - Names - variables . Scope and lifetime. Expression and
assignment Statements. Control structures. Subprograms - parameter passing - overloading - generic
subprograms.
Module IV. Data abstraction and Encapsulation. Polymorphism and inheritance. Features of object
oriented Languages. Smalltalk, C++ and JAVA. Design and implementation issues. Exception handling.
Constructs for concurrency
Module V. Functional programming languages - Lambda calculus- Introduction to pure LISP.
Applications of functional programming languages.
Module VI. Logic programming languages- a brief introduction to predicate calculus - Horn clauses -
Logic programming. Introduction to prolog. Applications of Logic programming.
References
1. James Gosling “Java Programming Language”, Addison Wesley,
2. “Symbolic Logic and Logic Programming”, Learning Material Series, Indian Society for Tech.
Education, 1996
3. Bjarn Stroustrup, “Design and Evolution of C++”, Addison Wesley, 1991
4. Michael J.Gordon, “Programming language Theory and its implementation”, Prentice Hall, 1991
5. Terence W. Pratt, “Programming Languages”, Prentice Hall, Ninth edition 1996
6. Ravi Sethi, “Programming Languages-concepts and constructs”, Addison Wesely, Second Edition,
1996
7. Robert W.Sebesta, "Concepts of Programming Languages",
CS/IT 403 Data Communications
Module I. Introduction - various types of communication systems - Modulation - Need for modulation -
different types - definition - Expression, modulation index, bandwidth - Modulator - (Block level
treatment ) -AM Modulator - Balanced Modulator - FM modulator - Phase modulation
Module II. Transmitters (Block level treatment ) - AM transmitter - Low level, High level, AM stereo
transmitter - FM transmitter - FM stereo transmitter - receivers (Block level treatment ) - AM receiver -
image frequency - super heterodyne receiver - AM stereo receiver - FM receiver - FM Stereo receiver
Module III. Digital transmission - Advantages of digital transmission - sampling - Encoding - Pulse
communication (Block level) - pulse modulation - PAM, PWM, PPM - Modulation schemes - ASK,
FSK, PSK , Quadrature PSK, QAM, data compression, bandwidth consideration - Two tone modulation
- PCM , Delta modulation, PCM transmitter - FSK & PSK transmitter.
Module IV. Components in a data communication system - transmission path - transmission rate -
bandwidth requirements - Shannon's theorem - channel capacity - Bandwidth, Signal/Noise Trade off -
Modems - Switching - Multiplexing - Terminals - digital PBXs
Module V. Error in transmission - factors contributing to error - major impairments - error detection
and forward error - correction - parity code - hamming code - block codes - convolution and cyclic
codes - A R A approach to error control
References
1) Housley , “Data Communication “
2) Kennedy , “Electronic Communication System”
3) Taub & Schilling , “Communication Systems”
4) Uyless D Black , “Data Communication and Distributed Networks”
5) William Stallings, "Data and Computer Communications", Prentice Hall
EB/EI/EC/CS 404 Computer Architecture & Organization
Module I. Basic structure of computer hardware and software - Addressing methods and machine
programme sequencing - Computer arithmetic - logic design and fast adders - multiplication - Booth’s
algorithm -Fast multiplication - integer division - floating point numbers - Control unit - instruction
execution cycle - sequencing of control signals - hardwired control - PLAs - microprogrammed control
- control signals - microinstructions- microprogram sequencing- Branch address modification-
Prefetching of microinstructions- emulation-Bit-slice processors
Module II. Memory organisation-Semiconductor RAM memories-internal organisation-Bipolar and
MOS devices - Dynamic memories - multiple memory modules and interleaving - cache memories -
mapping functions - replacement algorithms - virtual memory - address translations - page tables
memory management units - Secondary memory - disk drives - organisation and operations - different
standards
Module III. Input-output organisations - accessing I/O devices - direct memory access (DMA) -
interrupts - interrupt handling - handling multiple devices - device identification - vectored interrupts -
interrupt nesting - Daisy chaining - I/O interfaces - serial and parallel standards - buses - scheduling -
bus arbitration - computer peripherals - printers - plotters - VDUs -
Module IV. Introduction to microprocessors - Architecture of typical 8 bit microprocessor - Intel 8085
microprocessors - study of functional units. Function of various control signals - Design of CPU
section with buffers and latches. Interrupt structure of 8085.
Module V. Instruction set of 8085 microprocessors - Addressing modes - Programming - examples -
Instruction timing .Memory design - Design of memory using standard chips - Address decoding - I/O
addressing schemes - I/O mapped I/O, and memory mapped I/O techniques.
Text Books :
Hamacher C V, “ Computer Organisation - 3rd Edition“ , Mc.Graw Hill., NewYork ,1990
References :
1) Pal Chaudhary P, “Computer Organisation and Design “ , Prentice Hall, ,
2) Bartee T C, “Digital Computer Fundamentals “, , 1977
3) Hayes J P , “Computer Organisation and Architecture - 2nd Edition “, Mc Graw Hill,
4) Tanenbaum A S , ”Structured Computer Organisation - 3rd Edition”, Prentice Hall,
5) Goankar ,”Microprocessors Architecture Programming and Applications “, John Wiley
6) .Douglas V Hall ,”Microprocessors & Interfacing to 8085 Introduction to”, Tata Mc GrawHill
7) Ghose Sridhar ,”Microprocessors for Engineers and Scientists“
8) Lance A Leventhal,” Introduction to Microprocessors” Prentice Hall
CS/IT 405 Data Structures and Algorithms
Module I. Introduction to data structures. Arrays. Sparse matrices. Strings - representation.
Implementation of abstract data type(ADT) string. Linked Lists. Representation of polynomials using
linked lists. Doubly linked list. Garbage collection. Buddy systems.
Module II. Stacks, implementation of ADT stack using arrays and lists. Typical problems. Conversion
of infix to postfix. Evaluation of postfix expression. Queues and Deques, implementation. Priority
queues
Module III. Trees, definition and mathematical properties. Binary trees. Binary tree traversal- Preorder,
inorder and post order. Expression trees. Threaded Binary Trees. Representation of trees using binary
trees. Search trees. Balanced binary trees.
Module IV. Graphs. Mathematical properties - Degree - connectedness. Directed graphs - Directed
acyclic graphs. Representation using matrix. Graphs traversal. Shortest path. Minimum Spanning Tree -
Kruskal Algorithm. Symbol tables. Binary search. Hash tables. hashing functions.
Module V. File structures. Random Access files. Indexed Sequential Files. B- Trees and B+ trees.
External and internal sorting algorithms.
Note : The course should be Taught using Object Oriented Programming Language JAVA
References
1) Aaron M.Tanenbaum, Moshe J.Augenstein, “Data Structures using C”, Prentice Hall International
Inc., Englewood Cliffs, NJ, 1986
2) Ellis Horowitz and Sartaj Sahni, “ An introduction to Data Structures”, Computer Science Press, ,
1984
3) Gregory L. Heileman, “ Data structures, Algorithms and Object oriented programming”, 1997.
4) Jean Paul Tremblay and Paul G Sorenson, “An introduction to Data Structures with Applications”, ,
1984
5) Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Benjamin/Cummings
Publishing Company Inc., , 1991
6) Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Peach pit Press
Benjamin/Cummings Publishing Company Inc., Redwood City, CA, 1991
7) Michael T. Goodrich and Roberto Tamassia, “ Data Structures and Algorithms in Java”, John Wiley
and Sons, Inc., 1999
8) Michael Waite and Robert Lafore, “Data Structures and Algorithms in Java” , Techmedia, , 1998
9) Robert L.Cruse, "Data Structures and Program Design", Prentice Hall , 3rd ed., 1999
10) Sartaj Sahni, 'Data Structures, Algorithms, and Applications in Java", McGraw-Hill
EC/EB/EI/CS 406 DIGITAL ELECTRONICS LABORATORY
1. Transfer characteristics and specifications of TTL and MOS gate
2. Design of half adder and full adder using NAND gates.
3. Set up R-S & JK flip flops using NAND Gates
4. Code conveters - Binary to Gray and gray to Binary using mode control.
5. Asynchronous UP / DOWN counter using JK Flip flops
6. Design and realisation of sequence generators.
7. Study of shift registers and design of Johnson and Ring counter using it.
8. Binary addition and subtraction (a) 1's complement (b) 2's complement
9. Study of IC counters 7490, 7492, 7493 and 74192.
10. Astable and monostable multi-vibrators using gates - IC version Timing circuit using 555
11. ADC using dual slope method.
12. Study of MUX & Demux
13. ROM & RAM Chips - Verification as memories
CS/IT 407 Data Structures Lab
Implementation and study of algorithms in a suitable programming language for the following
1. Simple Programming Exercises in Java
2. Sorting and Searching
3. Linked List
4. Stacks and Queues and their applications
5. Tree Traversal and Set representatnion.
6. Exercises in graph representation of an application
 SEMESTER V
IT/CS 501 System Programming

Module I. Introduction system software and machine Architecture. – Instruction formats and
Addressing modes – Program relocation – linking – one pass and two pass assemblers.- symbol tables
Module II. Loaders and linkers – absolute and bootstrap loader. Data structures for linker and loader
linkage editors dynamic linking
Module III. Macros – macro definition and expansion . algorithms and data structures. Conditional
macro expansion. Generation of unique labels. Recursive macro expansion
Module IV. Compilers – Introduction to grammars – lexical analysis and parsing. Different types of
parsers. Intermediate code generation. Storage allocation. Code generation and optimization
Module V. Operating Systems. General structure. Process management and scheduling. Interprocess
communication. Memory management virtual memory – paging and segmentation. File and device
management – file system concepts
Reference
1. Leland L.Beck, “System Software – An Introuction to System Programming”, Wesely
2. D.M.Dhamdhere, "System Programming and Operating Systems”, 2ond Ed., Tata Mcgrawhill
MRE/IT/ME/EC/EB/EI/SE/ CS 502 Industrial Organisation & Management
Module I
Organisation : Concept of organisation, characteristics of organisation, elements of organisation,
organisational structure, organisation charts, Types of organisation- formal line, military or scalar
organisation, functional organisation, line & staff organisation, project organisation, matrix
organisation, authority and responsibility, span of control, delegation of authority.
Industrial ownership: Types of ownership- single ownership, partnership, joint stock company, co-
operative societies, public sector, private sector, scientific management- review of different schools of
thoughts.
Module II
Personal Management: Recruitment and training, labour turnover, operator training, suggestion
systems.
Industrial safety: working conditions, environmental factors, psychological attitude to work and
working conditions, fatigue, accidents and hazards.
Wages and Incentives: feature of wages, time and piece rate, different incentive plans, profit sharing,
job evaluation and merit rating, factors of comparison and point rating.
Industrial relations: industrial disputes, collective bargaining, trade unions, workers’ participation in
management, labour welfare.
Module III
Marketing Management: Concept of marketing VS sales approach, consumer behaviour and demand
concept, buying motives, influence of income level, product design, new product distribution, pricing
decisions, major price policy considerations, pricing methods and tools, break even analysis and
marginal costing in pricing, sales promotion, marketing research, test marketing, marketing of services,
advertising management- types of advertising, choice of media, economic and psychological factors in
advertising.
Module IV
Finance Management : Tasks, evolution of corporate management, long term financing, equity,
preference and debenture capitals, term loans, dividends and share valuation, legal aspects of
dividends, short term financing, working capital influencing factors, cash budgeting, terms of liquidity,
management of receivable and inventories, budgets and budgetary control-objectives of budgeting,
classification, ratio analysis.
Module V
Management accounting: Fundamentals of book keeping, journalising, ledger accounts, subdivision of
journal, cash book, banking transactions, trial balance, preparation of trading, profit and loss account,
and balance sheet, adjustments.
REFERENCES
1. Industrial Organisation and Management : et.al, McGraw Hill
2. Principles of Industrial Management : Kootnz & Donnel
3. Financial Management : Prasanna Chandra, Tata McGraw Hill
4. Operation Management : Fabricky et al, Tata McGraw Hill
5. Hand Book of MBO : Reddin & Ryan, Tata McGraw Hill.
6. Industrial finance of : SK Basu
7. First steps in book keeping : J B Batliboi
8. Management accounting : Hingrani & Bemnath.
EB/EI/CS/EC 503 Microprocessor System Design
Module I. Interfacing of Peripheral Chips with 8085 :- Programmable peripheral interface ( Intel 8255 )
- Programmable communication interface ( Intel 8251 ) - Programmable interval timer(Intel 8253 and
8254). Programmable Keyboard /display controller(Intel 8279). Programmable Interrupt
Controller( 8259) - DMA controller (Intel 8257)-- block diagram, interfacing, initialisation program
and its application s. Serial and parallel bus standards - RS 232 C , IEEE 488, Centronics
Module II. Architecture of typical 16 bit microprocessors ( Intel 8086 ) - Memory address space and
data organisation - Segment registers and memory segmentation - I/O address space - Addressing
modes - Comparison of 8086 and 8088 - Basic 8086/8088 configuration - Minimum mode - Maximum
mode - System timing. – bus interface. Interrupts and interrupt priority management.
Module III. Instruction set, Assemblers, Assembly level programming and programming examples in
8086.Introduction to IBM PC Architecture, peripherals & interface buses.
Module IV. Introduction to 80386 ,80486,and Pentium family processors,- - interrupts and exceptions
management of tasks - - Real, protected and virtual mode- Super scalar architecture , intelligent branch
prediction and pipelining .Introduction to Pentium and Pentium pro architectures. Introduction to RISC
& CISC architecture .
Module V. Introduction to microcontrollers - comparison with microprocessors - Study of
microcontroller (MCS 51 family) - Architecture , instruction set, addressing modes and
programming .,typical applications.
References :-
1) YU-Cheng Liu & Glenn A Gibson,” Microprocessor System , Architecture Programming & Design
2) V Hall,” Microprocessors & Interfacing-” TMH
3) Avtar Singh , “IBM PC/ 8088 Assembly Language Programming”
4) Scott Muller , “Upgrading and repairing IBM Pcs”
5) James L Hardey , “Advanced 80386 Programming Techniques
6) Intel Users manual for 8086, 80386 & 80486, Pentium & Pentium pro
7) “Microprocessor Systems”, Learning Material Series, ISTE, NewDelhi,1997
CS 504 Automata Languages and Computation
Module I. systems - Non Deterministic Finite Automata and Deterministic Finite Automata.
Equivalence of NFA and DFA. Equivalence of NFA with and without epsilon moves.
Module II. Regular expressions - Equivalence of Finite Automata and regular expressions. Finite
Automata with output. and Meelay Machines. Equivalence of Moore and Meelay machines.
Applications - Lexical Analysers. Properties of regular sets. Pumping Lemma for regular sets. Closure
properties. Decision algorithms. Myhill Nerode’s theorem and Minimisation of Finite Automata.
Minimisation algorithm.
Module III. Context Free Grammars. - Derivation of Languages - Derivation trees. Ambiguity.
Simplification. Chomsky Form and Greibach Normal Form. Push Down. Automata. Deterministic Push
Down Automata. Equivalence of Push Down Automata and Context Free Languages. Pumping Lemma
for Context free languages. Closure properties. Decision Algorithms.
Module IV. Turing machines - Computation - languages and functions. Techniques for Turing machine
construction - storage in finite control - multiple tracks - checking of symbols, shifting over -
subroutines. Non Deterministic Turing machines.
Module V. Undecidability - Recursive and recursively enumerable functions. Universal Turing
machine. Halting problem of Turing machine. Chomsky Hierarchy - Equivalence of regular grammar
and Finite Automata. Equivalence of Unrestricted grammar and Turing Machine. Context Sensitive
Grammars. Equivalence of Context Sensitive languages and Linear Bound Automata(LBA). Relation
between classes of Languages.
Text Books
1. J.E.Hopcroft, J.D.Ullman , “Introduction to Automata Theory, Languages and Computation”,
Addison Wesley, 1990
2. K.L.P.Misra, N.Chandrasekharan, “Theory of Computation”, Prentice Hall, 1998
References:-
1) H.R.Lewis, Shistos H.Papadimitrou, “Elements of Theory of Computation”, Prentice Hall , , 1991
2) John Martin, “Introduction to Language and Theory of Computation”, Tata McGraw-Hill, , 1998
3) Peter Linz, An Introduction to Formal Languages and Automata, Narosa Publications, 2000
4) Thomas A.Sudkamp, “Languages and Machine - An Introduction to Computer Science”,
Addison Wesley, , 1990
CS/IT 505 Data Base Management Systems
Module I. Data Abstraction - Data Models - Instances and schemes - Data independence - Data
Definition language - Data Manipulation Language - Database Manager - Database Administrator.
Overall system structure. Entity relationship model - Entities and relations -E-R diagram. Design of E-
R database scheme.
Module II. Relational model - Relational algebra - Relational calculus. Network model - basic concepts
- DBTG CODASYL model -Data retrieval and update - Mapping networks to files. Hierarchical
models - basic concepts - Tree structure - Data retrieval and update -Virtual records - mapping
hierarchies to files.
Module III. Relational commercial languages - Structured Query languages (SQL) - Query by example.
Integrity constraints - Domain constraints - Referential integrity - Functional dependencies -Assertions
and triggers. Relational Database Design. Normal forms. Normalisation using functional dependencies
- multivalued dependencies and Join dependencies - Domain Key Normal Form.
Module IV. Query processing - Query interpretation. Equivalence of expressions - join strategies for
parallel processing. Query optimisation. Crash recovery - failure classification - recovery mechanisms -
shadow paging - stable storage mechanisms. Concurrency Control - Schedules - serializability - Lock
based protocols - Time stamp based protocols. Transaction processing - storage model. - recovery from
transaction failure. Deadlock handling.
Module V. Distributed Databases - structure and design - Distributed query processing. Recovery -
Commit protocols - concurrency controls. Deadlock handling. Object oriented databases - object
structure - class hierarchy - Multiple inheritance - object identity - physical organisation - object
oriented queries.
Case study
Oracle/Ingres/Postgress
References
1) “Data Base Management Systems”, Learning Material Series, Indian Society for Technical
Education, , 1996.
2) Arun K. Majumdar, Pritmoy Bhatacharya, “Data Base Management Systems”, Tata McGraw-Hill,
1997
3) C.J.Date, “An Introduction to Database Systems”, 7th ed. , Addison Wesley,
4) Fred R. McFadelen and J.A.Hoffer, “Modern Data base Management“ , Benjamin/Cummings
Publishing Company Inc., Redwood City, CA, 1992
5) H.F.Korth, A Silberschatz and S.Sudarsan, “Database System Concepts”, Computer Science Series,
McGrawHill, 1997
6) J.D.Ullman, “Principles of Data Base Systems”, Computer Science Press, , 1991
7) Ramez Elmasri, Shamkant B.Navathe, “Fundamentals of Database Systems”, Benjamin/Cummings
Publishing Company Inc., , 1994
8) Reghu Ramakrishnan, Johannes Gehrke, "Database Management Systems", McGraw-Hill
International Edition, 2000
EB/EC/CS 506 Microprocessor Lab
1. Study of typical Microprocessor trainer kit and its operation.
2. Simple programming examples using 8085 instruction set. To understand the use of various
instructions and addressing modes, Monitor routines - at least 30 examples have to be completed.
3. Programming examples to initialise 8255 and to understand its I/O operations
4. Programming examples to initialise 8251 and its operations
5. Programming examples to initialise 8253 and its operations.
6. Programming examples to initialise 8279 and its operation.
7. Demonstration of cassette interface
8. Demonstration of programming of different types of EPROMS 2716, 2732 etc.
9. A/D AND D/A Converter interface
10. Interfacing 8255 port to high power devices
11. Demonstration of stepper motor interface.
CS 507 System Programming and Hardware lab
Programming Assignments
1) Familiarisation of PC Architecture, interface cards
2) Introduction to low level programming
3) Introduction to assembly language programming in a suitable assembly language
4) Symbol tables
5) Different passes of the assemblers
 SEMESTER VI
EI/EC/CS 601 Digital Signal Processing
Module I. Introduction to discrete time signals & system - Discrete time signals and systems -
Properties of discrete systems - linearity - time invariance - causality - stability - convolution -
difference equation representation of discrete systems - The Z transform - properties of Z transform -
the inverse Z transform - System function.
Module II. Discrete Fourier Transform & Fast Fourier Transform. Discrete Fourier series - properties -
discrete fourier transform - properties - block convolution - decimation in - time FFT algorithms -
decimation in - frequency FFT algorithms - FFT algorithms for N a composite number.
Module III. FIR Digital Filters Realizations - direct - cascade - lattice forms - hardware implementation
- FIR filter design using Fourier series - use of window functions - frequency sampling design.
Module IV. IIR Digital Filters Realizations - Direct - Cascade - Parallel forms - hardware
implementation - Analog filter approximations - Butterworth and chebychev approximations - The
method of mapping of differentials - impulse invariant transformation - Bilinear transformation -
Matched Z transform technique.
Module V. Finite word length effects in digital filters - Fixed point arithmetic - Floating point
arithmetic - Block floating point arithmetic - Truncation - Rounding - Quantization error in analog to
digital conversion - finite register length effects in IIR & FIR filters Limit cycles. Digital signal
processing application (Only brief description required) Soft ware implementation of digital filters-
Architecture of typical DSP processor .
Reference :-
1) Oppenheim & Ronald W Schafer,” Digital Signal Processing”, Prentice Hall
2) .Andreas Antoniou , “Digital Filters Analysis & Design”,
3) R Rabiner & B. Gold , “Theory & Application of Digital Signal processing”,
4) Andreas Antoniou , “Digital Signal Processing”, Prentice Hall
5) John G Proakis & Dimitris G Manolakis ,”Digital Signal Processing “, Prentice Hall
6) Sanjit K.Mithra , , “Digital Signal Processing”, Tata Mc –Graw Hill.
7) Douglas K.Lindner, “Introduction to signals &Systems” Mc Graw Hill.
CS/IT 602 Operating Systems
Module I. Introduction to Operating Systems. Extended Machine - Operating System Structure .
Processes - Interprocess Communication - Race Conditions - Critical Sections - Mutual Exclusion -
Busy Waiting - Sleep And Wakeup - Semaphores - Event Counters - Monitors - Message Passing.
Process Scheduling - Round Robin Scheduling - Priority scheduling - multiple queues - Shortest Job
First - Guaranteed scheduling - Two-level scheduling.
Module II. Memory management. Multiprogramming. Multiprogramming and memory usage -
Multiprogramming with fixed partitions. Swapping - multiprogramming with variable partitions -
Memory management with bit maps, linked lists, Buddy system - allocation of swap space. Virtual
memory - paging and page tables, associative memory - inverted page tables. Page replacement
algorithms. Design issues for paging systems - Working set model. Example systems.
Module III. File systems and I/O files. Directories - File system implementation - security and
protection mechanisms. Principles of I/O hardware - I/O devices - device controllers - DMA. Principles
of I/O software - interrupt handlers - device drivers - Disk scheduling - clocks and terminals.
Module IV. Deadlock - conditions for deadlock - deadlock modelling. Deadlock detection and recovery.
Deadlock avoidance - resource trajectories - safe and unsafe states - bankers algorithm. Deadlock
prevention. Two phase locking – non-resource deadlocks - starvation.
Module V. Introduction to distributed operating systems - distributed systems - design issues. Client
server model. Remote procedure call. Synchronisation in distributed systems - clock synchronisation -
concurrency control - Deadlocks in distributed systems. Process management - threads - system models
- processor allocation algorithms - distributed file systems.
Case Study
UNIX operating system
Text Book
Andrew S. Tanenbaum, “Modern Operating Systems”, Prentice Hall, 1991
Reference
1) Bach, M.J., “Design of UNIX Operating System”, Prentice Hall
2) Charles Crowley, “Operating systems – A Design Oriented Approach”, Tata McGrawhill, 1997
3) D.M.Dhamdhere, “System Programming and Operating Systems”, Tata McGraw-Hill,1996
4) Deital, H.M., “Operating Systems”, Addison Wesley, 1992
5) Garry Nutt, “Operating Systems – A Modern perspective ”, Second Edition, Addison Wesley, 2000
6) Pradeep K.Sinha, “Distributed Operating Systems”, Tata McGrahill, 1998
7) Silberschatz et.al., “Operating System Concepts”, Addison Wesley, 1993
8) William Stallings, “Operating systems”, Prentice Hall, 1997
CS 603 Software Engineering
Module I. Software Engineering Paradigms - Classic life cycle - spiral model. Software metrics -
Software productivity and quality - Size oriented and function oriented metrics. Software project
management - software project estimation. Line of Code and function point estimation. Empirical
estimation - COCOMO model Putnam estimation. Automated estimation tools. Project planning -
project scheduling - Software Reengineering.
Module II. System and Software Requirement Analysis. Computer Systems Engineering - System
Analysis - Modelling the system architecture - requirement analysis. Structural analysis and its
extensions. Basic notations - Data flow diagrams. Behaviour modelling. Object oriented analysis and
data modelling - Object oriented concepts - Object oriented analysis and modelling - Data modelling
concepts. Alternate models - Data structure oriented methods - system development - Formal
specification.
Module III. Software Design Fundamentals - Abstraction - Refinement - Modularity - Information
hiding. Effective modular design - Architectural Design - Procedural design. Data flow oriented design
- Transform analysis - Transaction Analysis. Object Oriented design. Object Oriented Design Concepts
- Objects -operations and messages. Design issues. Classes, Instances and Inheritance. Object oriented
Design methods - Classes and object Definition. Notation for Object Oriented Design.
Module IV. Data oriented Design methods - Design and Data structures - system development - Data
structured Systems development. user Interface Design- Human-Computer Interface design -
Guidelines - Interface standards. Real time design. Real-time systems - integration and performance
issues - Interrupt handling - Real time databases - operating systems and languages. Task
synchronisation and communication. Mathematical tools. Design methods.
Module V. Programming Language and coding. Language characteristics. Software quality assurance-
formal technical reviews - software quality metrics. Formal methods. Proof of correctness. Software
reliability. Reliability models. Software testing techniques - Different methods of testing - Testing for
real-time systems. Automated testing tools. Software testing strategies. Software maintenance.
Software configuration management. Computer Aided Software Engineering(CASE). Tools for project
management - support - Analysis and design - programming and testing. Prototyping tools. Case and
Artificial Intelligence. Software standards - Capability Maturity Model - SEI levels. ISO standards.
Alternate Software Development Paradigms - Open Source Software Development -issues
References
1) Ali Bahrami, "Classical and Object Oriented Software Engineering", McGrawHill International,
1999
2) Ali Behforooz and Frederick J.Hudson, "Software Engineering Fundamentals", Univeristy Press,
1996
3) Booch G.,” Object Oriented Design”, Benjamin Cummings, 1990
4) Brooks F., “The Mythical Man Month”,
5) Edward Yourdon, “Modern Structured Analysis” , Prentice hall India Ltd., , 1996
6) Eric S. Raymond, "Bazar and the Cathedral, http://www.opensource.org/
7) Ian Sommerville, “Software Engineering”, 5th ed., Addison Wesley, 1997
8) James Rumbaugh et al , “Object oriented Modelling and Design”, Prentice hall India Ltd., 1992
9) Roger S Pressman, “Software Engineering , A Practitioners Approach”, McGraw-Hill Inc., 4th
edition , 1992
CS 604 Compiler Construction
Module I. Introduction to compilers - Different Phases. Lexical Analysis - input buffering -
specification of tokens - Recognition of tokens - lexical Analyser generators - lex - Finite Automata -
Regular expressions to finite automata . Design of lexical analysers generator.
Module II. Syntax Analysis. Context free grammar - Elimination of ambiguity - elimination of left
recursion. Top down parsing - Recursive descent parsing - predictive parsers Construction of predictive
parsing tables. Bottom Up Parsing - Shift reduce parsing Operator precedence parsing - precedence
relations and functions. LR parsers - LR parsing algorithms - LR grammars - Construction of SLR,
Canonical and LALR parsing tables. Parser generators - Case study - Yacc.
Module III. Syntax directed Translation. Syntax directed definitions - Synthesised and inherited
attributes - Dependency graphs. Construction of syntax trees - syntax tree. Bottom up evaluation of S-
attributed definition - L -attributed definitions. Type checking - type systems - static and dynamic type
checking.
Module IV. Run time Environment. Storage organisation schemes - Activation records - Compile time
layout. Storage allocation strategies - static allocation - stack allocation - heap allocation. Accessing
non-local names. Parameter passing mechanisms.
Module V. Symbol tables -representing scope information. Intermediate code generation - intermediate
languages - declaration and assignment statements. Code generation. issues - memory management -
instruction selection - register allocation. Runtime storage allocation. basic blocks and flow graphs.
Code optimisation. Principal sources of optimisation - function preserving transformations - common
subexpressions - copy propagation - dead-code elimination - loop optimisation - code motion - strength
reduction.
Text Books
Alfred V.Aho et.al., “Compilers: Principles, Techniques and Tools”, Addison Wesley Publishing
Company, 1986
References
1) Alfred V.Aho, Jeffrey D. Ullman., “Principles of Compiler Design”, Narosa Publishing House, 1990
2) Allen Holub, “Compiler Design in C”, Prentice Hall India Pvt. Ltd., 1991
3) Arthur B. Pyster, “Compiler Design and Construction”, Van Nostrand Reinhold Company, ,1993
4) David Gries, “Compiler Construction for Digital computers”, John Wiley and Sons,1980
5) Henk Albalas, “Albert Nymer, Practice and Principles of Compiler Building with C”, Prentice Hall,
1996
6) Jean Paul Tremblay, “Introduction to Compiler Writing”, McGrawhill,1988
7) “Compiler Construction” , Learning Material Series, Indian Society for Technical Education, , 1996.
EB/EI/CS/EC 605 Control Systems Engineering
Module I. Basic idea of control systems and their classification - differential equations of systems -
linear approximation - Laplace transform and transfer function of linear system - Model of physical
system ( Electrical, mechanical and electromechanical )- block diagram - signal flow graph - Mason’s
gain formula.
Module II. Time domain analysis - Representation of deterministic signals - First order system response
- S-plane root location and transient response - impulse and step response of second order systems -
performance - characteristics in the time domain - effects of derivative and integral control - steady
state response - error constant - generalised definition of error coefficients - concepts of stability -
Routh - Hurwitz criterion.
Module III. Frequency domain analysis - frequency response - Bode plot, Polar plot, Nicol's chart -
closed loop frequency response and frequency domain performance characteristics . Stability in the
frequency domain . Nyquist criterion.
Module IV. Root locus method - basic theory and properties of root loci - procedure for the
construction of root loci - complete root locus diagram. Design and compensation of feed back control
system :- approaches to compensation - cascade compensation networks and their design in the
frequency domain - simple design in S-plane.
Module V. State variable methods :- introduction to state variable concepts - state variable description
of linear dynamic systems - representation in matrix forms - block diagram and signal flow graph
representation of state equations - Transfer matrix from state equations - transition matrix - general
solution for linear time invariant state equations. Control system components :- Error detectors ,
servomotor, tachogenerator, servo amplifier, magnetic amplifier, rotating amplifier - Basic principles of
adaptive control systems.
References:-
1) Ogata K, “ Modern Control Engineering”, Prentice Hall
2) Kuo B. C , “Automatic Control System”, Prentice Hall
3) Nagarath & Gopal, “ Control System Engineering”, Wiley Eastern
4) M Gopal, “ Control Systems principles and design” , Tata Macgraw Hill
CS 606 Compiler Design Lab
1. Lexical Analysis - regular expression. Lexical Analyser generator- Use of Lex to generate scanners.
2. Writing parsers - Recursive descent parsers. Development of LALR(1) parsers using yacc
3. Symbol tables and intermediate code generation.
4. Developing a compiler for a subset of a programming Language.

CS 607 Minor Project

 SEMESTER VII

CS 701 Computer Networks

Module I. Introduction - Network architecture - OSI Reference Model - services. Physical layer -
review of data communication - digital transmission - transmission and switching - ISDN - architecture
- terminal handling. medium access sublayer - LAN - MAN - ALOHA protocols. LAN - CSMA/CD -
IEEE standards - Fibre optics - FDDI.
Module II. Data link layer - design issues - error detection and correction - Error correcting codes -
Error detection codes. Elementary data link protocols - sliding window protocols. Protocol
specification and verification. Machines and Petri Nets.
Module III. Network layer - design issues - routing algorithms - shortest path - multipath - isolated
routing. Flooding - distributed routing - optimal routing - flow based routing - hierarchical routing -
broadcast routing. Congestion control algorithms. Internetworking - bridges and gateway. Example
system - TCP/IP - internet protocol - addressing scheme - IP header - subnet - Address Resolution
Protocol(ARP) - Reverse Address Resolution Protocol - IP routing - dynamic routing.
Module IV. Transport layer. Services - connection management - addressing. Flow control and
buffering - multiplexing - crash recovery - machine modelling. Example system - TCP/IP - UDP and
TCP. Domain name system. TCP connection establishment and termination - TCP server and client -
flow control. UDP - protocol - mechanism.
Module V. Session layer - design issues - rpc. Presentation layer - abstract syntax notation - data
compression and cryptography. Application layer - design issues. Case study - Services provided at
higher layer in TCP/IP protocol suite. File Transfer Protocol(FTP) - Telnet - Simple Mail Transfer
Protocol(SMTP). World Wide Web(WWW) - Wide Area Indexed Servers(WAIS), WAP
References
1) Andrew S.Tanenbaum, “Computer Networks”, Prentice Hall , , 1997
2) Anil Ananthaswamy, “Data Communication Using Object Oriented Design and C++”, Tata
McGraw-Hill, .
3) Dimitri Bertsckers, Robert Gallage, “Data Networks”, 2nd. ed., Prentice Hall , , 1992
4) Douglas Comer and David L. Stevens, “Internetworking with TCP/IP Vol. I, II, and III”, Prentice
Hall, , 1990
5) Richard Stevens. W, “TCP/IP Utilities - Vol. I, The protocols”, Addison Wesley, 1994
6) Sidnie Feit, “TCP/IP, Architecture, Protocols and implementation”, , 1993
7) Uyless Black, “Computer Networks - Protocols, Statndards and Interfaces”, Prentice Hall , , 1994
CS 702 Object Oriented Modeling and Design
Module I. Overview of Object oriented System development – Object basics – classes – attributes –
object behavior and methods – object response to messages – Encapsulation and information hiding –
class hierarchy – polymorphism – object relationship and associations – aggregations and object
containment – object and identity- static and dynamic binding – object persistence – meta classes.
Object oriented systems development life cycle.
Module II. Object oriented methodologies. Object Modeling techniques. Booch methodology. The
Jacobson et. al. Methodologies – patterns – frameworks – The Unified approach- Unified Modeling
language – introduction – static and dynamic models – UML diagrams – UML class diagram – Use
case diagram – UML dynamic modeling – Model management packages and model organisation –
UML extensibility
Module III. Object oriented analysis Process identifying. Use cases – introduction – use case driven
object oriented analysis – Business Process modeling _ Use case model. Developing effective
documentation. Object analysis. Classification - identifying object relationship, attributes and methods.
Module IV. Object oriented design- Object oriented design process and Design axioms – Design
patterns – Designing classes- object oriented design philosophy- UML Object constraint language-
Designing classes. The process – class visibility-refining attributes-designing methods and protocols-
packages and managing classes.
Module V. Distributed databases and client server computing –Distributed objects- Common Object
request broker architecture- RMI – ACTIVEX/DCOM- Multi database systems. Software quality. Soft
ware Qualtiy assurance – Quality assurance test – testing strategies - impact of object orientation on
testing
Reference:
1. James Rumbaugh et.al., Object Oriented Modeling and Design, Prentice Hall
2. Grady Booch, Object oriented Design, Benjamin Cummings
3. James Rumbasugh, Grady Booch, Ivar Jacobson, The Unified Modeling Language User Guide,
Addison Wesely
4. Stephen R.Schach, “Classical and Object oriented Software Engineering, McGrawHill,1999
5. Ali Bahrami, “Object Oriented Systems Development”,
6. Thomas Wu, "An introduction object oriented programming with Java", Mcgraw-Hill,1999
CS 703 Analysis & Design of Algorithms
Module I. Analysing Algorithms and problems. Classifying functions by their asymptotic growth rate.
Review of data structures. Lists, queues, graphs and trees. Recursive procedures. Induction proofs.
Proving correctness of procedures. Recurrence equations.
Module II. Analysis of searching and sorting. Insertion sort, quick sort, merge sort and heap sort.
Lower bounds for sorting by comaprison of keys. Comparison of sorting algorithms. Finding max and
min. Finding the second largest key.
Module III. Graphs and graph traversals. Strongly connected components of a Directed graph.
Biconnected components of an undirected graph. Minimum Spanning tree algorithms.
Module IV. Transitive closure of a Binary relation. Warshalls algorithm for Transitive closure. All pair
shortest path in graphs. Dynamic programming. Subproblem graphs and their traversal. Constructing
optimal binary search trees.
Module V. Complexity Theory - Introduction. P and NP. NP-Complete problems. Approximation
algorithms. Bin packing.Graph coloring. Travelling salesperson Problem.
References
1) A.V.Aho, J.E.Hopcroft and J.D. Ullman, “The Design and Analysis of Computer Algorithms”,
Wesley Publishing House, , 1974
2) Allen Van Gelder, Sara Baase, "Computer Algorithms - Introduction to Design and Analysis", 3rd
ed., Addison Wesley, 2000
3) E Horowitz and , “Fundamentals of Computer Algorithms”, Computer Science Press, , 1984
4) Jeffrey H.Kingston, “Algorithms and Data Structures - Design, Correctness and Analysis ”, Addison
Wesley, , 1990
5) Knuth, “Art of Computer Programming Vol II, Sorting and Searching,”, Prentice Hall
6) Thomas H.Cormen, “Algorithms”, Prentice Hall, 1996
CS 704 Computer Graphics
Module I. Overview of Graphics systems. Video display devices - Raster scan systems - Random Scan
systems - input devices. Hardcopy devices - Graphic Software. Output primitives - points and lines.
Line drawing algorithms - circle generating algorithms - polygon filling algorithms. Output attributes -
Bundled attributes. Antialiasing. Graphical user interface - Logical classification of input devices.
Module II. Two dimensional transformations. basic transformations - translation - rotation - scaling.
Matrix representation and homogeneous cordinates - composite transformations. Transformation
between cordinate systems - Affine transformations. Two dimensional viewing - viewing pipeline -
Windows to viewport transformations - clipping operations - point clipping - line clipping - polygon
clipping.
Module III. Three dimensional object representations. polygon surfaces - curved surfaces. Spline
representations - Hermite polynomials - Cubic splines - Bezier curves - B-splines. Octrees and BSP
trees. Fractal geometry methods. Three dimensional transformations.. Three dimensional viewing.
Projections. View volumes. Three dimensional clipping - Hardware implementation.
Module IV. Visible surface detection. Classification of visible surface detection algorithms. Back face
detection - Depth buffer - A-buffer. Scan line algorithms- Depth sorting - Area subdivision methods
octrees - BSP trees - octrees - Ray casting.
Module V. Shading . Illumination models - light sources. Basic Illumination models. Polygon rendering
- constant intensity - Goraud shading - Phong shading . Ray tracing. Radiosity. Texture mapping. Color
models. Introduction to Animation. Raster animation - - Key frame systems - Morphing - Motion
specifications. Introduction to Virtual reality - Virtual Reality Modellling Language(VRML).
Text Book
Donald Hearn , M Pauline Baker, “Computer Graphics”, Prentice Hall India Pvt. Ltd.,1993
References
1) Alan Watt, Mark Watt, “Introduction to Animation and Rendering”, Addison Wesley Publishing
Company, 1994
2) James D.Foley et.al., “Introduction to Computer Graphics”, Addison Wesley Publishing Company,
1994
3) “Computer Graphics”, Learning Material Series, Indian Society for Technical Education, , 1996
Elective I
IT/EB/CS/EC 705(A) Digital Image Processing
Module I. Image representation and modelling - enhancement - restoration - Image analysis and
reconstruction - image data compression. Two dimensional systems - linear systems and shift
invariance. Fourier transform - Z - transform - Block matrices and Kronecker products - Random
signals
Module II. Image perception - introduction - light - luminance - brightness and contrast - MTF of the
visual system - visibility - function - monochrome vision models - color representation - color
matching and reproduction - color vision model Image sampling and quantization - Two dimensional
sampling theory -reconstruction of images from its samples - Myquistrate - aliasing - sampling thorem.
Practical limits in sampling reconstruction. Image quantization - visual quatization.
Module III. Image transforms - Two dimensional orthogonal and unitary transforms - properties of
unitary transforms - one dimensional DFT - cosine, sine Harmrd and Haar transforms
Module IV. Image enhancement - Point operations - contrast stretching - clipping and thresholding -
digital negative intensity level slicing - bit extraction. Histogram modelling - histogram equalisation -
modification. Spatial operations - smoothing techniques. Magnification and interpolation. Transform
operations. Color image enhancement.
Module V. Image analysis and computer vision - spatial feature extraction - transform features. Edge
detection - gradient operators - compass operators - stochastic gradients - line and spot detection.
References:
1) Jain Anil K , “Fundamentals of Digital Image Processing-” , Prentice Hall
2) Gonzalez Rafel C, Wintz Paul , “Digital Image Processing,-”, Addison Wesley
3) Pratt William K , “Digital Image Processing, “, John Wiley and Sons
4) Rosenfield Azriel, Kak Avinash C, ” Digital Picture Processing”, Academic Press Inc.

Elective I
CS 705(B) Simulation and Modelling
Module I. Basic Simulation modelling. The Nature of simulation - systems, models and simulation -
Types of simulation - continuos and Discrete simulation - Application of simulation. Digital simulation
of continuos system.
Module II. Generation of random numbers - statistical test for randomness - generation of random
varieties. Discrete systems simulation -Components and organisation of discrete event simulation
model - Time advance mechanisms - Event to Event model and fixed time incremental model. Basic
structure of queuing model - steady state and transient conditions - Birth and Death process -
Simulation of queuing systems.
Module III. Simulation software - comparison of simulation languages with general purpose languages
- classification of simulation software. Modelling approaches - common modelling elements - desirable
software features - General features of GPSS, SIMSCRIPT and SIMULA.
Module IV. Model Development process - introduction and definitions - principles of valid simulation
modelling - verification of simulation computer programmes - general perspectives on validation -
three step approach for developing valid and credible simulation models.
Module V. Introduction to visualisation in scientific computing - flow visualisation and volume
visualisation - distributed and parallel visualisation - applications. High performance architecture for
scientific computing - vector processors - multiple memory modules - attached vector processors -
multiprocessor architecture.
Text Book
Averil M Law, David Kelton W, “Simulation Modelling and Analysis”, 2nd edition, Tata McGraw Hill,
References
1) Hugh J Watson, John H.Blackstone Jr., “Computer Simulation”, 2nd edition, Wiely Eastern
2) Harold S.Stone “High Performance Computer Architecture”, 3rd edition, Addison Wesley
3) Kai Hwang, “Advanced Computer Architecture”, Mc-Graw Hill Inc.,
4) Hamacher.C.V, “Computer Organisation”, McGraw-Hill, 4th edition, , 1996

Elective I
EB/EC/CS 705(C) Artificial Neural Networks
Module I. Fundamentals of ANN – Biological prototype – Neural Network Concepts, Definitions -
Activation. Functions – single layer and multilayer networks. Training ANNs – perceptrons – Exclusive
OR problem – Linear seperability – storage efficiency – perceptron learning - perceptron training
algorithms – Hebbian learning rule - Delta rule – Kohonen learning law – problem with the perceptron
training algorithm.
Module II. The back propagation Neural network – Architecture of the back propagation Network –
Training algorithm – network configurations – Back propagation error surfaces – Back propagation
learning laws – Network paralysis _ Local minima – temporal instability
Module III. Counter propagation Networks – Architecture of the counter propagation network –
Kohonen layer – Training the Kohonen layer – preprocessing the input vectors – initialising the weight
vectors – Statisitical propertie. Training the Grossberg layer- Feed forward counter propagation Neural
Networks – Applications.
Module IV. Statistical methods – simulated annealing – Bloltzman Training – Cauchy training
-artificial specific heat methods. Application to general non-linear optimization problems – back
propagation and cauchy training.
Module V. Hopfield net – stability – Associative memory – statistical Hopfield networks – Applications
– ART NETWORKS – GENETIC ALGORITHMS –Bidirectional Associative memories- retreiving
stored information. Encoding the association – continous BAMS
References
1) Linus Fe, Neural Network in Computer Intelligence , McGrawHill
2) Philip D.Wasserman, Neural Computing(Theory and Practice)
3) Robert Hecht-Nilson, Neuro Computing
4) James A.Anderson, An Introduction to Neural Networks
5) Jack M. Zureda, Introduction to Artificial Neural Systems

CS 706 Network and Operating systems Lab

1. Study of system level calls of a suitable multitasking operating system. Exercises involving the
system calls. (E.g. fork(),exec(),create() etc. in UNIX.)
2. Inter process communication. Shared memory, messages, Semaphores and monitors. Implementation
of typical problems(E.g. Bounded buffer, Dining Philosophers. etc.)
3. Study of Communication protocols. TCP/IP or a suitable protocol. Client server programming.
Distributed algorithms. performance modelling of networks.
4. Internet programming using a suitable programming language and Operating system(E.g. JAVA)
CS 707 Computer Graphics Lab
Programming assignments on
1. Transformations
2. Polygon filling
3. Hidden surface elimination
4. Shading and Illumination models
CS 708 Seminar
 SEMESTER VIII
CS 801 Advanced Architecture and Parallel Processing
Module I. Introduction to Parallel Processing-Shared Memory Multiprocessing-Distributed Memory-
Parallel Processing Architectures- Introdution-Parallelism in sequential Machines—Abstract Model of
Parallel Computer – Multiprocessor Architecture- Array Processors.
Module II. Pipelining and Super Scalar Techniques-Linear Pipeline Processors-Non-Linear Pipeline
processors-Instruction pipeline design-Arithmetic pipeline Design- Super Scalar and Super pipeline
Design.
Module III. Programmability Issues-An Overview-Operating system support-Types of Operating
Systems-Parallel Programming models-Software Tools-Data Dependency Analysis- Types of
Dependencies-Program Transformations.
Module IV. Shared Memory Programming-Thread –based Implementation-thread Management-
Attributes of Threads- Mutual Exclusion with Threads- Mutex Usage of Threads- Thread
implementation-Events and Conditions variables-Deviation Computation with Threads-Java Threads
Distributed Computing –Message Passing Model-General Model-Programming Model- PVM.
Module V. Algorithms for Parallel Machines- Debugging Parallel programming –Other Parallelism
Paradigms -Distributed Data Bases-Distributed Operating Systems.
Text Books
1. Kai Hwang, “Advanced Computer Architecture: Parallelism, Scalability, Programmability”,
McGRawHill International Edition, 1993.
2. M.Sasikumar, et.al., "Introduction to Parallel Processing", PHI, , 2000
References
1. P. Pal Chaudhuri , “Computer Organisation and Design”, PHI, , 1994.
2. William Stallings, “Computer Organisation and Architechture”, PHI, , 1996.
3. “Proceedings of Third International Conference on High Performance Computing”, IEEE, Computer
Society , 1996.
4. “Parellel Processing”, Learning Material Series, Indian Society for Technical Education, , 1996.
5. V.Rajaraman, C. Siva Ram Murthy, "Parallel Computers Architecture and Programming", PHI, ,
2000
CS 802 Artificial Intelligence
Module I. Introduction - Problem spaces and search - Production systems - Characteristics. Heuristic
search techniques - Generate and Test - Hill climbing -Best fit. Graph search - A* algorithm. Problem
reduction - constraint satisfaction - Means and End analysis. Gameplaying - Minimax - Alpha-beta cut-
off.
Module II. Logic and Deduction. Introduction to symbolic logic - Propositional logic - Well Formed
Formula. Predicate Logic - predicates variables and constants - First order logic,Quantifiers. Forward
chaining and Unification. Goal trees. Resolution by refutation.
Module III. Natural Language Processing - Levels of language. Expressing rules of syntax. Context
Free Grammars. Dictionaries. Transformational grammar. Syntactic parsing. Top Down and Bottom up
parsing. Transition Networks. Augmented Transition networks.(ATN). Syntax to Semantics. Case
grammar - Syntactic use of Semantic knowledge. Problems of parsing Indian languages.
Module IV. Representing Knowledge. Procedural versus Declarative. Reasoning under uncertainty -
Nonmonotonic reasoning - Statistical reasoning. Bayesian networks. Expert systems.- representing and
using Domain knowledge - Expert system shell. Fuzzy Logic - Fuzzy sets - Fuzzy model - Fuzzy rule
generation - Fuzzy inference systems. Fuzzy rule based expert systems.
Module V. Learning - Formal theory of learning. Neural Net learning. Introduction to Artificial Neural
networks -Perception - Multi-Layer perceptron - Back Propagation algorithm - Unsupervised learning -
Kohonen’s Network. Neuro-Fuzzy systems. Typical Applications.
References
1) Akshar Bharati, Vineet Chaitanya, Rajeev Sangal, “Natural Language Processing: A Paninian
Perspective”, Prentice Hall India Ltd., , 1996
2) Dan W.Patterson, “Introduction to Artificial Intelligence and Expert Systems”, Prentice Hall India
Ltd., , 1996
3) Elaine Rich and Kevin Knight, “Artificial Intelligence”, Tata McGraw-Hill Publishing Company
Ltd., New Delhi, 1990
4) Eugene Charmiak, Drew McDermott, “Introduction to Artificial Intelligence”, Addison Wesley , ,
1985
5) Nils J.Nillson, ‘Principles of Artificial Intelligence”, Morgan Kauffman Publishers Inc.,
6) Rober J,. Schalkoft, “Artificial Intelligence, An Engineering Approach”, McGraw-Hill Publishing
company, 1990
7) Winston, P.H., “Artificial Intelligence”, Addison Wesley Publishing House,
IT/CS 803 Internet Working
Module I. Introduction and overview – need for Internet – Internet architecture – Interconnection
through IP gateways – TCP/IP layering – structure of TCP/IP software in an Operating system.
Module II. Network Interface Layer – Buffer management – Demultiplexing incoming packets – ARP :
conceptual organization of ARP software – data structures for ARP cache – Input and Output
processing – ARP cache management IP: IP software design – IP software organisation and datagram
flow – IP: Routing – Routing table organisation – Data structures – Routing a datagram –ICMP
message Formats – Implementation of ICMP messages.
Module III. TCP : Overview of TCP software – Transmission Control Blocks – TCP segment format -
TCP finite state machine – Example State Transition – Declaration of the machine – TCB Allocation
and initialisation.
Module IV. Client Server model and Software design – Concurrent processing in Client Server
Software – Program interface to protocols – Socket interface – Algorithms and Issues in Client S/W
design.
Module V. Algorithms and Issues in Server S/W design – Interactive connectionless Servers –
Interactive connection oriented Server – Concurrent connection oriented Server Concurrency in Servers
– Concurrency in Clients . Remote Procedure Call Concept – NFS concepts
Reference
1) Behrouz A.Farouzan, TCP/IP Protocol Suite, McGraw-Hill International Edition, 2000
2) Daniel Minoli, Internet and Intranet Engineering, Tata McGraw-Hill, 1999
3) Douglas E.Comer, Computer Networks and Internets, Prentice Hall, Second Ed., 1999
4) Douglas E.Comer, Internetworking with TCP/IP Volume II & III, Prentice Hall
CS 804 Distributed Computing
Module I. Distributed systems – architecture. Key characteristics – resource sharing openness –
concurrency – scalability – fault tolerance – transparency. Design issues – naming – communication –
software structure – workload allocation – consistency maintenance. User requirement – functionality –
Quality of service – reconfigurability. Review of network protocols. Interprocess communication-
building blocks – client server communication group communication. Interprocess communication in
UNIX. Remote procedure calling. Design issues – interface definition language exception handling.
Implementation - interface processing – communication handling. Binding. Case study – sun RPC –
Java RMI.
Module II. Distributed Operating systems- kernel – processes and threads – Naming and protection -
Communication and Invocation – virtual memory. Distributed file service - design issues – interfaces –
implementation techniques. Case study sun NFS. Name service SNS and DNS.
Module III. Time and co-ordination. Synchronizing physical clocks -logical time and logical clocks.
Distributed co-ordination –distributed mutual exclusion – elections. Replication – basic architectural
model – consistency and request ordering.
Module IV. Shared data and transactions – client server – fault tolerance and recovery – transactions –
nested transactions. Concurrency control - locks – optimistic concurrency control – timestamp
ordering. Distributed transactions – atomic commit protocols – concurrency control in distributed
transactions – distributed deadlocks – transactions with replicated data.
Module V. Recovery and fault tolerances. Transaction recovery – logging -shadow versions – fault
model for transactions. Fault tolerance – characteristics. Hierarchical and group masking of faults.
Security – authentication and key distribution – logic of authentication – digital signatures.
References
1) C.A.R.Hoare, “Communicating Sequential Processes”, Prentice Hall, 1980
2) Dimitri P.Bertsekas, John N.Tsitiklis, “Parallel and Distributed Computation : Numerical Methods”,
Prentice Hall International, Inc., 1989
3) Douglas Comer and David L.Stevens, “Internetworking with TCP/IP Vol III: Client server
Programming and Applications”, , 1990
4) George Coulouris, et. al., “Distributed Systems – Concepts and Design”, Second ed., Wesely, 2000
5) Gerard Tel, “Introduction to Distributed Algorithms”, Press, 1994
6) H.S.M.Sedan, “Distributed Computer systems”, Butterworths, , 1988
7) Joel M.Crichlow, “Introduction to Distributed and Parallel Computing”, Prentice Hall, , 1988
6. M.Sasikumar, et.al., "Introduction to Parallel Processing", PHI, , 2000
Elective II
CS 805 (A) Electronic Commerce
Module I. Banking on the internet-investing on the internet-doing business on the internet-threats to e-
commerce -e-commerce security
Module II. The web clients- introduction to JavaScript, vbscript-form validation - tables in html.
Module III. The web-server- Server side scritping , different technologies -Active server pagess(ASP)
objects in ASP- perl - Java servlets request and response objects, cookies, mailing, database objects
Module IV. Secure channels-stored account payment systems-first virtual-cybercash -secure electronic
transaction-stored value payment systems-pros and cons how e-cash works-securing e-cash-
representing e-cash-e-cash-cyber coin-smart cards-mondex-visa cards.
Module V. Securing operating systems-firewall security-the network server vulnerabilities-defending
the server -certifying components for security
References:
1. E-commerce security-Anup.K.Ghosh, Wily computer publishing
2. E-commerce, the cutting edge of business-kamalesh K bajaj, Debjani nag, TMH publishing
3. Active Server Pages-Unleashed-Sams Press
4. Web Commerce Technology, Daniel Minoly, Tata McGrawhill,
Elective II
CS 805 (B) Software Architecture
Module I. Software Architecture –Introduction-Architectural Styels-Pipes and Filters-Data Abstraction
and Object Oriented Organization-Event based, Implicit Invocation-Layered Systems-Repositories-
Interpreters-Process Control-Process control Paradigms-Software Paradigm for Process Control-
Distributed processes-Main program / subroutine organizations – Domain – specific software
architecture – heterogeneous architectures .
Module II. Shared Information Systems – Data base integration –Batch sequential – Simple Repository
– Virtual Repository – Hierarchical Layers – Evolution of Shared Information Systems in Business
Data Processing – Integration in Software Development Environments – Integration in Design of
Buildings- Architectural Structures for Shared Information Systems.
Module III. Architectural Design Guidance- Guidance for User-Interface Architectures -Design Space
and rules-Design Space for User Inter face Architectures-Design. Rules for User Interface Architecture
applying the Design Space – Example – A Validation Experiment – How the Design Space Was
Prepared .
Module IV. Value of Architectural Formalism – Formalizing the Architecture of a Specific System –
Formalizing an Architectural Style – Formalizing an Architectural Design.Linguistic Issues –
Requirements for Architecture - Description Languages - First Class Connectors – Adding Implicit
Invocation to Traditional Programming Languages .
Module V. Tools for Architectural Design – UniCon : Universal Connector Language – Exploiting
Style in Architectural Design Environments –Architectural Interconnection – Education of Software
Architects.
Reference
Mary Shaw, David Garlan, "Software Architecture", Prentice Hall , 2000
Elective II
IT/CS 805 (C) Algorithms and Complexity
Module I
Review of concepts : Algorithms and Complexity – Models of computation – Sorting Algorithms and
order statistics – set manipulation problems – Algorithms on graphs and digraphs – pattern matching
algorithms-NP complete problems.
Module II
Dynamic Programming : Introduction-matrix multiplication and optimal binary search trees-
approximate string matching-distances in graphs and digraphs.
Module III
Matrices and Fast Fourier Transforms : strassen algorithm – matrix inversion- decomposition- Boolean
matrix multiplication-Fast Fourier Transform and applications.
Module IV
Integer and Polynomial arithmetic – integer and polynomial multiplication and division – modular
arithmetic – Chinese remaindering – ’s Algorithm-Polynomial GCDs-sparse polynomial.
Module V
Parallel Algorithms-Parallelism-PRAM and other models – PRAM and other models-PRAM
algorithms – handling write conflicts- merging and sorting-parallel connected component algorithm –
lower bounds.
References :-
1. Brassard G and Brately P Algorithmics : Theory and Practice, Prentice Hall, 1988.
2. Atho A V , Hopcroft J E and Ullman J D, The Design and Analysis of Computer Algorithms,
Addison Wesley, 1974.
3. Melhron K, Data Structure and Algorithms, Volume II and III, Springer – Verlag, 1984.
4. Baase S, Computer Algorithms : Introduction to Design and Analysis (Second Edition), Addison
Wesley, 1993.
Manber U , Introduction to Algorithms : A creative approach, Addison-Wesley, 1989.
CS 806 Major Project
CS 807 Viva Voce