MC-1

DELHI TECHNOLOGICAL UNIVERSITY

SCHEME OF EXAMINATION
AND
COURSE CURRICULUM
B.Tech (MATHEMATICS AND COMPUTING)
CONTENT
Scheme of Examinaton.................................................................................. 2-6
Course Curriculum
First Year........................................................................................................ 7-13
Second Year................................................................................................... 13-19
Third Year...................................................................................................... 19-24
Fourth Year.................................................................................................... 24-25
MC-2
SCHEME FOR B.TECH. FIRST SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course No. Subject L-T-P Evaluaton Total Marks Credit Type
Sessional End
TH1 AM 101 Mathematcs-1 3 1 0 30 70 100 4H
TH2 HU 102 Communicaton skills 2 1 0 30 70 100 3H
TH3 AP 103 Applied Physics-I 4 0 0 30 70 100 4H
TH4 AC 104 Applied Chemistry 3 1 0 30 70 100 4H
TH5 EE 105 Electrical Science 3 1 0 30 70 100 4A
TH6 IT 106 Fundamentals of Informaton Technology 2 1 0 30 70 100 3A
PR1 AP 107 Applied Physics-I Lab 0 0 2 30 70 100 2H
PR2 AC 108 Applied Chemistry Lab 0 0 2 30 70 100 2H
PR3 EE 109 Electrical Science Lab 0 0 2 30 70 100 2A
PR4 IT 110 Fundamental of Informaton Technology Lab 0 0 2 30 70 100 2A
TOTAL 30 hrs 1000 30
SCHEME FOR B.TECH. SECOND SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course No. Subject L-T-P Evaluaton Total Marks Credit Type
Sessional End
TH1 AM 111 Mathematcs-II 3 1 0 30 70 100 4H
TH2 EN 112 Environmental Sciences 2 0 0 30 70 100 2H
TH3 AP 113 Applied Physics-II 4 0 0 30 70 100 4H
TH4 AP-AC 114 Engineering Materials 4 0 0 30 70 100 4H
TH5 ME 115 Basic Mechanical Engineering 4 0 0 30 70 100 4A
TH6 CO 116 Programming Fundamentals 2 0 0 30 70 100 2A
PR1 AP 117 Applied Physics-II Lab 0 0 2 30 70 100 2A
PR2 CO 118 Programming Lab 0 0 2 30 70 100 2A
PR3 ME 119 Engineering Graphics 0 0 3 30 70 100 3A
PR4 PE 120 Mechanical workshop 0 0 3 30 70 100 3A
TOTAL 30 hrs 1000 30
A Allied Engineering
C Core (include major project and practcal training also)
H Humanites, Social Studies and Basic Sciences
M Mandatory
MC-3
SCHEME FOR B.TECH. THIRD SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course
No.
Subject L-T-P Evaluaton Total
Marks
Credit
Type
Sessional End
TH 1 MC-201 Mathematcs - III 3 1 0 30 70 100 4C
TH 2 MC-202 Diferental Equatons 3 1 0 30 70 100 4C
TH 3 MC-203 Discrete Mathematcs 3 1 0 30 70 100 4C
TH 4 MC-204 Data Structure 3 1 0 30 70 100 4C
TH 5 MC-205 Probability and Statstcs 3 1 0 30 70 100 4C
TH 6 MC-206 Engineering Economics 3 0 0 30 70 100 3H
PR 1 MC-207 Mathematcal Applicatons Lab based on Mathematcs -I, II, III. 0 0 2 30 70 100 2C
PR 2 MC-208 Prob. and Stat. Applicatons - Lab 0 0 2 30 70 100 2C
PR 3 MC-209 Data Structure - Lab 0 0 2 30 70 100 2C
VS MC-210 Self study 0 0 1 30 70 100 1C
TOTAL 30 hrs 1000 30
SCHEME FOR B.TECH. FOURTH SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course
No.
Subject L-T-P Evaluaton Total
Marks
Credit
Type
Sessional End
TH 1 MC-211 Real Analysis 3 1 0 30 70 100 4C
TH 2 MC-212 Linear Algebra 3 1 0 30 70 100 4C
TH 3 MC-213 Digital Logic Design 3 1 0 30 70 100 4A
TH 4 MC-214 Object Oriented Programming 3 1 0 30 70 100 4A
TH 5 MC-215 Scientfc Computng 3 1 0 30 70 100 4C
TH 6 MC-216 Computer Organizaton and Architecture 3 0 0 30 70 100 3A
PR 1 MC-217 Scientfc Computng -Lab 0 0 2 30 70 100 2C
PR 2 MC-218 Digital Logic Design - Lab 0 0 2 30 70 100 2A
PR 3 MC-219 OOPS - Lab 0 0 2 30 70 100 2A
VS MC-220 Self Study 0 0 1 30 70 100 1C
TOTAL 30 hrs 1000 30
A Allied Engineering
C Core (include major project and practcal training also)
H Humanites, Social Studies and Basic Sciences
M Mandatory
MC-4
SCHEME FOR B.TECH. FIFTH SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course
No.
Subject L-T-P Evaluaton Total
Marks
Credit
Type
Sessional End
TH 1 MC-301 Modern Algebra 3 1 0 30 70 100 4C
TH 3 MC-302 Operatons Research 3 1 0 30 70 100 4C
TH 3 MC-303 Financial Engineering 3 1 0 30 70 100 4C
TH 4 MC-304 Informaton and Network Security 3 1 0 30 70 100 4C
TH 5 MC-305 Database management System 3 1 0 30 70 100 4C
PR 1 MC-306 DBMS - Lab 0 0 2 30 70 100 2C
PR 2 MC-307 OR - Lab 0 0 2 30 70 100 2C
PR 3 MC-308 Informaton security - Lab 0 0 2 30 70 100 2C
PR 4 MC-309 Minor Project I 0 0 4 - 200 200 4M
Industrial Training
(4 weeks duraton, to be carried out afer Vth semester exam)
TOTAL 30 hrs 1000 30
SCHEME FOR B.TECH. SIXTH SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course
No.
Subject L-T-P Evaluaton Total
Marks
Credit
Type
Sessional End
TH 1 MC -311 Algorithm Design & Analysis 3 1 0 30 70 100 4C
TH 3 MC-312 Stochastc Processes 3 1 0 30 70 100 4C
TH 3 MC-313 Matrix Computaton 3 1 0 30 70 100 4C
TH 4 MC-314 Theory of Computaton 3 1 0 30 70 100 4C
TH 5 MC-315 Operatng System 3 1 0 30 70 100 4A
PR 1 MC-316 Operatng System - Lab 0 0 2 30 70 100 2A
PR 2 MC-317 Stochastc process & Matrix Computaton- Lab 0 0 2 30 70 100 2C
PR 3 MC-318 Minor Project - II 0 0 4 30 70 200 4M
PR 4 MC-319 Viva-Voce (Based on 4 weeks Industrial Training afer Vth
sem.)
0 200 100 2M
Industrial Training
(8 weeks duraton to be carried out afer VIth semester exam)
TOTAL 30 hrs 1000 30
A Allied Engineering
C Core (include major project and practcal training also)
H Humanites, Social Studies and Basic Sciences
M Mandatory
Note:
Industrial training of 4 weeks during winter vacaton afer 5
th
Semester and 8 Weeks during summer vacaton afer
MC-5
6
th
Semester.
SCHEME FOR B.TECH. SEVENTH SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course
No.
Subject L-T-P Evaluaton Total
Marks
Credit
Type
Sessional End
TH 1 MC-401 Computer Graphics 3 1 0 30 70 100 4C
TH 3 MC -402 Electve I (Selectve topics) 3 1 0 30 70 100 4C
TH 3 MC-403 Open Electve-I 3 1 0 30 70 100 4C
TH 4 MC-404 Applied graph theory 3 1 0 30 70 100 4C
PR 1 MC-405 Applied graph theory - Lab 0 0 2 30 70 100 2C
PR 2 MC-406 Computer Graphics -Lab 0 0 2 30 70 100 2C
PR 3 MC-407 Major Project-I 0 0 10 - 70 300 6M
PR 4 MC-408 Viva-Voce (Based on 8 weeks Industrial Training afer VIth sem) - 70 100 4M
I
TOTAL 30 hrs 1000 30
SCHEME FOR B.TECH. EIGHT SEMESTER (MATHEMATICS AND COMPUTING)
S.No. Course No. Subject L-T-P Evaluaton Total Marks Credit Type
Sessional End
TH 1 MC-411 Mathematcal Modeling & Simulaton 3 1 0 30 70 100 4C
TH 3 MC-412 Electve-II 3 1 0 30 70 100 4C
TH 3 MC-413 Open Electve - II 3 1 0 30 70 100 4C
PR 1 MC-414 Mathematcal Modeling & Simulaton-Lab 0 0 2 30 70 100 2C
PR 2 MC-415 Electve II - Lab 0 0 2 30 70 100 2C
PR 3 MC-416 Seminar 0 0 4 30 70 100 4C
PR 4 MC-417 Major Project-II 0 0 10 30 70 400 10M
TOTAL 30 hrs 1000 30
A Allied Engineering
C Core (include major project and practcal training also)
H Humanites, Social Studies and Basic Sciences
M Mandatory
Note:
Industrial training of 4 weeks during winter vacaton afer 7
th
Semester and 8 Weeks during summer vacaton afer
MC-6
Departmental Electve I Departmental Electve II
MC-402-1 Numerical methods for PDE(MC-402A)
MC-402-2 Finite element methods (MC-402B)
MC-402-3 Advanced Operatonal research (MC-402C)
MC-402-4 Fuzzy set & Fuzzy Logic(MC-402D)
MC-402-5 Approximaton theory(MC-402E)
MC-402-6 Wavelet theory(MC-402F)
MC-402-7 Stochastc process for fnancial market(MC-
402G)
MC-402-8 Stochastc Calculus (MC-402H)
MC-402-9 Computatonal Biology(MC-402 I)
MC-412-1 Numerical Linear Algebra(MC-412A)
MC-412-1 Optmizaton Techniques(MC-412B)
MC-412-1 Modelling with Petri nets(MC-412C)
MC-412-1 Applied coding and informaton theory(MC-
412D)A
MC-412-1 Computatonal Finance(MC-412E)
MC-412-1 Reliability theory(MC-412F)
MC-7
AM-101 Mathematcs I
L T P Credits
3 1 0 4
UNIT I
Infnite series: Tests for convergence of series (comparison,
rato, root, integral, Raabes, logarithmic), Alternatng series,
Absolute convergence, Conditonal convergence.
UNIT II
Calculus of single variable: Taylors & Maclaurins expansion,
Radius of curvature, applicatons of defnite integral to area,
arc length, surface area and volume (in Cartesian, parametric
and polar co-ordinates).
UNIT III
Calculus of several variables: Partal diferentaton, Eulers
theorem, total diferental, Taylors theorem, Maxima-
Minima, Lagranges method of multpliers, Applicaton in
estmaton of error and approximaton.
UNIT IV
Multple Integrals: Double integral (Cartesian and polar co-
ordinates), change of order of integraton, triple integrals
(Cartesian, cylindrical and spherical co-ordinates), Gamma
and Beta functons. Applicatons of multple integraton in
area, volume, centre of mass, and moment of inerta.
UNIT V
Vector Calculus: Contnuity and diferentability of vector
functons, Scalar and vector point functon, Gradient,
Directonal derivatve, divergence, curl and their
applicatons. Line integral, surface integral and volume
integral, applicatons to work done by the force . Applicatons
of Greens, Stokes and Gauss divergence theorems.
Text Books/Reference:
1. Advanced Engineering Mathematcs by Alan Jefery ;
Academic Press
2. Calculus and Analytc Geometry by Thomas/Finney;
Narosa.
3. Advanced Engineering Mathematcs by Kreyszig; Wiley.
4. Advanced Engineering Mathematcs by Taneja ; I K
internatonal
5. Advanced Engineering Mathematcs by Jain/Iyenger;
Narosa.
HU-102 Communicaton Skills
L T P Credits
2 1 0 3
UNIT I
Functonal English:
(A) Parts of speech; Tense and concord; Conditonal clauses;
Queston tags & short responses; Punctuaton; Common
errors.
(B) Vocabulary and Usage: Synonyms & Antonyms; One
word substtutons; Words ofen confused; Idioms /
Idiomatc expressions.
UNIT II
Basics of Writng:
(A) Presentaton of Technical Informaton: Technical
descripton of simple objects, tools, appliances;
Processes and operatons; Scientfc Principles;
Defnitons ; Interpretaton of Visual Data (graph, charts
etc)
(B) Writng of: Paragraph; Summary and Abstract; Taking
and Making Notes.
(C) Comprehension of Unseen Passages based on reading
exercises like Skimming, Scanning and Inference making.
UNIT III
Oral Communicaton: Phonetcs: Speech Sounds and their
artculaton; Phonemes, syllable, Stress, Transcripton of
Words and Simple Sentences; Presentaton and Seminar;
Language Lab Practce for Oral Communicaton.
UNIT IV
Texts for Appreciaton and Analysis:
(A) Wings of Fire by APJ Abdul Kalam
(B) The Fortune at the Botom of the Pyramid by C.K.
Prahalad.
(C) The Branded (Uchalya) by Laxman Gaikwad
(D) Geetanjali by Ravindranath Tagore.
Text Books/Reference:
1. Day, Robert A. Scientfc English: A Guide for Scientsts
and Other Professionals. UP.
2. Maison Margaret, Examine Your English, New Delhi:
Orient Longman.
3. Tikoo M.L., A.E. Subramaniam and P.R. Subramaniam.
Intermediate Grammar Usage and Composi ti on.
Delhi: Orient Longman.
4. Weiss, Edmond H. Writng Remedies: Practcal Exercises
for Technical Writng. University Press.
5. Lesikar and Flatley. Business Communicatons. New
Delhi, Biztantra Press.
6. OConnor, Beter English Pronunciaton, Cambridge:
Cambridge University Press.
7. Gaikwad, Laxman, The Branded, Delhi: Sahitya Akademi.
8. Kalam, APJ Abdul, Wings of Fire, Delhi: University Press.
9. C.K. Prahalad, The Fortune at the Botom of the Pyramid,
Wharton School Publishing.
10. Rabindranath Tagore, Gitanjali, Filiquarian Publishing,
LLC.
AP 103 Applied Physics - I
L T P Credits
3 1 0 4
UNIT I
Relatvity : Review of concepts of frames of Reference:
and Galilean transformaton equaton, Michelson Morley
experiment and its implicatons, Einsteins special theory of
relatvity, Lorentz transformaton equatons, Law of additon
of velocites, Mass variaton with velocity, Concept of energy
and momentum, Mass energy relaton.
MC-8
UNIT II
Oscillatons, waves : Damped and forced oscillatons,
Resonance (amplitude and power), Q factor, Sharpness of
resonance. Equatons of longitudinal and transverse waves
and their solutons, Impedance, Refecton and transmission
of waves at a boundary, Impedance matching between two
medium.
UNIT III
Physical optcs: Interference by division of wave front and
amplitude, Multple beam interference and Fabry-Perot
interferometer, Fresnel difracton through a straight edge,
Fraunhofer difracton, Zone plate, single slit and N-slit /
gratng, Resolving power of telescope, prism and gratng.
Polarizaton by refecton and by transmission, Brewsters
law, Double refracton, elliptcally and circularly polarized
light, Nicol prism, Quarter and half wave plates.
UNIT IV
Optcal Instruments: Cardinal points of co-axial lens systems,
spherical and chromatc aberratons and their removal,
Huygens and Ramsdens eyepiece.
UNIT V
Laser optcs: Coherence and coherent propertes of laser
beams, Brief working principle of lasers, Spontaneous and
stmulated emission, Einsteins co-efcient, Ruby laser, He-
Ne laser.
UNIT VI
Optcal Fiber: Classifcaton of optcal fbers, Refractve index
profle, Core cladding refractve index diference, Numerical
aperture of optcal fber, Pulse dispersion in optcal fber (ray
theory).

Text Books/Reference:
1. Physics of Vibratons and Waves by H.J. Pain.
2. Vibratons and Waves by A.P. French.
3. Perspectve of Modern Physics by Arthur Beiser.
4. Optcs by A. Ghatak.
5. Berkley Physics Course Vol 1.
AC-104 Applied Chemistry
L T P Credits
3 1 0 4
UNIT I
(a) Conventonal Analysis: Volumetric Analysis, Types of
ttratons, Theory of indicators.
(b) Spectral Analysis: Electromagnetc radiaton,
Lambert-Beers Law, UV-VIS, IR, instrumentaton &
applicatons.
UNIT II
Thermal Methods of Analysis: Principle, working and
applicatons of Thermo-gravimetry, Diferental thermal
analysis and Diferental scanning calorimetry.
UNIT III
(a) Polymers: Monomer & polymer, functonality and
Degree of Polymerizaton. Mechanism of polymerizaton.
Molecular weights of polymers. Methods of
polymerizaton. Industrial producton of PE and PF
resins. Industrial applicatons of polymers.
b) Bio-molecules: Classifcaton, Structure, physical and
chemical propertes of Amino-acids, Peptdes and
Proteins, Carbohydrates, Cellulose and its derivatves,
RNA, DNA. Introducton to Bio-degradable Polymers.

UNIT IV
Electrochemistry : Electrochemicalcells, components,
characteristcs of bateries. Primary and Secondary batery
systems, Zinc-Carbon cells, Lead storage and lithium
bateries. Fuel Cells, Electro-depositon, Electrical and
chemical requirements. Electroplatng bath and linings.
Agitaton, Circulaton and fltraton equipment. Platng of
copper, gold and rhodium.
UNIT V
Phase Equilibrium: Defnitons of Phase, component and
degree of freedom, Gibbs phase rule. One component
systems: Water and sulphur. Two component systems: Pb-
Ag and Cu-Ni system.
Univ VI
Green Chemistry: Introducton, Goals & Signifcance of
Green Chemistry. Reagents, solvents and catalysts for green
synthesis. Principles of Green Chemistry, Evaluaton of
feedstocks, reacton types and methods. Future trends in
Green Chemistry.
Text Books/Reference:
1. Thermal Analysis by T. Hatakeyama, F.X. Quinn; Wiley.
2. Inorganic Quanttatve Analysis by A.I. Vogel.
3. Instrumental Method of Analysis by Skoog D.A.; HRW
Internatonal.
4. Green Chemistry: Theory & Practce by P.T. Anastas &
JC Warner; Oxford Univ Press.
5. Polymer Science and Technology by Billmeyer; John
Wiley.
6. Polymer Science and Technology by Fried; Prentce
Hall.
EE 105 Electrical Science
L T P Credits
3 1 0 4
UNIT I
Introducton: Role and importance of circuits in Engineering,
concept of felds, charge, current, voltage, energy and there
interrelatonship. V-I characteristcs of ideal voltage and
ideal current sources, various types of controlled sources.
Passive circuit components: V-I characteristcs and ratngs
of diferent types of R, L, C elements. Series and parallel
circuits, power and energy, Kirchofs Laws. Delta-star
conversion, Superpositon Theorem, Thevenins Theorem,
Nortons theorem, Maximum Power Transfer Theorem,
Tellgen Theorem.
MC-9
UNIT II
Single Phase AC Circuits: Single phase EMF generaton,
average and efectve values of sinusoids, complex
representaton of impedance, series and parallel circuits,
concept of phasor, phasor diagram, power factor, power in
complex notaton, real power, reactve power and apparent
power. Resonance in series and parallel circuits, Q-factor,
bandwidth and their relatonship, half power points.
UNIT III
Three-Phase AC Circuits: Three phase EMF generaton, delta
and Y connecton, line and phase quanttes. Soluton of
three phase circuits: balanced supply voltage and balanced
load, phasor diagram, measurement of power in three
phase circuits.
UNIT IV
Magnetc Circuits & Transformers: Amperes circuital law, B-H
curve, concept of reluctance, fux, MMF, analogies between
electrical and magnetc quanttes soluton of magnetc
circuits. Hysteresis and eddy current losses, applicaton of
magnetc force, mutual inductance and dot conventon.
Single phase Transformer constructon, principle of working,
auto transformer and their applicatons.
UNIT V
Measuring Instruments : Analog indicatng instruments,
devices, Damping devices, PMMC ammeters and voltmeters,
shunt and multpliers, Moving iron ammeter and voltmeters,
dynamometer type watmeters, multmeters, AC wat-hour
meters. Digital voltmeters, ammeters and watmeters.
Text Books/Reference:
1. Basic electrical Engineering by C.L. Wadhwa, 4th
Editon; New Age Internatonal.
2. Basic Electrical Engineering by Fitzereld, Higgenbotham
& Grabel; McGraw Hill Internatonal.
3. Electrical Engineering Fundamentals by Vincent
Deltoro; Prentce Hall Internatonal (EEI).
4. Relevant Indian Electricity Supply rules & BIS codes.
IT 106 Fundamentals of
Informaton Technology
L T P Credits
2 1 0 3
UNIT I
Fundamental Concepts of Informaton: Defniton
of informaton, Data Vs Informaton, Introducton to
Informaton representaton in Digital Media, Text, image,
graphics, Animaton, Audio, Video etc., Need, Value and
Quality of informaton
UNIT II
Concepts in Computer & Programming: Defniton of
Electronic Computer, History, Generatons, Characteristc
and Applicaton of Computers, Classifcaton of Computers,
Memory, diferent types of memory, Computer Hardware-
CPU, Various I/O devices, Peripherals, Firmware and
Humanware.
UNIT III
Programming Language Classifcaton & Program
Methodology: Computer Languages, Generaton of
Languages, Translators, Interpreters, Compilers, Flow Charts,
Datafow Diagram, Assemblers, Introducton to 4GL and 5GL.
UNIT IV
Digital Devices and Basic Network Concepts: Digital
Fundamentals: Various codes, decimal, binary, hexa-decimal
conversion, foatng numbers gates, fip fops, adder,
multplexes, Introducton to Data Transmission.
UNIT V
Data Communicaton & Networks: Computer Networks-
Introducton of LAN, MAN and WAN. Network Topologies,
Client-server Architecture.
UNIT VI
Internet and Web Technologies: Hypertext Markup
Language, DHTML, WWW, HTTP, Gopher, FTP, Telnet, Web
Browsers, Net Surfng, Search Engines, Email, Safety of
Business Transacton on web. Elementary Concepts of
E-Learning and E-Commerce, Electronic Payment Systems,
Digital Signatures, Firewall.
Text Books/Reference:
1. Using Informaton Technology: A Practcal Introducton
to Computers & Communicatons by William Sawyer &
Hutchinson; Publisher: Tata McGraw-Hill.
2. Introducton to Computers by Peter Norton; Tata
McGraw-Hill.
3. Introducton to Computers by Rajaraman; EPI.
4. Data Compression by Nelson; BPB.
5. Internet, An introductonby CIS Tems; Tata McGraw
Hill.
6. Informaton Technology: Breaking News by Curtn;
TMH.
7. Fundamentals of Informaton Technology by Leon &
Leon; Vikas.
8. Internet 101 by Lehngart; Addison Wesley.
AP-107 Applied Physics - I Lab
L T P Credits
0 0 2 02
AC-108 Applied Chemistry Lab
L T P Credits
0 0 2 02
EE-109 Electrical Science Lab
L T P Credits
0 0 2 02
IT-110 Fundamental of IT Lab
L T P Credits
0 0 2 02
MC-10
AM- 111 Mathematcs-II
L T P Credits
3 1 0 4
UNIT I
Matrices: Rank of a matrix, inverse of a matrix using
elementary transformatons, consistency of linear
system of equatons, Eigen-values and eigenvectors of
a matrix, Cayley-Hamilton theorem, diagonalizaton of
matrix.
UNIT II
Ordinary Diferental Equatons: Second & higher order
linear diferental equatons with constant coefcients,
General soluton of homogenous and non- homogenous
equatons, method of variaton of parameters, Euler-Cauchy
equaton, simultaneous linear equatons.
UNIT III
Special Functons : Power series method, Frobenious
method, Legendre equaton, Legendre polynomials, Bessel
equaton, Bessel functon of fst kind, Orthogonal Property,
Rodrigues' Formula.

UNIT IV
Laplace Transforms: Basic propertes, Laplace transform
of derivatves and integrals, Inverse Laplace transform,
Diferentaton and Integraton of Laplace transform,
Convoluton theorem, UNIT of Step Functon, Periodic
functon, Laplace transform to IVP and boundary value
problem Applicatons system of linear Simultaneous
diferental equatons.
UNIT V
Fourier series: Fourier series, Dirichlet conditons, Even and
odd functons, half range series, harmonic analysis.
UNIT VI
Fourier Transforms : Fourier Transforms Sine and Cosine
Transforms, Transforms of derivatves and integrals,
Applicatons to boundary value problem in ordinary
diferental equatons (simple cases only).
Text Books/Reference:
1. Advanced Engineering Mathematcs by Greenberg;
Pearson Educaton.
2. Advanced Engineering Mathematcs by Kreyszig; Wiley.
3. Advanced Engineering Mathematcs by Taneja; I K
internatonal.
4. Advanced Engineering Mathematcs by Jain/Iyenger;
Narosa.
EN 112 Environmental Science
L T P Credits
2 0 0 2
UNIT I
Introducton to Environment: Origin & evoluton of earth,
segments of environment- lithosphere, hydrosphere,
atmosphere & biosphere, Biogeochemical cycles-
hydrological, oxygen, nitrogen, carbon & phosphate cycles.
UNIT II
Ecosystems: Concept of ecosystem biotc & abiotc
components, types of ecosystems, functonal components
of ecosystem- biodiversity, productvity, food chains & food
webs, material cycling and energy fow, diferent ecosystems-
forest, grassland, desert, aquatc.
UNIT III
Water Polluton: Water quality, physical, chemical &
biological characteristcs of water & waste water, ground
water polluton, water borne diseases.
UNIT IV
Air & Noise Polluton: Primary & secondary air pollutants,
sources, efects & control of- carbon monoxide, nitrogen
oxides, hydrocarbons, sulphur dioxide & partculates, Air
quality standards, global warming, acid rain, El Nino, ozone
hole. Classifcaton and measurement of noise, efects of
noise polluton on human, control of noise polluton.
UNIT V
Energy & Solid Waste Management: Conventonal energy
resources- coal, thermal, petroleum, hydroelectricity,
nuclear power, wood, non conventonal sources- solar,
biogas, wind, ocean & tdal energy, geothermal energy.
Hazardous and non hazardous solid waste management.
Environmental laws and acts.
Text Books/Reference:
1. Environmental Studies by De Anil Kumar & De Arnab
Kumar; New Age Internatonal (P) Ltd.
2. Environmental Studies by Basak Anindita; Pearson
Educaton South Asia.
3. A Text Book of Environmental Science by Subramanian.
V; Narosa Publishing House.
4. Essentals of Ecology & Environment Science by Rana.
S.V.S.; EPI Publicatons.
AP 113 Applied Physics - II
L T P Credits
4 0 0 4
UNIT I
Quantum Physics : Failure of classical physics ,Compton
efect , Pair producton de-broglie relaton, wave functon,
Probability density, Schrodinger wave equaton, operators,
expectaton values and eigen-value equaton, partcle in
a box, simple harmonic oscillator problem, concept of
degeneracy.
UNIT II
Classical Statstcs : Statstcal physics : Microscopic-
macroscopic systems, concept of phase space, basic
postulates of statstcal mechanics, MaxwellBoltzmann
distributon law.
MC-11
UNIT III
Quantum statstcs : Quantum Statstcs : FermiDirac
and Bose Einstein Distributon, Fermi- Dirac probability
functon, Fermi energy level.
UNIT IV
Nuclear Physics : Nuclear propertes, consttuent of the
nucleus, binding energy, stable nuclei, radioactve decay
law (alpha and beta spectrum), Q-value of nuclear reacton ,
nuclear models-liquid drop and shell model, nuclear fssion
and fusion, elementary ideas of nuclear reactors.
UNIT V
Electrodynamics : Maxwells equatons, concept of
displacement current, Derivaton of wave equaton for plane
electromagnetc wave, Poyntng vector. Poyntng theorem,
Energy density, wave equaton in dielectric & conductng
media.
Text Books/Reference:
1. Nuclear Physics by Erwin Kaplan.
2. Concept of Nuclear Physics by Cohen.
3. Electrodynamics by Grifth.
4. Electricity & magnetsm by Rangawala & Mahajan.
5. Perspectve of Modern Physics by Arthur Beiser.
AP-AC 114 Engineering
Materials
L T P Credits
4 0 0 4
SECTION A (PHYSICS)
UNIT I
Crystal Structure: Bravais latces; Miller indices, simple
crystal structures, Diferent kind of bonding.
UNIT II
Metallic Conducton: Energy distributon of electrons in a
metal, Fermi level, Conducton process.
Semi Conductors: Band theory of solids , P and N type of
semiconductors , Statstcs of holes and electrons, Hall
efect , Efect of temperature on conductvity , Life tme and
recombinaton, drif and difusion in PN juncton .
UNIT III
Dielectric and Optcal propertes of Materials: Dielectric
polarizaton and dielectric constant, optcal absorpton
process.
Magnetsm and Superconductng Materials: Diapara,
Ferro-magnetsm, Antferro, Ferro-magnetsm ferrites,
Superconductng materials, Propertes, Type of
superconductng materials , Meissner efect, High- Tc
superconductor, applicaton.
SECTION B (CHEMISTRY)
UNIT IV
Introducton to engineering materials for mechanical
constructon. Compositon, mechanical and fabricatng
characteristcs and applicatons of various types of cast
irons, plain carbon and alloy steels, copper, aluminum and
their alloys like duralumin, brasses and bronzes cutng tool
materials, super alloys thermoplastcs, thermosets and
composite materials.
UNIT V
Composite materials: Introducton, limitatons of
conventonal engineering materials, role of matrix in
composites, classifcaton, matrix materials, reinforcements,
metal-matrix composites, polymer-matrix composites,
fber-reinforced composites, environmental efects on
composites, applicatons of composites.
UNIT VI
Speciality Polymers: Conductng polymers-Introducton,
conducton mechanism, polyacetylene, polyparaphenylene
and polypyrole, applicatons of conductng polymers, Ion-
exchange resins and their applicatons. Ceramic & Refractory
Introducton, classifcaton, propertes, raw materials,
manufacturing and applicatons.
NOTE: Two hrs per week load for Applied Physics Department.
Two hrs per week load for Applied Chemistry Department.
Text Books/Reference: Books (PHYSICS):
1. Solid State Physics, 7th editon by Kitel; J. W .& Sons
Publicaton.
2. Solid State Physics by Wahab M.A.; Narosa Publishing
House.
3. Solid State Physics by Ali OmerM; Pearson Educaton
(Singapore) pvt. Ltd. India branch, New delhi.
4. Engineering Materials: Propertes and Selecton,
7th editon by Kenneth G. Budinski, Budinshi; Pearson
Singapor (Prentce Hall).
5. Solid State Physics by Pillai S.O.; New Age Internatonal
Publicaton.
Text Books/Reference: Books (CHEMISTRY)
1. Essentals of Material Science and Engineering by
Donald R. Askeland, Pradeep P. Phule; Thomson.
2. Speciality Polymers by R.W.Dyson; Chapman and Hall,
New York, USA.
3. Polymer Composites by A.P.Gupta, M.C.Gupta; New
Age publicaton.
4. Engineering Chemistry by R.N.Goyal, H.Goel; Ane
Books India.
5. Engineering Chemistry by S.S.Dara; S.Chand.
6. Engineering Chemistry by Raghupat Mukhopadhyay,
Sriparna Data; New Age Internatonal.
7. Engineering Chemistry by P.C.Jain, Monica Jain;
Dhanpat Rai.

MC-12
ME 115 Basic Mechanical
Engineering
L T P Credits
4 0 0 4
(PART A)
UNIT I
Introducton to Thermodynamics, Concepts of systems,
control volume, state, propertes, equilibrium, quasi-statc
process, reversible & irreversible process, cyclic process.
Zeroth Law and Temperature, Ideal Gas. Heat and Work.
UNIT II
First Law of Thermodynamics for closed & open systems.
Non Flow Energy Equaton. Steady State, Steady Flow Energy
Equaton.
Second Law of Thermodynamics Kelvin and Plancks
Statements, Clausius inequality, Defniton of Heat Engine,
Heat pump, Refrigerator. Concept of Entropy and availability.
Carnot Cycle; Carnot efciency, Oto, Diedel, Dual cycle and
their efciencies.
UNIT III
Propertes & Classifcaton of Fluids, Ideal & real fuids,
Newtons law of viscosity, Pressure at a point, Pascals law,
Pressure variaton in a statc fuid, Introducton to Bio-fuid
Mechanics General descripton of fuid moton, stream
lines, contnuity equaton, Bernoullis equaton, Steady and
unsteady fow. Turbines and pumps.
(PART-B)
UNIT IV
Introducton to Manufacturing processes for various
machine elements. Introducton to Castng & Welding
processes. Fabricaton of large & small components and
assemblies- example Nuts and Bolts, Water turbine rotors,
Large Electric Generators, introducton to turning, milling,
shaping, drilling & boring processes.
UNIT V
Introducton to quality measurement for manufacturing
processes; standards of measurements, line standards and,
end standards, precision measuring instruments and gauges:
vernier calipers, height gauges, micrometers, comparators,
dial indicators, and limit gauges.
Text Books/Reference: Books
1. Engineering Thermodynamics by P. K. Nag.
2. Fundamentals of Classical Thermodynamics by G. J.
Van Wyle and R. E. Santag.
3. Introducton to Fluid Mechanics and Fluid Machines by
S. K. Som and G. Biswas.
4. Fluid Mechanics by V. L. Streeter and E. B. Wylie.
5. Fluid Mechanics and Hydraulic Machines by R. K.
Bansal.
6. Manufacturing Processes by Kalpakjian.
7. Workshop Practcs by A. K. Hazara Chowdhary.
8. Workshop Technology by W. A. J. Chapman.
9. Producton Engineering by P.C. Sharma.
10. Producton Engineering by R. K. Jain.
COE 116 Programming
Fundamentals
L T P Credits
2 0 0 2
UNIT I
Introducton: Concepts of algorithm, fow chart, Introducton
to diferent Programming Languages like C, C++, Java etc.
Elementary Programming: Data types, assignment
statements, conditonal statements and input/output
statements. Iteratve programs using loops.Concept of
subprograms. Coding style: choice of names, indentaton,
documentaton, etc.

UNIT II
Arrays: Array representaton, Operatons on array elements,
using arrays, multdimensional arrays.
Structures & Unions: Declaraton and usage of structures
and Unions.
Pointers: Pointer and address arithmetc, pointer operatons
and declaratons, using pointers as functon argument.
File: Declaraton of fles, diferent types of fles. File input/
output and usage.
UNIT III
Object Oriented Programming: Functonal and data
decompositon, Characteristcs of Object-Oriented
Languages: Abstracton, Encapsulaton, Informaton hiding,
abstract data types,
Classes and Objects: Concept of Object & classes, atributes,
methods, C++ class declaraton, private and public
memberships, Constructors and destructors, instantaton
of objects. Introducton to Class inheritance and operator
overloading.
UNIT IV
Files: Streams and fles, error handling, over view of Standard
Template Library.
Text Books/Reference: Books
1. Problem Solving and Program Design in C by Jeri R.
Hanly, Elliot B. Kofman; Pearson Addison-Wesley, 2006.
2. A Structured Programming Approach Using C by
Behrouz A.Forouzan, Richard F. Gilberg; Thomson
Computer Science- Third Editon [India Editon], 2007.
3. C++: The Complete Reference: by Schildt Herbert;
Wiley DreamTech, 2005.
4. Object Oriented Programming using C++ E.
Balagurusamy, TMH. R. Lafore; BPB Publicatons, 2004.
5. Object Oriented Programming with C++ by D .
Parasons; BPB Publicaton, 1999.
6. The Art of Programming Computer Science with C++
Steven C. Lawlor; Vikas Publicaton, 2002.
MC-13
AP 117 Applied Physics - II Lab
Laboratory Practcal Based on course
work corresponding AP113
L T P Credits
0 0 2 2
COE 118 Programming Lab
Laboratory Practcal Based on course
work corresponding COE-116
L T P Credits
0 0 2 2
ME 119 Engineering Graphics
L T P Credits
0 0 3 3
General: Importance, Signifcance and scope of engineering
drawing Letering, Dimensioning, Scales, Sense of
Proportoning, Diferent types of Projectons, B.I.S.
Specifcaton, line symbols, rules of printng.
Projectons of Points and Lines: Introducton of planes of
projecton, Reference: and auxiliary planes, projectons of
points and lines in diferent quadrants, traces, inclinatons,
and true lengths of the lines, projectons on auxiliary planes,
shortest distance, intersectng and non-intersectng lines.
Planes Other than the Reference: Planes: Introducton of
other planes (perpendicular and oblique), their traces,
inclinatons etc., projectons of points lines in the planes,
conversion of oblique plane into auxiliary plane and soluton
of related problems.
Projectons of Plane Figures: Diferent cases of plane fgure
(of diferent shapes) making diferent angles with one or both
Reference: planes and lines lying in the plane fgures making
diferent given angles (with one or both Reference: planes).
Obtaining true shape of the plane fgure by projecton.
Projecton of Solids: Simple cases when solid is placed in
diferent positons, Axis, faces and lines lying in the faces of
the solid making given angles.
Isometric and Orthographic: First and Third angle of system
of projecton sketching of Orthographic views from pictorial
views and vice versa principles and type of sectoning.
Development of Surface
Text Books/Reference: Books
1. Engineering Graphics by Narayana, K.L. and Kannaiah,
P.; Tata McGraw Hill, New Delhi
2. Elementary Engineering Drawing by Bhat N.D.;
Charotar Book Stall, Anand
3. Engineering Graphics by Lakshminarayaan, V. and
Vaish Wanar, R.S.; Jain Brothers, New Delhi
4. Engineering Graphics by Chandra, A.M. and Chandra
Satsh; Narosa
PE 120 Mechanical Workshop
L T P Credits
0 0 3 3
Fitng shops, Welding shops, Foundry Shops, Sheet Metal
Shop, Smithy Shop.
MC - 201 Mathematcs-Iii
L T P Credits
3 1 0 4
UNIT I
Improper real Integrals of frst and second kinds. Absolute
convergence of Improper Integrals.
UNIT II
Functon of complex variables: Diferentability, Analytc
functons. Cauchy-Riemann equatons, Laplace equatons,
Harmonic functons, Elementary functons.
UNIT III
Complex Integraton: Line integral in the Complex Plane,
Cauchys integral theorem, Cauchys integral formula,
Derivatves of Analytc functons, Cauchy Goursat Theorem.
UNIT IV
Power series, Taylor Series, Laurent Series, Removable
singularites, zeros and poles, Residues, Residue Theorem
and its applicatons to evaluate improper real integrals.
UNIT V
Conformal Mappings (Conformal Mapping, Linear fractonal
transformatons, Schwarz- Christofel Transformatons,
Applicatons)
UNIT VI
Introducton to diference equatons, z- transforms,
inverse z-transforms, convoluton theorem, applicatons to
diference equatons.
Reference:S:
1. Kreyszig, Advanced Engineering Mathematcs, JohnWiley.
2. Churchill and Brown, Complex Analysis - Ed. V
3. A frst course in Complex Analysis with applicatons,
Dennis G. Zill & Shanahan, Jones & Bartlet (student
editon) 2nd Editon.
MC - 202 Diferental Equatons
L T P Credits
3 1 0 4
UNIT I
Introducton to two point boundary values problems, Green
functons, Bessel functons: Generatng functon, Modifed
Bessel functons, Orthogonality of Bessel functons. Sturm-
Liouville Problems, Eigen values and Eigen functons.

MC-14
UNIT II
Partal Diferental Equatons: First and second order partal
diferental equatons. soluton of frst order non linear
partal diferental equatons, Charpits method.

UNIT III
Classifcaton of second order PDE. Cauchy problems.
Dirichlet and Neumann boundary value problems. Lagranges
method ,
UNIT IV
Boundary value problems involving wave equaton, the
heat equaton, the Laplace equaton. Solutons by the
method of separaton of variables. Solutons using Fourier
transformatons..
Text Book:
1. Advanced Engg. Mathematcs, O Neil , Cenage Learning.
2. Partal Diferental Equaton , I. N. Snnedon , Mc-Graw
Hill
3. Kreyszig, Advanced Engineering Mathematcs, JohnWiley.
4. An introducton to ordinary diferental equatons,
Coddington, PHI.
5. Diferental equatons & their applicatons, Braun,
Springer - Verleg.
MC 203 Discrete
Mathematcs
L T P Credits
3 1 0 4
UNIT I
Set theory: Basic concepts of set theory, operatons on
sets, Cartesian products, relatons, equivalence relaton,
equivalence classes, operatons on relatons, partal order
relaton, Hasse diagram, functons, recursive functons.
UNIT II
Logic: Propositon, compound propositons, well-formed
formulae, truth tables, tautology, contradicton, equivalence,
algebra of propositon, normal forms, theory of inference,
predicate logic: predicates, quantfers, free and bound
variables, theory of inference for predicates.
UNIT III
Combinatorics: Permutatons, combinatons, recurrence
relatons, generatng functons. Algebraic structures:
Defniton and their propertes, introducton to semigroups,
monoids and groups, homomorphisms.
UNIT IV
Latces and Boolean algebra: Defniton of latce,
propertes of latces, bounded, complemented, distributve
and complete latce, Introducton, axioms and theorems
of Boolean algebra, algebraic manipulaton of Boolean
expressions.
UNIT V
Graph Theory: Graphs, digraphs, adjacency matrix,
incidence matrix, connectvity, subgraphs, trees, spanning
tree, complete graphs, walk, path, cycle.
Text Book:
1. J. P. Tremblay and R. Manohar, Discrete Mathematcal
Structures with Applicatons to Computer Science, Tata
McGraw-Hill, 1997.
2. C. L. Liu, Elements of Discrete Mathematcs, 2nd Editon,
Tata McGraw-Hill, 2000.
3. Malic & Sen , Discrete Mathematcs, Cenage Press.
Reference:s:
1. B. Kolman, R. C. Busby and S. C. Ross, Discrete
Mathematcal Structures, Prentce Hall of India, 2004.
2. N. Deo, Graph Theory with Applicatons to Engineering
and Computer Science, Prentce Hall of India, 1974.
MC 204 Data Structures
L T P Credits
3 1 0 4
UNIT I
Introducton: Introducton to Algorithmic, Complexity-
Time-Space Trade of. Introducton to abstract data types,
design , implementaton and applicatons. Introducton of
data structure list.
Arrays and Strings: Representaton of Arrays in Memory:
one dimensional , Two dimensional and Multdimensional
, Accessing of elements of array ,performing operatons
like Inserton, Deleton and Searching. Sortng elements of
arrays. Strings and String Operatons
Stacks and Queues: Introducton to data structures like
Stacks and Queues. Operatons on Stacks and Queues, Array
representaton of Stacks , Applicatons of Stacks : recursion,
Polish expression and their compilaton conversion of infx
expression to prefx and postix expression, Operatons of
Queues, Representatons of Queues Applicatons of Queues,
Priority queues.
UNIT II
Linked Lists: Singly linked lists, Representaton of linked list,
Operatons of Linked list such as Traversing, Inserton and
Deleton, Searching, Applicatons of Linked List .Concepts
of Circular linked list and Doubly linked list and their
Applicatons. Stacks and Queues as linked list.
UNIT III
Trees: Basic Terminology, Binary Trees and their
representaton, binary search trees , various operatons on
Binary search trees like traversing , searching , Inserton and
Deleton , Applicatons of Binary search Trees , Complete
Binary trees, Extended binary trees,.
General trees, AVL trees, Threaded trees, B- trees.
MC-15
UNIT IV
Sortng: Inserton Sort, Quick sort, Merge sort, Heap sort,
sortng on diferent keys, External sortng.
UNIT V
Graphs: Terminology and Representatons, Graphs & Mult-
graphs, Directed Graphs, Representaton of graphs and their
Transversal, Spanning trees, shortest path and Transitve
Closure, Actvity Networks, Topological Sort and Critcal
Paths.
UNIT VI
File Structure: File Organizaton, Indexing & Hashing,
Hashing Functons, Collision Resoluton Techniques.
Text Books:
1. Horowitz and Sahni, Fundamentals of Data structures,
Galgota publicatons
2. Tremblay & Pal G. An introducton to data structures and
applicaton by Jean Paul Sorenson (McGraw Hill).
3. Tannenbaum, Data Structures, PHI
MC 205 Probability And
Statstcs
L T P Credits
3 1 0 4
UNIT I
Theory of probability : Sample space, Probability axioms,
Probability space, Theorems on probability of events,
Additon and multplicaton rules, Conditonal probability
and Bayes theorem, Independence of events.
UNIT II
Random variables and their probability distributons :
Random variables, Distributon functon, Discrete random
variable, Probability mass functons, Contnuous random
variables, Probability density functons, Functons of random
variables, Joint distributon functon, Joint probability mass
functon, Joint density functon, Marginal distributon,
Conditonal distributon, Independence of random variables,
Transformaton of one-dimensional and two-dimensional
random variables.
UNIT III
Moments and generatng functons : Mathematcal
expectaton, Covariance, Variance, Correlaton, Regression,
Conditonal expectaton, Conditonal variance, Moment
generatng functon, Some moment inequalites (Markovs
inequality, Chebyshevs inequality).
UNIT IV
Some special distributons : Bernoulli, Binomial,
Multnomial, Poisson, Geometric, Negatve binomial, Hyper
geometric, Uniform, Normal, Exponental, Log normal,
Gamma, Weibull, Beta and Cauchy.
UNIT V
Limit theorems : Modes of convergence, weak law of
large numbers, Strong law of large numbers, Central limit
theorem.
UNIT VI
Sampling and Large sampling tests : Sampling Introducton,
Parameter and statstc, Sampling distributon, Hypothesis
testng, Sampling of atributes and variables, Test of
signifcance
UNIT VII
Exact sampling distributons : Small sampling tests, Chi
square, Students t, Snedecors F, Fishers Z and their
applicatons, One way and two way analysis of variance
(ANOVA).
Text Books:
1. Vijay K. Rohtagi, An introducton to Probability and
Statstcs, Wiley.
2. Meyer, Introductory Probability and Statstcal
Applicaton, Oxford and IBH publishing.
3. Kishor S. Trivedi, Probability and Statstcs with Reliability,
Queueing and Computer Science Applicaton, Wiley.
4. Sheldon M. Ross, Introducton to Probability and
Statstcs for Engineers and Scientsts, Academic Press.
MC 206 Engineering
Economics
L T P Credits
3 0 0 3
UNIT I
Fundamental of Economics theory: The nature and scope of
Economics, Micro Versus MCroeconomics.
UNIT II
Theory of consumer behavior and demand; Consumer
pReference:s; Indiference curve; Consumer equilibrium;
Demand functon; Income and substtuton efects; The
Slutsky equaton; Market demand; Elastcites; Average and
marginal revenue.
UNIT III
Estmatng demand functon: Regression analysis, simple
regression model, sample regression line, method of least
square, coefcient of determinaton. Business and Economic
Forecastng: Survey techniques, Time series, Linear and non-
line trends, seasonal variatons and calculaton of seasonal
variaton factor.
UNIT IV
Producton theory: The producton functon with variable
input, the law of diminishing marginal returns, the
producton functon with two variable inputs; Isoquants, The
MRTS, The optmal combinaton of inputs, Laws of return to
scale; Equilibrium of the frm; expansion path;
UNIT V
The analysis of costs: cost functon; Theory of costs; Short
Run and long run costs; Shape of LAC; Economies and
diseconomies of scale; Break-Even-Analysis.
MC-16
UNIT VI
Market structure, strategic behavior and pricing under
perfect competton and Monopoly.
Text Book:
1. Microeconomic Theory A Koutsoyamis
2. Principles of Economics K.E. Case & R.C. Fair Pearson
3. Managerial Economics by Graig, H Peterson, W. CrisLewis,
S.K. Jain, Pearson Educaton
Reference:s:
1. Economics P.A. Samuelson & W.D. Nordhans Mc Hill
MC 207 Mathematcal
Applicatons Lab
L T P Credits
0 0 2 2
Lab based on the paper MC 201, MC-206.
MC 208 Prob. & Statstcal
Applicatons Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 205
MC 209 Data Structure Lab
L T P Credits
0 0 2 2
Lab based on the paper MC 204.
MC 210 Self Study
L T P Credits
0 0 1 1
MC 211 Real Analysis
L T P Credits
3 1 0 4
UNIT I
Real Numbers R : Real valued functons, completeness
propertes of R, concepts of bounds, countable and
uncountable sets, limit of real valued functons.
Sequences: Defniton, subsequence, limit of a sequence,
convergent, divergent, bounded and monotone sequences,
Cauchy sequences.

UNIT II
Metric Spaces: Defniton and examples, Euclidean space
Rn, Limits in metric spaces, Contnuous functons on a
metric space, open balls and open sets, closed sets. Bolzano
Weierstrass theorem, Heine Borel theorem, Compectness
in Rn, convergent sequences in metric space, complete
metric space, contnuity and inverse images of open or
closed sets, functons contnuous on compect sets, uniform
contnuity, connectedness. Contnuity of the inverse functon
UNIT III
Bounded and totally bounded sets, propertes of monotonic
functons, functons of bounded variaton, total variaton,
and contnuous functons of bounded variaton.
UNIT IV
The Riemann and Lebesgue Integral : introducton to
Riemann integral, concept of upper and lower sums, linear
propertes, concept of Lebesgue integraton, comparison
between Riemann and Lebesgue integraton, integral of
step functons, monotonic sequence of step functon,
basic propertes of Lebesgue integral, concept of sets with
measure zero, measurable sets on the real line, measurable
functons.
UNIT V
Sequence of functons: pointwise convergence of sequences
of functons, examples of sequences of real valued functons,
uniform convergence, The Cauchy conditon for uniform
convergence, uniform convergence of infnite series of
functons.
Text Book:
1. Richard R. Goldberg, Methods of Real Analysis, Oxford &
IBH publishing Co. Pvt. Ltd.
2. Bartle, R.G. and Sherbert, D.R., Introducton to real
analysis (2nd editon), John Wiley & Sons, Inc., NewYork.
3. Mathematcal Analysis, Apostol, Narosa pub. House
(2nd Edi.).
MC 212 Linear Algebra
L T P Credits
3 1 0 4
UNIT I
Vector spaces, subspaces, linear dependence and
independence, bases and dimension, span of a set, direct
sums, quotent spaces.
UNIT II
Linear transformatons, representaton of linear
transformatons by matrices, rank - nullity theorem, inverse
of linear transformaton, some important consequences of
rank nullity theorem, row and column space, projectons,
change of basis, dual spaces and transpose, introducton
to operator equatons and applicatons to the theory of
ordinary linear diferental equatons.
UNIT III
Trace and determinants, eigenvalues and eigenvectors,
triangulaton, diagonallizaton, diagonalizaton of
symmetric matrices, ratonal canonical form, Jordan
canonical form. Normal form, Cayley Hamilton theorem.
UNIT IV
Inner product spaces, Gram-Schmidt orthonormalizaton,
orthogonal projectons, Linear functonals and adjoints,
hermitan, self-adjoint, UNITary and normal operators,
spectral theorem for normal operators.
UNIT V
Bilinear forms, symmetric and skew-symmetric bilinear
forms, real quadratc forms, positve defniteness, examples.
MC-17
Text Book:
1. K. Hofman and R. Kunze, Linear Algebra, Prentce Hall of
India, 1996.
2. G. Hadley, Linear Algebra, Narosa, 2002.
3. S. Lang, Linear Algebra, Undergraduate Texts in
Mathematcs, Springer-Verlag, New York, 1989.
4. V. Krishnamurthy, An introducton to linear algebra.
MC 213 Digital Logic Design
L T P Credits
3 1 0 4
UNIT I
Review of Digital systems: Number Systems, Boolean
algebra, Digital logic circuits, Implementaton of logic
functons, Mult level synthesis and analysis, arithmetc
circuits, Combinatonal and sequental circuits
`
Sequental Circuits: Design of synchronous sequental
circuits state diagram, state reducton, state assignment
Shif Registers, asynchronous design problems,
Asynchronous and Synchronous counters, Ripple counter,
Design of Counters using fip fops
UNIT II
Implementaton Technology- Logic families, Programmable
logic devices(PLD), Programmable logic arrays (PLA),
Propagaton delay, tri-state logic, transmission and XOR
gates, Fan-in, Fan-out, bufers and loading efects, tming
diagrams
UNIT III
CAD Tools: Introducton to various Hardware Descripton
languages- VHDL, Verilog, VHDL based logic synthesis,
optmizaton, physical design, and tming simulaton,
Arithmetc circuit design using VHDL, VHDL for combinatonal
circuits, VHDL storage elements, registers and counters
UNIT IV
Synchronous Sequental Logic Circuits: Introducton, Finite
state MChine (FSM) design, State assignment, Mealy and
Moore MChines, State minimizaton, VHDL based FSM
design, Synchronous Sequental Logic Circuit Analysis
Text Book:
1. Morris Mano, Digital Logic and Computer Design, PHI.
2. Roger L. Tokheim, Schaums outline of digital principles.
MC 214 Object Oriented
Programming
L T P Credits
3 1 0 4
UNIT I
Object oriented paradigm & C++ at a glance: Evoluton of
programming paradigm, structured versus object-oriented
development, elements of object-oriented programming,
Objects, classes, methods, popular OOP languages, sofware
reuse.
Classes and objects: Introducton, Class revisited, constant
objects and constructor, statc data members with
constructors and destructors, constructor overloading,
nested classes, objects as arguments, returning objects ,
friend functons and friend classes, constant parameters and
member functons, statc data and member functons,

UNIT II
Dynamic objects: Introducton, pointers to objects, array
of objects, pointers to object members, this pointer, self-
referental classes
Operator overloading and Inheritance: overloading of
new and delete operators, conversion between objects
and basic types, conversion between objects of diferent
classes, overloading with friend functons, abstract classes,
inheritance types , virtual base classes, virtual functons,
pointer to derived class objects, and base class objects, pure
virtual functons, virtual destructors.
Generic programming with templates: Introducton,
functon templates, overloaded functon templates, class
templates, inheritance of class template, class template
containership, class template with overloaded operators.

UNIT III
Introducton: Byte code, security and portability, Data
Types, variables, operators, arrays, type conversion and
castng, type promoton, Control statements, standard input-
output, Designing Classes, constructors, methods, access
specifes: public, private, protected, inheritance, packages
and interfaces, Math, String, Vectors, and Array List classes,
polymorphism: functon and operator overloading, functon
overriding, abstract classes

UNIT IV
Excepton Handling: excepton types, nested try-catch, throw,
throws and fnally statements, Multthread Programming:
thread creaton, synchronizaton and priorites.

UNIT V
Input-output and fle operatons: Java.io, stream classes,
Byte streams, character streams, serializaton. Networking
concepts: Client server and socket programming, TCP/IP
client and server sockets.

UNIT VI
Applets and Java Swing: Applet design, AWT packages,
Applet event handling, parameters to applets, AWT controls,
layout manager, Frames, container classes, Introducton to
Java Beans, Swing and Servlets.

MC-18
Text Books:
1. Patrick Naughton, Herbert Schildt: The Complete
Reference:: Java 2, TMH.
2. C Thomas Wu : An Introducton to OO programming
with Java, TMH,
3. Balaguruswami, Object oriented with C++, TMH.
4. Budd, Object Oriented Programming, Addison Wesley
Reference::
1. Mastering C++ K.R Venugopal Rajkumar, TMH.
2. C++ Primer, Lip man and Lajole, Addison Wesley.
3. Maria litvin, Gary litvin,Programming in C++, VPH.
4. D Samantha, Object oriented Programming in C++ and
MC 215 Scientfc Computng
L T P Credits
3 1 0 4
UNIT I
Error: Defniton, round of error, truncaton error, absolute,
relatve, and percentage error, types of error in numerical
methods, signifcant digits .

Soluton of Nonlinear equaton: Bisecton method, Fixed
point iteraton method, Secant method, Regula Falsi
Method, Newton Raphson method and their convergence.
Soluton of system of nonlinear equatons using Newton
Raphson method.
UNIT II
Linear systems and Eigen values problems
Introducton, Ill conditoned equatons, Inconsistency of
equatons, Methods of solving system of equatons: Direct
and Iteratve methods, conditon for convergence of iteratve
methods, power method to fnd the eigen values.
UNIT III
Interpolaton: Finite diference operators and their
propertes, Finite diference table, Newton forward and
backward formula, Central diference formulae: Gauss,
Bessels and Sterlings. Lagranges method, Hermite
interpolaton, Splines.
UNIT IV
Numerical Diferentaton & integraton: Diferentaton:
Newton formulae, derivatves with unequal intervals.
Trapezoidal formula, Simpsons one third and three eight
rules, Newton cotes formula, methods of undetermined
coefcients, Richardson extrapolaton, error estmaton,
Romberg integraton. Gaussian quadrature.
UNIT V
ODE: Picards method, Taylor series method, Numerical
method its order and stability, Eulers and Modifed Eulers
method, Runge Kuta method, step size control with Runge
Kuta method, System of ODEs. Predictor Corrector method,
Milnes method, Adoms Moulton method. Boundary value
problems.
Text Books:
1. Numerical methods, M. K. Jain & S. R. K. Iyengar, New
Age Internatonal Publishers.
2. Applied Numerical Analysis, Gerald & Wheatley, Addison
Wesley.
3. Elementrty Numerical Analysis, S.D. Conte, & C. Deboor,
Tata Mc-Graw hill.
4. Elementary Numerical Analysis, R. S. Gupta, MCmillan.
MC 216 Computer
Organizaton And
Architecture
L T P Credits
3 0 0 3
UNIT I
Introducton: Digital computer generaton, computer
types and classifcatons, functonal UNITs and their
interconnectons, bus architecture, types of buses and bus
arbitraton. Register, bus and memory transfer. REGISTER
TRANSFER LANGUAGE: Data movement around registers.
Data movement from/to memory, arithmetc and logic
micro operatons. Concept of bus and tming in register
transfer.
UNIT II
Central Processing UNIT: Additon and subtracton of
signed numbers look ahead carry adders. Multplicaton:
Signed operand multplicaton, Booths algorithm and array
multplier. Division and logic operatons. Floatng point
arithmetc operaton, Processor organizaton, general
register organizaton, stack organizaton and addressing
modes.
UNIT III
Control UNIT: Instructon types, formats, instructon cycles
and sub-cycles (fetch and execute etc), micro-operatons,
executon of a complete instructon.
Hardwired and microprogrammed control: microprogramme
sequencing, wide branch addressing, and micro-instructon
with next address feld, pre-fetching microinstructons,
concept of horizontal and vertcal microprogramming.

UNIT IV
Memory: Basic concept and hierarchy, Main memory,
Auxiliary memory, Associatve memory, Cache memories:
concept and design issues, associatve mapping, direct
mapping, set-associatve mapping, cache writng and
initalizaton.
UNIT V
Input/Output organizaton: Peripheral devices, I/O
interface, I/O ports, Interrupts: interrupt hardware, types
of interrupts and exceptons. Modes of Data Transfer:
Programmed I/O, interrupt initated I/O and Direct Memory
MC-19
Access. I/O channels and processors. Serial Communicaton:
Synchronous & asynchronous communicaton, standard
communicaton interfaces.

Text Books:
1. Paterson, Computer Organisaton and Design, Elsevier
Pub. 2009
2. Morris Mano, Computer System Architecture, PHI
Reference::
1. William Stalling, Computer Organizaton, PHI
2. Vravice,HaMCher & Zaky, Computer Organizaton, TMH
3. Tannenbaum, Structured Computer Organizaton, PHI
MC 217 Scientfc Computng
Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 215
MC 218 Degital Logic Design
Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 213
MC 219 OOPS Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 214
MC 220 Self Study
L T P Credits
0 0 1 1
MC - 301 Modern Algebra
L T P Credits
3 1 0 4
UNIT-I
Groups, Abelian groups, Subgroups, Order of a group and
an element, Coset, Lagranges Theorem, Cyclic groups, Cyclic
subgroups of prime order, Normal subgroup,
UNIT-II
Quotent group, homomorphism, isomorphism, kernel of
homomorphism, fundamental theorem of homomorphism.
Permutaton groups, alternatng group, important examples
such as S3 and K4 (Klein4 group), Cayleys theorem.
UNIT-III
Ring, subring, quotent rings, ring homomorphism
elementary propertes, ideal of a ring, Maximal Ideals, Prime
ideals.
UNIT-IV
Integral domain, Field, Imbedding theorem, Euclidian
domain, Principal ideal domain, Unique factorizaton
domain.
Text Books:
1. Herstein, I.N., Topics in algebra (2nd editon), Wiley
eastern limited
2. Vijay K. Khanna, Bhambri, S.K., A course in Abstract
Algebra (3rd editon), Vikas Publishing House Pvt. Ltd.
3. N.S. Gopala Krishnan, University Algebra , New Age
Internatonal.
MC - 302 Operatons Research
L T P Credits
3 1 0 4
UNIT I
Introducton to Operatons Research and Linear
Programming Problem : Modeling in Operatons research,
Mathematcal formulaton of Linear Programming Problems,
Basic concepts, Graphical Soluton of Linear programming
problem, General and standard forms of LPP, Simplex
method, Two phase method, Big M method, Applicaton of
Simplex algorithm, Case study.
UNIT II
Duality in LPP : Dual problem, Duality theorems,
Complementary slackness, Economic interpretaton of
duality, Dual simplex method, Sensitvity Analysis: Variaton
in cost vector, Variaton in Requirement vector, Variaton in
Coefcient matrix, Case study.
UNIT III
Integer Programming Problem : Problem formulaton,
Branch-and-bound method, Cutng plane algorithm,
Applicaton on Integer Programming Problems, Case study
UNIT IV
Transportaton, Assignment, and Transshipment Models :
Transportaton problem, Duality in transportaton problem,
Degeneracy in transportaton problem, Transportaton
algorithm (MODI method), Transshipment problem,
Assignment problem, Hungarian method, Travelling
salesman problem, Case study.
UNIT V
Network Scheduling : Network and basic components,
Network constructon, Critcal path method (CPM), Program
evaluaton and review technique (PERT), Case study
Text Books:
1. Hamdy A. Taha, Operatons Research: An Introducton,
Prentce Hall.
2. Suresh Chandra, Jayadeva and Aparna Mehra, Numerical
Optmizaton with Applicatons, Narosa Publicatons.
3. Antonions and L.W. Sheng, Practcal Optmizaton and
Engineering Applicaton, New Age Publicaton (2010).
4. Frederick S. Hillier & Gerald J. Lieberman, Introducton to
Operatons Research, McGraw-Hill
5. G Hadley, Linear programming, Narosa publicatons.
MC-20
MC-303 Financial Engineering
L T P Credits
3 1 0 4
UNIT I
Introducton : Some basic defnitons and terminology: Basic
Notons and Assumptons, No-Arbitrage Principle, One-Step
Binomial Model, Risk and Return, Forward Contracts, Call
and Put Optons, Managing Risk with Optons.
UNIT II
Basic Theory of Opton Pricing: Single and Mult-Period
Binomial Pricing Models, Cox Ross-Rubinstein (CRR) Model,
Black-Scholes Formula for Opton Pricing as a Limit of CRR
Model.
UNIT III
Brownian and Geometric Brownian Moton, Theory of
Martngales. Stochastc Calculus, Stochastc Diferental
Equatons, Itos Formula to Solve SDEs.Feymann Kac
Theorem. Applicatons of Stochastc Calculus in Opton
Pricing. Black-Scholes Partal Diferental Equaton and Black-
Scholes Formula.
UNIT IV
Mean-Variance Portolio Theory: Markowitz Model of
Portolio Optmizaton and Capital Asset Pricing Model
(CAPM). Limitatons of Markowitz Model and New Measures
of Risk.
UNIT V
Interest Rates and Interest Rate Derivatves: Binomial
Latce Model, Vasicek, Hull and White, and Cox-Ingersoll-
Ross (CIR) Models for Bond Pricing.
Text Books:
1. D. G. Luenberger: Investment Science, Oxford University
Press, 1999.
2. M. Capisky and T. Zastawniak: Mathematcs for Finance:
An Introducton to Financial Engineering, Springer, 2004.
3. Thomas Mikosch Elementary Stochastc Calculus with
Finance in view, World Scientfc, 2006.
4. S. E. Shreve: Stochastc Calculus for Finance, Vol. I & Vol.
II, Springer, 2004.
MC-304 Informaton And
Network Security
L T P Credits
3 1 0 4
UNIT I
Introducton to Computer Networks: Network structure
and architecture, The OSI Reference: model, Services of OSI
layers, Network Topology, Brief overview of :Physical Layer,
MC sub-layer protocols, Data Link layer protocols, Network
layer, Switching methods, TCP / IP , IP packet, IP address,
IPv4, IPv6
UNIT II
Introducton to Informaton security: Need for security,
Introducton to security atacks, services and mechanism,
introducton to cryptography, Conventonal Encrypton:
Conventonal encrypton model, classical encrypton
techniques- substtuton ciphers and transpositon ciphers,
cryptanalysis, stereography, stream and block ciphers,
Intruders, Viruses and related threads.
UNIT III
Modern Block Ciphers: Block ciphers principals, Shannons
theory of confusion and difusion, festal structure, data
encrypton standard(DES), strength of DES, crypt analysis
of DES, block cipher modes of operatons, triple DES,
IDEA encrypton and decrypton, strength of IDEA, key
distributon.
UNIT IV
Introducton to graph, ring and feld, prime and relatve
prime numbers, modular arithmetc, Fermats and Eulers
theorem, primarily testng, Euclids Algorithm, Chinese
Remainder theorem, discrete logarithms, Principals of
public key crypto systems, RSA algorithm, security of RSA,
key management, Dife-Hellman key exchange algorithm.
UNIT V
Message Authentcaton and Hash Functon: Authentcaton
requirements, authentcaton functons, message
authentcaton code (MC), hash functons, security of hash
functons and MC, MD5 message digest algorithm, Secure
hash algorithm(SHA), Public Key Infrastructure(PKI): Digital
Certfcates, private key management, Digital Signatures:
Digital Signatures, authentcaton protocols, digital signature
standards (DSS).
UNIT VI
Authentcaton Applicatons: Kerberos and X.509, directory
authentcaton service, password, challenge-response,
electronic mail security-prety good privacy (PGP), S/MIME.
IP Security: Architecture, Authentcaton header,
Encapsulatng security payloads, combining security
associatons, key management.
Web Security: Secure Socket Layer(SSL) and transport layer
security, TSP, Secure Electronic Transacton (SET), Electronic
money, WAP security, frewall design principals, Virtual
Private Network (VPN) security.
Text Books:
1. S. Tananbaum, Computer Networks, 3rd Ed, PHI.
2. William Stallings, Cryptography and Network Security:
Principals and Practce, Prentce Hall, New Jersy.
3. Atul Kahate, Cryptography and Network Security,
TMH.
4. Behrouz A. Forouzan, Cryptography and Network
Security, TMH.
MC-21
Reference::
1. Johannes A. Buchmann, Introducton to Cryptography,
Springer-Verlag.
2. Bruce Schiener, Applied Cryptography.
MC-305 Database Management
System
L T P Credits
3 1 0 4
UNIT I
Introducton: Data base system concepts and its architecture,
Data models schema and instances, Data independence and
data base language and interface, Data defniton languages,
DML. Overall data base structure.
Data modeling using Entty Relatonship Model: ER model
concept, notaton for ER diagrams mapping constraints,
Keys, Concept of super key, candidate key, primary key
generalizatons, Aggregaton, reducing ER diagrams to
tables, extended ER model.
UNIT II
Relatonal Data Model and Language: Relatonal data
model concepts, integrity constraints, Keys domain
constraints, referental integrity, assertons, triggers, foreign
key relatonal algebra, relatonal calculus, domain and tuple
calculus, SQL data defniton queries and updates in SQL.

UNIT III
Data Base Design: Functonal dependencies, normal forms,
1NF, 2NF, 3NF and BCNF, mult-valued dependencies fourth
normal forms, join dependencies and ffh normal forms.
Inclusion dependencies, loss less join decompositons,
normalizaton using FD, MVD and JDs, alternatves
approaches to database design
UNIT IV
File Organizaton, Indexing and Hashing Overview of fle
organizaton techniques, Indexing and Hashing- Basic
concepts, Statc Hashing, Dynamic Hashing, Ordered indices,
Mult-level indexes, B-Tree index fles, B+- Tree index fles,
Bufer management
UNIT V
Transacton processing concepts: Transacton processing
system, schedule and recoverability, Testng of serializability,
Serializability of schedules, confict & view serializable
schedule, recovery from transacton failures, deadlock
handling.
Concurrency Control Techniques: Locking Techniques
for concurrency control, tme stamping protocols for
concurrency control, concurrency control in distributed
systems. multple granularites and mult-version schemes.
UNIT-VI
Case Studies: Commercial databases, Oracle, Postgress,
MySQL
Text Books:
1. Elmasri, Navathe, Fundamentals of Database systems,
Addison Wesley
2. Korth, Silbertz, Sudarshan, Data base concepts,
McGraw-Hill.
3. Ramakrishna, Gehkre, Database Management System,
McGraw-Hill
Reference::
1. Date C.J., An Introducton to Database systems
(MC 306) DBMS Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 305
(MC - 307) OR Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 302
(MC - 308) Informaton Security
Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 304
(MC - 309) Minor Project I
L T P Credits
0 0 4 4
MC-311 Algorithm Design And
Analysis
L T P Credits
3 1 0 4
UNIT I
Introducton: Concept of algorithmic efciency, run tme
analysis of algorithms, Asymptotc Notatons. Growth of
Functons, Master's Theorem,
UNIT II
Searching and Sortng: Structure of divide-and-conquer
algorithms; examples: binary search, quick sort, Stassen
Multplicaton; merge sort, heap sort and Analysis of divide
and conquer run tme recurrence relatons.
UNIT III
Greedy Method: Overview of the greedy paradigm examples
of exact optmizaton soluton: minimum cost spanning
tree, approximate solutons: Knapsack problem, Kruskals
algorithm and Prims algorithm for fnding Minimum cost
Spanning Trees, Dijkstras and Bellman Fort Algorithm for
fnding Single source shortest paths.
MC-22
UNIT IV
Dynamic programming: Principle of dynamic programming.
Applicatons: Floyd-Wars hall algorithm for all pair shortest
paths. Matrix multplicaton, Traveling salesman Problem,
longest Common sequence,
Back tracking: Overview, 8-queen problem, and Knapsack
problem. Traveling Salesman problem
UNIT V
Branch and bound: LC searching Bounding, FIFO branch
and bound, LC branch and bound applicaton: 0/1 Knapsack
problem.
UNIT VI
Computatonal Complexity: Complexity measures,
Polynomial Vs non-polynomial tme complexity; NP-hard and
NP-complete classes, examples: Circuit Satsfablity, Vertex
cover, Subset Sum problem, Randomized Algorithms, String
Matching, NP-Hard and NP-Completeness, Approximaton
Algorithms, Sortng Network, Matrix Operatons, Polynomials
and FFT, Number Theoretc Algorithms.
Text Books:
1. T .H . Cormen, C . E . Leiserson, R .L . Rivest, Introducton
to Algorithms, PHI.
2. E. Horowitz, S. Sahni, and S. Rajsekaran, Fundamentals
of Computer Algorithms, Galgota Publicaton
3. Sara Basse, A. V. Gelder, Computer Algorithms,
Addison Wesley
MC 312 Stochastc Processes
L T P Credits
3 1 0 4
UNIT I
Stochastc processes : Introducton, Classifcaton and
Examples of Stochastc processes, Bernoulli process, Poisson
process, Gaussian process, Statonary process, Brownian
moton.
UNIT II
Random Walk : Introducton & examples, Simple random
walk with unrestricted, two absorbing barriers, one
absorbing barrier, two refectng barriers, and one refectng
barrier.
UNIT III
Discrete tme Markov chain : Defniton, n-step Transiton
probability, State classifcaton, Limitng probabilites,
Distributon of tmes between states, Irreducible fnite
chains with aperiodic states, Reducible chains (Finite Markov
chains with absorbing states).
UNIT IV
Contnuous tme Markov chain : Defniton, Chapman-
Kolmogorov equaton, Poisson process, Birth-Death process,
Special cases of Birth-Death process, Markov chains with
absorbing states.
UNIT V
Renewal process : Defniton, Examples, Renewal equaton,
Renewal theorems, Applicaton of renewal process.
UNIT VI
Applicatons in Stochastc Models : Introducton to queueing
models, steady state distributon, Litles formula, M/M/1,
M/M/s and Erlang loss model. Introducton to reliability
models. System without repair and system with repairs.
Text Books:
1. Kishor S. Trivedi, Probability and Statstcs with Reliability,
Queueing and Computer Science Applicaton, Wiley.
2. J. Medhi, Stochastc Processes, New Age Internatonal
Publishers.
3. Sheldon Ross, Stochastc Processes, Wiley.
4. S. E. Shreve, "Stochastc Calculus for Finance", Vol. I &
Vol. II, Springer.
5. Cox and Miller, Theory of Stochastc Processes,
Chapman & Hall Ltd.
MC - 313 Matrix Computaton
L T P Credits
3 1 0 4
Floatng point computatons, IEEE foatng point arithmetc,
analysis of roundof errors; Sensitvity analysis and conditon
numbers; Linear systems, Overview of iteratve methods:
Jacobi, Gauss-Seidel and successive over relaxaton
methods; LU decompositons, Gaussian eliminaton with
partal pivotng; Banded systems, positve defnite systems,
Cholesky decompositon - sensitvity analysis; Gram-Schmidt
orthonormal process, Householder transformaton, QR
factorizaton, stability of QR factorizaton.
Soluton of linear least squares problems, normal equatons,
singular value decompositon (SVD), polar decompositon,
Moore-Penrose inverse; Rank defcient least squares
problems; Sensitvity analysis of least-squares problems;
Review of canonical forms of matrices; Sensitvity of
eigenvalues and eigenvectors.
Reducton to Hessenberg and tridiagonal forms; Power,
inverse power and Rayleigh quotent iteratons; Explicit and
implicit QR algorithms for symmetric and non-symmetric
matrices; Reducton to bidiagonal form; Golub-Kahan
algorithm for computng SVD; Sensitvity analysis of singular
values and singular vectors; Krylov subspace methods,
Arnoldi and Lanczos methods, conjugate gradient method.
Text Books:
1. G. H. Golub and C. F. Van Loan, Matrix Computatons, 3rd
Editon, John Hopkins University Press, 1996.
2. D. S. Watkins, Fundamentals of Matrix Computatons,
John Wiley, 1991.
3. L. N. Trefethen and D. Bau III, Numerical Linear Algebra,
SIAM, 1997.
MC-23
MC-314 Theory of Computaton
L T P Credits
3 1 0 4
UNIT I
Introducton: Alphabets, Strings and Languages; Automata
and Grammars, Deterministc fnite Automata (DFA)-
Formal Defniton, Simplifed notaton: State transiton
graph, Transiton table, Nondeterministc fnite Automata
(NFA), Equivalence of NFA and DFA, Minimizaton of Finite
Automata, Distnguishing one string from other.
UNIT II
Regular expression (RE), Defniton, Operators of regular
expression and their precedence, Algebraic laws for Regular
expressions, Kleens Theorem, Regular expression to FA, DFA
to Regular expression, Arden Theorem, Pumping Lemma for
regular Languages. Applicaton of Pumping Lemma, Closure
propertes of Regular Languages, FA with output: Moore and
Mealy Machine, Equivalence of Moore and Mealy Machine.
UNIT III
Context free grammar (CFG): Defniton, Examples,
Derivaton, Derivaton trees, Ambiguity in Grammar,
Simplifcaton of CFGs, Normal forms for CFGs: CNF and GNF.
UNIT IV
Context Free Languages (CFL): Closure propertes of CFLs,
Decision Propertes of CFLs: Emptness, Finiteness and
Membership, Pumping lemma for CFLs.
UNIT V
Push Down Automata (PDA): Descripton and defniton,
Instantaneous Descripton, Acceptance by PDA: Acceptance
by Final state, Acceptance by empty stack. CFG to PDA and
PDA to CFG.
UNIT VI
Turing Mahines (TM): Basic model, defniton and
representaton, Instantaneous Descripton, Language
acceptance by TM, Decidable and Undecidable languages,
Haltng problem.
Text Books:
1. Hopcrof, Ullman, Introducton to Automata Theory,
Languages and Computaton, Pearson Educaton
2. K.L.P. Mishra and N.Chandrasekaran, Theory of
Computer Science Automata, Languages and
Computaton, PHI.
3. Martn J. C., Introducton to Languages and Theory of
Computatons, TMH
Reference::
1 Papadimitrou, C. and Lewis, C.L., Elements of the
Theory of Computaton, PHI
MC-315 OPERATING SYSTEM
L T P Credits
3 1 0 4
UNIT I
Introducton: Operatng system and functon, Evoluton of
operatng system, Batch, Interactve, Time Sharing and Real
Time System, System protecton.

Operatng System Structure: System Components, System
structure, Operatng System Services.

UNIT II
Concurrent Processes: Process concept, Principle of
Concurrency, Producer Consumer Problem, Critcal Secton
problem, Semaphores, Classical problems in Concurrency,
Inter Process Communicaton, Process Generaton, Process
Scheduling.
CPU Scheduling: Scheduling Concept, Performance
Criteria Scheduling Algorithm, Evoluton, Multprocessor
Scheduling.
UNIT III
Deadlock: System Model, Deadlock Characterizaton,
Preventon, Avoidance and Detecton, Recovery from
deadlock combined approach.
UNIT IV
Memory Management: Base MChine, Resident monitor,
Multprogramming with fxed partton, Multprogramming
with variable partton, Multple base register, Paging,
Segmentaton, Virtual memory concept, Demand paging,
Performance, Paged replaced algorithm, Allocaton of
frames, Thrashing, Cache memory, Organizaton, Impact on
performance.

UNIT V
I/O Management & Disk Scheduling: I/O devices and
organizaton of I/O functon, I/O Bufering, DISK I/O,
Operatng System Design Issues.

File System: File Concept, File Organizaton and Access
Mechanism, File Directories, File Sharing, Implementaton
Issues .
UNIT VI
Case Studies: Windows, Linux and Unix
Text Books:
1. Silverschwatz, Operatng System Concepts, Willey
2. Milenekovic, Operatng System Concepts, McGraw Hill
3. Tannenbaum, Operatng system design and
implementaton, PHI.
MC-24
Reference::
1. Dietel, An introducton to operatng system, Addison
Wesley.
MC 316 OS Lab
L T P Credits
0 0 2 2
Lab based on the paper MC - 315
MC - 317 Stochastc Process &
Matrix Comp. Lab
L T P Credits
0 0 2 2
Lab based on the paper MC 312

MC - 318 Minor Project I I
L T P Credits
0 0 4 4
MC-401 Computer Graphics
L T P Credits
3 1 0 4
UNIT I
Overview of Computer Graphics: Usage of Graphics and
their applicatons, Over view of Graphics systems: Refreshing
display devices, Random and raster scan display devices,
Colour Models: RGB, HSV etc., Tablets, Joystcks, Track balls,
Mouse and light pens, ploters, printers, digitzers.
UNIT II
Output primitves: DDA Line drawing algorithm, Bresenhams
Line Drawing Algorithm, Mid-point circle algorithm, Mid-
point Ellipse algorithms, flling algorithms, boundary fll and
food fll algorithms, scan-line flling, character generaton,
line atributes, fll styles, ant-aliasing.
UNIT III
Transformatons: Basic 2D Transformatons, Matrix
representatons & Homogeneous Coordinates, Matrix
Representatons for basic 2D and 3D transformatons,
Composite Transformatons, refecton and shear
transformatons, afne transformaton, transformatons
between coordinate systems.
UNIT IV
Two dimensional viewing: The viewing Pipeline, Viewing
Coordinate Reference: Frame, Window-to-Viewport
Coordinate Transformaton, Two Dimensional Viewing
Functons, Barky line clipping algorithm, Algorithm for
polygon clipping, Sutherland-Hodgeman polygon clipping,
Wailer-Atherton polygon clipping, curve clipping, Text
clipping.
UNIT V
Curves and Surfaces: Representaton of surfaces, polygon
meshes, plane equatons, parametric cubic curves, Hermite
Curves, Bezier Curves, 4 point and 5 point Bezier curves
using Bernstein Polynomials, Conditons for smoothly joining
curve segments, Bezier bi-cubic surface patch, B-Spline
Curves, Cubic B-Spline curves using uniform knot vectors,
Testng for frst and second order contnuites
UNIT VI
Projecton: Parallel Projecton, Oblique Projecton on XY
plane, Isometric Projecton, Perspectve Projecton, One
Vanishing Point (V.P.) projecton, Generaton of 2 V.P.
Projecton, planar geometric projectons.

Shading and Hidden Surface Removal: Shading, Illuminaton
Model for difused Refecton, Efect of ambient lightng,
distances, Specular Refecton Model, Computng Refecton
Vector, Curved Surfaces, Polygonal Approximatons, Guard
Shading, Phong Model, Hidden Surface Removal, Back Face
Detecton, Depth Bufer (Z-Bufer, A-Bufer) Method, Scan
Line Method, Depth Sortng Method, Area Subdivision
Method.
Text Books:
1. D. Hearn and P. Baker, Computer Graphics, Prentce
Hall, 1986.
2. R. Plastock and G. Kalley, Theory and Problems of
Computer Graphics, Schaums Series, McGraw Hill,
1986.
3. Foley et al., Computer Graphics Principles & practce,
Addison Wesley, 1999.
Reference:
1. David F. Rogers, Procedural Elements for Computer
Graphics, McGraw Hill Book Company, 1985.
2. D. Rogers and J. Adams, Mathematcal Elements for
Computer Graphics, MCGraw-Hill Internatonal Editon,
1989.
MC-404 Applied Graph Theory
L T P Credits
3 1 0 4
UNIT I
Graphs, Subgraphs, Some basic propertes of graphs and
subgraphs, Isomorphism, Various types of graphs and their
subgraphs, trails, walks, paths, circuits and cycles, connected
graphs, disconnected graphs and components, various
operatons on graphs, Eulerian graphs, Hamiltonian paths
and cycles, Adjacency and incidence matrices of a graph,
shortest path, algorithms to fnd shortest path.
UNIT II
Necessary conditons for Hamiltonian graphs, sufcient
conditons for Hamiltonian graphs, traveling salesman
problem, characterizaton of Eulerian graphs, constructon
of Eulerian tour, The Chinese postman problem.
UNIT III
Characterizaton of trees, rooted and binary trees, spanning
trees and their propertes, spanning trees in weighted
MC-25
graphs, minimum spanning tree, algorithms for minimum
spanning tree.
UNIT IV
Cut vertces, cut sets and their propertes, the max-fow min-
cut theorem, max-fow algorithm, connectvity and edge
connectvity, Mengers theorem (without proof), max-fow
algorithm.
UNIT V
Coloring, proper coloring, chromatc number, chromatc
parttoning, a maximal independent set, matching,
maximum matching in bipartte graphs and in general
graphs.
Reference::
1. G. Chatrand, and O.R. Ollermann, Applied and
Algorithmic Graph theory, McGraw Hill, 1993.
2. Narishgh Deo, Graph theory with applicatons to
engineering and computer science, PHI, New Delhi.
3. Geir Agnarsson and R. Gveenlaw, Graph theory: Modeling
applicatons and Algorithms, Pearson edu., Inc. 2009
4. L.R. Foulds, Graph theory applicatons, Narosa Pub.
House, 1992.
5. Corman, Leiserson and Rivest, Introducton to
Algorithms, PHI, 1998.
MC-405 Applied Graph Theory-
Lab
L T P Credits
0 0 3 3
Representng Graphs and answering Basic queries,
Implementng Prims and Kruskals algorithms for MST,
Shortest Paths: Disjkstras algorithm; Floyd-Warshall
algorithm; Bellman-Ford Algorithms, Bipartte Mathcing,
Mathching for General Graphs, Max-fow
MC-402 Electve-I (Selectve
Topics)
L T P Credits
3 1 0 4
MC-403 Open Electve-I
L T P Credits
3 1 0 4
MC-405 Applied Graph Theory-
Lab
L T P Credits
3 1 0 4
MC-406 Computer Graphics-
Lab
L T P Credits
3 1 0 4
MC-407 Major Project I
L T P Credits
3 1 0 4
(MC - 411) Mathematcal
Modeling And Simulaton
L T P Credits
3 1 0 4
UNIT I
Motvaton for mathematcal modeling and simulaton,
modeling and simulaton schemes, conceptual and physical
models, statonary and instatonary models, distributed and
lumped models.
UNIT II
Empirical modeling: Introducton, Linearizable models,
coefcients of determinaton, polynomials, multple
regression, Splines methods.
UNIT II
Discrete dynamical systems: introducton, long term
behavior and equilibrium, Growth of a Bacteria populaton,
Linear predator prey model, Nonlinear predator prey
models, Epidemics.
UNIT IV
Diferental equatons: Eulers methods, Quadratc
populaton models, Volterras principle, Lanchester combat
models.
UNIT V
Simulaton: Discrete event simulaton approach, Statstcal
analysis of simulated data, Variance reducton techniques,
Statstcal validaton techniques, Markov chain, Monte Carlo
methods and applicatons.
Text Books:
1. Brian Albright, Mathematcal modeling with Excel, Jones
& Bartlet, 2010.
2. Kai Velten, Mathematcal Modeling and Simulaton,
Introducton for scientst and engineers, WILEY, 2009.
3. Sheldon M. Ross, Simulaton, 3rd Editon, Elsevier
academic press, 2005.
4. P. Glasserman, Monte Carlo Methods in Financial
Engineering, Springer, 2004
MC-412 Electve-Ii (Selectve
Topics)
L T P Credits
3 1 0 4
MC-413 Open Electve-II
L T P Credits
3 1 0 4
MC 414 Mathematcal
Modeling and Simulaton Lab
L T P Credits
0 0 2 2
MC-415 Electve II- Lab
L T P Credits
0 0 2 2
MC-416 Seminar
L T P Credits
0 0 4 4
MC- 417 MAJOR PROJECT II
L T P Credits
0 0 10 10