Upload
others
View
12
Download
0
Embed Size (px)
Citation preview
2018 Batch CSE 1
CURRICULUM FOR 2018 BATCH STUDENTS
COMPUTER SCIENCE AND ENGINEERING
*ALO- Additional Learning Opportunities.
SEMESTER I
Course Course Name
L
T
P Total Credits
Code
Chemistry for Engineers:
CH 101 Fundamental concepts and 3 1 0 8
Applications
MA101 Calculus 3 1 0 8
PH 101 Quantum Physics and
2 1
0
6 Applications
CH 111 Chemistry Laboratory 0 0 3 3
ME 111 Engineering Graphics Laboratory 1 0 3 5
ME 113 Hands on Engineering Laboratory 0 0 3 3
HS 101 Introduction to Fine Arts 0 0 1 1 (P/NP)
Design Thinking and Creativity 1 0 0 1 (P/NP)
NSO 101 Sports 0 0 0 P/NP
Total Credits 35
SEMESTER II
Course Course Name
L
T P
Total Credits
Code
BB 101 Essential biology for engineers 3 0 1 7
CS 101 Computer Programming 3 0 2 8
EE 101 Introduction to Electrical Systems
3
0
1
7 and Electronic Circuits
MA 102 Linear Algebra 3 1 0 4
MA 103 Differential Equations -I 3 1 0 4
PH 102 Electricity and Magnetism 2 1 0 6
PH 111 Physics Laboratory 0 0 3 3
NSO 102 Sports 0 0 0 P/NP
Total Credits 39
ALO * Introductory Engineering Project 0 0 2 2
2018 Batch CSE 2
SEMESTER III
Course Course Name L
T P Total Credits
Code
CS 201 Data Structures and Algorithms 3 0 0 6
CS 203 Discrete Structures 3 0 0 6
EE 201 Data Analysis 3 0 0 6
HS 201 Economics 3 0 0 6
CS 211
Data Structures and Algorithms 0
0
3
3
Laboratory
CS 213 Software Systems Laboratory 1 3 0 8
Total Credits 35
SEMESTER IV
Course Course Name L
T P Total Credits
Code
CS 202 Automata Theory 3 1 0 8
CS 204 Computer Networks 3 0 0 6
CS 205 Design and Analysis of Algorithms 3
0 0 6
EE 204 Digital Systems 3 0 0 6
MA 204
Numerical Analysis 3
1
0
8
CS 212 Computer Networks Laboratory 0 0 3 3
Total Credits 37
2018 Batch CSE 3
2018 BATCH (I SEMESTER)
Name of Academic Unit: Chemistry
Level: B.Tech.
Programme: B.Tech.
i Title of the course CH 101 Chemistry for Engineers: Fundamental concepts
and Applications
ii Credit Structure (L-T-P-C) (3-1-0-8)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Organic and Inorganic
(Inorganic): a. Harness the power of periodic table
Periodic properties: trends in size, electron affinity,
ionization potential and electronegativity • Role of
chemical elements in water contamination • Hardness of
water • Desalination of brackish and sea water • Role of
silicon in semiconducting applications • metal atom (Cu,
Au, Pt, Pd etc.) based nanoparticles
b. Coordination complexes
Transition metal chemistry: inorganic complexes,
bonding theories, magnetism, bonding aspects and
structural distortion
(Organic): a. M.O. theory and π-conjugated
compounds
Molecular orbitals of common functional groups,
Qualitative Huckel MOs of conjugated polyenes and
benzene. Aromaticity. Configuration, molecular chirality
and isomerism, Conformation of alkanes and
cycloalkanes
b. Polymers
Types and classification of polymers • polymerization
techniques • Structure-property relationships of polymers
• Conducting polymers
Physical Chemistry:
a. Quantum chemistry
Schrodinger equation, Origin of quantization, Born
interpretation of wave function, Hydrogen atom: solution
to -part, Atomic orbitals, many electron atoms and spin
orbitals. Chemical bonding: MO theory: LCAO
molecular orbitals, Structure, bonding and energy levels
of diatomic molecules. Concept of sp, sp2 and sp
3
hybridization; Bonding and shape of many atom
2018 Batch CSE 4
molecules; Intermolecular Forces; Potential energy
Surfaces-Rates of reactions; Steady state approximation
and its applications; Concept of pre-equilibrium;
Equilibrium and related thermodynamic quantities
b. Electrochemistry
Electrochemical cells and Galvanic cells • EMF of a cell • Single electrode potential • Nernst equation •
Electrochemical series • Types of electrodes • Reference
electrodes • Batteries • Modern batteries • Fuel cells •
corrosion
viii Texts/References 1. J. D. Lee, “Concise Inorganic chemistry” 5th Edition.
Wiley India. Ed. 2. J. E. Huheey, E. A. Keiter, R. L. Keiter, O. K. Medhi,
“Inorganic Chemistry: Principles of structure and
reactivity” 4th Edition, Person.
3. P. Atkins, J. de Paula, “physical chemistry” 5th
Edition, Oxford.
4. J. Clayden, N. Greeves, S. Warren, “Organic
chemistry” 2th Edition, Oxford.
5. George Odian, Principles of polymerization, 4th
edition, Wiley student edition, Wiley India Pvt Ltd.
6. F. W. Billmeyer, Text book of Polymer Science, 3rd
edition, Wiley student edition, Wiley India Pvt Ltd.
7. A. K. De, Environmental Chemistry, 8th edition, New
Age International publishers.
8. B. K. Sharma, Environmental Chemistry, 16th
edition, Krishna Prakashan Media Pvt Ltd. 9. A. R. West, Solid State Chemistry and Its
Applications, Wiley student edition, Wiley India Pvt Ltd.
10. T. Pradeep, Nano: The essentials, McGraw-Hill
Education publishers.
11. Geoffrey A Ozin and André Arsenault,
Nanochemistry: A Chemical Approach to Nanomaterials,
2nd edition, RSC publishing.
ix Name(s) of Instructor(s) BLT, MRR
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the This is an existing fundamental chemistry course in the
course institute which is now revamped by introducing
pertaining engineering applications
2018 Batch CSE 5
Name of Academic Unit: Mathematics
Level: B. Tech.
Programme: B.Tech.
i Title of the course MA 101 Calculus
ii Credit Structure (L-T-P-C) (3-1-0-8)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Review of limits, continuity, differentiability. Mean value
theorem, Taylors Theorem, Maxima and Minima. Riemann integrals, Fundamental theorem of Calculus,
Improper integrals, applications to area, volume.
Convergence of sequences and series, power series.
Partial Derivatives, gradient and directional derivatives,
chain rule, maxima and minima, Lagrange multipliers.
Double and Triple integration, Jacobians and change of
variables formula. Parametrization of curves and surfaces,
vector fields, line and surface integrals. Divergence and
curl, Theorems of Green, Gauss, and Stokes.
viii Texts/References 1. B.V. Limaye and S. Ghorpade, A Course in Calculus
and Real Analysis, Springer UTM (2004)
2. B.V. Limaye and S. Ghorpade, A Course in
Multivariable Calculus and Analysis, Springer UTM
(2010)
3. James Stewart, Calculus (5th Edition), Thomson
(2003).
4. T. M. Apostol, Calculus, Volumes 1 and 2 (2nd
Edition), Wiley Eastern (1980).
5. Marsden and Tromba, Vector calculus (First Indian
Edition), Springer (2012)
ix Name(s) of Instructor(s) BVL
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the This is a fundamental mathematics course which is
course essential for any branch of engineering
2018 Batch CSE 6
Name of Academic Unit: Physics
Level: B.Tech.
Programme: B.Tech. i Title of the Course PH 101: Quantum Physics and Applications
ii Credit Structure (L-T-P-C) (2-1-0-6)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Quantum nature of light: Photoelectric Effect and
Compton Effect.
Stability of atoms and Bohr`s rules. Wave particle duality: De Broglie wavelength, Group
and Phase velocity, Uncertainty Principle, Double Slit Experiment.
Schrödinger Equation. Physical interpretation of Wave Function,
Elementary Idea of Operators, Eigen-value Problem. Solution of Schrödinger equation for simple
boundary value problems. Reflection and Transmission Coefficients. Tunneling. Particle in a three dimensional box, Degenerate
states. Exposure to Harmonic Oscillator and Hydrogen
Atom without deriving the general solution. Quantum Statistics: Maxwell Boltzmann, Bose
Einstein and Fermi Dirac Statistics by detailed balance arguments.
Density of states. Applications of B-E statistics: Lasers. Bose-Einstein
Condensation. Applications of F-D statistics: Free electron model of
electrons in metals. Concept of Fermi Energy. Elementary Ideas of Band Theory of Solids. Exposure to Semiconductors, Superconductors,
Quantum Communication and Quantum Computing.viii Texts/References (separate sheet may 1. Quantum Physics: R. Eisberg and R. Resnick, John
be used, if necessary) Wiley 2002, 2nd Edition. 2. Introduction to Modern Physics: F. K. Richtmyer, E. H. Kennard and J.N. Cooper, Tata Mac Graw Hill
1976, 6th Edition. 3. Modern Physics: K. S. Krane, John Wiley 1998, 2nd
Edition.
4. Introduction to Modern Physics: Mani and Mehta,
East-West Press Pvt. Ltd. New Delhi 2000.
Page 10 of 126
2018 Batch CSE 7
5. Elements of Modern Physics: S. H. Patil, Tata
McGraw Hill, 1984.
6. Concepts of Modern Physics, A Beiser, Tata
McGraw Hill, 2009.
ix Name(s) of Instructor(s) RP
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the No
same/ other academic unit(s) which
is/ are equivalent to this course? If so,
please give details.
xii Justification/ Need for introducing This course develops the concepts of Quantum
the course Mechanics such that the behavior of the physical universe can be understood from a fundamental point of view. It provides a basis for further study of
quantum mechanics.
It is necessary for students to undertake this course, as
the course sheds light on topics like, the basic
principles behind the working of semiconductor
devices, superconductors, etc. It is important to note
that, such devices occupy the central stage in current
technological advancements. The course also deals
with the basic concepts behind the most advanced
techniques like quantum communication and quantum
computation.
2018 Batch CSE 8
Name of Academic Unit: Chemistry
Level: B.Tech.
Programme: B.Tech.
i Title of the course CH 111 Chemistry Laboratory
ii Credit Structure (L-T-P-C) (0-0-3-3)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Experimentsillustratingtheconceptsof1)
Electrochemical Cell, (2) Chemical kinetics, (3)
Estimation of Iron, (4) Oscillatory Chemical Reactions,
(5a) Electrolytic Conductance (5b) Crystalline Solids
(6) Colorimetric Analysis (7) Complexometric Titration
(8) Thin Layer Chromatography
viii Texts/References 1. Physical Chemistry, P.W. Atkins, 5th Edition
(ELBS/OUP) 1994.
2. Vogel’s Textbook of Quantitative Analysis revised by
G. H. Jeffery, J. Basset J. Mendham and R. C. Denny,
5th Edition.
3. Organic Chemistry, Morrison and Boyd, 6th Edition.
4. “Patterns in Time and Space - Generated by
Chemistry”, I. R. Epstein, C and E News, March 1987.
5. “An Oscillating Iodine Clock”, T. S. Brigg and W.C.
Rauischer, Journal of chemical education., Vol no. 50,
Issue no 7, Page no 496, year 1973.
6. “Oscillating Chemical Reactions”,I.R. Epstein, K.
Kustin, P. DeKepper and M. Orban, Scientific
American, Vol no.248, Page no.112, year 1983.
7. “Physical Chemistry”, G.K.Vemulapalli (1997).
8. Calimente, S.; Strand, S. M.; Chang, S-C.; Lewis, D.
E. J. Chem. Ed. 1999, 76, 82-83.
9. Wagner, A.J.; Miller, S.M.; Naguyen, S.; Lee, G. Y.;
Rychnovsky, S.; Link, R.D. J. Chem. Ed. 2014, 91, 716-
721.
ix Name(s) of Instructor(s) BLT, MRR
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii
Justification/ Need for introducing
the course
Nil
2018 Batch CSE 9
Name of Academic Unit: Mechanical Engineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course ME 111 Engineering Graphics Laboratory
ii Credit Structure (L-T-P-C) (1-0-3-5)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Engineering Graphics with mini-drafter: Around half a
semester and bit more with following topics to be
covered.
Introduction to Engineering Graphics
Curves
Projections of Points
Projection of Lines
Projection of Planes
Projections on Auxiliary Planes
Projections of Solids
Sections of Solids
Intersections of Solids
Engineering Graphics with 2D Drafting Software: 5
weekly computer Laboratory sessions covering above
using AutoCAD®
as a drafting software, 5th session
on Isometric Projections.
viii Texts/References 1. N. D. Bhatt, revised and enlarged by V. M. Panchal and
P. R. Ingle, Engineering Drawing, 53rd Edition, 2014, Charotar Publishers, Anand.
2. Warren J. Luzadder and Jon M. Duff, Fundamentals of
Engineering Drawing, Prentice-Hall of India.
3. Gopalakrishna K. R., Engineering Drawing Vol. I & II
Combined., Subhas Stores, 25th Edition, 2017.
4. Narayana. K. L., and Kannaiah, P. E., Text Book on
Engineering Drawing, 2nd Edition, 2013, Scitech
Publications, Chennai.
5. Venugopal K. and Prabhu Raja V., Engineering
Drawing + AutoCAD, New Age International Publishers,
5th Edition, 2011.
ix Name(s) of Instructor(s) SS, TPG, DVP
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give detalils
2018 Batch CSE 10
`xii Justification/ Need for introducing the This is a fundamental course which is essential for
course appreciating the engineering drawings and compulsory
for all B.Tech. majors.
2018 Batch CSE 11
Name of Academic Unit: Mechanical Engineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course ME 113 Hands on Engineering Laboratory
ii Credit Structure (L-T-P-C) (0-0-3-3)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content List of Experiments (Mechanical Workshop)
To make a Square-fit from the given mid steel pieces
(Fitting)
To make a V-fit from the given mid steel pieces
(Fitting)
To make a rectangular tray as per required
dimensions (Sheet Metal)
To build a transition piece (Sheet Metal)
To make a Butt joint using the given two M.S pieces
(Arc welding)
To make a lap joint using the given two M.S pieces
(Arc welding)
To build a pipe-line using fittings for given flow
circuit (Plumbing)
To control one lamp by a one switch with provision for plug socket with switch control (Electrical wiring)
To do stair case wiring (i.e. control of one lamp by two switches fixed at two different places) (Electrical wiring)
Measurement of hot and cold resistance of filament
Improvement of Power Factor
Calibration of Energy meter Measurement of Power using three
ammeter/voltmeter method
Understanding breadboard, One-way traffic
Introduction to Arduino and Buzzer Using Arduino speed measurement of motor/
glowing of LED Control of water level using Arduino
Line follower using Arduino
2018 Batch CSE 12
vii Texts/References 1. Elements of Workshop Technology Vol. 1 (2015), S. K.
i Hajra Choudhary, A. K. Hajra Choudhary and Nirjhar Roy, Media Promoters and Publishers Pvt. Ltd.
2. W. A. J. Chapman, Workshop Technology, Vol. 1 (2006),
Vol 2 (2007), and (1995), CBS Publishers.
ix Name(s) of Instructor(s) DVP, SSR, TPG, AKM, RG, BBN
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the This is a fundamental course which is essential for
course appreciating the hands-on aspects for a general engineering
and compulsory for all B.Tech. majors.
2018 Batch CSE 13
Name of Academic Unit: HSS
Level: B. Tech.
Programme: B.Tech.
i Title of the course HS 101 Introduction to Fine Arts: Urban Dance in India:
A Brief & Partial Introduction in Theory & Practice
ii Credit Structure (L-T-P-C)
iii Type of Course One Credit
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Body and Movement, Classical Dance in India,
Contemporaneity: Modern & Postmodern Forms &
Modes of Sustenance for a Dancer, Experimenting,
Making Your Own Dance Work (Dance-pieces)
viii Texts/References --
ix Name(s) of Instructor(s) --
x Name(s) of other Departments/ Nil
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the --
course
2018 Batch CSE 14
Name of Academic Unit: HSS
Level: UG
Programme: B.Tech.
i Title of the course HS 101 Introduction to Fine Arts: Music
ii Credit Structure (L-T-P-C) 0-0-1-1
iii Type of Course Common for all branches
iv Semester in which normally to be
offered
I
v Whether Full or Half Semester Course Full Semester
vi Pre-requisite(s), if any (For the
students) – specify course number(s)
None
vii Course Content Chapter 1: Introduction to Hindustani Classical
Music
Chapter 2: Hindustani Classical Instruments
Chapter 3: Paribhashaka Shabda
Chapter 4: Thaat, prahara
Chapter 5: Raaga
Chapter 6: Khayal
Chapter 7: Gharanas
Chapter 8: Vocal related musical Instruments
Chapter 9: Study of Alankaras
Chapter 10: Taal
Chapter 11: Raag Yaman
Chapter 12: Raag Bhimpalas
Chapter 13: Bhajan and application of raga in film
music
viii Texts/References i. Raag Parichay by Shri Harish Chandra Shrivastava,
Sangeeth Sadana Prakashan, Allahabad, 1st Edition,
2015.
ii. Sangeet Visharad by Vasant, Laxmi Narayan
Garg, sangeet karyalaya, hathras (UP) 2013.
iii. Sangeetanjali, Volume I, by Late Pt. Omakarnath
Thakur, Piligrim publishing 2012.
iv. Abhinav geetanjali part I by Pt.Ramashraya Jha,
Sangeeta sadan prakashan, Alahabad 2015.
ix Name(s) of Instructor(s) Pt. Vijaykumar Patil
x Name(s) of other Departments/
Academic Units to whom the course is
relevant
Common to all the departments
xi Is/Are there any course(s) in the same/
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
None
xii Justification/ Need for introducing the
course
To provide learners with non-academic benefits such
as promoting self-esteem, motivation, aesthetic
awareness, cultural exposure, creativity, improved
emotional expression, as well as social harmony and
appreciation of diversity.
2018 Batch CSE 15
Name of Academic Unit: HSS
Level: B.Tech.
Programme: B.Tech.
i Title of the course HS 101 Introduction to Fine Arts: Introduction to Basic
Drawing and Painting
ii Credit Structure (L-T-P-C)
iii Type of Course One Credit Course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content A brief history of drawing/painting. An introduction to
the basic drawing, using graphite and charcoal.
viii Texts/References --
ix Name(s) of Instructor(s) --
x Name(s) of other Departments/ Nil
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the --
course
2018 Batch CSE 16
Name of Academic Unit: HSS
Level: B.Tech.
Programme: B.Tech.
i Title of the course HS 101 Introduction to Fine Arts: Introduction to
Photography
ii Credit Structure (L-T-P-C)
iii Type of Course One Credit Course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Overview of the history of Photography, exposure to
basic photography, use of digital/slr camera, dslr
cameras, Lighting, Black and white photography,
Professional photography, building a portfolio.
viii Texts/References --
ix Name(s) of Instructor(s) --
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the --
course
2018 Batch CSE 17
Name of Academic Unit: Level: UG
Programme: B.Tech.
i Title of the course Design Thinking and Creativity
ii Credit Structure (L-T-P-C) 1-0-0-1
iii Type of Course Core course / Institute level
iv Semester in which normally to be
offered
Autumn
v Whether Full or Half Semester Course Full Semester
vi Pre-requisite(s), if any (For the
students) – specify course number(s)
Nil
vii Course Content 1.Problem Exploration- Students move around and
find problems that need solutions.
2.They analyse the problem (not solution) and
evolve a problem space. The problem space is
converted into a story boar and presented in a poster
session.
3.Feedback at the poster session is used to refine the
problem definition(s).
4.Solution Exploration: Creative solutions (solution
space) are now explored and presented using story
boards.
5.The solutions are converted into “embodiments”
using commonly available materials. viii Texts/References 1.“Stuff Matters” Prof. Mark Miodownik, Penguin
2. “Design and Technology” by James Garratt,
Cambridge University Press.
3. How it works in the home: Walt Disney
:9780894340482- Amazon.com.
4.How it works in the City (Walt Disney available on
Amazon.com)
5.Change by design – Tim Brown
There are some additional books in this “How it
Works” series.
ix Name(s) of Instructor(s) Abhi Paul and C. Amarnath
x Name(s) of other Departments/
Academic Units to whom the course is
relevant
Common to all the departments
xi Is/Are there any course(s) in the same/
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
None
xii Justification/ Need for introducing the
course
This is a basic course essential for all branches of
engineering to train students in identifying and
comprehending problems- followed by ideation for
seeking “technology” solutions.
2018 Batch CSE 18
2018 Batch (II SEMESTER)
Name of Academic Unit: Biosciences and Bioengineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course BB 101: Essential biology for engineers
ii Credit Structure (L-T-P-C) (3-0-1-7)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the Nil
students) – specify course number(s)
vii Course Content Quantitative views of modern biology. Importance of
illustrations and building quantitative/qualitative models. Role of estimates. Cell size and shape. Temporal scales.
Relative time in Biology. Key model systems – a
glimpse. Management and transformation of energy in
cells. Mathematical view – binding, gene expression and
osmotic pressure as examples. Metabolism. Cell
communication. Genetics. Eukaryotic genomes. Genetic
basis of development. Evolution and diversity. Systems
biology and illustrative examples of applications of
Engineering in Biology.
viii Texts/References 1 Miko, I. & Lejeune, L., eds. Essentials of Genetics.
Cambridge, MA: NPG Education, 2009.O'Connor, C. M. & Adams, J. U. Essentials of Cell Biology.
Cambridge, MA: NPG Education,2010.
2. Watson JD, Baker, TA, Bell SP, Gann A, Levin M,
Losick R, Molecular Biology of the Gene, Pearson
Education, 2004.
3. Dan E. Krane, Michael L. Raymer. Fundamental
Concepts of Bioinformatics, Pearson Education India.
2003
ix Name(s) of Instructor(s) SS
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the To introduce students to modem biology with an
course emphasis on evolution of
biology as a multi-disciplinary field, to make them
aware of application of
engineering principles in biology, and engineering
2018 Batch CSE 19
robust solutions inspired by biological examples. Based on student’s feedback, Laboratory experiments
are being added to the course. The addition of laboratory work will change the course structure to 3-0-1-7.
Proposed Laboratory activities:
Before Mid Semester
Biosafety Laboratory practices and biological waste disposal + Buffers in biology, buffering capacity
and pKa
Observing cell surface and intracellular contents using phase contrast microscopy
DNA isolation, PCR, and visualization
Protein isolation and Visualization
After Mid-semester
DNA cloning and transformation
Bacterial growth kinetics
BLAST, BLAT, sequence identification
Gene expression analysis
2018 Batch CSE 20
Name of Academic Unit: Computer Science and Engineering
Level: B. Tech.
Programme: B.Tech.
i Title of the course CS 101 Computer Programming
ii Credit Structure (L-T-P-C) (3-0-2-8)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the Nil
students) – specify course number(s)
vii Course Content This course provides an introduction to problem solving
with computers using a modern language such as Java or
C/C++. Topics covered will include:
Utilization: Developer fundamentals such as editor,
integrated programming environment, Unix shell,
modules, libraries.
Programming features: Machine representation,
primitive types, arrays and records, objects, expressions,
control statements, iteration, procedures, functions, and
basic i/o.
Applications: Sample problems in engineering, science,
text processing, and numerical methods.
viii Texts/References 1. An Introduction to Programming through C++, 1st
edition, by Abhiram G. Ranade, McGraw Hill Education, 2014.
2. C++ Program Design: An introduction to
Programming and Object-Oriented Design, 3rd Edition,
by Cohoon and Davidson, Tata McGraw Hill, 2003. Other references
1. Thinking in C++ 2nd Edition, by Bruce Eckel
(avaiLaboratoryle online).
2. How to Solve It by Computer, by G. Dromey,
Prentice-Hall, Inc., Upper Saddle River, NJ, 1982.
3. How to Solve _It (2nd ed.), by Polya, G., Doubleday
and co, 1957.
4. Let Us C, by Yashwant Kanetkar, Allied Publishers,
1998.
5. The Java Tutorial, Sun Microsystems, Addison-
Wesley, 1999.
ix Name(s) of Instructor(s) --
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
2018 Batch CSE 21
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the Basic course in problem solving using computers.
course
2018 Batch CSE 22
Name of Academic Unit: Electrical Engineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course EE 101: Introduction to Electrical Systems and
Electronics
ii Credit Structure (L-T-P-C) (3-0-1-7)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the Exposure to calculus (MA 101)
students) – specify course number(s)
vii Course Content From Physics to Electrical Engineering
(a) Lumped matter discipline
(b) Batteries, resistors, current sources and basic laws
(c) I-V characteristics and modeling physical systems
Basic Circuit Analysis Methods
(a) KCL and KVL, voltage and current dividers
(b) Parallel and serial resistive circuits
(c) More complicated circuits
(d) Dependent sources, and the node method
(e) Superposition principle
(f) Thevenin and Norton method of solving linear circuits
(g) Circuits involving diode.
Analysis of Non-linear Circuits
(a) Toy example of non-linear circuit and its analysis
(b) Incremental analysis
(c) Introduction to MOSFET Amplifiers
(d) Large and small signal analysis of MOSFETs
(e) MOSFET as a switch
Introduction to the Digital World
(a) Voltage level and static discipline
(b) Boolean logic and combinational gates
(c) MOSFET devices and the S Model
(d) MOSFET as a switch; revisited
(e) The SR model of MOSFETs
(f) Non-linearities: A snapshot
Capacitors and Inductors
(a) Behavior of capacitors, inductors and its linearity
(b) Basic RC and RLC circuits
(c) Modeling MOSFET anomalies using capacitors
(d) RLC circuit and its analysis
(e) Sinusoidal steady state analysis
(f) Introduction to passive filters
Operational Amplifier Abstraction
(a) Introduction to Operational Amplifier
(b) Analysis of Operational amplifier circuits
(c) Op-Amp as active filters
Page 25 of 126
2018 Batch CSE 23
(d) Introduction to active filter design
Transformers and Motors
(a) AC Power circuit analysis
(b) Polyphase circuits
(c) Introduction to transformers
(d) Introduction to motors
viii Texts/References 1. Anant Agarwal and Jefferey H. Lang, “Foundations of
Analog and Digital Electronics Circuits,” Morgan
Kaufmann publishers, 2005
2. Wlilliam H. Hayt, Jr., Jack E. Kemmerly and Steven
M. Durbin, “Engineering Circuit Analysis,” Tata
McGraw-Hill
3. Theodore Wildi, “Electrical Machines, Drives and
Power Systems,” Pearson, 6-th edition. 4. V. Del. Toro, “Electrical Engineering Fundamentals,”
Pearson publications, 2nd
edition.
ix Name(s) of Instructor(s) BBN
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the To introduce students to basics of electrical
course engineering. EE102 Laboratory Component
• Typical experiments covered
1. I-V characteristics of two terminal electronic components (diode, temperature sensor etc.) + introduction to operating point using non-linear devices such as diode. 2. Characteristics of MOSFET
– MOSFET as amplifiers
– MOSFET as a switch
3. Realization of basic logical circuits using MOSFET switch. 4. Transfer function of circuits involving R, L and C components + passive filters using R, L and C elements. 5. Feedback systems + operational amplifier based circuit design. 6. Active and reactive power calculations.
2018 Batch CSE 24
Name of Academic Unit: Mathematics
Level: B. Tech.
Programme: B.Tech.
i Title of the course MA 102 Linear Algebra
ii Credit Structure (L-T-P-C) (3-1-0-4)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Course Half
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Vectors in Rn, notion of linear independence and
dependence, linear span of a set of vectors, vector
subspaces of Rn, basis of a vector subspace. Systems of
linear equations, matrices and Gauss elimination, row
space, null space, and column space, rank of a matrix.
Determinants and rank of a matrix in terms of
determinants. Abstract vector spaces, linear
transformations, matrix of a linear transformation,
change of basis and similarity, rank-nullity theorem.
Innerproductspaces,Gram-Schmidtprocess,
orthonormal bases, projections and least squares
approximation. Eigenvalues and eigenvectors,
characteristic polynomials, eigenvalues of special matrices
(orthogonal, unitary, hermitian, symmetric, skew-
symmetric, normal). Algebraic and geometric multiplicity,
diagonalization by similarity transformations, spectral
theorem for real symmetric matrices, application to
quadratic forms.
viii Texts/References 1. H. Anton, Elementary linear algebra with applications
(8th Edition), John Wiley (1995).
2. G. Strang, Linear algebra and its applications (4th
Edition), Thomson (2006)
3. S. Kumaresan, Linear algebra - A Geometric
approach, Prentice Hall of India (2000)
4. E. Kreyszig, Advanced engineering mathematics (10th
Edition), John Wiley (1999)
ix Name(s) of Instructor(s) BVL
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii
Justification/ Need for introducing the
course
This is a fundamental mathematics course which is essential for any branch of engineering
2018 Batch CSE 25
Name of Academic Unit: Mathematics
Level: B. Tech.
Programme: B.Tech.
i Title of the course MA 103 Differential Equations-I
ii Credit Structure (L-T-P-C) (3-1-0-4)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Course Half
vi Pre-requisite(s), if any (For the Nil
students) – specify course number(s)
vii Course Content Exact equations, integrating factors and Bernoulli
equations. Orthogonal trajectories. Lipschitz condition, Picard's theorem, examples on non-uniqueness. Linear
differential equations generalities. Linear dependence and
Wronskians. Dimensionality of space of solutions, Abel-
Liouville formula. Linear ODE's with constant
coefficients, the characteristic equations. Cauchy-Euler
equations. Method of undetermined coefficients. Method
of variation of parameters. Laplace transform
generalities. Shifting theorems. Convolution theorem.
viii Texts/References 1. E. Kreyszig, Advanced engineering mathematics (10th
Edition), John Wiley (1999)
2. W. E. Boyce and R. DiPrima, Elementary Differential
Equations (8th Edition), John Wiley (2005)
ix Name(s) of Instructor(s) NSNS
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the This is a fundamental mathematics course which is
course essential for any branch of engineering
2018 Batch CSE 26
Name of Academic Unit: Physics
Level: B.Tech.
Programme: B.Tech.
i Title of the Course PH102: Electricity and Magnetism
ii Credit Structure (L-T-P-C) (2-1-0-6)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the --
students) – specify course number(s)
vii Course Content Review of vector calculus: Spherical polar and
cylindrical coordinates; gradient, divergence and
curl;
Divergence and Stokes` theorems;
Divergence and curl of electric field, Electric
potential, properties of conductors;
Poisson’s and Laplace’s equations, uniqueness
theorems, boundary value problems, separation of
variables, method of images, multipoles;
Polarization and bound charges, Gauss` law in the
presence of dielectrics, Electric displacement D and
boundary conditions, linear dielectrics;
Divergence and curl of magnetic field, Vector
potential and its applications;
Magnetization, bound currents, Ampere`s law in
magnetic materials, Magnetic field H, boundary
conditions, classification of magnetic materials;
Faraday’s law in integral and differential forms,
Motional emf, Energy in magnetic fields,
Displacement current, Maxwell’s equations,
Electromagnetic (EM) waves in vacuum and media,
Energy and momentum of EM waves, Poynting`s
theorem;
Reflection and transmission of EM waves across
linear media.
viii Texts/References (separate sheet may (1) Introduction to Electrodynamics (4th ed.), David J.
be used, if necessary) Griffiths, Prentice Hall, 2015.
(2) Classical Electromagnetism, J. Franklin, Pearson
Education, 2005.
ix Name(s) of Instructor(s) DN/RP
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
2018 Batch CSE 27
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the The course introduces the principles of electricity and
course magnetism. This is a fundamental and necessary
course of physics; which every B. Tech. students have
to undergo at least once.
2018 Batch CSE 28
Name of Academic Unit: Physics
Level: B.Tech.
Programme: B.Tech.
i Title of the Course PH 111: Physics Laboratory
ii Credit Structure (L-T-P-C) (0-0-3-3)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the Nil
students) – specify course number(s)
vii Course Content Experiments on
Young’s Modulus by Koenig’s Method
Thermal Conductivity by Lee’s Disc
Helmholts Coils
LCR Circuit
Speific Charge of Electron
Grating Spectrometer
Fresnel’s Bi-Prism
Single Slit Diffraction
viii Texts/References (separate sheet (1) Practical Physics: S. L. Squires, Cambridge University
may be used, if necessary) Press, 2017. (2) Advanced Practical Physics, B. L. Worsnop and H. T. Flint, Littlehampton Book Services Ltd, 1951.
(3) Physics, Vols. 1 & 2, D. Halliday, R. Resnick, and K.
S. Krane, Wiley, 2007, 5th edition. (4) Fundamentals of Optics, F.A. Jenkins and H. E. White,
McGraw Hill Education, 2017, 4th
edition.
ix Name(s) of Instructor(s) DN/RP
x Name(s) of other Departments/ NA
Academic Units to whom the course
is relevant
xi Is/Are there any course(s) in the No
same/ other academic unit(s) which
is/ are equivalent to this course? If
so, please give details.
xii Justification/ Need for introducing The course introduces to the practical aspects of
the course Mechanics, Electricity & Magnetism, optics, etc.
2018 Batch CSE 29
Name of Academic Unit: Additional Learning Opportunities
Level: UG
Programme: B.Tech.
i Title of the course ALO: Introductory Engineering Project
ii Credit Structure (L-T-P-C) 0-0-2-2
iii Type of Course Optional Course (Elective)
iv Semester in which normally to be
offered
Autumn
v Whether Full or Half Semester Course Full Semester
vi Pre-requisite(s), if any (For the
students) – specify course number(s)
Nil
vii Course Content Building Prototypes
Building Prototypes which help to solve real time
problems Exploring Usability, Aesthetics and
functionality, Refinement of the prototypes after the
test phase, Expert feedback and iterations.
Execution/Showcase
Collaboration with experts and rethink/ reframe
prototypes, Building final models, Mockups and
prototypes, Showcase of the prototypes.
viii Texts/References 1.“Stuff Matters” Prof. Mark Miodownik, Penguin
2. “Design and Technology” by James Garratt,
Cambridge University Press.
3. How it works in the home: Walt Disney
:9780894340482- Amazon.com.
4.How it works in the City (Walt Disney available on
Amazon.com)
5.Change by design – Tim Brown
There are some additional books in this “How it
Works” series.
ix Name(s) of Instructor(s) Faculty members across the institute.
x Name(s) of other Departments/
Academic Units to whom the course is
relevant
All Departments across the institute
xi Is/Are there any course(s) in the same/
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
None
xii Justification/ Need for introducing the
course
With most students not exposed to a Do-It-Yourself
(DIY) culture a gradual and exciting initialisation
process is essential. Students pay attention to either
engineering or science aspects and often ignore one
in favour of the other. The ability to conceive and
construct devices is thus incomplete. The
appreciation of what it takes to build advanced
devices is also non- existent. One way of promoting
2018 Batch CSE 30
this is to encourage the students to work across
disciplines in teams and build simple testing devices,
equipment and machinery, an activity that demands
knowledge of several fields. Testing machinery and
experimental set-ups demand by their very nature
several aspects of science and engineering to be
addressed simultaneously.
2018 Batch CSE 31
2018 Batch (III SEMESTER)
Name of Academic Unit: Computer Science and Engineering
Level: B. Tech.
Programme: B.Tech.
i Title of the course CS 201 Data Structures and Algorithms
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the Exposure to Computer Programming (CS 102)
students) – specify course number(s)
vii Course Content Introduction: data structures, abstract data types,
analysis of algorithms. Creation and manipulation of data structures: arrays,
lists, stacks, queues, trees, heaps, hash tables, balanced
trees, tries, graphs. Algorithms for sorting and searching,
order statistics, depth-first and breadth-first search,
shortest paths and minimum spanning tree.
viii Texts/References 1. Introduction to Algorithms, 3rd edition, by T.
Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press
and McGraw-Hill, 2009.
2. Data structures and algorithms in C++, by Michael
T. Goodrich, Roberto Tamassia, and David M. Mount,
Wiley, 2004.
ix Name(s) of Instructor(s) SRB
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the Basic course in data structures and algorithms.
course
2018 Batch CSE 32
Name of Academic Unit: Computer Science and Engineering
Level: B. Tech.
Programme: B.Tech.
i Title of the course CS 203 Discrete Structures
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to be
Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the
--
students) – specify course number(s)
There are four modules in the course:
1) Proofs and structures
Introduction, propositions, predicates, examples of
theorems and proofs, types of proof techniques,
Axioms, Mathematical Induction, Well-ordering
principle, Strong Induction, Sets, Russell’s paradox,
infinite sets, functions, Countable and uncountable
sets, Cantor’s diagonalization technique, Relations,
Equivalence relations, partitions of a set.
2) Counting and Combinatorics
Permutations, combinations, binomial theorem, pigeon
vii Course Content hole principle, principles of inclusion and exclusion,
double counting. Recurrence relations, solving
recurrence relations.
3) Elements of graph theory
Graph models, representations, connectivity, Euler and
Hamiltonian paths, planar graphs, Trees and tree
traversals.
4) Introduction to abstract algebra and number
theory
Semigroups, monoids, groups, homomorphisms,
normal subgroups, congruence relations. Ceiling, floor
functions, divisibility. Modular arithmetic, prime
numbers, primality theorems.
1. Discrete Mathematics and its applications with
Combinatorics and graph theory, 7th edition, by
Kenneth H Rosen. Special Indian Edition published by
McGraw-Hill Education, 2017.
viii Texts/References 2. Introduction to Graph Theory, 2nd Edition, by
Douglas B West. Eastern Economy Edition published
by PHI Learning Pvt. Ltd, 2002.
3. Discrete Mathematics, 2nd Edition, by Norman L
Biggs. Indian Edition published by Oxford University
Press, 2003.
ix Name(s) of Instructor(s) PRB
Name(s) of other Departments/
2018 Batch CSE 33
x Academic Units to whom the course is NA
relevant
Is/Are there any course(s) in the same/
xi other academic unit(s) which is/ are
No
equivalent to this course? If so, please
give details.
Justification/ Need for introducing
This is a fundamental and core course which forms the
xii foundations for all theory courses in Computer
the course
Science.
2018 Batch CSE 34
Name of Academic Unit: Electrical Engineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course EE 201 Data Analysis
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to be
offered Autumn
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the
students) – specify course number(s) --
vii
Course Content
The role of statistics. Graphical and numerical methods
for describing and summarising data. Probability.
Population distributions. Sampling variability and
sampling distributions. Estimation using a single
sample. Hypothesis testing a single sample. Comparing
two populations or treatments. Simple linear regression
and correlation. Case studies.
viii
Texts/References
1. Introduction to Probability and Statistics for
Engineers and Scientists by Sheldon M. Ross, Elsevier,
New Delhi, 3rd edition (Indian), 2014.
2. Probability, Random Variables and Stochastic
processes by Papoulis and Pillai, 4th Edition, Tata
McGraw Hill, 2002.
3. An Introduction to Probability Theory and Its
Applications, Vol. 1, William Feller, 3rd edition, Wiley
International, 1968.
ix Name(s) of Instructor(s) SRMP
x
Name(s) of other Departments/
Academic Units to whom the course is
relevant
CSE & ME
xi
Is/Are there any course(s) in the same/
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
No
xii
Justification/ Need for introducing
the course
Analyzing data and interpreting results are integral part
of almost every research and it finds extensive use in
industry as well. From Machine learning to Finance, its
applications are enormous.
35
Name of Academic Unit: Humanities and Social Sciences
Level: B.Tech.
Programme: B.Tech.
i Title of the course HS 201 Economics
ii Credit Structure (L-T-P-C) (2-1-0-6)
iii Type of Course Core course
iv Semester in which normally to be
Autumn
offered
v Whether Full or Half Semester
Full
Course
vi Pre-requisite(s), if any (For the
--
students) – specify course number(s)
Basic economic problems. resource constraints and
Welfare maximizations. Nature of Economics: Positive
and normative economics; Micro and macroeconomics,
Basic concepts in economics. The role of the State in
economic activity; market and government failures;
New Economic Policy in India. Theory of utility and
consumer’s choice. Theories of demand, supply and
market equilibrium. Theories of firm, production and
vii Course Content costs. Market structures. Perfect and imperfect
competition, oligopoly, monopoly. An overview of
macroeconomics, measurement and determination of
national income. Consumption, savings, and
investments. Commercial and central banking.
Relationship between money, output and prices.
Inflation - causes, consequences and remedies.
International trade, foreign exchange and balance
payments, stabilization policies : Monetary, Fiscal and
Exchange rate policies.
1. P. A. Samuelson & W. D. nordhaus, Economics,
McGraw Hill, NY, 1995.
2. A. Koutsoyiannis, Modern Microeconomics,
Macmillan, 1975. R. Pindyck and D. L. Rubinfeld,
Microeconomics, Macmillan publishing company, NY,
1989.
3. R. J. Gordon, Macroeconomics 4th edition, Little
viii Texts/References Brown and Co., Boston, 1987.
4. William F. Shughart II, The Organization of Industry,
Richard D. Irwin, Illinois, 1990.
5. R.S. Pindyck and D.L. Rubinfeld. Microeconomics
(7th
Edition), Pearson Prentice Hall, New Jersey, 2009.
6. R. Dornbusch, S. Fischer, and R. Startz.
Macroeconomics (9th Edition), McGraw-Hill Inc. New
York, 2004.
ix Name(s) of Instructor(s) --
36
Name(s) of other Departments/
x Academic Units to whom the course is CSE, EE & ME
relevant
Is/Are there any course(s) in the
xi same/ other academic unit(s) which is/ No
are equivalent to this course? If so,
please give details.
xii Justification/ Need for introducing This course is a basic course on economics and useful
the course for all students of B.Tech.
37
Name of Academic Unit: Computer Science and Engineering
Level: B. Tech.
Programme: B.Tech.
i Title of the course CS 211 Data Structures and Algorithms Laboratory
ii Credit Structure (L-T-P-C) (0-0-3-3)
iii Type of Course Core course
iv Semester in which normally to be Autumn
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the Exposure to Computer Programming (CS 102)
students) – specify course number(s)
vii Course Content
Laboratory course for CS 211 is based on creating
and
manipulating various data structures and
implementation of algorithms.
viii Texts/References 1. Introduction to Algorithms, 3rd edition, by T.
Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press
and McGraw-Hill, 2009.
2. Data structures and algorithms in C++, by Michael T.
Goodrich, Roberto Tamassia, and David M. Mount,
Wiley, 2004.
x Name(s) of Instructor(s) SRB
x Name(s) of other Departments/ NA
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the
Basic Laboratory course in data structures and
algorithms.
course
38
Name of Academic Unit: Computer Science and Engineering
Level: B.Tech.
Programme: B.Tech.
i Title of the course CS 213 Software Systems Laboratory
ii Credit Structure (L-T-P-C) (1-3-0-8)
iii Type of Course Core course
iv Semester in which normally to be
Autumn
offered
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the
--
students) – specify course number(s)
Vim/emacs HTML, CSS
2. Report and presentation software: latex, beamer,
drawing software (e.g. inkscape, xfig, open-office)
3. IDE (e.g. eclipse, netbeans), code reading,
debugging Basic Java Java collections, interfaces
4. Java threads Java GUI Introduction to
documentation: e.g. doxygen/javadocs
5. Version management: SVN/Git
6. Unix basics: shell, file system, permissions, process
hierarchy, process monitoring, ssh, rsync
7. Unix tools: e.g. awk, sed, grep, find, head, tail, tar,
vii Course Content cut, sort
8. Bash scripting: I/O redirection, pipes
9. Python programming
10. Makefile, libraries and linking
11. Graph plotting software (e.g., gnuplot)
12. Profiling tools (e.g., gprof, prof)
13. Optional topics (may be specific to individual
students302222 projects): intro to sockets, basic SQL
for data storage,JDBC/pygresql
A project would be included which touches upon many
of the above topics, helping students see the connect
across seemingly disparate topics. The project is also
expected to be a significant load: 20-30 hours of work.
1. Online tutorials for HTML/CSS, Inkscape,
OODrawUnix Man Pages for all unix tools, Advanced
Bash Scripting Guide from the Linux Documentation
Project (www.tldp.org).
viii Texts/References 2. The Python Tutorial Online Book
(http://docs.python.org/3/tutorial/index.html).
3. The Java Tutorials
(http://docs.oracle.com/javase/tutorial/).
4. Latex - A document preparation system, 2/e, by
Leslie Lamport, Addison-Wesley, 1994.
ix Name(s) of Instructor(s) PRB, RK, SRB
Name(s) of other Departments/
x Academic Units to whom the course is NA
relevant
39
Is/Are there any course(s) in the same/
xi other academic unit(s) which is/ are
No
equivalent to this course? If so, please
give details.
Justification/ Need for introducing
This is a fundamental and core course which trains
xii students on different programming platforms, as well as
the course
on basic software engineering principles.
40
2018 Batch (IV SEMESTER IV)
Name of Academic Unit: Computer Science and Engineering
Level: UG Programme: B.Tech.
i Title of the course CS 202 Automata Theory
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to be Spring
offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the Exposure to Discrete Structures
students) – specify course
number(s)
vii Course Content Finite state machines (DFA/NFA/epsilon NFAs), regular
expressions. Properties of regular languages. My hill-
Nerode Theorem. Non-regularity. Push down automata.
Properties of context-free languages. Turing
machines:Turing hypothesis, Turing computability,
Nondeterministic, multi tape and other versions of Turing
machines. Church`s thesis, recursively enumerable sets and
Turing computability. Universal Turing machines.
Unsolvability, The halting problem, partial solvability,
Turing enumerability, acceptability and decidability,
unsolvable problems about Turing Machines. Post`s
correspondence problem.
Viii Texts/References 1. Introduction to Automata Theory, Languages and
Computation, by John. E. Hopcroft, Rajeev Motwani, J. D.
Ullman, 3rd edition. Pearson. 2013.
2. Elements of the Theory of Computation, by H.R. Lewis
and C.H.Papadimitrou, 2nd Edition. Prentice Hall Inc,
1998.
x Name(s) of Instructor(s) GN
x Name(s) of other Departments/ Nil
Academic Units to whom the
course is relevant
xi Is/Are there any course(s) in the No
same/ other academic unit(s)
which is/ are equivalent to this
course? If so, please give details.
xii Justification/ Need for Fundamental course on computability.
introducing the course
41
Name of Academic Unit: Computer Science and Engineering
Level: UG
Programme: B.Tech.
i Title of the course CS 204 Computer Networks
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to be
Spring
offered
v Whether Full or
Full
Half Semester Course
Pre-requisite(s), if any (For the
vi students) – specify course Nil
number(s)
Design of Computer Networking protocols at all layers:
transmission media, data link protocols, media access
vii Course Content* control, routing and congestion control, admission
control, traffic shaping and policing, Internet working
(IP) and transport layer protocols (TCP). Performance
analysis of networks.
1. Data and Computer Communications, 6th edition, by
W. Stallings, Prentice Hall, 2000.
2. Computer Networks, 4th edition, by A. S.
Tannenbaum, Prentice Hall, 2003.
3. Data Communications, Computer Networks and
Open Systems, 4th edition, by F. Halsall, Addison-
viii Texts/References Wesley, 1996.
4. High Performance Communication Networks, by
Walrand and Varaiya, Morgan Kaufman, 1996.
5. Internet working with TCP/IP: Principles, Protocols,
Architecture, 3rd edition, by D. E. Comer, Prentice
Hall, 1996.
6. TCP/IP Illustrated Vol. I, by W. R. Stevens, Addison
Wesley, 1994.
ix Name(s) of Instructor(s) BR
Name(s) of other Departments/ Electrical Engineering
x Academic Units to whom the
course is relevant
Is/Are there any course(s) in the
xi same/ other academic unit(s)
No
which is/ are equivalent to this
course? If so, please give details.
xii Justification/ Need for
Fundamental course on computer networks.
introducing the course
42
Name of Academic Unit: Computer Science and Engineering
Level: UG
Programme: B.Tech.
i Title of the course CS 205 Design and Analysis of Algorithms
ii Credit Structure (L-T-P-C) (3-0-0-6)
iii Type of Course Core course
iv Semester in which normally to Spring
be offered
v Whether Full or Half Semester Full
Course
vi Pre-requisite(s), if any (For the Computer Programming and Utilization, Discrete Structures, students) – specify course Data Structures and Algorithms , Data Structures and
number(s) Algorithms Laboratory
vii Course Content*
Syl Laboratory is divided roughly 8 modules; each module roughly
takes two weeks.
Module 1: Introduction Examples and motivation.
Asymptotic complexity: informal concepts, formal notation,
examples
Module 2: Searching in list: binary search, Sorting: insertion
sort, selection sort, merge sort, quicksort, stability and other
issues.
Module 3: Divide and conquer: binary search, recurrence
relations. nearest pair of points, merge sort, integer
multiplication, matrix multiplication.
Module 4: Graphs: Motivation, BFS, DFS, DFS numbering
and applications, directed acyclic graphs, directed acyclic
graphs, Shortest paths: unweighted and weighted, Single
source shortest paths: Dijkstra, Minimum cost spanning
trees: Prim’s algorithm, Kruskal’s Algorithm
Module 5: Union-Find data structure, Priority queues, heaps.
Heap sort. Dijstra/Prims revisited using heaps, Search Trees:
Introduction Traversals, insertions, deletions Balancing
Module 6: Greedy algorithms: Greedy: Interval scheduling,
Proof strategies, Huffman coding.
Module 7: Dynamic Programming: weighted interval
scheduling, memoization, edit distance, longest ascending
subsequence. matrix multiplication, shortest paths: Bellman
Ford, shortest paths: Floyd Warshall
Module 8: Intractability: NP completeness, reductions,
examples, Misc topics.
viii Texts/References 1. Algorithms, by Sanjoy Dasgupta, Christos Papadimitriou
and Umesh Vazirani, McGraw Hill Education, 2006. 2. Introduction to Algorithms, 3rd edition, by Cormen,
Leiserson, Rivest and Stein, PHI Learning Pvt. Ltd., 2010.
3. Algorithm Design, 1st edition, by Kleniberg and Tardos,
Pearson, 2014.
ix Name(s) of Instructor(s) PRB
x Name(s) of other Departments/ Nil
Academic Units to whom the
43
course is relevant
xi Is/Are there any course(s) in the No
same/ other academic unit(s)
which is/ are equivalent to this
course? If so, please give details.
xii Justification/ Need for Core Course for Computer Science undergraduate students.
introducing the course
44
Name of Academic Unit: Electrical Engineering
Level: UG
Programme: B.Tech.
i Title of the course EE 204 Digital Systems
ii Credit Structure (L-T-P-C) (2-1-0-6)
iii Type of Course Core course
iv Semester in which normally to be
offered
Spring
v Whether Full or Half Semester
Course
Full
vi Pre-requisite(s), if any (For the
students) specify course number(s)
None
vii Course Content • Introduction to Digital Systems
• Number systems and Logic: Number Systems,
Different Codes, Boolean logic, basic gates, truth tables
• Introduction to Logic families: TTL, CMOS etc.
• Boolean Algebra: Laws of Boolean Algebra, logic
minimization using K maps
• Combinational Logic Circuits: Adders, Subtractors,
Multipliers, MSI components like Comparators,
Decoders, Encoders, MUXs, DEMUXs
• Sequential circuits: Latches, Flipflops, Analysis of
clocked sequential circuits, Registers and Counters
(Synchronous and Asynchronous), State Machines
• Introduction to Hardware Description
Languages
• Array based logic elements: Memory, PLA, PLD,
FPGA
• Special Topics: Asynchronous State machines, Testing
and Verification of Digital Systems
viii Texts/References 1. J. F. Wakerly: Digital Design, Principles and
Practices,4th Edition,Pearson Education, 2005
2. M. Moris Mano; Digital Design, 4th Edition,
Pearson,2009
3. Ronald J. Tocci; Digital System, Principles and
Applications, 10th Edition, Pearson, 2009
4. H.Taub and D. Schilling; Digital Integrated
Electronics, McGraw Hill, 1977
5. Charles H Roth; Digital Systems Design using VHDL,
Thomson Learning, 1998
ix Name(s) of Instructor(s) RG
x Name(s) of other Departments/
Academic Units to whom the
course is relevant
Computer Science Engineering
xi Is/Are there any course(s) in the
same/ other academic unit(s) which
No
45
is/ are equivalent to this course? If
so, please give details.
xii Justification/ Need for introducing
the course
This course introduces students to the world of Digital
Systems by introducing concept of Boolean Algebra and
Logic Functions. This course is a beginning of the spine
related to Digital Design, Microprocessor, Embedded
Systems etc,
46
Name of Academic Unit: Mathematics
Level: UG
Programme: B. Tech.
i Title of the course MA 204 Numerical Analysis
ii Credit Structure (L-T-P-C) ((3-1-0-8)
iii Type of Course Core course for CSE & ME
iv Semester in which normally to be offered Spring
v Whether Full or Half Semester Course Full
vi Pre-requisite(s), if any (For the Calculus (MA 101), Linear Algebra (MA 102),
students) – specify course number(s) Differential Equations I (MA 104)
vii Course Content Interpolation by polynomials, divided differences,
error of the interpolating polynomial, piecewise
linear and cubic spline interpolation. Numerical
integration, composite rules, error formulae. Solution
of a system of linear equations, implementation of
Gaussian elimination and Gauss-seidel methods,
partial pivoting, row echelon form, LU factorization
Cholesky's method, ill-conditioning, norms. Solution
of a nonlinear equation, bisection andsecant methods.
Newton's method, rate of convergence, solution of a
system of nonlinear equations, numerical solution of
ordinary differential equations, Euler and Runge-
Kutta methods, multi-step methods, predictor-
corrector methods, order of convergence, nite
dierence methods, numerical solutions of elliptic,
parabolic, and hyperbolic partial differential
equations. Eigenvalue problem, power method, QR
method, Gershgorin's theorem.
viii Texts/References 1. S. D. Conte and Carl de Boor, Elementary
Numerical Analysis- An Algorithmic Approach
(3rd Edition), McGraw-Hill, (1980)
2. C. E. Froberg, Introduction to Numerical Analysis
(2nd Edition), Addison-Wesley (1981)
3. David Kincaid and Ward Cheney, Numerical
Analysis: Mathematics of Scientific Computing
(2002)
4. E. Kreyszig, Advanced engineering mathematics
(8th Edition), John Wiley (1999)
ix Name(s) of Instructor(s) AB
x Name(s) of other Departments/ CSE, ME
Academic Units to whom the course is
relevant
xi Is/Are there any course(s) in the same/ No
17
47
other academic unit(s) which is/ are
equivalent to this course? If so, please
give details.
xii Justification/ Need for introducing the Numerical Analysis is needed for different branches
course of science and engineering for solving problems
which generally have no closed form solutions
48
Name of Academic Unit: Computer Science and Engineering
Level: UG
Programme: B.Tech.
i Title of the course CS 212 Computer Networks Laboratory
ii Credit Structure (L-T-P-C) (0-0-3-3)
iii Type of Course Core course
iv Semester in which normally to be
Spring
offered
v Whether Full or Half Semester
Full
Course
Pre-requisite(s), if any (For the
vi students) – specify course Nil
number(s)
Experiments to support study of the Internet protocol
stack: (a) Experimental study of application protocols
such as HTTP, FTP, SMTP, using network packet
sniffers and analyzers such as Ethereal. Small exercises
in socket programming in C/C++/Java. (b) Experiments
with packet sniffers to study the TCP protocol. Using
OS (netstat, etc) tools to understand TCP protocol FSM,
vii Course Content retransmission timer behavior, congestion control
behaviour. (c) Introduction to ns2 (network simulator) -
small simulation exercises to study TCP behavior under
different scenarios. (d) Setting up a small IP network -
configure interfaces, IP addresses and routing protocols
to set up a small IP network. Study dynamic behaviour
using packet sniffers (e) Experiments with ns2 to study
behaviour (especially performance of) link layer
protocols such as Ethernet and 802.11 wireless LAN.
viii Texts/References Nil
ix Name(s) of Instructor(s) BR
Name(s) of other Departments/
x Academic Units to whom the Electrical Engineering
course is relevant
Is/Are there any course(s) in the
xi same/ other academic unit(s)
No
which is/ are equivalent to this
course? If so, please give details.
xii Justification/ Need for
Fundamental Laboratory course on computer networks.
introducing the course