2020 Scheme Autonomous
2020 Scheme Autonomous
FOR
IN
SEMESTERS I to VIII
2020 SCHEME
(AUTONOMOUS)
2020 SCHEME
20.11.2020 30.12.2020
03.02.2021 17.02.2021
Date of Approval
24.11.2021 22.04.2022
28.02.2023 20.03.2023
Sd/- Sd/-
Head of Department Principal
Chairman, Board of Studies Chairman, Academic Council
B.Tech in Computer Science and Engineering 2020-21
Vision:
To be an Institution moulding globally competent professionals as epitomes of Noble Values.
Mission:
To transform the Youth as technically competent, ethically sound and socially committed
professionals, by providing a vibrant learning ambience for the welfare of humanity.
Vision:
To be a Centre of Excellence in Computer Science and Engineering providing quality
education and research for the betterment of the society.
Mission:
To impart sound knowledge in theoretical and applied foundations of Computer Science and
Engineering, and to train the students to solve real life issues to effectively define and shape
life.
1
SEMESTER I
Category Course
Slot Courses L-T-P Hours Credit
Code Number
A BSC MA0U10A Linear Algebra and Calculus 3-1-0 4 4
B BSC PH0U10A Engineering Physics A 3-1-0 4 4
1/2 CY0U10A Engineering Chemistry 3-1-0 4 4
C ESC ES0U10A Engineering Mechanics 2-1-0 3 3
1/2 ES0U10B Engineering Graphics 2-0-2 4 3
Basics of Civil and Mechanical
ES0U10C 4-0-0 4 4
D ESC Engineering
1/2 Basics of Electrical and Electronics
ES0U10D 4-0-0 4 4
Engineering
E HSC HS0U10A Life Skills 2-0-2 4 ---
S BSC PH0U18A Engineering Physics Lab 0-0-2 2 1
1/2 CY0U18A Engineering Chemistry Lab 0-0-2 2 1
T ESC ES0U18A Civil and Mechanical Workshop 0-0-2 2 1
1/2 ES0U18B Electrical and Electronics Workshop 0-0-2 2 1
TOTAL 23/24 17
SEMESTER II
Categor Course
Slot Courses L-T-P Hours Credit
yCode Number
Vector Calculus, Differential
A BSC MA0U10B 3-1-0 4 4
Equations and Transforms
B PH0U10A Engineering Physics A 3-1-0 4 4
1/2 BSC CY0U10A Engineering Chemistry 3-1-0 4 4
C ESC ES0U10A Engineering Mechanics 2-1-0 3 3
1/2 ES0U10B Engineering Graphics 2-0-2 4 3
Basics of Civil and Mechanical
ES0U10C 4-0-0 4 4
D ESC Engineering
1/2 Basics of Electrical and Electronics
ES0U10D 4-0-0 4 4
Engineering
E HSC HS0U10B Professional Communication 2-0-2 4 ---
F ESC ES0U10E Programming in C 2-1-2 5 4
S PH0U18A Engineering Physics Lab 0-0-2 2 1
1/2 BSC CY0U18A Engineering Chemistry Lab 0-0-2 2 1
T ESC ES0U18A Civil and Mechanical Workshop 0-0-2 2 1
1/2 ES0U18B Electrical and Electronics Workshop 0-0-2 2 1
TOTAL 28/29 21
2
SEMESTER III
Category Course
Slot Courses L-T-P Hours Credit
Code Number
A BSC MA0U20B Discrete Mathematical Structures 3-1-0 4 4
B PCC CS1U20A Data Structures 3-1-0 4 4
C PCC CS1U20B Logic System Design 3-1-0 4 4
Object Oriented Programming using
D PCC CS1U20C 3-1-0 4 4
Java
E ESC ES0U20A Design and Engineering 2-0-0 2 2
1/2 HSC HS0U20A Professional Ethics 2-0-0 2 2
F MNC NC0U20A Sustainable Engineering 2-0-0 2 ---
S PCC CS1U28A Data Structures Lab 0-0-3 3 2
Object Oriented Programming Lab (in
T PCC CS1U28B 0-0-3 3 2
Java)
R/M VAC Remedial/Minor Course 3-1-0 4 4
TOTAL 26/30 22/26
SEMESTER IV
Category Course
Slot Courses L-T-P Hours Credit
Code Number
A BSC MA0U20E Graph Theory 3-1-0 4 4
Computer Organization and
B PCC CS1U20D 3-1-0 4 4
Architecture
Database Management
C PCC CS1U20E 3-1-0 4 4
Systems
D PCC CS1U20F Operating Systems 3-1-0 4 4
E ESC ES0U20A Design and Engineering 2-0-0 2 2
1/2 HSC HS0U20A Professional Ethics 2-0-0 2 2
F MNC NC0U20B Constitution of India 2-0-0 2 ---
S PCC CS1U28C Digital Lab 0-0-3 3 2
T PCC CS1U28D Operating Systems Lab 0-0-3 3 2
Remedial/Minor/ Honours
R/M/H VAC 3-1-0 4 4
Course
TOTAL 26/30 22/26
3
SEMESTER V
Category Course
Slot Courses L-T-P Hours Credit
Code Number
Formal Languages and
A PCC CS1U30A 3-1-0 4 4
Automata Theory
B PCC CS1U30B Computer Networks 3-1-0 4 4
C PCC CS1U30C System Software 3-1-0 4 4
CS1U30D Microprocessors and
D PCC 3-1-0 4 4
Microcontrollers
CS1U30E Management of Software
E PCC 3-0-0 3 3
Systems
F MNC NC0U30A Disaster Management 2-0-0 2 ---
CS1U38A System Software and
S PCC 0-0-4 4 2
Microprocessors Lab
CS1U38B Database Management
T PCC 0-0-4 4 2
Systems Lab
Remedial/Minor/Honours
R/M/H VAC 3-1-0 4 4
Course
TOTAL 27/31 23/27
SEMESTER VI
Category Course
Slot Courses L-T-P Hours Credit
Code Number
A PCC CS1U30F Compiler Design 3-1-0 4 4
CS1U30G Computer Graphics and
B PCC 3-1-0 4 4
Image Processing
CS1U30H Algorithm Analysis and
C PCC 3-1-0 4 4
Design
D PEC CS1UXXX Programme Elective I 2-1-0 3 3
Industrial Economics and
E HSC HS0U30A 3-0-0 3 3
Foreign Trade
F PCC CS1U30I Comprehensive Course Work 1-0-0 1 1
S PCC CS1U38C Networking Lab 0-0-3 3 2
T PWS CS1U39A Mini Project 0-0-3 3 2
Remedial/Minor/Honours
R/M/H VAC 3-1-0 4 4
Course
TOTAL 25/29 23/27
4
PROGRAMME ELECTIVE I
Slot Catego Course Courses L-T-P Hours Credit
ryCode Number
SEMESTER VII
24 15/19
TOTAL
(31/28)
PROGRAMME ELECTIVE II
Slot Category Course Course L-T-P Hours Credit
Code Number
B PEC CS1U41A Machine Learning 2-1-0 3 3
CS1U41B Cloud Computing 2-1-0 3 3
CS1U41C Security in Computing 2-1-0 3 3
5
CS1U41D Model Based Software 2-1-0 3 3
Development
CS1U41E Web Programming 2-1-0 3 3
CS1U41F Natural Language Processing 2-1-0 3 3
OPEN ELECTIVE I
Slot Category Course Courses L-T-P Hours Credit
Code Number
SEMESTER VIII
Category Course
Slot Courses L-T-P Hours Credit
Code Number
A PCC CS1U40B Distributed Computing 2-1-0 3 3
B PEC CS1UXXX Programme Elective III 2-1-0 3 3
C PEC CS1UXXX Programme Elective IV 2-1-0 3 3
D PEC CS1UXXX Programme Elective V 2-1-0 3 3
Comprehensive Viva
T PCC CS1U40C 1-0-0 1 1
Voce
U PWS CS1U49C Project Phase II 0-0- 12 4
12
R/M/H Remedial/Minor/Honours
VAC 0-1-6 7 4
Course
TOTAL 25/32 17/21
6
PROGRAMME ELECTIVE III
PROGRAMME ELECTIVE IV
PROGRAMME ELECTIVE V
7
B.Tech (MINOR)
Semester BUCKET I BUCKET II BUCKET III
Course Course L-T- P Credit Course Course L-T- P Credit Course Course L-T- P Credit
Number Number Number
S3 CS0M20A Object Oriented 3 - 1- 0 4 CS0M20B Python for 3-1-0 4 CS0M20C Data 3-1-0 4
Programming Machine Communication
Learning
S7 CS0M49A Mini Project 0-1-6 4 CS0M49A Mini Project 0-1-6 4 CS0M49A Mini Project 0-1-6 4
8
S8 CS0M49B Mini Project 0-1-6 4 CS0M49B Mini Project 0-1-6 4 CS0M49B Mini Project 0-1-6 4
9
B. Tech (HONOURS)
Semester BUCKET I BUCKET II BUCKET III
Specialization: SECURITY IN COMPUTING Specialization: MACHINE LEARNING Specialization: FORMAL METHODS
Course Course L-T- P Credit Course Course L-T- P Credit Course Course L-T- P Credit
Number Number Number
S7 CS1H40A Cyber Forensics 3-1-0 4 CS1H40B Advanced 3-1-0 4 CS1H40C Logic for Computer 3-1-0 4
Topics in Science
Artificial
Intelligence
S8 CS1H49A Mini Project 0-1-6 4 CS1H49A Mini Project 0-1-6 4 CS1H49A Mini Project 0-1-6 4
10
SEMESTER I
11
Course Year of
Course Name Category L T P Credit
Code Introduction
LINEAR ALGEBRA AND BSC 3 1 0 4 2020
MA0U10A
CALCULUS
COURSE OVERVIEW:
This course introduces students to some basic mathematical ideas and tools which are at the core of any
engineering course. A brief course in Linear Algebra familiarises students with some basic techniques in
matrix theory which are essential for analysing linear systems. The calculus of functions of one or more
variables taught in this course are useful in modelling and analysing physical phenomena involving
continuous change of variables or parameters and have applications across all branches of engineering.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 5 Determine the Taylor and Fourier series expansion of functions and learn
Apply
their applications.
SYLLABUS
Basics of Linear Algebra – Solution of systems of linear equations, row echelon form, rank, eigen values
and eigen vectors, diagonalization of matrices, orthogonal transformation, quadratic forms.
Partial Differentiation and Applications – Limit and continuity of functions of two or more variables,
partial derivatives, chain rule, total derivatives, maxima and minima.
Multiple Integrals – Double and triple integrals, double integrals over rectangular and non-rectangular
regions, changing the order of integration, finding areas and volume, mass and centre of gravity.
Infinite series - Convergence and divergence of Infinite series, geometric series and p-series, test of
convergence, Alternating series, absolute and conditional convergence
Taylor series, Binomial series and series representation of exponential, trigonometric, logarithmic
functions -Fourier Series- Euler’s formulas, Fourier sine and cosine series, Half range expansions
TEXT BOOKS
1) H. Anton, I. Biven, S. Davis, Calculus, Wiley, 10th Edition, 2015.
2) Erwin Kreyszig, Advanced Engineering Mathematics, John Wiley &Sons, 10thEdition, 2016.
REFERENCES
1) J.Stewart, Essential Calculus,Cengage,2ndEdition,2017.
2) G.B.Thomas and R.L.Finney, Calculus and Analytic geometry, 9thEdition, Pearson, Reprint,
2002.
12
3) Peter V. O'Neil, Advanced Engineering Mathematics, Cengage, 7th Edition 2012.
COURSE PLAN
No. of
Module Contents
hours
Total hours 60
MARK DISTRIBUTION
13
CONTINOUS INTERNAL EVALUATION PATTERN
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Project/Case study etc. : 15 marks
14
Year of
Course Code Course Name Category L T P Credit
Introduction
ENGINEERING PHYSICS-A
PH0U10A BSC 3 1 0 4 2020
(FOR CIRCUIT BRANCHES)
COURSE OVERVIEW:
The aim of the course is to develop scientific attitude in students and offer them an understanding of
physical concepts behind various engineering applications. It creates an urge in students to think creatively
in emerging areas of Physics.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Describe the characteristics of different types of oscillations and waves.
Remember
CO 2 Apply the principles of wave optics to explain natural physical processes and
Understand
related technological advances.
CO 3 Use the principles of quantum mechanics to analyses the behavior of matter
Understand
in the atomic and subatomic level
CO 4 Apply the fundamental ideas of magnetism and vector calculus to arrive at
Understand
Maxwell’s equations.
CO 5 Describe the principles behind various superconducting applications,
Apply
solid-state lighting devices and fiber optic communication system.
SYLLABUS
Oscillations and Waves: Damped oscillations, Forced oscillations, One dimensional and three-dimensional
wave equations, Transverse vibrations along a stretched string
Wave Optics: Interference of light- Air wedge, Newton’s rings, Antireflection coating, Diffraction-
Fraunhofer diffraction at a single slit, Grating equation, Rayleigh’s criterion
Quantum Mechanics & Nano technology: Wave function, Time dependent and time independent
Schrodinger wave equations, One-dimensional potential well, Introduction to nanoscience and
technology, Quantum confinement, Properties of nanomaterials
Magnetism & Electro Magnetic Theory: Magnetic field and Magnetic flux density, fundamental laws,
magnetic permeability and susceptibility, classification of magnetic materials, fundamentals of vector
calculus and theorems, equation of continuity, Maxwell’s equations in vacuum, velocity of
electromagnetic waves in free space.
Superconductivity & Photonics: Super conductivity- Meissner effect, Type I &II superconductors,
applications of superconductors, Introduction to photonics-photonic devices-Light Emitting Diode, Photo
detectors -Junction and PIN photodiodes, Solar cells-I-V characteristics, Optical fiber -Principle, Numerical
aperture, Types of fibers, Applications
TEXT BOOKS
1) M.N. Avadhanulu, P.G. Kshirsagar, T.V. S Arun Murthy, A Text book of Engineering Physics,
S.Chand&Co., Revised Edition, 2014
15
2) H.K. Malik, A.K. Singh, Engineering Physics, McGraw Hill Education, 2nd Edition, 2017
REFERENCES
1) Arthur Beiser, Concepts of Modern Physics, Tata McGraw Hill Publications, 6thEdition, 2003.
2) Aruldhas G., Engineering Physics, Prentice Hall of India Pvt. Ltd., 2015
3) Ajoy Ghatak, Optics, Mc Graw Hill Education, 6th Edition, 2017
4) David J. Griffiths, Introduction to Electrodynamics, Pearson, 4thEdition, 2013.
5) Premlet B., Advanced Engineering Physics, Phasor Books,10thEdition,2017.
COURSE PLAN
No. of
Module Contents
hours
Oscillations and Waves: Harmonic oscillations, damped harmonic motion-
derivation of differential equation and its solution, over damped, critically
damped and under damped cases, Quality factor-expression, forced
oscillations-differential equation-derivation of expressions for amplitude
and phase of forced oscillations, amplitude resonance-expression for
I resonant frequency, Quality factor and sharpness of resonance, electrical 12
analogy of mechanical oscillators
Wave motion- derivation of one-dimensional wave equation and its solution,
three-dimensional wave equation and its solution (no derivation), distinction
between transverse and longitudinal waves, transverse vibration in a
stretched string, statement of laws of vibration
Wave Optics: Interference of light-principle of superposition of waves,
theory of thin films - cosine law (Reflected system), derivation of the
conditions of constructive and destructive interference, interference due to
wedge shaped films -determination of thickness and test for optical
II planeness, Newton’s rings- measurement of wavelength and refractive 12
index, antireflection coatings.
Diffraction of light, Fresnel and Fraunhofer classes of diffraction, diffraction
grating-Grating equation, Rayleigh criterion for limit of resolution, resolving
and dispersive power of a grating with expression (no derivation)
Quantum Mechanics & Nanotechnology: Introduction for the need of
Quantum mechanics, wave nature of Particles, uncertainty principle,
Applications-absence of electrons inside a nucleus and natural line
broadening mechanism, formulation of time dependent and independent
Schrodinger wave equations-physical meaning of wave function, Particle in a
one dimensional box- derivation for normalised wave function and energy
III 12
Eigen values, Quantum mechanical tunnelling (qualitative).
Introduction to nanoscience and technology, increase in surface to volume
ratio for nanomaterials, quantum confinement in one dimension, two
dimension and three dimension-nano sheets, nano wires and quantum dots,
properties of nanomaterials-mechanical, electrical and optical, applications
of nanotechnology (qualitative ideas)
Magnetism and Electromagnetic theory:
Magnetic field and Magnetic flux density, Gauss’s law for Magnetic flux
IV density, Ampere’s Circuital law, Faraday’s law in terms of emf produced by 12
changing magnetic flux, Magnetic permeability and susceptibility,
classification of magnetic materials-para, dia and ferromagnetic materials
16
Fundamentals of vector calculus, concept of divergence, gradient and curl
along with physical significance, line, surface and volume integrals, Gauss
divergence theorem & Stokes’ theorem, equation of continuity, derivation of
Maxwell’s equations in vacuum, comparison of displacement current with
conduction current, electromagnetic waves, velocity of electromagnetic
waves in free space, flow of energy and Poynting’s vector (no derivation)
Superconductivity &Photonics: Superconducting phenomena, Meissner
effect and perfect diamagnetism, types of Superconductors-Type I and Type
II, BCS Theory (Qualitative), high temperature superconductors-applications
of super conductivity
Introduction to photonics-photonic devices-Light Emitting Diode, Photo
V detectors -Junction and PIN photodiodes, Solar cells-I-V characteristics, Optic 12
fibre-principle of propagation of light, types of fibres-step index and graded
index fibres, numerical aperture –derivation, fibre optic communication
system (block diagram), industrial, medical and technological applications of
optical fibre, fibre optic sensors-intensity modulated and phase modulated
sensors.
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment : 15 marks
17
Year of
Course Name Category L T P Credit
Course Code Introduction
ES0U10A ENGINEERING MECHANICS ESC 2 1 0 3 2020
COURSE OVERVIEW
Goal of this course is to expose the students to the fundamental concepts of mechanics and enhance their
problem-solving skills. It introduces students to the influence of applied force system and the geometrical
properties of the rigid bodies while stationary or in motion. After this course students will be able to
recognize similar problems in real-world situations and respond accordingly.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Explain the principles and theorems related to rigid body
mechanics. Understand
SYLLABUS
Statics of rigid bodies: Classification of force systems, Composition and resolution of forces, Resultant and
equilibrium equations, Methods of projections, Varignon’s Theorem of moments.
Friction: Analysis of single and connected bodies. Parallel coplanar forces, couple. Beam reactions.
Properties of surfaces: Centroid of composite areas, Moment of inertia of areas, Polar moment of inertia,
Theorem of Pappus-Guldinus, Forces in space.
Dynamics: D’Alembert’s principle, Motion on horizontal and inclined surfaces, Motion of connected
bodies. Impulse momentum and work energy relation. Curvilinear translation.
Rotation: Kinematics of rotation. Plane motion of rigid body: Instantaneous centre. Simple harmonic
motion: Mechanical vibrations.
TEXTBOOKS
1) Timoshenko, S., Young, D. H., Rao, J. V. and Pati, S., Engineering Mechanics, Mc-Graw Hill
Publishers, 2017.
2) Beer, F. P. and Johnston, R., Vector Mechanics for Engineers: Statics and Dynamics, Tata Mc-
Graw Hill Publishing Company Limited, New Delhi, 12thEdition, 2005.
3) Bansal, R. K., A Textbook of Engineering Mechanics, Laxmi Publications, 8thEdition, 2016.
4) Sharma, D. P., Hibbeler, R. C. and Shames, I. H., Engineering Mechanics, Pearson Publishers,
2011.
18
REFERENCES
1) Bhavikkatti, S. S., Engineering Mechanics, New Age International Publishers, 2016.
2) Merriam, J. L. and Kraige, L. G., Engineering Mechanics - Vols. 1 and 2, John Wiley, 7thEdition,
2006.
3) Hibbeler, R. C. and Gupta, A., Engineering Mechanics, Vol. I Statics, Vol II Dynamics, Pearson
Education, 2009.
4) Shames, I. H., Engineering Mechanics - Statics and Dynamics, Prentice Hall of India,4th Edition
2005.
COURSE PLAN
No. of
Module Contents
hours
Introduction to engineering mechanics - Introduction on statics and dynamics
- Basic principles of statics - Parallelogram law, Equilibrium law -
Superposition and transmissibility, Law of action and reaction.
Free body diagrams - Degree of Freedom-Types of supports and nature of
I 9
reactions -Exercises for free body diagram preparation - Composition and
resolution of forces, Resultant and equilibrium equations.
Concurrent coplanar forces - Analysis of concurrent forces - Methods of
projections - Methods of moment - Varignon’s Theorem of Moments.
19
Introduction to harmonic oscillation - Free vibrations - Simple harmonic
motion – Differential equation and solution. Degree of freedom - Examples of
single degree of freedom (SDOF) systems -Idealisation of mechanical systems
as spring-mass systems (concept only).
SDOF spring mass system - Equation of motion –Undamped free vibration
response - Concept of natural frequency. Effect of damping on free vibration
response (concept only).
Total hours 45
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Quiz/Course project : 15 marks
20
Course Year of
Course Name Category L T P Credit
Code Introduction
COURSE OVERVIEW
The goal of this course is to provide an insight on the essentials of Civil and Mechanical Engineering
discipline to the students of all branches of Engineering and to provide the students an illustration of the
significance of the Civil and Mechanical Engineering Profession in satisfying the societal needs.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Explain different types of buildings, their components, materials,
Understand
construction techniques and basic infrastructure services.
CO 2 Describe the importance, objectives and principles of surveying. Understand
CO 3 Apply the principles of levelling to find the level difference between points. Apply
CO 4 Summarise the different materials and systems in the context of green
Understand
buildings.
CO 5 Analyse thermodynamic cycles and Illustrate the working and features of IC
Apply
Engines
CO 6 Explain the basic principles of Refrigeration and Air Conditioning and
Understand
working of hydraulic machines
CO 7 Explain the working of power transmission elements, basic manufacturing,
Understand
metal joining and machining processes
SYLLABUS
Introduction to Civil Engineering: Relevance and major disciplines of Civil Engineering, Introduction to
buildings: Types and different components of buildings, building rules and regulations, Building area.
Introduction to surveying: Objectives, Principle, Classification, Levelling, Introduction to modern surveying
instrument- Total Station.
Construction materials: Bricks, Stones, Sand, Timber, Cement, Cement mortar, Concrete, Steel, Modern
construction materials.
Building construction: Foundations, Brick masonry, Roofs and floors, Basic infrastructure services, Green
buildings.
Basics of Mechanical Engineering: Fundamental of thermodynamics. Analysis of thermodynamic cycles
and working of internal combustion engines. CRDI, MPFI and concept of hybrid vehicles.
Refrigeration and power transmission systems - Analysis of reversed Carnot cycle and vapour compression
cycle. Introduction to psychometric. Layout of unit and central air conditioner.
Description and basic analysis of hydraulic pump and turbine. Working of different power transmission
devices.
21
Manufacturing methods and machine tools - Description of various manufacturing, metal joining process
and basic machining operations.
Working of different machines tools and CNC machine. Introduction to CAD/CAM, additive and rapid
manufacturing.
TEXT BOOKS
1) Mamlouk, M. S., and Zaniewski, J. P., Materials for Civil and Construction Engineering, Pearson
Publishers, 4th Edition, 2017.
2) Rangwala, S. C., Essentials of Civil Engineering, Charotar Publishing House, 1st Edition, 2012.
3) Clifford, M., Simmons, K. and Shipway, P., An Introduction to Mechanical Engineering Part I -
CRC Press, 2009.
4) Kumar, P., Basic Mechanical Engineering, Pearson India, 2013.
REFERENCES
1) Chen W. F. and Liew J. Y. R. (Eds), The Civil Engineering Handbook, CRC Press (Taylor and Francis),
2ndEdition, 2002
2) Punmia B. C., Ashok, K. J. and Arun K. J., Surveying, Vol. I, Laxmi Publications (P) ltd., New Delhi,
17thEdition, 2016
3) Kerala Municipal Building Rules, LSGD, Govt. of Kerala, 2019
4) SP 7: 2016, National Building Code of India, BIS, New Delhi, 2016.
5) Wylen G. J. V., Sonntag, R. and Borgnakke C., Fundamentals of Classical Thermodynamics, John
Wiley & Sons,2012.
6) Sawhney G. S., Fundamentals of Mechanical Engineering, PHI Learning; 3rd Revised Edition,
2015.
COURSE PLAN
No. of
Module Contents
hours
General Introduction to Civil Engineering: Relevance of Civil Engineering in
the overall infrastructure development of the Country. Responsibility of an
engineer in ensuring the safety of built environment. Brief introduction to
major disciplines of Civil Engineering like Structural Engineering,
Transportation Engineering, Geotechnical Engineering, Water Resources
Engineering and Environmental Engineering.
Introduction to buildings: Types of buildings, selection of site for buildings,
components of a residential building and their functions.
I 10
Building rules and regulations: Relevance of NBC, KBR & CRZ norms (brief
discussion only).
Building area: Plinth area, built up area, floor area, carpet area and floor area
ratio for a building as per KBR.
Surveying: Importance, classification, objectives and principles, instruments
used. Levelling- principles, dumpy level, simple levelling, differential
levelling- problems. Introduction to modern surveying instruments-Total
Station.
22
Construction materials: Conventional construction materials: types,
properties and uses of building materials: bricks, stones, cement, sand and
timber.
Cement Mortar: Materials and properties.
Cement concrete: Constituent materials, properties and types.
II 10
Steel: Steel sections and steel reinforcements, types and uses.
Modern construction materials: Architectural glass, ceramics, plastics,
composite materials, thermal and acoustic insulating materials, decorative
panels, waterproofing materials. Modern uses of gypsum, pre-fabricated
building components (brief discussion only).
Building Construction: Foundations: Bearing capacity of soil (definition
only), functions of foundations, types – shallow and deep (brief discussion
only). Load bearing and framed structures (concept only).
Brick masonry: Header and stretcher bond, English bond and Flemish bond.
III Roofs and floors: Functions, types; flooring materials (brief discussion only). 10
Basic infrastructure services: MEP, HVAC, elevators, escalators and ramps
(Civil Engineering aspects only), fire safety for buildings.
Green buildings: Materials, energy systems and water management and
environment for green buildings (brief discussion only).
Fundamentals of thermodynamics: Review of basics of thermodynamics-
system, surroundings, process, cycle- quasistatic process, laws of
thermodynamics.
Analysis of thermodynamic cycles: Carnot, Otto, Diesel cycles, Derivation of
efficiency of these cycles, Problems to calculate heat added, heat rejected,
IV 10
net-work and efficiency.
IC Engines: CI, SI, 2- Stroke, 4-Stroke engines. Listing the parts of different
types of IC Engines. Efficiencies of IC Engines (Definitions only), Air, Fuel,
cooling and lubricating systems in SI and CI Engines, CRDI, MPFI. Concept of
hybrid engines.
Refrigeration: Unit of refrigeration, reversed Carnot cycle, COP, vapour
compression cycle (only description and no problems); Definitions of dry, wet
& dew point temperatures, specific humidity and relative humidity, Cooling
and dehumidification, Layout of unit and central air conditioners.
Hydraulic machines: Working principle of Reciprocating pump, Centrifugal
V 10
pump, Pelton turbine, Francis turbine and Kaplan turbine. Overall efficiency,
Problems on calculation of input and output power of pumps and turbines
(No velocity triangles)
Power Transmission Devices: Belt and Chain drives, Gear and Gear trains,
Single plate clutches.
Manufacturing Process: Basic description of the manufacturing processes
– Sand Casting, Forging, Rolling, Extrusion and their applications. Metal
Joining Processes: List types of welding, Description with sketches of Arc
Welding, Soldering and Brazing and their applications.
VI 10
Basic Machining Operations: Turning, Drilling, Milling and Grinding. Lathe,
drilling machine, Milling machine.
Computer Aided Machining: CNC Machine. Principle of CAD/CAM, Rapid
and Additive manufacturing.
Total hours 60
23
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Quiz/Course project : 15 marks
24
Course Year of
Course Name Category L T P Credit
Code Introduction
HS0U10A LIFE SKILLS HSC 2 0 2 - 2020
COURSE OVERVIEW:
This course is designed to enhance the employability and maximize the potential of the students by
introducing them to the principles that underly personal and professional success, and help them
acquire the skills needed to apply these principles in their lives and careers.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
25
REFERENCES
1. Shiv Khera, You Can Win, Macmillan Books, NewYork,2003.
2. Barun.K. Mitra, Personality Development &Soft Skills, Oxford Publishers, Third impression, 2017.
3. Caruso, D. R. and Salovey P, The Emotionally Intelligent Manager: How to Develop and Use the
Four Key Emotional Skills of Leadership, John Wiley & Sons,2004.
4. Larry James, The First Book of Life Skills; Embassy Books, 1stEdition,2016.
COURSE PLAN
No. of
Module Contents
hours
Overview of Life Skills: Meaning and significance of life skills
Life skills identified by WHO: Self- awareness, Empathy, Critical thinking,
Creative thinking, Decision making, problem solving, Effective
communication, interpersonal relationship, coping with stress, coping with 6
emotion.
I Life skills for professionals: positive thinking, right attitude, attention to
detail, having the big picture, learning skills, research skills, perseverance,
setting goals and achieving them, helping others, leadership, motivation,
self-motivation, and motivating others, personality development, IQ, EQ,
and SQ.
Activities based on Creative thinking tools
Self-awareness: Definition, need for self-awareness; Coping with Stress and
Emotions, Human Values, tools and techniques of SA: questionnaires,
journaling, reflective questions, meditation, mindfulness, psychometric tests,
feedback.
Stress Management: Stress, reasons and effects, identifying stress, stress
diaries, the four A's of stress management, techniques, Approaches: action-
oriented, emotion-oriented, acceptance- oriented, resilience, Gratitude
Training, 6
II
Coping with emotions: Identifying and managing emotions, harmful ways of
dealing with emotions, PATH method and relaxation techniques.
Morals, Values and Ethics: Integrity, Civic Virtue, Respect for Others, Living
Peacefully. Caring, Sharing, Honesty, Courage, Valuing Time, Time
management, Cooperation, Commitment, Empathy, Self-Confidence,
Character, Spirituality, Avoiding Procrastination, Sense of Engineering Ethics.
Case studies on Morals and Ethics
26
Steps in problem solving: Problem Solving Techniques, Six Thinking Hats,
Mind Mapping, Forced Connections. Analytical Thinking, Numeric, symbolic,
and graphic reasoning. Scientific temperament and Logical thinking Hats,
Mind Mapping, Forced Connections.
Problem solving using Mind map/Six Thinking Hats
Group and Team Dynamics: Introduction to Groups: Composition, formation,
Cycle, thinking, clarifying expectations, Problem Solving, Consensus, Dynamics
6
techniques, Group vs Team, Team Dynamics, Virtual Teams. Managing team
IV performance and managing conflicts, Intrapreneurship.
Group Discussion: Differences between group discussion and debate; Ensuring
6
success in group discussions.
Leadership: Leadership framework, entrepreneurial and moral leadership,
vision, cultural dimensions. Growing as a leader, turnaround leadership,
managing diverse stakeholders, crisis management. Types of Leadership, 6
Traits, Styles, VUCA Leadership, Levels of Leadership, Transactional vs
V Transformational Leaders, Leadership Grid, Effective Leaders.
Presentation
Presentation Skills: Oral presentation and public speaking skills; business
presentations
Total hours 30
Life skills- Practical part
MARK DISTRIBUTION
150 50 50 2 hours
Attendance : 10 marks
Regular assessment : 15 marks
Series test (one test only, should include first three : 25 marks
modules)
27
Course Year of
Course Name Category L T P Credit
Code Introduction
COURSE OVERVIEW:
The aim of this course is to enable the students to gain practical knowledge in Physics to correlate with
the theoretical studies. It equips the students to utilize the acquired skills in an appropriate way to explore
the prospects of modern technology. It brings more confidence in students and develop the ability to
fabricate engineering and technical tools.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Determine the frequency of tuning fork using a Meld’s string apparatus by
Understand
setting up wave pattern in a stretched string.
CO 2 Examine wave patterns using CRO to measure basic physical quantities
Remember
viz. frequency and amplitude.
CO 3 Determine the wavelength of a monochromatic beam of light and
Apply
thickness of thin wire using principle of interference.
CO 4 Demonstrate diffraction of light using plane transmission grating.
Understand
CO 5 Draw the I-V characteristics of non ohmic devices. Remember
LIST OF EXPERIMENTS
100 70 30 1 hour
Attendance : 20 marks
Class work/ Assessment /Viva-voce : 50 marks
29
Course Year of
Course Name Category L T P Credit
Code Introduction
CIVIL AND MECHANICAL
ES0U18A ESC 0 0 2 1 2020
WORKSHOP
COURSE OVERVIEW
The course is designed to train the students to identify and manage the tools, materials and methods
required to execute basic Civil and Mechanical Engineering activities. Students will be introduced to a
team working environment where they develop the necessary skills for planning, preparing and executing
a basic Engineering activity. It also enables the student to familiarize various tools, measuring devices,
practices and different methods of manufacturing processes employed in industry for fabricating
components.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Name different devices and tools used for Civil Engineering measurements.
Remember
CO 2 Explain the use of various techniques and devices used in Civil Engineering
measurements. Understand
CO 3 Choose materials and methods required for basic Civil Engineering activities
like field measurements, masonry work and plumbing. Apply
CO 4 Demonstrate the steps involved in basic Civil Engineering activities like plot
measurement, setting out operation, evaluating the natural profile of land, Apply
plumbing and undertaking simple construction work.
CO 5 Identify the tools and equipment used in fitting, carpentry, sheet metal,
foundry, welding and smithy and various machine tools. Remember
CO 6 Prepare simple models in fitting, carpentry, sheet metal, foundry, welding
and smithy trades. Apply
LIST OF EXPERIMENTS
PART I
CIVIL WORKSHOP
1) Set out a one room building of given plan using tape only method and using tape and cross
staff.
2) a) Use screw gauge and Vernier calliper to measure the diameter of a steel rod and thickness of
a flat bar.
b) Calculate the area of a built-up space and a small piece of land- Use standard measuring tape
and digital distance measuring devices.
30
3) a) Construct a wall using currently used building blocks such as bricks (1 ½ thick brick wall using
English bond), hollow blocks, solid blocks, etc. Use spirit level to assess the tilt of walls.
b) Estimate the number of different types of building blocks required to construct a wall of given
dimensions.
c) Transfer the level from one point to another point using a water level.
4) Find the level difference between any two points using dumpy level (differential levelling).
5) a) Introduce the students to plumbing tools, different types of pipes, types of connections, traps,
valves, fixtures and sanitary fittings.
b) Study of installation of rain water harvesting system in an educational campus.
6) Introduce students to the principle and working of Total Station.
7) Demonstration of a simple construction work using concrete.
PART II
MECHANICAL WORKSHOP
1) General: Introduction to workshop practice, Safety precautions, Shop floor ethics, Basic First Aid
knowledge, Study of mechanical tools
2) Carpentry: Understanding of carpentry tools and making minimum one model.
3) Foundry: Understanding of foundry tools and making minimum one model.
4) Sheet metal: Understanding of sheet metal working and making minimum one model.
5) Fitting: Understanding of fitting tools and making minimum one model.
6) Welding: Understanding of fitting tools and making minimum one model.
7) Smithy: Understanding of smithy tools and making minimum one model.
8) Machine Tools: Demonstration of various machines like shaping and slotting machine, milling
machine, Grinding Machine, Lathe, Drilling Machine, CNC Machines, Power Tools.
Demonstration of 3D Printer.
REFERENCES
1) Khanna, P. N., Indian Practical Civil Engineering Handbook, Engineers Publishers, 2012.
2) Purnima, B. C., Ashok, K. J. and Arun, K.J., Surveying, Vol. I, Laxmi Publications (P) ltd., New Delhi,
17th Edition, 2016.
3) Arora, S. P. and Bindra, S. P., Building Construction, DhanpatRai Publications,43rd Edition,2019.
4) Rangwala, S. C., Engineering Materials, Charotar Publishing House, Anand, 43rdEdition, 2019.
5) Sawhney, G.S., Mechanical Experiments and Workshop Practice, Dreamtech Press, 2019.
6) Varun, B., Engineering Workshop: Civil and Mechanical Engineering Practice, Notion Press,
1stEdition, 2020.
MARK DISTRIBUTION
100 70 30 1 hour
31
Assessment Procedure: Total marks allotted for the course is 100 marks. CIE shall be conducted for 70
marks and ESE for 30 marks. CIE should be done for the work done by the student and also viva voce
based on the work done on each practical session. ESE shall be evaluated by written examination of
one hour duration conducted internally by the institute.
Attendance : 20 marks
Class work/ Assessment /Viva-voce : 50 marks
End semester examination (Internally by : 30 marks
college)
32
SEMESTER II
33
Course Year of
Course Name Category L T P Credit
Code Introduction
VECTOR CALCULUS,
MA0U10B DIFFERENTIAL EQUATIONS BSC 3 1 0 4 2020
AND TRANSFORMS
COURSE OVERVIEW:
The objective of this course is to familiarize the prospective engineers with some advanced
concepts and methods in Mathematics which include the Calculus of vector valued functions,
ordinary differential equations and basic transforms such as Laplace and Fourier Transforms
which are invaluable for any engineer’s mathematical tool box. The topics treated in this
course have applications in all branches of engineering.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
34
TEXT BOOKS
1) H. Anton, I. Biven S. Davis, Calculus, Wiley, 10thEdition, 2015.
th
2) Erwin Kreyszig, Advanced Engineering Mathematics, John Wiley &Sons, 10
Edition, 2016.
REFERENCES
1) George F Simmons: Differential Equation with Applications and its historical Notes,
McGraw Hill Education India, 2nd Edition, 2002.
2) Hemen Dutta, Mathematical Methods for Science and Engineering,
CengageLearning,1stEdition, 2020.
3) B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 44th Edition, 2018.
COURSE PLAN
No. of
Module Contents
hours
Calculus of vector functions: Vector valued function of single
variable, derivative of vector function and geometrical
interpretation, motion along a curve-velocity, speed and
I acceleration. Concept of scalar and vector fields, Gradient and its 12
properties, directional derivative, divergence and curl, Line integrals
of vector fields, work as line integral, Conservative vector fields,
independence of path and potential function (results without proof).
Vector integral theorems: Green’s theorem (for simply connected
domains, without proof) and applications to evaluating line integrals
and finding areas. Surface integrals over surfaces of the form z = g(x,
y), y = g(x, z) or x = g(y, z) , Flux integrals over surfaces of the form z
II 12
= g(x, y), y = g(x, z) or x = g(y, z), divergence theorem (without proof)
and its applications to finding flux integrals, Stokes’ theorem
(without proof) and its applications to finding line integrals of vector
fields and work done.
Ordinary differential equations: Homogenous linear differential
equation of second order, superposition principle, general solution,
homogenous linear ODEs with constant coefficients-general
solution. Solution of Euler-Cauchy equations (second order only).
Existence and uniqueness (without proof). Non homogenous linear
III ODEs-general solution, solution by the method of undetermined 12
coefficients (for the right-hand side of the form 𝑥n, 𝑒kx, 𝑠𝑖𝑛𝑎𝑥,
𝑐𝑜𝑠𝑎𝑥, 𝑒kx𝑠𝑖𝑛𝑎𝑥, 𝑒kxcos𝑎𝑥 and their linear combinations), methods
of variation of parameters. Solution of higher order equations-
homogeneous and non-homogeneous with constant coefficient
using method of undetermined coefficient.
Laplace transforms: Laplace Transform and its inverse, Existence
theorem (without proof), linearity, Laplace transform of basic
functions, first shifting theorem, Laplace transform of derivatives
IV 12
and integrals, solution of differential equations using Laplace
transform, Unit step function, Second shifting theorems. Dirac delta
function and its Laplace transform, Solution of ordinary differential
35
equation involving unit step function and Dirac delta functions.
Convolution theorem (without proof) and its application to finding
inverse Laplace transform of products of functions.
Fourier Transforms: Fourier integral representation, Fourier sine and
cosine integrals. Fourier sine and cosine transforms, inverse sine and
V cosine transform. Fourier transform and inverse Fourier transform, 12
basic properties. The Fourier transform of derivatives. Convolution
theorem (without proof).
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Class work/ Assessment /Viva-voce : 25 marks
Continuous Assessment Tests : 15 marks
36
Course Year of
Course Name Category L T P Credit
Code Introduction
CY0U10A ENGINEERING CHEMISTRY BSC 3 1 0 4 2020
COURSE OVERVIEW:
The aim of the engineering chemistry program is to expose the students to basic concepts of
chemistry and its industrial as well as engineering applications. It also let the students to
familiarize with different topics such as new-generation engineering materials, storage-
devices, different instrumental methods etc.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Explain the basic concepts of electrochemistry and corrosion to
Understand
explore its industrial functions in various engineering fields.
CO 2 Explain the various spectroscopic techniques like UV-Visible, IR,
Understand
NMR and its applications.
CO 3 Apply the knowledge of analytical method for characterizing a
chemical mixture or a compound. Understand the basic concept Apply
of SEM for surface characterisation of nanomaterials.
CO 4 Apply the knowledge of conducting polymers and advanced
Apply
polymers in engineering.
CO 5 Explain various types of water treatment methods and to
Understand
develop skills for treating industrial and domestic wastewater
SYLLABUS
Electrochemistry – Cell prototypes, Nernst equation and its uses, different types of cells and
applications of electrochemical series. Fundamentals of corrosion and its prevention.
Basics of Spectroscopy – Principles and applications of UV-Vis, IR and NMR spectroscopy,
instrumentation of UV-Vis spectroscope, colorimetry, MRI technique.
Instrumental methods in chemistry and Engineering materials – TGA, DTA, and
chromatography techniques; Basics of polymer chemistry, BS, ABS and Kevlar and conducting
polymers, Classifications of nanomaterials, synthesis, SEM, CNT, graphene.
Stereochemistry and polymer chemistry– Different types of isomers with examples;
Notations; Conformational analysis, Types of polymers, ABS, Kevlar and applications,
Polyaniline and Polypyrrole - preparation properties and applications, OLED.
Water Technology–Types of hard water and its elimination, DO, BOD and COD and its
significance, disinfection of water, reverse osmosis, sewage water treatment.
TEXT BOOKS
1) D. Harvey, N. Rutledge, Industrial Chemistry, ETP,1stEdition, 2018. ISBN:
9781788820554
2) P. W. Atkins, J de Paula, Atkins' Physical Chemistry, Oxford University Press,
11thEdition 2014. ISBN: 9780199697403
3) M. Arif, A. Fernandez, K. P. Nair, Engineering Chemistry, Owl Books, 1st Edition, 2015.
4) S. Chawla, A text book of Engineering Chemistry, DhanpatRai& Co., 2nd Edition, 2013.
37
REFERENCES
1) C. N. Banwell, E. M. Mc Cash, Fundamentals of Molecular Spectroscopy, McGraw-Hill,
4thEdition, 2001. ISBN: 9780074620250
2) H. H. Willard, L. L. Merritt, Instrumental Methods of Analysis, CBS Publishers,
7thEdition, 2005. ISBN: 9788123909431
3) A. J. Peacock, A. Calhoun, C. Hanser, Polymer Chemistry: Properties and Application,
Verlag GmbH & Company KG, 2012. ISBN: 9783446433434
4) C. Binns, Introduction to Nanoscience and Nanotechnology, Wiley, 2010.
ISBN:9780471776475
5) Roy K. Varghese, Engineering Chemistry, 1stEdition, Crown plus Publishers, 2019.
COURSE PLAN
No. of
Module Contents
hours
Electrochemistry and corrosion: Introduction - Differences
between electrolytic and electrochemical cells- Daniel cell - redox
reactions - cell representation. Different types of electrodes (brief)
- Reference electrodes- SHE - Calomel electrode - Glass Electrode –
Construction and Working.
Single electrode potential – definition - Helmholtz electrical double
layer - Determination of E0 using calomel electrode. Determination
of pH using glass electrode. Electrochemical series and its
applications.
Free energy and EMF-Nernst Equation – Derivation - single
electrode and cell (Numerical) –Application-Variation of EMF with
I temperature. 12
Potentiometric titration - Introduction -Redox titration only.
Lithium ion cell - construction and working.
Conductivity- Measurement of conductivity of a solution
(Numerical). Corrosion-Electrochemical corrosion – mechanism.
Galvanic series- cathodic protection - electroless plating –Copper
and Nickel plating.
Spectroscopic Techniques and applications: Introduction- Types of
spectrum - electromagnetic spectrum - molecular energy
levels - Beer Lambert’s law (Numericals).
UV-Visible Spectroscopy – Principle - Types of electronic transitions
– Energy level diagram of ethane, butadiene, benzene and
hexatriene. Instrumentation of
UV-Visible spectrometer and applications.
IR-Spectroscopy – Principle - Number of vibrational modes -
II Vibrational energy states of a diatomic molecule and -
Determination of force constant of diatomic molecule (Numericals)
12
–Applications.
1H NMR spectroscopy – Principle - Relation between field strength
and frequency- chemical shift - spin-spin splitting (spectral
38
problems) - coupling constant(definition) - applications of NMR-
including MRI (brief).
Instrumental Methods and Nanomaterials: Thermal analysis –TGA-
Principle, instrumentation (block diagram) and applications – TGA
of CaC2O4.H2O and polymers. DTA-Principle, instrumentation
(block diagram) and applications - DTA of CaC2O4.H2O.
Chromatographic methods - Basic principles and applications of
column and TLC-Retention factor. GC and HPLC-Principle,
instrumentation (block diagram) - retention time and applications.
III Nanomaterials - Definition - Classification - Chemical methods of 12
preparation -Hydrolysis and Reduction - Applications of
nanomaterials – Surface characterisation -SEM – Principle and
instrumentation (block diagram).
Stereochemistry and Polymer Chemistry: Isomerism-Structural,
chain, position, functional, tautomerism and metamerism-
Definition with examples - Representation of 3D Structures-
Newman, Sawhorse, Wedge and Fischer projection of substituted
methane and ethane.
Stereoisomerism - Geometrical isomerism in double bonds and
cycloalkanes (cis-trans and E-Z notations).
R-S Notation – Rules and examples - Optical isomerism, Chirality,
Enantiomers and Diastereoisomers-Definition with examples.
Conformational analysis of ethane, butane, cyclohexane, mono and
IV di methyl substituted cyclohexane. 12
Copolymers - Definition - Types - Random, Alternating, Block and
Graft copolymers - ABS - preparation, properties and applications.
Kevlar-preparation, properties and applications. Conducting
polymers - Doping -Polyaniline and Polypyrrole - preparation
properties and applications. OLED - Principle, construction and
advantages.
Water Chemistry and Sewage Water Treatment: Water
characteristics - Hardness - Types of hardness- Temporary and
Permanent
- Disadvantages of hard water -Units of hardness- ppm and mg/L -
Degree of hardness (Numericals) - Estimation of hardness-EDTA
method (Numerical).
Water Softening Methods-Ion Exchange Process-Principle,
procedure and advantages. Reverse osmosis – principle, process
and advantages.
Municipal water treatment (brief) - Disinfection methods -
chlorination, ozone and UV irradiation.
V 12
Dissolved oxygen (DO) -Estimation (only brief Procedure-Winkler’s
method), BOD and COD-definition, estimation (only brief
procedure) and significance (Numericals).
Sewage water treatment - Primary, Secondary and Tertiary - Flow
diagram -Trickling filter and UASB process.
Total hours 60
39
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment : 15 marks
40
Year of
Course Code Course Name Category L T P Credit
Introduction
COURSE OVERVIEW:
Aim of the course is to enable the student to effectively perform technical
communication through graphical representation as per global standards. The student
will be able to apply the principles of projection and will be introduced to the
fundamentals of Computer Aided Drawing (CAD).
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Construct the orthographic projection of points and lines
Apply
located in different quadrants.
CO 2 Prepare multi view orthographic projection of solids by
Apply
visualizing them in different positions.
CO 3 Construct sectional views and develop surfaces of a given
Apply
solid.
CO 4 Prepare pictorial drawings using the principles of isometric
and perspective projection to visualize objects in three Apply
dimensions.
CO 5 Convert pictorial views into orthographic views. Apply
CO 6 Prepare multi view projection and solid models of objects
Apply
using CAD tools.
SYLLABUS
Introduction - Relevance of technical drawing in engineering field, BIS code of practice
for technical drawing.
Orthographic projection - Projection of points and lines in different quadrants, traces
of line. Projection of solids in simple position, axis inclined to one reference plane and
axis inclined to both reference planes.
Sections of Solids - Sections of solids cut by different section planes, true shape of the
sections
Development of Surfaces - Development of surfaces of solids and solids cut by different
section planes.
Isometric Projection - Isometric view and projection of solids and their combinations.
Perspective Projection - Perspective projection of solids with axis perpendicular to the
ground plane and axis perpendicular to picture plane.
Conversion of Pictorial Views - Conversion of pictorial views into orthographic views.
Introduction to Computer Aided Drawing - Creating 2D drawing and 3D models of
various components using suitable modelling software.
41
TEXT BOOKS
1) Bhatt N.D, Engineering Drawing, Charotar Publishing House Pvt. Ltd, 53rd Edition,
2019.
2) John K.C., Engineering Graphics, Prentice Hall India Publishers, 1st Edition, 2009.
3) C. M. Agrawal, Basant Agrawal, Engineering Graphics, Tata McGraw-Hill, 1stEdition,
2012.
REFERENCES
1) G. S. Phull, H. S. Sandhu, Engineering Graphics, John Wiley & Sons Inc Pvt. Ltd,
1stEdition, 2014.
2) P. I. Varghese, Engineering Graphics, V.I.P. Publishers,21st Edition, 2010.
3) Anil Kumar K.N., Engineering Graphics, Adhyuth Narayan Publishers, 4th Edition,
2009.
COURSE PLAN
No. of
Module Contents
hours
Introduction: Relevance of technical drawing in engineering
field. Types of lines, dimensioning, BIS code of practice for
technical drawing.
I Orthographic projection of points and lines: Projection of 8
points in different quadrants, projection of straight lines
inclined to one plane and inclined to both planes. Trace of line,
inclination of lines with reference planes, true length of line
inclined to both the reference planes.
Orthographic projection of solids: Projection of simple solids
such as triangular, rectangle, square, pentagonal and
II hexagonal prisms, pyramids, cone and cylinder. Projection of 9
solids in simple position including profile view. Projection of
solids with axis inclined to one of the reference planes and
with axis inclined to both reference planes.
Sections of Solids: Sections of prisms, pyramids, cone, cylinder
with axis in vertical position and cut by different section
III planes. True shape of the sections. Locating the section plane 9
when the true shape of the section is given.
Development of surfaces: Development of surfaces of the
above solids and solids cut by different section planes. Finding
the shortest distance between two points on the surface.
IV Isometric projection: Isometric view and projection of prisms, 6
pyramids, cone, cylinder, frustum of pyramid, frustum of
cone, sphere, hemisphere and their combinations.
Perspective projection: Perspective projection of prisms and
pyramids with axis perpendicular to the ground plane, axis
V perpendicular to picture plane. 5
Conversion of pictorial view: Conversion of pictorial view into
42
orthographic views.
SECTION B
MARK DISTRIBUTION
Attendance : 10 marks
CIA for section A carries : 25 marks (15 marks for 1 test
and Class work 10 marks)
CIA for section B carries : 15 marks (10 marks for 1 test
and Class work 5 marks)
43
Course Year of
Course Name Category L T P Credit
Code Introduction
BASICS OF ELECTRICAL AND
ES0U10D ESC 4 0 0 4 2020
ELECTRONICS ENGINEERING
COURSE OVERVIEW
This course aims to equip the students with an understanding of the fundamental principles
of electrical, electronics and communication engineering.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
SYLLABUS
Basic concepts of DC circuits: Ohm’s Law and Kirchhoff's laws, Star-delta conversion, Analysis
of DC circuits, Mesh analysis, Node analysis.
Magnetic Circuits: Basic Terminology, Simple Magnetic circuits, Electromagnetic Induction,
Faraday's laws, Lenz's law, Self-inductance and mutual inductance.
Alternating Current fundamentals: Basic definitions, Average, RMS values, AC Circuits, Phasor
representation, Analysis of simple AC circuits (R, L, C, RL, RC, RLC Series circuits) Three phase
AC systems, Generation of three phase voltages, star and delta connections.
Introduction to Semiconductor devices: Evolution of electronics, Resistors, Capacitors,
Inductors PN Junction diodes and Bipolar Junction Transistors.
Basic electronic circuits and instrumentation: DC power supply, Full wave bridge rectifier,
Capacitor filter, Simple Zener voltage regulator, Amplifiers, Public Address system and
Electronic Equipments.
Introduction to Communication Systems: Evolution of communication systems, Radio
communication, Principle of antenna and Mobile communication.
TEXT BOOKS
1) William H. Hayt., Jr., Jack E. Kemmerly, Steven M. Durbin., Engineering Circuit
Analysis, McGraw-Hill, 8th Edition, 2012.
2) Kothari D. P. and Nagrath I. J., Basic Electrical Engineering, Tata McGraw Hill, 2010.
44
3) Fitzgerald A.E., David Higginbotham E., Arvin Grabel, Basic Electrical Engineering,
Tata McGraw Hill, 5th Edition,2009.
4) Boylested, R. L. and Nashelsky, L., Electronic Devices and Circuit Theory, Pearson
Education, 10thEdition, 2009.
5) Wayne Tomasi and Neil Storey, A Textbook on Basic Communication and Information
Engineering, Pearson, 5thEdition, 2010.
REFERENCES
1) Paul Breeze, Power Generation Technologies, Newnes,3rd Edition, 2019.
2) Allan Hambley R., Electrical Engineering: Principles & Applications, Pearson
Education,7thEdition, 2018.
3) Mittle V. N. and Arvind Mittal, Basic Electrical Engineering, McGraw Hill,2ndEdition,
2006.
4) N.N. Bhargava , D.C. Kulshreshtha , S.C. Gupta, Basic Electronics and Linear Circuits,
Tata McGraw - Hill Education, New Delhi, 2nd Edition, 2014.
COURSE PLAN
No. of
Module Contents
hours
45
Analysis of AC Circuits: Transient Analysis of RL circuit, Steady state
Analysis of RL circuit, Phasor representation of sinusoidal quantities,
Complex forms.
Analysis of simple AC circuits: Purely resistive, inductive and
capacitive circuits; Analysis of RL, RC and RLC series circuits, active,
III reactive and apparent power. Illustrations using simple example. 12
46
Mobile communication: Basic principles of cellular
communications, principle and block diagram of GSM. 4
Total hours 60
Suggested Simulation Assignments for Basic Electronics Engineering
Note: The simulations can be done on open tools such as Proteus, QUCS, KiCad, GNURadio
or similar software to augment the understanding.
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Quiz/Course Project : 15 marks
47
Course Year of
Course Name Category L T P Credit
Code Introduction
PROFESSIONAL
HS0U10B HSC 2 0 2 -- 2020
COMMUNICATION
COURSE OVERVIEW:
The objective of this course is to equip students with the necessary skills to listen, read, write,
and speak so as to comprehend and successfully convey any idea, technical or otherwise, as
well as give them the necessary polish to become persuasive communicators. The course aims
to enhance the employability and career Skills of students and orient the students towards
grooming as a professional.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Develop effective language skills relevant to Engineering as a
profession and demonstrate these through writing and making Create
presentations.
CO 2 Analyze, interpret and effectively summarize a variety of textual and
Analyse
audio content for specific needs
CO 3 Apply appropriate thinking and problem solving techniques to solve
Apply
new case studies.
CO 4 Present and analyses a given technical/non-technical topic in a group
Analyse
setting and arrive at generalizations/consensus.
CO 5 Create professional and technical documents that are clear and
adhering to all the Create
necessary conventions.
CO 6 Manage and apply interviewing skills.
Apply
SYLLABUS
Communication Skills: Introducing yourself and others professionally, elevator pitch,
recommendation letter, e-mails, netiquettes, telephone etiquettes, demi-official letters.
Business Communication and Technical writing: Product description, narrating an
incident, report writing, agenda and minutes, memo, asking for information and giving
information, explaining processes and products, giving instructions, planning a course of
action.
Creative Thinking, Critical Thinking Skills and problem solving: Expressing opinion, GD,
Arguing, reading critical texts (general and academic) and summarizing, listening and
responding, Negotiation strategies and decision making skills.
Presentation Skills: Oral Presentation Skills (Proposal presentation), Power point
presentation (Projects).
Interviews: CVs and Resumes, Job application, Types of interviews, successful interviews,
interview etiquette, dress code, body language, telephone/online (Skype) interviews, one-
to-one interview & panel interview, FAQs related to job interviews.
48
TEXT BOOKS
1. Meenakshi Raman and Sangeetha Sharma (2018). Professional Communication,
Oxford University Press, 3rdEdition, 2018.
2. Meenakshi Raman and Sangeetha Sharma, Technical Communication: Principles and
Practice, Oxford University Press, 2nd Edition, 2011.
3. Ashraf Rizvi M., Effective Technical Communication. New Delhi: Tata McGraw Hill
Publications, 2007.
REFERENCES
1. English for Engineers and Technologists (Combined edition, Vol. 1 and 2, Orient
Blackswan, 2010.
2. Stephen E. Lucas, The Art of Public Speaking, 10th Edition; McGraw Hill Education,
2012.
3. William Strunk Jr. & E.B. White, The Elements of Style, 4thEdition, Pearson, 1999.
4. David F. Beer and David, Guide to writing as an Engineer, John Willey. New York,
2004.
5. Goodheart-Willcox, Professional Communication, 1stEdition, 2017.
6. Training in Interpersonal Skills: Tips for Managing People at Work, Pearson
Education, India, 6th Edition,2015.
7. The Ace of Soft Skills: Attitude, Communication and Etiquette for Success, Pearson
Education; 1st Edition, 2013.
8. Anand Ganguly, Success in Interview, RPH, 5thEdition, 2016.
9. Raman Sharma, Technical Communications, Oxford Publication, London, 2004.
COURSE PLAN
No.
Module Contents of
hours
49
software. Modern day research and study skills: search engines,
repositories, forums such as GitHub, Stack Exchange, OSS
communities (MOOC, SWAYAM, NPTEL), and Quora; Plagiarism
50
Analytical and issue-based Essays and Report Writing: basics of
report writing; Referencing Style (IEEE Format), structure of a
report; types of reports, references, bibliography
Total Hours 30
Lab Activities
Written: Letter writing, CV writing, Attending a meeting and Minute Preparation, Vocabulary
Building
Spoken: Phonetics, MMFS (Multimedia Feedback System), Mirroring, Elevator Pitch,
telephone etiquette, qualities of a good presentation with emphasis on body language and
use of visual aids.
Listening: Exercises based on audio materials like radio and podcasts. Listening to Song
practice and exercises.
Reading: Speed Reading, reading with the help of Audio Visual Aids, Reading Comprehension
Skills
Mock interview and Debate/Group Discussion: concepts, types, Do’s and don’ts- intensive
practice.
MARK DISTRIBUTION
100 50 50 2 hours
Attendance : 10 marks
Class work/ Assessment /Viva-voce : 25 marks
Continuous Assessment Tests : 15 marks
51
Course Year of
Course Name Category L T P Credit
Code Introduction
ES0U10E PROGRAMMING IN C ESC 2 1 2 4 2020
COURSE OVERVIEW:
This course aims to introduce the concepts of structured programming. It covers basic
concepts of C programming language including arrays, functions, pointers and files. This
course involves a lab component which equips the learner to solve computational problems
through programming.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
SYLLABUS
Computer architecture & Programming Languages – Basics of Computer architecture, Types
of Programming Languages, System Software, Application Software, Introduction to
structured programming, Algorithms, Flowcharts and Pseudo-codes
C Programming Language – Data Types, variables, keywords, Constants, Operators and
Expressions, Control Flow Statements- Conditional statements, Iterative statements,
programs
Arrays and Strings– Multidimensional arrays and matrices, String processing, searching and
sorting in 1D array.
Functions – Scope of variable, Pass by reference and value methods, Recursive functions.
Structures and union, Storage Classes
Pointers and Files- File Operations, Sequential access and random access, programs covering
pointers and files, Introduction to data structures – Types of data structure, singly linked list.
TEXT BOOKS
1) Byron Gottfried, Programming with C (Schaum's Outlines Series), Mcgraw Hill
Education, 3rd Edition, 2017.
2) H. M. Deitel, P. J. Deitel, C: How to program, 7th Edition, Pearson Education, 2010.
3) Anita Goel, Computer Fundamentals, Pearson, 1st Edition, 2010.
52
4) Ellis Horowits, Sartaj Sahini, Susan Anderson Freed, Fundamentals of Data Structures
in C, 2ndEdition, 2008.
REFERENCES
1) Brian W. Kernighan and Dennis M. Ritchie, C Programming Language, Pearson, 2nd
Edition, 2015.
2) Rajaraman V, PHI, Computer Basics and Programming in C, 1st Edition, 2007.
3) Anita Goel and Ajay Mittal, Computer fundamentals and Programming in C, 1st Edition,
2013.
COURSE PLAN
No. of
Module Contents
hours
Basics of Computer architecture. -Von-Neumann Architecture-
Processor, Memory, Input and Output devices. Types of
Programming Languages, System Software, Application Software:
I Compilers, Interpreters, high level and low level languages 8
Introduction to structured programming, Algorithm, flowcharts and
Pseudo-code -Examples
53
files: In built file handling functions (rewind (), fseek (), ftell (), feof
(), fread (), fwrite ()), simple programs covering pointers and files.
Introduction to Data Structures: Linear and Non-linear data
structures, Singly Linked list and its operations.
Total hours 45
54
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Test 1 (for theory, for 2 : 20 marks
hrs)
Continuous Assessment Test 2 (for lab, internal : 20 marks
examination, for 2 hrs)
55
Course Year of
Course Name Category L T P Credit
Code Introduction
ENGINEERING CHEMISTRY
CY0U18A BSC 0 0 2 1 2020
LAB
COURSE OVERVIEW:
This course is designed to familiarize with the basic experiments in industrial chemistry and
to accustom the students with the handling and analysing chemicals and standard laboratory
equipments.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Apply different techniques of quantitative chemical analysis to
Apply
generate basic experimental skills.
CO 2 Explain the use of spectroscopic techniques for analysing and
interpreting the IR spectra and NMR spectra of some organic Understand
compounds.
CO 3 Use instrumental techniques for chemical analysis. Apply
CO 4 Organize scientific experiments as a team and analyse the results
Evaluate
of such experiments.
CO 5 Create an experiment by themselves and applying them to real
Create
world problems and data.
LIST OF EXPERIMENTS
1. Estimation of total hardness of water by EDTA method.
2. Analysis of IR and 1H NMR spectra of organic compounds.
3. Determination of wavelength of absorption maximum and colorimetric
estimation of Fe3+ in solution.
4. Determination of molar absorptivity of a compound.
5. Estimation of chloride in water by argentometric method.
6. Calibration of pH meter and determination of pH of a solution.
7. Potentiometric titration: Acid – base titration.
8. Estimation of dissolved oxygen in water by Winkler’s method.
REFERENCES
1) Mohapatra R. K., Engineering Chemistry with Laboratory Experiments, PHI Learning,
New Delhi, 1stEdition, 2015.
2) George S . C., Jose R., Lab Manual of Engineering Chemistry, S. Chand & Company
Pvt Ltd, New Delhi, 1st Edition, 2019.
3) Slowinskie Wolsey W. C., Chemical Principles in the Laboratory, Cengage Learning,
New Delhi, 11thEdition, 2008.
56
MARK DISTRIBUTION
100 70 30 1 hour
Attendance : 20 marks
Class work/ Assessment /Viva-voce : 50 marks
57
Year of
Course Course Name Category L T P Credit
Introduction
Code
ELECTRICAL AND
ES0U18B ESC 0 0 2 1 2020
ELECTRONICS WORKSHOP
COURSE OVERVIEW:
To expose the students to the commonly used accessories and components in
electrical installations and to provide hands on experience of wiring of electrical
circuits.
To enable the students to familiarize, identify, construct, and debug the electronic
components, devices and circuits. It also enables the students engineering skills by
soldering practices of electronic circuits.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
LIST OF EXPERIMENTS
PART I
ELECTRICAL WORKSHOP
58
7 Understand the safety precautions to be observed in the workshop and learn
about safety procedures of first aid in case of electrical hazards.
8 Video demonstration of Pipe and Plate Earthing Schemes.
PART II
ELECTRONICS WORKSHOP
REFERENCES
1) Singh R. P., Electrical Workshop: Safety, Commissioning, Maintenance & Testing of
Electrical Equipment, Dream tech Press, 3rd Edition, 2019.
2) John H. Watt, Terrell Croft American Electricians' Handbook: A Reference Book for
the Practical Electrical Manual, McGraw-Hill, 9th Edition, 2002.
3) Navas K A, Electronics Lab Manual, Volume 1, PHI Learning Private Limited, 5 th
Edition, 2015.
59
MARK DISTRIBUTION
Attendance : 20 marks
Class work/ Assessment /Viva-voce : 50 marks
60
SEMESTER III
61
Course Year of
Course Name Category L T P Credit
Code Introduction
COURSE OVERVIEW:
The purpose of this course is to create awareness in students about the basic terminologies
used in advanced courses in Computer Science and develop rigorous logical thinking for
solving different kinds of problems in Computer Science. This course helps the learner to apply
the theory and applications of elementary Counting Principles, Propositional Logic, Predicate
Logic, Lattices, Generating Functions, Recurrence Relations and Algebraic Structures
eventually in practical applications.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Course
Description Learning
Outcomes
Level
Using truth tables, deductive reasoning and inference theory Apply
CO 1
on Propositional Logic check the validity of predicates in
Propositional and Quantified Propositional Logic
Solve counting problems by applying the elementary counting Apply
CO 2
techniques - Rule of Sum, Rule of Product, Permutation,
Combination, Binomial Theorem, Pigeonhole Principle and
Principle of Inclusion and Exclusion
Classify binary relations into various types Understand
CO 3
Illustrate an application for Partially Ordered Sets and Complete Apply
CO 4
Lattices
Solve First Order and Second Order Linear Recurrence Relations Apply
CO 5
with Constant Coefficients using generating functions.
Describe the fundamentals of abstract algebraic systems - Understand
CO 6
Semigroups, Monoids, Groups, Homomorphism and
Isomorphism of Monoids and Groups
62
SYLLABUS
Mathematical logic - Tautology, Contradiction. Logical Equivalence - The Laws of Logic, The
Principle of duality. Logical Implication - Rules of Inference. The use of Quantifiers–Logical
equivalences and implications for quantified statement, Implications, Negation.
The Rule of Sum-Permutations. Combinations- The Binomial Theorem. The Pigeon hole
Principle. The Principle of Inclusion and Exclusion - Generalization of the Principle.
Derangements.
Generating Function - First order linear recurrence relations with constant coefficients –
homogeneous, non-homogeneous Solution. Second order linear recurrence relations with
constant coefficients, homogeneous, non-homogeneous Solution.
Algebraic Systems-Semi group and monoid-cyclic monoid, Homomorphism and Isomorphism.
Group- subgroup, symmetric group, The direct product of two groups, Group
Homomorphism-Cyclic Group-Right cosets and Lagrange’s Theorem
TEXT BOOKS
1. Discrete and Combinatorial Mathematics (An Applied Introduction), Ralph P Grimaldi,
B V Ramana, 5th Edition, Pearson
REFERENCES
1. Kenneth H. Rosen, Discrete Mathematics and Its Applications with Combinatorics and
Graph Theory, Seventh Edition, MGH, 2011
2. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to
Computer Science”, Tata Mc Graw Hill Pub. Co. Ltd., New Delhi, 2003.
3. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical
Structures”, Pearson Education Pvt Ltd., New Delhi, 2003
1. Kenneth H. Rosen, “Discrete Mathematics and its Applications”, 5/e, Tata Mc Graw Hill
Pub. Co. Ltd, New Delhi 2003
2. Richard Johnsonbaugh, “Discrete Mathematics”, 5/e, Pearson Education Asia,
NewDelhi, 2002.
3. Joe L Mott, Abraham Kandel, Theodore P Baker, “Discrete Mathematics for Computer
Scientists and Mathematicians”, 2/e, Prentice-Hall India, 2009.
COURSE PLAN
No. of
Module Contents
hours
Mathematical logic, Basic Connectives and Truth Table Statements,
I
Logical Connectives, Tautology, Contradiction Logical Equivalence,
The Laws of Logic, The Principle of duality, Substitution Rules
The implication, The Contrapositive, the Converse, the Inverse 12
Logical Implication, Rules of Inference, Logical Implication
63
The use of Quantifiers, Open Statement, Quantifier, Negation
Logically Equivalent, Contrapositive, The Converse, The Inverse
Logical Implications
The Pigeon-hole Principle-The Rule of Sum-Extension of Sum Rule
II 12
The Rule of Product-Extension of Product Rule, Permutations
Combinations, Combination with repetition-The Binomial Theorem
(Without Proof)-The Principle of Inclusion and Exclusion Theorem
(Without Proof) Generalization of the Principle
Derangements
Cartesian Product, Binary Relation, Function, Domain, Range,
III
One to One Function Image – Restriction properties, Reachability 12
Relations, Reflexive Relations, Symmetric Relations, Transitive
relations,
Antisymmetric Relations-Partial Order relations Equivalence
Relation, Irreflexive Relations. Partially ordered Set, Hasse Diagram
Maximal-Minimal Element, Least Upper bound, Greatest Lower
Bound Equivalence Relations and Partitions, Equivalence Class
Lattice- Dual Lattice, sub lattice, Properties of glb and lub
Properties of Lattice, Special Lattice, Complete Lattice,
Bounded Lattice, Completed Lattice, Distributive Lattice
64
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
65
Course Year of
Course Name Category L T P Credit
Code Introduction
Identify suitable data structure (array or linked list) to represent a data item Apply
CO 2 required to be processed to solve a given computational problem and write
an algorithm to find the solution of the computational problem.
Apply appropriate Hash Function to store a given dataset and enable Apply
CO 4 efficient access of data in the given set.
SYLLABUS
Introduction: Basic Concepts of Data Structures, Algorithms, Performance Analysis,
Asymptotic Notation, Complexity Calculation of Simple Algorithms.
Arrays and Searching: Sparse matrix, Stacks and Queues, Linear Search and Binary Search.
Linked List and Memory Management: Operations on Linked List, Types of Linked Lists, Stacks
and Queues, Memory allocation and deallocation -First-fit, Best-fit and Worst-fit.
Trees and Graphs: Binary Trees, Binary Search Trees, Graph Representations, Depth First
Search and Breadth First Search, Applications of Graphs.
66
Sorting and Hashing: Selection Sort, Insertion Sort, Quick Sort, Merge Sort and Heap Sort,
Hashing Techniques, Collision Resolution, Overflow handling, Hashing functions.
TEXT BOOKS
1) Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Universities Press,
Fundamentals of Data Structures in C.
REFERENCES
1) Samanta D., Classic Data Structures, Prentice Hall India.
2) Richard F. Gilberg, Behrouz A. Forouzan, Data Structures: A Pseudocode Approach
with C, 2/e, Cengage Learning.
3) Aho A. V., J. E. Hopcroft and J. D. Ullman, Data Structures and Algorithms, Pearson
Publication.
4) Tremblay J. P. and P. G. Sorenson, Introduction to Data Structures with Applications,
Tata McGraw Hill.
COURSE PLAN
67
IV Trees and Graphs: Trees, Binary Trees-Tree Operations, Binary 14
Tree Representation, Tree Traversals, Binary Search Trees- Binary
Search Tree Operations, Graphs, Representation of Graphs,
Depth First Search and Breadth First Search on Graphs,
Applications of Graphs
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
68
Course Year of
Course Name Category L T P Credit
Code Introduction
PRE-REQUISITE: NIL
COURSE OVERVIEW: The goal of this course is to impart an understanding of the basic
concepts of Boolean algebra and digital systems. This course covers the design and
implementation of different types of practically used combinational and sequential circuits.
This course helps the learners to develop application level digital logic circuits to solve real
life problems.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Illustrate decimal, binary, octal, hexadecimal and BCD number systems, Understand
CO 1
perform conversions among them and do the operations -
complementation, addition, subtraction, multiplication and division on
binary numbers .
SYLLABUS
Number systems, Operations & Codes: Various Number systems - its arithmetic operation -
Number Base Conversions- Representation of negative numbers-BCD Arithmetic-Binary
codes- character coding schemes.
Combinational Logic circuits: Design procedure & Implementation of Binary Adders and
Subtractors- BCD Adder-Code Converter-Comparator-Decoder/Encoder-Demux /Mux-Parity
Generator/Checker.
69
Sequential logic circuits: Flip-flops- Triggering of flip-flops- Master Slave flip- flops - Excitation
table and Characteristic Equation-Counter Design: Asynchronous & Synchronous Counters.
Shift registers: Shift register, Ring Counter- Johnson Counter
Arithmetic algorithms: Algorithms for arithmetic operations on Negative Numbers-BCD-
Floating Point Numbers-Programmable Logic Devices: ROM-Implementation of PLA.
TEXT BOOKS
1) M. Morris Mano, Digital Logic & Computer Design, 4/e, Pearson Education, 2013
2) Thomas L Floyd, Digital Fundamentals, 10/e, Pearson Education, 2009.
3) M. Morris Mano, Computer System Architecture, 3/e, Pearson Education, 2007.
REFERENCES
1) M. Morris Mano, Michael D Ciletti , Digital Design With An Introduction to the Verilog
HDL, 5/e, Pearson Education, 2013.
2)Donald D Givone, Digital Principles and Design, Tata McGraw Hill, 2003.
COURSE PLAN
70
counter, BCD counter.
V Shift registers 12
Shift registers – Serial In Serial Out, Serial In Parallel Out,
Bidirectional Shift Register with Parallel load. Ring counter. Johnson
counter- timing sequences and state diagrams.
Arithmetic algorithms
Algorithms for addition and subtraction of binary numbers in signed
magnitude and 2’s complement representations. Algorithm for
addition and subtraction of BCD numbers. Representation of floating
point numbers, Algorithm for addition and subtraction of floating
point numbers.
Programmable Logic devices
ROM. Programmable Logic Array(PLA)- Implementation of simple
circuits using PLA.
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
71
Course Course Name Category L T P Credit Year of
Code Introduction
Object
Oriented
CS1U20C PCC 3 1 0 4 2020
Programming
using java
CO 3 Illustrate how robust programs can be written in Java using exception Understand
handling mechanism.
CO 5 Apply event handling features and swing to develop Graphical User Apply
Interface based java application programs .
SYLLABUS
Approaches to Software Design - Functional Oriented Design, Object Oriented Design, Object
Modeling Using Unified Modeling Language (UML) – Use case model, Class diagram,
Interaction diagram, Activity diagram, State chart diagram. Introduction to Java - Java
72
programming Environment and Runtime Environment, Java Virtual Machine (JVM), Java
compiler, Bytecode.
Core Java Fundamentals: Data types, Operators, Control Statements, Object Oriented
Programming in Java - Class Fundamentals, Constructors, Method Overloading, Access
Control, Command Line Arguments, Inheritance - Method Overriding, Abstract Classes and
Methods.
Packages and Interfaces, Interfaces, Exception Handling, Input/ Output - Reading Console
Input, Writing Console Output, Object Streams and Serialization, Working with Files.
Java Library, String Handling, Comparison of String Buffer and String, Collections framework,
Collections Class, Event handling - Delegation Event Model, Multithreaded Programming.
Swings fundamentals - Model View Controller (MVC), Event Handling in Swings, Exploring
Swings, Java Database Connectivity (JDBC).
TEXT BOOKS
1) Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.
2) Bahrami A., Object Oriented Systems Development using the Unified Modeling
Language, McGraw Hill, 1999.
3) Paul Deitel, Harvey Deitel, Java How to Program, Early Objects 11th Edition, Pearson,
2018.
REFERENCES
1) Y. Daniel Liang, Introduction to Java Programming, 7/e, Pearson, 2013.
2) Nageswararao R., Core Java: An Integrated Approach, Dreamtech Press, 2008.
3) Balaguruswamy E., Programming JAVA a Primer, 5/e, McGraw Hill, 2014.
COURSE PLAN
73
II Core Java Fundamentals: Primitive Data types - Integers, Floating 14
Point Types, Characters, Boolean. Literals, Type Conversion and
Casting, Variables, Arrays, Strings, Vector class. Operators -
Arithmetic Operators, Bitwise Operators, Relational Operators,
Boolean Logical Operators, Assignment Operator, Conditional
(Ternary) Operator, Operator Precedence. Control Statements -
Selection Statements, Iteration Statements and Jump Statements.
Object Oriented Programming in Java - Class Fundamentals,
Declaring Objects, Object Reference, Introduction to Methods,
Constructors, this Keyword, Method Overloading, Using Objects
as Parameters, Returning Objects, Recursion, Access Control,
Static Members, Final Variables, Inner Classes, Command Line
Arguments, Variable Length Arguments. Inheritance - Super Class,
Sub Class, The Keyword super, protected Members, Calling Order
of Constructors, Method Overriding, the Object class, Abstract
Classes and Methods, using final with Inheritance.
74
V Graphical User Interface and Database support of Java: Swings 12
fundamentals - Swing Key Features, Model View Controller (MVC),
Swing Controls, Components and Containers, Swing Packages,
Event Handling in Swings, Swing Layout Managers, Exploring
Swings –JFrame, JLabel, The Swing Buttons, JTextField. Java
Database Connectivity (JDBC) - JDBC overview, Creating and
Executing Queries – create table, delete, insert, select.
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
75
Course Year of
Course Name Category L T P Credit
Code Introduction
COURSE OVERVIEW:
To enable students to create awareness on ethics and human values.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Infer the core values that shape the ethical behaviour of a Understand
professional.
SYLLABUS
Morals, values and Ethics – Integrity- Academic Integrity-Work Ethics- Service Learning- Civic
Virtue- Respect for others- Living peacefully- Caring and Sharing- Honestly- Courage-
Cooperation commitment- Empathy-Self Confidence -Social Expectations.
Senses of Engineering Ethics - Variety of moral issues- Types of inquiry- Moral dilemmas –
Moral Autonomy – Kohlberg’s theory- Gilligan’s theory- Consensus and Controversy-
Profession and Professionalism- Models of professional Roles-Theories about right action –
Self-Interest-Customs and Religion- Uses of Ethical Theories.
Engineering as Experimentation – Engineers as responsible Experimenters- Codes of Ethics-
Plagiarism- A balanced outlook on law - Challenges case study- Bhopal gas tragedy.
Collegiality and loyalty – Managing conflict- Respect for authority- Collective bargaining-
Confidentiality- Role of confidentiality in moral Integrity-Conflicts of interest- Occupational
crime- Professional rights- Employee right- IPR Discrimination.
76
Multinational Corporations- Environmental Ethics- Business Ethics- Computer Ethics -Role
in Technological Development-Engineers as Managers- Consulting Engineers- Engineers as
Expert witnesses and Advisors-Moral leadership.
TEXT BOOKS
1. M Govindarajan, S Natarajan and V S Senthil Kumar, Engineering Ethics, PHI Learning
Private Ltd, NewDelhi, 2012.
2. R S Naagarazan, A text book on professional ethics and human values, New age
international (P) limited, New Delhi, 2006.
REFERENCES
1. Mike W Martin and Roland Schinzinger, Ethics in Engineering,4th edition, Tata McGraw
Hill Publishing Company Pvt Ltd, NewDelhi,2014.
2. Charles D Fleddermann, Engineering Ethics, Pearson Education/ Prentice Hall of India,
New Jersey,2004.
3. Charles E Harris, Michael S Protchard and Michael J Rabins, Engineering Ethics-
Concepts and cases, Wadsworth Thompson Learning, United states,2005.
4. http://www.slideword.org/slidestag.aspx/human-values-and-Professional-ethics.
COURSE PLAN
No. of
Module Contents
hours
Morals, values and Ethics, Integrity, Academic Integrity, Work Ethics
I
Service Learning, Civic Virtue, Respect for others, Living peacefully
Caring and Sharing, Honesty, Courage, Co-operation commitment
Empathy, Self Confidence, Social Expectations 6
Senses of Engineering Ethics, Variety of moral issues, Types of
II
Inquiry-Moral dilemmas, Moral Autonomy, Kohlberg’s theory
Gilligan’s theory, Consensus and Controversy, Profession&
Professionalism, Models of professional roles, Theories about right 6
action-Self-interest-Customs and Religion, Uses of Ethical Theories
Engineering as Experimentation, Engineers as responsible
III 6
Experimenters-Codes of Ethics, Plagiarism, A balanced outlook on
law-Challenger case study, Bhopal gas tragedy
Collegiality and loyalty, Managing conflict, Respect for authority
IV
Collective bargaining, Confidentiality, Role of confidentiality in
moral integrity, Conflicts of interest-Occupational crime, 6
Professional rights, Employee right, IPR, Discrimination
Multinational Corporations, Environmental Ethics, Business Ethics,
V
Computer Ethics-Role in Technological Development, Moral
leadership-Engineers as Managers, Consulting Engineers, Engineers
as Expert witnesses and advisors 6
30
77
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignments/Quiz : 15 marks
78
Course Year of
Course Name Category L T P Credit
Code Introduction
COURSE OVERVIEW
The objective of this course is to expose the students to the concept of sustainability, the
global initiatives towards attaining sustainable development goals and the various sustainable
practices. The students should realize the potential of technology in addressing
environmental issues and bringing in sustainable solutions.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
SYLLABUS
Sustainability- need and concept, Technology and Sustainable Development, Sustainable
Development Goals.
Environmental Pollution: Natural resources and their pollution, Carbon credits, Zero waste
concept and 3 R concepts, Clean Development Mechanism: Carbon Trading and Carbon foot
print, legal provisions for environmental protection.
79
Environmental management standards: ISO 14001:2015 frame work, Life Cycle Analysis,
Circular economy, Bio-mimicking, Environment Impact Assessment (EIA), Industrial ecology
and industrial symbiosis.
Resources and its utilization: Basic concepts of Conventional and non-conventional energy.
Sustainability practices: Sustainable habitat, Green buildings, green materials, Sustainable
urbanization.
TEXTBOOKS
1) Bradley, A.S., Adebayo A.O., Maria, P., Engineering applications in sustainable design
and development, Cengage learning, 1st Edition, 2015.
2) Allen, D. T. and Shonnard, D. R., Sustainability Engineering: Concepts, Design and
Case Studies, Prentice Hall, 1st Edition, 2011
3) Purohit, S.S., Green Technology: An Approach for Sustainable Environment, Agrobios
(India), 1st Edition, 2021.
4) Janine, M.B., Biomimicry: Innovation Inspired by Nature, William Morrow
Paperbacks, 2002
REFERENCES
1) Environment Impact Assessment Guidelines, Notification of Government of India,
2006.
2) ECBC Code 2007, Bureau of Energy Efficiency, New Delhi Bureau of Energy Efficiency
Publications-Rating System, TERI Publications - GRIHA Rating System.
COURSE PLAN
No.
Module Contents of
hours
Sustainability: Introduction, concept, evolution of the concept; Social,
environmental and economic sustainability concepts; Sustainable
I development, Nexus between Technology and Sustainable 6
development; Millennium Development Goals (MDGs) and
Sustainable Development Goals (SDGs).
Environmental Pollution: Air Pollution and its effects, Water pollution
and its sources, Zero waste concept and 3 R concepts in solid waste
management; Greenhouse effect, Global warming, Climate change,
II 6
Ozone layer depletion, Clean Development Mechanism (CDM):Carbon
credits, carbon trading and carbon foot print, legal provisions for
environmental protection.
Environmental management standards: ISO 14001:2015 frame work
and benefits, Scope and goal of Life Cycle Analysis (LCA), Circular
III 6
economy, Bio-mimicking, Environment Impact Assessment (EIA),
Industrial ecology and industrial symbiosis.
80
Resources and its utilisation: Basic concepts of Conventional and non-
conventional energy, General idea about solar energy, Fuel cells, Wind
IV 6
energy, Small hydro plants, bio-fuels, Energy derived from oceans and
Geothermal energy.
Sustainability practices: Basic concept of sustainable habitat, Methods
V for increasing energy efficiency in buildings, Green Engineering, 6
Sustainable Urbanization, Sustainable cities, Sustainable transport.
Total hours 30
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignments/Quiz/Course project : 15 marks
81
Year of
Course Code Course Name Category L T P Credit
Introduction
SYLLABUS
Searching techniques. Stack, queue and their applications. Linked lists and its applications.
Trees and its applications, Graph traversals, Different sorting techniques, Different Hashing
Techniques.
REFERENCE BOOKS
1) Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Universities Press,
Fundamentals of Data Structures in C
2) Samanta D., Classic Data Structures, Prentice Hall India.
3) Richard F. Gilberg, Behrouz A. Forouzan, Data Structures: A Pseudocode Approach
with C, 2/e, Cengage Learning.
4) Aho A. V., J. E. Hopcroft and J. D. Ullman, Data Structures and Algorithms, Pearson
Publication.
5) Tremblay J. P. and P. G. Sorenson, Introduction to Data Structures with Applications,
Tata McGraw Hill.
82
COURSE PLAN
V 3
Implementation of graph traversals.
Total hours 45
MARK DISTRIBUTION
150 75 75 3 hours
Attendance : 15 marks
Continuous Evaluation in Lab : 30 marks
Continuous Assessment Test : 15 marks
Viva-voce : 15 marks
83
Course Course Name Category L T P Credit Year of
Code Introduction
PRE-REQUISITE:ES0U10E Programming in C
COURSE OVERVIEW:
The aim of the course is to provide hands-on experience to the learners on various object
oriented concepts in Java Programming. The course covers implementation of object oriented
concepts, packages, exception handling, multithreading, GUI based application development
and database connectivity. This course helps the learners to enhance the capability to design
and implement various Java applications for real world problems.
COURSE OUTCOMES
After the completion of the course the student will be able to:
CO 2 Implement programs in Java which use data types, operators, control Apply
statements, built in packages & interfaces, Input /Output streams and
Files.
SYLLABUS
Classes-Objects, Constructors, Data Types, Operators, Control statements, Polymorphism,
Interfaces, I/O, File operations, Multithreading, Exception Handling, GUI based application
programs-Swing, Database Connectivity, Searching, Sorting
84
REFERENCE BOOKS
1) Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.
2) Nageswararao R., Core Java: An Integrated Approach, Dreamtech Press, 2008.
3) Flanagan D., Java in A Nutshell, 5/e, O'Reilly, 2005.
4) Balagurusamy E., Programming JAVA a Primer, 5/e, McGraw Hill, 2014.
COURSE PLAN
Total hours 45
85
MARK DISTRIBUTION
150 75 75 3 hours
Attendance : 15 marks
Continuous Evaluation in Lab : 30 marks
Continuous Assessment Test : 15 marks
Viva-voce : 15 marks
86
SEMESTER IV
87
Course Year of
Course Name Category L T P Credit
Code Introduction
PRE REQUISITE: The topics covered under the course Discrete Mathematical Structures
COURSE OVERVIEW:
This course introduces fundamental concepts in Graph Theory, including properties and
characterisation of graph/trees and graph theoretic algorithms, which are widely used in
Mathematical modelling and has got applications across Computer Science and other
branches in Engineering.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Course
Description Learning
Outcomes
Level
Explain vertices and their properties, types of paths, Understand
CO 1
classification of graphs and trees and their properties.
Demonstrate the fundamental theorems on Eulerian and Understand
CO 2
Hamiltonian graphs.
Illustrate the working of Prim’s and Kruskal’s algorithms for Apply
CO 3
finding minimum cost spanning tree and Dijkstra’s and Floyd-
Warshall algorithms for finding shortest paths.
Explain planar graphs, their properties and an application for Understand
CO 4
planar graphs.
Explain the Vertex Color problem in graphs and illustrate an Apply
CO 5
example application for vertex coloring.
SYLLABUS
Introduction to Graphs – Application of graphs – bipartite graphs – Incidence and Degree-
Paths and circuits – Isomorphism, sub graphs, connected graphs, disconnected graphs and
components.
Eulerian and Hamiltonian graphs: Euler graphs, Operations on graphs, Hamiltonian paths and
circuits, Travelling salesman problem. Directed graphs, Digraphs and binary relation, Fleury’s
algorithm.
Trees and Graph Algorithms: Trees - Rooted and binary trees, counting trees, spanning trees,
Prim’s algorithm and Kruskal’s algorithm, Dijkstra’s shortest path algorithm, Floyd-Warshall
shortest path algorithm.
Connectivity and Planar Graphs: Vertex Connectivity, Edge Connectivity, Cut set and Cut
Vertices, Fundamental circuits, Planar graphs, Kuratowski’s theorem,
88
Different representations of planar graphs, Euler's theorem, Geometric dual.
REFERENCES
1. R. Diestel, Graph Theory, free online edition, 2016: diestel-graph-theory.com/
basic.html.
2. Douglas B. West, Introduction to Graph Theory, Prentice Hall India Ltd.,2001
3. Robin J. Wilson, Introduction to Graph Theory, Longman Group Ltd.,2010
4. J.A. Bondy and U.S.R. Murty. Graph theory with Applications
COURSE PLAN
No. of
Module Contents
hours
Introduction- Basic definition – Application of graphs – finite and
I
infinite graphs, bipartite graphs, Incidence and Degree – Isolated
vertex, pendent vertex and Null graph Paths and circuits -
Isomorphism -Sub graphs, walks -Paths and circuits -Connected 11
graphs. Disconnected graphs and components
Euler graphs -Operations on graphs -Hamiltonian paths and
II
circuits
Hamiltonian paths circuits-Travelling salesman problem 11
Directed graphs – types of digraphs, Digraphs and binary relation,
Directed paths Fleury’s algorithm
Trees – properties, pendent vertex -Distance and centres in a tree
III
Rooted and binary tree -Counting trees-Spanning trees,
Fundamental circuits -Prim’s algorithm-Kruskal’s algorithm -
Dijkstra’s shortest path algorithm -Floyd-Warshall shortest path 14
algorithm
Vertex Connectivity, Edge Connectivity -Cut set and Cut Vertices
IV
Fundamental circuits -Planar graphs -Kuratowski’s theorem
Different representations of planar graphs -Euler's theorem 12
Geometric dual
Matrix representation of graphs- Adjacency matrix, Incidence
V
Matrix
Circuit Matrix, Path Matrix -Colouring- chromatic number,
Chromatic polynomial -Matching -Covering -Four colour problem 12
and five colour problem -Four colour problem and five colour
problem -Greedy colouring algorithm.
Total hours 60
89
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
90
Year of
Course
Course Name Category L T P Credit
Code
Introduction
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Explain the types of memory systems and mapping functions used Understand
CO 2
in memory systems.
Illustrate the design of Arithmetic Logic Unit and explain the usage Apply
CO 4 of registers in it.
SYLLABUS
Fundamental building blocks and functional units of a computer. Memory locations and
addresses. Execution phases of an instruction.
91
Register transfer logic: inter register transfer – arithmetic, logic and shift micro operations.
Processor logic design: - Design of arithmetic circuit, logic circuit, arithmetic logic unit,
shifter, accumulator.
Arithmetic Algorithms. Pipelining: Basic principles, classification of pipeline processors,
instruction and arithmetic pipelines, hazard detection and resolution.
Design of the processing unit – how arithmetic and logic operations are performed. Design of
the control unit – hardwired and microprogrammed control.
I/O organisation – interrupts, DMA, different interface standards. Memory Subsystem –
different types. Virtual Lab using simulation software
TEXT BOOKS
1. Hamacher C., Z. Vranesic and S. Zaky, Computer Organization ,5/e, McGraw Hill, 2011
2. M. Morris Mano, Digital Logic & Computer Design, 4/e, Pearson Education, 2013
3. M. Morris Mano, Computer System Architecture, 3/e, Pearson Education, 2007.
REFERENCES
1. Patterson D.A. and J. L. Hennessy, Computer Organization and Design, 5/e, Morgan
Kaufmann Publishers, 2013.
2. William Stallings, Computer Organization and Architecture: Designing for Performance,
Pearson, 9/e, 2013.
COURSE PLAN
Module Contents No. of
hours
92
IV Control Logic Design: Control organization – Hardwired control- 11
microprogram control –control of processor unit - Microprogram
sequencer, micro programmed CPU organization -horizontal and
vertical micro instructions.
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
93
Course Course Name Category L T P Credit Year of
Code Introduction
COURSE OVERVIEW:
This course provides a clear understanding of fundamental principles of Database
Management Systems with special focus on relational databases to the learners. The topics
covered in this course are basic concepts of DBMS in Entity Relationship (ER) model,
Relational Database principles, Transaction Processing Concepts and also gives a glimpse of
the alternative data management model, NoSQL. This course helps the learners to manage
data efficiently by identifying suitable structures to maintain data assets of organizations and
to develop applications that utilize database technologies.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Model real world scenarios given as informal descriptions, using Entity Understand
CO 2 Relationship diagrams.
Model and design solutions for efficiently representing and querying Apply
CO 3 data using relational model.
Discuss and compare the aspects of Concurrency Control and Recovery Understand
CO 5 in Database systems.
94
SYLLABUS
Types of data, database and DBMS, Languages and users. Software Architecture, E-R
Modelling, Relational Model – concepts and languages, relational algebra SQL, views,
assertions and triggers, relational database design, Functional Dependency and normal
forms, Secondary storage organization, Hashing, indexing, query optimization, concurrent
transaction processing and recovery principles, Introduction to NoSQL.
TEXT BOOKS
1. Elmasri R. and S. Navathe, Database Systems: Models, Languages, Design and
Application Programming, Pearson Education, 2013.
2. Sliberschatz A., H. F. Korth and S. Sudarshan, Database System Concepts, 6/e, McGraw
Hill, 2011.
REFERENCES
1. Adam Fowler, NoSQL for Dummies, John Wiley & Sons, 2015.
2. NoSQL Data Models: Trends and Challenges (Computer Engineering: Databases and
Big Data), Wiley, 2018.
3. Web Resource: https://www.w3resource.com/redis/
4. Web Resource: https://www.w3schools.in/category/mongodb/
5. Web Resource:
https://www.tutorialspoint.com/cassandra/cassandra_introduction.htm
6. Web Resource: https://www.tutorialspoint.com/arangodb/index.htm
COURSE PLAN
95
II Relational Model 12
Structure of Relational Databases - Integrity Constraints,
Synthesizing ER diagram to relational schema Introduction to
Relational Algebra - select, project, Cartesian product
operations, join- Equi-join, natural join. query examples,
introduction to Structured Query Language (SQL), Data
Definition Language (DDL), Table definitions and operations –
CREATE, DROP, ALTER, INSERT, DELETE, UPDATE.
IV Normalization 12
96
V Transactions, Concurrency Control, Recovery and Recent 12
Topics
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
97
Course Course Name Category L T P Credit Year of
Code Introduction
CO 6 Explain the security aspects and algorithms for file and storage Understand
management in Operating Systems.
98
SYLLABUS
Introduction: Functions of an operating system-overview. Kernel Data Structures-Operating
System Interfaces and implementation - User Interfaces, System Calls. Operating System
implementation and Structure, System Boot process.
Process Management, Threads, Scheduling Queues- Context Switching-Process Creation and
Termination-CPU Scheduling -Inter Process Communication.
Process Synchronization, Critical Section-Synchronization – Locks, Semaphores, Monitors,
Classical Problems and its implementation- Deadlocks- Handling – Prevention – Avoidance-
Detection Recovery.
Memory Management-Swapping - Segmentation – Paging – Page replacement algorithms.
Storage Management-RAID- Disk structure, Disk scheduling and implementation
File System Interface- Protection in Operating Systems-Directory implementation – allocation
methods-Protection-Access Matrix.
TEXT BOOKS
1. Abraham Silberschatz, Peter B Galvin, Greg Gagne, Operating System Concepts,
9/e, Wiley India, 2015.
REFERENCES
1. Andrew S Tanenbaum, “Modern Operating Systems”, 4th Edition, Prentice Hall,
2015.
2. William Stallings, “Operating systems”, 6th Edition, Pearson, Global Edition, 2015.
3. Garry Nutt, Nabendu Chaki, Sarmistha Neogy, “Operating Systems”, 3rd Edition,
Pearson Education,2016.
4. D.M. Dhamdhere, “Operating Systems”, 2nd Edition, Tata McGraw Hill, 2011.
5. Sibsankar Haldar, Alex A Aravind, “Operating Systems”, Pearson Education
99
COURSE PLAN
100
V File System Interface: File Concepts – Attributes – operations – 12
types – structure – access methods. Protection. File system
implementation. Directory implementation – allocation
methods. Free space Management. Protection– Goals,
Principles, Domain. Access Matrix.
Total Hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
101
Course Year of
Course Name Category L T P Credit
Code Introduction
SYLLABUS
Introduction to engineering design. Generate a design through the Design Process stages.
Design Thinking Approach, Design Thinking Process Stages: Empathize, Define, Ideate,
Prototype and Test. Design Thinking as Divergent-Convergent Questioning.
Ideation in Design Thinking - Brainstorming sessions. Design Engineering Concepts.
Application of Biomimicry, Aesthetics and Ergonomics in Design. Design for X – Quality,
Reliability and Sustainability
Design Communication, Data Representation, Communicating Designs Orally, Graphically and
in Writing. Modelling, Prototyping and Proof of Concept.
102
Value Engineering, Concurrent and Reverse Engineering. Expediency, Economics and
Environment in Design Engineering. Design Rights. Ethics in Design.
TEXT BOOKS
1) Yousef Haik, Sangarappillai Sivaloganathan, Tamer M. Shahin, Engineering Design
Process, Third Edition, Cengage Learning, (1 January 2017)
2) Linda C. Schmidt , George Dieter, Engineering Design, McGraw Hill Education; Fourth
edition (1 July 2017)
3) PavanSoni, Design Your Thinking: The Mindsets, Toolsets and Skill Sets for Creative
Problem-Solving, Penguin Random House India Private Limited, 2020
4) Voland, G., Engineering by Design, Pearson India 2014, Second Edition, ISBN
9332535051
REFERENCES
6) Clive L Dym, Engineering Design: A Project Based Introduction, Fourth Edition, John
Wiley & Sons, New York 2009.
7) Tim Brown, Change by Design: How Design Thinking Transforms Organizations and
Inspires Innovation, Harper Business; Revised, Updated ed. edition (5 March 2019)
8) Don Norman , The Design of Everyday Things, Basic Books; 2 edition (5 November
2013)
9) Dominique Forest , Art of Things: Product Design Since 1945, Abbeville Press Inc.,U.S.;
Special edition (16 October 2014)
10) Javier Abarca, Al Bedard, et al, Introductory Engineering Design – A Projects-Based
Approach, 3rd ed, Regents of the University of Colorado, 2000.
11) Nigel Cross, Design Thinking: Understanding How Designers Think and Work, Berg
Publishers 2011, First Edition, ISBN: 978-1847886361
5) Pahl, G., Beitz, W., Feldhusen, J., Grote, K.-H., Engineering Design: A Systematic
Approach, Springer 2007, Third Edition, ISBN 978-1-84628-319-2.
6) George Dieter , Engineering Design: A Materials and Processing Approach, McGraw-
Hill Education / Asia; 3 edition (16 February 2000)
COURSE PLAN
No.
Module Contents of
hours
Design Process: - Defining a Design Process-: Detailing Customer
I 3
Requirements, Setting Design Objectives, Identifying Constraints,
Establishing Functions, Generating Design Alternatives and
Choosing a Design.
103
Prototype and Test. Design Thinking as Divergent-Convergent
Questioning.
Empathize – User Persona, Day in the Life Technique, identify
customer requirements using Morphological Chart and set design
objectives. Define - Identifying and formulating a Problem
Statement -Fish Bone Diagram
Total hours 30
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Quiz/Course project : 15 marks
104
Course Year of
Course Name Category L T P Credit
Code Introduction
PREAMBLE:
The study of the Constitution of India enables the students to
1) Understand the fundamental rights & duties and directive principles
2) Understand the functions of Executive, Legislature and Judiciary of the Union and
the States
3) Understand the relation between the Union and the States
4) Provides the student the knowledge and strength to face the society and people.
PREREQUISITE: Nil
COURSE OUTCOMES:
After the completion of the course, the student will be able to:
CO4 Explain the relation between the Union and the States. Understand
SYLLABUS
Constitution of India: Definition, historical background, features, preamble, territory,
citizenship. State, fundamental rights, directive Principles, fundamental duties. The
machinery of the union government, machinery of the state governments. Statutory
institutions, miscellaneous provisions, amendments to constitution.
TEXT BOOKS
1. M. Laxmikanth, Indian Polity, McGraw Hill Education India, 6/e, 2019.
2. D. D. Basu, Introduction to the Constitution of India, Lexis Nexis, New
Delhi, 24/e, 2019.
3. P. M. Bhakshi, The Constitution of India, Universal Law, 14/e, 2017.
105
REFERENCES
1. Ministry of Law and Justice, The Constitution of India, Govt. of India, New Delhi,
2019.
2. J. N. Pandey, The Constitutional Law of India, Central Law agency, Allahabad,
51/e, 2019.
3. M. V.Pylee, India’s Constitution, S. Chand and Company, New Delhi, 16/e, 2016.
COURSE PLAN
No. of
Module Contents
hours
Definition of constitution, historical back ground, salient features
of the constitution. Preamble of the constitution, union and its
I territory. Meaning of citizenship, types, termination of 4
citizenship.
106
to certain classes, amendments to constitution.
Total hours 30
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Assignment/Quiz/Course project : 15 marks
107
Course Course Name Category L T P Credit Year of
Code Introduction
CO 1 Design and implement combinational logic circuits using logic gates Apply
CO 2 Design and implement sequential logic circuits using Integrated Circuits Apply
LIST OF EXPERIMENTS
Part-A
● A two-hour session should be spent to make the students comfortable with the use of
trainer kit/breadboard and ICs.
● The following experiments can be conducted on breadboard or trainer kits.
1. Realization of functions using basic and universal gates (SOP and POS forms).
2. Design and realization of half adder, full adder, half subtractor and full subtractor
using:
a) basic gates (b) universal gates.
3. Design and implement 4-bit adder/subtractor circuit and BCD adder using IC7483.
4. Implementation of Flip Flops: SR, D, T, JK and Master Slave JK Flip Flops using basic
gates.
5. Asynchronous Counter: Realization of Mod N counters (At least one up counter and
one down counter to be implemented).
6. Synchronous Counter: Realization of Mod-N counters and sequence generators. (At
least one mod N counter and one sequence generator to be implemented)
108
7. Realization of Shift Register (Serial input left/right shift register), Ring counter and
Johnson Counter using flip flops.
8. Realization of Multiplexers and DE multiplexers using gates.
9. Realization of combinational circuits using MUX & DEMUX ICs (74150, 74154).
Part-B
● The following experiments aim at training the students in digital circuit design with
Verilog. The experiments will lay a foundation for digital design with Hardware
Description Languages.
● A 3-hour introductory session shall be spent to make the students aware of the
fundamentals of development using Verilog.
Experiment 1. Realization of Logic Gates and Familiarization of Verilog
(a) Familiarization of the basic syntax of Verilog
(b) Development of Verilog modules for basic gates and to verify truth tables.
(c) Design and simulate the HDL code to realize three and four variable Boolean
functions
Experiment 2: Half adder and full adder
(a) Development of Verilog modules for half adder in 3 modeling styles (dataflow/
structural/behavioural).
(b) Development of Verilog modules for full adder in structural modeling using half
adder.
Experiment 3: Design of code converters
Design and simulate the HDL code for
(a) 4- bit binary to gray code converter
(b) 4- bit gray to binary code converter
REFERENCE BOOKS
1) M. M. Mano and M. D. Ciletti, Digital Design: With an Introduction to the Verilog HDL,
Pearson Education, 2013.
2) T. L. Floyd, Digital Fundamentals, 11/e, Pearson Education, 2018.
3) S. Brownand Z. Vranesic, Fundamentals of Digital Logic with Verilog Design, McGraw-
Hill Higher Education, 2nd edition, 2007.
109
COURSE PLAN
Design and realization of half adder, full adder, half subtractor and
2 3
full subtractor using basic gates and universal gates.
110
Design and simulate the HDL code for
12 3
(a) 4- bit binary to gray code converter
(b) 4- bit gray to binary code converter
(a) Development of Verilog modules for SR, JK, T and D flip flops.
14 3
(b) Development of Verilog modules for a Johnson/Ring counter.
MARK DISTRIBUTION
150 75 75 3 hours
Attendance : 15 marks
Continuous Evaluation in Lab : 30 marks
Continuous Assessment Test : 15 marks
Viva-voce : 15 marks
111
Course Course Name Category L T P Credit Year of
Code Introduction
CO 3 Implement First Come First Served, Shortest Job First, Round Apply
Robin and Priority based CPU Scheduling Algorithms.
SYLLABUS
Linux basic commands: directory operations, directory structure, redirection, pipes, filters,
job control, changing ownership/permissions of files/links/directory - Introduction to Shell
Scripting - Inter Process Communication: PIPE, Message Queue, Shared Memory - CPU
scheduling algorithms: FCFS, SJF, Round Robin, Priority - producer-consumer problem - dining
philosopher’s problem - First Readers-Writers Problem - Deadlock avoidance: banker’s
algorithm - page replacement algorithms: FIFO, LRU, LFU - Disk scheduling algorithms: FCFS,
SSTF, SCAN, C-SCAN.
REFERENCES
1) Abraham Silberschatz, Peter B Galvin, Greg Gagne, Operating System Concepts, 9/e,
Wiley India, 2015.
112
2) Andrew S Tanenbaum, “Modern Operating Systems”, 4th Edition, Prentice Hall, 2015.
3) William Stallings, “Operating systems”, 6th Edition, Pearson, Global Edition, 2015.
COURSE PLAN
113
MARK DISTRIBUTION
150 75 75 3 hours
Attendance : 15 marks
Continuous Evaluation in Lab : 30 marks
Continuous Assessment Test : 15 marks
Viva-voce : 15 marks
114
B.Tech (MINOR)
Minor Basket I: Software Engineering
Course Year of
Course Name Category L T P Credit
Code Introduction
Object Oriented
CS0M 20A Minor 3 1 0 4 2020
Programming
PRE-REQUISITE: Nil
COURSE OVERVIEW:
The purpose of this course is to enable learners to solve problems by breaking it down to
object level while designing software and to implement it using Java. This course covers
Object Oriented Principles, Object Oriented Programming in Java, Inheritance, Exception
handling, Event handling, multithreaded programming and working with window-based
graphics. This course helps the learners to develop Mobile applications, Enterprise
Applications, Scientific Applications and Web based Applications.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Write Java programs using the object oriented concepts – classes, Apply
objects, constructors, data hiding, inheritance and polymorphism
CO 3 Illustrate how robust programs can be written in Java using exception Understand
handling mechanism
SYLLABUS
Introduction - Approaches to Software Design, Object Modeling using UML, Introduction to
Java - JVM, Java Compiler, Bytecode.
Core Java Fundamentals – Primitive Data types, Operators, Control Statements, Object
Oriented Programming in Java - Class and Object fundamentals, Constructors, Access Control,
Command-line Arguments.
More features of Java – Inheritance, Packages and Interfaces, Abstract Classes and Methods,
Exception Handling.
115
Advanced Features of Java – Input/ Output, Java Library, String Handling, Collections
Framework.
GUI Programming, Event Handling and Multithreaded Programming – Swing Fundamentals,
Event Handling, Multithreaded Programming.
TEXT BOOKS
1) Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill,2011.
2) Rajib Mall, Fundamentals of Software Engineering, 4thedition, PHI,2014.
3) Paul Deitel, Harvey Deitel, Java How to Program, Early Objects 11thEdition, Pearson,
2018.
REFERENCES
1) Y. Daniel Liang, Introduction to Java Programming, 7/e, Pearson,2013.
2) Nageswararao R., Core Java: An Integrated Approach, Dreamtech Press,2008.
3) Flanagan D., Java in A Nutshell, 5/e, O'Reilly,2005.
4) Barclay K., J. Savage, Object Oriented Design with UML and Java, Elsevier,2004.
5) Sierra K., Head First Java, 2/e, O'Reilly,2005.
6) Balagurusamy E., Programming JAVA a Primer, 5/e, McGraw Hill,2014.
COURSE PLAN
No. of
Module Contents
hours
116
static Members. Final Variables, Inner Classes. Command-Line
Arguments, Variable Length Arguments.
III Inheritance - Super class, Sub class, the keyword super, protected 12
Members, Calling Order of Constructors, Method Overriding, the Object
class, Abstract Classes and Methods, Using final with Inheritance.
Packages and Interfaces - Defining Package, CLASSPATH, Access
Protection, Importing Packages. Interfaces. Exception Handling - Checked
Exceptions, Unchecked Exceptions, try Block and catch Clause, Multiple
catch Clauses, Nested try Statements, throw, throws and finally.
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
117
Course Year of
Course Name Category L T P Credit
Code Introduction
PRE-REQUISITE: Nil
COURSE OVERVIEW:
The course deals with the various systems of ideas that have been used to guide the design of
programming languages. It covers data types, variables, control flow structures, computational
problems, characteristics of object oriented programming languages and concurrency constructs
in different programming languages. The course provides the learners a clear understanding of
the main constructs of contemporary programming languages.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Explain the criteria for evaluating programming languages and compare Understand
Imperative, Functional and Logic programming languages.
CO3 Illustrate how control flow structures and subprograms help in Apply
developing the structure of a program to solve a computational problem.
SYLLABUS
Names, Bindings & Scope – Names, Variables, Concept of Binding, Scope and Lifetime, Referencing
Environments
Data Type Checking, Strong Typing, Type Equivalence. Expressions – Arithmetic Expressions,
Overloaded Operators, Type Conversions, Relational and Boolean Expressions, Short-Circuit
Evaluation. Assignment - Assignment Statements, Mixed-mode Assignment.
Statement-Level Control Structures, Subprograms – Design Issues of Subprograms, Local
Referencing Environments, Parameter Passing Methods, Closures, Co-routines.
Support for Object Oriented Programming, Exception Handling – Basic Concepts, Design Issues.
Event Handling - Introduction to Event Handling
Concurrency –– Introduction to LISP and Scheme, Comparison of Functional and Imperative
Languages. Logic Programming Languages – Basic Elements of Prolog, Applications of Logic
Programming.
118
TEXT BOOKS
1) Robert W. Sebesta, Concepts of Programming Languages, 10th Edition, Pearson.
2) Scott M. L., Programming Language Pragmatics, 3rd Edn., Morgan Kaufmann Publishers.
REFERENCES
1) Kenneth C. Louden, Programming Languages: Principles and Practice, 2nd Edn.,
Cengage Learning.
2) Tucker A. B. and R. E. Noonan, Programming Languages: Principles and Paradigms, 2nd
Edn. –TMH.
3) Ravi Sethi, Programming Languages: Concepts & Constructs, 2nd Edn., Pearson
Education.
4) David A. Watt, Programming Language Design Concepts, Wiley Dreamtech.
COURSE PLAN
119
Logic Programming Languages – Basic Elements of Prolog, Applications
of Logic Programming.
Total hours 60
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
120
Minor Basket 2: Machine Learning
Course Year of
Course Name Category L T P Credit
Code Introduction
PRE-REQUISITE: NIL
COURSE OVERVIEW:
The objective of the course is to introduce Python programming and develop programming skills
to manage the development of software systems. It covers Object Oriented Programming, data
processing in Python and introduces to Machine Learning and Artificial Intelligence-based
applications and tools, Data Science and Data Visualization applications. This course enables the
learner to develop python programs and lays the foundation to develop Machine Learning and
Artificial Intelligence-based applications.
COURSE OUTCOMES
After the completion of the course the student will be able to:
Illustrate uses of conditional (if, if-else, if-else if-else and switch-case) Apply
CO 2
and iterative (while and for) statements in Python programs
Develop programs by utilizing the modules Lists, Tuples, Sets and Apply
CO 3 Dictionaries in Python
Write programs in Python to process data stored in files by utilizing the Apply
CO 5
modules Numpy, Matplotlib, and Pandas
SYLLABUS
Introduction to Python and Functions-keywords, identifiers, operators, data types, statement
and expression, Type conversion, reading Input, output formatting Control Flow Statements,
functions and strings- conditional and Iterative statements, break and continue statements,
functions and recursive functions, string methods. Data Structures in Python- list, dictionary,
tuple, set Object Oriented Programming, exception handling in Python-inheritance and
polymorphism, handle a single exception, handle multiple exceptions Data Processing,
visualization modules in python - numpy, matplotlib, pandas.
121
TEXT BOOKS
1) Kenneth A Lambert., Fundamentals of Python : First Programs, 2/e, Cengage
Publishing, 2016
2) Wes McKinney, Python for Data Analysis, 2/e, Shroff / O’Reilly Publishers,2017
REFERENCES
1) Allen B. Downey, Think Python: How to Think Like a Computer Scientist, 2/e, Schroff,
2016
2) Michael Urban and Joel Murach, Python Programming, Shroff/Murach,2016
3) David M.Baezly, Python Essential Reference. Addison-Wesley Professional; 4/e,2009.
4) Charles Severance. Python for Informatics: Exploring Information,
5) http://swcarpentry.github.io/python-novice-gapminder/
COURSE PLAN
I Basic coding skills - Working with data types, Numeric data types
and Character sets, Keywords, Variables and Assignment
statement, Operators, Expressions, Working with numeric data,
10
Type conversions, Comments in the program. Input, Processing,
and Output. Formatting output. Detecting and correcting syntax
errors. Using built in functions and modules in math module
III Lists - Basic list Operations and functions, List of lists, Slicing,
Searching and sorting list, List comprehension. Work with
tuples. Sets. Work with dates and times. Dictionaries – 12
Dictionary functions, dictionary literals, adding and removing
keys, accessing and replacing values, traversing dictionaries.
122
Exceptions - Handle a single exception, handle multiple
exceptions.
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
123
Year of
Course
Course Name Category L T P Credit Introduc
Code
tion
COURSE OVERVIEW: This is the foundational course for awarding B. Tech. Minor in Computer
Science and Engineering with specialization in Machine Learning. The purpose of this course
is to introduce mathematical foundations of basic Machine Learning concepts among
learners, on which Machine Learning systems are built. This course covers Linear Algebra,
Vector Calculus, Probability and Distributions, Optimization and Machine Learning problems.
Concepts in this course help the learners to understand the mathematical principles in
Machine Learning and aid in the creation of new Machine Learning solutions, understand &
debug existing ones, and learn about the inherent assumptions & limitations of the current
methodologies.
Prerequisite: CS0M20B Python for Machine Learning
COURSE OUTCOMES
After the completion of the course the student will be able to:
Make use of the concepts, rules and results about linear equations, Apply
CO 1
matrix algebra, vector spaces, eigenvalues & eigenvectors and
orthogonality & diagonalization to solve computational problems
Utilize the concepts, rules and results about probability, random Apply
CO 3
variables, additive & multiplicative rules, conditional probability,
probability distributions and Bayes’ theorem to find solutions of
computational problems
SYLLABUS
Linear Algebra: Systems of Linear Equations, Matrices, ANALYTIC GEOMETRY, MATRIX
DECOMPOSITIONS: Norms, Eigen decomposition and Diagonalization, Vector Calculus:
differentiation of Univariate Functions, Useful Identities for Computing Gradients, Probability
and Distributions: Data and Learning Model Empirical Risk Minimization, Summary Statistics
and Independence, Optimization: Optimization Using Gradient Descent, Constrained
Optimization and Lagrange Multipliers.
124
TEXT BOOKS
1) Mathematics for Machine Learning by Marc Peter Deisenroth, A. Aldo Faisal, and
Cheng Soon Ong published by Cambridge University Press (freely available at
https://mml - book.github.io)
REFERENCES
1) Linear Algebra and Its Applications, 4th Edition by Gilbert Strang
2) Linear Algebra Done Right by Axler, Sheldon, 2015 published by Springer
3) Introduction to Applied Linear Algebra by Stephen Boyd and Lieven Vandenberghe, 2018
published by Cambridge University Press
COURSE PLAN
Module Contents No. of
hours
125
V Optimization: Optimization Using Gradient Descent - 10
Gradient Descent with Momentum, Stochastic Gradient
Descent. Constrained Optimization and Lagrange
Multipliers - Convex Optimization - Linear Programming -
Quadratic Programming
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
126
Minor Basket 3: Networking
Course Year of
Course Name Category L T P Credit
Code Introduction
PRE-REQUISITE: NIL
COURSE OVERVIEW: The purpose of this course is to prepare learners to understand the
communication entities and the associated issues in the field of Computer Science. This
course covers fundamental concepts of data transmission &media, digital & analog
transmissions, multiplexing & spread spectrum, error detection &correction and switching.
Concepts in data communication help the learner to understand the concepts in networking
and mobile communication.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 1 Describe the characteristics of signals used for Analog and Digital Understand
Transmissions
SYLLABUS
Data Transmission Basics - Communication model - Periodic Analog signals - Analog & digital
data and signals - Transmission Impairments-Data rate limits - Noiseless channel, Nyquist
bandwidth, Noisy channel, Shannon's capacity formula.
Transmission Media - Guided Transmission Media - Unguided media -Wireless Propagation -
Ground wave propagation, Sky Wave propagation, Line-of-Sight (LoS) Propagation.
Digital Transmission and Analog Transmission - Digital data to Digital signal - Analog data to
Digital signal - Digital data to Analog signal - Analog data to Analog signal.
127
Multiplexing and Spread Spectrum - Multiplexing - FDM, WDM, TDM, Synchronous TDM,
Statistical TDM. Spread Spectrum Techniques - DSSS, FHSS, CDM, CDMA.
TEXT BOOKS
1) Forouzan B. A., Data Communications and Networking, 5/e, McGraw Hill, 2013.
2) William Stallings, Data and Computer Communication 9/e, Pearson Education, Inc.
REFERENCES
1) Schiller J., Mobile Communications, 2/e, Pearson Education, 2009.
2) Curt M. White, Fundamentals of Networking and Communication 7/e, Cengage
learning.
COURSE PLAN
No. of
Module Contents
hours
II Transmission Media 12
Guided Transmission Media - Twisted pair, Coaxial cable, Optical
fiber. Unguided media - Radio waves, Terrestrial microwave,
Satellite microwave, Infrared. Wireless Propagation - Ground wave
propagation, Sky Wave propagation, Line-of-Sight (LoS)
Propagation.
128
IV Multiplexing and Spread Spectrum
12
Multiplexing - Frequency Division Multiplexing (FDM), Wave length
Division Multiplexing (WDM), Time Division Multiplexing (TDM),
Characteristics, Synchronous TDM, Statistical TDM. Spread
Spectrum Techniques - Direct Sequence Spread Spectrum (DSSS),
Frequency Hopping Spread Spectrum (FHSS), Code Division
Multiplexing, Code Division Multiple Access (CDMA).
12
V Error Detection, Correction and Switching
Total Hours 60
MARK DISTRIBUTION
129
Course Year of
Course Name Category L T P Credit
Code Introduction
CS0M20F
Introduction to Computer
Minor 3 1 0 4 2020
Networks
PRE-REQUISITE: NIL
COURSE OVERVIEW: The aim of this course is to build an understanding of the fundamental
concepts of computer networking. The course covers the main features of computer
networks, various protocols, routing algorithms and its functions. The learner will be able to
familiarize the basic protocols of computer networks, and how they can be used to assist in
computer design and implementation.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
CO 2 Summarize the design issues of data link layer, data link layer Understand
protocols, bridges and switches
CO 3 Illustrate wired LAN protocols (IEEE 802.3/4/5) and wireless LAN Understand
protocols (IEEE 802.11a/b/g/n, 802.15)
SYLLABUS
The Data Link Layer - Data Link layer Design Issues, Error Detection and Correction,
Elementary Data Link Protocols. The Medium Access Control (MAC) Sub layer - Ethernet,
Wireless LANs - 802.11 a/b/g/n, Bridges & Switches.
Network Layer Design Issues. Routing Algorithms, Routing for Mobile Hosts, Congestion
Control Algorithms, Quality of Service (QoS).
Network Layer in Internet-ICMP, IP, ARP, RARP, BOOTP, DHCP, OSPF, IPV6.
130
Transport Layer – The Transport Service – Services Provided to the Upper Layers, Transport
Service Primitives, The User Datagram Protocol (UDP), Transmission Control Protocol (TCP),
Application Layer protocols.
TEXT BOOKS
1) Andrew S. Tanenbaum, Computer Networks, 4/e, PHI (Prentice Hall India).
REFERENCES
1) Behrouz A Forouzan, Data Communication and Networking, 4/e, Tata McGraw Hill .
2) William Stallings, Computer Networking with Internet Protocols, Prentice-Hall, 2004.
3) James F. Kurose, Keith W. Ross, Computer Networking: A Top-Down Approach, 6/e.
COURSE PLAN
No. of
Module Contents
hours
II The Data Link Layer - Data Link layer Design Issues, Error Detection and 13
Correction, Elementary Data Link Protocols, Sliding Window Protocols,
HDLC (High-Level Data Link Control) Protocol. The Medium Access
Control (MAC) Sub layer – The Channel Allocation Problem, Multiple
Access Protocols, Ethernet, Wireless LANs - 802.11 a/b/g/n, Bridges &
Switches.
131
12
V
Transport Layer – The Transport Service – Services Provided to the
Upper Layers, Transport Service Primitives. The User Datagram
Protocol (UDP), Transmission Control Protocol (TCP) – Overview of TCP,
TCP Segment Header, Connection Establishment & Release,
Connection Management Modeling, TCP Retransmission Policy, TCP
Congestion Control. Application Layer – File Transfer Protocol (FTP),
Domain Name System (DNS), Electronic mail, MIME, Simple Network
Management Protocol (SNMP), Dynamic Host Configuration Protocol
(DHCP), World Wide Web – Architectural Overview.
Total Hours 60
MARK DISTRIBUTION
132
B.Tech (HONOURS)
PRE-REQUISITE: NIL
COURSE OVERVIEW: The aim of this course is to create awareness among learners about the
important areas of number theory used in computer science. The course covers modular
arithmetic operations, methods to verify correctness of mathematical assertions, theorems
for ensuring security in computing systems and applications of arithmetic functions. The goal
of the course is to help the learners to apply the concepts in practical applications of
Computer organization and Security, Coding and Cryptography, Random number generation,
Hash functions and Graphics.
COURSE OUTCOMES
After the completion of the course the student will be able to:
133
SYLLABUS
Divisibility and Modular Arithmetic, Finite Fields, Divisibility and Division Algorithms, Modular
Arithmetic- Properties, Euclid's algorithm for the greatest common divisor, Extended Euclid’s
Algorithm, LCM.
Primes and Congruence, Methods to find prime numbers, Primality testing and factorization,
Congruence, Chinese Remainder Theorem, Fermat’s little theorem, Wilson's theorem.
Sum of Squares, The Gaussian Integers, Continued Fractions -Finite continued fractions,
Infinite continued fractions, Pell's Equation, Solution of Pell’s equation by continued fractions.
TEXT BOOKS
1) G.A. Jones & J.M. Jones, Elementary Number Theory, Springer UTM, 2007.
2) Joseph Silverman, A Friendly introduction to Number Theory, Pearson Ed. 2009.
REFERENCES
1) William Stallings, Cryptography and Network Security Principles and Practice, Pearson
Ed.
2) Tom M.Apostol, ‘Introduction to Analytic Number Theory’, Narosa Publishing
House Pvt. Ltd, New Delhi, (1996).
3) Neal Koblitz, A course in Number Theory and Cryptography, 2nd Edition, Springer
,2004.
134
COURSE PLAN
135
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
136
Honour Bucket 2: Machine Learning
PRE-REQUISITE: Nil
COURSE OVERVIEW: This is the foundational course for awarding B. Tech. Honours in
Computer Science and Engineering with specialization in Machine Learning. The purpose of
this course is to introduce mathematical foundations of basic Machine Learning concepts
among learners, on which Machine Learning systems are built. This course covers Linear
Algebra, Vector Calculus, Probability and Distributions, Optimization and Machine Learning
problems. Concepts in this course help the learners to understand the mathematical
principles in Machine Learning and aid in the creation of new Machine Learning solutions,
understand & debug existing ones, and learn about the inherent assumptions & limitations of
the current methodologies.
COURSE OUTCOMES
After the completion of the course the student will be able to:
Make use of the concepts, rules and results about linear equations, Apply
CO 1
matrix algebra, vector spaces, eigenvalues & eigenvectors and
orthogonality & diagonalization to solve computational problems
Utilize the concepts, rules and results about probability, random Apply
CO 3
variables, additive & multiplicative rules, conditional probability,
probability distributions and Bayes’ theorem to find solutions of
computational problems
137
SYLLABUS
Linear Algebra: Systems of Linear Equations, Matrices, ANALYTIC GEOMETRY, MATRIX
DECOMPOSITIONS: Norms, Eigen decomposition and Diagonalization, Vector Calculus:
differentiation of Univariate Functions, Useful Identities for Computing Gradients, Probability
and Distributions: Data and Learning Model Empirical Risk Minimization, Summary Statistics
and Independence, Optimization: Optimization Using Gradient Descent, Constrained
Optimization and Lagrange Multipliers.
TEXT BOOKS
1) Mathematics for Machine Learning by Marc Peter Deisenroth, A. Aldo Faisal, and Cheng
Soon Ong published by Cambridge University Press (freely available at https://mml -
book.github.io)
REFERENCES
4) Linear Algebra and Its Applications, 4th Edition by Gilbert Strang
5) Linear Algebra Done Right by Axler, Sheldon, 2015 published by Springer
6) Introduction to Applied Linear Algebra by Stephen Boyd and Lieven Vandenberghe, 2018
published by Cambridge University Press
COURSE PLAN
Module Contents No. of hours
138
IV Probability and Distributions: Construction of a Probability 12
Space - Discrete and Continuous Probabilities, Sum Rule,
Product Rule, and Bayes’ Theorem. Summary Statistics and
Independence – Gaussian Distribution - Conjugacy and the
Exponential Family - Change of Variables/Inverse Transform.
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
139
Honour Bucket 3: Formal Methods
CO 1 Explain the concepts of Lattices, Chains, Fixed Points, Galois Connections, Understand
Monotone and Distributive Frameworks, Hoare Triples, Weakest
Preconditions, Loop Invariants, and specify Verification Conditions to
perform Analysis and Verification of programs.
CO 5 Explain the concept of Loop Invariants and use them in Hoare Triple Apply
based Weakest Precondition analysis to verify the total correctness of a
code segment.
CO 6 Analyse the correctness of a given C Program with respect to a given set Analyse
of properties to be satisfied by the program.
140
SYLLABUS
Mathematical Foundations- Introduction to Program Analysis–Intraprocedural Data Flow
Analysis – Interprocedural Data Flow Analysis - Abstract Interpretation - Program Verification
TEXT BOOKS
1) Flemming Nielson, Henne Nielson and Chris Kankin, Principles of Program Analysis,
Springer, 1999.
2) Michael Hutch and Mark Ryan, Logic in Computer Science –Modeling and Reasoning
about Systems, Cambridge University Press, Second Edition.
REFERENCES
1) Julian Dolby and Manu Sridharan, Core WALA Tutorial (PLDI 2010), available online
athttp://wala.sourceforge.net/files/PLDI_WALA_Tutorial.pdf
2) Ernie &Hillebrand, Mark & Tobies, Stephan. (2012). Verifying C Programs: A VCC
Tutorial.
COURSE PLAN
141
V Why should we Specify and Verify Code, A framework for software 14
verification – A core programming Language, Hoare Triples, Partial
and Total Correctness, Program Variables and Logical Variables,
Proof Calculus for Partial Correctness, Loop Invariants, Verifying C
Programs in VCC- the annotation language, the verification
methodology, and the use of VCC.
Total hours 60
MARK DISTRIBUTION
142
SEMESTER V
143
B.Tech in Computer Science and Engineering 2020-21
FORMAL Year of
LANGUAGES Category L T P Credit Introduction
CS1U30A
AND
AUTOMATA PCC 3 1 0 4 2020
THEORY
PRE-REQUISITE: Nil
COURSE OVERVIEW: This is a core course in theoretical computer science. It covers automata and grammar
representations for languages in Chomsky Hierarchy. For regular languages, it also covers representations
using regular expression and Myhill-Nerode Relation. The topics covered in this course have applications in
various domains including compiler design, decidability and complexity theory, software testing, formal
modelling and verification of hardware and software.
COURSE OUTCOMES: After the completion of the course the student will be able to
SYLLABUS
Introduction to Automata Theory, Structure of an automaton, classification of automata, grammar
and automata for generating each class of formal languages in the Chomsky Hierarchy, decidability
and Halting problem.
144
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Dexter C. Kozen, Automata and Computability, Springer (1999).
REFERENCE MATERIALS
1) John E Hopcroft, Rajeev Motwani and Jeffrey D Ullman, Introduction to
Automata Theory, Languages and Computation, 3/e Pearson Education, 2007.
2) Michael Sipser, Introduction to Theory of Computation, Cengage Publishers,
2013.
COURSE PLAN
145
B.Tech in Computer Science and Engineering 2020-21
Total hours 60
MARK DISTRIBUTION
146
B.Tech in Computer Science and Engineering 2020-21
CS1U30B Year of
COMPUTER Category L T P Credit
NETWORKS Introduction
PCC 3 1 0 4 2020
PRE-REQUISITE :Nil
COURSE OVERVIEW: Study of this course provides the learners a clear understanding of how
computer networks from local area networks to the massive and global Internet are built, how
they allow computers to share information and communicate with one another. This course
covers the physical aspects of computer networks, layers of OSI Reference model, and inter-
networking. The course helps the learners to compare and analyse the existing network
technologies and choose a suitable network design for a given system.
COURSE OUTCOMES: After the completion of the course, the student will be able to
Explain the design issues of data link layer, link layer protocols, bridges and
switches (Cognitive Knowledge: Understand)
CO3
Illustrate wired LAN protocols (IEEE 802.3) and wireless LAN protocols (IEEE
802.11) (Cognitive Knowledge: Understand)
CO4
CO6 Illustrate the functions and protocols of the network layer, transport layer,
and application layer in inter-networking (Cognitive Knowledge:
Understand)
SYLLABUS
Introduction-Reference models-Physical Layer-Data link layer - Medium Access Control (MAC)
sublayer - Wireless LANs - 802.11 -Network layer - Routing Algorithms- Congestion Control
Algorithms- Quality of Service (QoS)- Network Layer in Internet--Transport Layer – User Datagram
Protocol (UDP)- Transmission Control Protocol (TCP) – Application Layer protocols.
147
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Andrew S. Tanenbaum, Computer Networks, 4/e, PHI (Prentice Hall India).
2. Behrouz A Forouzan, Data Communication and Networking, 4/e, Tata McGraw Hill.
REFERENCE MATERIALS
1. Larry L Peterson and Bruce S Dave, Computer Networks – A Systems Approach, 5/e,
Morgan Kaufmann.
2. Fred Halsall, Computer Networking and the Internet, 5/e.
3. James F. Kurose, Keith W. Ross, Computer Networking: A Top-Down Approach, 6/e.
4. Keshav, An Engineering Approach to Computer Networks, Addison Wesley, 1998.
5. W. Richard Stevens. TCP/IP Illustrated Volume 1, Addison-Wesley, 2005.
6. William Stallings, Computer Networking with Internet Protocols, Prentice-Hall, 2004.
7. Request for Comments (RFC) Pages - IETF -https://www.ietf.org/rfc.html.
COURSE PLAN
II Data link layer - Data link layer design issues, Error detection and 13
correction, Sliding window protocols, High-Level Data Link
Control(HDLC)protocol. Medium Access Control (MAC) sublayer
–Channel allocation problem, Multiple access protocols,
Ethernet, Wireless LANs - 802.11, Bridges & switches - Bridges
from 802.x to 802.y, Repeaters, Hubs, Bridges, Switches, Routers
and Gateways.
148
B.Tech in Computer Science and Engineering 2020-21
IV 11
MARK DISTRIBUTION
149
B.Tech in Computer Science and Engineering 2020-21
Year of
CS1U30C SYSTEM Category L T P Credit Introduction
SOFTWARE
PCC 3 1 0 4 2020
The purpose of this course is to create awareness about the low-level codes which are very close
to the hardware and about the environment where programs can be developed and executed. This
course helps the learner to understand the machine dependent and machine independent system
software features and to design/implement system software like assembler, loader, linker,
macroprocessor and device drivers. Study of system software develops the ability to design
interfaces between software applications and computer hardware.
COURSE OUTCOMES: After the completion of the course the student will be able to
CO5 Design algorithms for system softwares and analyze the effect of data
structures. (Cognitive Knowledge Level: Apply)
CO6 Explain the features of device drivers and editing & debugging tools.(Cognitive
Knowledge Level: Understand)
150
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Different types of System Software, Architecture, Instruction set, Assembler Directives and
addressing modes of SIC and SIC/XE. Basic functions, Algorithms and Data Structures of Assembler.
Machine dependent assembler features, Hand Assembly of SIC/XE Programs, Machine independent
Assembler Features, Assembler Design Options, Implementation Example-MASM. Basic Loader
Functions, Machine Dependent Loader Features, Machine Independent Loader Features, Loader
Design Options. One pass Macro processor Algorithm and data structures, Machine Independent
Macro Processor Features, Macro processor design options. Device drivers, Text Editors and
Debuggers.
TEXT BOOKS
1. Leland L. Beck, System Software: An Introduction to Systems Programming, 3/E, Pearson Education
Asia
REFERENCE MATERIALS
1. D.M. Dhamdhere, Systems Programming and Operating Systems, Second Revised Edition, Tata
McGraw Hill.
2. John J. Donovan, Systems Programming, Tata McGraw Hill Edition 1991.
3. George Pajari, Writing UNIX Device Drivers, Addison Wesley Publications (Ebook :
http://tocs.ulb.tu-darmstadt.de/197262074.pdf ).
4. Peter Abel, IBM PC Assembly Language and Programming, Third Edition, Prentice Hall of India.
5. Jonathan Corbet, Alessandro Rubini, Greg Kroah-Hartman, Linux Device Drivers, Third Edition,
O.Reilly Books
6. M. Beck, H. Bohme, M. Dziadzka, et al., Linux Kernel Internals, Second Edition, Addison Wesley
Publications,
7. J Nithyashri, System Software, Second Edition, Tata McGraw Hill.
8. The C Preprocessorhttp://gcc.gnu.org/onlinedocs/gcc-2.95.3/cpp_1.html
COURSE PLAN
151
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
152
B.Tech in Computer Science and Engineering 2020-21
Year of
CS1U30D MICROPROCESSORS AND Category L T P Credit Introduction
MICROCONTROLLERS
PCC 3 1 0 4 2020
COURSE OVERVIEW: The course enables the learners capable of understanding the fundamental
architecture of microprocessors and micro controllers. This course focuses on the architecture,
assembly language programming, interrupts, interfacing of microprocessors with peripheral
devices and microcontrollers and its programming. It helps the learners to extend the study of
latest processors and develop hardware based solutions.
COURSE OUTCOMES
CO2 Develop 8086 assembly language programs. (Cognitive Knowledge Level: Apply)
CO4 Illustrate how different peripherals(8255,8254,8257) and memory are interfaced with
microprocessors. (Cognitive Knowledge Level: Understand)
CO5 Outline features of microcontrollers and develop low level programs. (Cognitive
Knowledge Level: Understand)
SYLLABUS
8085 microprocessor- Architecture, 8086 microprocessor- architecture, memory
organization, addressing modes, instruction set, assembly language programming.
8086 - Stack structure, interrupt handling, types of interrupts, 8259 Programmable Interrupt
Controller interfacing with 8086.
8255 Programmable Peripheral Input/output port Architecture and modes of operation, 8254
and 8257 architecture.
8051 microcontroller architecture, memory organization, interrupts and stack, addressing
modes, instruction set, sample programs.
TEXT BOOKS
1. Bhurchandi and Ray, Advanced Microprocessors and Peripherals, Third Edition McGraw Hill.
153
B.Tech in Computer Science and Engineering 2020-21
REFERENCE MATERIALS
1. Barry B. Brey, The Intel Microprocessors – Architecture, Programming and Interfacing, Eighth
Edition, Pearson Education.
2. A. NagoorKani, Microprocessors and Microcontrollers, Second Edition, Tata McGraw Hill
3. Douglas V. Hall, SSSP Rao, Microprocessors and Interfacing, Third Edition, McGrawHill
Education.
COURSE PLAN
V 13
8051 Architecture- Register Organization- Memory and I/O
addressing- Interrupts and Stack- 8051 Addressing Modes-
Instruction Set- data transfer instructions, arithmetic
154
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
155
B.Tech in Computer Science and Engineering 2020-21
COURSE OUTCOMES: After the completion of the course the student will be able to
CO2 Prepare Software Requirement Specification and Software Design for a given
problem. (Cognitive Knowledge Level: Apply)
SYLLABUS
Introduction to Software Engineering-Software process models- Process activities - Agile
software development-case studies: An insulin pump control system. Mentcare - a patient
information system for mental health care. Functional and non-functional requirements-
Requirements engineering processes. Software Requirements Specification- Template - Design
Concepts-Architectural Design - What is a component? - Designing Class-Based Components,
Conducting Component level design, Component level design for web-apps-Object-oriented
design using the UML-Review Techniques -Software testing strategies-Test automation-Overview
of DevOps and Code Management-Software Evolution - Evolution processes, Software
156
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Book 1 - Ian Sommerville, Software Engineering, Pearson Education, Tenth edition, 2015.
2. Book 2 - Roger S. Pressman, Software Engineering : A practitioner’s approach, McGraw Hill
publication, Eighth edition, 2014
3. Book 3 - Ian Sommerville, Engineering Software Products: An Introduction to Modern
Software Engineering, Pearson Education, First Edition, 2020.
REFERENCE MATERIALS
157
B.Tech in Computer Science and Engineering 2020-21
COURSE PLAN
158
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
159
B.Tech in Computer Science and Engineering 2020-21
Year of
Catego L T P Cred
Introduction
NC0U30A DISASTER ry it
MANAGEMENT MNC 2 0 0 Nil 2020
PRE-REQUISITE: Nil
COURSE OVERVIEW:
The goal of this course is to expose the students to the fundamental concepts of hazards and
disaster management. The course details the various phases of disaster risk management and
the measures to reduce disaster risks.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
SYLLABUS
Introduction- Systems of Earth, Key concepts and terminology in disaster risk reduction and
management
Hazard types, Vulnerability types and their assessment, Disaster risk assessment
Disaster risk management- Phases of disaster risk management, Measures for disaster risk
reduction- prevention, mitigation, preparedness, Disaster response, Relief
160
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Coppola, D.P., Introduction to International Disaster Management, Elsevier Science
(B/H), London, 2020
2. Srivastava, H.N., Gupta, G.D., Management of Natural Disasters in developing countries,
Daya Publishers, Delhi, 2007
3. Subramanian, R., Disaster Management, Vikas Publishing House, 2018
4. Sulphey, M.M., Disaster Management, PHI Learning, 2016
REFERENCE MATERIALS
1. NDMA, National Policy on Disaster Management, Ministry of Home Affairs,
Government of India,2009.
2. National Disaster Management Division, Disaster Management in India - A Status
Report, Ministry of Home Affairs, Government of India, New Delhi,2004.
3. National Disaster Management Plan, NDMA, Ministry of Home Affairs, Government of
India,2019.
4. Disaster Management Training Manual, UNDP, 2016
5. United Nations Office for Disaster Risk Reduction, Sendai Framework for Disaster Risk
Reduction 2015-2030, 2015
COURSE PLAN
No. of
Module Contents
hours
I Introduction about various systems of earth, Lithosphere- 6
composition, rocks, soils; Atmosphere- layers, ozone layer,
greenhouse effect. Weather, cyclones, atmospheric circulations,
Indian monsoon; Hydrosphere- oceans, inland water bodies;
Biosphere
161
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
162
B.Tech in Computer Science and Engineering 2020-21
163
B.Tech in Computer Science and Engineering 2020-21
Year of
Category L T P Credit
Introduction
CS1U38A SYSTEM SOFTWARE AND
MICROPROCESSORS LAB PCC 0 0 4 2 2020
COURSE OVERVIEW: The aim of this course is to give hands-on experience in how
microcontrollers, and microprocessors can be programmed. The course also aims to enable
students to design and implement system software. The student should get familiar with
assembly level programming of microprocessors and microcontrollers, interfacing of devices
to microcontrollers, resource allocation algorithms in operating systems and design and
implementation of system software.
COURSE OUTCOMES
Develop 8086 programs and, debug and execute it using MASM assemblers
CO2 (Cognitive Knowledge Level: Apply)
SYLLABUS
MICROPROCESSOR LAB
1. Assembly Language Programming Exercises/Experiments using 8086 Trainer kit
2. Exercises/Experiments using MASM (PC required)
3. Interfacing Exercises/Experiments with 8086 trainer kit through Assembly Language
programming
4. Exercises/Experiments using 8051 trainer kit.
164
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Bhurchandi and Ray, Advanced Microprocessors and Peripherals, Third
Edition McGraw Hill.
2. Andrew S Tanenbaum, “Modern Operating Systems”, 4th Edition, Prentice Hall, 2015.
3. Leland L. Beck, System Software: An Introduction to Systems
Programming, 3/E, Pearson Education Asia, 1997.
REFERENCE MATERIALS
1. A. Nagoor Kani, Microprocessors and Microcontrollers, Second Edition,
Tata McGraw Hill
2. Douglas V. Hall, SSSP Rao, Microprocessors and Interfacing, Third Edition,
McGrawHill Education.
3. William Stallings, “Operating systems”, 6th Edition, Pearson, Global Edition, 2015.
4. Garry Nutt, Nabendu Chaki, Sarmistha Neogy, “Operating Systems”, 3rd
Edition, Pearson Education.
5. D.M. Dhamdhere, Systems Programming and Operating Systems, Second Revised
Edition, Tata McGraw Hill.
(Minimum 10 Exercises (at least 2 questions from each part I, II, III & IV) ) : 2 Hrs/week
165
B.Tech in Computer Science and Engineering 2020-21
III. Interfacing Exercises/Experiments with 8086 trainer kit through Assembly Language
Programming
10. Interfacing with 8279 (Rolling message, 2 key lockout and N-key rollover implementation).
12. Familiarization of 8051 trainer kit by executing simple Assembly Language programs
(Minimum 8 Exercises (All the 3 and at least 5 questions from each part V and VI)): 2
Hrs/week
166
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
167
B.Tech in Computer Science and Engineering 2020-21
DATABASE Year of
Category L T P Credits
CS1U38B MANAGEMENT introduction
SYSTEMS LAB
PCC 0 0 4 2 2020
COURSE OUTCOMES: After the completion of the course the student will be able to
CO1 Design database schema for a given real world problem-domain using standard
design and modeling approaches. (Cognitive Knowledge Level: Apply)
CO2 Construct queries using SQL for database creation, interaction, modification, and
updation. (Cognitive Knowledge Level: Apply)
C03 Design and implement triggers and cursors. (Cognitive Knowledge Level: Apply)
C04 Implement procedures, functions, and control structures using PL/SQL. (Cognitive
Knowledge Level: Apply)
C06 Develop database applications using front-end tools and back-end DBMS.
168
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
1. Design a database schema for an application with ER diagram from a problem description**.
2. Creation, modification, configuration, and deletion of databases using UI and SQL Commands **.
3. Creation of database schema - DDL (create tables, set constraints, enforce relationships, create
indices, delete and modify tables). Export ER diagram from the database and verify
relationships** (with the ER diagram designed in step 1).
4. Database initialization - Data insert, Data import to a database (bulk import using UI and SQL
Commands) **.
5. Practice SQL commands for DML (insertion, updating, altering, deletion of data, and
viewing/querying records based on condition in databases) **.
6. Implementation of built-in functions in RDBMS**.
7. Implementation of various aggregate functions in SQL**.
8. Implementation of Order By, Group By & Having clause **.
9. Implementation of set operators nested queries, and join queries **.
10. Implementation of queries using temp tables.
11. Practice of SQL TCL commands like Rollback, Commit, Savepoint **.
12. Practice of SQL DCL commands for granting and revoking user privileges **.
13. Practice of SQL commands for creation of views and assertions ** .
14. Implementation of various control structures like IF-THEN, IF-THEN-ELSE, IF-THEN- ELSIF, CASE,
WHILE using PL/SQL **.
15. Creation of Procedures, Triggers and Functions**.
16. Creation of Packages **.
17. Creation of Cursors **.
18. Creation of PL/SQL blocks for exception handling **.
19. Database backup and restore using commands.
20. Query analysis using Query Plan/Show Plan.
21. Familiarization of NoSQL Databases and CRUD operations**.
22. Design a database application using any front end tool for any problem selected. The application
constructed should have five or more tables**.
** mandatory
TEXT BOOKS
1. Elmasri R. and S. Navathe, Database Systems: Models, Languages, Design and Application
Programming, Pearson Education, 2013.
2. Sliberschatz A., H. F. Korth and S. Sudarshan, Database System Concepts, 6/e, McGraw Hill, 2011.
169
B.Tech in Computer Science and Engineering 2020-21
REFERENCE MATERIALS
1. Adam Fowler, NoSQL for Dummies, John Wiley & Sons, 2015.
2. NoSQL Data Models: Trends and Challenges (Computer Engineering: Databases and Big
Data), Wiley, 2018.
MARK DISTRIBUTION
170
B.Tech in Computer Science and Engineering 2020-21
B.Tech (MINOR)
Year of
CONCEPTS IN Category L T P Credit
Introduction
CS0M30A SOFTWARE
ENGINEERING
VAC 3 1 0 4 2020
COURSE OVERVIEW: This course provides fundamental knowledge in the Software Development
Process. It covers Software Development, Quality Assurance and Project Management concepts.
This course enables the learners to apply state of the art industry practices in Software
development.
COURSE OUTCOMES: After the completion of the course the student will be able to
SYLLABUS
Introduction to Software Engineering - Professional software development -Software engineering
ethics. Software process models- Agile software development -Functional and non-functional
requirements, Requirements engineering processes. Design concepts - Design within the context of
software engineering. Object-oriented design using the UML, Design patterns, Implementation
issues, Open-source development -Review Techniques - Cost impact of Software Defects, Code
review and statistical analysis. Software testing strategies - Unit Testing, Integration Testing,
Validation testing, System testing, Debugging, Software Evolution - Evolution processes, Software
maintenance -Software Project Management - Risk management, Managing people, Teamwork.
Project Planning, Configuration management, Version management, System building, Change
171
B.Tech in Computer Science and Engineering 2020-21
management, Software Quality, Software Quality Dilemma, Achieving Software Quality Elements of
Software Quality Assurance, Software Process Improvement(SPI), SPI Process CMMI process
improvement framework, ISO 9001:2000 for Software.
TEXT BOOKS
1. Ian Sommerville, Software Engineering, Pearson Education, Tenth edition, 2015.
2. Roger S. Pressman, Software Engineering : A practitioner’s approach, McGraw Hill publication,
Eighth edition, 2014
3. Ian Sommerville, Engineering Software Products: An Introduction to Modern Software
Engineering, Pearson Education, First Edition, 2020.
REFERANCE MATERIALS
1. IEEE Std 830-1998 - IEEE Recommended Practice for Software Requirements Specifications
2. IEEE Std 1016-2009 IEEE Standard for Information Technology—Systems Design— Software
Design Descriptions
3. David J. Anderson, Kanban, Blue Hole Press 2010
4. David J. Anderson, Agile Management for Software Engineering, Pearson, 2003
5. Walker Royce, Software Project Management : A unified framework, Pearson Education, 1998
6. Steve. Denning, The age of agile, how smart companies are transforming the way work gets
done. New York, Amacom, 2018.
7. Satya Nadella, Hit Refresh: The Quest to Rediscover Microsoft’s Soul and Imagine a Better
Future for Everyone, Harper Business, 2017
8. Henrico Dolfing, Project Failure Case Studies: Lessons learned from other people’s mistakes,
Kindle edition
9. Mary Poppendieck, Implementing Lean Software Development: From Concept to Cash,
Addison-Wesley Signature Series, 2006
10. StarUML documentation - https://docs.staruml.io/
11. OpenProject documentation - https://docs.openproject.org/
12. BugZilla documentation - https://www.bugzilla.org/docs/
13. GitHub documentation - https://guides.github.com/
14. Jira documentation - https://www.atlassian.com/software/jira
COURSE PLAN
I 12
Introduction to Software Engineering - Professional software development,
Software engineering ethics. Software process models - The waterfall model,
Incremental development. Process activities - Software specification,
Software design and implementation, Software validation, Software
evolution. Coping with change - Prototyping, Incremental delivery, Boehm's
Spiral Model. Agile software development - Agile methods, agile manifesto -
172
B.Tech in Computer Science and Engineering 2020-21
173
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
174
B.Tech in Computer Science and Engineering 2020-21
CONCEPTS IN Year of
Category L T P Credit
CS0M30B MACHINE introduction
LEARNING
VAC 3 1 0 4 2020
COURSE OVERVIEW: This course enables the learners to understand the fundamental
concepts and algorithms in machine learning. The course covers the standard and most
popular supervised learning algorithms such as linear regression, logistic regression,
decision trees, Bayesian learning & the naive Bayes algorithm, support vector machines&
kernels, basic clustering algorithms and dimensionality reduction methods. This course
helps the students to provide machine learning based solutions to real world problems.
COURSE OUTCOMES
CO3 Illustrate the concepts of Multilayer neural network and Support Vector Machine
(Cognitive Knowledge Level: Apply)
CO5 Solve real life problems using appropriate machine learning models and
evaluate the performance measures (Cognitive Knowledge Level: Apply)
SYLLABUS
Machine learning paradigms-supervised, semi-supervised, unsupervised, reinforcement
learning. Basics of parameter estimation - maximum likelihood estimation(MLE) and
maximum a posteriori estimation(MAP). Introduction to Bayesian formulation. Regression -
solution using gradient descent algorithm. Linear Methods for Classification- Logistic
regression, Perceptron, Naive Bayes, Decision tree algorithm ID3. NN - Multilayer feed
forward network, Activation functions (Sigmoid, ReLU, Tanh), Backpropagation algorithm.
SVM. Clustering -Hierarchical Clustering, K-means partitional clustering, Expectation
maximization (EM) for soft clustering. Dimensionality reduction, Multidimensional scaling,
175
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. EthemAlpaydin, Introduction to Machine Learning, 2nd edition, MIT Press 2010.
2. Mohammed J Zaki and Wagner Meria, Data Mining and Analysis: Fundamental Concept and
Algorithms, Cambridge University Press, first South Asia edition, 2016.
REFERENCE MATERIALS
1. Christopher Bishop. Neural Networks for Pattern Recognition, Oxford University Press,
1995.
2. Kevin P. Murphy. Machine Learning: A Probabilistic Perspective, MIT Press 2012.
3. Trevor Hastie, Robert Tibshirani, Jerome Friedman, The Elements Of Statistical Learning,
Second edition Springer 2007.
4. P. Langley, Elements of Machine Learning, Morgan Kaufmann, 1995.
5. Richert and Coelho, Building Machine Learning Systems with Python.
6. Davy Cielen, Arno DB Meysman and Mohamed Ali. Introducing Data Science: Big Data,
Machine Learning, and More, Using Python Tools, Dreamtech Press 2016.
COURSE PLAN
MARK DISTRIBUTION
177
B.Tech in Computer Science and Engineering 2020-21
Year of
Category L T P Cred
Introduction
CLIENT SERVER it
CS0M30C
SYSTEMS
VAC 3 1 0 4 2020
PRE-REQUISITE: Nil
COURSE OVERVIEW: The syllabus is prepared with the view of preparing the Engineering
Graduates to build effective Client/Server applications. This course aims at providing a
foundation in decentralized computer systems, using the client/server model. The
course content is decided to cover the essential fundamentals which can be taught
within the given slots in the curriculum.
COURSE OUTCOMES: After the completion of the course the student will be able to
Identify the basics of client/server systems and the driving force behind the
CO 1
development of client/server systems(Cognitive Knowledge Level: Understand)
SYLLABUS
TEXT BOOKS
1. Patrick Smith &Steve Guengerich, Client / Server Computing, PHI
2. Subhash Chandra Yadav, Sanjay Kumar Singh, An Introduction to Client/Server
Computing, New Age International Publishers.
178
B.Tech in Computer Science and Engineering 2020-21
REFERENCE MATERIALS
1. Jeffrey D.Schank, “N0ovell’s Guide to Client-Server Application & Architecture” Novell Press
2. Robert Orfali, Dan Harkey, Jeri Edwards, Client/Server Survival Guide,
Wiley-India Edition, Third Edition
3. Dawna Travis Dewire, Client Server Computing- McGraw Hill
4. W.H Inman, Developing Client Server Applications, BPB
COURSE PLAN
179
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Test1 (for theory, for 2 hrs) : 20 marks
Continuous Assessment Test2 (for Lab, Internal Examination, for 2 hrs) : 20 marks
180
B.Tech in Computer Science and Engineering 2020-21
B.Tech (HONOURS)
Year of
Category L T P Credit Introduction
CS1H30A CRYPTOGRAPHIC
ALGORITHMS
VAC 3 1 0 4 2020
PRE-REQUISITE:CS1H20A-Number Theory
COURSE OVERVIEW:
The course on Cryptographic Algorithms aims at exploring various algorithms deployed in offering
confidentiality, integrity, authentication and non-repudiation services. This course covers classical
encryption techniques, symmetric and public key crypto-system, key exchange and management,
and authentication functions. The concepts covered in this course enable the learners in effective
use of cryptographic algorithms for real life applications.
COURSE OUTCOMES: After the completion of the course the student will be able to
Identify the security services provided for different types of security attacks.
CO1 (Cognitive Knowledge Level : Understand)
181
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Need for security, Principles of security, Types of attacks, OSI Security Architecture, Classical
encryption techniques- Encrypting communication channels. Symmetric key cryptographic
Algorithms, DES, Block cipher principles, Differential and Linear cryptanalysis, Block cipher
modes of operation, IDEA, AES, Stream cipher, RC4. Principles of public key cryptosystems,
RSA algorithm, ElGamal cryptographic system, Knapsack algorithm, Diffie-Hellman key
exchange algorithm, Elliptical curve cryptosystems. Key Distribution-Public key
infrastructure. Authentication requirements, functions, Algorithms and Services.
TEXT BOOKS
1. William Stallings, Cryptography and Network Security Principles and Practice, Pearson
Edu, 6e.
2. BruiceSchneier, Applied Cryptography Protocols, Algorithms and source code in C,
Wiley,2e.
REFERENCE MATERIALS
1. Behrouz A. Forouzan, Cryptography and Network Security, McGraw Hill, 2e.
2. Johannes A. Buchmann, Introduction to Cryptography, Springer, 2e.
3. DouglasR. Stinson, Cryptography Theory and Practice, 3e, Chapman& Hall/CRC, 2006.
4. Bernard Menezes, Network Security and Cryptography, Cengage Learning, 2011.
COURSE PLAN
182
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
183
B.Tech in Computer Science and Engineering 2020-21
Year of
Category L T P Credit
Introduction
CS1H30B NEURAL NETWORKS
AND DEEP LEARNING
VAC 3 1 0 4 2020
COURSE OUTCOMES:After the completion of the course the student will be able to
Explain the concepts of modern RNNs like LSTM, GRU (Cognitive Knowledge
Level : Understand)
CO5
184
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Machine Learning basics - Learning algorithms, Estimators -Bias and Variance. Challenges in
machine learning. Simple Linear Regression, Logistic Regression, Performance measures. Single
layer perceptrons, Multi Layer Perceptrons (MLPs), Activation functions. Risk minimization, Loss
function, backpropagation, Practical issues in neural network training - Computational
Challenges. Applications of neural networks. Introduction to deep learning, Deep feed forward
network, Training deep models, Optimization techniques - Gradient Descent (GD), GD with
momentum, Nesterov accelerated GD, Stochastic GD, AdaGrad, RMSProp, Adam. Regularization
Techniques. Convolutional Neural Networks Efficient convolution algorithms. Practical use cases
for CNNs, Case study - Building CNN model AlexNet with handwritten digit dataset MNIST.
Recurrent neural networks, deep recurrent networks, recursive neural networks, modern RNNs
LSTM and GRU, Practical use cases for RNNs. Case study - Natural Language Processing.
TEXT BOOKS
1. Goodfellow, I., Bengio,Y., and Courville, A., Deep Learning, MIT Press, 2016.
2. Neural Networks and Deep Learning, Aggarwal, Charu C., c Springer International Publishing
AG, part of Springer Nature 2018
3. Fundamentals of Deep Learning: Designing Next-Generation Machine Intelligence Algorithms
(1st. ed.). Nikhil Buduma and Nicholas Locascio. 2017. O'Reilly Media, Inc.
REFERENCE MATERIALS
1. Satish Kumar, Neural Networks: A Classroom Approach, Tata McGraw-Hill Education, 2004.
2. Yegnanarayana, B., Artificial Neural Networks PHI Learning Pvt. Ltd, 2009.
3. Michael Nielsen, Neural Networks and Deep Learning, 2018.
185
B.Tech in Computer Science and Engineering 2020-21
COURSE PLAN
I 10
Machine Learning basics - Learning algorithms - Supervised,
Unsupervised, Reinforcement, Overfitting, Underfitting, Hyper
parameters and Validation sets, Estimators -Bias and Variance.
Challenges in machine learning. Simple Linear Regression, Logistic
Regression, Performance measures - Confusion matrix, Accuracy,
Precision, Recall, Sensitivity, Specificity, Receiver Operating
Characteristic curve( ROC), Area Under Curve(AUC).
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
187
B.Tech in Computer Science and Engineering 2020-21
PRINCIPLES OF Year of
CS1H30C Category L T P Credit
MODEL Introduction
CHECKING
VAC 3 1 0 4 2020
PRE-REQUISITE: Nil
COURSE OUTCOMES: After the completion of the course, the student will be able to
Perform LTL model checking with the tool SAL (Symbolic Analysis Laboratory).
(Cognitive Knowledge Level: Apply)
CO5
SYLLABUS
System Verification – Hardware and Software Verification - Model Checking, Characteristics
- Transition Systems – Direct Predecessors and Successors, Terminal State, Deterministic
Transition System - Execution Fragment: Maximal and Initial - - Reachable States - Modeling
Hardware and Software Systems - Linear-Time (LT) Properties - Deadlock, Behavior - Paths
and State Graph, Path Fragment, Maximal and Initial Path Fragment, Traces - LT Properties,
Satisfaction Relation, Trace Equivalence. Safety Properties and Invariants - Liveness
Properties - Safety vs. Liveness Properties. Fairness: Unconditional, Weak and Strong
Fairness, Strategies, Fairness and Safety. Regular Safety property: Verifying. Automata on
Infinite Words - ⍵ -Regular Languages and Properties, Nondeterministic and Deterministic
Buchi Automata Generalised Buchi Automata, Nested Depth-First Search. Linear Temporal
188
B.Tech in Computer Science and Engineering 2020-21
Logic (LTL) - Syntax, Semantics, Equivalence, Weak Until, Release and Positive Normal Form,
. Automata Based LTL Model Checking. Introduction to the tool Symbolic Analysis Laboratory
(SAL). The Language - The expression language, The transition Language, The module
language, SAL Contexts. SAL Examples - Mutual Exclusion.
TEXT BOOKS
1. Christel Baier and Joost-Pieter Katoen, Principles of Model Checking, The MIT Press.
(Modules 1 - 4)
2. Leonardo de Moura, Sam Owre and N. Shankar, The SAL Language Manual, SRI
International (http://sal.csl.sri.com/doc/language-report.pdf, Chapters 1, 3, 4, 5, 6, 7)
(Module 5).
REFERENCE MATERIALS
1. SAL Examples (http://sal.csl.sri.com/examples.shtml) (Module 5)
COURSE PLAN
189
B.Tech in Computer Science and Engineering 2020-21
and Safety. (Definition and examples only for all topics - no proof
required).
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
190
B.Tech in Computer Science and Engineering 2020-21
SEMESTER VI
191
B.Tech in Computer Science and Engineering 2020-21
PCC 3 1 0 4 2020
COURSE OVERVIEW: The purpose of this course is to create awareness among students
about the phases of a compiler and the techniques for designing a compiler. This course
covers the fundamental concepts of different phases of compilation such as lexical
analysis, syntax analysis, semantic analysis, intermediate code generation, code
optimization and code generation. Students can apply this knowledge in design and
development of compilers.
COURSE OUTCOMES: After the completion of the course the student will be able to
Model language syntax using Context Free Grammar and develop parse tree
representation using leftmost and rightmost derivations (Cognitive
CO2
Knowledge Level: Apply)
Build Syntax Directed Translation for a context free grammar, compare various
storage allocation strategies and classify intermediate representations
CO4
(Cognitive Knowledge Level: Apply)
192
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Analysis of the source program, Compiler writing tools. Bootstrapping, Lexical Analysis,
Role of the Syntax Analyser, Top-Down Parsing - Recursive Descent parsing, Predictive
Parsing, LL(1) Grammars, Bottom-Up Parsing-Shift Reduce parsing, Operator precedence
parsing, LR Parsing, Syntax directed translation, Run-Time Environments, Intermediate
Code Generation, Code Optimization, Code Generation.
TEXT BOOKS
1. Aho A.V., Ravi Sethi and D. Ullman. Compilers – Principles Techniques and Tools, Addison
Wesley, 2006.
REFERENCE MATERIALS
1. D.M.Dhamdhere, System Programming and Operating Systems, Tata McGraw Hill &
Company, 1996.
2. Kenneth C. Louden, Compiler Construction – Principles and Practice, Cengage Learning
Indian Edition, 2006.
3. Tremblay and Sorenson, The Theory and Practice of Compiler Writing, Tata McGraw Hill
& Company,1984.
COURSE PLAN
193
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
194
B.Tech in Computer Science and Engineering 2020-21
Year of
Category L T P Credit
COMPUTER Introduction
CS1U30G
GRAPHICS
PCC 3 1 0 4 2020
AND IMAGE
PROCESSING
PRE-REQUISITE:Nil
COURSE OVERVIEW: The purpose of this course is to make awareness about strong theoretical
relationships between computer graphics and image processing. This course helps the learner to
understand three- dimensional environment representation in a computer, transformation of
2D/3D objects, basic mathematical techniques and algorithms used to build useful applications,
imaging, and image processing techniques. The study of computer graphics and image processing
develops the ability to create image processing frameworks for different domains and develops
algorithms for emerging display technologies.
COURSE OUTCOMES: After the completion of the course the student will be able to
195
B.Tech in Computer Science and Engineering 2020-21
CO6 Solve image enhancement and segmentation problems using spatial domain
techniques(Cognitive Knowledge level: Apply)
SYLLABUS
Basics of Computer Graphics and its applications. Video Display devices. Line drawing
algorithms. Circle drawing algorithms. Filled Area Primitives. Two dimensional transformations,
Matrix representations and homogeneous coordinates. Basic 3D transformations. Window to
viewport transformation. Cohen Sutherland Line clipping algorithm. Sutherland Hodgeman
Polygon clipping algorithm. Three dimensional viewing pipeline. Projections- Parallel and
Perspective projections. Visible surface detection algorithms- Depth buffer algorithm, Scan line
algorithm. Introduction to Image processing and applications. Fundamental steps in image
processing. Components of image processing system. Coordinate conventions. Sampling and
quantization. Spatial and Gray Level Resolution. Basic relationship between pixels–
neighbourhood, adjacency, connectivity. Fundamentals of spatial domain-convolution
operation. Basic gray level transformation functions. Histogram equalization. Basics of spatial
filtering - Sharpening spatial filters. Fundamentals of Image Segmentation. Thresholding.
Region based Approach - Region Growing, Region Splitting and Merging. Edge Detection - Edge
Operators- Sobel and Prewitt.
TEXT BOOKS
1. Donald Hearn and M. Pauline Baker, Computer Graphics, PHI, 2e, 1996
2. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing. Pearson, 4e, 2017
REFERENCE MATERIALS
1. William M. Newman and Robert F. Sproull, Principles of Interactive Computer Graphics.
McGraw Hill, 2001.
2. Zhigang Xiang and Roy Plastock, Computer Graphics (Schaum’s outline Series), McGraw
Hill 2019.
3. David F. Rogers , Procedural Elements for Computer Graphics, Tata McGraw Hill,2001.
4. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision,
Thomson India Edition, 4e, 2017.
COURSE PLAN
196
B.Tech in Computer Science and Engineering 2020-21
II 10
Filled Area Primitives- Scan line polygon filling, Boundary filling and
flood filling. Two dimensional transformations-Translation,
Rotation, Scaling, Reflection and Shearing, Composite
transformations, Matrix representations and homogeneous
coordinates. Basic 3D transformations.
III 13
Window to viewport transformation. Cohen Sutherland Line
clipping algorithm. Sutherland Hodgeman Polygon clipping
algorithm. Three dimensional viewing pipeline. Projections- Parallel
and Perspective projections. Visible surface detection algorithms-
Depth buffer algorithm, Scan line algorithm.
IV 13
Introduction to Image processing and applications. Image as 2D
data. Image representation in Gray scale, Binary and Colour images.
Fundamental steps in image processing. Components of image
processing system. Coordinate conventions. Sampling and
quantization. Spatial and Gray Level Resolution. Basic relationship
between pixels– neighbourhood, adjacency, connectivity.
Fundamentals of spatial domain-convolution operation.
V 14
Basic gray level transformation functions - Log transformations,
Power-Law transformations, Contrast stretching. Histogram
equalization. Basics of spatial filtering - Smoothing spatial filter-
Linear and nonlinear filters, and Sharpening spatial filters-Gradient
and Laplacian.
197
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
198
B.Tech in Computer Science and Engineering 2020-21
ALGORITHM Year of
Category L T P Credit
ANALYSIS AND Introduction
CS1U30H
DESIGN
PCC 3 1 0 4 2020
COURSE OVERVIEW: The course introduces students to the design of computer algorithms, as well
as analysis of algorithms. Algorithm design and analysis provide the theoretical backbone of
computer science and are a must in the daily work of the successful programmer. The goal of this
course is to provide a solid background in the design and analysis of the major classes of
algorithms. At the end of the course students will be able to develop their own versions for a given
computational task and to compare and contrast their performance.
COURSE OUTCOMES: After the completion of the course the student will be able to
Analyze any given algorithm and express its time and space complexities in
CO1
asymptotic notations. (Cognitive Level: Apply)
199
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Introduction to algorithm analysis, Advanced data structures and graph algorithms, Various
algorithm design techniques, Introduction to Complexity Theory and Approximation
Algorithms.
TEXT BOOKS
REFERENCE MATERIALS
1. Jon Kleinberg, Eva Tardos, “ Algorithm Design”, First Edition, Pearson(2005)
2. Robert Sedgewick, Kevin Wayne, “Algorithms”, 4th Edition Pearson(2011)
3. Gilles Brassard, Paul Brately, “ Fundamentals of Algorithmics”, Pearson(1996)
4. Steven S Sjiena, “ The Algorithm Design Manual”, 2nd Edition, Springer(2008)
COURSE PLAN
I 13
Characteristics of Algorithms, Criteria for Analysing
Algorithms, Time and Space Complexity - Best, Worst and
Average Case Complexities, Asymptotic Notations - Big-Oh
(O), Big- Omega (Ω), Big-Theta (Θ), Little-oh (o) and Little-
Omega (ω) and their properties. Classifying functions by
their asymptotic growth rate, Time and Space Complexity
Calculation of simple algorithms.
200
B.Tech in Computer Science and Engineering 2020-21
II 12
Self Balancing Tree - AVL Trees (Insertion and deletion
operations with all rotations in detail, algorithms not
expected); Disjoint Sets- Disjoint set operations, Union and
find algorithms.
III 12
The Control Abstraction of Divide and Conquer- 2-way
Merge sort, Strassen’s Algorithm for Matrix Multiplication-
Analysis. The Control Abstraction of Greedy Strategy-
Fractional Knapsack Problem, Minimum Cost Spanning
Tree Computation- Kruskal’s Algorithms - Analysis, Single
Source Shortest Path Algorithm - Dijkstra’s Algorithm-
Analysis.
IV 11
The Control Abstraction- The Optimality Principle- Matrix
Chain Multiplication-Analysis, All Pairs Shortest Path
Algorithm - Floyd-Warshall Algorithm-Analysis. The
Control Abstraction of Back Tracking – The N Queen’s
Problem. Branch and Bound Algorithm for Travelling
Salesman Problem.
V 12
Tractable and Intractable Problems, Complexity Classes –
P, NP, NP- Hard and NP-Complete Classes- NP
Completeness proof of Clique Problem and Vertex Cover
Problem- Approximation algorithms- Bin Packing, Graph
Coloring. Randomized Algorithms (Definitions of Monte
Carlo and Las Vegas algorithms), Randomized version of
Quick Sort algorithm with analysis.
201
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
202
B.Tech in Computer Science and Engineering 2020-21
INDUSTRIAL Year of
Category L T P Credit
ECONOMICS & Introduction
HS0U30A
FOREIGN TRADE
HSC 3 0 0 3 2020
COURSE OVERVIEW:
The course enables students to make better economic decisions in wage employment and
entrepreneurship using economic alternatives and investment alternatives.
COURSE OUTCOMES
After the completion of the course, the student will be able to:
Course
Description Learning
Outcomes
Level
Explain the problem of scarcity of resources, consumer behaviour
CO 1
and the equilibrium condition of demand and supply. Understand
Demonstrate the production function and equilibrium condition of a
CO 2
producer Understand
Survey the functional requirement of a firm under various
CO 3
competitive conditions. Analyse
Infer the overall performance of the economy, the regulation of
CO 4
economic fluctuations and its impact on various sections in the Analyse
society.
Compare the profitability of projects and businesses with the help of
CO 5
capital budgeting methods Evaluate
Determine the current impact of global economic policies on the
CO 6
business opportunities of a firm Analyse
SYLLABUS
Scarcity and choice - Basic economic problems- PPC – Firms and its objectives – types of firms – Utility
– Law of diminishing marginal utility – Demand and its determinants – law of demand – elasticity of
demand – measurement of elasticity and its applications – Supply, law of supply and determinants of
supply – Equilibrium – Changes in demand and supply and its effects – Consumer surplus and producer
surplus (Concepts) – Taxation and deadweight loss.
203
B.Tech in Computer Science and Engineering 2020-21
Production function – law of variable proportion – economies of scale – internal and external
economies – Isoquants, isocost line and producer’s equilibrium – Expansion path – Technical progress
and its implications – Cobb-Douglas production function - Cost concepts – Social cost: private cost and
external cost – Explicit and implicit cost – sunk cost - Short run cost curves - long run cost curves –
Revenue (concepts) – Shutdown point – Break-even point.
Perfect and imperfect competition – monopoly, regulation of monopoly, monopolistic completion
(features and equilibrium of a firm) – oligopoly – Kinked demand curve – Collusive oligopoly (meaning)
– Non-price competition – Product pricing – Cost plus pricing – Target return pricing – Penetration
pricing – Predatory pricing – Going rate pricing – Price skimming. Principles of taxation - Direct Tax –
Indirect Tax – GST. Concepts of demonetization. Cryptocurrency
Circular flow of economic activities – Stock and flow Gross. National Income – Concepts - Methods of
measuring national income – Inflation- causes and effects – Measures to control inflation. Monetary
and fiscal policies – Business financing- Bonds and shares -Money market and Capital market – Stock
market – Demat account and Trading account - SENSEX and NIFTY. Capital Budgeting - Methods of
Investment analysis - Pay back, ARR, NPV, IRR and B/C ratio
Advantages and disadvantages of international trade - Absolute and Comparative advantage theory -
Heckscher - Ohlin theory - Balance of payments – Components – Balance of Payments deficit and
devaluation – Trade policy – Free trade versus protection – Tariff and non-tariff barriers
REFERENCE MATERIALS
204
B.Tech in Computer Science and Engineering 2020-21
COURSE PLAN
No. of
Module Contents
hours
Scarcity and choice - Basic economic problems- PPC – Firms and its objectives
– types of firms – Utility – Law of diminishing marginal utility – Demand and
I
its determinants – law of demand – elasticity of demand – measurement of
elasticity and its applications – Supply, law of supply and determinants of 8
supply – Equilibrium – Changes in demand and supply and its effects –
Consumer surplus and producer surplus (Concepts) – Taxation and
deadweight loss.
Circular flow of economic activities – Stock and flow Gross. National Income
– Concepts - Methods of measuring national income – Inflation- causes and
IV
effects – Measures to control inflation. Monetary and fiscal policies –
Business financing- Bonds and shares -Money market and Capital market – 11
Stock market – Demat account and Trading account - SENSEX and NIFTY.
Capital Budgeting - Methods of Investment analysis - Pay back, ARR, NPV,
IRR and B/C ratio
Total hours 45
205
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
Attendance : 10 marks
Continuous Assessment Tests : 25 marks
Continuous Assessment Assignment : 15 marks
206
B.Tech in Computer Science and Engineering 2020-21
YEAR OF
COMPREHENSIVE CATEGORY L T P CREDIT
CS1U30I INTRODUCTION
COURSE WORK
PCC 1 0 0 1 2020
Preamble: The objective of this Course work is to ensure the comprehensive knowledge of each
student in the most fundamental core courses in the curriculum. Five core courses credited from
semesters 3, 4 and 5 are chosen for the detailed study in this course work. This course helps the
learner to become competent in cracking GATE, placement tests and other competitive
examinations
Prerequisite:
1. Data Structures
2. Operating Systems
3. Computer Organization And Architecture
4. Database Management Systems
5. Formal Languages And Automata Theory
Course Outcomes: After the completion of the course the student will be able to
207
B.Tech in Computer Science and Engineering 2020-21
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1
CO2
CO3
CO4
CO5
Assessment Pattern
Remember 10
Understand 20
Apply 20
Analyse
Evaluate
Create
Mark distribution
End Semester Examination Pattern: Objective Questions with multiple choice, a maximum of
four options. Question paper includes fifty questions of one mark each, distributed equally from
all the five identified courses.
208
B.Tech in Computer Science and Engineering 2020-21
Syllabus
No Topic No. of
Lectures
1 DATA STRUCTURES
2 OPERATING SYSTEMS
209
B.Tech in Computer Science and Engineering 2020-21
210
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
*Mandatory
(Note: At least one program from each topic in the syllabus should be completed in the Lab)
211
B.Tech in Computer Science and Engineering 2020-21
1. Getting started with the basics of network configuration files and networking commands in
Linux.*
2. To familiarize and understand the use and functioning of system calls used for network
programming in Linux.*
3. Implement client-server communication using socket programming and TCP as transport layer
protocol*
4. Implement client-server communication using socket programming and UDP as transport layer
protocol*
5. Simulate sliding window flow control protocols.* (Stop and Wait, Go back N, Selective Repeat ARQ
protocols)
6. Implement and simulate algorithm for Distance Vector Routing protocol or Link State Routing
protocol.*
11. Design and configure a network with multiple subnets with wired and wireless LANs using
required network devices. Configure commonly used services in the network.*
REFERENCE MATERIALS
1. W. Richard Stevens, Bill Fenner, Andy Rudoff, UNIX Network Programming: Volume 1, The
Sockets Networking API, 3rd Edition, Pearson, 2015
2. Lisa Bock, Learn Wireshark: Confidently navigate the Wireshark interface and solve real-world
networking problems, Packt Publishing, 2019
3. TeerawatIssariyakul, Ekram Hossain, Introduction to Network Simulator NS2,2 nd Edition,
Springer,2019
MARK DISTRIBUTION
150 75 75 3 hours
212
B.Tech in Computer Science and Engineering 2020-21
Attendance : 15 marks
Continuous Evaluation in Lab : 30 marks
Continuous Assessment Test : 15 marks
Viva-voce : 15 marks
213
B.Tech in Computer Science and Engineering 2020-21
Year of Introduction
Categor L T P Credit
CS1U 39A y
MINI PROJECT
PCC 0 0 3 2 2020
COURSE OVERVIEW:
The objective of this course is to apply the fundamental concepts of Software Engineering principles
for the effective development of an application/research project. This course helps the learners to
practice the different steps to be followed in the software development process such as literature
review and problem identification, preparation of Software Requirement Specification &Software
Design Document (SDD), testing, development and deployment. Mini project enables the students to
boost their skills, widen the horizon of thinking and their ability to resolve real life problems.
COURSE OUTCOMES: After the completion of the course the student will be able to
Identify and survey the relevant literature for getting exposed to related solutions
CO2 and get familiarized with software development processes
Apply engineering and management principles to achieve the goal of the project
CO5 (Cognitive Knowledge Level: Apply)
214
B.Tech in Computer Science and Engineering 2020-21
Guidelines
Student Groups with 3 or 4 members should identify a topic of interest in consultation with a
Faculty/Advisor. Review the literature and gather information pertaining to the chosen topic. State
the objectives and develop a methodology to achieve the objectives. Carryout the design/fabrication
or develop codes/programs to achieve the objectives by strictly following steps specified in the
teaching plan. Innovative design concepts, performance, scalability, reliability considerations,
aesthetics/ergonomic, user experience and security aspects taken care of in the project shall be given
due weight. The progress of the mini project is evaluated based on a minimum of two reviews. The
review committee may be constituted by the Head of the Department comprising HoD or a senior
faculty member, Mini Project coordinator and project guide. The internal evaluation shall be made
based on the progress/outcome of the project, reports and a viva-voce examination, conducted
internally by a 3-member committee. A project report is required at the end of the semester. The
project has to be demonstrated for its full design specifications.
MARK DISTRIBUTION
215
B.Tech in Computer Science and Engineering 2020-21
PROGRAM ELECTIVE I
PRE-REQUISITE : Nil
COURSE OVERVIEW: This course enables the learners to understand the mathematical
foundations of Machine Learning concepts. This course covers Linear Algebra, Probability and
Distributions. Concepts in this course help the learners to identify the inherent assumptions &
limitations of the current methodologies and develop new Machine Learning solutions.
COURSE OUTCOMES:
CO 5 Illustrate moment generating function, law of large numbers and central limit
theorems (Cognitive Knowledge Level: Apply)
SYLLABUS
Systems of Linear Equations – Matrices, Solving Systems of Linear Equations. Vector Spaces - Linear
Independence, Basis and Rank, Linear Mappings. Norms. Orthonormal Basis, Orthogonal
Complement, Orthogonal Projections. Matrix Decompositions, Eigen decomposition and
Diagonalization. Probability Space. Random Variables - Discrete Random Variables (Bernoulli Random
Variables, Binomial Distribution, Geometric and Poisson Distribution, Continuous Random Variables
(Exponential Density, Gamma Density, Normal Distribution, Beta Density). Functions of a Random
Variable. Joint Distributions, Conditional Distributions, Functions of Jointly Distributed Random
Variables. Expected Values, Expectations of Functions of Random Variables, Expectations of Linear
Combinations of Random Variables, Variance and Standard Deviation, Covariance and Correlation,
Conditional Expectation. Moment-Generating Function. Limit Theorems, Convergence in Distribution
and the Central Limit Theorem. Distributions derived from the Normal Distribution, Sample Mean and
the Sample Variance.
216
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Marc Peter Deisenroth, A. Aldo Faisal, Cheng Soon Ong, Mathematics for Machine Learning,
Cambridge University Press (freely available at https://mml – book.github.io)
2. John A. Rice, Mathematical Statistics and Data Analysis,University of California, Berkeley, Third
Edition, published by Cengage.
REFERENCE MATERIALS
COURSE PLAN
I 6
Systems of Linear Equations – Matrices, Solving Systems of Linear
Equations. Vector Spaces- Linear Independence, Basis and Rank,
Linear Mappings.
II 9
Norms - Inner Products, Lengths and Distances, Angles
and Orthogonality. Orthonormal Basis, Orthogonal
Complement, Orthogonal Projections. Matrix
Decompositions - Eigenvalues and Eigenvectors, Eigen
decomposition and Diagonalization.
III 10
Probability Space - Sample Spaces, Probability
Measures, Computing Probabilities, Conditional
Probability, Baye’s Rule, Independence. Random
Variables - Discrete Random Variables (Bernoulli
Random Variables, Binomial Distribution, Geometric
and Poisson Distribution, Continuous Random Variables
(Exponential Density, Gamma Density, Normal
Distribution, Beta Density)
IV 10
Functions of a Random Variable. Joint Distributions -
Independent Random Variables, Conditional
Distributions, Functions of Jointly Distributed Random
Variables.
217
B.Tech in Computer Science and Engineering 2020-21
V 10
Moment-Generating Function. Limit Theorems(Proof
not expected) - Law of Large Numbers, Convergence in
Distribution and the Central Limit Theorem.
Distributions derived from the Normal Distribution - Chi-
square, t, and F Distributions, Sample Mean and the
Sample Variance.
MARK DISTRIBUTION
218
B.Tech in Computer Science and Engineering 2020-21
PRE-REQUISITE: NIL
COURSE OVERVIEW: This course helps the learner to understand the basic concepts of data
analytics. This course covers mathematics for data analytics, predictive and descriptive analytics
of data, Big data and its applications, techniques for managing big data and data analysis &
visualization using R programming tool. It enables the learners to perform data analysis on a real
world scenario using appropriate tools.
COURSE OUTCOMES: After the completion of the course the student will be able to
CO1 Illustrate the mathematical concepts for data analytics (Cognitive Knowledge
Level: Apply)
CO2 Explain the basic concepts of data analytics (Cognitive Knowledge Level:
Understand)
CO4 Describe the key concepts and applications of Big Data Analytics (Cognitive
Knowledge Level: Understand)
CO5 Demonstrate the usage of Map Reduce paradigm for Big Data Analytics
(Cognitive Knowledge Level: Apply)
CO6 Use R programming tool to perform data analysis and visualization (Cognitive
Knowledge Level: Apply)
219
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Descriptive statistics, Association of two variables, Ordinal and Continuous variable, Probability
calculus, Inductive statistics, Interval estimation, Hypothesis Testing, t- test. Introduction to Data
Analysis, Analytics Process Model, Analytical Model Requirements. Data Analytics Life Cycle
overview. Basics of data collection, sampling, preprocessing and dimensionality reduction.
Supervised Learning. Unsupervised Learning. Association Rule Mining - Apriori algorithm. Big Data
Overview, Example Applications.Big Data Analytics using Map Reduce and Apache Hadoop.
Overview of modern data analytic tools.Data Analysis Using R, Graphical User Interfaces, Data
Import and Export, Exploratory Data Analysis - Visualization Before Analysis, Statistical Methods
for Evaluation.
TEXT BOOKS
1. Bart Baesens," Analytics in a Big Data World: The Essential Guide to Data Science and its
Business Intelligence and Analytic Trends”, John Wiley & Sons, 2013.
2. David Dietrich, “EMC Education Services, Data Science and Big Data Analytics: Discovering,
Analyzing, Visualizing and Presenting Data”, John Wiley & Sons, 2015.
3. Jaiwei Han, MichelineKamber, “Data Mining Concepts and Techniques'', Elsevier, 2006.
Springer, 2016
REFERENCE MATERIALS
1. Margaret H. Dunham, Data Mining: Introductory and Advanced Topics. Pearson, 2012.
2. Michael Berthold, David J. Hand, Intelligent Data Analysis, Springer, 2007.
COURSE PLAN
220
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
221
B.Tech in Computer Science and Engineering 2020-21
Year Of
FOUNDATIONS
Category L T P Credit Introduction
CS1U31C OF SECURITY
IN
PEC 2 1 0 3 2020
COMPUTING
COURSE OUTCOMES: After the completion of the course, the student will be able to
Use the concepts of prime numbers and factorization for ensuring security in
CO2 computing systems (Cognitive Knowledge Level: Apply)
CO4 Summarize the threats and attacks related to computer and program security
(Cognitive Knowledge Level: Understand)
CO5 Outline the key aspects of operating system and database security (Cognitive
Knowledge Level: Understand)
SYLLABUS
Integer arithmetic-Modular arithmetic-Algebraic structures-Prime numbers-Fermat’s theorem-
Primality testing-Euler’s theorem- Factorization-Linear congruence-Simultaneous linear
congruence-Solving congruence modulo prime powers-Primitive roots-Elliptic curve arithmetic-
Prime curves, Binary curves-Introduction to computer security-Browser attack types-Web
attacks -Email attack types-Introduction to program security-Operating system security -
Database security.
222
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
REFERENCE MATERIALS
1. William Stallings, Cryptography and Network Security Principles and Practices, 4/e, Pearson
Ed.
COURSE PLAN
II 10
Prime numbers - Prime numbers and prime-power factorization,
Fermat and Mersenne primes, Fermat’s theorem, Applications,
Euler’s theorem, Euler’s totient function, Applications. Primality
testing – Deterministic algorithms and Probabilistic algorithms.
Factorization - Fermat’s factorization, Pollard p-1 method.
III 10
Linear congruence - Simultaneous linear congruence, Chinese
Remainder Theorem (CRT). Congruence with a prime - Power
modulus, Arithmetic modulo p, Pseudoprimes and Carmichael
numbers, Solving congruence modulo prime powers. Primitive roots
- Existence of primitive roots for primes, Discrete logarithms. Elliptic
curve arithmetic – Prime curves, Binary curves, Addition of two
points, Multiplication of a point by a constant.
IV 9
Introduction to computer security – Threats, Vulnerabilities,
Controls. Browser attack types, Web attacks targeting users, Email
attack types. Introduction to program security - Non-malicious
programming oversights, Malware.
V 8
Operating system security – Security in operating system, Security
in design of operating system. Database security – Security
223
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
224
B.Tech in Computer Science and Engineering 2020-21
YEAR OF
CS1U31D AUTOMATED Category L T P CREDIT
VERIFICATION INTRODUCTION
PEC 2 1 0 3 2020
PRE-REQUISITE: NIL
COURSE OVERVIEW : This course is intended to impart the basic theory and algorithm for an
automatic verification process namely model checking. This course covers finite-state modelling of
hardware/software, linear-time properties, classification of linear-time properties, Linear Temporal
Logic (LTL) - a formal language for property specification, LTL model checking algorithm and model
checking case studies. This course enables the learners to prove correctness of a
hardware/software used in safety critical systems in domains such as avionics, health care and
automotive.
COURSE OUTCOMES: After the completion of the course the student will be able to
CO2 Describe finite-state modelling for hardware and software. (Cognitive Knowledge
Level: Understand)
CO4 Specify a given linear-time property in Linear Temporal Logic (LTL). (Cognitive
Knowledge Level: Apply)
CO5 Perform LTL model checking using the tool Symbolic Analysis Laboratory (SAL).
(Cognitive Knowledge Level: Apply)
SYLLABUS
System Verification, Transition Systems - Direct Predecessors and Successors, Executions, Linear-
Time (LT) Properties - Deadlock - Maximal and Initial Path Fragment. Regular Properties - Automata
on Infinite Words - ⍵-Regular Languages and Properties, Nondeterministic Buchi Automata (NBA),
Deterministic Buchi Automata (DBA), Generalised Buchi Automata, Linear Temporal Logic (LTL) -
Automata Based LTL Model Checking.
225
B.Tech in Computer Science and Engineering 2020-21
TEXT BOOKS
1. Christel Baier and Joost-Pieter Katoen, Principles of Model Checking, The MIT Press. (Modules 1 -
4)
2. Leonardo de Moura, Sam Owre and N. Shankar, The SAL Language Manual, SRI International
(http://sal.csl.sri.com/doc/language-report.pdf, Chapters 1, 3, 4, 5, 6, 7) (Module 5)
REFERENCE MATERIALS
1. SAL Examples (http://sal.csl.sri.com/examples.shtml) (Module 5)
COURSE PLAN
III 11
Regular Properties - Model Checking Regular Safety properties -
Regular Safety property, Verifying Regular Safety Properties. Automata
on Infinite Words - ⍵ -Regular Languages and Properties,
Nondeterministic Buchi Automata (NBA), Deterministic Buchi
Automata (DBA), Generalised Buchi Automata (Definitions only).
Model Checking ⍵ -Regular Properties - Persistence Properties and
Product, Nested Depth-First Search (Only algorithms required).
226
B.Tech in Computer Science and Engineering 2020-21
Safety and Liveness in LTL (Definitions only). Automata Based LTL Model
Checking (Algorithms and examples only).
MARK DISTRIBUTION
227
B.Tech in Computer Science and Engineering 2020-21
Year of
Category L T P Credit
CS1U31E PROGRAMMING IN Introduction
PYTHON
PEC 2 1 0 3 2020
PRE-REQUISITE:NIL
COURSE OVERVIEW: The objective of the course is to equip the learners to develop multi-module
software solutions for real world computational problems using Python. It encompasses the
Python programming environment, syntax, data representations, intermediate level features, GUI
programming, Object Oriented Programming and data processing. This course lays the foundation
to develop modular software solutions including complex interactive applications, network
applications, and data-driven intelligent applications.
COURSE OUTCOMES: After the completion of the course the student will be able to
Develop graphical user interface for solutions using Python libraries. (Cognitive
CO4
Knowledge level: Apply)
228
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Getting started with Python, Interactive shell, IDLE, iPython Notebooks, The software
development process, Numeric data types and character sets, Expressions, Using inbuilt
functions and modules. Control statements, Strings and text files,Design with Functions, Lists,
Dictionaries. Case Study – Data Structure Selection. Graphics, Image Processing, Graphical User
Interfaces, Design with classes, Exceptions, The os and sys modules, NumPy - Basics, Matplotlib,
Working with CSV files. Introduction to Micro services using Flask.
TEXT BOOKS
1. Kenneth A Lambert., Fundamentals of Python : First Programs, 2/e, Cengage Publishing, 2016
2. Wes McKinney, Python for Data Analysis, 2/e, Shroff / O’Reilly Publishers, 2017
3. Flask: Building Python web services, Jack Stouffer, Shalabh Aggarwal, Gareth Dwyer,
PACKT Publishing Limited, 2018
REFERENCE MATERIALS
COURSE PLAN
I 8
Getting started with Python programming – Interactive shell, IDLE,
iPython Notebooks, Detecting and correcting syntax errors, How
Python works. The software development process – A case study.
Basic coding skills – strings, assignment, and comments, Numeric
data types and character sets, Expressions, Using inbuilt functions
and modules. Control statements – Iteration with for/while loop,
Formatting text for output, A case study, Selection structure (if-
else, switch- case), Conditional iteration with while, A case study,
Testing control statements, Lazy evaluation.
II 9
Strings and text files – Accessing characters, substrings, Data
encryption, Strings and number system, String methods, Text files,
A case study on text analysis. Design with Functions – Functions as
Abstraction Mechanisms, Problem solving with top-down design,
229
B.Tech in Computer Science and Engineering 2020-21
III 9
Graphics – Terminal-based programs, Simple Graphics using Turtle,
Operations, 2D Shapes, Colors and RGB Systems, A case study.
Image Processing – Basic image processing with inbuilt functions.
Graphical User Interfaces – Event-driven programming, Coding
simple GUI-based programs : Windows, Labels, Displaying images,
Input text entry, Popup dialog boxes, Command buttons, A case
study.
IV 9
Design with classes - Objects and Classes, Methods, Instance
variables, Constructor, Accessor and Mutator, Data-Modeling
Examples, Structuring classes with inheritance and polymorphism.
Abstract classes, Interfaces, Exceptions - Handle a single exception,
handle multiple exceptions.
V 10
The os and sys modules, NumPy - Basics, Creating arrays,
Arithmetic, Slicing, Matrix Operations, Random numbers. Plotting
and visualization. Matplotlib - Basic plot, Ticks, Labels, and
Legends. Working with CSV files. – Pandas - Reading, Manipulating,
and Processing Data. Introduction to Micro services using Flask.
230
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
231
B.Tech in Computer Science and Engineering 2020-21
Year of
ADVANCED DATA
Category L T P Credits Introduction
CS1U31F COMMUNICATION
PEC 2 1 0 3 2020
PRE-REQUISITE: NIL
COURSE OVERVIEW: The purpose of this course is to prepare learners to understand the
communication entities and the associated issues in data transmission. This course covers
fundamental concepts of data transmission in digital and analog form, transmission media,
concepts of encoding, multiplexing, spread spectrum and switching methods. This course helps the
learner to gain insight into the important aspects of data communication and computer networking
systems and enables to apply in practical applications.
COURSE OUTCOMES: After the completion of the course, the student will be able to
CO Course Outcomes
CO1 Identify the characteristics of signals for analog and digital transmissions
(Cognitive knowledge: Apply)
CO3 Choose appropriate signal encoding techniques for a given scenario (Cognitive
knowledge: Apply)
232
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Periodic analog signals, Transmission impairments, Data rate limits, Nyquist bandwidth, Noisy channel,
Shannon's capacity formula. Digital data to a digital signal, Sampling theorem, Pulse Code Modulation
(PCM), Delta Modulation (DM). Digital data to analog signal- ASK, FSK, PSK. Analog data to analog
signal- AM, FM, PM. Multiplexing, Spread spectrum techniques, Digital data communication
techniques, Detecting and correcting errors, Basic principles of switching - Circuit switching, Packet
switching, message switching. Mobile Communications, Introduction to GSM- Services, GPRS –
Architecture, UMTS – Architecture.
TEXT BOOKS
1. Forouzan B. A., Data Communications and Networking, 5/e, McGraw Hill, 2013.
2. William Stallings, Data and Computer Communication 9/e, Pearson Education, Inc.
REFERENCE MATERIALS
1. Schiller J., Mobile Communications, 2/e, Pearson Education, 2009.
2. Curt M. White, Fundamentals of Networking and Communication 7/e, Cengage learning.
COURSE PLAN
I Periodic analog signals- Sine wave, Amplitude, Phase, Wavelength, Time and 9
frequency domain, Bandwidth. Analog & digital data and signals.
Transmission impairments - Attenuation, Delay distortion, Noise. Data rate
limits - Noiseless channel, Nyquist bandwidth, Noisy channel, Shannon's
capacity formula.
233
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
234
B.Tech in Computer Science and Engineering 2020-21
B.TECH(MINOR)
PRE-REQUISITE: Nil
COURSE OVERVIEW: This is a course in theoretical computer science that includes test cases for
white-box, black- box, and grey-box approaches. This course describes the various techniques
for test case design used to test software artifacts, including requirements, design, and code.
The course includes different techniques for test case design based on graphs, programming
language syntaxes and inputs. The course also covers symbolic execution using the PEX tool.
COURSE OUTCOMES: After the completion of the course the student will be able to:-
List a range of different software testing techniques and be able to apply specific unit
testing methods to the projects using Junit. (Cognitive Knowledge Level:
CO1
Understand)
Explain mutation testing method for a given piece of code to identify hidden
defects that can’t be detected using other testing methods. (Cognitive Knowledge
CO2
Level: Understand)
Explain graph coverage criteria in terms of control flow graph and data flow graph
CO3
for a given program. (Cognitive Knowledge Level: Understand)
Illustrate the use of PEX tool with symbolic execution. (Cognitive Knowledge
CO5 Level: Apply)
SYLLABUS
Some Popular Errors – Ariane 5, Therac 25, Intel Pentium Bug. What is Software testing? Why
should it be tested? Software Testing Terminologies - Verification, Validation and Testing, Faults,
Error and Bug, Test cases, Coverage Criteria. Types of Testing-. Testing Methods - Mutation and
Mutants, Mutation operators, Mutation score. Junit - Framework for Unit testing. Case Study -
Mutation testing using Junit and Muclipse. Overview of Graph Coverage Criteria. Data Flow Criteria
235
B.Tech in Computer Science and Engineering 2020-21
- du paths, du pairs. Subsumption Relationships among Graph Coverage Criteria. Graph Coverage
for Source Code - Control flow graphs for code, CFG: If statement, CFG: If statement with return,
CFG: Switch-case, CFG: Loops, CFG: Exceptions (try-catch). Class inheritance testing: Domain
Testing / Input Space Partitioning - Partitions of a set. Input domain modelling - Interface-based
approach, Functionality-based approach. Identifying values. Multiple partitions of the input
domain - Functional Testing - Functional Testing Concepts of Howden. Functional testing -
Important Steps. Types of Functional testing - Equivalence Class Partitioning, Boundary Value
Analysis, Decision Tables, Random Testing. An Introduction to PEX - Parameterized Unit Testing,
The Testing Problem. Symbolic Execution – Example, Symbolic execution tree. PEX application Case
Study – PEX.
TEXT BOOKS
1. Paul Ammann and JeffOffutt , Introduction to Software Testing.
2. KshirasagarNaik and PriyadarshiTripathy, Software Testing And Quality Assurance: Theory And
Practice.
REFERENCE MATERIALS
1. https://www.csc.ncsu.edu/academics/undergrad/honors/thesis/muclipsebinder.pdf-
Muclipse tutorial.
2. King, James C, “Symbolic Execution and Program Testing”, Association for Computing
Machinery, July 1976.
COURSE PLAN
I 12
Some Popular Errors – Ariane 5, Therac 25, Intel Pentium Bug. What is
Software testing? Why should it be tested? Software Quality, Role of
Testing. Testing Process - Level 0 thinking, Level 1 thinking, Level 2 thinking,
Level 3 thinking, Level 4 thinking. Software Testing Terminologies -
Verification, Validation and Testing, Faults, Error and Bug, Test cases,
Coverage Criteria. Types of Testing- Unit testing, integration testing, System
testing, Acceptance testing, Beta testing, Functional testing, Stress testing,
Performance testing, Usability testing and Regression testing. Testing
Methods - Black Box testing, White Box testing, Grey Box testing.
II 10
Concept of Unit testing. Static Unit testing. Dynamic Unit testing - Control
Flow testing, Data Flow testing, Domain testing, Functional Program testing.
Mutation testing - Mutation and Mutants, Mutation operators, Mutation
score. Junit - Framework for Unit testing. Case Study - Mutation testing
using Junit and Muclipse.
236
B.Tech in Computer Science and Engineering 2020-21
IV 12
Domain Testing / Input Space Partitioning - Partitions of a set. Input domain
modelling - Interface-based approach, Functionality-based approach.
Identifying values. Multiple partitions of the input domain - All
Combinations Coverage (ACoC), Each Choice Coverage (ECC), Pair-wise
Coverage, T-wise Coverage, Base Choice Coverage, Multiple Base Choices
Coverage. TriTyp example. Functional Testing - Functional Testing Concepts
of Howden. Functional testing - Important Steps. Types of Functional testing
- Equivalence Class Partitioning, Boundary Value Analysis, Decision Tables,
Random Testing. Case Study - Black Box testing approaches using JUnit.
V Introduction to Grey Box testing - Why Grey Box testing, Gray Box 12
Methodology, Advantages and Disadvantages. Techniques of Grey Box
Testing - Matrix Testing, Regression Testing, Orthogonal Array Testing or
OAT, Pattern Testing. An Introduction to PEX - Parameterized Unit Testing,
The Testing Problem. Symbolic Execution – Example, Symbolic execution
tree. PEX application Case Study – PEX.
MARK DISTRIBUTION
Year of
CS0M30E CONCEPTS Category L T P Credits Introduction
IN DEEP
VAC 3 1 0 4 2020
LEARNING
COURSE OVERVIEW: This course aims to introduce the learner to an overview of the concepts
and algorithms involved in deep learning. Deep learning is a subfield of machine learning, a
subfield of artificial intelligence. Basic concepts and application areas of machine learning,
deep networks, convolutional neural network and recurrent neural network are covered here.
This is a foundational program that will help students understand the capabilities, challenges,
and consequences of deep learning and prepare them to participate in the development of
leading-edge AI technology. They will be able to gain the knowledge needed to take a
definitive step in the world of AI.
COURSE OUTCOMES:
CO2 Illustrate the validation process of machine learning models using hyper-parameters
and validation sets. (Cognitive Knowledge Level: Understand)
CO3 Demonstrate the concept of the feed forward neural network and its training
process.
(Cognitive Knowledge Level: Apply)
CO4 Build CNN and Recurrent Neural Network (RNN) models for different use cases.
(Cognitive Knowledge Level: Apply)
238
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
INTRODUCTION TO DEEP LEARNING, Key components - Data, models, objective functions,
optimization algorithms, Learning algorithm. Supervised learning, Unsupervised learning,
Reinforcement learning, Historical Trends in Deep Learning. Overfitting, underfitting, hyper
parameter tuning. Neural Networks. Gradient Descent solution for Perceptron, Multilayer
perceptron. Introduction to optimization linear least squares. Stochastic gradient descent,
Building ML algorithms and challenges. Convolutional Neural Networks. Practical challenges of
common deep learning architectures. Case study-pretrained models. Recurrent neural networks,
recurrent networks, recursive neural networks, modern RNNs LSTM and GRU, Practical use cases
for RNNs. Applications – computer vision, speech recognition, natural language processing.
Research Areas – auto encoders, representation learning, boltzmann machines, deep belief
networks.
TEXT BOOKS
1. Ian Goodfellow, YoshuaBengio, Aaron Courville, Deep Learning, MIT Press 2015 ed.
2. Aston Zhang, Zachary C. Lipton, Mu Li, and Alexander J. Smola, Dive into Deep Learning,
August 2019.
3. Neural Networks and Deep Learning, Aggarwal, Charu C., c Springer International
Publishing AG, part of Springer Nature 2018
REFERENCE MATERIALS
1. Neural Smithing: Supervised Learning in Feedforward Artificial Neural Networks by Russell
Reed, Robert J MarksII, A Bradford Book,2014
2. Practical Convolutional Neural Networks by MohitSewak, Md.Rezaul Karim, Pradeep Pujari,
Packt Publishing 2018
3. Hands-On Deep Learning Algorithms with Python by Sudharsan Ravichandran,Packt
Publishing 2019
4. Deep Learning with Python by Francois Chollet, Manning Publications Co.,2018.
COURSE PLAN
239
B.Tech in Computer Science and Engineering 2020-21
240
B.Tech in Computer Science and Engineering 2020-21
MARK DISTRIBUTION
241
B.Tech in Computer Science and Engineering 2020-21
Year of
WIRELESS Category L T P Credit Introduction
CS0M30F
NETWORKS AND
IoT VAC 3 1 0 4 2020
APPLICATIONS
COURSE OVERVIEW: This course equips the learners with fundamental wireless technologies for the
Internet of Things(IoT) and the IoT ecosystem. It covers the underlying concepts in wireless networks,
communication mechanisms, protocols, hardware, software, and the cloud platforms for IoT. The
students will be able to design smart IoT applications for real world problems.
COURSE OUTCOMES: After the completion of the course the students will be able to
Perceive the concept of IoT and M2M architecture, IoT examples, and Data
CO2
Management in IoT (Cognitive Knowledge Level :Apply)
Outline the hardware components used in IoT including Sensors, Actuators and
CO3
development boards (Cognitive Knowledge Level : understand)
CO4 Explain the software components of IoT (Cognitive Knowledge Level :Understand)
Demonstrate the protocols used in IoT and build IoT Programs (Cognitive
CO5
Knowledge Level : Apply)
SYLLABUS
242
B.Tech in Computer Science and Engineering 2020-21
Programming using Arduino-Business Models and Processes using IoT-Business Models and
Processes using IoT.
TEXT BOOKS
1. Daniel Chew, “Wireless Internet of Things -A Guide to the lower layers”, IEEE Standards and
Association, IEEE Press, Wiley
2. Rajkamal, “Internet of Things : Architecture and Design Principles”, McGraw Hill (India)
Private Limited.
REFERENCE MATERIALS
COURSE PLAN
I 10
Internet of Things, Role of Things and the Internet, Wireless IoT.
Wireless Networks - Network Topologies, Types of Networks. Role
of Wireless Standards in IoT. Protocol Stack - OSI Model, TCP/IP
Model, IEEE 802 Reference Model, Protocols for Wireless IoT.
Bluetooth
II 8
Internet of Things - IoT Architectural View, Technology Behind IoT -
Server End Technology, Sources of Internet of Things, M2M
Communication. IoT Application Areas. IoT Examples. IoT Data
Management - Device Management Gateways. Design Principles for
Web Connectivity - Web Communication Protocols for Connected
243
B.Tech in Computer Science and Engineering 2020-21
III 9
Data Acquiring and Storage for IoT Services- Organization of Data, Big
data, Acquiring Methods, Management Techniques, Analytics,
Storage Technologies. Cloud Computing for Data storage - IoT Cloud
based Services using Xively, Nimbits, and Other Platforms. Sensor
Technologies for IoT Devices - Sensor Technology, Participatory
Sensing, Industrial IoT and Automotive IoT, Actuators for Various
Devices, Sensor Data Communication Protocols, Wireless Sensor
network Technology
IV 10
Embedded Computing Basics, Embedded Hardware Unit. Embedded
Platforms for Prototyping - Arduino, Intel Galileo, Intel Edison,
Raspberry Pi, BeagleBone, mBed. Prototyping and Designing the
Software for IoT Applications- Introduction, Prototyping Embedded
DeviceSoftware- Programming using Arduino, Programming for an
Arduino Controlled Traffic Control Lights at a Road Junction, Basic
Arduino Programs to Blink LED, Find the Distance using Ultrasonic
Sensor, Estimate Room Temperature, Measuring Soil Moisture Level
V 8
Business Models and Processes using IoT. Value Creation in the
Internet of Things. Cloud PaaS- Xively, Nimbits, IBM Bluemix, CISCO
IoT, AWS IoT, TCS Connected AWS Platform, Case studies- Smart
Home, Smart Environment, Smart healthcare, Smart agriculture.
MARK DISTRIBUTION
244
B.Tech in Computer Science and Engineering 2020-21
B.TECH(HONOURS)
COURSE OUTCOMES: After the completion of the course the student will be able to
Identify the key aspects of security, intrusion detection systems and digital signature
CO1 schemes (Cognitive Knowledge Level: Apply)
Summarize the protocols used to provide web security (Cognitive Knowledge Level:
CO4 Understand)
CO5 Explain the fundamental concepts of wireless network security and firewalls
(Cognitive Knowledge Level: Understand)
245
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
Introduction to network security-Malicious programs-Digital signatures-Kerberos v4-
Cryptographic algorithms-Public Key Infrastructure (PKI)-Real-time communication security-
Denial-of-Service protection-Internet Protocol Security (IPSec)-Internet Key Exchange (IKE)
phases-Introduction to email security-Privacy Enhanced Mail (PEM)-Introduction to web security-
IEEE 802.11 Wireless LAN -Wired Equivalent Privacy (WEP), Wi-Fi Protected Access (WPA)-
Firewalls .
TEXT BOOKS
REFERENCE MATERIALS
1. Behrouz A. Forouzan, DebdeepMukhopadhyay, “Cryptography and Network
Security”, 3/e, Tata McGraw Hill.
2. Tyler Wrightson, “Wireless Network Security A Beginner’s Guide”, 2012, Tata McGraw Hill.
3. William Stallings, “Network Security Essentials: Applications and Standards”, 4/e,
Prentice Hall.
4. Schiller J., Mobile Communications, 2/e, Pearson Education.
5. Roberta Bragg et. al., “Network Security: The Complete Reference”, Tata McGraw Hill.
COURSE PLAN
II 10
Kerberos v4 – Configuration, Authentication, Encryption,
Message formats. Kerberos v5 – Cryptographic algorithms,
Message formats. Public Key Infrastructure (PKI) – Trust models,
Revocation. Real-time communication security – Perfect Forward
Secrecy (PFS), Denial-of-Service protection, Endpoint identifier
hiding, Live partner reassurance. Internet Protocol Security
246
B.Tech in Computer Science and Engineering 2020-21
V 9
IEEE 802.11 Wireless LAN - Network components, Architectural
model, Services. IEEE 802.11i wireless LAN security - Services,
Phases of operation. Wired Equivalent Privacy (WEP), Wi-Fi
Protected Access (WPA), WPA2, Wireless Application Protocol
(WAP) – Services, Protocol architecture. Firewalls – Need for
firewalls, Packet filters, Circuit-level firewalls, Application layer
firewalls.
MARK DISTRIBUTION
247
B.Tech in Computer Science and Engineering 2020-21
PRE-REQUISITE :Nil
COURSE OVERVIEW: This course enables the learners to understand the advanced
concepts and algorithms in machine learning. The course covers the standard and most
popular supervised learning algorithms such as linear regression, logistic regression,
decision trees, Bayesian learning and the naive Bayes algorithm, basic clustering
algorithms, auto encoders, sampling methods and PAC learning. This course helps the
students to provide machine learning based solutions to real world problems.
COURSE OUTCOMES:
CO3 Choose suitable model parameters for different machine learning techniques and to evaluate
a model performance (Cognitive Knowledge Level: Apply)
CO4 Explain the framework of PAC learning, basic concepts of VC dimension and non-
uniform learnability (Cognitive Knowledge Level: Understand)
CO5 Construct Bayesian models for data and apply computational techniques to draw inferences
CO6 Illustrate the concepts of sampling algorithms, auto encoder, generative adversarial networks
248
B.Tech in Computer Science and Engineering 2020-21
SYLLABUS
TEXT BOOKS
1. Christopher M. Bishop. Pattern recognition and machine learning. Springer 2006.
2. Ethem Alpaydin, Introduction to Machine Learning, 2nd edition, MIT Press 2010.
3. Mohammed J. Zaki and Wagner Meira, Data Mining and Analysis: Fundamental
Concepts and Algorithms, Cambridge University Press, First South Asia edition,
2016.
4. Ian Good fellow, Yoshua Bengio and Aaron Courville. Deep Learning. MIT Press 2016.
5. Mehryar Mohri, Afshin Rostamizadeh and Ameet Talwalkar. Foundations of
Machine Learning. Second edition. MIT Press 2018.
6. Tom Mitchell. Machine Learning. McGraw Hill 1997.
7. Richard O. Duda, Peter E . Hart, David G. Stork. Pattern classification, Second
Edition. Wiley.
8. Jiawei Han, Micheline Kamber, Jian Pei. Data Mining Concepts and Techniques,
Third Edition. Morgan Kaufmann.
9. David Foster. Generative Deep Learning - Teaching Machines to Paint, Write,
Compose, and Play. O'Reilly Media, Inc., June 2019.
REFERENCE MATERIALS
1. Kevin P. Murphy. Machine Learning: A Probabilistic Perspective. MIT Press 2012
2. Carl Edward Rasmussen and Christopher K. I. Williams. Gaussian Processes for
Machine Learning. MIT Press 2005.
249
B.Tech in Computer Science and Engineering 2020-21
COURSE PLAN
250
B.Techin Computer Science and Engineering 2020-21
MARK DISTRIBUTION
251
B.Techin Computer Science and Engineering 2020-21
THEORY OF Year of
Category L T P Cred
COMPUTABILITY Introduction
CS1H30F it
AND COMPLEXITY
VAC 3 1 0 4 2020
PRE-REQUISITE: CS1U20A Data Structures and CS1U30A Formal Languages and Automata
Theory.
COURSE OUTCOMES:
CO1 Illustrate relative computing powers of Finite State Automata, Push Down
Automata, Linear Bounded Automata and Turing Machines.(Cognitive Knowledge
Level: Apply)
CO3 Describe the time complexity of a given problem as a function of the number of
steps required by a Turing machine to solve it. (Cognitive Knowledge Level:
Understand)
CO4 Utilize polynomial time reduction to prove that a given problem is NP Complete.
(Cognitive Knowledge Level: Apply)
SYLLABUS
TEXT BOOKS
252
B.Techin Computer Science and Engineering 2020-21
REFERENCE MATERIALS
I 14
Finite State Automata, Push Down Automata, Linear Bounded
Automata, Turing Machines, Recursive Languages, Recursively
Enumerable Languages, Universal Turing Machine,
Enumeration Machine, Two Counter Machine.
II 14
Halting Problem, Language representation of a problem,
Reduction - applications, Rice’s First and Second Theorem with
proof.
III 12
Measuring time complexity, Asymptotic notations - Big O and
small-o, Analysing algorithms, Complexity relationship among
models. Complexity classes- Class P, example problems in class
P, Class NP, Polynomial time verification, example problems in
class NP.
IV 10
Satisfiability problem, Polynomial time reducibility, Overview
of Graphs, NP Complete Problems, Cook-Levin theorem (SAT is
NP Complete).
V 10
CLIQUE, Vertex Cover and Hamiltonian path with proof of
correctness of NP Completeness
MARK DISTRIBUTION
253
SEMESTER VII
254
Course Code Course Name Category L T P Credit Year of Introduction
ARTIFICIAL PCC 2 1 0 3 2020
CS1U40A INTELLIGENCE
i. PRE-REQUISITE : Nil
iv. SYLLABUS
Introduction: Artificial Intelligence(AI),Problem Solving: Solving Problems by searching-Problem solving
Agents, Knowledge Representation and Reasoning. Logical Agents: Knowledge based agents, Logic,
Propositional Logic, Propositional Theorem proving, Agents based on Propositional Logic. First Order
Predicate Logic – Syntax and Semantics of First Order Logic, Propositional Vs First Order inference,
Unification and Lifting, Forward chaining, Backward chaining, Resolution. Search in Complex
environments: Adversarial search - Games, Optimal decisions in games, The Minimax algorithm, Alpha-
Beta pruning. Constraint Satisfaction Problems, Backtracking search for CSPs, Structure of CSP problems.
Machine Learning :Learning from Examples – Forms of Learning, Evaluating and choosing the best
hypothesis, Regression and classification with Linear models.
255
Prentice Hall.
2. Russell, Stuart Jonathan, Norvig, Peter, Davis, Ernest. Artificial Intelligence: A Modern
Approach. United Kingdom: Pearson, 2010.
3. Deepak Khemani. A First Course in Artificial Intelligence. McGraw Hill Education (India),
2013.
4. Denis Rothman. Artificial Intelligence by Example, Packt, 2018
(b) OTHER REFERENCES
1. Nilsson N.J., Artificial Intelligence - A New Synthesis, Harcourt Asia Pvt. Ltd.
vi. COURSE PLAN
256
viii. MARK DISTRIBUTION
257
Category L T P Credit Year of
Course Code Course Name Introduction
NC0U40A INDUSTRIAL SAFETY MNC 2 1 0 - 2020
ENGINEERING
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
The course is intended to give knowledge of various safety management principles, various safety systems,
various machine guarding devices, hazard identification techniques, energy sources, systems &
applications and the need in the present context. Learners will be able to compare different hazard
identification tools and choose the most appropriate based on the nature of industry. It aims to equip
students in working with projects and to take up research work in connected areas.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
iv. SYLLABUS
Need for safety. Safety and productivity. Definitions - Safety organization- Safety Officer- Safety
committee Personal protection in the work environment, Types of PPEs- Monitoring Safety
Performance- Housekeeping -Work permit system Introduction to construction industry and safety
issues in construction Safety in various construction operations – Excavation and filling – Under-
water works – Under-pinning & Shoring – Ladders &Scaffolds – Tunneling – Blasting – Demolition –
Confined space – Temporary Structures. Familiarization with relevant Indian Standards and the
National Building Code provisions on construction safety, Ergonomics Hazards Machinery safeguard
, Safety in turning, and grinding. Welding and Cutting, Material Handling-Classification, Material
Handling equipment, Hazard and risk, Types of hazards, Fire and explosion hazard rating of process
plants - The Dow Fire and Explosion Hazard Index, Preliminary hazard analysis, Hazard and
Operability study (HAZOP)),Material Safety Data Sheets (MSDS).
1. R.K Jain (2000) Industrial Safety, Health and Environment management systems,
258
Khanna Publications.
2. Paul S V (2000), Safety management System and Documentation training
Programme handbook, CBS Publication.
3. Krishnan, N.V. (1997). Safety management in Industry. Jaico Publishing House,
New Delhi.
4. John V.Grimaldi and Rollin H.Simonds. (1989) Safety management. All India
Traveller Book Seller, Delhi.
( b) OTHER REFERENCES
259
Code provisions on construction safety. Relevance of ergonomics in
construction safety. Ergonomics Hazards, Musculoskeletal Disorders and
Cumulative Trauma Disorders.
IV Machinery safeguard 9
Point-of-Operation, Principle of machine guarding , Types of guards and
devices. Safety in Power Presses, primary & secondary operations –
shearing-bending - rolling – drawing. Safety in turning, boring, milling,
planning and grinding. Welding and Cutting-Safety Precautions of Gas
welding and Arc Welding, Cutting and Finishing. Material Handling-
Classification-safety consideration- manual and mechanical handling.
Handling assessments and techniques- lifting, carrying, pulling, pushing,
palletizing and stocking. Material Handling equipment-operation &
maintenance.
Maintenance of common elements-wire rope, chains slings, hooks,
clamps
V Hazard identification 9
Hazard and risk, Types of hazards – Classification of Fire, Types of Fire
extinguishers fire, explosion and toxic gas release. Inventory analysis,
Fire and explosion hazard rating of process plants, The Dow Fire and
Explosion Hazard Index. Preliminary hazard analysis, Hazard and
Operability study (HAZOP). Chemical hazard- Classifications, Control of
Chemical Hazards. Hazardous properties of chemicals. Material Safety
Data Sheets (MSDS).
Total hours 45
260
Category L T P Credit Year Of Introduction
Course
Course Name
Code
CS1U48A COMPILER DESIGN PCC 0 0 3 2 2020
LAB
i. PRE-REQUISITE : CS1U30F Compiler Design.
CO 3 Design NFA and DFA for a problem and write programs to perform Apply
operations on it.
iv. SYLLABUS
261
6. Simulation of code optimization Techniques.
List of Exercises/Experiments:
1. Design and implement a lexical analyzer using C language to recognize all valid
tokens in the input program. The lexical analyzer should ignore redundant spaces,
tabs and newlines. It should also ignore comments.
2. Implement a Lexical Analyzer for a given program using Lex Tool.
3. Write a lex program to display the number of lines, words and characters in an input text.
4. Write a LEX Program to convert the substring abc to ABC from the given input string.
5. Write a lex program to find out total number of vowels and consonants from the
given input sting.
6. Generate a YACC specification to recognize a valid arithmetic expression that
uses operators +, –, *, / and parenthesis.
7. Generate a YACC specification to recognize a followed by any number of letters or digits.
8. Implementation of Calculator using LEX and YACC
9. Convert the BNF rules into YACC form and write code to generate
abstract syntax tree.
10. Write a program to find ε – closure of all states of any given NFA with ε transition.
11. Write a program to convert NFA with ε transition to NFA without ε transition.
14. Write a program to find First and Follow of any given grammar.
15. Design and implement a recursive descent parser for a given grammar.
262
17. Write a program to perform constant propagation.
19. Implement the back end of the compiler which takes the three address code
and produces the 8086 assembly language instructions that can be
assembled and run using an 8086 assembler. The target assembly
instructions can be simple move, add, sub, jump etc
v. (a) TEXT BOOK
1. Aho A.V., Ravi Sethi and D. Ullman. Compilers – Principles Techniques and
Tools,Addison Wesley, 2006.
(b) OTHER REFERENCES
1. D.M.Dhamdhere, System Programming and Operating Systems, Tata McGraw Hill &
Company, 1996.
2. Kenneth C. Louden, Compiler Construction – Principles and Practice, Cengage Learning
Indian Edition, 2006.
3. Tremblay and Sorenson, The Theory and Practice of Compiler Writing, Tata McGraw Hill
& Company,1984.
vi. CONTINOUS ASSESSMENT EVALUATION PATTERN
(a) Attendance : 15 marks
(b) Continuous Assessment : 30 marks
(c) Internal Test (Immediately before the II internal test) : 30 marks
Total : 75 marks
263
Category L T P Credit Year of Introduction
Course Code Course Name
CS1U49A SEMINAR PWS 0 0 3 2 2020
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
The course ‘Seminar’ is intended to enable a B.Tech graduate to read, understand, present and
prepare report about an academic document. The learner shall search in the literature including
peer reviewed journals, conference, books, project reports etc., and identify an appropriate
paper/thesis/report in her/his area of interest, in consultation with her/his seminar guide. This
course can help the learner to experience how a presentation can be made about a selected
academic document and also empower her/him to prepare a technical report.
iii. COURSE OUTCOMES
After successful completion of the course, the students will be able to:
Apply
Identify academic documents from the literature which are related to
CO1
her/his areas of interest.
Read and apprehend an academic document from the literature which is Analyze
CO2 related to her/ his areas of interest
The Department shall form an Internal Evaluation Committee (IEC) for the seminar with
academic coordinator for that program as the Chairperson/Chairman and seminar
coordinator & seminar guide as members. During the seminar presentation of a student,
all members of IEC shall be present.
Formation of IEC and guide allotment shall be completed within a week after the
University examination (or last working day) of the previous semester.
Guide shall provide required input to their students regarding the selection of topic/
paper.
Choosing a seminar topic: The topic for a UG seminar should be current and broad based
264
rather than a very specific research work. It's advisable to choose a topic for the Seminar
to be closely linked to the final year project area. Every member of the projectteam could
choose or be assigned Seminar topics that covers various aspects linked to the Project
area.
A topic/paper relevant to the discipline shall be selected by the student during the
semester break.
Topic/Paper shall be finalized in the first week of the semester and shall be submitted
to the IEC.
The IEC shall approve the selected topic/paper by the second week of the semester.
Accurate references from genuine peer reviewed published material to be given in the
report and to be verified.
Seminar Guide: 20 marks (Background Knowledge – 10 (The guide shall give deserving marks
for a candidate based on the candidate's background knowledge about the topic selected),
Relevance of the paper/topic selected – 10).
Seminar Coordinator: 20 marks (Seminar Diary – 10 (Each student shall maintain a seminar
diary and the guide shall monitor the progress of the seminar work on a weekly basis and
shall approve the entries in the seminar diary during the weekly meeting with the student),
Attendance – 10).
Report: 20 marks to be awarded by the IEC (check for technical content, overall quality,
templates followed, adequacy of references etc).
265
Category L T P Credit Year of Introduction
Course Code Course Name
CS1U49B PROJECT PHASE I PWS 0 0 6 2 2020
i. PRE-REQUISITE: Nil
Model and solve real world problems by applying knowledge across domains
CO1 Apply
Develop products, processes or technologies for sustainable and socially
CO2 relevant applications Apply
Function effectively as an individual and as a leader in diverse teams and to
CO3
comprehend and execute designated tasks . Apply
Plan and execute tasks utilizing available resources within timelines,
CO4 following ethical and professional norms . Apply
Identify technology/research gaps and propose innovative/creative solutions.
CO5 Analyze
Organize and communicate technical and scientific findings effectively in
CO6 written and oral forms . Apply
266
v. EVALUATION GUIDELINES & RUBRICS
(The evaluation committee comprises HoD or a senior faculty member, Project coordinator
and project supervisor).
267
EVALUATION RUBRICS for PROJECT Phase I: Interim Evaluation
268
EVALUATION RUBRICS for PROJECT Phase I: Final Evaluation
Sl.
No. Parameters Marks Poor Fair Very Good Outstanding
Formulation
None of the team members The students have some knowledge The students are comfortable Shows clear evidence of having a well-
of Design
show any evidence of on the design procedure to be with design methods adopted, and defined design methodology and
and/or knowledge about the design
Methodology adopted, and they have made some adherence to it. Excellent knowledge
and the methodology adopted till the methodologies. However, the progress as per the plan. The in design procedure and its
1-c 5 team has not made much
Progress. now/ to be adopted in the methodologies are understood adaptation. Adherence to project
(Group later stages. The team has progress in the design, and yet to a large extent. plan is commendable.
assessment) not progressed from the to catch up with the project plan.
[CO1] previous stage of evaluation.
The student shows some interest The student shows very good
Individual and The student does not show any interest in project, and takes up The student takes a leadership
and participates in some of the
interest in the project activities tasks and attempts to complete position and supports the other team
Teamwork activities. However, the activities
1-d and is a passive member. them. Shows excellent member and leads the project
Leadership 10 are mostly easy and superficial in
( Individual responsibility and team skills. Shows clear evidence of leadership.
nature.
assessment) Supports the other members well
[CO3]
Preliminary The team has not done any The team has started doing There is some evidence to show that Strong evidence for excellent
Analysis/ preliminary work with respect to some preliminary work with the team has done good amount progress in the project. The team has
1-e Modeling / the analysis/modeling/ respect to the project. The Of preliminary investigation and completed the required preliminary
Simulation/ simulation/experiment/design students however are no design/ analysis modeling etc. work already and are poised to finish the
10
Experiment / n/feasibility study/ algorithm prepared enough for the work They can improve further. phase I in an excellent manner. They
Design/ development. and they need to improve a lot. have shown results to prove their
Feasibility progress.
study
269
[CO1]
(0 -3 Marks) (4 -6 Marks) (7 - 9 Marks) (10 Marks)
271
Course Code Course Name Category L T P Credit Year of Introduction
CS1U41A MACHINE PEC 2 1 0 3 2020
LEARNING
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
This course enables the learners to understand the advanced concepts and algorithms in machine
learning. The course covers the standard and most popular supervised learning algorithms such as
linear regression, logistic regression, decision trees, Bayesian learning and the Naive Bayes algorithm,
basic clustering algorithms and classifier performance measures. This course helps the students to
provide machine learning based solutions to real world problems.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
Illustrate Machine Learning concepts and basic parameter
CO1
estimation methods. Apply
Demonstrate supervised learning concepts (regression,
CO2
Linear classification). Apply
Illustrate the concepts of Multilayer neural network and Support
CO3
Vector Machine Apply
Describe unsupervised learning concepts and dimensionality
CO4
reduction techniques. Apply
Solve real life problems using appropriate machine learning models
CO5
and evaluate the performance measures . Apply
iv. SYLLABUS
Machine learning paradigms-supervised, semi-supervised, unsupervised, reinforcement learning.
Basics of parameter estimation, Introduction to Bayesian formulation. Supervised Learning:
Regression Linear Methods for Classification- Logistic regression, Naive Bayes, Decision tree
algorithm ID3. Neural Networks (NN) and Support Vector Machines (SVM): Perceptron, Neural
Network - SVM, non-linear SVM, Kernels for learning non-linear functions, polynomial kernel, Radial
Basis Function(RBF). Unsupervised Learning: Clustering - Similarity measures, Hierarchical
Agglomerative Clustering, K-means partitional clustering, Expectation maximization (EM) for soft
clustering. Dimensionality reduction –Principal Component Analysis
Classification Assessment: Classification Performance measures, Ensemble methods, Bias-Variance
decomposition. Case Study: Develop a classifier for face detection.
v. COURSE PLAN
273
viii. MARK DISTRIBUTION
274
Course Category L T P Credit Year of
Course Name
Code Introduction
CS1U41B CLOUD COMPUTING PEC 2 1 0 3 2020
This course helps the learners to understand cloud computing concepts. This course includes basic
understanding of virtualization, fundamentals of cloud security, cloud computing based
programming techniques and different industry popular cloud computing platforms. This course
enables the student to suggest cloud based solutions to real world problems.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
iv. SYLLABUS
Fundamentals of Cloud Computing, Overview of Computing Paradigms. NIST reference Model. Cloud
deployment models. Introduction to Virtualization, Types of VMs- process, Hardware-level
virtualization. Types of Hypervisors, VMware.
Cloud-Enabling Technologies, Private cloud platforms and programming. Resource provisioning
techniques, Open-source software platforms for private, Cloud Programming, Map Reduce,
Fundamental Cloud Security, Popular Cloud Platforms.
v. (a) TEXT BOOKS
1. Thomas, E., Zaigham M., Ricardo P "Cloud Computing Concepts, Technology &
Architecture.", (2013 Edition). Prentice Hall.
2. Buyya, R., Vecchiola, C., & Selvi, S. T. “Mastering cloud computing: foundations and
applications programming”, (2017 Edition), Morgan Kaufmann.
3. Bhowmik, S., “Cloud computing”, (2017 Edition). Cambridge University Press.
275
(b) OTHER REFERENCES
1. Marinescu, D. C., “Cloud computing: theory and practice.”, (2017 Edition). Morgan
Kaufmann.
2. Buyya, R., Broberg, J., & Goscinski, A. M., “Cloud computing: Principles and paradigms”
(2011 Edition). John Wiley & Sons.
276
V Popular Cloud Platforms 7
Amazon Web Services(AWS):- AWS ecosystem, Computing services: Amazon
machine images, Elastic Compute Cloud (EC2), Advanced computing services,
Storage services: Simple Storage System (Amazon S3), Elastic Block Store
(Amazon EBS), Database Services, Amazon CDN Services and Communication
services, Google Cloud Platform:- IaaS Offerings: Compute Engine (GCE), Cloud
Storage, PaaS Offerings: Google App Engine (GAE), Storage services, Application
services, Compute services, Database Services, SaaS Offerings: Gmail, Docs,
Google Drive, Microsoft Azure: Azure Platform Architecture,
Hyper-V, Azure Virtual Machine, Azure Compute services, Storage services
Total hours 45
277
Course Category L T P Credit Year of
Code Course Name Introduction
CS1U41C SECURITY IN COMPUTING PEC 2 1 0 3 2020
i. PRE-REQUISITE: Nil
CO1 Identify the security services provided against different types of Understand
security attacks.:
CO2 Illustrate classical encryption techniques for information hiding. Apply
278
vi. COURSE PLAN
Module Contents No.of
Hours
I Basics of Security and Traditional Cryptosystems
OSI security architecture – Security attacks, Services, Mechanisms, Cryptography 8
vs Cryptanalysis. Classical encryption techniques – Symmetric cipher model,
Substitution ciphers – Monoalphabetic vs Polyalphabetic ciphers, Caesar cipher,
Affine cipher, Playfair cipher, Vigenere cipher, Hill cipher,
Transposition ciphers – Keyless, Keyed, Double transposition
II Modern Symmetric Key Cryptosystems 10
Symmetric key ciphers – Block vs Stream ciphers, Block cipher components,
Product ciphers, Feistel and Non-Feistel ciphers, Data Encryption Standard (DES)
– Structure, Key generation, Design criteria, Weaknesses, Double DES, Triple
DES, Advanced Encryption Standard (AES) – Overall Structure, Stages of
encryption/decryption, Key expansion, Block cipher modes of operation –
Electronic Codebook Mode (ECB), Cipher Block Chaining Mode (CBC), Cipher
Feedback Mode (CFB), Output Feedback Mode (OFB), Counter Mode (CTR),
Stream ciphers – Structure, RC4
III Public Key Cryptosystems 9
Public key cryptosystems – Principles, Applications, Requirements, Conventional
vs Public key cryptosystems, RSA Security, Attacks, ElGamal cryptosystem –
Algorithm, Diffie-Hellman key exchange – Algorithm, Man-in- the-middle attack,
Elliptic Curve Cryptography (ECC) – ElGamal ECC, Key
exchange using ECC
IV Message Integrity and Authentication 9
Hash functions – Security requirements, Secure Hash Algorithm (SHA-512),
Message Authentication Code (MAC) – Requirements, Uses, Hash-based MAC
(HMAC), Cipher-based MAC (CMAC), Digital signatures – Attacks, Forgeries,
Requirements, Direct Vs Arbitrated digital signatures, RSA digital signature,
ElGamal digital signature, Digital Signature Standard (DSS)
V Key Distribution and System Security 9
Key management – Distribution of secret keys using symmetric and asymmetric
encryption, Distribution of public keys, System security – Intruders, Intrusion
detection techniques, Password management, Malicious software – Viruses,
Related threats, Virus countermeasures, Distributed Denial of Service (DDoS)
attacks – Types, Countermeasures
Total hours 45
Attendance : 10 marks
Continuous Assessment Tests (Average of Series Tests1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
279
Total Marks : 50 marks
280
Course Year of Introduction
Course Name Category L T P Credit
Code
CS1U41D MODEL BASED SOFTWARE PEC 2 1 0 3 2020
DEVELOPMENT
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW:
The objective of the course is to familiarize learners about the concepts and advantages of using model
based software development. This course covers the methodologies in developing the model of a software,
perform analysis on the model and automatic generation of code from the model. The OSATE framework
and its plugins using the Architecture Analysis and Design Language(AADL) language is used in the course to
demonstrate the end-to-end concept of MBSD which helps the learners to get a hands on experience.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
CO1 Explain the relevance of model based software development in the Understand
software development process.
CO2 Explain Model Driven Architecture with Computation Independent Model Apply
(CIM), Platform Independent Model(PIM), Platform Specific Model (PSM).
CO3 Illustrate software modeling with Architecture Analysis and Design Apply
Language (AADL).
CO4 Explain error annex using error modeling concepts and illustrate error Understand
modeling in AADL.
CO5 Illustrate the process of code generation from an AADL model. Understand
iv. SYLLABUS
Introduction to Model Based Software Development: Software faults, Introduction to Model checking,
Introduction to Automated Testing, Model Based Software Development (MBSD) MBSD based software
development: Requirements, Analysis, Design and Implementation. Model-Driven Architecture - The
modeling Levels-Computation Independent Model (CIM), Platform Independent Model (PIM), Platform
Specific Model (PSM). Introduction to AADL, Comparison with UML. Modeling: Developing a Simple
Model AADL: Components - Software, Hardware, Composite, Runtime semantics, Language syntax, AADL
declarations, AADL classifiers, AADL system models and specifications Model Analysis: Safety Analysis -
Fault tree analysis, Minimal cutsets. Error Modeling in AADL-Error Model Libraries and Subclause
Annotations, Error Types and Common Type Ontology, Error Sources and Their Impact, Component Error
Behavior, Compositional Abstraction of Error Behavior, Use of Properties in Architecture Fault Models,
Error modeling example. Code Generation: Need for code generation, Categorization, Code Generation
Techniques, Code Generation in AADL Model – Ocarina.
1. Marco, Brambilla, Jordi Cabot, Manuel Wimmer, Model-Driven Software Engineering in Practice,
2/e, Synthesis Lectures on Software Engineering, 2017.
281
2. Christel Baier and Joost-Pieter Katoen, Principles of model checking, The MIT Press.
3. Thomas Stahl and Markus Volter, Model-Driven Software Development, Wiley, 2006.
4. David P. Gluch, Peter H. Feiler, Model-Based Engineering with AADL: An Introduction to the SAE
Architecture Analysis & Design Language, Adison-Wesley, 2015.
(b) OTHER REFERENCES
1. Automated software testing : http://www2.latech.edu
2. Peter H. Feiler, David P. Gluch, John J. Hudak. The Architecture Analysis & Design
Language(AADL): An Introduction.
3. de Niz, Dionisio, Diagrams and Languages for Model-Based Software Engineering of
Embedded Systems: UML and AADL
4. FAA System Safety Handbook, Chapter 8: Safety Analysis/Hazard Analysis Tasks
5. Enno Ruijters, Marielle Stoelinga, Fault tree analysis: A survey of the state-of-the-art in modeling,
analysis and tools.
6. Larson, Brian &Hatcliff, John & Fowler, Kim & Delange, Julien. (2013). Illustrating the AADL error
modeling annex (v.2) using a simple safety-critical medical device. ACM SIGAda Ada Letters. 33. 65- 84.
10.1145/2527269.2527271.
7. Delange, Julien & Feiler, Peter &Hudak, John &Gluch, Dave. (2016). Architecture Fault Modeling and
Analysis with the Error Model Annex, Version 2. 10.13140/RG.2.1.4224.7927
282
V Code Generation 9
Code generation and its advantages, Categorization, Code generation techniques
- Templates + filtering, Template + metamodel, Frame processors, Code
283
Course Category L T P Credit Year of
Course Name
Code Introduction
CS1U41E WEB PROGRAMMING PEC 2 1 0 3 2020
i. PRE-REQUISITE: CS1U20C Object Oriented Programming Using Java and CS1U20E Database Management
Systems
ii. COURSE OVERVIEW:
This course helps the learners to understand the web programming concepts. It includes the essential
frontend and backend technologies needed for the development of web applications. The learners will
have an opportunity to gain necessary web development skills such as HTML, CSS, JavaScript, PHP, MySQL
integration, JSON and Laravel framework.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
CO1 Use Hyper Text Markup Language (HTML) for authoring web pages and
understand the fundamentals of WWW. Understand
CO2 Construct and visually format responsive, interactive web pages using Apply
CSS and JavaScript (JS) .
CO3 Construct websites using advanced sever side programming tool PHP. Apply
CO4 Develop dynamic web applications using PHP and perform MySQL Apply
database operations.
CO5 Explain the importance of object exchange formats using JSON and the Understand
MVC based web application development frameworks (Laravel)
iv. SYLLABUS
Introduction to the Internet & WWW, Introduction to HTML5, Introduction to Stylesheets ,
Introduction to PHP Language Structure, Advanced PHP, Web Development Frameworks
v. (a) TEXT BOOKS
1 Paul J. Deitel, Harvey M. Deitel, Abbey Deitel, Internet & World Wide Web How
to Program 5th Edition
2. Lindsay Bassett, Introduction to JavaScript Object Notation: A To-the-Point Guide to JSON
1st Edition, O’Reilly
3. Julie C. Meloni, Pearson -PHP, MySQL & JavaScript All in One, Sams Teach Yourself,5th Ed
4. Matt Stauffer,” LARAVEL up and Running, A framework for building modern PHP apps”1st
Edition, O’REILLY
(b) OTHER REFERENCES
1. Robert W Sebesta, Programming the World Wide Web, 7/e, Pearson Education Inc,8th Edition
2. Larry Ullman, Pearson- PHP 6 and MySQL 5 for Dynamic Web Sites: Visual QuickPro Guide
284
3. Eric van der Vlist, Danny Ayers, Erik Bruchez, Joe Fawcett, Alessandro Vernet",Wrox- Professional
Web 2.0 Programming, Wiley-India edition
4. Web Technologies Black Book 2018(As per Mumbai University Syllabus) HTML, CSS3,
JavaScript, iQuery, AJAX,PHP,XML,MVC and Laravel DT Editorial Services (ISBN:
9789386052490)
vi. COURSE PLAN
Module Contents No. of
Hours
I Introduction to Internet and WWW 8
Evolution of Internet &World Wide Web- Web Basics URI’s & URL -
MIME.
Introduction to HTML5
Structuring & editing an HTML5 document- Fundamentals of HTML,
Headings-Images, Hyper Links, Internal Linking- Lists, Special Characters &
Horizontal Rules- meta Elements- div and span, Tables- Forms,HTML5
Form input types, input and data list Elements and autocomplete
attributes-Page Structure Elements, Multimedia-HTML5 Audio & video
elements.
II Introduction to Cascading Style Sheets(CSS) 10
Introduction to CSS3-Basic syntax and structure-Inline Styles
,Embedded Style Sheets-Linking External Style Sheets, Exploring CSS
Selectors-Properties-values, Positioning Elements: Absolute
Positioning- Relative Positioning -Backgrounds-List Styles- TableLayouts,
Box Model and Text Flow, Basics of Responsive CSS-Media port & Media
Queries
Introduction to JavaScript
Introduction to Scripting- Programming fundamentals of JavaScript -
Obtaining User Input with prompt Dialogs, Arithmetic-Decision Making
Control Statements -Functions,Arrays - Objects,Document Object
Model (DOM)- Form processing
III Introduction to PHP 9
Building blocks of PHP-Variables, Data Types simple PHP program ,
Converting between Data Types, Operators and Expressions -Flow Control
functions , Control Statements -Working with Functions, Initialising and
Manipulating Arrays- Objects,Working with Strings- String processing with
Regular expression, Pattern Matching , Form
processing and Business Logic.
IV PHP –MYSQL 9
Cookies- Sessions, PHP& MySQL Integration-Connecting to MySQL with
PHP , Working with MySQL data , Performing CREATE, DELETE, INSERT
operations on MySQL table from PHP Program., Performing SELECT and
UPDATE operations on MySQL table from PHP Program, Building
Dynamic Content in PHP application
285
V JSON 9
JSON Data Interchange Format -Syntax, Data Types, Object JSON
Schema, Manipulating JSON data with PHP
LARAVEL
Laravel Overview- Design Pattern- Laravel Feature, Setting up a Laravel
Development Environment-Application structure of Laravel, Laravel
Basics Routing -middleware - Controllers, Route Model Binding-Views-
Redirections, Blade Templating-echoing data, control structures
Total hours 45
286
Category L T P Credit Year of
Course Code Course Name Introduction
NATURAL LANGUAGE PEC 2 1 0 3 2020
CS1U41F PROCESSING
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
This course enables the learners to understand the concepts of Natural Language Processing. The
course covers basic pre-processing steps, language models, text classification using machine learning
algorithms, information and relation extraction methods, Information Retrieval, Question Answer
Systems and Machine Translation models. This course enables the students to apply techniques and
methods to solve challenging real-world problems in NLP.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
CO1 Summarize basic concepts and learning methods for NLP Understand
CO4 Make use of NLP techniques in Text Classification and Information Retrieval Apply
iv. SYLLABUS
Introduction to Natural Language Processing, Approaches to NLP, Machine Learning for NLP, Pre-
processing and Representation Models, Text Representation, Word Embeddings, Classification and
Information Extraction, Text Classification, Named Entity Recognition (NER), Relation Detection and
Information Retrieval, Supervised Learning Approaches to Relation Analysis, Evaluation of Relation
Analysis systems, QA Systems and Machine Translation, Question-Answering Systems, Statistical
Machine Translation.
v. (a) TEXT BOOKS
1. Daniel Jurafsky, James H. Martin , “Speech and Language Processing”(2nd and 3rd editions),
Pearson Prentice Hall
2. Sowmya Vajjala, Bodhisattwa Majumder, Anuj Gupta, Harshit Surana,” Practical Natural Language
Processing: A Comprehensive Guide to Building Real-World NLP Systems “ June 2020 Publisher(s):
O'Reilly Media, Inc. ISBN: 9781492054054.
(b) OTHER REFERENCES
287
1. James Allen, “Natural Language Understanding”, Second Edn , Pearson.
2. Christopher Manning and Hinrich Schutze, Statistical Natural Language Processing, MIT Press.
vi. COURSE PLAN
Module Contents No.of
Hours
I Introduction to NLP 7
Introduction to NLP – Tasks and Applications, Language – Building Blocks,
Challenges of NLP, Approaches to NLP - Heuristics-Based NLP, Machine
Learning for NLP, Machine Learning for NLP – Naïve Bayes Classifier, Logistic
Regression, Support Vector Machines – Linearly Separable Data, Support
Vector Machines – Linearly Inseparable Data
II Pre-processing and Representation Models 10
NLP System Pipeline – Stages – Overview, Data Acquisition, NLP System
Pipeline – Text Extraction and Cleanup, NLP System Pipeline – Preprocessing
-Sentence segmentation, Word tokenization, Stemming and lemmatization,
Feature Engineering, Model Building, Evaluation – Metrices, Post-modeling
phase, Text Representation – Vector Space Model, Vectorization Approaches
– One hot encoding, Bag of words, Bag of n-grams, TF-IDF, Word Embeddings
– Word2Vec- CBOW, SkipGram models
III Classification and Information Extraction 9
Text Classification--Text classification applications -Pipeline for building text
classification systems, Sentiment Analysis using Naïve Bayes Classifier, Case
Studies for Text Classification using Logistic Regression and Support Vector
Machines, Information Extraction (IE) and Applications, IE Tasks and the IE
Pipeline, Named Entity Recognition (NER) – Ambiguity in NER, NER as
Sequence Labeling, Evaluation of NER, Practical NER Systems
IV Relation Detection and Information Retrieval 10
Relation Detection and Classification – Supervised Learning Approaches to
Relation Analysis, Relation Detection and Classification – Lightly Supervised
Approaches to Relation Analysis, Relation Detection and Classification -
Evaluation of Relation Analysis systems, Information Retrieval – Term
weighting and document scoring, Inverted Index, Evaluation of Information-
Retrieval Systems
V QA Systems and Machine Translation 9
Question-Answering Systems – Factoid Question Answering, Question
Processing, Passage Retrieval, Answer Processing, Evaluation of Factoid
Answers, Machine Translation – Why Machine Translation is Hard, Classical
Machine Translation, Statistical Machine Translation, The Phrase based
Translation model,Alignment in Machine Translation, Decoding for Phrase-
based Statistical MT
Total hours 45
288
vi. CONTINUOUS ASSESSMENT EVALUATION PATTERN
Attendance : 10 marks
Continuous Assessment Tests (Average of Series Tests1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
289
OPEN ELECTIVE
290
Course Category L T P Credit Year of
Code Course Name Introduction
INTRODUCTION TO MOBILE OEC 2 1 0 3 2020
CS0U41A COMPUTING
The purpose of this course is to prepare learners to understand the functionalities and design
considerations of mobile computing. The course content is designed to cover the mobile
computing architecture, features of different communication systems and major elements of
mobile security and next generation computer systems. This course enables the learners to
acquire advanced concepts on mobile and ad-hoc networks.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
iv. SYLLABUS
Mobile Computing Architecture, Communication Systems, Satellite communication systems,
Mobile computing through telephone ,Short Messaging Service and General Packet Radio Service,
Wireless Local Area Networks, Mobile Security and Next Generation Networks.
292
vii. MARK DISTRIBUTION
293
Year of
Course Code Course Name Category L T P Credit
Introduction
INTRODUCTION TO DEEP OEC 2 1 0 3 2020
CS0U41B LEARNING
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
This course aims to introduce the learner to an overview of the concepts and algorithms involved in deep
learning. Basic concepts and application areas of machine learning, deep networks, convolutional neural
network and recurrent neural network are covered in this course. This is a foundational program that will
help students understand the capabilities, challenges, and consequences of deep learning and prepare
them to participate in the development of leading-edge AI technology. They will be able to gain the
knowledge needed to take a definitive step in the world of AI.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
CO1 Demonstrate basic concepts in machine learning. Understand
CO2 Illustrate the validation process of machine learning models using hyper- Understand
parameters and validation sets.
CO3 Demonstrate the concept of the feed forward neural network and its Apply
training process.
CO4 Build CNN and Recurrent Neural Network (RNN) models for different Apply
use cases.
CO5 Use different neural network/deep learning models for practical Apply
applications.
iv. SYLLABUS
Supervised learning- regression, classification, tagging, web search, page ranking, recommender
systems, sequence learning, Unsupervised learning, Reinforcement learning, Historical Trends in Deep
Learning. Other Concepts - overfitting, underfitting , hyperparameters and validation sets, estimators,
bias and variance.
Optimization and Neural Networks: Neural Networks, Multilayer perceptron, activation functions,
architecture design. Introduction to optimization– Gradient based optimization, linear least squares.
Stochastic gradient descent, Building ML algorithms and challenges. Convolutional Neural Network:
Convolutional Neural Networks ,Convolution and Pooling as an infinitely strong prior, variants of
convolution functions, structured outputs, data types, efficient convolution algorithms.
Recurrent neural networks – Computational graphs, RNN design, encoder – decoder sequence to
sequence architectures, deep recurrent networks, recursive neural networks. Applications – computer
vision, speech recognition, natural language processing. Research Areas – Autoencoders,
Representation learning, Boltzmann Machines, Deep belief networks.
v. (a)TEXT BOOKS
1. Ian Goodfellow, Yoshua Bengio, Aaron Courville, Deep Learning, MIT Press 2015 ed.
294
2. Aston Zhang, Zachary C. Lipton, Mu Li, and Alexander J. Smola, Dive into Deep Learning, August
2019.
3. Neural Networks and Deep Learning: A Textbook by Charu C. Aggarwal. Springer.1st
edition, 2018.
(b) OTHER REFERENCES
296
Course Category L T P Credit Year of
Course Name
Code Introduction
OEC 2 1 0 3 2020
CS0U41C COMPUTER GRAPHICS
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW:
This course helps the learners to make awareness about strong theoretical concept in computer
graphics. It covers the three-dimensional environment representation in a computer,
transformation of 2D/3D objects and basic mathematical techniques and algorithms used to build
applications. This course enables the learners to develop the ability to create image processing
frameworks for different domains and develop algorithms for emerging display technologies.
iv. SYLLABUS
Basic Concepts in Computer Graphics. Input devices. Display devices. Line and circle drawing
Algorithms. Solid area scan-conversion. Polygon filling. Two dimensional transformations.
Windowing, clipping. 3D Graphics, 3D transformations. Projections – Parallel, Perspective. Hidden
Line Elimination Algorithms.
298
Course Category L T P Credit Year of
Code Course Name
Introduction
PYTHON FOR OEC 2 1 0 3 2020
CS0U41D ENGINEERS
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
The objective of the course is to provide learners an insight into Python programming in a scientific
computation context and develop programming skills to solve engineering problems. It covers
programming environment, important instructions, data representations, intermediate level features,
Object Oriented Programming and file data processing of Python. This course lays the foundation to
scientific computing, develop web applications, Machine Learning, and Artificial Intelligence-based
applications and tools, Data Science and Data Visualization applications.
iii. COURSE OUTCOMES
iv. SYLLABUS
Basics of Python, using editors, detecting and correcting syntax errors, using built in functions and
modules in math module, Testing the control statements, Lazy evaluation. Functions and Python Data
Structures, working with tuples-Sets-list- dictionaries. Object Oriented Programming Structuring
classes with Inheritance and Polymorphism, abstract Classes, exceptions. Visualization and File
handling using packages.
300
vii. CONTINUOUS ASSESSMENT EVALUATION PATTERN
Attendance : 10 marks
Continuous Assessment Tests (Average of SeriesTests1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
301
Course Code Year of Introduction
Course Name Category L T P Credit
OBJECT ORIENTED OEC 2 1 0 3 2020
CS0U41E CONCEPTS
i. PRE-REQUISITE: Nil
Develop Java programs using the object-oriented concepts - classes, objects, Apply
CO1 constructors, data hiding, inheritance and polymorphism.
Utilize data types, operators, control statements, built in packages & interfaces, Apply
CO2
Input/output Streams and Files in Java to develop programs .
Illustrate how robust programs can be written in Java using exception handling Apply
CO3
mechanism
Develop application programs in Java using multithreading . Apply
CO4
Develop Graphical User Interface based application programs by utilizing event Apply
CO5
handling features and Swing in Java
iv. SYLLABUS
Object Orientation and Java basics: Object Orientation Principles, Introduction to Java Primitive Data
types, Arrays, Strings, Vector class.
Core Java Fundamentals: Operators, Control Statements, Object Oriented Programming in Java - Class
Fundamentals, Overloading, Recursion, Access Control, Command-Line Arguments.
More features of Java: Inheritance - The Keyword super, protected Members, Method Overriding, Abstract
Classes and Methods, Packages and Interfaces, Exception Handling.
Advanced features of Java:Input/Output - I/O Basics Reading and Writing Files, String Handling,
Comparison of String Buffer and String.
GUI Programming, Event Handling and Multithreaded Programming: Multithreaded Programming, Event
Handling - Delegation Event Model, Using the Delegation Model. Swing Fundamentals - Model View
Controller (MVC), Exploring Swing - JFrame, JLabel, JButton, JTextField.
302
v. (a)TEXT BOOKS
1. Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.
2. Balagurusamy E., Programming JAVA a Primer, 5/e, McGraw Hill, 2014.
303
IV Advanced features of Java 9
Input/Output - I/O Basics, Reading Console Input, Writing Console Output,
PrintWriter Class, Working with Files , Java Library - String Handling – String
Constructors, String Length, Special String Operations - Character Extraction,
String Comparison, Searching Strings, Modifying Strings, Using valueOf( ),
Comparison of StringBuffer and
String.
V GUI Programming, Event Handling and Multithreaded Programming 10
Multithreaded Programming - The Java Thread Model, The Main Thread,
Creating Thread, Creating Multiple Threads, Suspending, Resuming and
Stopping Threads, Event handling - Event Handling Mechanisms, Delegation
Event Model, Event Classes, Sources of Events, Event Listener Interfaces,
Using the Delegation Model, Swing fundamentals, Swing Key Features, Model
View Controller (MVC), Swing Controls, Components and Containers,
Exploring Swing –JFrame, JLabel, JButton, JTextField
Total hours 45
304
MINOR
305
Course Category L T P Credit Year of Introduction
Course Name
Code
PWS 0 0 3 4 2020
CSD481 MINI PROJECT
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
The objective of this course is to apply the fundamental concepts of different courses learned in respective
Minor Streams: Software Engineering, Machine Learning and Networking. This course helps the learners to
get an exposure to the development of application software/hardware solutions/ software simulations in
the field of Computer Science and Engineering. It enables the learners to understand the different steps to
be followed such as literature review and problem identification, preparation of requirement specification
&design document, testing, development and deployment. Mini project enables the students to boost their
skills, widen the horizon of thinking and their ability to resolve real life problems.
Mark distribution
End Semester
Continuous Internal End Semester
Total Marks Examination
Evaluation Marks Evaluation Marks
Duration
150 75 75 1 Hour
Evaluation
The internal evaluation will be made based on the product, the report and a viva- voce examination,
conducted by a 3-member committee appointed by Head of the Department comprising HoD or a
senior faculty member, Academic coordinator for that program, project guide/coordinator.
The Committee will be evaluating the level of completion and demonstration of
functionality/specifications, presentation, oral examination, work knowledge and involvement.
Split-up of CIE
Component Marks
Attendance 10
Marks awarded based on guide’s 15
evaluation
Project Report 10
Evaluation by Committee 40
Split-up of ESE
Component Marks
Level of completion 10
Demonstration of functionality 25
Project Report 10
Viva-voce 20
Presentation 10
307
HONOURS
308
Course Category L T P Credit Year of
Code Course Name Introduction
VAC 3 1 0 4 2020
CS1H40A CYBER FORENSICS
i. PRE-REQUISITE : Nil
Infer the basic concepts of File Systems and its associated Understand
CO2 attribute definitions
Utilize the methodologies used in data analysis and memory analysis Apply
CO3 for detection of artefacts.
Identify web attacks and detect artefacts using OWASP and Apply
CO4 penetration testing.
iv. SYLLABUS
Computer Forensics: History of computer forensics, Forensics Investigation Principles - Forensic
Protocol for Evidence Acquisition - Digital Forensics -Standards and Guidelines - Digital Evidence – Data
Acquisition - storage formats for digital evidence, determining the best acquisition method,
contingency planning for image acquisitions, Cyber Forensics tools-Cyber Security: Cyber crimes,
Recent Data Breaches - Recent Cyber security Trends. File system Analysis: FAT and NTFS concepts and
analysis -File system category, Content category, Metadata category, File name category, Application
category, Application-level search techniques. Windows Forensics: Live Response- Data Collection-
309
Locard’s Exchange Principle, Order of Volatility Volatile and Non Volatile Data Live-Response
Methodologies. Linux Forensics: Live Response Data Collection, Data Analysis, Reconnaissance Tools.
Network Forensics: The OSI Model, Forensic Footprints, Seizure of Networking Devices, Network
Forensic Artifacts, ICMP Attacks, Drive-By Downloads, Network Forensic Analysis Tools, Anti Forensics.
v. (a) TEXT BOOKS
1. Bill Nelson, Amelia Phillips and Christopher Steuart, Computer forensics - Guide to Computer
Forensics and Investigations, 4/e, Course Technology Inc.
2. Brian Carrier, File System Forensic Analysis, Addison Wesley, 2005.
3. Harlan Carvey, Windows Forensic Analysis DVD Toolkit, 2/e, Syngress.
4. Cory Altheide, Todd Haverkos, Chris Pogue,Unix and Linux Forensic Analysis DVD Toolkit, 1/e,
Syngress.
5. William Stallings,Network Security Essentials Applications and Standards, 4/e, Prentice Hall
6. Eric Maiwald, Fundamentals of Network Security, McGraw-Hill, 2004.
310
Application-level search techniques, Specific file systems, File recovery,
Consistency check, FAT data structure-Boot sector, FAT 32 FS info,
directory entries, Long file name directory entries
III Operating System Forensics 14
Live Response- Data Collection- Locard’s Exchange Principle, Order of
Volatility, Volatile and Non Volatile Data, Live-Response Methodologies:
Data Analysis- Agile Analysis, Windows Memory Analysis, Rootkits and
Rootkit detection, Linux Forensics: Live Response Data Collection,
Prepare the Target Media, Format the Drive, Gather Volatile
Information, Acquiring the Image, Initial Triage, Data Analysis- Log
Analysis, Keyword Searches, User Activity, Data Analysis- Network
Connections, Running Processes, Open File Handlers, The Hacking Top
Ten, Reconnaissance Tools
IV Network Forensics 10
OSI Model, Forensic Footprints, Seizure of Networking Devices, Network
Forensic Artifacts, ICMP Attacks, Drive-By Downloads, Network Forensic
Analysis Tools, Web Attack Forensics, OWASP Top
10, Web Attack Tests, Penetration Testing-1, Penetration Testing.-2
V Anti-Forensics 10
Anti-forensic Practices - Data Wiping and Shredding, Data Remanence,
Degaussing, Trail Obfuscation: Spoofing, Data Modification, Role of
Encryption in Forensics, Data Hiding: Steganography and Cryptography,
Anti-forensics Detection Techniques
Total hours 60
311
Category L T P Credit
Course Year of
Course Name
Code Introduction
CS1H40B REINFORCEMENT
VAC 3 1 0 4 2020
LEARNING
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
This course covers fundamental principles and techniques in reinforcement learning. Reinforcement
learning is concerned with building programs that learn how to predict and act in a stochastic
environment, based on past experience. Applications of reinforcement learning range from classical
control problems, such as power plant optimization or dynamical system control, to game playing,
inventory control, and many other fields. Topics include Markov decision process, dynamic
programming, Monte Carlo, temporal difference, function approximation reinforcement learning
algorithms, and applications of reinforcement learning. This course enables the leaners to apply
reinforcement learning on real world applications and research problems.
iv. SYLLABUS
Review Of Probability Concepts, Markov Decision Process, Finite Markov Decision Processes,
Prediction And Control, Temporal-Difference (TD) Methods For Model Free Prediction And Control,
Sarsa, Function Approximation Method, Eligibility Traces ,Policy Gradient Methods, The Policy
Gradient Theorem, REINFORCE: Monte Carlo Policy Gradient, REINFORCE with Baseline, Actor–
Critic Methods.
312
(b) OTHER REFERENCES
1. Reinforcement Learning: State-of-the-Art, Marco Wiering and Martijn van Otterlo, Eds
313
V Function Approximation Method TB-1 12
Value-function Approximation, The Prediction Objective, Stochastic-
gradient Methods, Linear Methods, The Lambda-return , TD(Lambda), n-
step Truncated Lambda-return Methods, Sarsa(Lambda), Policy
Approximation and its Advantages, The Policy Gradient Theorem,
REINFORCE: Monte Carlo Policy Gradient REINFORCE with Baseline,
Actor–Critic Methods
Total hours 60
314
Category L T P Credit Year of
Course Code Course Name
Introduction
VAC 3 1 0 4 2020
CS1H40C LOGIC FOR COMPUTER
SCIENCE
i. PRE-REQUISITE : Nil
ii. COURSE OVERVIEW
This course enables the learners to understand the concepts of various logics used in computer
science. The course covers the standard and most popular logics such as propositional logic,
predicate logic, linear temporal logic, computation tree logic, Hoare logic and modal logic. This
course helps the students to develop solutions for specification and verification of real world
systems.
iv. SYLLABUS
Propositional Logic: Declarative Sentences, Natural Deduction, Propositional Logic as a Formal
Language, Semantics of Propositional Logic, Normal Forms, SAT Solvers.
Predicate Logic: The Need of a Richer Language, Predicate Logic as a Formal Language, Proof Theory of
Predicate Logic, Semantics of Predicate Logic, Undesirability of Predicate Logic, Expressiveness of
Predicate Logic.
Verification by Model Checking: Motivation for Verification, Linear Time Temporal Logic (LTL), Model
Checking Systems, Tools, Properties, Branching Time Logic, Computation Tree Logic (CTL) and the
Expressive Powers of LTL and CTL, Model Checking Algorithms, The Fixed Point Characterization of CTL.
315
Program Verification: Why Should We Specify and Verify Code, A Framework for Software Verification,
Proof Calculus for Partial Correctness, Proof Calculus for Total Correctness, Programming by Contract.
Modal Logics and Agents: Modes of Truth, Basic Modal Logic, Logic Engineering, Natural Deduction,
Reasoning about Knowledge in a Multi-Agent System.
316
III Verification by Model Checking 14
IV Program Verification 10
Modes of Truth, basic Modal Logic – Syntax, Basic Modal Logic – Semantics,
Logic Engineering – The Stock of Valid Formulas, Important Properties of the
Accessibility Relation, Logic Engineering – Correspondence Theory, Some
Modal Logics, Natural Deduction
Reasoning about Knowledge in a Multi-Agent System –Examples (The Wise
- Man Puzzle, The Muddy – Children Puzzle), The Modal Logic KT45n,
Natural Deduction for KT45n Formalizing the Examples (The Wise - Man
Puzzle, The Muddy – Children Puzzle)
Total hours 60
317
vii. CONTINUOUS ASSESSMENT EVALUATION PATTERN
Attendance : 10 marks
Continuous Assessment Tests (Average of Series Tests1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
318
SEMESTER VIII
319
Course
Code Course Name Category L T P Credit Year of Introduction
DISTRIBUTED
CS1U40B PCC 2 1 0 3 2020
COMPUTING
i. PRE-REQUISTE : NIL
iv. SYLLABUS
Distributed systems basics and Computation model: Design issues, Challenges and
applications. A model of distributed computations, Models of process communications.
Election algorithm, Global state and Termination detection: Logical time, Leader election
algorithm, Global state and snapshot recording algorithms, Termination detection.
Mutual exclusion and Deadlock detection: Distributed mutual exclusion algorithms. ,
Quorum-based mutual exclusion algorithms. Token-based algorithm. Deadlock detection
in distributed systems.
Distributed shared memory and Failure recovery: Shared memory mutual exclusion.
Check pointing and rollback recovery
Consensus and Distributed file system: The Byzantine agreement and other problems,
Agreement in (message-passing) synchronous systems with failures – Consensus algorithm
320
for crash failures. Distributed file system – File service architecture, Case studies.
v. (a)TEXT BOOKS
1. Ajay D. Kshemkalyani and Mukesh Singhal, Distributed Computing: Principles, Algorithms, and
Systems, Cambridge University Press, 2011.
(b) OTHER REFERENCES
1. George Coulouris, Jean Dollimore, Tim Kindberg and Gordon Blair. Distributed Systems:
Concepts and Design, Addison Wesley, Fifth edition.
2. Kai Hwang, Geoffrey C Fox, Jack J Dongarra, Distributed and Cloud Computing – From
Parallel Processing to the Internet of Things, Morgan Kaufmann Publishers, 2012.
3. Sukumar Ghosh, Distributed Systems: An Algorithmic Approach, CRC Press, Second edition,
2015.
5. Randy Chow and Theodore Johnson, Distributed Operating Systems and Algorithm
Analysis, Pearson Education India, First edition, 2009.
No. of
Module Contents
Hours
Distributed systems basics and Computation model
Distributed System – Definition, Relation to computer system components
, Primitives for distributed communication, Design issues, challenges and
applications, Design issues, challenges and applications, A model of
I distributed computations – Distributed program, Model of distributed 9
executions, Models of communication networks, Global state of a
distributed system, Cuts of a distributed computation, Cuts of a
distributed computation, Past and future cones of an event, Models of
process communications.
Election algorithm, Global state and Termination detection
Logical time – A framework for a system of logical clocks, Scalar time,
Vector time, Leader election algorithm – Bully Algorithm, Ring Algorithm,
Global state and snapshot recording algorithms – System model and
II definitions, Snapshot algorithm for FIFO channels – Chandy Lamport 10
algorithm, Termination detection – System model of a distributed
computation, Termination detection using distributed snapshots,
Termination detection by weight throwing, Spanning tree-based
algorithm
321
Mutual exclusion and Deadlock detection
Distributed mutual exclusion algorithms – System model, Lamport’s
III algorithm, Ricart–Agrawala algorithm, Quorum-based mutual exclusion 8
algorithms – Maekawa’s algorithm, Token-based algorithm – Suzuki–
Kasami’s broadcast algorithm, Deadlock detection in distributed systems-
System model, Deadlock handling strategies, Issues in deadlock detection
Models of dead locks
322
Course Code Course Name Category L T P Credit Year of Introduction
CS1U40C Comprehensive
PCC 1 0 0 1 2020
Course Viva
i. PRE-REQUISITE: Nil
Guidelines
1. The course should be mapped with a faculty and classes shall be arranged for practicing
questions based on the core courses listed in the curriculum.
2. The viva voce will be conducted by the same three member committee assigned for final
project phase II evaluation. It comprises of Project coordinator, expert from
Industry/research Institute and a senior faculty from a sister department.
3. The pass minimum for this course is 25.
4. The mark will be treated as internal and should be uploaded along with internal marks of
other courses.
5. Comprehensive Viva should be conducted along with final project evaluation by the three
member committee.
Mark Distribution
Total marks: 50, only CIE, minimum required to pass : 25
323
Year of
Course Code Course Name Category L T P Credit Introduction
PCC 0 0 12 4 2020
CS1U49C PROJECT PHASE II
i. PREAMBLE
The course ‘Project Work’ is mainly intended to evoke the innovation and invention skills in a
student. The course will provide an opportunity to synthesize and apply the knowledge and
analytical skills learned, to be developed as a prototype or simulation. The project extends to 2
semesters and will be evaluated in the 7th and 8th semester separately, based on the achieved
objectives. One third of the project credits shall be completed in 7th semester and two third in
8th semester. It is recommended that the projects may be finalized in the thrust areas of the
respective engineering stream or as interdisciplinary projects. Importance should be given to
address societal problems and developing indigenous technologies.
324
Preparing a report in the standard format for being evaluated by the Department Assessment
Board.
Final project presentation and viva voce by the assessment board including the external expert.
325
EVALUATION RUBRICS for PROJECT Phase II: Interim Evaluation - 1
No. Parameters Mark Poor Fair Very Good Outstan
s ding
Good evidence of an implementable
Some of the aspects of the propose
The project is not addressing any idea can be implemented. There is project. There is some evidence for the The project has evolved into
useful requirement. The idea is still lack of originality in the work done originality of the work done by the team. incorporating an outstandingly novel
Novelty of idea, and evolved into a non-implementable so far by the team. The project is There is fresh specifications idea. Original work which is not yet
Implementation one. The work presented so far is regularly done theme/topic without features/improvements suggested by the reported anywhere else Evidence for
2-a 5 team. The team is doing a design from
scope[CO5] lacking any amount of original work any freshness in terms or ingenious way of innovation which is
[Group Evaluation] by the team. fundamental principles, and also Implementable. Could be a
specifications, features, and/or
there is some independent learning and patentable / publishable work.
improvements.
engineering ingenuity.
The team showed some interim The interim results showed were good and
There were significant interim results
Interim Results. [CO6] results, but they are not complete / mostly consistent/correct with respect to
2-d 5 There are no interim results to show. presented which clearly shows the
[Group assessment] consistent to the current stage, Some the current stage. There is room for
progress.
corrections are needed. improvement.
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
Very poor presentation and there is Presentation is average, and the Good presentation. Student has good Exceptionally good presentation.
Presentation no interim results. The student has student has only a feeble idea about idea about the team's project. The Student has excellent grasp of the
2-e [Individual 5 no idea about the project proposal. the team work. overall presentation quality is good. project. The quality of presentation
assessment] is outstanding.
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
Phase-II Interim Evaluation - 1 Total Marks: 25
The student does not show any The student appears to apply some The student is able to show some evidenceExcellent knowledge in design
Application of evidence of applying engineering basic knowledge, but not able to of application of engineering knowledge inprocedure and its adaptation. The
engineering knowledge on the design and the show the design procedure and the the design and development of the projectstudent is able to apply knowledge
knowledge methodology adopted. The student' methodologies adopted in a to good extent. from engineering domains to the
2-f [CO1] 10 contribution in application of comprehensive manner. problem and develop solutions.
[Individual engineering knowledge in the
Assessment] project
is poor.
(0 - 3 Marks) (4 - 6 Marks) (7 - 9 Marks) (10 Marks)
327
The individual contribution is evident. The
Involvement of No evidence of any Individual There is evidence for some Evidence available for the student
student has good amount of involvement in
individual participation in the project amount of individual contribution, acting as the core technical lead and
5 core activities of the project.
members work. but is has excellent contribution to the
2-g [CO3] limited to some of the project.
[Individual superficial tasks.
Assessment]
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
None of the expected outcomes are Many of the expected outcomes are Most of the stated outcomes are met
Only a few of the expected outcomes
Results and achieved yet. The team is unable to achieved. Many observations and Extensive studies are done and inferences
are achieved. A few inferences are
inferences upon derive any inferences on the failures inferences are made, and attempts to drawn. Most of the failures are addressed
5 made on the observed
execution [CO5] issues observed. Any kind of identify the issues are done. Some and solutions suggested. Clear and valid
2-h failures/issues. No f u r t h e r
[Group Assessment] observations or studies are not made suggestions are made for further work. suggestions made for further work.
work
suggested.
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
Documentation and The individual student has no idea on The individual's presentation is done
Presentation's overall quality needs
presentation. the presentation of his/her part. The professionally and with great clarity. The
5 to be improved. performance is satisfactory.
2-i .[CO6] presentation is of poor quality. performance is excellent.
[Individual assessment]
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
328
EVALUATION RUBRICS for PROJECT Phase II: Final Evaluation
No Parameters Marks Poor Fair Very Good Outstanding
329
Only a few of the expected outcomes
None of the expected outcomes are are achieved. A few inferences are Many of the expected outcomes are Most of the stated outcomes are met.
Quality of results / achieved. The team is unable to derive made on the observed achieved. Many observations and Extensive studies are done and inferences
conclusions / 10 any inferences on the failures/issues failures/issues. No further work inferences are made, and attempts to drawn. Most of the failures are addressed
2-m solutions. [CO1] observed. Any kind of observations or suggested. identify the issues are done. Some and solutions suggested. Clear and valid
[Group Assessment] studies is not made. suggestions are made for further work. suggestions made for further
work.
(0 -3 Marks) (4 - 6 Marks) (7 - 9 Marks) (10 Marks)
Presentation slides follow a good style
Presentation slides follow
format and there are only a few issues. The presentation slides are exceptionally
The presentation slides are shallow and professional style formats to some
Organization of the slides is good. Most good. Neatly organized. All references
Presentation - Part I in a clumsy format. It does not follow extent. However, its organization is
of references are cited properly. The cited properly. Diagrams/Figures, Tables
Preparation of slides. 5 proper organization. not very good. Language needs to be
flow is good and team presentation is and equations are properly numbered,
[CO6] improved. All references are not cited
neatly organized. Some of the results and l i s ted. Results/ inferences clearly
[Group Assessment]. properly, or acknowledged.
are not clearly shown. There is room for highlighted and readable.
Presentation slides needs to be more
improvement.
professional.
2-n (0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
Good presentation/ communication by
Presentation - Part The student is able to explain some of the student. The student is able to Clear and concise communication
II: Individual The student is not communicating the content. The student requires a explain most of the content very well. exhibited by the student. The
Communication 5 properly. Poor response to presentation is outstanding. Very
lot of prompts to get to the idea. There are however, a few areas where
questions. confident and tackles all the questions
[CO6] There are language issues. the student shows lack of preparation.
without hesitation. Exceptional traits of
[Individual Language is better.
Assessment]. communicator.
(0 - 1 Marks) (2 - 3 Marks) (4 Marks) (5 Marks)
330
EVALUATION RUBRICS for PROJECT Phase II: Report Evaluation
Sl.
No. Parameters Marks Poor Fair Very Good Outstanding
The prepared report is shallow and not Project report shows evidence of
Project report follows the standard The report is exceptionally good. Neatly
as per standard format. It does not systematic documentation. Report is
format to some extent. However, its organized. All references cited properly.
follow proper organization. Contains mostly following the standard style
organization is not very good. Language Diagrams/Figures, Tables and equations
mostly unacknowledged content. Lack format and there are only a few issues
2-o Report [CO6] 30 needs to be improved. All references are properly numbered, and listed and
of effort in preparation is evident Organization of the report is good
are not cited properly in the report. clearly shown. Language is excellent and
References are not cited Mostly consistently formatted. Most of
There is lack of formatting consistency. follows professional styles. Consistent
Unprofessional and inconsistent the references/sources are cited
formatting and exceptional readability.
formatting. acknowledged properly.
331
PROGRAM ELECTIVE III
332
Course Year of
Course Name Category L T P Credit
Code Introduction
CS1U42A DEEP LEARNING 2020
PEC 2 1 0 3
i. PRE-REQUISITE: Nil
Illustrate the basic concepts of neural networks and its practical issues Apply
CO1
iv. SYLLABUS
Introduction to neural networks, Training MLPs with backpropagation, Practical issues in neural
network training - The Problem of Overfitting, Vanishing and exploding gradient problems
Optimization techniques - Gradient Descent (GD), GD with momentum, Nesterov accelerated GD,
Stochastic GD, AdaGrad, RMSProp, Adam. Regularization Techniques. Convolutional Neural Networks
– convolution operation, motivation, pooling, Convolution and Pooling as an infinitely strong prior,
variants of convolution functions, structured outputs, data types, efficient convolution algorithms.
333
Recurrent neural networks, LSTM and GRU.
Applications – computer vision, speech recognition, natural language processing, common word
embedding, Research Areas – auto encoders, representation learning, boltzmann machines, deep
belief networks.
No. of
Module Contents
Hours
Introduction to neural networks -Single layer perceptrons, Multi-Layer
Perceptrons (MLPs), Representation Power of MLPs, Activation
functions - Sigmoid, Tanh, ReLU, Softmax. , Risk minimization, Loss
function, Training MLPs with backpropagation, Practical issues in neural
I network training - The Problem of Overfitting, Vanishing and exploding 8
gradient problems, Difficulties in convergence, Local and spurious
Optima, Computational Challenges. Applications of neural networks.
Introduction to deep learning, Deep feed forward network, Training deep
models, Optimization techniques - Gradient Descent (GD), GD with
momentum, Nesterov accelerated GD, Stochastic GD, AdaGrad,
II RMSProp, Adam. Regularization Techniques - L1 and L2 regularization, 10
Early stopping, Dataset augmentation, Parameter sharing and tying,
Injecting noise at input, Ensemble methods, Dropout, Parameter
initialization.
Convolutional Neural Networks – convolution operation, motivation,
pooling, Convolution and Pooling as an infinitely strong prior, variants of
III 9
convolution functions, structured outputs, data types, efficient
convolution algorithms.
Recurrent neural networks – Computational graphs, RNN design,
IV encoder – decoder sequence to sequence architectures, deep recurrent 9
networks, recursive neural networks, modern RNNs LSTM and GRU.
V Applications – computer vision, speech recognition, natural language 9
334
processing, common word embedding: continuous Bag-of-Words,
Word2Vec, global vectors for word representation (GloVe). Research
Areas – autoencoders, representation learning, boltzmann machines,
deep belief networks.
Total hours 45
335
Course
Course Name Category L T P Credit Year of Introduction
Code
PROGRAMMING 3
CS1U42B PEC 2 1 0 2020
PARADIGMS
i. PRE-REQUISITE: Nil
iv. SYLLABUS
Names, Bindings & Scope – Names, Variables, Concept of Binding, Scope and Lifetime, Referencing
Environments. Data Type Checking, Strong Typing, Type Equivalence. Expressions – Arithmetic
Expressions , Overloaded Operators, Type Conversions, Relational and Boolean Expressions, Short- Circuit
Evaluation. Assignment - Assignment Statements, Mixed-mode Assignment. Statement-Level Control
Structures, Subprograms – Design Issues of Subprograms, Local Referencing Environments, Parameter
Passing Methods, Closures, Co-routines. Support for Object Oriented Programming, Exception Handling
– Basic Concepts, Design Issues. Event Handling - Introduction to Event Handling.
336
Concurrency –– Introduction to LISP and Scheme, Comparison of Functional and Imperative Languages.
Logic Programming Languages – Basic Elements of Prolog, Applications of Logic Programming.
337
Subprogram Level Concurrency, Semaphores, Monitors,
V 9
Message Passing, Introduction to LISP and Scheme, Comparison of
Functional and Imperative Languages, Basic elements of Prolog,
Applications of Logic Programming
Total hours
45
338
Course YEAR OF INTRODUCTION
Code Course Name CATEGORY L T P CREDIT
CS1U42C CRYPTOGRAPHY PEC 2 1 0 3 2020
i. PRE-REQUISITE: Nil
iv. SYLLABUS
Authentication Protocols: Symmetric Cipher Models- Substitution techniques- Transposition
techniques- Rotor machines-Steganography. Simplified DES- Block Cipher principles- The Data
Encryption Standard, Strength of DES-Differential and linear Cryptanalysis. Block Cipher Design
principles- Block Cipher modes of operations.
E-mail Security: IDEA: Primitive operations- Key expansions- One round, Odd round, Even Round- Inverse
keys for decryption. AES: Basic Structure- Primitive operation- Inverse Cipher- Key Expansion, Rounds,
Inverse Rounds. Stream Cipher –RC4.
Network Layer Security and Web Security: Public key Cryptography: - Principles of Public key
Cryptography Systems, Number theory- Fundamental Theorem of arithmetic, Fermat’s Theorem, Euler’s
Theorem, Euler’s Totient Function, Extended Euclid’s Algorithm, Modular arithmetic. RSA algorithm- Key
Management - Diffie-Hellman Key Exchange, Elliptic curve cryptography.
Real-time Security and Application Layer Security: Authentication requirements- Authentication
functions- Message authentication codes- Hash functions- SHA -1, MD5, Security of Hash functions and
MACs- Authentication protocols-Digital signatures-Digital signature standards.
339
System Security and Wireless Security: Network security: Electronic Mail Security: Pretty good privacy-
S/MIME. IP Security: Architecture - authentication Header-Encapsulating Security payload- Combining
Security associations- Key management. Web Security: Web Security considerations- secure Socket
Layer and Transport layer Security- Secure electronic transaction. Firewalls-Packet filters- Application
Level Gateway- Encrypted tunnels
340
Network security: Electronic Mail Security: Pretty good privacy-
S/MIME. IP Security: Architecture-authentication Header-
Encapsulating Security payload- Combining Security associations-
V 9
Key management.
Web Security: Web Security considerations- secure Socket Layer
and Transport layer Security- Secure electronic transaction.
Firewalls-Packet filters- Application Level Gateway- Encrypted
tunnels.
Total hours 45
341
Year Of
Course Code Course Name Category Credit
L T P Introduction
PEC 3 2020
CS1U42D SOFT COMPUTING 2 1 0
i. PRE-REQUISITE: Nil
iv. SYLLABUS
Introduction to Soft Computing & Artificial Neural Network, Supervised Learning Network:. Back
propagation Network – Architecture, Training and testing algorithm.
Fuzzy Logic & Defuzzification: Fuzzy membership functions, Methods of membership value
assignments , Fuzzy relations–Fuzzy Propositions. Fuzzy implications. Defuzzification– Lamda cuts,
Defuzzification methods.
Fuzzy Inference System & Genetic Algorithm, Operators in genetic algorithm . Multi Objective
Optimization & Hybrid Systems, Dominance and pareto-optimality. Optimality conditions. Neuro-
fuzzy hybrid systems. Genetic – neuro hybrid systems.
343
Continuous Assessment Tests (Average of Series Tests 1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
344
Course Credit Year Of
Code Course Name Category L T P Introduction
FUZZY SET THEORY AND PEC 2 1 3 2020
CS1U42E APPLICATIONS 0
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
This course equips the students to understand the concepts of fuzziness and its use in building better
solutions to problems. The course covers basic concepts of fuzzy sets, fuzzy relations, fuzzy logic and
building of fuzzy approximation-based solutions. It helps students to design and develop fuzzy based
solutions to real world applications.
iii. COURSEOUTCOMES
After the completion of the course, the student will be able to
iv. SYLLABUS
Basic Fuzzy Set Theory:The case for imprecision, Utility and Limitations of Fuzzy Systems, Fuzzy Sets
and Membership, Classical Sets – Properties, Operations, Fuzzy Sets – Properties and Operations,
Classical Relations – Cartesian Product, Operations and Properties of Crisp Relations, Composition,
Fuzzy Relations – Cardinality, Operations, Properties, Fuzzy Cartesian Product and Composition.
Fuzzy Membership Functions: Tolerance and Equivalence Relations – Crisp and Fuzzy, Similarity
Methods – Cosine, Min-max, Fuzzy Membership Functions – Features, Fuzzification, Defuzzification to
Crisp Sets, λ-Cutsfor Fuzzy Relations, Linguistic Hedges.
Fuzzification and Defuzzification Methods: Development of Membership Functions –Intuition,
Inference, Rank ordering, Inductive reasoning. Defuzzification to Scalars - Max membership principle,
Centroid method, Weighted average method, Mean max membership, Center of sums, Center of
largest area, First (or last) of maxima.
Fuzzy Inference:Classical Logic, Fuzzy Logic, Approximate Reasoning, Fuzzy (Rule-Based) Systems -
Multiple conjunctive antecedents, Multiple disjunctive antecedents, Aggregation of fuzzy rules,
Graphical Techniques of Inference.
345
Information retrieval systems.
1. Fuzzy Logic with Engineering Applications – Timothy J. Ross, Third Edition, John Wiley
and Sons, 2010
2. Fuzzy Sets and Fuzzy Logic: Theory and Applications - George J. Klir and Bo Yuan ,
Prentice Hall, 1995.
( b) OTHER REFERENCES
1. Kenneth H. Rosen, Discrete Mathematics and Its Applications with Combinatorics and
GraphTheory, Seventh Edition, MGH,2011
2. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications
to Computer Science”, TataMc Graw Hill Pub. Co. Ltd., New Delhi,2003.
3. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical Structures”,
Pearson Education Pvt Ltd., New Delhi,2003
4. Kenneth H .Rosen, “Discrete Mathematics and its Applications”, 5/e, TataMc Graw Hill Pub.
Co. Ltd, New Delhi2003
No. of
Module Contents
Hours
Basic Fuzzy Set Theory
Introduction to Fuzzy Concepts – Case for imprecision- utility and limitations of
Fuzzy Systems, Classical Sets – Properties, Operations, Fuzzy Sets – Properties,
I 8
Operations, Classical Relations–Properties Operations –Cartesian
Product, Composition, Fuzzy Relations – Properties, Operations, Cardinality,
Fuzzy Cartesian Product, Fuzzy Composition
Fuzzy Membership Functions
Tolerance and Equivalence Relations – Crisp, Tolerance and Equivalence
II Relations – Fuzzy, Similarity Methods – Cosine, Minmax, Fuzzy Membership 9
Functions- Features, Fuzzification, Defuzzification to crisp sets – λ-cuts,
Linguistic Hedges
III Fuzzification and Defuzzification Methods 10
Development of Membership Functions – Intuition, Inference, Development of
Membership Functions – Rank Ordering, Development of Membership
Functions – Inductive reasoning, Defuzzification – Max membership principle,
weighted average method, mean max membership, Defuzzification
– Centroid method, Defuzzification – Center of Sums, Center of Largest area,
First/Last of maxima, Defuzzification – exercises
Fuzzy Inference
Classical Logic-Propositional Logic, Classical Logic-Predicate Logic, Fuzzy Logic,
IV 9
346
Fuzzy Approximation based reasoning, Fuzzy Rule based systems, Multiple
conjuctive and disjunctive antecedents, aggregation, Graphical Techniques for
Interference, Illustration of Graphical Techniques for
Inference, Fuzzy Inference-Exercises
Fuzzy Applications
V Fuzzy Control Systems, Illustration of Fuzzy Control Systems, Fuzzy 9
Classification, Fuzzy Pattern Recognition, Fuzzy Systems and Neural Networks,
Fuzzy Clustering, Fuzzy Databases, Fuzzy Information Retrieval Systems
Total hours 45
347
Course Category L T P Credit Year Of
Course Name
Code Introduction
CS1U42F EMBEDDED PEC 2 1 0 3 2020
SYSTEMS
i. PRE-REQUISITE : CS1U20F Operating Systems , CS1U20D Computer Organization and Architecture
ii. COURSE OVERVIEW
The objective of this course is to familiarize learners with the technologies behind embedded
computing systems. This course introduces and explains the role of different hardware, software, and
firmware components involved in the design and development of embedded systems. It discusses
how real time operating systems incorporate specific features to ensure timeliness of critical tasks.
The course also aims to provide insights about the design followed in several real-world embedded
devices and expose the recent trends in embedded system design to the students.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
iv. SYLLABUS
Introduction to Embedded Systems: Embedded Systems – Definitions, Embedded Systems vs.
General Computing Systems, History, Classification, Application Areas, Purpose. Sensors and
Actuators, I/O Subsystem Interface, Communication Interface, Embedded Firmware, Embedded
System Design Process
System Modeling and Hardware Software Co-Design: Computational Models in Embedded Design
– Embedded Development Cycle, History, Advantages of the Co-Design Methodology, The Co-
Design Process, Fundamental Issues in Hardware Software Co-Design. Hardware software trade-
offs.
Real-Time Embedded System Design: Operating System – Basics, Types. Basics of Tasks, Process
and Threads. Multiprocessing and Multitasking. Task Scheduling Task Synchronization –
Synchronization Issues ,Embedded Design – Functional and Non-Functional Requirements.
Embedded Firmware Design and Development, and EDLC: Embedded Firmware Design and
Development ,Embedded Product Development Life Cycle – Objectives, Different Phases, Modeling
Techniques
Embedded System Industry – Case Studies and Applications: Design Case Studies – Battery
Operated Smart Card Reader, Automated Meter Reading System, Smart Watch.
348
Automotive and Aerospace Systems – Networked Control Systems in Cars and Airplanes, Internet
of Things Systems – IoT System Architectures - Use Cases
No.of
Module Contents
Hours
Introduction to Embedded Systems
Introduction–Embedded Systems, Characteristics and Quality Attributes
of Embedded Systems, System Core (Microprocessors, Microcontrollers,
DSP, ASICs, PLDs), System Core (Microprocessors, Microcontrollers, DSP,
ASICs, PLDs),Memory (Different ROMs and RAMs), Sensors and
Actuators, I/O Subsystem Interface
I ,Communication Interface, Embedded Firmware, Other System 8
Components (Reset and Brown-out Protection Circuits, Oscillator Unit,
Real-Time Clock, Watchdog Timer), Printed Circuit Board, Embedded
System Design Process– Requirements, Specification, Architecture
Design, Embedded System Design Process–Designing Hardware and
Software Components, System Integration.
349
System Modeling and Hardware Software Co-Design Computational
Models in Embedded Design – Data Flow Graph,Control Data Flow
II 9
Graph , Computational Models in Embedded Design – State
Machine Model, Sequential Program Model, Computational
Models in Embedded Design – Concurrent Process Model, Object-
Oriented Model. , Hardware Software Co- Design – Traditional
Embedded Development Cycle, History, Advantages of the Co-Design
Methodology , The Co-Design Process , Fundamental Issues in
Hardware Software Co-Design.
Hardware software trade-offs.
350
vi. Continuous Assessment Evaluation Pattern:
Attendance : 10 marks
Continuous Assessment Tests (Average of SeriesTests 1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
351
Category Credit Year Of
Course Code Course Name L T P Introduction
COMPUTER PEC 3 2020
CS1U42G 2 1 0
VISION
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
Computer vision is a field of artificial intelligence (AI) that enables computers and systems to derive
meaningful information from digital images, videos and other visual inputs. The curriculum covers the
basics of image formation, key computer vision concepts, methods, techniques, pattern recognition,
various problems in designing computer vision and object recognition systems. This course enables
the learners to understand the fundamentals of computer vision and develop applications in computer
vision.
iii. COURSE OUTCOMES
After the completion of the course, the student will be able to
iv. SYLLABUS
Image Formation and Filtering: Geometric Camera Models. Linear Filters. Filters as Templates.
Local Image Features and Stereo Vision: Image Gradients. Stereopsis.
Segmentation: Segmentation by clustering. Motion Segmentation by Parameter Estimation.
Classification and Tracking: Classification.Tracking.
Finding Objects and other Applications: Object detection. Applications - Robot Navigation by stereo
vision, Face detection, Face recognition, Activity Recognition, Tracking people.
352
2. Medioni, Gerard, Emerging topics in computer vision. and Sing Bing Kang. Prentice
Hall PTR, 2004.
3. Trucco, Emanuele, and Alessandro Verri, Introductory techniques for 3-D computer
vision. Vol. 201. Englewood Cliffs: Prentice Hall, 1998.
4. Faugeras, Olivier, and Olivier Autor Faugeras, Three-dimensional computer vision: a
geometric viewpoint. MIT press, 1993.
Total hours 45
353
vii. Mark Distribution
Total Marks CIE Marks ESE Marks ESE Duration
354
PROGRAM ELECTIVE IV
355
Course Category L T P Credit Year Of
Code Course Name
Introduction
CS1U43A FORMAL METHODS AND
TOOLS IN SOFTWARE PEC 2 1 0 3 2020
ENGINEERING
i. PRE-REQUISITE: Nil
iv. SYLLABUS
Introduction to formal methods and tools in software engineering, software defects and causes, dealing
with software defects, Testing and verification. Ensuring reliability in design phase, conceptual modelling
, alloy models, verification by model checking, program verification, inter procedure verification
ofprograms in VCC, Ghost language and ownership in VCC.
356
vi. COURSE PLAN
No. of
Module Contents
Hours
Introduction
I 7
Stages in software development, Software defects and causes of software
defects, Techniques for dealing with software defects, Testing and
verification, Formal methods and formal verification
Program Verification
IV Inter-procedure verification of programs in VCC, Function contracts, Pure 9
functions, Quantifiers, loop-invariants and Object invariant, Triggers in VCC,
Proving total correctness of programs in VCC
357
vi. Continuous Assessment Evaluation Pattern:
Attendance : 10 marks
Continuous Assessment Tests (Average of Series Tests 1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
358
Course YEAR OF
Course Name CATEGORY L T P CREDIT INTRODUCTION
Code
CLIENT SERVER
CS1U43B ARCHITECTURE PEC 2 1 0 3 2020
iv. SYLLABUS
Introduction: Introduction to Client/Server computing - Development of client/server systems,
Client/Server security, Organizational Expectations, Improving performance of client/server
applications,Applications of Client/Server.
Client/Server Application Components: Classification of Client/Server Systems- Two-Tier Computing,
Middleware, Three-Tier Computing- Model View Controller (MVC), Existing Client/Server
Architecture. Architecture for Business Information System.
Client/Server Network: Client- Services, Request for services, RPC, Dynamic Data Exchange (DDE).
Object Linking and Embedding (OLE). Common Object Request Broker Architecture (CORBA).Server-
Detailed server functionality
Client/ Server Systems Development: Services and Support- System administration, Availability,
Reliability, Scalability, Observability, Agility, Serviceability. Software Distribution, Performance,
Network management. Remote Systems Management
Client/Server Technology and Web Services: Web Services History. Web Server Technology- Web
359
Server, Role of Java for Client/Server on Web. Web Services,Client/Server/Browser
v. COURSE PLAN
360
V Client/Server Technology And Web Services 10
Web Services History , Web Server Technology , Web Server, Web Server
Communication , Role of Java for Client/Server on Web, Web Services ,
MicroServices, APIs, API Gateway, Authentication of users/clients, Tokens/Keys
for Authentication ,Service Mesh, Message Queues, SaaS, Web Sockets
,Client/Server Technology and Web Applications, Balanced Computing and the
Server’s Changing Role ,Thin client computing , Computing models, Computing
Environment, Future of client/ server Computing Enabling Technologies,
Transformational system
Total hours 45
361
Course Year Of Introduction
Code Course Name Category L T P Credit
PARALLEL PEC 2 1 0 3 2020
CS1U43C COMPUTING
iv. SYLLABUS
Principles of Parallel Algorithm Design, Decomposition Techniques, Mapping Techniques for Load
Balancing, Methods for Containing Interaction Overheads, Parallel Algorithm Models.
Communication Operations, Programming Using the Message Passing Paradigm, MPI,
Thread Basics, OpenMP, GPU Programming: Heterogeneous Parallel Computing, Architecture of a
Modern GPU, Data parallel computing, CUDA C Program Structure, A Vector Addition Kernel, CUDA
Thread Organization, Importance of Memory Access Efficiency, Cuda Memory Types.
v. (a)TEXT BOOKS
1. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar, Introduction to Parallel Computing,
2nd Ed, Addison-Wesley, 2003
2. David B. Kirk, Wen-mei W. Hwu, Programming Massively Parallel Processors: A Hands-on
Approach, 3rd Ed., Morgan Kaufman, 2016.
362
(b) OTHER REFERENCES
No. of
Module Contents
Hours
Basic Introduction to Parallel Processing
Basic Introduction to Parallel Processing platforms. Preliminaries, Decomposition
Techniques – Recursive, Data, Decomposition Techniques – Exploratory,
I Speculative, Hybrid, Characteristics of Tasks and Interactions, Mapping 7
Techniques for Load Balancing –Static, Mapping Techniques for Load Balancing –
Dynamic, Methods for Containing Interaction Overheads, Parallel
Algorithm Models.
Basic Communication Operations
One-to-All Broadcast and All-to-One Reduction, All-to-All Broadcast and
II Reduction, All-Reduce and Prefix-Sum Operations, Scallter Gather, All-to-All 8
Personalized Communication, Circular Shift, Improving the Speed of Some
Communication Operation
Programming Using the Message Passing Paradigm
Principles of Message-Passing Programming, The Building Blocks: Send and
Receive Operations, MPI: The Message Passing Interface, MPI: The Message
III Passing Interface : Illustration, Overlapping Communication with Computation, 10
Overlapping Communication with Computation : Illustration, Collective
Communication and Computation Operations, Collective Communication and
Computation Operations : Illustration
Programming Shared Address Space Platforms
Thread Basics, Why Threads? The POSIX Thread API, Synchronization Primitives
in POSIX, Controlling Thread and Synchronization Attributes, Thread
Cancellation, Composite Synchronization Constructs, OpenMP: a Standard for
IV 10
Directive Based Parallel Programming, Specifying Concurrent Tasks in OpenMP,
Synchronization Constructs in OpenMP, Data Handling in OpenMP, OpenMP
Library Functions, OpenMP Applications: Parallel algorithm
development for Matrix multiplication
363
GPU Programming
Heterogeneous Parallel Computing, Architecture of a Modern GPU, Speeding up
Real Applications, Data parallel computing – CUDA C Program Structure, Vector
Addition Kernel, Device Global Memory and Data Transfer, Kernel Functions and
Threading, Kernel Launch, CUDA Thread Organization, Mapping Threads to
V 10
Multidimensional Data, Synchronization and Transparent Scalability, Resource
Assignment, Querying Device Properties, Thread Scheduling and Latency
Tolerance, Importance of Memory Access Efficiency, Cuda Memory Types,
Tiling for Reduced Memory Traffic, Tiled Matrix Multiplication Kernel,
Boundary Checks
Total hours 45
364
Course Year Of Introduction
Code Course Name L T P Credit
Category
DATA PEC 3 2020
CS1U43D COMPRESSION 2 1 0
TECHNIQUES
i. PRE-REQUISITE: Nil
iv. SYLLABUS
365
vi. COURSE PLAN
Contents No. of
Module Hours
Modelling and types of compression
Introduction to Compression Techniques- Lossy compression & Lossless
I compression, Measures of Performance, Modelling and coding, Physical model 8
for lossless compression, Physical model for lossy compression, Probability
model for lossless compression, Probability model for lossly compression
Basic Compression Methods
Run length encoding, RLE Text compression, Statistical methods-Prefix Codes,
II Binary Huffman coding, Illustration of Binary Huffman coding, Non-binary 11
Huffman Algorithms, Arithmetic Coding algorithm, Illustration of Arithmetic
Coding algorithm,
Text & Image Compression
LZ77 compression, LZ78 Compression, LZW Compression, Basics of Image
III 9
compression and Image standards, Baseline JPEG Image compression, JPEG-LS
Image compression
Video Compression
Basics of Video Compression- Analog video and Digital Video, Motion
IV 9
Compensation, MPEG-1 standard and Video Syntax, MPEG-1 Pel
Reconstruction, MPEG-4 standard, Functionalities for MPEG-4
Audio Compression
Basics of Audio Compression, Digital Audio, Basic Audio Compression
V Techniques, MPEG Audio Compression basics- Frequency Domain Coding, 8
Encoding: Layers I and II, Encoding: Layer II -Psychoacoustic Models,
Psychoacoustic Models - Encoding: Layer III
Total hours 45
366
Course CATEGORY L T P CREDIT YEAR OF
Course Name
Code INTRODUCTION
PEC 2 1 0 3 2020
CS1U43F DATA MINING
i. PRE-REQUISITE: Nil
This course helps the learner to understand the concepts of data mining and data warehousing. It
covers the key processes of data mining, data preprocessing techniques, fundamentals and
advanced concepts of classification, clustering, association rule mining, web mining and text
mining. It enables the learners to develop new data mining algorithms and apply the existing
algorithms in real-world scenarios.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
CO1 Employ the key process of data mining and data warehousing concepts in Understand
application domains.
CO2 Make use of appropriate preprocessing techniques to convert raw data Apply
into suitable format for practical data mining tasks
CO3 Illustrate the use of classification and clustering algorithms in various Apply
application domains
CO5 Explain advanced data mining concepts and their applications in emerging Understand
domains
iv. SYLLABUS
Introduction to Data Mining and Data Warehousing, Data Preprocessing: Data Reduction-Data cube
aggregation, Attribute subset selection, Dimensionality reduction, Numerosity reduction, Discretization
and concept hierarchy generation. Advanced classification and Cluster analysis: Classification-
Introduction, Decision tree construction principle, Splitting indices ,Classification Accuracy-Precision,
Recall. Clustering Paradigms, Partitioning Algorithm- PAM, Hierarchical Clustering-DBSCAN, Categorical
Clustering-ROCK. Association Rule Analysis: Apriori(Level-wise algorithm), Partition Algorithm, Pincer
Search Algorithm, Dynamic Itemset Counting Algorithm, FP-tree Growth Algorithm Web Mining. Text
Mining
v. (a) TEXT BOOKS
1. Dunham M H, “Data Mining: Introductory and Advanced Topics”, Pearson Education, New
Delhi, 2003.
367
2. Arun K Pujari, “Data Mining Techniques”, Universities Press Private Limited,2008.
3. Jaiwei Han and Micheline Kamber, “Data Mining Concepts and Techniques”, Elsevier,
2006
1. M Sudeep Elayidom, “Data Mining and Warehousing”, 1st Edition, 2015, Cengage
Learning India Pvt. Ltd.
2. Mehmed Kantardzic, “Data Mining Concepts, Methods and Algorithms”, John Wiley
andSons, USA, 2003.
3. Pang-Ning Tan and Michael Steinbach, “Introduction to Data Mining”, Addison Wesley,
2006.
vi. COURSE PLAN
368
vi. Continuous Assessment Evaluation Pattern:
Attendance : 10 marks
Continuous Assessment Tests (Average of Series Tests 1& 2) : 25 marks
Continuous Assessment Assignment : 15 marks
Total Marks : 50 marks
369
Course Category L T P Credit Year Of
Course Name
Code Introduction
PEC 2 1 0 3 2020
CS1U43G MOBILE COMPUTING
i. PRE-REQUISITE: Nil
CO1 Explain the various mobile computing applications, services, design Understand
considerations and architectures
CO2 Describe the various technology trends for next generation cellular wireless Apply
networks and use the spreading concept on data transmission
CO4 Identify the functionalities of mobile network layer and transport Understand
layer
CO6 Interpret the security issues in mobile computing and next generation Understand
technologies
iv. SYLLABUS
Mobile Computing Basics, Internet, Wireless Transmission and Communication Systems,
Medium Access Control, Satellite Systems Orbit (GEO), Low Earth Orbit (LEO), Medium Earth
Orbit (MEO), Routing, Localization, Handover. Telecommunication Systems , Wireless
LANs,Mobile Network and Transport Layer, Mobile Internet Protocol (IP), Dynamic Host
Configuration Protocol (DHCP), Mobile ad-hoc networks – Routing, Dynamic Source Routing
(DSR), Destination Sequence Distance Vector (DSDV), Ad-hoc routing protocols. Traditional
Transmission Control Protocol (TCP), Improvements in Classical TCP. Wireless Application
Protocol (WAP) , Mobile Security and Next Generation Networks.
v.(a) TEXT BOOKS
370
1. Asoke K. Talukder, Hasan Ahmad, Roopa R Yavagal, Mobile Computing Technology-
Application and Service Creation, 2/e, McGraw Hill Education.
2. Jochen Schiller, Mobile Communications, Pearson Education Asia, 2008.
3. Jonathan Rodriguez, Fundamentals of 5G Mobile Networks, Wiley Publishers, 2015.
vi.COURSE PLAN
372
PROGRAM ELECTIVE V
373
Course CATEGORY L T P CREDIT YEAR OF
Code Course Name INTRODUCTION
HIGH PERFORMANCE PEC 2 1 0 3 2020
CS1U44A COMPUTING
iv. SYLLABUS
374
(b) OTHER REFERENCES
376
377
CATEGORY L T P CREDIT YEAR OF
Course Code Course Name
INTRODUCTION
BLOCKCHAIN TECHNOLOGIES PEC 2 1 0 3 2020
CS1U44B
iv. SYLLABUS
Fundamentals of Cryptography: Introduction to cryptography, Digital signature algorithms, Applications
of cryptographic hash functions – Merkle trees, Distributed hash tables. Fundamentals of Blockchain
Technology: Elements of blockchain. Consensus. Decentralization. Consensus Algorithms and Bitcoin:
Consensus Algorithms, Bitcoin, Transactions, Blo
ckchain, Mining, Wallets. Smart Contracts and Use cases: Smart Contracts, Decentralization,
Decentralized applications. Ethereum and Solidity: Ethereum – The Ethereum network, The Ethereum
Virtual Machine. The Solidity language, Smart contracts Case study.
v. (a) TEXT BOOKS
1. Imran Bashir, Mastering Blockchain: A deep dive into distributed ledgers, consensus
378
protocols, smart contracts, DApps, cryptocurrencies, Ethereum, and more, Packt Publishing,
Third edition, 2020.
(b) OTHER REFERENCES
2. Ritesh Modi, Solidity Programming Essentials: A beginner's guide to build smart contracts
for Ethereum and blockchain, Packt Publishing, First edition, 2018.
3. Kumar Saurabh, Ashutosh Saxena, Blockchain Technology: Concepts and Applications,
First Edition, Wiley Publications, First edition, 2020.
4. Chandramouli Subramanian, Asha A George, et al, Blockchain Technology, Universities
Press (India) Pvt. Ltd, First edition, August 2020.
5. Lorne Lantz, Daniel Cawrey, Mastering Blockchain: Unlocking the Power of Cryptocurrencies,
Smart Contracts, and Decentralized Applications, O'Reilly Media, First edition, 2020.
6. Andreas M. Antonopoulos, Gavin Wood, Mastering Ethereum: Building Smart Contracts and
DApps, O'Reilly Media, First edition, 2018.
379
Ethereum - The Ethereum network,
Components of the Ethereum ecosystem – Keys and addresses, Accounts,
Components of the Ethereum ecosystem – Transactions and messages, The
Ethereum Virtual Machine, Ethereum Blocks and blockchain, The Soliditylanguage
– The layout of a Solidity source code, Structure of a smart contract, variables, data
types, The Solidity language – control structures, events, inheritance, libraries,
The Solidity language – functions, error handling, Smart contracts
Case study: Voting, Smart contracts Case study: Auction
Total hours 45
380
Course CATEGORY L T P CREDIT YEAR OF
Course Name INTRODUCTION
Code
IMAGE PROCESSING PEC 2 1 0 3 2020
CS1U44C TECHNIQUE
i. PRE-REQUISITE: Nil
Understand
iv. SYLLABUS
Digital Image Fundamentals: Classification of Digital Images. Image Types. Image Storage Mechanisms.
Arithmetic and Logical Operations. Geometric Spatial Transformations and Image Registration. Image
File Formats. Colour Fundamentals and Colour Models. Image Transforms: Basic concept of spatial
domain and frequency domain, Unitary transform, Discrete Fourier Transform, Discrete Cosine
Transform, Forward and Inverse DCT, Hadamard Transform. Image Enhancement in Spatial and
Frequency Domain: Point operations, Spatial Operations- Fundamentals of spatial convolution and
correlation Basics of Filtering in Frequency Domain, Filters, Smoothing Frequency Domain Filters-
Sharpening Frequency Domain Filters Image Restoration & Image Segmentation: Image degradation
model, Noise models, Mean Filters, Order Statistic filter, Adaptive filters. Edge Detection, Thresholding,
Region-Based Approach to Segmentation. Morphological Operations & Representation and
381
Description: Structuring Element, Dilation and Erosion, Opening and Closing, Hit or Miss
Transformation. BoundaryFollowing. Chain Codes. Polygonal Approximation. Boundary Descriptors.
Regional Descriptors. Relational Descriptors.
382
IV Image Restoration & Image Segmentation 10
Image degradation model, Noise models, Mean Filters – Order Statistic filter
– Adaptive filters, Edge Detection, Gradient operators, Laplace operators and
zero crossings, Thresholding- Basic Global Thresholding, Optimum global
thresholding using Otsu method,Multiple thresholds, Variable thresholding,
Multivariable thresholding,Region-Based Approach to Segmentation
383
CATEGORY L T P CREDIT YEAR OF
Course
Course Name INTRODUCTION
Code
PEC 2 1 0 3 2020
CS1U44D INTERNET OF THINGS
i. PRE-REQUISITE: Nil
iv. SYLLABUS
IoT Architecture: IoT- Genesis, Impact, Challenges. IoT Network Architecture and Design, The Core
IoT Functional Stack, IoT Data Management and Compute Stack. Engineering IoT Networks: Smart
Objects: The “Things” in IoT, Sensors, Actuators, and Smart Objects, Sensor Networks, Connecting
Smart Objects, Communications Criteria, IoT Access Technologies. IoT Network Layer: IP as the IoT
Network Layer, The Business Case for IP, The need for Optimization, Optimizing IP for IoT,
Application Protocols for IoT, The Transport Layer, IoT Application Transport Methods. Data
Analytics for IoT: An Introduction to Data Analytics for IoT, Machine Learning, Big Data Analytics
Tools and Technology, Edge Streaming Analytics, Network Analytics, Securing IoT, A Brief History of
OT Security, Common Challenges in OT Security. Developing IoT Systems: IoT Logical Design using
Python, IoT Physical Devices and Endpoints - RaspberryPi interfaces, Programming Raspberry Pi
using Python, IoT Physical devices and Cloud offerings, Cloud Storage Models, WAMP - Autobahn
for IoT, Django, Designing RESTful Web API, Cloud Web Services for IoT.
384
1. David Hanes, Gonzalo Salgueiro, Patrick Grossetete, Robert Barton, Jerome Henry, "IoT
Fundamentals: Networking Technologies, Protocols, and Use Cases for the Internet of
Things”, 1st Edition, Pearson Education (Cisco Press Indian Reprint).
2. Dieter Uckelmann, Mark Harrison, Michahelles Florian (Ed.), Architecting the internet
of things, Springer, 2011
3. Dr. Ovidiu Vermesan, Dr. Peter Friess, Internet of Things: Converging Technologies
for Smart Environments and Integrated Ecosystems, River Publishers, 2013
386
Course Category L T P Credit Year Of
Course Name
Code Introduction
PEC 2 1 0 3 2020
CS1U44E SOFTWARE TESTING
i. PRE-REQUISITE: Nil
Illustrate using appropriate tools the mutation testing method for a Apply
CO2 given piece of code to identify hidden defects that can’t be detected
using other testing
methods.
CO3 Explain graph coverage criteria in terms of control flow graph and Understand
data flow graph for a given program.
Demonstrate the importance of black-box approaches in terms of Apply
CO4
domain and functional testing.
Illustrate the use of PEX tool with symbolic execution. Apply
CO5
iv. SYLLABUS
Introduction to Software Testing: Software Testing Terminologies - Verification, Validation and
Testing, Faults, Error and Bug, Test cases, Coverage Criteria. Types of Testing- Unit testing, integration
testing, System testing, Acceptance testing, Beta testing, Functional testing, Stress testing,
Performance testing, Usability testing and Regression testing. Unit Testing: Concept of Unit testing-
Static Unit testing, Dynamic Unit testing - Control Flow testing, Data Flow testing, Domain testing,
Functional Program testing. Mutation testing - Mutation and Mutants, Mutation operators, Mutation
score. Junit - Framework for Unit testing. Unit Testing - White Box Approaches: Overview of Graph
Coverage Criteria. Structural Graph Coverage Criteria ,Data Flow Criteria ,Class inheritance testing:
Unit Testing - Black Box Approaches: Domain Testing / Input Space Partitioning ,Functional testing -
Types of Functional testing, Black Box testing approaches using JUnit. Grey Box Testing Approaches:
Introduction to Grey Box testing - Why Grey Box testing, Gray Box Methodology, Advantages and
Disadvantages. Techniques of Grey Box Testing
387
v.(a) TEXT BOOKS
1. Paul Ammann and JeffOffutt , Introduction to Software Testing, Cambridge University Press
2. Kshirasagar Naik and Priyadarshi Tripathy, Software Testing And Quality Assurance: Theory And
Practice, Wiley.
(b) OTHER REFERENCES
1. King, James C, “Symbolic Execution and Program Testing”, Association for Computing Machinery, July
1976.
2. Paul C. Jorgensen, “Software Testing: A Craftsman's Approach”, Fourth Edition
vi. COURSE PLAN
388
IV Unit Testing:- Black Box Approaches 9
Domain Testing / Input Space Partitioning - Partitions of a set, Input domain
modelling - Interface-based approach, Functionality-based approach, Multiple
partitions of the input domain - All Combinations Coverage
(ACoC), Each Choice Coverage (ECC), Pair-wise Coverage, T-wise Coverage, Base
Choice Coverage, Multiple Base Choices Coverage, Functional Testing - Functional
Testing Concepts of Howden. Important Steps, Types of Functional testing -
Equivalence Class Partitioning, Boundary Value Analysis, Decision Tables, Random
Testing, Case Study - Black Box testing approaches using JUnit
V Grey Box Testing Approaches 9
Introduction to Grey Box testing - Why Grey Box testing, Gray Box Methodology,
Advantages and Disadvantages, Techniques of Grey Box Testing - Matrix Testing,
Regression Testing, Orthogonal Array Testing or OAT, Pattern Testing, An
Introduction to Pex - Parameterized Unit Testing, The Testing Problem, Symbolic
Execution – Example, Symbolic execution tree, Case Study – PEX Case Study – PEX
Case Study – PEX
Total hours 45
389
Course Category L T P Credit Year Of
Course Name
Code Introduction
PEC 2 1 0 3 2020
CS1U44F BIOINFORMATICS
i. PRE-REQUISITE: Nil
This course helps the learners to understand the fundamental concepts in Molecular Biology,
Genomics, Proteomics and Modelling. This course introduces bio macromolecules such as genes
and proteins, different biological databases, and tools and algorithms for biological data
processing, analysis and interpretation, and the elements of the systems approach to Molecular
Biology. This course enables the learners to contribute towards drug discovery and
computational analysis and modelling of biological process.
iv. SYLLABUS
390
Method, Multiple Sequence Alignment, scoring function, Clustal, introduction to structure of
prokaryotic and eukaryote gene
Proteomics: Protein Structure, Ramachandran Plot, Hierarchies of Protein Structure,Determination of
Protein three-dimensional structure, protein structure database-PDB, Protein structure visualization,
introduction to Protein protein interaction, STRING database
Systems Biology: Introduction to Systems Biology, Models and Modelling, Properties of models,
Systems state and steady state, Variables, Parameters, and Constants in modelling, Purpose
and Adequateness of Models, Advantages of Computational Modelling, Model Development,
Network Versus Elements, Modularity, Robustness and Sensitivity, Data Integration
391
II Introduction to bio sequences and analysis 9
Introduction to Biological Databases, NCBI Sequence retrieval, Genbank, Bio
sequence formats- FASTA, Sequence alignment- Global Alignment and Local
Alignment, Dot Matrix Method, Dynamic Programming Method, Gap
Penalties, Amino Acid Scoring Matrices – PAM, BLOSUM
III Database Similarity Searching and genomics 10
Database Similarity Searching, BLAST, Variants of BLAST -BLASTN, BLASTP,
BLASTX, BLAST Analysis - Statistical Significance, Needleman and Wunsch
392
Course Category L T P Credit Year Of
Course Name
Code Introduction
PEC 2 1 0 3 2020
CS1U44G COMPUTATIONAL
LINGUISTICS
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
The course aims to teach the basics of Computational Linguistics to the students viewing
language phenomena from a computational/statistical standpoint. This involves ideas about
statistical and computational models and how these could be linked with various language
processing tasks. The course helps the learner to appreciate the complexities involved in
language processing tasks using a machine, in contrast with the ease with which human beings
handle them. Some practical aspects are also discussed using the Python and NLTK framework
to equip the student with the capability to design solutions to linguistic problems.
iv. SYLLABUS
Introduction to Computational Linguistics, The Ambiguity of Language, Linguistic Essentials, Parts
of Speech and Morphology, Phrase structure grammars, Probability Theory, Bayes' theorem,
Statistical Inference, n-gram Models, Markov Models, Word Sense Disambiguation, Dictionary
based Disambiguation, Evaluation Measures, Semantic Similarity- Vector space measures-
Probabilistic measures, Grammar - Part-of-Speech Tagging, Probabilistic Context Free Grammars,
Language Processing with Python-Introduction to NLTK.
v. (a) TEXT BOOKS
1. C.D. Manning and H. Schutze. Foundations of Statistical Natural
Language Processing. MIT Press.
2. Steven Bird, fEwan Klein, fEdward Loper, Natural Language Processing with Python
and NLTK. O’reilly Pub.
393
(b) OTHER REFERENCES
1. D. Jurafsky and J.H. Martin: Speech and Language Processing: Introduction to
Natural Language Processing, Computational Linguistics and Speech Recognition,
PHI.James Allen: Natural Language Understanding. Pearson Pub.
2. Nitin Hardeniya, Jacob Perkins, Deepti Chopra, Nisheeth Joshi, ItiMathur:
Natural Language Processing: Python and NLTK., 1stEdition. Packt Publishing
394
IV Grammar 9
Part-of-Speech Tagging-The Information Sources in Tagging, Markov Model
Taggers-Hidden Markov Model Taggers, Applying HMMs to POS tagging-The
effect of initialization on HMM training, Transformation-Based Learning of
Tags, Probabilistic Context Free Grammars-Some Features of PCFGs,
Questions for PCFGs, The Probability of a String -Using inside probabilities
Using outside probabilities, Finding the most likely parse for a sentence-
parsing for disambiguation, parsing model vs. language model
V Language Processing with Python 9
Introduction to NLTK, Text Wrangling and Text cleansing : Sentence Splitter,
Tokenization, Stemming, Lemmatization, Stop word removal , Rare word
Removal, Spell Correction, Part of Speech Tagging and NER, Parsing Structure
in Text: Shallow versus deep parsing, types of parsers
Total hours 45
395
MINOR
396
Course Course Name Year Of
Code Category L T P Credit Introduction
PWS 0 0 3 4 2020
CS0M49B MINI PROJECT
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
The objective of this course is to apply the fundamental concepts of different courses learned in
respective Minor Streams: Software Engineering, Machine Learning and Networking. This course
helps the learners to get an exposure to the development of application software/hardware
solutions/ software simulations in the field of Computer Science and Engineering. It enables the
learners to understand the different steps to be followed such as literature review and problem
identification, preparation of requirement specification &design document, testing, development
and deployment. Mini project enables the students to boost their skills, widen the horizon of
thinking and their ability to resolve real life problems.
Identify and survey the relevant literature for getting exposed to related Apply
CO2
solutions.
In this course, each group consisting of three/four members is expected to design and develop
a moderately complex electronic system with practical applications, this should be a working
model. The basic concept of product design may be taken into consideration.
Students should identify a topic of interest in consultation with Faculty/Advisor. Review the
literature and gather information pertaining to the chosen topic. State the objectives and
develop a methodology to achieve the objectives. Carryout the design/fabrication or develop
codes/programs to achieve the objectives. Demonstrate the novelty of the project through the
results and outputs. The progress of the mini project is evaluated based on a minimum of two
397
reviews.
The review committee may be constituted by the Head of the Department. A project report is
required at the end of the semester. The product has to be demonstrated for its full design
specifications. Innovative design concepts, reliability considerations, aesthetics/ergonomic
aspects taken care of in the project shall be given due weight.
v. ASSESMENT PATERN
Mark distribution
Split-up of ESE
Component Marks
Level of completion 10
Demonstration 25
of functionality
Project Report 10
Viva-voce 20
Presentation 10
398
HONOURS
399
Course Course Name Year Of
Code Category L T P Credit Introduction
CS1H49A 0 0 3 2 2020
MINI PROJECT
i. PRE-REQUISITE: Nil
ii. COURSE OVERVIEW
The objective of this course is to apply the fundamental concepts of courses learned in respective Honors
Streams: Security in Computing, Machine Learning and Formal Methods. This course helps the learners to
get an exposure to the development of application software/hardware solutions/ software simulations in the
field of Computer Science and Engineering. It enables the learners to understand the different steps to be
followed such as literature review and problem identification, preparation of requirement specification
&design document, testing, development and deployment. Mini project enables the students to boost their
skills, widen the horizon of thinking and their ability to resolve real life problems.
iii. COURSE OUTCOMES
After the completion of the course the student will be able to
In this course, each group consisting of three/four members is expected to design and develop
a moderately complex electronic system with practical applications, this should be a working
model. The basic concept of product design may be taken into consideration.
Students should identify a topic of interest in consultation with Faculty/Advisor. Review the
literature and gather information pertaining to the chosen topic. State the objectives and
develop a methodology to achieve the objectives. Carryout the design/fabrication or develop
codes/programs to achieve the objectives. Demonstrate the novelty of the project through the
400
results and outputs. The progress of the mini project is evaluated based on a minimum of two
reviews.
The review committee may be constituted by the Head of the Department. A project report is
required at the end of the semester. The product has to be demonstrated for its full design
specifications. Innovative design concepts, reliability considerations, aesthetics/ergonomic
aspects taken care of in the project shall be given due weight.
v. ASSESMENT PATERN
Mark distribution
Split-up of ESE
Component Marks
Level of completion 10
Demonstrationof 25
functionality
Project Report 10
Viva-voce 20
Presentation 10
401