# NIT Jamshedpur CSE Syllabus

# NIT Jamshedpur CSE Syllabus

B. Tech. COMPUTER SCIENCE AND ENGINEERING

SYLLABUS

MA101 MATHEMATICS – I (4-0-0)4

Rank, Normal form, Inverse of a matrix – solutions of systems of linear equations – Characteristic roots and

vectors – Rolle’s and Mean value theorems – Expansions – Indeterminate forms- Curve tracing – Partial

Differentiation – maxima and minima of functions – solution of first order first degree differential equations

– Homogeneous and non-homogeneous linear equations of arbitrary order.

Reading:

1. R.K.Jain and S.R.K.Iyengar, Advanced Engineering Mathematics, Narosa Pub. House, 2008.

2. Erwyn Kreyszig, Advanced Engineering Mathematics, 8th Edition, John Wiley and Sons, 2008.

3. B.S.Grewal, Higher Engineering Mathematics, Khanna Publications, 2009.

HS101 ENGLISH FOR COMMUNICATION (3-0-2) 4

Vocabulary Building – Effective Sentence Construction; Paragraphs- Note-making – Letter-writing – Reading

Techniques – Technical Report writing – Book Review; English Sound System – Stress, Rhythm and Intonation

– Group Discussions- Listening Comprehension.

Reading:

1. Dept. of Humanities and Social Sciences, Anna University, English for Engineers and Technologists,

Combined Edition, Vol. 1 and 2, Orient Blackswan, 2008.

2. Ashraf, M Rizvi. Effective Technical Communication. Tata McGraw-Hill, 2006.

3. Meenakshi Raman and Sangeetha Sharma. Technical Communication: Principles and Practice 2nd

Edition, Oxford University Press, 2011.

ME102 ENGINEERING GRAPHICS (2-0-3)4

Principles of orthographic projections, projections of points, lines, planes and solids, Section of solids, Isometric

views, Auto-CAD.

Reading:

1. Bhatt, N.D., Elements of Engineering Drawing, Charotar Publishers, 2005.

2. Sham Tikoo., Understanding AutoCAD 2002, Tata McGraw Hill Book Company, New Delhi, 2001.

3. Lakshminarayanan, V. and Vaishwanar, R.S., Engineering Graphics including AutoCAD 2002, Jain

Brothers, New Delhi, 2005.

4. Siddique, A.N., Engineering Drawing with a Primer on Auto CAD, Prentice Hall of India, New Delhi,

2004.

CY101 CHEMISTRY (4-0-0)4

Electrochemistry: Reference electrodes – Ion selective electrodes-Chemically modified electrodes as sensors

– Electrochemical energy systems-lithium batteries – Fuel cells Corrosion and its prevention: Molecular

Interactions-Molecular orbital theory-self-assembly involving different types of interactions – Chemistry of

Nano-materials-Synthesis and applications-Basic Principles of Organic Chemistry-Polymer Chemistry –

Thermoplastic and Thermosetting resins – Conducting polymers-Chemical Spectroscopy- Photochemistry.

Reading:

1. P. W. Atkins and Julio de Paula, Atkins Physical Chemistry l Chemistry, 7th Edition, Oxford University

Press, New York, 2002.

2. Shashi Chawla, A Reading of Engineering Chemistry, 3rd Edition, Dhanpat Rai and Co., New Delhi,

2007.

3. S. Vairam, P. Kalyani and Suba Ramesh, Engineering Chemistry, 1st Edn, John Wiley & Sons, India,

2011.

B.Tech. Computer Science and Engineering – Scheme and Syllabi

8

PH101 PHYSICS (4-0-0)4

Interference – Interferometers- Applications; Diffraction- Multiple slits- resolving power- Applications;

Polarization – Optical activity- photoelasticity; Lasers – Holography – Applications; Optical Fibers – Sensing;

Functional materials – Nano materials; Matter waves, Schrodinger wave equation, Tunneling, particle

accelerators; Acoustics – Ultrasonics – Applications.

Reading:

1. Halliday, Resnic and Walker, Fundamentals of Physics, 9th Edition, John Wiley, 2011.

2. Beiser.A, Shobhit Mahajan, Concepts of Modern Physics, 6th Edition, McGraw Hill, 2009.

3. Ajoy Ghatak, Optics, 5th Edition, TMH, 2012.

EE101 BASIC ELECTRICAL ENGINEERING (3-0-0)3

DC Circuits – AC Circuits – Magnetic Circuits – Single Phase Transformers – DC Machines – Three Phase

Induction Motor – Measuring Instruments.

Reading:

1. Edward Hughes, Electrical Technology, 6th Edition, ELBS, 2001.

2. Vincent Del Toro, Electrical Engineering Fundamentals, 2nd Edition, PHI, 2003.

3. V N Mittle, Basic Electrical Engineering, TMH Edition, 2000.

EC101 BASIC ELECTRONICS ENGINEERING (3-0-0)3

Electronic Systems- Transistor and applications- Feedback in Electronic Systems- Integrated Circuits-.Digital

Circuits- Electronic Instrumentation Principles of Communication.

Reading:

1. Salivahanan, Electronic Devices and Circuits, 2nd Edition, Tata McGraw Hill, 2011.

2. Neil Storey, Electronics: A Systems Approach, 4th Edition, Pearson Education, 2009.

3. William David Cooper, Electronic Instrumentation and Measurement Techniques, 2nd Edition, PHI, 1999.

CE102 ENVIRONMENTAL STUDIES (3-0-0) 3

Environmental studies and its importance, Environment and Society, Sustainable development, Global

Concerns, Resources, Ecosystems, Ecological pyramids, Biodiversity, Environmental Pollution, Nuclear

radiation hazards, Solid waste management, Disaster Management, Rain water harvesting, Environmental

Acts and Legislation, Environment and human health

Reading:

1. Garg, S.K and Garg, R., Ecological and Environmental Studies, Khanna Publishers, Delhi, 2006.

2. Henry J.G. and Heinke G.W., Environmental Science and Engineering, 2nd Edition, Prentice Hall of

India, New Delhi, 2004.

3. Masters G.M., Introduction to Environmental Engineering and Science, 2nd Edition, Prentice Hall of

India, New Delhi, 2004.

ME101 BASIC MECHANICAL ENGINEERING (3-0-0)3

Basic principles of thermodynamics, thermal power plant layout and different components, vapour

compression refrigeration, fundamentals of heat transfer, I.C. engines and gas turbines, salient features of

an automobile, transmission of power: belt and gear drives, manufacturing processes: casting, welding,

Forming and machining.

Reading:

1. Mathur, M.L., Mehta, F.S., and Tiwari, R.P., Elements of Mechanical Engineering, Jain Brothers, New

Delhi, 2011.

2. Roy, K.P., and Hazra Chowdary, S.K., Elements of Mechanical Engineering, Media Promoters and

Publishers Pvt. Ltd., 2002.

3. Rudramoorthy, R., Thermal Engineering, Tata McGraw Hill Book Company, New Delhi, 2003.

4. Hazra Chowdary, S.K. and Bose, Workshop Technology, Vol. I and II, Media Promoters and Publishers

Pvt. Ltd., 2002.

B.Tech. Computer Science and Engineering – Scheme and Syllabi

9

CS101 PROBLEM SOLVING AND COMPUTER PROGRAMMING (4-0-0)4

Introduction to computers – Basics of C++ – Flow of Control – Conditional statements – Loops – Functions –

parameter passing-Recursion – types of Variables – Single, Multi-Dimensional Arrays-Pointers and Dynamic

Arrays – Multidimensional Dynamic Arrays – C Strings, Standard String Class – I/O Streams, Character I/O

– File I/O – Structures and Classes.

Reading:

1. Walter Savitch, Problem Solving with C++, 6th Edition, Pearson, 2007

2. Cay Horstmann, Timothy Budd, Big C++, Wiley, Indian Edition, 2006

CE101 ENGINEERING MECHANICS (4-0-0)4

Force and Moment vectors – Degree of freedom – Equilibrium equations- D’Alembert’s principle – Dynamic

equilibrium of a body- force systems in space – Friction – Analysis of pin jointed plane frames- Centroid and

Moment of Inertia- Kinematics and Kinetics of particles – Rectilinear and curvilinear motion- Principle of

work and energy – Impulse and momentum- Simple stress strain- Hooke’s law- Poisson’s ratio – Analysis of

axially loaded members.

Reading:

1. J.L. Meriam and L.G. Kraige, Engineering Mechanics, 7th Edition, John Wiley & Sons, 2012.

2. Timoshenko and Young, Engineering Mechanics, 3rd Edition, McGraw Hill Publishers, 2006.

3. Gere and Timoshenko, Mechanics of Materials, 2nd Edition, CBS Publishers, 2011.

PH102 PHYSICS LABORATORY (0-0-3)2

Newton’s rings; l of He-Ne laser; Width of single slit; specific rotation of sugar solution; RC circuit; LCR

resonance circuit; Half Life of a Radioactive substance; Diffraction grating; Numerical aperture and bending

losses; Planck’s constant; Ultrasonic diffraction.

CY102 CHEMISTRY LABORATORY (0-0-3)2

Volumetric Analysis: Redox titrations – Complxometric titrations-Instrumental methods of analysis: pH-metry

– Potentiometry-Conductometry- Colorimetry – Ion-exchange – Adsorption- Photochemical reduction-Study

of rate of corrosion.

Reading:

1. A.I. Vogel, Quantitative Inorganic Analysis, 6th Edition, 2007.

CS102 PSCP LABORATORY (0-0-3)2

Familiarization – Editing – Conditional expressions – Series evaluation – Functions – Recursion – Arrays –

Pointers – C-strings – Strings – File I/O – Formatted Output – Structures, Classes.

ME103 WORKSHOP PRACTICE (0-0-3)2

Exposure is given to the student in the following Trades: Fitting, Welding, Carpentry, Foundry, Power Tools,

House Wiring and Machine Shop.

Reading:

1. Rajendra Singh, Introduction to Basic Manufacturing Process and Workshop Technology, New Age

International (P) Ltd. Publishers, 2006.

2. Raghuwanshi, B.S.: Workshop Technology, Vol.I and II, Dhanpat Rai & Co. (P) Ltd., 2008.

3. P. Kannaiah and K.L. Narayana, Engineering Practices Laboratory, SciTech. Publications, Chennai, 2006.

MA151 MATHEMATICS – II (4-0-0)4

Laplace transform – Inverse Laplace transform – Solution of ODE – Evaluation of plane areas, volume and

surface area of a solid of revolution and lengths – Convergence of Improper integrals – Double and triple

integrals – Vector Differentiation – Gradient – Divergence and Curl – Line and surface integrals – Green’s

theorem, Gauss Divergence theorem, Stokes’ theorem.

B.Tech. Computer Science and Engineering – Scheme and Syllabi

10

Reading:

1. R.K.Jain and S.R.K.Iyengar, Advanced Engineering Mathematics, Narosa Pub. House, 2008.

2. Erwyn Kreyszig, Advanced Engineering Mathematics, 8th Edition, John Wiley and Sons, 2008.

3. B.S.Grewal, Higher Engineering Mathematics, Khanna Publications, 2009.

MA238 STATISTICAL AND NUMERICAL METHODS FOR ENGINEERS (4-0-0)4

Random variables and their distributions – joint probability mass function – Testing of Hypothesis for large and

small samples – Chi-square test for goodness of fit – regression, correlation – single and multiple server

queuing models – Curve fitting- Gauss Seidal iteration method – Regula-Falsi and Newton-Raphson’s methods

– interpolation – Numerical differentiation and integration – numerical solution of first order ordinary differential

equations.

Reading:

1. Miller and Freund, Probability and Statistics for Engineers, Pearson, 2005.

2. Jain, Iyengar and Jain, Numerical Methods for Scientific and Engineering Computation, New Age

International Publications, 2008.

3. Kantiswarup, Manmohan and P.K. Gupta, Operations Research, S. Chand & Co., 2006.

EE236 NETWORK ANALYSIS (3-0-0)3

Circuit elements and relations, network graphs and analysis, Time domain analysis, Applications of Laplace

transformations in circuit theory, Steady state analysis of circuits for sinusoidal excitations, Resonance, Network

theorems and applications.

Reading:

1. M.E. Van Valkenberg, Network Analysis, 3rd Edition, PHI, 2002.

2. Charles A Desoer and Ernest S Kuh, Basic Circuit Theory, MGH, 1969.

3. M.L. Soni and J.C. Gupta, A Course in Electrical Circuits Analysis, Dhanpat Rai & Co. (P), 2001.

4. G.K. Mithal and Ravi Mittal, Network Analysis, Khanna Pub., 1998.

EC237 DIGITAL LOGIC DESIGN (3-0-0)3

Digital Hardware, Design Process, Logic Circuits: Boolean algebra, Logic Gates. Implementation Technologies,

Standard chips, programmable logic devices. Custom chips, Standard cells and Gate Arrays. Implementation

of Logic functions: Minimization, Number representations and Arithmetic circuits: Additions, Fast Adders,

Design of Arithmetic Circuits, Multiplication, Combinational Circuit Building blocks: Flip-Flops, Registers and

Counters, Synchronous and Asynchronous Counters. Synchronous Sequential circuits: State diagram,

Assignment problem. Moore and Mealy State models, Design of Finite State Machines.

Reading:

1. Stephen Brown, Zvonko Vranesic, Fundamentals of Digital Logic with VHDL Design, MGH, 2000.

2. William I Fletcher, An Engineering Approach to Digital Design, Eastern Economy Edition, PHI, 2000.

CS201 DISCRETE MATHEMATICS (4-0-0)4

Sets, Relations, Functions – Fundamentals of Logic – Quantified propositions – mathematical Induction –

Combinations and Permutations – Enumerations – Recurrence Relations – Generating Functions – Binary

Relations – Lattices – Directed Graphs – Graphs – Spanning Trees – Planar Graphs – Euler Circuits – Hamiltonian

Graphs

Reading:

1. Mott, Kandel, Baker, Discrete Mathematics for Computer Scientists and Mathematicians, 2nd Edition,

PHI, 2001.

2. Tremblay J.P. and Manohar R., Discrete Mathematical Structures, MGH, 1987.

CS202 DATA STRUCTURES AND ALGORITHMS (4-0-0)4

Algorithm Analysis – Ordered Lists – Stacks, Queues – Trees – Search Trees – BST, AVL – Hashing – Hash

Tables – Priority Queues – Sorting – Internal – Disjoint Sets – Graph Algorithms – Shortest Paths – Spanning

Trees.

B.Tech. Computer Science and Engineering – Scheme and Syllabi

11

Reading:

1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 2nd Edition, Pearson, 2004.

2. Alfred V Aho, John E Hopcroft, Jeffrey D Ullman, Data Structures and Algorithms, Addison Wesley, 1983.