SE Syllabus 2020 21 COMP IT
SE Syllabus 2020 21 COMP IT
SE Syllabus 2020 21 COMP IT
Abbreviations
Sem I
No Type Code Course L T P O E C
1 BSC MA101 Engineering Calculus 3 1 0 8 12 4
2 BSC AS102 Engineering Chemistry 2 0 2 3 07 3
3 BSC AS103 Biology for Engineers 2 0 0 3 05 2
4 ESC AS105 Engineering Mechanics 2 0 2 4 08 3
5 Problem solving using Imperative
ESC CS101 2 0 2 4 08 3
Programming
6 ESC EC101 Digital Systems and Microprocessors 3 0 2 5 10 4
7 SBC AS107 Communication Skills 1 0 2 2 05 2
TOTAL 15 1 10 29 55 21
Sem II
No Type Code Course L T P O E C
1 BSC MA102 Differential Equations and 3 1 0 8 12 4
Complex Analysis
2 BSC AS101 Engineering Physics 2 1 2 5 10 4
3 ESC AS104 Engineering Graphics 1 0 4 2 07 3
4 ESC ET101 Basic Electrical Engineering 3 0 2 6 11 4
5 ESC CS102 Problem Solving using OOP 2 0 2 3 07 3
6 SBC AS106 Skill Shop 0 0 2 0 02 1
7 ABL SV1X/ST1X SEVA-I or SATVA-I 0 0 0 2 02 1
TOTAL 11 2 12 26 51 20
FIRST SUMMER
No Type Code Course L T P O E C
1 AS108 ENGINEERING EXPLORATION (Project
SBC 0 0 0 100 100 2
to solve social problem)
Semester-I
Theory Component
Module Unit
Topics Ref Hrs.
No. No.
1 Title Partial Differentiation 1,2,3 10
1.1 Partial derivatives of first and higher order. Partial derivatives of 4
composite functions.
1.2 Euler’s theorem for homogeneous functions with two and three 3
independent variables, deductions from Euler’s theorem.
1.3 Application of partial derivatives: i) Local Maxima and Minima of 3
functions of two variables. ii) Lagrange’s Method of
undetermined multipliers.
2 Title Successive Differentiation and Series 1,2,3 10
2.1 Successive Differentiation: Proofs of nth derivatives of standard 3
functions. Use of De Moivre's theorem and partial fractions to
calculate nth derivatives of given functions.
2.2 Leibnitz’s Theorem on nth derivative of product of two functions 2
2.3 Infinite series: 1) Maclaurian’s series (without proof) and 5
derivation of series of some standard functions using Maclaurin
series. Expansion of functions in powers of x by using i)
Standard series method ii) Method of differentiation and
integration.
2) Taylor’s series and applications.
3 Title Integral Calculus (one variable ) 1,2,3 8
3.1 Gamma functions: properties of gamma functions and integrals 2
reducible to gamma functions.
3.2 Beta functions: properties, relation between Beta and Gamma 4
functions, integrals reducible to Beta functions, Duplication
formula.
3.3 Differentiation under Integral sign: differentiating integrals with 2
constant limits of integration for one parameter.
4 Title Integral Calculus (multi variable ) 1,2,3 14
4.1 Tracing of curves. Sketching standard solids ( Spheres, Ellipsoids, 2
Cylinders, Cones, Tetrahedrons, planes)
4.2 Double Integration: definition and evaluation. Evaluate by 7
changing the order of integration and by changing to polar form.
4.3 Application of double integral to finding area of given regions. 2
4.4 Triple integration: definition and evaluation (Cartesian and 3
cylindrical coordinates).
5 Self 1.1 Partial differentiation of implicit functions. 1,2,3 08
Text Books
Sr. No Title Edition Authors Publisher Year
Higher Engineering Forty
1 Dr. B. S. Grewal Khanna Publications 2020
Mathematics Fourth
Reference Books
Sr. No Title Edition Authors Publisher Year
Advanced Engineering Twenty
1 H.K Das S. Chand 2014
Mathematics Eighth
Advanced Engineering
2 Tenth Erwin Kreysizg John Wiley & Sons 2011
Mathematics
Advanced Engineering
3 Fourth Jain and Iyengar Narosa Publications 2014
Mathematics
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
2 0 2 3 7 2 0 1 3
BS Examination Scheme
Engineering Chemistry Component ISE MSE ESE Total
AS102 Theory 50 50 100 200
Laboratory 50 -- 50 100
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
Title Thermodynamics
Introduction, Terminology, Concepts of Internal Energy and
1.1 Thermodynamic equilibrium, Zeroth and First Law of 1,3
Thermodynamics, Implications and Limitations of First law
1 Concept of Enthalpy, Joule Thomson Effect, Carnot's Cycle,
4
1.2 Carnot's theorem and related numericals, Second Law of 1,3
Thermodynamics
Applications of thermodynamic principles to the working of
1.3 1,3
refrigerator and air conditioner
Title Polymers
Introduction, Effect of heat on polymers : Glass transition
2.1 1, 2, 3
2 temperature and melting with significance; 3
Conducting polymers, Liquid crystal polymers, Engineering
2.2 1, 2 ,3
Polymers
Title Corrosion
Introduction, Dry corrosion (i) Due to oxygen (ii) Due to other
3.1 1,2
gases
Electrochemical corrosion and mechanism, Galvanic,
3.2 differential aeration corrosion, Significance of galvanic series 1,2
3 for corrosion phenomenon 5
Factors affecting rate of corrosion
3.3 (i)Position in galvanic series, (ii) relative areas of anode and 1,2
cathode, (iii) conductance of medium
Methods to decrease the rate of corrosion : Material
3.4 1,2
selection, Proper designing, Cathodic protection- i) Sacrificial
anodic
protection ii) Impressed current method, Metallic coatings,
Cathodic and anodic coatings (Galvanisation and Tinning :
principle and application only)
Title Energy Sciences
Definition and classification of fuels, Calorific value :
Definition, Gross or Higher calorific value & Net or lower
4.1 1,2
calorific value, Dulong’s formula & numericals for calculations
of Gross and Net calorific values.
Knocking, Octane number, Cetane number, Antiknock agents,
4.2 1,2
unleaded petrol
4 5
Combustion- Calculations for requirement of only oxygen and
4.3 air (by weight and by volume only) for given solid & gaseous 1,2
fuels.
Disadvantages of fossil fuels, Alternative (Green) Fuels :
Power alcohol , Biomass, Biogas, Biodiesel, Natural Gas and
4.4 1,2
CNG
(Description, Utility, advantages and disadvantages)
Title Batteries and Battery Technology
Introduction, Important terms, Nickel-Hydrogen(metal
5.1 1,2
hydride), Rechargeable Lithium ion batteries
Reserve Batteries, Fuel cells, characteristics, description,
5 4
5.2 construction and working of Hydrogen-oxygen fuel cells, 1,2
Types of fuel cells (in brief)
Electrochemical sensors : Working principle, construction and
5.3 1,2
applications
Title Green Chemistry
12 principles of green chemistry with examples, numericals
6
6.1 on Atom Economy, Green Solvents (Water, Supercritical 1,2 3
Fluids),
Title Engineering Materials
Eutectic mixtures and soft solders, Advanced Ceramic
materials and cermets : magnetic, electronic and electrical
7.1 applications 1,2,3
Carbon nanomaterials : Fullerenes and Carbon nanotubes,
Structure, Properties and applications
7
Insulators, Semiconductors and Superconductors : Thermal 4
and electrical insulating materials and important engineering
7.2 1,2,3
applications, Stoichiometric, defect and controlled valency
semiconductors.
Superconductors, perovskite structure and 1:2:3 compound
7.3 1,2,3
YBa2Cu3O7-y, properties and applications
Laboratory Component
Sr. No Title of the Experiment
1 Determination of total, temporary and permanent hardness of water sample
2 Removal of hardness using ion exchange column
3 Molecular weight determination of polymers by Oswald’s Viscometer
4 To determine flash point of a lubricating oil
5 Determination of Viscosity of oil by Redwood Viscometer
6 Estimation of acid value of lubricant
7 Determination of amount of strong acid present in a solution using a conductometer
8 Determination of strength of acid using a pH meter
9 Estimation of Copper in brass by Iodometric Titration
10 Analysis of Flue gas for its composition (by Orsat’s Apparatus)
11 Estimation of Iron in plain Carbon steel
12 Determination of COD of wastewater sample
Text Books
Reference Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
2 0 0 3 5 2 0 0 2
(BSC) Examination Scheme
Biology for Engineers Component ISE MSE ESE Total
Theory 50 50 100 200
AS103
Laboratory - -- - -
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
Title Bio-molecules and bio-polymers: Structure and Function 1,3
1.1 Organic and inorganic molecules, Unique Properties of water
1
Carbohydrates, Lipids, Amino Acids and proteins, Nucleic 4
1.2
Acids (DNA and RNA)
Title Levels of organization of life 1,3
Cell as a basic unit of life, prokaryotic and eukaryotic cells,
2.1 microbes, plant and animal cells; Cell organelles – structure
2 4
and function; Cell membrane.
Levels of organization: cells, tissues, organs, systems &
2.2
organism
Title Energy transformations 1,3
Energy transformations in Chloroplast: Photosynthesis
3.1 (photochemical & biochemical phase) and ATP generation,
3 5
Aerobic and anaerobic systems
Energy transformations in Mitochondria: Cellular respiration
3.2
(glycolysis and Kreb cycle) and ATP generation
Title Transport and Defense mechanisms 1,3
Transport Phenomena in Biological Systems: Membrane
channels and ion channels; Fluid flow and mass transfer
4.1 (nutrients & ions); In plants: Xylem and Phloem; In animals:
4 Blood and Lymph Transport of gases: Oxygen and Carbon 5
dioxide Heat Transport - Body temperature regulation.
Defense mechanisms:
4.2 In plants: Herbivory, secondary metabolites
In animals: Innate and Adaptive immune systems
Title Engineering perspectives of biological sciences: 1,3
Biology and engineering crosstalk –
5.1 At cell level: Hybridoma technology
5 At tissue level: Plant Tissue Culture, Animal Tissue Culture;
6
Tissue Engineering: Principles, methods and applications
5.2 Introduction to Biomimetics and Bio-mimicry, nano-
biotechnology
Title Role of Gene, Blood and Skin in human health system. 2,4
6 Introduction to Genetic Engineering. Blood Type, Complete 4
6.1
Blood Count Test and Abnormalities.
Text Books
Sr. No. Title Edition Authors Publisher Year
Lodish H, Berk
1 Molecular Cell Biology Fourth W. H. Freeman 2000
A, Zipursky SL
Textbook of Anatomy
and Physiology for Indu Khurana & CBS Publsihers &
2 First 2019
Nurses and allied Health Arushi Distributors Pvt Ltd
Sciences
Reference Books
Sr. No. Title Edition Authors Publisher Year
Lehninger Principles of
3 Fourth Nelson, D. L., & Freeman 2004
Biochemistry
Cox, M. M.
Joseph D.
Introduction to
4 Third Bronzino, John Academic Press 2012
Biomedical Engineering.
Enderle
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
2 0 2 4 8 2 0 1 3
(ESC) Examination Scheme
Engineering
Component ISE MSE ESE Total
Mechanics
Theory 50 50 100 200
AS105
Laboratory 50 -- 50 100
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Unit1 Equilibrium of forces
1.1 Equilibrant force, conditions of equilibrium for concurrent 1,3
forces, parallel forces and general force system, equilibrium of 8
connected bodies, Lami’s theorem.
1.2 Types of supports, types of loads, Beams, Determination of 3
reactions at supports for various types of loads on beams
2 Unit2 Friction
2.1 Introduction to Laws of friction, Cone of friction, Equilibrium of 1,2 4
bodies on inclined plane, Application to problems involving
wedges, ladders.
3 Unit3 Forces in space 5
3.1 Rectangular Components of Forces in Space, Resultant of Space 1
forces, Moment of a Force about a point, axis and line.
Equilibrium of a particle in space.
4 Unit4 Kinematics of Particle 8
4.1 Motion along straight and curved path, Rectangular component 2,3
of velocity and acceleration, Tangential & Normal component of
acceleration, Motion curves(a-t, v-t, s-t curves), Projectile
motion,
5 Unit5 Kinematics of Rigid Bodies 3
5.1 Instantaneous center of rotation for the velocity of bodies in 3
plane motion, (up to 2 linkage mechanism)
6 Self 1. Applications of resultant of forces, concept of couple and 1,2,3 6*
Study moments,
2. Centroid and center of gravity, analysis of trusses.
3. Kinetics of rigid body, work energy principle.
4. Principle of Law of Conservation of momentum, Impact and
collision.
Total (*Not included) 28
Laboratory Component
Sr. No Title of the Experiment
1 Draw the force polygon and determine the equilibrant force for concurrent coplanar
force system.
2 Use the conditions of equilibrium for parallel force system and determine the support
reactions.
3 Apply the principle of moment for equilibrium of levers.
4 Determine the coefficient of friction for glass slab and a metal plate on an inclined plane.
5 Determine the axial forces using Lami’s theorem for Jib crane apparatus.
6 Use the conditions of equilibrium for non-concurrent non-parallel force system and draw
the force polygon.
7 Measure the acceleration due to gravity with the help of simple pendulum apparatus.
8 Determine the range of projectile and the time of flight for the projectile motion.
9 Verify the law of conservation of momentum and determine the coefficient of restitution
for collision
10 (Plot the motion of projectile using air-cushion table apparatus.) A small project based
on Engineering Mechanics concept.
Text Books
Reference Books
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
Title Introduction to Problem Solving and Programming Paradigms
1.1 What is a Problem, Problem Solving Aspect, Top Down Design,
Implementation of Algorithms, Characteristics of a good algorithm,
what is a computer program, real life examples of programming, 3,4 2
1
Computer based applications of programming, Steps followed in
Program Development, Characteristics of good Program
1.2 Overview of Programming Paradigms - Declarative and Imperative,
3,4 2
Problem solving using Algorithm and Flowcharts,
Title Basic Elements of Computer Programming and Control flow
2.1 Variables, keywords, Data types, Operators: Arithmetic, Relational
and Logical, Assignment, Unary, Conditional, Bitwise, Expression, 1,2 1
Statements.
2
2.2 Branching Structures: if statement, if-else statement, multi-way
decision, switch statement, continue statement, break statement 1,2 3
Iterative Structures: while, do-while, for, nested loops
2.3 Problem solving using Control Structures for real world problems 1,2,4 2
Title Problem Solving using Array Techniques
3.1 Introduction to Arrays: Declaration, Definition, accessing array
elements, one-dimensional array, two-dimensional array, array of 1,2 2
characters, Strings
3 3.2 Classical Problem Solving using Arrays like Array Order Reversal,
Array Counting or Histogramming, Finding the maximum number 1,2,4 2
in a set.
3.3 Text Processing problems like finding length, keyword search,
1,2,4 2
finding anagrams
Title Problem Solving using Modular Approach
4.1 Defining a Function, accessing a Function, Function Prototype,
4 Passing Arguments to a Function, call by value, pointers and call by 1,2 4
reference, Recursion
4.2 Problem solving using Functions and Recursive applications 1,2,4 3
Title Structures and Unions
5.1 Structures and Union: Declaration, Initialization, structure within
5 structure, Array of Structure, Operation on structures, Concept of 1,2 3
Union, Difference between structure and union,
5.2 Real world problems using Structures and Unions 1,2,4 2
Self File handling: Types of File, File operation- Opening, Closing,
6 Study Creating, Reading, Processing File, Command line arguments, 1,2,4 4*
Dynamic Memory Allocation
Total (* not counted in total hours) 28
Text Books
Reference Books
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
EC101.1
EC101.2
EC101.3
EC101.4
EC101.5
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
Title Combinational Circuits
1.1 Logic Gates: Basic gates, Universal gates, Sum of products and 1,4
products of sum, minimization with Karnaugh Map (up to four
1 variables), Quine Mc’Clusky method and realization. 11
1.2 Combinational Circuits using basic gates as well as MSI devices: 1,4
Half adder, Full adder, Half Subtractor, Full Subtractor,
Multiplexer, Demultiplexer, Decoder, Comparator
Title Sequential Circuits
2.1 Sequential Logic: Latches and Flip-Flops. Conversions of Flip- 1,4
Flops.
2.2 Counters: Asynchronous Counters, Synchronous Counters, 1,4
2
UpDown Counters, Mod Counters, Ring and Twisted Ring 11
Counters , Shift Registers, Universal Shift Register
2.3 MSI counters (IC 7490, IC 74160, IC 74163, IC 74169), MSI Shift 2,5
registers (IC 74194) and their applications
Title Clocked Synchronous Machines
3 3.1 Mealy and Moore Machines, Clocked synchronous state machine 2,5 05
analysis, State reduction techniques.
TitleLogic Families
4.1 Types of logic families (TTL and CMOS), characteristic 1,4
4 parameters (propagation delays, power dissipation, Noise 05
Margin, Fan-out and Fan-in), transfer characteristics of TTL
NAND.
Title Introduction to Microprocessors
5.1 Evolution of computers and Microprocessors 3
5.2 Essential components of a conventional Central Processing Unit 3
(CPU)
5 5.3 Architecture of 8-bit microprocessor 8085 3 10
5.4 Basic instruction set with its addressing modes and concepts of 3
Instruction cycle, Machine cycle and T states. Elementary
programming in assembly language.
5.5 Elements of I/O data transfer with the concept of interrupts 3
Self Concepts of PROM, PAL and PLA. Timing Considerations and
Study Meta-stability in Flip-Flops. Clocked synchronous state machine
6 design. Interfacing CMOS to TTL and TTL to CMOS. Concepts of 5*
peripherals and memory with its interfacing with 8085
microprocessor
Total (*Not included) 42
Laboratory Component (Minimum 10 Laboratory experiments are expected)
Text Books
Sr. No Title Edition Authors Publisher Year
1 Modern Digital Electronics Fourth R. P. Jain Tata McGraw Hill 2009
Digital Design Principles And John F.
2 Third Pearson Education 2001
Practices Wakerly
Microprocessor Architecture, Ramesh
3 Programming, and Applications Sixth S. Penram International 2013
with the 8085 Gaonkar
Reference Books
Sr. No Title Edition Authors Publisher Year
1 Digital Design Forth Morris Mano Pearson Education 2008
Fundamentals of digital Stephen Brown and
2 Second McGraw Hill 2006
logic design with VHDL ZvonkoVranesic
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
1 0 2 2 5 1 0 1 2
(SBC) Examination Scheme
Communication Skills Component ISE MSE ESE Total
Theory -- 50** -- 50
AS107
Laboratory 150* -- -- 150
** MSE will be evaluated on the basis of written test based on module 1 and 2.
** ISE will be evaluated on the basis of marks scored in practicals, out of 150.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
AS107.1
AS107.2
AS107.3
AS107.4
Theory Component
Module Unit L P
Topics Ref.
No. No. Hrs. Hrs
1 Title Vocabulary Building & Grammar
1.1 Concept of word formation, the root words from foreign 7,1 2 4
languages and their use in English
1.2 Common errors in writing, confused pair of words, 6, 2
redundancies, clichés
2 Title Writing Skills 7 14
2.1 Principles of Business Writing: 7Cs of communication, 4
sentence structures, Organizing paragraph in direct and
indirect style; Summarization
2.2 Practices in Writing: E-mail Etiquettes, e-mail for business 3
purposes
2.3 Critical Reading: understanding the concept of critical 5
reading and applying to analyze a given text.
3 Title Oral Skills 5 10
3.1 Listening Comprehension(audio): Pronunciation, 5
intonation, Stress and Rhythm
3.2 Speaking Practices: 3
1. Common everyday situation: Conversation and
dialogues (group activity, ice-breaking session)
2. Public Speaking: Extempore, formal speech
4 Self 1. Basic Rules Of Grammar 6*
Study 2. GRE Vocabulary
3. Reading a book(fiction/non-fiction) and preparing a
review on it
Total (*Not included) 42 hrs
Text Books:
Sr.
Title Edition Authors Publisher Year
No
1 Communication Skills 2013 Shirley Mathews Technical Publication, Pune 2013
Reference Books:
Sr.
Title Edition Authors Publisher Year
No
Oxford Practice
1 1999 John Eastwood Oxford, India 1999
Grammar
Meenakshi Raman,
2 Communication Skills 2011 Oxford, India 2011
Sangeeta Sharma
Synergy
3 Communication Skills 2010 Dr. Meera Bharwani 2010
Knowledgeware, India
English Grammar for
4 2005 Geoffrey Leech Palgrave, UK 2005
Today
Word Power Made Anchor Books, New
5 1978 Norman Lewis 1978
Easy York
Semester-II
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
MA102.1
MA102.2
MA102.3
MA102.4
MA102.5
MA102.6
Theory Component
Module Unit
Topics Ref Hrs.
No. No.
1 Title Linear Differential Equations of first order 1,2,3 11
1.1 Exact Differential Equations, Integrating Factors, equations 3
reducible to exact form.
1.2 Linear differential equations (Definition), equations reducible to 2
linear form, Bernoulli’s equation
1.3 Simple application of differential equation of first and second 2
order to electrical engineering problems.
1.4 Numerical solution of ordinary differential equations of first 4
order and first degree using
(a)Taylor’s series method
(b)Euler’s method
(c) Modified Euler method
(d) Runge‐Kutta fourth order formula.
2 Title Linear Differential Equations of higher order 1,2,3 11
2.1 Linear Differential Equation with constant coefficient‐ 7
complementary function, particular integrals of differential
equation of the type f(D)y = X where X is , sin(ax+b),
cos(ax+b), , V, xV, where V is a function of x.
2.2 Cauchy’s homogeneous linear differential equation and Method 2
of variation of parameters for second order.
2.3 System of Differential Equations. 2
3 Title Complex Numbers 1,2,3 12
3.1 Revision: Complex Numbers as ordered pairs, Argand’s diagram, 1
Cartesian, Polar and Exponential form of Complex Numbers.
3.2 De Moivre's Theorem and its application to determine powers of 3
complex numbers. Roots of complex numbers by De Moivre's
Theorem.
3.3 Expansion of sin and cos in terms of powers of sin and 2
cos . Expansion of and in terms of sines and cosines
of multiples of .
3.4 Hyperbolic Functions: relation between circular and hyperbolic 4
functions, Inverse hyperbolic functions. Separation into real and
imaginary parts of complex functions.
3.5 Logarithm of a complex number. 2
4 Title Analytic functions and Complex Integrals 1,2,3 8
Text Books
Reference Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
2 1 2 5 10 2 1 1 4
BSC Examination Scheme
Engineering Physics Component ISE MSE ESE Total
Theory 75 75 150 300
AS101
Laboratory 50 -- 50 100
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Quantum Mechanics
1.1 de-Broglie hypothesis; experimental verification of de Broglie
hypothesis; wave packet, group velocity and phase velocity;
Wave function, Physical interpretation of wave function; 1,2,3
Heisenberg’s uncertainty principle; Electron diffraction
experiment; Applications of uncertainty principle 09
1.2 Schrodinger’s time dependent wave equation, time
independent wave equation; Application of time-independent
Schrodinger equation - Particle trapped in one dimensional box 1,2,3
and Potential barrier (Tunnelling), Harmonic oscillator
(qualitative)
2 Title Physics of Semiconductors and Semiconductor devices
2.1 Conduction in metals and semiconductors; Fermi-Dirac
distribution function and Fermi level in a conductor, insulator 5
and semiconductor
2.2 Intrinsic and extrinsic semiconductors; intrinsic conductivity
and extrinsic conductivity; Law of mass action, charge
neutrality condition; intrinsic carrier concentration, electron
and hole concentration; Extrinsic carrier concentration as a 5
function of temperature; Effect of impurity concentration and
temperature on the Fermi Level; Hall Effect and its applications. 13
Drift and Diffusion current density
2.3 Formation of a P-N junction, depletion region and barrier
potential; Energy band structure of P-N Junction (unbiased,
forward-bias, reverse-bias); concept of carrier current
densities in p-n junction in equilibrium, forward bias and 5,6
reverse bias; Breakdown mechanism - Zener effect and
avalanche
1.4 P-N junction devices: LED, Zener diode, photoconductors,
5,6
photovoltaic solar cells and Bipolar Junction Transistors
3 Title LASERS 06
Laboratory Component
Text Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
1 0 4 2 7 1 0 2 3
(ESC) Examination Scheme
Engineering Graphics Component ISE MSE ESE Total
Theory 25 25 50 100
AS104
Laboratory 150 -- 50 200
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Unit1 Introduction to Engineering Drawing 1,2
1.1 Types of Lines, Dimensioning Systems as per IS conventions. 3
First angle method of projection only
1.2 Basic construction of Cycloid and Involutes.
2 Unit2 Orthographic Projection 1 2
2.1 Orthographic views of a simple machine part as per the first
angle method of projection recommended by I.S.
2.2 Full Sectional views of the Simple Machine parts.
3 Unit3 Projection of Points and Lines:- 1,2 4
3.1 Projection of points in all four quadrants
3.2 Projection of lines parallel to one principal reference plane.
3.3 Lines inclined to both the Reference Planes (Excluding Traces
of lines).
4 Unit4 Projection of solid (Regular solids like Prism, Pyramid, 1,2 5
Cylinder, Tetrahedron, Hexahedron and Cone only)
4.1 Projection of solid resting on plane (Single step projection)
4.2 Projection of solid such that base inclined to one reference
plane (Two step projection)
4.3 Projection of solid such that base inclined to both reference
planes (Three step projection/problem)
(Exclude Spheres, Composite, Hollow solids and frustum of
solids)
5 Unit5 Isometric visualization and DLS 2 Lab
5.1 Isometric view (Natural scale only) session
5.2 Development of lateral surface. (2)
(Exclude DLS of a solid with section or a hole in it and Reverse
Development)
6 Self 1.2 Construction of Engineering curves like ellipse, parabola, 1,2,3 6*
Study hyperbola, helix, other types of cycloid etc. by using different
method of construction.
2.1 Solve more practice examples of orthographic views.
Draw different views of a machine part/any object using third
angle method of projection. (Axonometric view, oblique
view, perspective etc.)
2.2 Half sectional orthographic views.
3.1 Projection of lines with traces, application based
problems on Projection of lines
Text Books:
Reference Books
Pre-requisite Course Codes, if any. Basic concepts of electric charge, current, voltage and
power
Course Objective: Course Objective: To impart a basic knowledge of electrical quantities, Circuits
and components.
Course Outcomes (CO):At the End of the course students will be able to
ET101.1 Compute various electrical quantities of given dc circuit using circuit simplification
techniques and various network theorems.
ET101.2 To expose the students to different terms and concepts in AC Circuits at fundamental
frequency and to expose them to basics of effects of harmonics in the waveforms
ET101.3 To study the working principles of electrical machines and their applications
ET101.4 To expose the students the fundamental concepts in Controllable Switch and
Modulation based Power Conversion
ET101.5 To study Electrical Parameters of the Batteries and their selection and design criteria
for a specific application
Theory Component
Mod
Unit Hr
ule Topics Ref.
No. s
No.
1 Title DC Circuits 1,2
1.1 Electrical circuit elements (R, L and C), Voltage and current sources, 10
Equivalent resistance of circuits, Simplification using delta-star and
star-delta transformation.
1.2 Kirchoff’s current and voltage laws, Analysis of simple circuits with dc
excitation. Mesh analysis, Superposition, Thevenin, Norton and
Maximum Power Transfer Theorems
1.3 Time-domain analysis of first-order DC Transients in RL and RC
circuits.
2 Title AC Circuits 1,2 12
2.1 Representation of sinusoidal waveforms, peak and rms values, phasor
representation, real power, reactive power, apparent power, power
factor. Harmonics, Total Harmonic Distortion, Power supplied by
Harmonic voltages and currents, Power factor in case of non-
sinusoidal waveforms.
2.2 AC Analysis of series and parallel RLC Circuits with Resonance,
Concept of Bandwidth and Q-factor,
2.3. Three-phase balanced circuits, voltage and current relations in star
and delta connections.
3 Title Electromagnetic and Electro-Mechanical Energy Converters 1,2 10
3.1 Magnetically Coupled Coils, Self and Mutual Inductance and Dot
Convention
3.1 Single Phase Transformer: Principle of Operation, Equivalent Circuits
3.2 Single Phase Transformer: Efficiency and Regulation
3.3 Introduction to Three-phase Transformers and Applications
3.4 Fundamental Principles of Rotating Machines, Characteristics of
Induction motor and DC motor
4 Title Electric Power Converters 1,2 05
4.1 Fundamental Principles of Buck, Boost and buck-boost DC-DC
converters and their Transfer Characteristics, Duty Ratio Control
4.2 Single-phase voltage source inverters and PWM
5 Title Batteries: Electrical Characteristics and Applications 05
Text Books
Reference Books
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CS102.1
CS102.2
CS102.3
CS102.4
Theory (This course content delivery will be in C++/Java. Course Contents to be taken care
accordingly)
Module Unit
Topics Ref. Hrs.
No. No.
Introduction and Encapsulation 8
1.1 Introduction to Object Oriented Programming, Procedural verses 1,2
Object Oriented Programming, Principles, Benefits and
1 applications of Object Oriented Programming.
1.2 Encapsulation: Problem solving with Objects and Classes
1.3 static data member and methods, constructors and their types.
Types of functions and keywords, Strings, Arrays
Inheritance 6
2.1 Concept of Inheritance, parent class, derived class, base class and 1,2
derived class constructor
2
2.2 Types of inheritance: single, multiple, multilevel, hierarchical,
hybrid
2.3 Aggregation and Composition
Polymorphism 6
3.1 Static Polymorphism: Method overloading and Constructor 1,2
3 overloading
3.2 Dynamic Polymorphism: Method overriding
3.3 Data conversion
Abstraction 2
4
4.1 Abstraction: abstract class 1,2
Exception Handling 6
5 5.1 try, throw, and catch exceptions 1,2
5.2 Function exception declaration
Self File Handling, 1,2 5*
6 Study $ STL, $pointers, $virtual functions
@Multithreading, @Packages, @interface
28+
Total
5*
Laboratory Component
Text Books
Reference Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
0 0 2 0 02 0 0 1 1
(SBC) Examination Scheme
Skill Shop Component ISE MSE ESE Total
Theory -- -- -- --
AS106
Laboratory 50 -- 50 100
Lab Component
Trade Unit
Topics Ref. Hrs.
No. No.
1 Unit 1 Electronic Components 5
1.1 Introduction to Electronic Components 4
Exposure to usual electronic equipment/instruments such as
Multi-meter, Oscilloscope, Function generator, IC tester and
Power supply, Information about their front panels,
Demonstrations on their working, Hands-on for measurement
of component values and DC voltage using multi-meter, AC
mains voltage/1 KHz Square wave/any small signal from
function generator on Oscilloscope, Testing of sample digital ICs
using IC tester.
OR
Repairing of gadgets and appliances:
Elementary skills of repairing juicer, mixer, grinder, etc.
2 Unit 2 PCB Laboratory Exercises 6
2.1 Layout drawing, Positive and negative film making, PCB etching 4
and drilling, Tinning and soldering technique.
3 Unit 3 Hardware and Networking 7, 8 4
3.1 Dismantling of a Personal Computer (PC), Identification of
Components of a PC such as power supply, motherboard,
processor, hard disk, memory (RAM, ROM), CMOS battery, CD
drive, monitor, keyboard, mouse, printer, scanner, pen drives,
disk drives etc.
3.2 Assembling of PC, Installation of Operating System and Device
drivers, Boot-up sequence. Installation of application software
(at least one).
3.3 Basic troubleshooting and maintenance.
3.4 Identification of network components: LAN card, wireless card,
switch, hub, router, different types of network cables (straight
cables, crossover cables, rollover cables) Basic networking and
crimping.
4 Unit 4 Traditional Trades* 1, 2 4
Carpentry
Use and setting of hard tools like hacksaws, jack planes, chisels
and gauges for construction of various joints, wood turning and
modern wood turning methods. One carpentry job involving a
joint and report on demonstration of a job involving wood
turning required for successful completion of module.
OR
Electrical board wiring
Text Books:
Sr.
Title Edition Authors Publisher Year
No.
1 Workshop Manual Sixth Venkat Reddy BS Publication 2008
Wiring Simplified: Based Forty Frederic P Hartwell, Park Publishing 2017
2 on 2017 National Fifth Herbert P. Richter, W.C.
Electrical Code Schwan
Reference Books:
Sr. Title Edition Authors Publisher Year
No.
3 Autocad 2017 First ShyamTikoo Dreamtech Press 2016
4 Ultimaker 2+ reference manual - - Ultimaker 2017
5 Encyclopedia of Electronic First Charles Platt O Reilly 2012
Components
6 Printed Circuit Boards First Khandpur R.S. Tata McGraw Hill 2005
7 Troubleshooting Your PC For Second Gookin Dan For Dummies 2005
Dummies
8 Networking For Dummies Eighth Lowe Doug For Dummies 2007
Sem III
No Type Code Course L T P O E C
1 BSC MA203 Probability and Statistics 3 0 0 5 08 3
1 BSC* MA202 Foundation of Mathematics-I* 3 0 0 6 09 3
2 PC CS201/IT201 Discrete Structures and Graph 3 0 0 4 07 3
Theory
3 PC CS202/IT202 Data Structures 3 0 2 5 10 4
4 PC CS203/IT203 Computer Architecture and 3 0 2 4 09 4
Organization
5 PC CS204/IT204 Database Management Systems 3 0 2 5 10 4
6 ABL SVXX/STXX SEVA II or III /SATVA II or III 0 0 0 3 03 1
7 HSSE HSEX1 HSS-I 2 0 0 3 05 2
TOTAL 17 0 6 29 52 21
*Only for Lateral Entry Students
Sem IV
No Type Code Course L T P O E C
1 BSC MA201 Linear Algebra 2 0 2 5 09 3
1 BSC* MA204 Foundation of Mathematics-II 3 0 0 6 09 3
2 PC CS205/IT205 Design and Analysis of Algorithms 3 0 2 5 10 4
3 PC CS206/IT206 Operating Systems 3 0 2 5 10 4
4 PC CS207/IT207 Computer Communications and 4
3 0 2 5 10
Networks
5 SBC CS208/IT208 Mini Project-I 0 0 0 4 04 2
6 ABL SVXX/STXX SEVA II or III /SATVA II or III 0 0 0 3 01 1
7 HSSE HSEX2 HSS-II 2 0 0 3 05 2
8 SBC AS201 Professional Communication Skills 1 0 2 2 05 2
9 S/M SCX1/MNX1 SCOPE-I/Minor-I 3
TOTAL 14 0 10 32 56 22
*Only for Lateral Entry Students
Semester-III
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Set Theory, Logic and Proofs 1, 2
1.1 Finite and infinite set, Union, Intersection, Disjoint, and 2
Difference of two sets. Power Set, Partition of Sets, Ordered
Sets, De Morgan’s Laws, Principle of Inclusion Exclusion
1.2 Predicates, Propositions, Conditional Propositions, Logical 6
Connectivity, Proposition calculus, Universal and Existential
Quantifiers, First order logic, Equivalence, Normal Forms,
Introduction to proofs, Mathematical Induction, Strong
Induction, Well-ordering principle, Logical inference
2 Title Relations, Functions and Lattices 1, 2
Product Sets and Partitions, Paths in relations and Diagraphs, 8
Properties of Relations, Closure of Relation, Equivalence
2.1 Relations, Operations on Relations, Warshall’s Algorithm,
Partially Ordered Sets, External Elements of Partially Ordered
Sets, Hasse Diagram
Composition of Functions, Invertible Functions, Recursive 3
2.2
Functions, Hashing, Pigeon hole Principle, Extended PHP
Lattice, Sub lattice, Isomorphic Lattices, Properties of Lattice, 4
2.3
Special Types of Lattices
Recurrence Relations – Introduction, Linear Recurrence Relations 5
with constant coefficients, Homogeneous solutions, Particular
2.4
Solutions, Total Solutions, Solution by the method of Generating
functions, solving Recurrence Relations
3 Title Graph Theory 1, 2 4
3.1 Concepts and terminologies, Graphs as Model (Konigsberg
Bridge Problem)
3.2 Matrices, Isomorphism, Bipartite Graphs, Directed Graphs
3.3 Minimal Spanning Trees-Prim’s Algorithm and Kruskal’s
Algorithm
4 Title Graph connectivity 1, 2 6
4.1 Cycles – Transport Networks, Max Flows, Matching Problems,
Maximum Bipartite Matching, Perfect Matching
4.2 Euler Paths- Circuits, Hamiltonian Paths- Circuits
4.3 Coloring Graphs, Chromatic Polynomial, Planer Graphs
5 Title Coding Theory 1, 2 4
5.1 Hamming Code, Minimum Distance
5.2 Number Theory, Modular Arithmetic and applications to
cryptography; Diffie-Hellman Algorithm
Text Books
Reference Books
Theory Component
Module Unit
Topics Ref Hrs.
No. No.
1 Title Differential Calculus 1,2 18
Text Books
Sr. No Title Edition Authors Publisher Year
1 Higher Engineering Forty Forth Dr. B. S. Grewal Khanna Publications 2020
Mathematics
Reference Books
Sr. No Title Edition Authors Publisher Year
1 Advanced Engineering Tenth Erwin John Wiley & Sons 2011
Mathematics Kreysizg
2 Advanced Engineering Twenty H.K.Dass S. Chand Publications 2014
Mathematics Eighth
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Probability and Random Variables 1, 2 12
1.1 Classical, relative frequency and axiomatic definitions of 04
probability, addition rule and multiplication rule. Conditional
Probability, Bayes’ theorem and independence.
1.2 Discrete, continuous and mixed random variables, probability 04
mass function(PMF), Probability Density Function(PDF) and
cumulative distribution function(CDF). Joint Distributions: Joint,
marginal and conditional distribution.
1.3 Mathematical expectation, moments, moments generating 04
function, Chebyshev’s inequality.
2 Title Probability Distributions 1, 2 12
2.1 Standard discrete distributions: Bernoulli, Binomial, Poisson and 06
Geometric distributions, Probability density function, Cumulative
distribution function, Expectation and Variance,
2.2 Standard continuous distributions – Uniform, Normal, 06
Exponential, Joint distribution and Joint density functions
3 Title Test of Hypothesis and Significance 1, 2 12
3.1 Statistical hypothesis, Null and Alternate hypothesis, test of 03
hypothesis and significance, Type I and Type II errors, Level of
Significance, Tests involving the Normal distribution, One-Tailed
and Two-Tailed tests, P value.
3.2 Special tests of significance for Large samples and Small samples 09
(F, chi- square, z, t- test), ANOVA.
4 Title Correlation and Regression 1, 2 06
4.1 Correlation, Rank correlation, Regression Analysis, Linear and
Non-linear Regression, Multiple regressions, Curve fitting by
method of least squares, fitting of straight lines, Polynomials,
Exponential curves.
5 Self 1. Applicability of Bayes theorem 01*
Study 2. Proofs for mean & variance for all distribution: included in 02*
module 2
3. Examples to test goodness of fit using Chi-square 02*
Total 42
* Not included in Total 42 hrs.
Text Books
Reference Books
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Introduction to Data Structures
Text Books
Reference Books
Teaching Scheme
Course(Category) Credits Assigned
Course Name (Hrs/week)
Code
L T P O E L T P Total
3 0 2 4 9 3 0 1 4
(PC) Computer Examination Scheme
Architecture and Component ISE MSE ESE Total
Organization Theory 75 75 150 300
CS203/IT203
Laboratory 50 -- 50 100
Pre-requisite Course Codes, if any. Digital Circuits & Systems, Any Programming Language
Course Objective: Imparting concepts of each component of computer architecture thoroughly
with practical aspects including memory systems and I/O communications with interfacing
Course Outcomes (CO): At the End of the course students will be able to
XXXXX.1 Explain basic computer structure and compare computer architecture models
XXXXX.2 Design algorithms to solve ALU operations and memory mapping techniques
XXXXX.3 Comprehend processor architecture with various design methods of CPU with
comparative analysis
XXXXX.4 Illustrate memory systems with design and analysis of mapping techniques for cache and
virtual memory
XXXXX.5 Analyze different parallel processing and pipelining concepts with pipelining hazards
XXXXX.6 Comprehend different types of I/O buses , compare and contrast different types of data
transfer methods and arbitration techniques
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Overview of Computer Architecture and Organization
1.1 Introduction of Computer Organization and Architecture, Basic 1 5
organization of computer and block level description of the
functional units, Evolution of x86 Computers, Von Neumann
model, Harvard Model, Embedded system
1.2 Performance Issues: Designing for performance, Amdahl’s Law, 1
Multi-core, GPGPU
2 Title Data Representation and Arithmetic Algorithms 6
2.1 Number representation: Floating-point representation, 2,3
Floating point arithmetic, IEEE 754 floating point number
representation
2.2 Integer Data computation: Addition, Subtraction. 2,3
Multiplication: Signed multiplication, Booth’s algorithm.
2.3 Division of integers: Restoring and non-restoring division 2,3
3 Title Processor Organization and Control Unit 9
3.1 CPU Architecture, Register Organization 1,2,4
Instruction formats, basic instruction cycle. Instruction
interpretation and sequencing,
Case Study of 8086 architecture and Register Organization
3.2 Control Unit: Soft wired (Micro-programmed) and hardwired 2,4
control unit design methods. Microinstruction sequencing and
execution. Micro operations
3.3 RISC and CISC: Introduction to RISC and CISC architectures and 2,4
design issues.
4 Title Memory Organization 11
4.1 Introduction to Memory and Memory parameters. 1,2
Classifications of primary and secondary memories. Types of
RAM and ROM, Allocation policies, Memory hierarchy and
characteristics.
4.2 Cache memory: Concept, architecture (L1, L2, L3), mapping 1,2
techniques. Cache Coherency, Interleaved and Associative
memory.
4.3 Virtual Memory: Concept, Segmentation and Paging, Page 1,2,4
replacement policies
5 Title I/O Organization and Introduction to Parallel Processing 11
5.1 Buses: Types of Buses, Bus Arbitration, BUS standards 2
5.2 I/O Interface, I/O channels, I/O modules and IO processor, 1,2
Types of data transfer techniques: Programmed I/O, Interrupt
driven I/O and DMA.
5,3 Introduction to parallel processing concepts, Flynn’s 1,2,4
classifications, pipeline processing, Pipeline stages, Pipeline
Hazards
6 Self Comparative Study of microprocessors and micro architectures Ref. 6*
Study with respect to their important features. 8086 instructions and 2,5,6
assembler directives with addressing modes with memory
interfacing techniques. Cache memory protocol and virtual
memory concepts in Pentium processors. Vector and Array
Processors with VLIW architecture.
Total (* Not included) 42
Text Books
Sr. No Title Edition Authors Publisher Year
1 Computer Organization Fifth Carl Hamacher, Zvonko Tata 2002
Vranesic, Safwat Zaky McGraw-Hill
2 Computer Organization Eighth William Stallings Pearson 2010
and Architecture:
Designing for Performance
3 Computer System Third M, Morris Mano Pearson 2007
Architecture
4 Computer Architecture & Third John P. Hayes McGraw-Hill 1998
Organization
Reference Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
3 0 2 5 10 3 0 1 4
(PC) Examination Scheme
Database Component ISE MSE ESE Total
Management systems
Theory 75 75 150 300
CS204/IT204
Laboratory 50 -- 50 100
XXXXX.1
XXXXX.2
XXXXX.3
XXXXX.4
XXXXX.5
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Introduction: Database Concepts and ER Modeling 1,2
1.1 Introduction to basic concept of Database, Characteristics of 09
databases, File system V/s Database system, Users of Database
system, Database Administrator, Data Independence, Codd’s Rule,
DBMS system architecture.
1.2 Introduction to ER model, Benefits of Data Modeling, Types of
data Models, Phases of Database Modeling, The Entity-
Relationship (ER) Model, Extended Entity-Relationship (EER)
Model
2 Title Relational Algebra and SQL 1,2 16
2.1 Introduction, Mapping the ER and EER Model to the Relational
Model, Relational Algebra: Overview, Basic Operators, Extended
Operators
2.2 Overview of SQL, Data Definition Commands, Data Manipulation
commands, Data Control commands, Set operations, aggregate
function, null values, Views in SQL, Subquery, Trigger, stored
procedure
3 Title Normalization 1,2 06
3.1 Design guidelines for relational schema, Functional dependencies
Laboratory Component:
Assign a case study for group of 2/3 students and each group will perform following
experiments on the case study.
Exp No. Title of the Experiment
Formulate a case study and create an E-R Diagram.
1
Mapping of E-R model to Relational Model.
To create a database and populate using SQL commands (With constraints)
Data Definition Language- Create, Alter, Drop, Rename, Truncate
2 Data Manipulation Language- Insert, Update, Delete, Select
Constraints-Not Null, Unique Key, Primary Key, Foreign Key, Check, Dropping
a Constraint.
To perform DCL, TCL commands
3 Data Control Language: Grant, Revoke, Roles
Transaction Control Language: Commit, Rollback, Save point
4 To perform Date, Time, Arithmetic and Set operation on database.
5 To perform Aggregate function and Group by- Having clause on database
To perform Join operations on database.
6
Equijoins, Non-Equijoins, Self Joins, Outer Join, cross Join
7 To retrieve a data using Subquery.
8 To Create a different view of database.
9 To examine integrity of database using Triggers.
10 To improve performance of system using stored procedure.
Textbooks
Reference Books
Semester-IV
PO PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
1
MA201.1
MA201.2
MA201.3
MA201.4
MA201.5
MA201.6
Theory Component
Module Unit
Topics Ref Hrs.
No. No.
1 Title Basics of matrices 3,5 03
Text Books
Sr.
Title Edition Authors Publisher Year
No
1 Linear Algebra and its applications Fourth Gilbert Strang Cengage 2014
Dr. B. S. Khanna
2 Higher Engineering Mathematics Forty Fourth 2020
Grewal Publications
Reference Books
Theory Component
Module Unit
Topics Ref Hrs.
No. No.
1 Title Integral Calculus 13
1.1 Formulae for integral of standard functions, integration by parts, 04
integration by method of substitution.
1.2 Gamma functions, Beta functions. Differentiation under Integral 1,2 04
sign with constant limits and one parameter.
1.3 Standard curves (lines, circles, parabolas, ellipses). Concept of 05
double integration. Evaluation of double and triple integrals.
2 Title Complex Numbers 03
2.1 Operations on complex numbers, polar form of a complex 1,2 03
number, properties of a complex number.
3 Title Differential Equations 12
3.1 Exact differential equations. Linear differential equations of the 04
first order and equations reducible to linear.
1,2
3.2 Solving differential equations of first order in electrical networks. 01
3.3 Linear differential equations with constant coefficients: 07
complementary function and particular integral.
Total 28
Text Books
Reference Books
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
3 0 2 5 10 3 0 1 4
(PC) Examination Scheme
Design and Analysis Component ISE MSE ESE Total
of Algorithms
Theory 75 75 150 300
CS205/IT205
Laboratory 50 -- 50 100
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Introduction to Analysis of algorithm
Role of Algorithms in Computing, Performance analysis-space and
time complexity, Growth of Functions: Asymptotic Notation,
1.1 1,2
Standard Notation and Common Functions, Analysis of sorting
algorithms Such as Selection sort and insertion sort.
12
Divide and Conquer Approach – General Method, Analysis of Merge
1.2 Sort, Analysis of Quick sort, Analysis of Binary search, Finding the 1,2
maximum and minimum, Strassen’s matrix multiplication.
Recurrences: The substitution method, Recursion tree method,
1.3 1
Master method and Proof.
2 Title Dynamic Programming and Amortized Analysis
Dynamic Programming: Assembly-line scheduling, Matrix Chain
2.1 1 12
Multiplication, Longest common subsequence.
Amortized analysis- Aggregate analysis, accounting and Potential
2.2 1
Method, Dynamic Table.
3 Title Greedy Approach
Greedy Approach: Basic strategy, application to job sequencing
3.1 with deadlines problem, single source shortest path-Dijkstra’s 1,2
5
algorithm.
Knapsack problem, Minimum cost spanning trees-Kruskal and
3.2 1,2
prim’s algorithm.
4 Title Backtracking and Branch-and-bound
Backtracking: General method, 8 queen problem (N-queen
4.1 2
problem), Sum of subsets, Graph coloring. 5
Branch and Bound: 0/1 knapsack problem, Travelling salesman
4.2 2
problem, 15 puzzle problem.
5 Title Approximation and String Matching algorithms
Approximation algorithms: The vertex-cover problem, The
5.1 1
traveling-salesman problem, The set covering problem
8
String Matching algorithms: The naïve string matching Algorithms,
5.2 The Rabin Karp algorithm, String matching with finite automata, 1
The Knuth-Morris-Pratt algorithm
6 NP-complete problems: Basic concepts, Non-deterministic
Algorithms, NP-hard and NP-complete, Cook’s Theorem, NP-Hard
Self
graph and scheduling Problems. NP-completeness and reducibility, 1,2 5*
Study
decision and optimization problems, polynomial reduction
Total 42
Text Book(s):
Reference Books:
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
3 0 2 5 10 3 0 1 4
(PC) Examination Scheme
Operating Systems Component ISE MSE ESE Total
Theory 75 75 150 300
CS206/IT206
Laboratory 50 -- 50 100
XXXXX.1
XXXXX.2
XXXXX.3
XXXXX.4
XXXXX.5
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
Title Introduction to System Software and Operating Systems
1.1 System Software – Introduction, Goal, Systems Programs and
Systems Programming, Views of Systems Software.
Linkers and Loader – Relocation and Linking Concepts, Design of 1
Linker, Self-Relocating Programs, Linking of Overlay Structured
1 8
Programs, Dynamic Linking, Loaders.
1.2 Operating Systems – Introduction, Structure and Principles of
Operations of Operating Systems, Classes of Operating Systems,
1
Batch Processing Systems, Multiprogramming Systems, Time
Sharing Systems, Real Time Operating Systems.
Title Process Management
2.1 Processes and Threads – Process Concept, Process Scheduling,
Operations on Processes, Multicore Programming,
2
Multithreading Models, Thread Libraries, Implicit Threading,
2 Threading Issues, Operating-System Examples 8
2.2 UNIX Process and Threads – Process Abstraction, Process
Creation using fork and exec, invoking new process, process
3
termination, awaiting process termination, User and Kernel
Threads.
Title Process Coordination
3.1 Process Synchronization - Critical-Section Problem, Peterson’s
Solution, Synchronization Hardware, Mutex Locks, Semaphores,
2
Classic Problems of Synchronization, Monitors, Synchronization
Examples
3.2 CPU Scheduling - Scheduling Criteria, Scheduling Algorithms,
3 12
Real-Time CPU Scheduling, Operating-System Examples.
Deadlock - Characterization, Methods for Handling Deadlocks, 2
Detection, Prevention, Avoidance, Recovery methods for
Deadlock.
3.3 UNIX IPC – Universal IPC Facilities, System V IPC, Message, Ports,
3
Message Passing, Port Operations.
Title Memory management
4.1 Memory Management Strategies - Swapping, Contiguous
4 Memory Allocation, Segmentation, Paging, Structure of the Page 2 6
Table.
4.2 Virtual Memory Management - Demand Paging, Allocation of 2
Sr.
Title of the Experiment
No
1 Installation of Linux OS on Virtual Machine.
Write a program for creating a static/dynamic link library for complex number operations
2
and then test this library through linuxld linker.
Write a program which creates exactly 16 copies of itself by calling fork() only twice within
3
a loop. The program should also print a tree of the pids.
Write a program to simulate the following non-preemptive CPU scheduling algorithms to
4
find turnaround time and waiting time. a) FCFS b) SJF c) Round Robin d) Priority
The program r.c initializes n number of semaphores. It first assign count equal -1, which is
then used by process p and q. This count is protected by semaphore. It also allocates
shared memory of size 40 ints. It waits for process p and q to enter all n1 and n2 elements
5
through different terminals. This program r.c sorts shared data in ascending order. It waits
to finish p and q. At end, The program r.c detaches and deletes n semaphores and print the
sorted list.
Write a multithreaded program for preventing race conditions and deadlock avoidance for
the banker’s algorithm as follows. Several customers’ request and release resources from
6
the bank. The banker will grant a request only if it leaves the system in a safe state. A
request that leaves the system in an unsafe state will be denied.
Write a program which acts as a chat application between two users on the same
7
computer using shared memory.
Assume that a system has a 32-bit virtual address with a 4-KB page size. Write a C program
that is passed a virtual address (in decimal) on the command line and have it output the
page number and offset for the given address. As an example, your program would run as
follows:
./a.out 19986
8 Your program would output:
The address 19986 contains:
page number = 4
offset = 3602
Writing this program will require using the appropriate data type to store 32 bits. We
encourage you to use unsigned data types as well.
9 Write a program to simulate disk scheduling algorithms a) FCFS b) SCAN c) C-SCAN
Write a program to prevent destructive update of files by locking as follows: Suppose the
10 inode contains a new permission setting such that it allows only one process at a time to
open the file for writing, but many processes can open the file for reading.
Note – Implement all programs in C language under Linux OS environment
Text Books
Sr.
Title Edition Authors Publisher Year
No
Tata McGraw-
1 System Programming First D M Dhamdhere 2011
Hill Education
Operating System Abraham Silberschatz,
2 Ninth Wiley 2012
Concepts Peter B Galvin, Greg Gagne
UNIX Internals: The New
3 First UreshVahalia Prentice Hall 1995
Frontiers
Design of the UNIX
4 First Maurice J. Bach Prentice-Hall 1990
Operating Systems
Reference Books
Sr.
Title Edition Authors Publisher Year
No
Operating Systems: Internals
1 Eighth William Stallings Pearson 2014
and Design Principles
Andrew S. Tanenbaum,
2 Modern Operating Systems Fourth Pearson 2014
Herbert Bos
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
3 0 2 5 10 3 0 1 4
(PC) Computer Examination Scheme
Communications and Component ISE MSE ESE Total
Networks Theory 50 50 100 200
CS207/IT207
Laboratory 50 -- 50 100
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
XXXXX.1
XXXXX.2
XXXXX.3
XXXXX.4
Theory Component
Module Unit
Topics Ref. Hrs.
No. No.
1 Title Computer Communication and The Internet 1,2 10
1.1 Internet: A Nut and Bolts Description, A Services Description,
Protocol. The Network Edge: Access Network, The Network Core: 1,2
Packet Switching, Circuit Switching, A Network of Networks
1.2 Delay, Loss, Throughput in Packet Switched Networks: Overview
of Delay in Packet Switched Networks, Queuing Delay and Packet 1,2
Loss, End to End Delay, Throughput in Computer Networks.
1.3 Protocol Layers and their Service Models: Layered Architecture
1,2
and their Encapsulation.
1.4 Data and Signals: Analog and Digital, Periodic analog signals,
2
Digital signals, Transmission impairment.
1.5 Digital Transmission: Digital-to-Digital conversion, Analog-to-
Digital conversion. Transmission modes, Analog Transmission: 2
Digital-to-Analog conversion, Analog-to-Analog conversion.
2 Title Application Layer 1,2 6
2.1 Principles of Network Applications: Network Applications
Architecture, Processes Communicating, Transport Services
1,2
Available to Applications, Transport Services Provided by the
Internet, Application Layer Protocols.
2.2 The Web and HTTP: Overview of HTTP, Non Persistent and
Persistent Connections, HTTP Message Format, User Server 1,2
Interaction: Cookies, Web Catching, The Conditional Get.
2.3 File Transfer Ftp: Ftp Commands and Replies. FTP, SMTP, Mail
1,2
Access Protocol (IMAP, POP), DNS
3 Title Transport Layer 1,2 8
3.1 Introduction and Transport-Layer Services: Relationship Between
Transport and Network Layers, Overview of the Transport Layer 1,2
in the Internet
3.2 Multiplexing and Demultiplexing 1,2
3.3 Connectionless Transport - UDP: UDP Segment Structure, UDP
1,2
Checksum
3.4 Principles of Reliable Data Transfer: Building a Reliable Data
Transfer Protocol, Pipelined Reliable Data Transfer Protocols, Go- 1,2
Back-N (GBN), Selective Repeat (SR),
3.5 Connection-Oriented Transport - TCP: The TCP Connection, TCP
1,2
Segment Structure, Round-Trip Time Estimation and Timeout,
Text Books
Sr.
Title Edition Authors Publisher Year
No
Computer Networking: James Kurose and Kieth
1 Sixth Pearson 2013
Top Down Approach Ross
Data Communication and
2 Second Behrouz Forouzan McGraw Hill 2000
Networking
Reference Books
Sr.
Title Edition Authors Publisher Year
No
1 Computer Networks Fifth Andrew Tanenbaum Pearson 2013
Larry L. Peterson and Bruce Morgon
2 Computer Networks Third 2003
Davie Huffman
Addison
3 SDN and NFV Simplified First Jim Doherty 2016
Wesley
Course
Teaching Scheme (Hrs/week) Credits Assigned
(Category) Course Name
Code L T P O E L T P Total
1 0 2 2 5 1 0 1 2
(SBC)
Examination Scheme
Professional
Communication Skills Component ISE MSE ESE Total
AS201 Theory -- -- -- --
Laboratory 200 -- -- 200
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
AS201.1
AS201.2
AS201.3
Theory Component
Module Unit P
Topics Ref. L Hrs.
No. No. Hrs
1. Title Placement Skills 6 12
1.1 Resume Writing & Cover Letter
1.2 Group Discussion
1.3 Case Studies/Pitching a startup
List of ISEs
Sr. No Title of the Experiment
1 Resume
2 Cover Letter
3 GD
4 Mock Interview
5 Presentation
6 Blog Writing
7 Team Building Activity
8 Minutes of the Meeting/Notice & Agenda
9 Proposal Writing
10 Report Writing
Text Books
Reference Books
Sr.
Title Edition Authors Publisher Year
No
If I Understood You, Would I Have
This Look on My Face? My Random
1 FIRST Alan Alda 2017
Adventures in the Art and Science of House
Relating and Communicating
Robert J. Hamper, McGraw Hill
2 Handbook for Writing Proposals SECOND 2010
Sue Baugh Education
Effective Communication Skills for Paperback
3 2000 Harry Chambers 2000
Scientific and Technical Professionals Basic Books
Crown
4 The Art Of Writing Together 2008 William Issac 2008
Business
Meenakshi
Oxford,
5 Communication Skills 2011 Raman, Sangeeta 2011
India
Sharma
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
XXXXX.1
XXXXX.2
XXXXX.3
XXXXX.4
XXXXX.5
XXXXX.6
Students can seek guidance from teachers, other experts and make effective use of other
sources of information available around them. Students must ensure that problem to be solved in
manageable in one semester.
The H/W and S/W resources required to complete the Mini-Project-I may be beyond the scope of
curriculum of courses taken or may be based on the courses but thrust should be on
• Learning additional skills
• Development of ability to define and design the problem and lead to its accomplishment with
proper planning
• Learn the behavioral discipline by working in a team. The team may be maximum three (03)
students.
Evaluation:
Project report should contain project title, student details, certificate and acknowledgements.
Other sections of the report shall be decided by the department based on projects. But it
must have introduction, necessity of project, objectives, hypothesis, plan, observations, analysis
of results, conclusion and references along with other sections related to technology. The ISE and
ESE evaluation will be carried out based on the rubrics framed by the Department. The ESE marks
will be based on final demonstration of the project and viva based on it and report/poster/technical
paper of the project in the standard format provided by the Department.