BTech (Computer Science and Engineering)
BTech (Computer Science and Engineering)
FOR
BACHELOR OF TECHNOLOGY
Digitally signed
(4 Year Course) MUKESH by MUKESH
KUMAR
KUMAR PARASHAR
W.E.F Session 2021-2022 onwards
PARASHAR Date: 2023.08.18
16:12:43 +05'30'
Course Curriculum
FOR B.TECH-CSE&IT COURSE
(Effective from Academic session 2021-2022)
The Department of Computer Science & Engineering& Information Technology has developed and
maintained a well-defined set of educational objectives and desired program outcomes. Educational
objectives of the program cater to the requirements of the stakeholders such as students, parents, employers,
alumni, faculty etc. The program educational objectives are as follows:
● PEO1: Provide graduates with a strong foundation in mathematics, science and engineering
fundamentals to enable them to devise and deliver efficient solutions to challenging problems in
Electronics, Communications and allied disciplines.
● PEO2: Impart analytic and thinking skills to develop initiatives and innovative ideas for R&D,
Industry and societal requirements.
● PEO3: Provide sound theoretical and practical knowledge of CS/IT Engineering, managerial and
entrepreneurial skills to enable students to contribute to the well-being of society with a global
outlook.
● PEO4: Inculcate qualities of teamwork as well as social, interpersonal and leadership skills and an
ability to adapt to evolving professional environments in the domains of engineering and technology.
● PEO5: Motivate graduates to become good human beings and responsible citizens for the overall
welfare of the society.
Under the Choice based credit system, which is a student or learner centric system, the courses of study in the
B.Tech Degree course shall be as under:
a) Professional Core (PC) Course: A course, which should compulsorily be studied by a candidate as a core
requirement is termed as a Core course.
b) Basic Sciences and Engineering Science (BS and ES) Course: A course which informs the Professional
core and should compulsorily be studied.
c) Elective Course: Generally a course which can be chosen from a pool of courses and are of two types:
(i) Professional Elective (PE) which may be very specific or specialized or advanced or
supportive to thediscipline or subject of study or which provides an extended scope
(ii) Open Elective (OE) which enables an exposure to some other discipline or subject or domain
ornurtures the candidate‘s proficiency or skill
The Weightage in terms of Credits for each of the above in the prescribed curriculum of the institution shall be as
follows:
Semester Credits
Theory Practical Total
st
1 15 5.5 20.5
2nd 12 5.5 17.5
3rd 15 8 23
4th 18 6 24
5th 17 7 24
6th 15 7 22
7th 12 3 15
8th 6 6 12
Total 110 48 158
Total 20.5
SECOND SEMESTER
3 1 0 20 20 40 60 100 4
BSC 104 Mathematics –II
2
Total 17 1 12 24
FIFTH SEMESTER
Elective I 3 0 0 3 20 20 40 60 100
HSMC501 Management I(OB/F&A*) 3 0 0 3 20 20 40 60 100
PRACTICALS
PCC-CS501P Database Management Systems 0 0 4 2 20 20 40 60 100
Lab
PCC-CS503P Object Oriented Programming Lab 0 0 4 2 20 20 40 60 100
PRACTICALS
PCC-CS601P Compiler Design 0 0 4 2 20 20 40 60 100
PCC-CS602P Computer Networks 0 0 4 2 20 20 40 60 100
PROJ-CS60 Project –I** 0 0 6 3 20 20 40 60 100
Total 15 0 14 22
EIGHTH SEMESTER
Total 6 0 12 12
Semester Credits
Theory Practical Total
st
1 15 5.5 20.5
2nd 12 5.5 17.5
3rd 15 8 23
4th 18 6 24
5th 17 7 24
6th 15 7 22
7th 12 3 15
8th 6 6 12
Total 110 48 158
DETAILED 4-YEAR CURRICULUMCONTENTS
AND
INFORMATION TECHNOLOGY
Course Code: BSC101 Course Name: Mathematics-I
Course Objective:
The objective of this course is to familiarize the prospective engineers with techniques in calculus,
multivariate analysis and linear algebra. It aims to equip the students with standard concepts and tools at an
intermediate to advanced level that will serve them well towards tackling more advanced level of
mathematics and applications that they would find useful in their disciplines.
Course Description:
⮚ In this course we apply to differential and integral calculus to notions of curvature and to
improper integrals. Apart from some other applications they will have a basic understanding
of Beta and Gamma functions and discuss the fallouts of Rolle’s Theorem that is fundamental
to application of analysis to Engineering problems.
⮚ We shall also learn the tool of power series and Fourier series for learning advanced
Engineering Mathematics and deal with functions of several variables that are essential in
most branches of engineering and the essential tool of matrices and linear algebra in a
comprehensive manner
Course Contents:
Evolutes and involutes; Evaluation of definite and improper integrals; Beta and Gamma functions and their
properties; Applications of definite integrals to evaluate surface areas and volumes of revolutions.
Rolle’s Theorem, Mean value theorems, Taylor’s and Maclaurin theorems with remainders; indeterminate
forms and L'Hospital's rule; Maxima and minima.
Convergence of sequence and series, tests for convergence; Power series, Taylor's series, for exponential,
trigonometric and logarithm functions; Fourier series: Half range sine and cosine series, Parseval’s theorem.
Limit, continuity and partial derivatives, directional derivatives, total derivative; Tangent plane and normal
line; Maxima, minima and saddle points; Method of Lagrange multipliers; Gradient, curl and divergence.
Inverse and rank of a matrix, rank-nullity theorem; System of linear equations; Symmetric, skew-symmetric
and orthogonal matrices; Determinants; Eigenvalues and eigenvectors; Diagonalization of matrices; Cayley-
Hamilton Theorem, and Orthogonal transformation.
Course Learning Outcomes (CLOs):
⮚ CLO-1: Apply to differential and integral calculus to notions of curvature and to improper integrals
and its applications in engineering problems
⮚ CLO-2: Fundamental to application of analysis to Engineering problems by mean value theorems.
⮚ CLO-3: Apply the tool of power series and Fourier series for learning advanced Engineering
Mathematics.
⮚ CLO-4: Discuss problem and application of Multivariable Calculus.
⮚ CLO-5: Apply tool of matrices and linear algebra in a comprehensive manner
Text books:
(i) Erwin kreyszig, Advanced Engineering Mathematics, John Wiley & Sons.
(ii) B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers.
(iii) G.B. Thomas and R.L. Finney, Calculus and Analytic geometry, Edition, Pearson,
Reference books:
(i) Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill New Delhi,
(ii) D. Poole, Linear Algebra: A Modern Introduction, 2nd Edition, Brooks/Cole, 2005.
https://www.classcentral.com/course/swayam-engineering-mathematics-i-13000
Assessment method: (Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment -1 - 04%
Assignment -2 - 04%
Assessment-3(Mid-Exam) - 20%
Assignment-3 - 04%
Assignment-4 - 04%
Assignment-5 - 04%
Course Objective:
1. To develop the interest among the students regarding chemistry and their applications in engineering.
The student should understand the concepts of chemistry to lay the groundwork for subsequent
studies in the fields such as chemical, mechanical, civil, environmental, electrical and electronics
engineering etc.
2. To emphasize on learning microscopic chemistry in terms of atomic and molecular orbitals and
intermolecular forces.
3. To understand principles of different spectroscopic techniques and its applications. Bulk properties
and processes will be analyzed using thermodynamic considerations.
4. To outline periodic properties, stereochemistry, chemical reactions and synthesis.
5. To teach of experiments illustrating the principles of chemistry that have been learnt so far, as well
as others relevant to the study of science and engineering.
6. To develop an intuitive understanding of chemistry by emphasizing the related branches of
engineering.
7. To develop confidence among students about chemistry, how the knowledge of chemistry is applied
in technological field.
Course Description:
⮚ The course introduces fundamental concepts chemistry including Atomic and molecular structure,
Spectroscopic techniques and applications, Intermolecular forces and potential energy surfaces , Use
of free energy in chemical equilibrium, Periodic properties, Stereochemistry and Stereochemistry .
This subject also laid down the groundwork for subsequent studies in the fields such as chemical,
mechanical, civil, environmental, electrical and electronics engineering etc.
Course Contents:
Schrodinger equation. Particle in a box solutions and their applications for onjugated molecules and
nanoparticles. Forms of the hydrogen atom wave functions and the plots of these functions to explore their
spatial variations. Molecular orbitals of diatomic molecules and plots of the multi-centre orbitals.
Equations for atomic and molecular orbitals. Energy level diagrams of diatomics. Pi-molecular orbitals of
butadiene and benzene and aromaticity. Crystal field theory and the energy level diagrams for transition
metal ions and their magnetic properties. Band structure of solids and the role of doping on band
structures.
Module 2: Spectroscopic techniques and applications
Principles of spectroscopy and selection rules, Electronic spectroscopy, Fluorescence and its applications
in medicine, Vibrational and rotational spectroscopy of diatomic molecules. Applications, Nuclear
magnetic resonance and magnetic resonance imaging, surface characterization techniques, Diffraction and
scattering.
Module 3: Intermolecular forces and potential energy surfaces
Ionic, dipolar and van Der Waals interactions. Equations of state of real gases and critical phenomena.
Potential energy surfaces of H3, H2F and HCN and trajectories on these surfaces.
Module 4: Use of free energy in chemical equilibria
Thermodynamic functions: energy, entropy and free energy. Estimations of entropy and free energies. Free
energy and emf. Cell potentials, the Nernst equation and applications. Acid base, oxidation reduction and
solubility equilibria. Water chemistry. Corrosion. Use of free energy considerations in metallurgy through
Ellingham diagrams.
Module 5: Periodic properties
Effective nuclear charge, penetration of orbitals, variations of s, p, d and f orbital energies of atoms in the
periodic table, electronic configurations, atomic and ionic sizes, ionization energies, electron affinity and
electronegativity, polarizability, oxidation states, coordination numbers and geometries, hard soft acids
and bases, molecular geometries.
Module 6: Stereochemistry
Representations of 3 dimensional structures, structural isomers and stereoisomers, configurations and
symmetry and chirality, enantiomers, diastereomers, optical activity, absolute configurations and
conformational analysis. Isomerism in transitional metal compounds.
Module 7: Organic reactions and synthesis of a drug molecule
Introduction to reactions involving substitution, addition, elimination, oxidation, reduction, cyclization and
ring openings. Synthesis of a commonly used drug molecule.
⮚ CLO-1: Students will learn to apply concepts from physics and methods from mathematics to derive
and understand the properties of chemical systems that arise from quantum mechanical models for
the structure of atoms and molecules.
⮚ CLO-2: Student will achieve advanced knowledge about the interactions of electromagnetic
radiation and matter and their applications in spectroscopy.
⮚ CLO-3: Student can explain how intermolecular forces determine physical properties of molecules;
especially boiling point, melting point and viscosity.
⮚ CLO-4: Student can answer why chemical reactions occur? the driving force(s) that are responsible
for physical and chemical changes.
⮚ CLO-5: Student can apply the knowledge of periodic properties such as ionization potential, electro
negativity, oxidation states and electro negativity while planning use of any material for industrial
purpose.
⮚ CLO-6: Distinguish between different kinds of isomers, cis/trans or E/Z, superimposable,
chiral/achiral, define enantiomers, levorotatory or dextrorotatory, racemic mixture, Distinguish
between enantiomers and diastereomers, Understand the relationship between biological properties of
pairs of enantiomers or diastereomer.
The properties of a compound are not only determined by the functional groups that it contains, but
also by the spatial arrangements of the atoms in the molecule. Stereochemistry is the branch
of chemistry that is concerned with the three-dimensional structures of molecules.
After studying this unit I should be able to diastereomer
⮚ CLO-7: Student can list major chemical reactions that are used in the synthesis of molecules.
Text books:
https://nptel.ac.in/courses/104/103/104103071/
Assignment-1 - 05%
Assignment-2 - 05%
Assessment-3(Midexam) - 20%
Assignment-4 - 05%
Assignment-5/Quiz - 05%
Course Objective:
⮚ The student will acquire basic proficiency in English including reading and listening
comprehension, writing and speaking skills.
Course Description:
⮚ This course introduces the fundamental of communication skills, writing skills presentation
skills and interview skills. Topic includes introduction to Grammar, speaking skills, Writing
Skills, Presentation skills, Interview skills.
Course Contents:
The concept of Word Formation, Root words from foreign languages and their use in English Acquaintance
with prefixes and suffixes from foreign languages in English to form derivatives. Synonyms, antonyms, and
standard abbreviations.
Sentence Structures, use of phrases and clauses in sentences Importance of proper punctuation Creating
coherence Organizing principles of paragraphs in documents Techniques for writing precisely
Describing, Defining, Classifying, providing examples or evidence, writing introduction and conclusion
Writing Practices Comprehension Précis Writing Essay Writing
● Listening Comprehension
● Pronunciation, Intonation, Stress and Rhythm
● Common Everyday Situations: Conversations and Dialogues
● Communication at Workplace
● Interviews
● Formal Presentation.
Reference books:
⮚ https://nptel.ac.in/courses/109/106/109106094/
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
Course Objective:
⮚ The course aims to provide exposure to problem –solving through programming. It aims to
train the student to the basic concept of the C –programming language. This course involves a
lab component which is designed to give the student hands –on experience with the concept.
Course Description:
⮚ This course introduces the fundamental concepts of computer and programming and provides
comprehensive introduction to programming in C. Topic includes introduction to
programming, Arrays, Basic Algorithms, Functions, Recursion, Structure and Pointers.
Course Contents:
Introduction to components of a computer system (disks, memory, processor, where a program is stored
and executed, operating system, compilers etc.) ,Idea of Algorithm: steps to solve logical and numerical
problems. Representation of Algorithm: Flowchart/Pseudocode with examples. From algorithms to
programs; source code, variables (with data types) variables and memory locations, Syntax and Logical
Errors in compilation, object and executable code.
Unit 2: Arithmetic expressions and precedence
Conditional Branching and Loops, Writing and evaluation of conditionals and consequent branching,
Iteration and loops.
Unit 3: Arrays
Searching, Basic Sorting Algorithms (Bubble, Insertion and Selection), Finding roots of Equations,
notion of order of complexity through example programs (no formal definition Required)
Unit 5: Function
Functions (including using built in libraries), Parameter passing in functions, call by value, Passing
arrays to functions: idea of call by reference.
Unit 6: Recursion
Recursion, as a different way of solving problems. Example programs, such as Finding Factorial,
Fibonacci series, Ackerman function etc. Quick sort or Merge sort.
Unit 7: Structure
Idea of pointers, Defining pointers, Use of Pointers in self-referential structures, notion of linked list (no
implementation)
Unit 9: File handling (only if time is available, otherwise should be done as part of the lab)
Course Learning Outcomes (CLOs):
Text books:
Reference books:
⮚ Brian W. Kernighhan and Dennis Ritchie, The C Programming Language, Prentice Hall of India
Online links for study & reference materials:
https://nptel.ac.in/courses/106/104/106104128/
Assessment method: (Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
1. Write a program to print the cube of any number provided by the user.
2. Make a program to calculate the simple interest for 3 sets of p, n, r using while and for loop.
3. Write a program to print the sum of all the digits from 1 to 10 using while loop.
4. Write a program to print the digit from 1 to100 using while and for loop.
5. Using for loop print the following pattern
R=1 c=1 sum=2
R=1 c=2 sum=3
R=2 c=1 sum =3
R=2 c=2 sum=4
6. Write a program to print the following pattern
7. Write a program to print the square and cube of any given number.
8.
***** * 1
***** ** 12
***** *** 123
***** **** 1234
***** 12345
Problems based on 1-D Array, Array Manipulation, 2-D Array and String Operations:
1. Write a program to perform following operations on String(s) using a well-defined library function:
● Find the length of the string.
● Concatenate two strings
● Compare two given strings
● Copy the content of string to another string
2. Write a program to find average marks obtained by a class of 30 students in a test.
3. Write a program to find the maximum marks obtained by a student in 5 subjects.
4. Write a program to pick up the largest number from any 5 row by 5 column matrix.
5. Twenty five numbers are entered from the keyboard into an array. Write a program to find out how
many of them are positive, how many of them are negative and how many of them are zeros.
6. Write a program to store n elements in an array and print all elements.
7. Write a program to compute the sum of all elements in an array.
8. Write a program to print the elements of an array in reverse order.
1. Write a program to enter name, price and page number of three books using structure.
2. Write a program to enter roll number and average marks of 3 students using structure.
3. Create a structure to specify data of customer in a bank. The data to be stored is: Account number,
Name, Balance in Account. Assume maximum of 200 customers in the bank. Write a program to
print name and account number of each customer with balance below Rs. 100.
4. A record contains name of cricketer, his age, number of test matches that he has played and the
average runs that he has scored. Create an array of structures to hold records of 20 such cricketers.
5. There is a structure called employee that holds information like employee code, name, and year of
joining. Write a program to create an array of structures and enter some data into it. Then ask the
user to enter current year. Display the names of those employees whose tenure is more than 3 years
according to given year.
Problems based on Function, Pointer, Call by Value and Call by Reference
1. Write function which receives a float and an integer from main (), find the product of these two and
returns the product which is printed through main ().
2. Write a function that receives marks received by a student in 3 subjects and returns the average and
percentage of these marks. Call this function from main and print the result in main.
3. Find the smallest number in an array.
4. Any year is entered through the keyboard. Write a function to determine whether the year is a leap
year or not.
5. Write a function that receives 5 integers and returns the sum, average of these numbers. Call this
function from main () and print the result in main ().
6. Write a program to add two numbers using pointers.
7. Write a program to store n elements in an array and print all elements using pointer.
8. Write a program to read array elements and print array addresses using pointer.
9. Write a program to compute the sum of all elements in an array using pointer.
10. Write a program to print the elements of an array in reverse order using pointer.
Problems based on Recursion, recursive functions, file handling operations and numerical method
problems:
Course Contents:
Time independent and time dependent Schrodinger equation for wave function
Born interpretation
Probability current
Expectation values
Uncertainty principle
Complex numbers Linear vector spaces Inner product Operators Eigen value problems Hermitian operators
Hermite polynomials Legendre`s equation Spherical harmonics
Solution of stationary state Schrodinger equation for one dimensional problem Particle in a box Particle in
attractive delta function potential Square well potential Linear harmonic oscillator
Numerical solution of stationary state Schrodinger equation for one dimensional problem for different
potentials Scattering from a potential barrier and tunneling Examples like alpha decay, field ionisation and
scanning tunnelling microscope Three dimensional problems: particle in three-dimensional box and related
examples Angular momentum operator Rigid rotor Hydrogen atom ground state, orbitals, interaction with
magnetic field spin Numerical solution stationary state Schrodinger equation for spherically symmetric
potentials
Particle in double delta function potential Molecules (Hydrogen molecule, valence bond and molecular
orbitals picture) Singlet/triplet states Chemical bonding Hybridization
Unit V: Introduction to Solids (7 Lectures)
Free electron theory of metals Fermi level, density of states Application of white dwarfs and neutron stars
Bloch theorem for particles in a periodic potential Kronig-Penney model and origin of energy bands
Numerical solution for energy in one dimensional periodic lattice by mixing plane waves
Text Books
Reference Books
Course Objective:
⮚ The objective of this course is to familiarize the prospective engineers with techniques in
multivariate integration, ordinary and partial differential equations and complex variables. It
aims to equip the students to deal with advanced level of mathematics and applications that
would be essential for their disciplines.
Course Description:
⮚ Applying the mathematical tools for need in evaluating multiple integrals and their usage,
solutions of differential equations that model physical processes and the tools of
differentiation and integration of functions of a complex variable that are used in various
techniques dealing engineering problems.
Course Contents:
Multiple Integration: Double integrals (Cartesian), change of order of integration in double integrals,
Change of variables (Cartesian to polar), Applications: areas and volumes, Center of mass and Gravity
(constant and variable densities); Triple integrals (Cartesian), orthogonal curvilinear coordinates, Simple
applications involving cubes, sphere and rectangular parallelepipeds; Scalar line integrals, vector line
integrals, scalar surface integrals, vector surface integrals, Theorems of Green, Gauss and Stokes.
Exact, linear and Bernoulli’s equations, Euler’s equations, Equations not of first degree: equations solvable
for p, equations solvable for y, equations solvable for x and Clairaut’s type.
Second order linear differential equations with variable coefficients, method of variation of parameters,
Cauchy-Euler equation; Power series solutions; Legendre polynomials, Bessel functions of the first kind and
their properties.
Contour integrals, Cauchy-Goursat theorem (without proof), Cauchy Integral formula (without proof),
Liouville’s theorem and Maximum-Modulus theorem (without proof); Taylor’s series, zeros of analytic
functions, singularities, Laurent’s series; Residues, Cauchy Residue theorem (without proof), Evaluation of
definite integral involving sine and cosine, Evaluation of certain improper integrals using the Bromwich
contour.
Reference books:
⮚ Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill New Delhi,
⮚ D. Poole, Linear Algebra: A Modern Introduction, 2nd Edition, Brooks/Cole, 2005.
⮚ W. E. Boyce and R. C. DiPrima, Elementary Differential Equations and Boundary Value Problems,
Wiley India
https://nptel.ac.in/courses/122/107/122107036/
Assignment -1 - 04%
Assignment -2 - 04%
Assessment-3(Mid-Exam) - 20%
Assignment-3 - 04%
Assignment-4 - 04%
Assignment-5 - 04%
Course Objective:
⮚ To familiarize with the basic manufacturing processes and to study the various tools and equipment.
⮚ They will get hands-on training is given in different sections. Essentially student should know the
labour involved, machinery or equipment necessary.
⮚ To analyze time required to fabricate and also should be able to estimate the cost of the product or
job work.
Course Description:
⮚ Ability to prepare simple objects using machines and machine tools to make students aware of
fundamental operations of manufacturing an engineering component, enhance visualization and
motivate them to innovate.
Course Contents:
Module 1 Machine Shop: To make a machined-component using lathe with mild steel round bar or
hexagonal bar comprising of common turning operations with reference to drawing given in the manual.
Any one of the following jobs Jobs: Hex Bolt, Axle for cycle wheel, Jig Bush, a typical turning specimen.
Module II Sheet metal Shop: To make a sheet metal component with galvanized iron sheet as per the
drawing provided in the manual having spot welding joint. Any one of the following jobs Jobs: Square tray,
Scoop, Funnel. Fitting Shop To make a joint using fitting tools with mild steel flats, round bars or square
bars as per the drawing provided in the manual.
Module III Carpentry Shop: To make a wooden joint with soft wood as per the drawing provided in the
manual. Any one of the following jobs Jobs: T-Lap joint, Dove tail joint, Mortise & Tendon joint, Bridle
joint.
Module IV Welding Shop- Arc Welding To prepare a welding joint with mild steel flat using Manual
Metal Arc welding machine according to the drawing provided in the manual. Any one of the following
jobs Jobs: Lap joint, Butt joint, Fillet/Corner joint. Gas & Spot Welding To observe the demonstration of
making a Lap joint/Butt joint with mild steel sheet using oxyacetylene flame as per the drawing provided in
the manual. To perform the spot welding operation on G.I. Sheet.
Module V Foundry Shop Introduction to foundry process like melting of metals, mould making, casting
process and use of patterns to prepare of a component and significance of foundry. Demo of mould
preparation.
Upon completion of this course, students will be able to achieve the following:
⮚ Have Capability to identify hand tools and instruments for machining and other workshop practices.
⮚ The students will gain knowledge of the different manufacturing processes which are commonly
employed in the industry, to fabricate components using different materials.
Text books:
⮚ A course in Workshop Technology Vol I and Vol II by Prof. B.S. Raghuwanshi Dhanpat Rai &
Co.(P) Ltd.
⮚ Elements of Workshop Technology Vol I and Vol II by S.K. Hajara Choudhury, A.K. Hajara
Choudhury & Nirjhar Roy; Media Promoters & Publishers Pvt. Ltd, Mumbai.
Reference books:
⮚ Workshop Technology Part 1, Part2 & Part3 by W.A.J. Chapman; CBS Publishers & Distributors,
New Delhi
⮚ Kalpak Jian S. And Steven S. Schmid, “Manufacturing Engineering and Technology”, 4th edition,
Pearson Education India Edition, 2002.
⮚ Gowri P. Hariharan and A. Suresh Babu, “Manufacturing Technology – I” Pearson Education, 2008.
⮚ Roy A. Lindberg, “Processes and Materials of Manufacture”, 4th edition, Prentice Hall India, 1998.
⮚ Rao P.N., “Manufacturing Technology”, Vol. I and Vol. II, Tata McGrawHill House, 2017.
http://ecoursesonline.iasri.res.in/course/view.php?id=86
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ This course introduces the fundamental concepts of circuits, machines and low voltage
installation.
Course Contents:
Unit 1: DC Circuits
Electrical circuit elements (R, L and C), voltage and current sources, Kirchoff current and voltage laws,
analysis of simple circuits with dc excitation. Superposition, Thevenin and Norton Theorems. Time-domain
analysis of first-order RL and RC circuits.
Unit 2: AC Circuits
Representation of sinusoidal waveforms, peak and rms values, phasor representation, real power, reactive
power, apparent power, power factor. Analysis of single-phase ac circuits consisting of R, L, C, RL, RC, RLC
combinations (series and parallel), resonance. Three- phase balanced circuits, voltage and current relations in
star and delta connections.
Unit 3: Transformers
Magnetic materials, BH characteristics, ideal and practical transformer, equivalent circuit, losses in
transformers, regulation and efficiency. Auto-transformer and three-phase transformer connections.
Unit 4: Electrical Machines
Generation of rotating magnetic fields, Construction and working of a three-phase induction motor,
Significance of torque-slip characteristic. Loss components and efficiency, starting and speed control of
induction motor. Single-phase induction motor. Construction, working, torque-speed characteristic and speed
control of separately excited dc motor. Construction and working of synchronous generators.
Unit 5: Power Converters
DC-DC buck and boost converters, duty ratio control. Single-phase and three-phase voltage source inverters;
sinusoidal modulation.
Components of LT Switchgear: Switch Fuse Unit (SFU), MCB, ELCB, MCCB, Types of Wires and Cables,
Earthing. Types of Batteries, Important Characteristics for Batteries. Elementary calculations for energy
consumption, power factor improvement and battery backup.
Reference books:
https://nptel.ac.in/courses/108/108/108108076/
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
Course Objective:
⮚ Graduates will evolve into ecologically informed and socially responsible citizens who are
empowered to protect the natural resources while ensuring sustainable lifestyle and
developmental model.
Course Contents:
o Definition and concept of Ecosystem -Structure of ecosystem (biotic and abiotic components);
Functions of Ecosystem
Physical (energy flow), Biological (food chains, food web, ecological succession) and
Biogeochemical (nutrient cycling) processes. Concepts of productivity, ecological pyramids and
homeostasis
o Types of Ecosystem – Tundra, Forest, Grassland, Desert, Aquatic (ponds, streams, lakes, rivers,
oceans, estuaries) – their importance and threats on them with relevant examples from India
Ecosystem services (Provisioning, Regulating, Cultural and Supporting). Basics of Ecosystem
restoration
Unit 3: Natural Resources
o Land resources and landuse change Land degradation, soil erosion and desertification
o Forest resources and causes of deforestation; impacts of mining and dam building on environment,
forests, biodiversity and tribal populations
o Water resource: Use and over exploitation of surface and ground water, floods, drought conflicts
over water (international & inter-state)
o Energy resources: Renewable and non-renewable energy sources, use of alternate energy sources,
growing energy needs
o Case studies: National Solar Mission, Cauvery river water conflict etc
Unit 4: Biodiversity and Conservation
o Definition of Biodiversity; Levels of biological diversity: genetic, species and ecosystem diversity;
Biogeographic zones of India
o India as a mega-biodiversity nation; Endemic and endangered species of India; IUCN Red list;
biodiversity hotspots
o Value of biodiversity: Ecological, economic, social, ethical, aesthetic and informational value of
biodiversity with examples; sacred groves and their importance with example
o Current mass extinction crisis; Threats to biodiversity: Habitat loss, poaching of wildlife, man-
wildlife conflicts, biological invasion with emphasis to Indian biodiversity
o Biodiversity conservation strategies: in-situ and ex-situ methods of conservation; Biosphere reserves;
Keystone and Flagship species; Species reintroduction and translocation
Unit 5: Environmental pollution
o Environmental pollution (Air, water, soil, thermal and noise): causes, effects and controls; Air and
water quality standards
o Nuclear hazards and human health risks
o Solid waste management: Control measures of urban and industrial waste
o Pollution case studies: Ganga Action plan (GAP), Delhi air pollution and public health issues etc
Unit 6: Global Environmental Issues and Policies
o Climate change, Global warming, Ozone layer depletion, Acid rain and impacts on human
communities and agriculture
o International agreements: Earth Summit, UNFCCC, Montreal and Kyoto protocols and Convention
on Biological Diversity (CBD)
o Sustainable Development Goals and India’s National Action Plan on ClimateChange Environment
legislation in India: Wildlife Protection Act, 1972; Water (Prevention and Control of Pollution) Act,
1974; Forest (Conservation) Act 1980, Air (Prevention & Control of Pollution) Act, 1981;
Environment Protection Act, 1986; Scheduled Tribes and other Traditional Forest Dwellers
(Recognition of Forest Rights) Act, 200
Unit 7: Human Communities and the Environment
o Field visit to any of the ecosystems found in Delhi like Delhi Ridge/ Sanjay lake/ Yamuna river
and its floodplains etc. or any nearby lake or pond, explaining the theoretical aspects taught in
the classroom
o Visit to any biodiversity park/ reserve forests/ protected area/ zoo/ nursery/ natural history
museum in and around Delhi, explaining the theoretical aspects taught in the classroom
o Visit to a local polluted site (Urban/Rural/Industrial/Agricultural), Wastewater treatment plants
o Study of common plants, insects, birds and basic principles of identification
o Organize a seminar/ conference/ workshop/ panel discussion on relevant topics for enhancing
awareness, capacity building and critical reasoning among students
The course will empower the undergraduate students by helping them to:
⮚ CLO-1 Gain in-depth knowledge on natural processes that sustain life, and govern economy.
⮚ CLO-2: Predict the consequences of human actions on the web of life, global economyand quality of
human life.
⮚ CLO-3: Develop critical thinking for shaping strategies (scientific, social, economic and legal) for
environmental protection and conservation of biodiversity, social equity and sustainable
development.
⮚ CLO-4: Acquire values and attitudes towards understanding complex environmental-economic social
challenges, and participating actively in solving current environmental problems and preventing the
future ones..
⮚ CLO-5: Adopt sustainability as a practice in life, society and industry.
Text books:
Reference books:
https://www.hzu.edu.in/bed/E%20V%20S.pdf
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
List of Experiments:
List of Experiments:
List of Experiments:
⮚ Basic safety precautions. Introduction and use of measuring instruments – poltmeter, ammeter,
multi-meter, oscilloscope. Real-life resistors, capacitors and inductors.
⮚ To verify KCL and KVL in D.C.circuit
⮚ To verify Superposition theorem
⮚ To Verify The venin’s Theorem
⮚ To find resonance in series R-L-C circuit.
⮚ Transformers: Loading of a transformer: measurement of primary and secondary
voltages and currents, and power.
⮚ Demonstration of cut-out sections of machines: dc machine (commutator-brush
arrangement).
⮚ Torque Speed Characteristic of separately excited dc motor.
⮚ Three-phase induction motors. Direction reversal by change of phase-sequence of
connections.
⮚ Demonstration of Components of LT switchgear.
Course Code: BSC301 Course Name: Discrete Mathematics
Course Objective:
Throughout the course, students will be expected to demonstrate their understanding of Discrete
Mathematics by being able to use mathematically correct terminology and notation, construct correct direct
and indirect proofs, use division into cases in a proof, use counter examples and apply logical reasoning to
solve a variety of problems.
Course Description:
This course provides wide knowledge ofDiscrete Mathematics. Topics included: Basic of Sets, Relation and
function, Principal of mathematical induction, counting technique, propositional logics, algebraic structure
and graphs and tree with their applications.
Course Contents:
CLO-1: For a given logic sentence express it in terms of predicates, quantifiers, and logical connectives.
CLO-2: For a given a problem, derive the solution using deductive logic and prove the solution based on
logical inference.
Text books:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, Tata McGraw – Hill
Reference books:
https://nptel.ac.in/courses/106/106/106106094/
Assignment -1 - 04%
Assignment -2 - 04%
Assessment-3(Mid-Exam) - 20%
Assignment-3 - 04%
Assignment-4 - 04%
Assignment-5 - 04%
Course Objective:
Course Description:
This course emphasizes on the fundamental of Analog electronics. The course includes basic devices
structure, application and working. This course gives an understanding of analog circuits.
Course Contents:
P-N junction diode, I-V characteristics of a diode; review of half-wave and full-wave rectifiers, Zener
diodes, clamping and clipping circuits.
Structure and I-V characteristics of a BJT; BJT as a switch. BJT as an amplifier: small-signal model,
biasing circuits, current mirror; common-emitter, common-base and common- collector amplifiers; Small
signal equivalent circuits, high-frequency equivalent circuits
MOSFET structure and I-V characteristics. MOSFET as a switch. MOSFET as an amplifier: small-signal
model and biasing circuits, common-source, common-gate and common-drain amplifiers; small signal
equivalent circuits - gain, input and output impedances, trans-conductance, high frequency equivalent
circuit.
Differential amplifier; power amplifier; direct coupled multi-stage amplifier; internal structure of an
operational amplifier, ideal op-amp, non-idealities in an op-amp (Output offset voltage, input bias current,
input offset current, slew rate, gain bandwidth product)
Idealized analysis of op-amp circuits. Inverting and non-inverting amplifier, differential amplifier,
instrumentation amplifier, integrator, active filter, P, PI and PID controllers and lead/lag compensator using
an op-amp, voltage regulator, oscillators (Wein bridge and phase shift). Analog to Digital Conversion.
Hysteretic Comparator, Zero Crossing Detector, Square-wave and triangular-wave generators. Precision
rectifier, peak detector. Monoshot.
Course Learning Outcomes(CLOs) :
Text books:
⮚ S. Sedra and K. C. Smith, “Microelectronic Circuits”, New York, Oxford University Press,
1998.
⮚ J. V. Wait, L. P. Huelsman and G. A. Korn, “Introduction to Operational Amplifiertheory and
applications”, McGraw Hill U. S., 1992.
⮚ J. Millman and A. Grabel, “Microelectronics”, McGraw Hill Education, 1988., “Digital Logic
and Computer Design”, PHI Publications, 2002
Reference books
P. Horowitz and W. Hill, “The Art of Electronics”, Cambridge University Press, 1989.
https://nptel.ac.in/courses/108/102/108102112/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description:
This course emphasizes on the fundamental of digital electronics. The student is first taught about the
number system and logic gates before introducing them to digital IC technology. Then they are exposed to
both combinational logic network and combinational MSI logic. In concurrence with this, the fundamental
of sequential logic, flip-flop, counter and shift register will be taught. A/D & D/A convertors are
summarized. Finally, the memory devices are introduced.
Course Contents:
Moris Mano, “Digital Logic and Computer Design”, PHI Publications, 2002
R. P. Jain, “Modern Digital Electronics”, TMH, 3rd Edition, 2003.
Reference books:
https://nptel.ac.in/courses/117/106/117106086/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description:
⮚ Study of advanced programming topics focused on logical structures of data as well as the design,
implementation and analysis of algorithms operating on these structures.
⮚ Topics include linked lists, stacks, trees, queues, graphs and analysis of efficiency. Also covers
searching, sorting and hashing techniques.
Course Contents:
Module 1:Introduction: Basic Terminologies: Elementary Data Organizations, Data Structure Operations:
insertion, deletion, traversal etc.; Analysis of an Algorithm, Asymptotic Notations, Time-Space trade off.
Searching: Linear Search and Binary Search Techniques and their complexity analysis.
Module 2: Stacks and Queues: ADT Stack and its operations: Algorithms and their complexity analysis,
Applications of Stacks: Expression Conversion and evaluation – corresponding algorithms and complexity
analysis. ADT queue, Types of Queue: Simple Queue, Circular Queue, Priority Queue; Operations on each
types of Queues: Algorithms and their analysis.
Module 3: Linked Lists: Singly linked lists: Representation in memory, Algorithms of several operations:
Traversing, Searching, Insertion into, Deletion from linked list; Linked representation of Stack and Queue,
Header nodes, Doubly linked list: operations on it and algorithmic analysis; Circular Linked Lists: all
operations their algorithms and the complexity analysis.
Trees: Basic Tree Terminologies, Different types of Trees: Binary Tree, Threaded Binary Tree, Binary
Search Tree, AVL Tree; Tree operations on each of the trees and their algorithms with complexity analysis.
Applications of Binary Trees. B Tree, B+ Tree: definitions, algorithms and analysis.
Module 4: Sorting and Hashing: Objective and properties of different sorting algorithms: Selection
Sort, Bubble Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort; Performance and Comparison
among all the methods, Hashing.
Graph: Basic Terminologies and Representations, Graph search and traversal algorithms and complexity
analysis.
Suggested books:
1. “Fundamentals of Data Structures”, Illustrated Edition by Ellis Horowitz, SartajSahni, Computer Science
Press.
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective
Course Description:
⮚ The course covers the basic concepts and techniques of MATLAB computing environment from
both theoretical and practical perspective. The material includes Introduction to Matlab, Historical
Background, Applications and scope of MATLAB, Commands, Data types, Operators, Data and
Data Flow, Matlab Advanced Plotting and Mathematical Modeling.
Course Contents:
Unit-1
Data And Data Flow In Matlab Vectors, Matrix Operations & Operators, Reshaping Matrices, Arrays, Colon
Notations, Numbers, Strings, Functions, File Input-Output, Importing and Exporting of data.
Unit-III
Matlab Programming Conditional Statements, Loops, Writing Script Files, Error Correction, Saving Files,
Worked out Examples.
Unit-IV
Matlab Advanced Plotting, Graphics, Creating Plot & Editing Plot, GUI (Graphical User Interface). Matlab-
Algebra, Calculus, Differential, Integration, Polynomials, solving a system of linear equations.
Unit-V
Simulink Introduction, Importance, Model Based Design, Tools, Mathematical Modeling, Converting
Mathematical Model into Simulink Model, Running Simulink Models, Importing Exporting Data, Solver
Configuration, Masking Block/Model.
Course Learning Outcomes (CLOs):On completion of the course students will be able to
⮚ Rudra Pratap , Getting Started With Matlab: A Quick Introduction For Scientists And Engineers ,
OXFORD University Press.
⮚ Y. Kirani Singh, B.B. Chaudhuri , Matlab Programming ,PHI Publication
Reference Books:
⮚ Y. Yang ,Wenwu Cao, Tae-Sang Chung, John Morris ,Applied Numerical Methods Using MATLAB
, PHI Publication.
Online links for study & reference materials:
https://nptel.ac.in/courses/103/106/103106118/
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
Course Objective:
⮚ The student will acquire knowledge of human psychology including workplace environment,
Motivation and perception.
Course Description:
⮚ This course introduces the fundamental of human psychology includes important insights
about motivation, leadership, perception and work environment.
Course Contents:
Text books:
(i) Aamodt, M.G. (2007) Human/Organizational Psychology: An Applied Approach (5th edition)
Wadsworth/Thompson: Belmont, C.A.
(ii) Aswathappa K. (2008). Human Resource Management (fifth edition) New Delhi: Tata McGraw Hill.
Reference books:
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
List of Experiments
LIST OF EXPERIMENTS
LIST OF EXPERIMENTS
LIST OF EXPERIMENTS
[1 2 3 5 4 4 5 6 1 3 7 8 9 2 2 ]
[7 8 2 2 4 5 1 3 1 2 5 4 ]
3x4 + x3 + 6x2 + x + 4 = 0
4. W.A.P to plot the following two functions for 30 Data Points from 0 to 2π by using Plot Command.
5. W.A.P to display the AND,OR & NOT Program
6. W.A.P. in MATLAB to convert Centigrade values to Fahrenheit values. The Values of the the temp
in Centigrade will be taken as input from the user.
7. W.A.P to create a recursive function to find the factorial of a number.
8. W.A.P in MATLAB to show the use of the following operators
(i) All operator (ii) any operator
9. Create a MATLAB Code to create the chessboard on a white background.
10. W.A.P in MATLAB to make a ribbon plot of the following function
Z = 20 + Cos (0.5 * x ) + 20 * Sin(0.5 * y)
Course Code: PCC-CS401 Course Name: Computer Based Numerical & Statistical Techniques
Course Objective:
A good Engineer has to have an excellent background of Mathematics. Numerical and statistical techniques
are one of the essential tools for learning Technology. This course is tofamiliarisethe students with statistical
and numerical techniques needed in problem-solving and industrial applications.
Course Description:
This course provides an introduction to numbers and accuracy and wide knowledge of methods for solving
transcendental equation, Interpolation, numerical integration and differentiation, solution of differential
equation and statistical technique with their applications.
Course Contents:
Unit 1: (8 hours)
Introduction: Numbers and their accuracy, Computer Arithmetic, Mathematical preliminaries, Errors and
their Computation, General error formula, Error in a series approximation.
Solution of Algebraic and Transcendental Equation:Bisection Method, Iteration method, Method of false
position, Newton-Raphsonmethod, Methods of finding complex roots, Muller‟s method, Rate of
convergence ofIterative methods, Polynomial Equations.
Text books:
1. Grewal B S, “Numerical methods in Engineering and Science”, Khanna Publishers,
Delhi.
2. Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill New Delhi,
Reference books:
(i) Numerical Method Principles, analysis and algorithms ,Srimamta Pal (Oxford Higher ed).
(ii) Rajaraman V, “Computer Oriented Numerical Methods”, PHI, 3rd edition.
https://nptel.ac.in/courses/122/106/122106033/
Assignment -1 - 04%
Assignment -2 - 04%
Assessment-3(Mid-Exam) - 20%
Assignment-3 - 04%
Assignment-4 - 04%
Assignment-5 - 04%
Course Objective:
Course Description:
⮚ This course provides students with a solid understanding of fundamental architectural techniques used to
build today's high-performance processors and systems.
⮚ Course topics include pipelining, superscalar, out of order execution, multithreading, caches, virtual
memory, and multiprocessors.
Course Contents:
Module 1:Functional blocks of a computer: CPU, memory, input-output subsystems, control unit.
Instruction set architecture of a CPU – registers, instruction execution cycle, RTLinterpretation
ofinstructions, addressing modes, instruction set. Case study – instruction sets of some commonCPUs.
Data representation: signed number representation, fixed and floating point representations, character
representation. Computer arithmetic – integer addition and subtraction, ripple carry adder, carry look-ahead
adder, etc. multiplication – shift-andadd, Booth multiplier, carry save multiplier, etc. Division restoring
and non-restoring techniques, floating pointarithmetic.
Module 2:Introduction to x86 architecture.CPU control unit design: hardwired and microprogrammed
design approaches, Case study – design of a simple hypotheticalCPU.Memory system design:
semiconductor memory technologies, memory organization. Peripheral devices and their
characteristics:Input-output subsystems, I/O device interface, I/O transfers–program controlled, interrupt
driven and DMA, privileged and non-privileged instructions, software interrupts and exceptions.
Programs and processes – role of interrupts in process statetransitions, I/O device interfaces – SCII,
USB
Module 3:Pipelining: Basic concepts of pipelining, throughput and speedup, pipeline hazards.Parallel
Processors:Introduction to parallel processors, Concurrent access to memory and cachecoherency.
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description:
⮚ Covers the classical internal algorithms and structures of operating systems, including CPU scheduling,
memory management, and device management.
⮚ Considers the unifying concept of the operating system as a collection of cooperating sequential
processes.
⮚ Covers topics including file systems, virtual memory, disk request scheduling, concurrent processes,
deadlocks, security, and integrity.
Course Contents:
Module 2:Processes: Definition, Process Relationship, Different states of a Process, Process State transitions,
Process Control Block (PCB), Context switching
Thread: Definition, Various states, Benefits of threads, Types of threads, Concept of multithreads,
Process Scheduling: Foundation and Scheduling objectives, Types of Schedulers, Scheduling criteria: CPU
utilization, Throughput, Turnaround Time, Waiting Time, Response Time; Scheduling algorithms: Pre-
emptive and Non pre-emptive, FCFS, SJF, RR; Multiprocessor scheduling: Real Time scheduling: RM and
EDF.
Module 3: Inter-process Communication: Critical Section, Race Conditions, Mutual Exclusion, Hardware
Solution, Strict Alternation, Peterson’s Solution, The Producer/Consumer Problem, Semaphores,
Event Counters, Monitors, Message Passing, Classical IPC Problems: Reader’s & Writer Problem,
Dinning Philosopher Problem etc.
Module 4: Deadlocks: Definition, Necessary and sufficient conditions for Deadlock, Deadlock Prevention,
Deadlock Avoidance: Banker’s algorithm, Deadlock detection and Recovery.
Module 5:Memory Management: Basic concept, Logical and Physical address map, Memory allocation:
Contiguous Memory allocation–Fixed and variable partition–Internal and External fragmentation and
Compaction; Paging: Principle of operation – Pageallocation– Hardware support for paging, Protection and
sharing, Disadvantages ofpaging.
Virtual Memory: Basics of Virtual Memory – Hardware and control structures – Locality of reference,
Page fault , Working Set , Dirty page/Dirty bit – Demand paging, Page Replacement algorithms: Optimal,
First in First Out (FIFO), Second Chance (SC), Not recently used (NRU) and Least Recently used(LRU).
Module 6:I/O Hardware: I/O devices, Device controllers, Direct memory access Principles of I/O Software:
Goals of Interrupt handlers, Device drivers, Device independent I/O software, Secondary-Storage Structure:
Disk structure, Disk scheduling algorithms.
File Management: Concept of File, Access methods, File types, File operation, Directory structure, File
System structure, Allocation methods (contiguous, linked, indexed), Free-space management (bit
vector, linked list, grouping), directory implementation (linear list, hash table), efficiency and
performance.
Disk Management: Disk structure, Disk scheduling - FCFS, SSTF, SCAN, C-SCAN, Disk reliability, Disk
formatting, Boot-block, Bad blocks
Suggested books:
1. Operating System Concepts Essentials, 9th Edition by AviSilberschatz, Peter Galvin, Greg Gagne, Wiley
Asia StudentEdition.
2. Operating Systems: Internals and Design Principles, 5th Edition, William Stallings, Prentice Hall ofIndia.
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description :
Algorithms are the soul of computing. It can be roughly described as creating "recipes" (well defined
sequences of computational steps) for getting "things" (computational problems specifying an input-output
relation) "successfully" (correctly) "done" (in finite steps and time). This course introduces basic methods
for the design and analysis of efficient algorithms emphasizing methods useful in practice. Different
algorithms for a given computational task are presented and their relative merits evaluated based on
performance measures. The following important computational problems will be discussed: sorting,
searching, elements of dynamic programming and greedy algorithms, advanced data structures, graph
algorithms (shortest path, spanning trees, tree traversals), string matching, elements of computational
geometry, NP completeness.
Course Contents :
Module 1:
Introduction: Characteristics of algorithm. Analysis of algorithm: Asymptotic analysis of complexity bounds
– best, average and worst-case behavior; Performance measurements of Algorithm, Time and space trade-
offs, Analysis of recursive algorithms through recurrence relations: Substitution method, Recursion tree
method and Masters’ theorem.
Module 2:
Fundamental Algorithmic Strategies: Brute-Force, Greedy, Dynamic Programming, Branch- and-Bound and
Backtracking methodologies for the design of algorithms; Illustrations of these techniques for Problem-
Solving , Bin Packing, Knap Sack TSP. Heuristics – characteristics and their application domains.
Module 3:
Graph and Tree Algorithms: Traversal algorithms: Depth First Search (DFS) and Breadth First Search
(BFS); Shortest path algorithms, Transitive closure, Minimum Spanning Tree, Topological sorting, Network
Flow Algorithm.
Module 4:
Tractable and Intractable Problems: Computability of Algorithms, Computability classes – P, NP, NP-
complete and NP-hard. Cook’s theorem, Standard NP-complete problems and Reduction techniques.
Module 5:
Advanced Topics: Approximation algorithms, Randomized algorithms, Class of problems beyond
NP – PSPAC
CLO-1: For a given algorithms analyze worst-case running times of algorithms based on asymptotic analysis
and justify the correctness of algorithms.
CLO-2: Describe the greedy paradigm and explain when an algorithmic design situation calls for it. For a
given problem develop the greedy algorithms.
CLO-3: Describe the divide-and-conquer paradigm and explain when an algorithmic design situation calls
for it. Synthesize divide-and-conquer algorithms. Derive and solve recurrence relation.
CLO-4: Describe the dynamic-programming paradigm and explain when an algorithmic design situation
calls for it.
CLO-5: Develop the dynamic programming algorithms, and analyze it to determine its computational
complexity.
CLO-6: For a given model engineering problem model it using graph and write the corresponding algorithm
to solve the problems.
CLO-7: Explain the ways to analyze randomized algorithms (expected running time, probability
of error).
CLO-8: Explain what an approximation algorithm is. Compute the approximation factor of an
approximation algorithm (PTAS and FPTAS).
Text books :
1. Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to
Algorithms, 4TH Edition, MITPress/McGraw-Hill, 9780262032933, 0262032937
2. E. Horowitz etal. , Sartaj Sahni, Fundamentals of Algorithms , Computer Science Press
9783540120353, 3540120351
Reference books :
1. Jon Kleinberg and ÉvaTardos, Algorithm Design, 1ST Edition, Pearson, 9788131703106,
813170310X
2. Michael T Goodrich and Roberto Tamassia, Algorithm Design: Foundations, Analysis, and
Internet Examples, Second Edition, Wiley, 9780471427568, 047142756X
https://lecturenotes.in/subject/12/design-and-analysis-of-algorithm-daa/note
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ Development of a holistic perspective based on self- exploration about themselves (human being),
family, society and nature/existence.
⮚ Understanding (or developing clarity) of the harmony in the human being, family, society and
nature/existence
⮚ Strengthening of self-reflection.
⮚ Development of commitment and courage to act.
Course Description:
⮚ This course introduces the fundamental ofhuman values. It includes important insights about self-
exploration, right conduct, ethics and harmony.
Course Contents:
Unit 1: Course Introduction - Need, Basic Guidelines, Content and Process for Value Education
1. Purpose and motivation for the course, recapitulation from Universal Human Values-I.
2. Self-Exploration–what is it? - Its content and process; ‘Natural Acceptance’ and Experiential Validation-
as the process for self-exploration.
3. Continuous Happiness and Prosperity- A look at basic Human Aspirations
4. Right understanding, Relationship and Physical Facility- the basic requirements for fulfilment of
aspirations of every human being with their correct priority.
5. Understanding Happiness and Prosperity correctly- A critical appraisal of the current scenario
6. Method to fulfil the above human aspirations: understanding and living in harmony at various levels.
1. Understanding human being as a co-existence of the sentient ‘I’ and the material ‘Body’.
2. Understanding the needs of Self (‘I’) and ‘Body’ - happiness and physical facility.
3. Understanding the Body as an instrument of ‘I’ (I being the doer, seer and enjoyer).
5. Understanding the harmony of I with the Body: Sanyam and Health; correct appraisal of Physical needs,
meaning of Prosperity in detail.
Unit 4: Understanding Harmony in the Nature and Existence - Whole existence as Coexistence
2. Interconnectedness and mutual fulfilment among the four orders of nature- recyclability and self-
regulation in nature. 3.Understanding Existence as Co-existence of mutually interacting units in all-
pervasive space.
3. Basis for Humanistic Education, Humanistic Constitution and Humanistic Universal Order
4. Competence in professional ethics: a. Ability to utilize the professional competence for augmenting
universal human order b. Ability to identify the scope and characteristics of people friendly and eco-friendly
production systems, c. Ability to identify and develop appropriate technologies and management patterns for
above production systems.
5. Case studies of typical holistic technologies, management models and production systems
Textbooks:
(i) Human Values and Professional Ethics by R R Gaur, R Sangal, G P Bagaria, Excel Books, New
Delhi, 2010 Reference Books 1. Jeevan Vidya: EkParichaya, A Nagaraj, Jeevan Vidya Prakashan,
Amarkantak, 1999.
(ii) Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi, 2004.
Reference books:
1. Human Values and Professional Ethics: Values and Ethics of Profession, Jay Shree Suresh and B.S
Bahgvan, S.Chand
Assessment method:(Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
Course Objective:
✔ To increase the understanding of living systems.
✔ To convey that Biology is as important a scientific discipline as Mathematics, Physics and
Chemistry.
✔ To understand the Hierarchy of life forms at phenomenological level.
✔ To convey that “Genetics is to biology what Newton’s laws are to Physical Sciences”Mendel’s laws,
Concept of segregation and independent assortment.
✔ To learn the systems in relationship to the self and other organisms in the natural environment.
✔ To analyze biological processes at the reductionistic levelProteins- structure and function.
✔ To know and learn the fundamental principles of energy transactions.
Course Description:
This course explains the fundamental biological processes of metabolism, homeostasis, reproduction,
development, and genetics, and the relationships between form and function of biological structures at the
molecular, cellular, organismal and populationlevels of the biological hierarchy.
Course Content:
Module 1. (2 hours)- Introduction
Purpose: To convey that Biology is as important a scientific discipline as Mathematics, Physics
andChemistryBring out the fundamental differences between science and engineering by drawing a
comparisonbetween eye and camera, Bird flying and aircraft. Mention the most exciting aspect of biology as
anindependent scientific discipline. Why we need to study biology? Discuss how biological observationsof
18th Century that lead to major discoveries. Examples from Brownian motion and the origin
ofthermodynamics by referring to the original observation of Robert Brown and Julius Mayor.
Theseexamples will highlight the fundamental importance of observations in any scientific inquiry.
Module 3. (4 hours)-Genetics
Purpose: To convey that “Genetics is to biology what Newton’s laws are to Physical Sciences”Mendel’s
laws, Concept of segregation and independent assortment. Concept of allele. Genemapping, Gene
interaction, Epistasis. Meiosis and Mitosis be taught as a part of genetics. Emphasisto be give not to the
mechanics of cell division nor the phases but how genetic material passes fromparent to offspring. Concepts
of recessiveness and dominance. Concept of mapping of phenotype togenes. Discuss about the single gene
disorders in humans. Discuss the concept of complementationusing human genetics.
Module 4. (4 hours)-Biomolecules
Purpose: To convey that all forms of life has the same building blocks and yet the manifestations areas
diverse as one can imagineMolecules of life. In this context discuss monomeric units and polymeric
structures. Discuss aboutsugars, starch and cellulose. Amino acids and proteins. Nucleotides and
DNA/RNA. Two carbonunits and lipids.
Module 5. (4 Hours). Enzymes
Purpose: To convey that without catalysis life would not have existed on earthEnzymology: How to
monitor enzyme catalyzed reactions. How does an enzyme catalyzereactions?Enzyme classification.
Mechanism of enzyme action. Discuss at least two examples. Enzymekinetics and kinetic parameters. Why
should we know these parameters to understand biology? RNAcatalysis.
⮚ The major types of molecules that make up living organisms and how these molecules enable life
functions.
⮚ The structures found in cells and the functions of those sub-cellular structures.
⮚ The processes by which cells replicate to produce genetically identical, or genetically variable,
daughter cells.
⮚ The roles carbohydrates play in biological systems
⮚ The structure and function of proteins
⮚ Nucleic acids and the role they play in DNA and RNA
⮚ Thermodynamics as applied to biological systems
⮚ Identification and classificationof microorganisms.
Text / References:
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
List of Experiments
List of Experiments
1. Write a program to implement CPU scheduling for first come first serve.
5. Write a program for page replacement policy using a) LRU b) FIFO c) Optimal.
6. Write a program to implement first fit, best fit and worst fit algorithm for memory management.
List of Experiments
Course Objective:
⮚ Understanding the fundamental characteristics of signals and systems.
⮚ Understanding the concepts of vector space, inner product space and orthogonal series.
⮚ Understanding signals and systems in terms of both the time and transform domains, taking
advantage of the complementary insights and tools that these different perspectives provide.
⮚ Development of the mathematical skills to solve problems involving convolution, filtering,
modulation and sampling.
Course Description:
This course covers the fundamentals of signal and system analysis, focusing on representations of discrete-
time and continuous-time signals (singularity functions, complex exponentials and geometrics, Fourier
representations, Laplace and Z transforms, sampling) and representations of linear, time-invariant systems
(difference and differential equations, block diagrams, system functions, poles and zeros, convolution,
impulse and step responses, frequency responses). Applications are drawn broadly from engineering and
physics, including feedback and control, communications, and signal processing.
Course Content:-
UNIT 1 Energy and power signals, continuous and discrete time signals, continuous and discrete amplitude
signals. System properties: linearity: additivity and homogeneity, shift-invariance, causality, stability,
realizability.
UNIT 2 Linear shift-invariant (LSI) systems, impulse response and step response, convolution, input-
output behavior with aperiodic convergent inputs. Characterization of causality and stability of linear shift-
invariant systems. System representation through differential equations and difference equations. Periodic
and semi-periodic inputs to an LSI system, the notion of a frequency response and its relation to the impulse
response,
UNIT 3 Fourier series representation, the Fourier Transform, convolution/multiplication and their effect in
the frequency domain, magnitude and phase response, Fourier domain duality. The Discrete-Time Fourier
Transform (DTFT) and the Discrete Fourier Transform (DFT). Parseval's Theorem. The idea of signal space
and orthogonal bases,
UNIT 4 The Laplace Transform, notion of eigen functions of LSI systems, a basis of eigen functions, region
of convergence, poles and zeros of system, Laplace domain analysis, solution to differential equations and
system behavior.
UNIT 5 The z-Transform for discrete time signals and systems- eigen functions, region of convergence, z-
domain analysis.
UNIT 6 State-space analysis and multi- input, multi-output representation. The state-transition matrix and
its role. The Sampling Theorem and its implications- Spectra of sampled signals. Reconstruction: ideal
interpolator, zero-order hold, first-order hold, and so on. Aliasing and its effects. Relation between
continuous and discrete time systems.
Text books:
1. A.Anand Kumar, "Signals and Systems", Second edition, PHI Learning Private Limited,2012.
2. A.V. Oppenheim, A.S. Willsky and I.T. Young, "Signals and Systems", Prentice Hall, 1983.
Reference books:
1. R.F. Ziemer, W.H. Tranter and D.R. Fannin, "Signals and Systems - Continuous and Discrete", 4th
edition, Prentice Hall, 1998.
2. B.P. Lathi, "Signal Processing and Linear Systems", Oxford University Press, c1998.
3. Douglas K. Lindner, "Introduction to Signals and Systems", McGraw Hill International Edition:
c1999.
4. Simon Haykin, Barry van Veen, "Signals and Systems", John Wiley and Sons (Asia) Private Limited,
c1998.
5. Robert A. Gabel, Richard A. Roberts, "Signals and Linear Systems", John Wiley and Sons, 1995.
6. M. J. Roberts, "Signals and Systems - Analysis using Transform methods and MATLAB", TMH,
2003.
7. J. Nagrath, S. N. Sharan, R. Ranjan, S. Kumar, "Signals and Systems", TMH New Delhi, 2001.
Course Objective:
⮚ To understand the different issues involved in the design and implementation of a database system.
⮚ To study the physical and logical database designs, database modeling, relational, hierarchical, and
network models.
⮚ To understand and use data manipulation language to query, update, and manage a database
⮚ To develop an understanding of essential DBMS concepts such as: database security, integrity,
concurrency, distributed database, and intelligent database, Client/Server (Database Server), Data
ware housing.
⮚ To design and build a simple database system and demonstrate competence with the fundamental
tasks involved with modeling, designing, and implementing a DBMS.
Course Description:
Focuses on concepts and structures necessary to design and implement a database management system.
Various modern data models, data security and integrity, and concurrency are discussed. An SQL database
system is designed and implemented as a group project.
Course Contents:
Query processing and optimization: Evaluation of relational algebra expressions, Query equivalence, Join
strategies, Query optimization algorithms.
Module 3: Storage strategies: Indices, B-trees, hashing.
Module 4: Transaction processing: Concurrency control, ACID property, Serializability of scheduling,
Locking and timestamp based schedulers, Multi-version and optimistic Concurrency Control schemes,
Database recovery.
Module 5: Database Security: Authentication, Authorization and access control, DAC,
MAC and RBAC models, Intrusion detection, SQL injection.
Module 6:
Advanced topics: Object oriented and object relational databases, Logical databases, Web databases,
Distributed databases, Data warehousing and data mining.
CLO1. For a given query write relational algebra expressions for that query and optimize the developed
expressions
CLO2. For a given specification of the requirement design the databases using E R method and
normalization.
CLO3. For a given specification construct the SQL queries for Open source and Commercial DBMS -
MYSQL, ORACLE, and DB2.
CLO4. For a given query optimize its execution using Query optimization algorithms
CLO5. For a given transaction-processing system, determine the transaction atomicity, consistency,
isolation, and durability.
CLO6. Implement the isolation property, including locking, time stamping based on concurrency control
and Serializability of scheduling.
Text books :
1. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, “Database System Concepts” , 6th Edition,
McGraw-Hill, 9780078022159, 0078022150.
Reference books :
https://www.geektonight.com/database-management-systems-notes-pdf
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ The course introduces fundamental concepts in automata theory and formal languages including
grammar, finite automaton, regular expression, formal language, pushdown automaton, and Turing
machine. Not only do they form basic models of computation, they are also the foundation of many
branches of computer science, e.g. compilers, software engineering, concurrent systems, etc. The
properties of these models will be studied and various rigorous techniques for analyzing and
comparing them will be discussed, by using both formalism and examples.
Course Contents:
Unit – I Introduction; Alphabets, Strings and Languages; Automata and Grammars, Deterministic
finite Automata (DFA)-Formal Definition, Simplified notation: State transition graph, Transition tabl e,
Language of DFA, Nondeterministic finite Automata (NFA), NFA with epsilon transi ion, Language of
NFA, Equi valence of NFA and DFA, Minimization of Finite Automata, Distinguis hing one string from
other, Myhill-Nerode Theorem
Unit – II Regular expression (RE) , Definition, Operators of regular expression and their precedence,
Algebraic laws for Regular expressions, Kleen’s Theorem, Regular expression to FA, DFA to Regular
expression, Arden Theorem, Non Regular Languages, Pumping Lemma for regular Languages . Application
of Pumping Lemma, Closure properties of Regular Languages, Decision properties of Regular Languages,
FA with output: Moore and Mealy machine, Equivalence of Moore and Mealy Machine, Applications and
Limitation of FA.
Unit – III Context free grammar (CFG) and Context Free Languages (CFL): Definition, Examples,
Derivation , Derivation trees, Ambiguity in Grammer, Inherent ambiguity, Ambiguous to Unambiguous
CFG, Useless symbols, Simplification of CFGs, Normal forms for CFGs: CNF and GNF, Closure proper
ties of CFLs, Decision Properties of CFLs: Emptiness, Finiteness and Memership, Pumping lemma for
CFLs.
Unit – IV Push Down Automata (PDA): Description and definition, Instantaneous Description,
Language of PDA, Acceptance by Final state, Acceptance by empty stack, Deterministic PDA, Equivalence
of PDA and CFG, CFG to PDA and PDA to CFG, Two stack PDA
Unit – V Turing machines (TM): Basic model, definition and representation, Instantaneous
Description, Language acceptance by TM, Variants of Turing Machine, TM as Computerof Integer
functions, Universal TM, Church’s Thesis, Recursive and recursively enumerable languages, Halting
problem, Introduction to Undecidability, Undecidable problems about TMs. Post correspondence problem
(PCP), Modified PCP, Introduction to recursive function theory.
⮚ K.Krithivasan and R.Rama; Introduction to Formal Languages, Automata Theory and Computation;
Pearson Education.
⮚ Harry R. Lewis and Christos H. Papadimitriou, Elements of the theory of Computation, Second
Edition, Prentice-Hall of India Pvt. Ltd.
⮚ Micheal Sipser, “Introduction of the Theory and Computation”, Thomson Learning.
Online links for study & reference materials:
⮚ https://nptel.ac.in/courses/106/106/106106049/
Assessment method: (Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment-1 - 05%
Assignment-2 - 05%
Assessment-3(Midexam - 20%
Assignment-4 - 05%
Assignment-5/Quiz - 05%
Course Objective: The course will introduce standard tools and techniques for software development, using
object oriented approach, use of a version control system, an automated build process, and an appropriate
framework for automated unit and integration tests.
Course Description: Object-oriented programming represents the integration of software components into a
large-scale software architecture. The course focuses on the understanding and practical mastery of object-
oriented concepts such as classes, objects, data abstraction, methods, method overloading, inheritance and
polymorphism.
Course Contents:
Module 1: Introduction: The meaning of Object Orientation, object identity, Encapsulation, information
hiding, polymorphism, importance of modeling, principles of modeling, object oriented modeling,
Introduction to UML, conceptual model of the UML, Architecture.
Module II : Basic Structural Modeling: Classes, Relationships, common Mechanisms, and diagrams.
Class &Object Diagrams: Terms, concepts, modelling techniques for Class & Object Diagrams, depict a
message, polymorphism in collaboration Diagrams, iterated messages, use of self in messages. Sequence
Diagrams: Terms, concepts, depicting asynchronous messages with/without priority, call-back mechanism,
broadcast messages.
Basic Behavioural Modeling: Use cases, Use case Diagrams, Activity Diagrams, State Machine , Process
and thread, Event and signals, Time diagram, interaction diagram, Package diagram.
Module- III : Object Oriented Analysis: Object oriented design, Object design, Combining three models,
Designing algorithms, design optimization, Implementation of control, Adjustment of inheritance, Object
representation, Physical packaging, Documenting design considerations.
Structured analysis and structured design (SA/SD): Jackson Structured Development (JSD).Mapping
object oriented concepts using non-object oriented language, Translating classes into data structures, Passing
arguments to methods, Implementing inheritance, associations encapsulation.
Object oriented programming style: reusability, extensibility, robustness, programming in the large.
Procedural v/s OOP, Object oriented language features. Abstraction and Encapsulation.
Module- IV : Introduction to OOP language: History, Features, Object Oriented concepts, Classes and
Objects, Inheritance, Packages, Interface , abstract method and classes, Polymorphism, Inner classes, String
Handling, I/O , Networking, Event Handling. Multithreading, Collection, APIs,
Module –V: Swing: Introduction to AWT, AWT v/s Swing, Creating a Swing Applet and Application.
Utility of internet programming language, JDBC, The connectivity model, JDBC/ODBC Bridge,
Introduction to servlets.
Course Learning Outcomes (CLOs):
CLO1. Specify simple abstract data types and design implementations, using abstraction functions to
document them.
CLO2. Recognise features of object-oriented design such as encapsulation, polymorphism, inheritance, and
composition of systems based on object identity.
CLO3. Name and apply some common object-oriented design patterns and give examples of their use.
CLO4. Design applications with an event-driven graphical user interface.
Text books :
Reference books :
1. James Rumbaughet. al, “Object Oriented Modeling and Design”, PHI . 9788131711064, 8131711064
2. Mark Priestley “Practical Object-Oriented Design with UML”, TMH .
3. Grady Booch, James Rumbaugh, Ivar Jacobson, “The Unified Modeling Language User Guide”,
Pearson Education . 9788177583724, 8177583727
4. Naughton, Schildt, “The Complete Reference JAVA2”, TMH .
https://sites.google.com/a/mes.ac.in/oopm/lecture-notes
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ This course introduces the fundamental oforganizational behavior includes important insights
about motivation, leadership, perception,and learning theories.
Course Contents:
Individual characteristics, Ability, Values, Attitudes, Formation, Organization related attitude, Relationship
between attitude and behavior, Personality, Types, Determinants and traits, learning and Learning theories,
Motivation and Motivation theories.
Organizational culture, Leadership: What is leadership, types of leaders and leadership styles, traits and
qualities of an effective leader, managing conflicts, resolution of conflicts, Change management.
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
LIST OF PROGRAMS
List Of Practical
1. To become familiar with classes that represents entities that can interact with the user.
3. To gain practice in the use of Boolean operators like && and ||.
5. Write a new program called Options that will request that the user enter an integer and then will display
the message positive, negative or zero. If the value that was entered was greater than zero, less than zero, or
equal to zero, respectively.
Course Objective:
Course Description:
⮚ The aim is to learn how to design and implement a compiler and also to study the underlying theories.
The main emphasis is for the imperative language. Introduction: Phases of compilation and overview.
⮚ Compilers and translators. Algorithms and implementation techniques for type-checking, code-
generation and optimization. Students will implement static analysis type checking, and optimization.
Course Contents:
Module 1:Introduction to Compiling: Compilers, Analysis-synthesis model, The phases of the compiler,
Cousins of the compiler. Lexical Analysis :The role of the lexical analyzer, Tokens, Patterns, Lexemes,
Input buffering, Specifications of a token, Recognition of tokens, lexical analyzer generator (Lex).
Module II : Syntax Analysis: The role of a parser, Top down Parsing, Predictive parsing (LL), Bottom up
parsing, Handles, Viable prefixes, Operator precedence parsing, LR parsers (SLR, LALR,CLR), Parser
generators (YACC). Error Recovery strategies for different parsing techniques.Syntax directed translation:
Syntax directed definitions, Construction of syntax trees, Bottom-up evaluation of S attributed definitions, L
attributed definitions.
Module III: Type checking :Type systems, Specification of a simple type checker.
Run time environments: Source language issues (Activation trees, Control stack, scope of declaration,
Binding of names), Storage organization (Subdivision of run-time memory, Activation records), Storage
allocation strategies, Parameter passing (call by value, call by reference, copy restore, call by name), Symbol
tables.
Module IV: Intermediate code generation :Intermediate languages, Graphical representation, Three-
address code, Implementation of three address statements (Quadruples, Triples, Indirect triples). Code
optimization :Introduction, Basic blocks & flow graphs, Transformation of basic blocks, DAG
representation of basic blocks, The principle sources of optimization, Loops in flow graph, Peephole
optimization. Code generations :Issues in the design of code generator, Register allocation & assignment.
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ The course covers the basic and advanced concepts and techniques of Computer Networks
from both theoretical and practical perspective. The material includes Data communication
Components, Data Link Layer and Medium Access Sub Layer, Network Layer, Transport
Layer and Application Layer. The students will be able to understand almost all algorithms
required to understand real world network issues.
Course Contents:
Unit-1
Data communication Components: Representation of data and its flow Networks , Various Connection
Topology, Protocols and Standards, OSI model, Transmission Media, LAN: Wired LAN, Wireless
LANs, Connecting LAN and Virtual LAN, Techniques for Bandwidth utilization: Multiplexing -
Frequency division, Time division and Wave division, Concepts on spread spectrum.
Unit-2
Data Link Layer and Medium Access Sub Layer: Error Detection and Error Correction - Fundamentals,
Block coding, Hamming Distance, CRC; Flow Control and Error control protocols - Stop and Wait, Go
back – N ARQ, Selective Repeat ARQ, Sliding Window, Piggybacking, Random Access,
Multiple access protocols -Pure ALOHA, Slotted ALOHA,CSMA/CD,CDMA/CA.
Unit-3
Network Layer: Switching, Logical addressing – IPV4, IPV6; Address mapping – ARP, RARP,
BOOTP and DHCP–Delivery, Forwarding and Unicast Routingprotocols.
Unit-4
Transport Layer: Process to Process Communication, User Datagram Protocol (UDP), Transmission
Control Protocol (TCP), SCTP Congestion Control; Quality of Service, QoS improving techniques:
Leaky Bucket and Token Bucket algorithm.
Unit-5:
Application Layer: Domain Name Space (DNS), DDNS, TELNET, EMAIL, File Transfer Protocol (FTP),
WWW, HTTP, SNMP, Bluetooth, Firewalls, Basic concepts of Cryptography.
⮚ CLO-1: Draw the functional block diagram of wide-area networks (WANs), local area networks
(LANs) and Wireless LANs (WLANs) describe the function of each block.
⮚ CLO-2: For a given requirement (small scale) of wide-area networks (WANs), local area networks
(LANs) and Wireless LANs (WLANs) design it based on the market available component.
⮚ CLO-3: For a given problem related TCP/IP protocol developed the network programming.
⮚ CLO-4: Configure DNS DDNS, TELNET, EMAIL, File Transfer Protocol (FTP), WWW, HTTP,
SNMP, Bluetooth, Firewalls using open source available software and tools.
Text books:
⮚ BehrouzA. Frozen, Data Communication and Networking, 4th Edition, McGraw- Hill.
⮚ William Stallings, Data and Computer Communication, 8th Edition, , Pearson Prentice Hall India.
Reference books:
⮚ Andrew S. Tanenbaum , Computer Networks, 8th Edition, , Pearson New International Edition.
⮚ Douglas Comer , Internetworking with TCP/IP, Volume 1, 6th Edition , Prentice Hall of India.
⮚ Richard Stevens , TCP/IP Illustrated, Addison-Wesley, United States o f America.
https://nptel.ac.in/courses/106/105/106105183/
Assignment-1 - 05%
Assignment-2 - 05%
Assignment-3 - 05%
Assignment-1/Quiz - 05%
Course Objective:
⮚ The student will acquire knowledge of soft skills including motivation, leadership and
interview skills.
Course Description:
⮚ This course introduces the fundamental ofsoft skills and hard skills, it includes important
insights about motivation, leadership, attitude, stress management and interpersonal
communication.
Course Contents:
Text books:
(i) Managing Soft Skills for Personality Development –edited by B.N. Ghosh, McGraw Hill India,
2012.
(ii) English and Soft Skills – S.P. Dhanavel, Orient Black swan
Reference books:
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
LIST OF EXPERIMENTS
1. Write a program to check whether string is accepted or not for entered grammar.
List of Experiments
1. Study of different types of Network cables and practically implements the cross wired cable and straight
through cable using clamping tool.
2. To implement & study the peer to peer connection using Cisco packet tracer.
3. To implement & study the bus topology using Cisco packet tracer.
4. To implement & study the star topology using Cisco packet tracer.
5. To implement & study the ring topology using Cisco packet tracer.
6. To implement & study the mesh topology using Cisco packet tracer.
7. To implement and configuration the given network topology having single router through graphical user
interface using Cisco Packet Tracer.
8. To implement and configuration the given network topology having single router through command line
interface using Cisco Packet Tracer.
9. To implement and configuration the given network topology having multiple routers through graphical
user interface using Cisco Packet Tracer.
10. To implement and configuration the given network topology having multiple routers through command
line interface using Cisco Packet Tracer.
Course Code: OEC-002 Course Name: Human Resource Development
Course Objective:
⮚ The objective of the course is to make student aware of the concepts, techniques and practices
of human resource development. This course is intended to make students capable of
applying the principles and techniques as professionals for developing human resources in an
organization.
Course Description:
⮚ This course introduces the fundamental of human resource development includes important
insights about the human resource process, Organization development, Training methods, and
training development.
Course Contents:
Areas of HRD; HRD Interventions Performance Appraisal, Potential Appraisal, Feedback and Performance
Coaching, Training, Career Planning, OD or Systems Development, Rewards, Employee Welfare and
Quality of Work Life and Human Resource Information; Staffing for HRD: Roles of HR Developer;
Physical and Financial Resources for HRD
Textbooks:
1. Rao, T.V and Pareek, Udai: Designing and Managing Human Resource Systems, Oxford IBH
Pub. Pvt.Ltd., New Delhi, 2005.
2. Aswathappa K. (2008). Human Resource Management (fifth edition) New Delhi: Tata
McGraw Hill.
3. Rao, T.V: Readings in HRD, Oxford IBH Pub. Pvt. Ltd., New Delhi, 2004.
4. Aamodt, M.G. (2007) Human/Organizational Psychology: An Applied Approach (5th
edition) Wadsworth/Thompson: Belmont, C.A.
Reference books:
Assignment -1 - 05%
Assignment -2 - 05%
Assessment-3(Mid-Exam) - 20%
Assignment-3/Quiz-1 - 05%
Assignment-4 - 05%
Course Objective:
Course Description:
⮚ Write a brief summary indicating how this will be conducted specifying the key topics of the
whole course.
⮚ Write about 4 to 5 lines or till 7 lines, if some course description demands.
Course Contents:
UNIT – I
Introduction to Cyber Law Evolution of Computer Technology : Emergence of Cyber space. Cyber
Jurisprudence, Jurisprudence and law, Doctrinal approach, Consensual approach, Real Approach, Cyber
Ethics, Cyber Jurisdiction, Hierarchy of courts, Civil and criminal jurisdictions, Cyberspace-Web space,
Web hosting and web Development agreement, Legal and Technological Significance of domain Names,
Internet as a tool for global access.
\
UNIT – II
Information technology Act : Overview of IT Act, 2000, Amendments and Limitations of IT Act,
Digital Signatures, Cryptographic Algorithm, Public Cryptography, Private Cryptography, Electronic
Governance, Legal Recognition of Electronic Records, Legal Recognition of Digital Signature Certifying
Authorities, Cyber Crime and Offences, Network Service Providers Liability, Cyber Regulations
Appellate Tribunal, Penalties and Adjudication.
UNIT – III
Cyber law and related Legislation : Patent Law, Trademark Law, Copyright, Software – Copyright or
Patented, Domain Names and Copyright disputes, Electronic Data Base and its Protection, IT Act and
Civil Procedure Code, IT Act and Criminal Procedural Code, Relevant Sections of Indian Evidence Act,
Relevant Sections of Bankers Book Evidence Act, Relevant Sections of Indian Penal Code, Relevant
Sections of Reserve Bank of India Act, Law Relating To Employees And Internet, Alternative Dispute
Resolution , Online Dispute Resolution (ODR).
UNIT – IV
Electronic Business and legal issues: Evolution and development in E- commerce, paper vs paper less
contracts E-Commerce models- B2B, B2C,E security. Application area: Business, taxation, electronic
payments, supply chain, EDI, E-markets, Emerging Trends.
UNIT – V
Case Study On Cyber Crimes: Harassment Via E-Mails, Email Spoofing (Online A Method Of Sending
E-Mail Using A False Name Or E-Mail Address To Make It Appear That The E-Mail Comes From
Somebody Other Than The True Sender, Cyber Pornography (Exm.MMS),Cyber-Stalking.
Course Learning Outcomes (CLOs):
⮚ CLO-1: Understand the concept of cyber law and it evolution in computer technology
⮚ CLO-2: Understand Information Technology Act in detail.
⮚ CLO-3: Understand cyber laws and related Legislation.
⮚ CLO-4: Relate electronics business with its legal issues associated with cyber laws.
⮚ CLO-5: Understand real problems through case studies based on cyber law incidents.
Text books:
⮚ K.Kumar “Cyber Laws :Intellectual Property & E Commerce Security, Dominant Publisher
⮚ Rondey D. Ryder, Guide to Cyber Laws, Wadhwa & Company, New Delhi.
⮚ Information Security Policy & Implementation Issues, NIIT, PHI.
Reference books:
⮚ Vakul Sharma, "Handbook Of Cyber Laws" Macmillan India Ltd, Edition, PHI.
⮚ Sharma, S.R., “Dimensions Of Cyber Crime”, Annual publications Pvt. Ltd-2004
https://nptel.ac.in/courses/106/106/106106129/
Assignment-1 - 05%
Assignment-2 - 05%
Assessment-3(Midexam) - 20%
Assignment-3 - 05%
Assignment-4 - 05%
Thread 4: Applications
Elective(s) Subject Code Subject Name
Elective I PEC-CS-A 501 Image Processing
Elective II PEC-CS-A 601 Digital Signal Processing
Elective III PEC-CS-A 602 **Cloud Computing
Elective IV PEC-CS-A 701 Human Computer Interaction
Elective V PEC-CS-A 702 Electronic Design Automation
Elective VI PEC-CS-A 703 Computer Graphics
Thread 1: Theory & Algorithms
Course Code: PEC-CS-T 501 Course Name: Graph Theory
Course Credit: 3 Total Contact Hour: 42 HRS
Course Objective:
Graph Theory is one of the essential tools for learning Technology, Engineering and Sciences. In this
course students will come across several theorems and proofs. This course is aimed to cover a variety of
different problems in Graph Theory. Theorems will be stated and proved formally using various techniques.
Course Description:
Graph theory is a study of graphs, trees and networks. Topics that will be discussed include Euler formula,
Hamilton paths, planar graphs and coloring problem; the use of trees in sorting and prefix codes; useful
algorithms on networks such as shortest path algorithm, minimal spanning tree algorithm and min-flow max-
cut algorithm
Course Contents:
Unit-I
Predicate Calculus: Proposition, Logical operators and expressions, predicates, Rules of quantifiers. Rules
of Inference for propositions and predicates.
Unit-II
Lattices: Relation, Poset, Hasse diagram, Lattice as Poset Properties of lattices, Lattice as an algebraic
system, Duality.
Unit-III
Concepts of Graphs and Trees: Definition of a graph theory, incidence and degree, walks, paths, circuits,
Connectedness, Eulerian and Hamiltonian graphs, Trees, basic properties of trees, Binary trees Spanning and
Minimal spanning trees
Unit-IV
Matrix representations and Graph Algorithms: Connectivity and Separability, fundamental circuits and cut
sets Isomorphism of graphs: 1 and 2-isomorphism Matrix representation of graphs, adjacency and incidence
matrix Graph theoretical algorithms: Dijkstra, prims and Kruskal.
Unit-V
Planar graphs and their properties: Planarity of graphs, Planar graphs Stereographic projection and
embedding on a sphere Kurtowski’s two graphs, Euler’s formula, Detection of planarity and elementary
reduction
Rosen Kenneth: Discrete mathematics and its applications. McGraw hill- New Delhi. 2. Stanat
and McAlister: Discrete Mathematics for Computer Science, PHI
Reference books:
Kolman and R.C. Busby: Discrete mathematical structures for computer science Prantice Hall, New-
Delhi.
J.P. Tremblay and Manohar: Discrete mathematical structures with application to Computer Science,
McGraw hill- New Delhi.
Online links for study & reference materials:
https://nptel.ac.in/courses/111/106/111106102/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description:
This course is concerned with the study of algorithms for solving practical problems efficiently, and the
theoretical analysis of their behavior. There will also be a brief introduction to complexity theory, the formal
study of algorithm performance. A large variety of algorithms are candidates for study. These include, but
are not limited to, the following: greedy algorithms, dynamic programming, network flow algorithms,
algorithms for string matching, parallel algorithms, graph algorithms and approximation algorithms.
Course Contents:
Unit-I
Sorting: Review of various sorting algorithms, topological sorting
Graph: Definitions and Elementary Algorithms: Shortest path by BFS, shortest path in edge-
weighted case (Dijkasra's), depth-first search and computation of strongly connected components,
emphasis on correctness proof of the algorithm and time/space analysis, example of amortized
analysis..
Unit-II
Matroids: Introduction to greedy paradigm, algorithm to compute a maximum weight maximal
independent set. Application to MST.
Graph Matching: Algorithm to compute maximum matching. Characterization of maximum
matching by augmenting paths, Edmond's Blossom algorithm to compute augmenting path.
Unit-III
Flow-Networks: Maxflow-mincut theorem, Ford-Fulkerson Method to compute maximum flow,
Edmond-Karp maximum-flow algorithm.
Matrix Computations: Strassen's algorithm and introduction to divide and conquer paradigm, inverse of a
triangular matrix, relation between the time complexities of basic matrix operations,LUP-decomposition
Unit-IV
Shortest Path in Graphs: Floyd-Warshall algorithm and introduction to dynamic programmingparadigm.
More examples of dynamic programming.
Modulo Representation of integers/polynomials: Chinese Remainder Theorem, Conversion
between base-representation and modulo-representation. Extension to polynomials. Application:
Interpolation problem.
Discrete Fourier Transform (DFT): In complex field, DFT in modulo ring. Fast Fourier Transform
algorithm. Schonhage-Strassen Integer Multiplication algorithm
Unit-V
Linear Programming: Geometry of the feasibility region and Simplex algorithm
NP-completeness: Examples, proof of NP-hardness and NP-completeness.
Unit-VI
Recent Trands in problem solving paradigms using recent searching and sorting techniques by
applying recently proposed data structures.
Dasgupta, Sanjoy, Christos Papadimitriou, and Umesh Vazirani. Algorithms. McGraw-Hill, 2006.
ISBN: 9780073523408.
Kleinberg, Jon, and Eva Tardos. Algorithm Design. Addison-Wesley, 2005. ISBN: 9780321295354.
Reference books:
Even, Shimon. Graph Algorithms. Computer Science Press, 1979. ISBN: 9780914894216.
https://nptel.ac.in/courses/106/105/106105157/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
To learn parallel and distributed algorithms development techniques for shared memory and
message passing models.
To study the main classes of parallel algorithms.
To study the complexity and correctness models for parallel algorithms.
Course Description:
This course will cover widely used parallel and distributed computing methods, including threaded
applications, GPU parallel programming, and datacenter-scale distributed methods such as MapReduce and
distributed graph algorithms. We'll study the types of algorithms which work well with these techniques, and
have the opportunity to implement some of these algorithms. We'll also look at the types of hardware
architectures which have been developed along with these computing methods.
Course Contents:
UNIT-I
Basic Techniques, Parallel Computers for increase Computation speed, Parallel & Cluster Computing
UNIT-II
Message Passing Technique- Evaluating Parallel programs and debugging, Portioning and Divide and
Conquer strategies examples
UNIT-III
UNIT-IV
Synchronous Computations, load balancing, distributed termination examples, programming with shared
memory, shared memory multiprocessor constructs for specifying parallelist sharing data parallel
programming languages and constructs, open MP
UNIT-V
Distributed shared memory systems and programming achieving constant memory distributed shared
memory programming primitives, algorithms – sorting and numerical algorithms
Parallel Programming, Barry Wilkinson, Michael Allen, Pearson Education, 2nd Edition.
Reference books:
https://www.britannica.com/science/computer-science/Parallel-and-distributed-computing
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Computational complexity theory is the fundamental subject of classifying computational problems based on their
complexities'. In this context, `complexity' of a problem is a measure of the amount of resources
Course Description:
Computational complexity aims to understand the fundamental limitations and capabilities of efficient computation.
We will use the powerful notions of reduction and completeness to establish relationships between seemingly
unrelated problems, classes, and resources.
Course Contents:
Unit-I
Introduction: Easy and hard problems. Algorithms and complexity. Turing machines: Models of
computation. Multi-tape deterministic and non-deterministic Turing machines. Decision problems
Unit-II
The Halting Problem and Undecidable Languages: Counting and diagonalization. Tape reduction.
Universal Turing machine. Undecidability of halting. Reductions. Rice's theorem. Deterministic
Complexity Classes: DTIME[t]. Linear Speed-up Theorem. P Time. Polynomial reducibility.
Polytime algorithms: 2-satisfiability, 2-colourability.
Unit-III
NP and NP-completeness: Non-deterministic Turing machines. NTIME[t]. NP. Polynomial time verification.
NP-completeness. Cook-Levin Theorem. Polynomial transformations: 3- satisfiability, clique, colourability,
Hamilton cycle, partition problems. Pseudo-polynomial time. Strong NP-completeness. Knapsack. NP-
hardness.
Unit-IV
Space complexity and hierarchy theorems: DSPACE[s]. Linear Space Compression Theorem. PSPACE,
NPSPACE. PSPACE = NPSPACE. PSPACE-completeness. Quantified Boolean Formula problem is
PSPACE-complete. L, NL and NLcompleteness. NL=coNL. Hierarchy theorems
Unit-V
Determine whether a problem is computable, and prove that some problems are not computable
Categorize problems into appropriate complexity classes
Classify problems based on their computational complexity using reductions
Analyze optimization problems using the concept of interactive proofs
Text books:
Michael Sipser, Introduction to the Theory of Computation, (First edition - PWS Publishing Company,
January 1997, or second edition - Thomson Course Technology, 2005).
Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach, Cambridge University
Press,2009
Reference books:
Oded Goldreich, Computational Complexity, Cambridge University press, 2008.
Vijay Vazirani, Approximation Algorithms, Springer--Verlag, 2001
Online links for study & reference materials:
https://nptel.ac.in/courses/106/106/106106229/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
The objective of a queuing model is to find out the optimum service rate and the number of servers
so that the average cost of being in queuing system and the cost of service are minimized. The
queuing problem is identified by the presence of a group of customers who arrive randomly to
receive some service.
Course Description:
This course deals with the modeling and analysis of queuing systems, with applications in
communications, manufacturing, computers, call centers, service industries and transportation.
Topics include birth-death processes and simple Markovian queues, networks of queues and product
form networks
Course Contents:
Unit-I
Queueing Theory: Introduction of the queuing system, Various components of a queueing system.
Permutations, combinations,
Unit-II
counting, summation, generating function, recurrence relations, asymptotic. Sample space and
events- Probability- The axioms of probability
Unit-III
Queuing theory- Classification, stationary process, markov process, Binomial process, Poisson
process, Birth and death process, Markov chain.
Unit-IV
Markovian and non-Markovian queueing systems, embedded Markov chain applications to M/G/1,
G/M/1 and related queueing systems; Networks of queues, open and closed queueing networks;
Queues with vacations,
Unit-V
Priority queues, queues with modulated arrival process, discrete time queues, introduction to matrix-
geometric methods, applications in manufacturing, computer and communication networks.
D. Gross and C. Harris, Fundamentals of Queueing Theory, 3rd Edition, Wiley, 1998. (WSE Edition,
2004).
J. Medhi, Stochastic Models in Queueing Theory, 2nd Edition, Academic Press, 2003. (Elsevier
India Edition, 2006).
Reference books:
Saaty, T.L. (1984): Elements of Queueing Theory with applications, McGraw Hill, New York.
Jain, J.L., Mohanty, S.G. and Bohm, W. (2006): A Course on Queueing Models, Chapman &
Hall/CRC.
Online links for study & reference materials:
https://nptel.ac.in/courses/117/103/117103017/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
This course is a study of the fundamental concepts in the design and organization of
modern computer systems. The module aims to provide students with a fundamental knowledge
of computer hardware and computer systems, with an emphasis on system design and performance.
Course Contents:
Unit-I
Pipeline and vector processing : Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction
Pipeline, RISC Pipeline, Vector Processing, Array Processors.
Unit-II
Computer Arithmetic : Addition and Subtraction, Hardware Implementation, Multiplication
Algorithms and Hardware Implementation, Division Algorithms and Hardware Implementation,
Floating Point Arithmetic Operations.
Unit-III
Parallel Computer Models : Evolution of Computer Architecture, System Attributes to Performance, Shared
Memory Multiprocessors, Distributed Memory Multicomputers, Vector Super Computers, SIMD Super
Computers.
Unit-IV
Processors and Memory Hierarchy : Advanced Processor Technology: Design Space of Processors,
Instruction-Set Architectures, CISC scalar Processors, RISC scalar Processors, Super Scalar and Vector
Processors: Superscalar Processors.
Unit-V
Pipelining and Superscalar Techniques : Linear Pipeline Processors: Asynchronous and Synchronous models,
Clocking and Timing Control, Speedup, Efficiency and Throughput, Pipeline Schedule Optimization,
Instruction Pipeline Design: Instruction Execution Phases, Mechanisms for Instruction Pipelining, Dynamic
Instruction Scheduling, Branch Handling Techniques.
Computer System Architecture, Morris M. Mano, 3rd edition, Pearson/Prentice Hall India.
Advanced Computer Architecture, Kai Hwang, McGraw-Hill, India.
Reference books:
Computer Organization and Achitecture, William Stallings ,8th edition,PHI
Computer Organization, Carl Hamachar, Vranesic,Zaky, 5th edition, McGraw Hill.
Online links for study & reference materials:
https://nptel.ac.in/courses/106/102/106102229/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
To provide the idea of decomposing the given problem into Analysis, Design, Implementation,
Testing and Maintenance phases.
To gain the knowledge of how Analysis, Design, Implementation, Testing and Maintenance
processes are conducted in a software project.
Course Description:
The basic objective of software engineering is to develop methods and procedures for software development
that can scale up for large systems and that can be used consistently to produce high-quality software at low
cost and with a small cycle of time.
Course Contents:
Unit-I
Unit-IV
Software Testing:Testing Objectives, Unit Testing, Integration Testing, Acceptance Testing, Regression
Testing, Testing for Functionality and Testing for Performance, Top-Down and Bottom-Up Testing
Strategies: Test Drivers and Test Stubs, Structural Testing (White Box Testing), Functional Testing (Black
Box Testing), Test Data Suit Preparation, Alpha and Beta Testing of Products. Static Testing Strategies:
Unit-V
Software Maintenance and Software Project Management 8 Software as an Evolutionary Entity, Need for
Maintenance, Categories of Maintenance: Preventive, Corrective and Perfective Maintenance, Cost of
Maintenance, Software Re-Engineering, Reverse Engineering. Software Configuration Management
Activities, Change Control Process, Software Version Control, An Overview of CASE Tools. Estimation of
Various Parameters such as Cost, Efforts, Schedule/Duration, Constructive Cost Models (COCOMO)
Students will be able to decompose the given project in various phases of a lifecycle.
Students will be able to choose appropriate process model depending on the user requirements
Students will be able perform various life cycle activities like Analysis, Design, Implementation, Testing and
Maintenance
Students will be able to know various processes used in all the phases of the product.
Text books:
https://nptel.ac.in/courses/106/105/106105182/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
To get knowledge in distributed architecture, naming, synchronization, consistency and replication, fault
tolerance, security, and distributed file systems.
To analyze the current popular distributed systems such as peer-to-peer (P2P) systems will also be analyzed.
Course Description: This course provides a hands-on the challenges faced in constructing client/server
software: partial system failures, multiple address spaces, absence of a single clock, latency of communication,
heterogeneity, absence of a trusted operating system, system management, binding and naming. Techniques for
meeting these challenges: RPC and middleware, naming and directory services, distributed transaction
processing, 'thin' clients, data replication, cryptographic security, mobile code. Introduction to Java RMI.
Course Contents:
Unit I
Characterization of Distributed Systems: Introduction, Examples of distributed Systems, Resource sharing and the Web
Challenges. Architectural models, Fundamental Models. TheoreticalFoundation for Distributed System: Limitation of
Distributed system, absence of global clock,shared memory, Logical clocks, Lamport’s& vectors logical clocks.
Concepts in Message PassingSystems: causal order, total order, total causal order, Techniques for Message Ordering,
Causalordering of messages, global state, termination detection.
Unit II
Distributed Mutual Exclusion: Classification of distributed mutual exclusion, requirement ofmutualexclusion theorem,
Token based and non-token-based algorithms, performance metric fordistributed mutual exclusion algorithms.
Distributed Deadlock Detection: system model, resourceVs communication deadlocks, deadlock prevention, avoidance,
detection & resolution, centralizeddead lock detection, distributed dead lock detection, path pushing algorithms, edge
chasingalgorithms.
Unit III
Unit IV
Failure Recovery in Distributed Systems: Concepts in Backward and Forward recovery, Recovery in Concurrent
systems, Obtaining consistent Checkpoints, Recovery in Distributed Database Systems.Fault Tolerance: Issues in Fault
Tolerance, Commit Protocols, Voting protocols, Dynamic voting protocols
Unit V
CO2: To get knowledge in distributed architecture, naming, synchronization, consistency and replication, fault
tolerance, security, and distributed file systems.
CO3: To analyze the current popular distributed systems such as peer-to-peer (P2P) systems will also be analyzed.
Text books:
Reference books:
1. Distributed Systems, Principles and Paradigms, Andrew S. Tanenbaum, Maarten Van Steen, 2nd Edition, PHI.
2. Distributed Systems, An Algorithm Approach, Sukumar Ghosh, Chapman&Hall/CRC, Taylor &Fransis Group,
2007.
https://www.ncertbooks.guru/computer-graphics-notes/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective :
To provide an overview of Design Principles of Embedded System.
To provide clear understanding about the role of firmware , operating systems in correlation with
hardware systems.
Course Description :
In this course you will learn the basics of designing, interfacing, configuring, and programming
embedded systems. By the end of the course you will have mastered the basics of embedded system
design and programming. This course will help to prepare you for cutting edge careers in industry and
research.
Course Contents :
Unit 1
Introduction to Embedded Systems Definition of Embedded System, Embedded Systems Vs General
Computing Systems, History of Embedded Systems, Classification, Major Application Areas, Purpose
of Embedded Systems, Characteristics and Quality Attributes of Embedded Systems.
Unit 2
Typical Embedded System: Core of the Embedded System: General Purpose and Domain Specific
Processors, ASICs, PLDs, Commercial Off-The-Shelf Components (COTS), Memory: ROM, RAM,
Memory according to the type of Interface, Memory Shadowing, Memory selection for Embedded
Systems, Sensors and Actuators, Communication Interface: Onboard and External Communication
Interfaces.
Unit 3
Embedded Firmware: Reset Circuit, Brown-out Protection Circuit, Oscillator Unit, Real Time Clock,
Watchdog Timer, Embedded Firmware Design Approaches and Development Languages.
Unit 4
RTOS Based Embedded System Design: Operating System Basics, Types of Operating Systems,
Tasks, Process and Threads, Multiprocessing and Multitasking, Task Scheduling.
Unit 5
Task Communication: Shared Memory, Message Passing, Remote Procedure Call and Sockets, Task
Synchronization: Task Communication/Synchronization Issues, Task Synchronization Techniques,
Device Drivers, How to Choose an RTOS.
Text books:
Introduction to Embedded Systems - Shibu K.V, Mc Graw Hill.
Reference books:
Embedded Systems - Raj Kamal, TMH.
Embedded System Design - Frank Vahid, Tony Givargis, John Wiley.
Embedded Systems – Lyla, Pearson, 2013
An Embedded Software Primer - David E. Simon, Pearson Education.
Course Objective:
To learn the mechanisms of OS to handle processes and threads and their communication
To learn the mechanisms involved in memory management in contemporary OS
To gain knowledge on distributed operating system concepts that includes architecture, Mutual exclusion
algorithms, deadlock detection algorithms and agreement protocols
To know the components and management aspects of concurrency management
Course Description:
Covers the classical internal algorithms and structures of operating systems, including CPU scheduling,
memory management, and device management.
Considers the unifying concept of the operating system as a collection of cooperating sequential
processes.
Covers topics including file systems, virtual memory, disk request scheduling, concurrent processes,
deadlocks, security, and integrity.
Course Contents:
Text books:
1. Operating System Concepts Essentials, 9th Edition by AviSilberschatz, Peter Galvin, Greg Gagne, Wiley
Asia Student Edition.
2. Operating Systems: Internals and Design Principles, 5th Edition, William Stallings, Prentice Hall ofIndia.
Reference books:
1. Operating System: A Design-oriented Approach, 1st Edition by Charles Crowley, Irwin Publishing
2. Operating Systems: A Modern Perspective, 2nd Edition by Gary J. Nutt,Addison-Wesley
3. Design of the Unix Operating Systems, 8th Edition by Maurice Bach, Prentice-Hall ofIndia
4. Understanding the Linux Kernel, 3rd Edition, Daniel P. Bovet, Marco Cesati, O'Reilly andAssociates
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
To learn fundamentals of power dissipation in microelectronic devices.
To identify system performance and reliability
Course Description:
This course deals with issues and models to design low-power VLSI circuits, fundamentals of power
dissipation in microelectronic devices, will be able to estimate power dissipation due to switching,
short circuit.
Course Contents:
Unit 1
Technology & Circuit Design Levels: Sources of power dissipation in digital ICs, degreeoffreedom,
recurring themes in low-power, emerging low power approaches, dynamicdissipation in CMOS,
effects of Vdd& Vt on speed, constraints on Vt reduction, transistorsizing & optimal gate oxide
thickness, impact of technology scaling, technologyinnovations.
Unit 2
Low Power Circuit Techniques: Power consumption in circuits, flip-flops & latches, highcapacitance
nodes, energy recovery, reversible pipelines, high performance approaches.
Unit 3
Low Power Clock Distribution: Power dissipation in clock distribution, single
driverversusdistributed buffers, buffers & device sizing under process variations, zero skew
vs.tolerableskew, chip & package co-design of clock network.
Unit 4
Logic Synthesis for Low Power estimation techniques: Power minimization techniques,lowpower
arithmetic components- circuit design styles, adders, multipliers.
Unit 5
Low Power Memory Design: Sources & reduction of power dissipation in memorysubsystem,
sources of power dissipation in DRAM & SRAM, low power DRAM circuits,low power SRAM
circuits.
Unit 6
Low Power Microprocessor Design System: power management support, architecturaltradeoffs for
power, choosing the supply voltage, low-power clocking, implementation problemfor low power,
comparison of microprocessors for power & performance.
Text books:
Gary Yeap, “Practical low power digital VLSI design”, Kluwer, 1998.
Reference books:
P. Rashinkar, Paterson and L. Singh, “Low Power Design Methodologies”, Kluwer Academic,
2002
Kaushik Roy, Sharat Prasad, “Low power CMOS VLSI circuit design”, John Wiley sons
Inc.,2000.
J.B.Kulo and J.H Lou, “Low voltage CMOS VLSI Circuits”, Wiley, 1999.
A.P.Chandrasekaran and R.W.Broadersen, “Low power digital CMOS design”, Kluwer,1995
Online links for study & reference materials:
https://nptel.ac.in/courses/117/101/117101004/
Course Objective: The primary objective of this course is to introduce the basic principles, techniques, and
applications of Artificial Intelligence. Emphasis will be placed on the teaching of these fundamentals, not on
providing a mastery of specific software tools or programming environments.
Course Description: Artificial intelligence (AI) is a research field that studies how to realize
the intelligent human behaviors on a computer. The ultimate goal of AI is to make a computer that can
learn, plan, and solve problems autonomously.
Course Contents:
Module II: Introduction to Search : Searching for solutions, Uniformed search strategies, Informed search
strategies, Local search algorithms and optimistic problems, Adversarial Search, Search for games,Alpha -
Beta pruning.
Module III: Knowledge Representation & Reasoning: Propositional logic, Theory of first order logic,
Inference in First order logic, Forward & Backward chaining, Resolution, Probabilistic reasoning, Utility
theory, Hidden Markov Models (HMM), Bayesian Networks.
Module IV: Machine Learning : Supervised and unsupervised learning, Decision trees, Statistical learning
models, Learning with complete data - Naive Bayes models, Learning with hidden data – EM algorithm,
Reinforcement learning,
Module V: Pattern Recognition : Introduction, Design principles of pattern recognition system, Statistical
Pattern recognition, Parameter estimation methods - Principle Component Analysis (PCA) and Linear
Discriminant Analysis (LDA), Classification Techniques – Nearest Neighbor (NN) Rule, Bayes Classifier,
Support Vector Machine (SVM), K – means clustering.
1) Demonstrate fundamental understanding of the history of artificial intelligence (AI) and its foundations.
2) Apply basic principles of AI in solutions that require problem solving, inference, perception, knowledge
representation, and learning.
4) Demonstrate profciency developing applications in an 'AI language', expert system shell, or data mining
tool.
6) Demonstrate an ability to share in discussions of AI, its current scope and limitations, and societal
implications.
Text books :
Reference books :
1. A Modern Approach Third Edition Stuart Russell and Peter Norvig, 2010. Pearson Education, Inc.
ISBN: 978-0-13-604259-4
2. Stuart Russell, Peter Norvig, “Artificial Intelligence – A Modern Approach”, PearsonEducation
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
⮚ The course aims to provide basic understanding of issues and challenges of Machine
Learning. It aims to train the student to the basic and advanced models and algorithms of the
core field of machine learning. This course also involves understanding of the strengths and
weaknesses of many popular machine learning approaches.
Course Description:
⮚ The course covers the basic concepts and techniques of Machine Learning from both
theoretical and practical perspective. The material includes Introduction to machine learning
and different types of learning, Linear Regression, Decision Trees, Instance based learning,
Feature Selection, Neural Network, Clustering and Support Vector Machines. The students
will be able to understand almost all algorithms required to develop ML applications.
Course Contents:
Unit-1: Introduction to machine learning and different types of learning: Brief Introduction to Machine
Learning; Definition, Components of a learning problem, Applications, Choosing a Model Representation,
Types of learning: Supervised Learning, Unsupervised Learning, Semi-supervised learning, Reinforcement
Learning, Inductive Learning or Prediction,
Unit-2: Linear Regression and Decision Trees, Instance based learning and Feature Selection:
Regression, Types of Regression Models (Linear Classification, Logistic Regression, Components
Regression, Bias – Variance Linear Regression Multivariate Regression etc), Dimensionality Reduction
Subset Selection, Shrinkage Methods, Principle Linear Discriminant Analysis Optimization, Classification-
Separating Hyperplanes Classification, LMS Algorithm, Decision Tree, Over fitting, Instance- Based
Learning, Basic k-nearest neighbor classification, kNN, Euclidean Distance, Feature Reduction in ML,
Subset selection, Feature extraction, PCA
Unit-3: Probability and Bayes Learning, Support Vector Machines, Clustering: Probability for
Learning, Bayes Theorem, MAP Learner, Naïve Bayes, Bayesian Network, Logistic Regression for
classification, Support Vector Machines, Unsupervised learning, Partitioning Algorithms, Hierarchical
Clustering, Density based Clustering, K-means algorithm.
Unit-4: Neural Network: Neuron, ANNs, Perceptrons, Gradient Descent, Early models, Back propagation,
Initialization, Training & Validation, Parameter Estimation (Maximum Likelihood Estimation, Bayesian
Parameter Estimation) Decision Trees Evaluation Measures, Hypothesis Testing Ensemble Methods,
Graphical, Deep Learning, Deep Neural Network, Hierarchical Representation, Unsupervised Pre-training,
Activation Functions.
Unit-5: Clustering, Gaussian Mixture Models, Spectral Clustering Ensemble Methods Learning Theory,
Reinforcement Learning.
⮚ CLO-1: Have a good understanding of the fundamental issues and challenges of machine learning:
data, model selection, model complexity etc,
⮚ CLO-2: Have an understanding of the strength and weaknesses of many popular machine learning
approaches.
⮚ CLO-3: Appreciate the underlying mathematical relationship within and across Machine Learning
Algorithms and the paradigm of supervised and un-supervised learning.
⮚ CLO-4: Be able to design various machine learning algorithms in a range of real world applications.
Text books:
https://onlinecourses.nptel.ac.in/noc21_cs24/preview
Assignment-1 - 05%
Assignment-2 - 05%
Assignment-3 - 05%
Assignment-1/Quiz - 05%
Course Objective:
Course Description:
⮚ Data mining refers to a set of techniques that have been designed to efficiently find interesting pieces
of information or knowledge in large amounts of data.
⮚ In this course we explore how this interdisciplinary field brings together techniques from databases,
statistics, machine learning, and information retrieval
Course Contents:
Suggested books:
1. Jiawei Han, Micheline Kamber, "Data Mining Concepts and Techniques", Morgan Kaufmann Publishers,
2002.
2. Usama M. Fayyad, Gregory Piatetsky , Shapiro, Padhrai Smyth and Ramasamy Uthurusamy," Advances
In Knowledge Discovery And Data Mining", The M.I.T Press, 1996.
3. Ralph Kimball, "The Data Warehouse Life Cycle Toolkit", John Wiley& Sons Inc., 1998.
4. Sean Kelly, "Data Warehousing In Action", John Wiley & Sons Inc., 1997.
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
1. To make the student to understand the role of imprecision and uncertainty in real world scenarios.
2. To explain the role of Soft Computing in addressing the imprecision and uncertainty.
3. To explain the principal components of soft computing that include Fuzzy Sets and Fuzzy Logic,
Artificial Neural Networks, Genetic Algorithms and Rough Sets.
4. To learn the Design and Implementation of Soft Computing methodologies.
5. To explain the design of hybrid systems which is combination of one or more soft computing
methodologies mentioned.
Course Description:
This course will provide students the basic concepts of different methods and tools for processing of
uncertainty in intelligent systems, such as, fuzzy models, neural networks, probabilistic models, and
foundations of its using in real systems.
Course Contents:
Module 2. Fuzzy Sets and Fuzzy Logic: Introduction, Fuzzy Sets Versus Crisp Sets, Operations on
FuzzySets, Extension Principle, Fuzzy Relations and Relation Equations, Fuzzy Numbers,
LinguisticVariables, Fuzzy Logic, Linguistic Hedges,Applications,
Module 3. Interference in fuzzy logic: fuzzy if-then rules, Fuzzy implications and Fuzzyalgorithms,
Fuzzifications and Defuzzificataions, Fuzzy Controller, Fuzzy Controllers, FuzzyPattern Recognition, Fuzzy
Image Processing, Fuzzy Database. Artificial Neural Network: Introduction, Artificial Neuron and its
model, activationfunctions, Neural network architecture: single layer and multilayer feed forward
networks,re-current networks. Various learning techniques, perception and convergence rule, Auto-
associativeand hetro-associative memory , Hebb’s Learning, Adaline,Perceptron
Module 4. Multilayer Feed Forward Network: Back Propagation Algorithms, Different IssuesRegarding
Convergence of Multilayer Perceptron, Competitive Learning, Self- Organizing, FeatureMaps, Adaptive
Resonance Theory, Associative Memories,Applications. Evolutionary and Stochastic Techniques:
Genetic Algorithm (GA), GeneticRepresentations, (Encoding) Initialization and Selection, Different
Operators of GA, Analysis ofSelection Operations, Hypothesis of Building Blocks, Schema Theorem and
Convergence ofGenetic Algorithm, Simulated Annealing and Stochastic Models, Boltzmann
Machine,Applications.
Module 5. Rough Set: Introduction, Imprecise Categories Approximations and Rough Sets, Reductionof
Knowledge, Decision Tables and Applications. Hybrid Systems: Neural- Network-BasedFuzzy Systems,
Fuzzy Logic-Based Neural Networks, Genetic Algorithm for Neural Network Designand Learning, Fuzzy
Logic and Genetic Algorithm for Optimization,Applications
Course learning outcomes:
1. Ability to represent Uncertainty / imprecision data.
2. Ability to select a suitable method of Soft Computing to solve a particular problem.
3. Ability to build hybrid systems using Soft Computing techniques.
TextBooks:
1. Neural Networks, Fuzzy Logic and Genetic Algorithm: Synthesis and Applications, S.Rajsekar an
and G.A. Vijayalakshmi Pai, Prentice Hall ofIndia.
2. Rough Sets, Z.Pawlak, Kluwer Academic Publisher,1991.
3. Intelligent Hybrid Systems, D. Ruan, Kluwer Academic Publisher,1997
References:
1. Artificial Intelligence and Intelligent Systems, N.P.Padhy, Oxford University Press.
2. Neural Fuzzy Systems, Chin-Teng Lin & C. S. George Lee, Prentice HallPTR. Addison-Wesley
3. Learning and Soft Computing, V. Kecman, MIT Press,2001
4. Fuzzy Sets and Fuzzy Logic, Klir & Yuan, PHI,1997
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective: This course introduces the fundamental concepts and techniques of natural language
processing (NLP). Students will gain an in-depth understanding of the computational properties of natural
languages and the commonly used algorithms for processing linguistic information. The course examines
NLP models and algorithms using both the traditional symbolic and the more recent statistical approaches.
Course Description: NLP tasks in syntax, semantics, and pragmatics. Applications such
as information extraction, question answering, and machine translation. The problem of ambiguity. The
role of machine learning.
Course Contents:
Module I Introduction: Knowledge in speech and language processing, Ambiguity, Models and
Algorithms, Brief History Regular Expressions and Automata: Regular Expressions, Finite-State Automata,
Regular Languages and FSA Morphology and Transducers: Inflectional and derivational morphology, finite
state morphological parsing, Combining FST Lexicon and rules. Lexicon free FST: Porter Stemmer N-
grams: Counting Words in Corpora, SIMPLE (UNSMOOTHED) N-GRAMS, Smoothing, Entropy HMM
and Speech Recognition: Speech Recognition Architecture, Overview of HMM, A* decoding .
Module II Word Classes and Part-of-Speech Tagging: English word classes, Targets for English, Part of
speech Tagging, Rule Based part of speech Tagging, Transformation Based Tagging. Context Free
Grammars for English: Constituency, Context Free rules and Trees, Sentence level construction, The Noun
Phrase, Coordination, Agreement, The verb phrase and sub-categorization. Spoken Language Syntax,
Grammar Equivalence and Normal form, Finite state context free grammars, Grammar and human
processing. Parsing with context free grammars: Parsing as Search, Basic Top down Parser, Problems with
basic top-down-parsers, the early Algorithm, Finite state parsing method Features and Unifications: Feature
structures, Unification of Features Structures, Features Structures in the grammar, Implementing
Unification. Lexicalized and probabilistic parsing: Probabilistic context free grammars, problems with
probabilistic context free grammars, probabilistic lexicalized GFG.
Module III Semantics Representing Meaning: Computational Desiderata for representation, Meaning
structure of language, First order predicate calculus, linguistically relevant concept, Related Re-
presentational approaches, Alternative approaches to meaning. Semantic Analysis: Syntax driven semantic
analysis, Attachment of Fragment of English, Integrating semantic analysis with early parser. Robust
Semantic Analysis. Lexical Semantics: Relation among lexemes and their senses, Internal Structure of
words.
Text books:
Reference book:
1. NPTEL
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Course Description:
⮚ This course prepares students to gather, describe, and analyze data, and use advanced statistical tools
to make decisions on operations, risk management, finance, marketing, etc.
⮚ Analysis is done targeting economic and financial decisions in complex systems that involve
multiple partners. Topics include probability, statistics, hypothesis testing, regression, clustering,
decision trees, and forecasting.
Course Contents:
Module 1: Big Data and its Importance– Four V’s of BigData– DriversforBigData–
IntroductiontoBigDataAnalytics– BigDataAnalyticsapplications, Hadoop’s Parallel World–Data discovery
Opensourcetechnology for Big Data Analytics–cloud and Big Data–PredictiveAnalytics–
MobileBusinessIntelligenceandBigData–CrowdSourcing Analytics–Inter-andTrans-FirewallAnalytics-
InformationManagement.
Module3: MapReducejobs-Distributingdataprocessingacrossserverfarms-Executing
HadoopMapReducejobs-Monitoringtheprogressofjobflows-TheBuildingBlocksof Hadoop Map Reduce -
Distinguishing Hadoop daemons-Investigating the HadoopDistributedFileSystem
Selectingappropriateexecutionmodes:local,pseudo-distributed,Fullydistributed.
Module 4:Real-TimeArchitecture–OrchestrationandSynthesisUsingAnalyticsEngines– Discovery using
Data atRest– Implementation of Big Data Analytics – Big Data Convergence–
AnalyticsBusinessMaturityModel,InstallingandRunningPig–Comparison with Databases–Pig Latin
UserDefineFunctions–Data Processing Operators–Installing andRunningHive–HiveQL–Tables–
QueryingData–User-DefinedFunctions–Oracle BigData.
Suggested books:
1. Data Mining and Business Analytics with R, by Johannes Ledolter; Publisher: Wiley (2013), ISBN-
13: 978-1118447147;
2. An Introduction to Statistical Learning with Application in R, by Gareth James, Daniela Witten, Trevor
Hastie, Robert Tibshirani;Publisher: Springer (2013); ISBN-13: 978-1461471370;
1. https://catalyst.library.jhu.edu/catalog/bib_6591386
2. https://catalyst.library.jhu.edu/catalog/bib_4637122
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Midexam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
To understand the need for image transforms different types of image transforms and their
properties.
To develop any image processing application.
To understand the rapid advances in Machine vision.
To learn different techniques employed for the enhancement of images.
Course Description:
This course will cover the fundamentals of image processing. We will provide a mathematical
framework to describe and analyze images as two- and three-dimensional signals in the spatial, spatio-
temporal, and frequency domains. In this class not only will you learn the theory behind fundamental
processing tasks including image/video enhancement, recovery, and compression – but you will also
learn how to perform these key processing tasks in practice using state-of-the-art techniques and tools.
We will introduce and use a wide variety of such tools – from optimization toolboxes to statistical
techniques.
Course Contents:
UNIT 1
Digital Image Fundamentals-Elements of visual perception, image sensing andacquisition, image
sampling and quantization, basic relationships between pixels – neighborhood, adjacency,
connectivity, distance measures.
UNIT 2
Image Enhancements and Filtering-Gray level transformations, histogramequalization and
specifications, pixel-domain smoothing filters – linear and order-statistics, pixel-domain sharpening
filters – first and second derivative, two-dimensional DFT and its inverse, frequency domain filters –
low-pass and high-pass.
Color Image Processing-Color models–RGB, YUV, HSI; Color transformations– formulation, color
complements, color slicing, tone and color corrections; Color image smoothing and sharpening; Color
Segmentation.
UNIT 3
Image Segmentation- Detection of discontinuities, edge linking and boundarydetection, thresholding –
global and adaptive, region-based segmentation.
Wavelets and Multi-resolution image processing- Uncertainty principles of FourierTransform, Time-
frequency localization, continuous wavelet transforms, wavelet bases and multi-resolution analysis,
wavelets and Subband filter banks, wavelet packets.
UNIY 4
Image Compression-Redundancy–inter-pixel and psycho-visual; Losslesscompression – predictive,
entropy; Lossy compression-predictive and transform coding; Discrete Cosine Transform; Still image
compression standards–JPEG and JPEG-2000.
UNIT 5
Fundamentals of Video Coding-Inter-frame redundancy, motion estimationtechniques – full-search,
fast search strategies, forward and backward motion prediction, frame classification – I, P and B;
Video sequence hierarchy–Group of pictures, frames, slices, macro-blocks and blocks; Elements of a
video encoder and decoder; Video coding standards – MPEG and H.26X.
Video Segmentation-Temporal segmentation–shot boundary detection, hard-cutsand soft-cuts; spatial
segmentation–motion-based; Video object detection and tracking.
Course Learning Outcomes(CLOs) :
At the end of this course students will demonstrate the ability to
Mathematically represent the various types of images and analyze them.
Process these images for the enhancement of certain properties or for optimized use of the resources.
Develop algorithms for image compression and coding
Text books:
R.C. Gonzalez and R.E. Woods, Digital Image Processing, Second Edition, Pearson
Education 3rd edition 2008
Anil Kumar Jain, Fundamentals of Digital Image Processing, Prentice Hall of India.2nd
edition 2004
Reference books:
Murat Tekalp , Digital Video Processing" Prentice Hall, 2nd edition 2015
Course Objective:
To develop a thorough understanding of the central elements of discrete time signal processing
theory and the ability to apply this theory to real-world signal processing applications.
Use z-transforms and discrete time Fourier transforms to analyze a digital system.
Understand the discrete Fourier transform (DFT), its applications and its implementation by FFT
techniques.
Design and understand finite & infinite impulse response filters for various applications.
Course Description:
The course covers theory and methods for digital signal processing including basic principles
governing the analysis and design of discrete-time systems as signal processing devices. Review of
discrete-time linear, time-invariant systems, Fourier transforms and z-transforms. Topics include
sampling, impulse response, frequency response, finite and infinite impulse response systems, linear
phase systems, digital filter design and implementation, discrete-time Fourier transforms, discrete
Fourier transform, and the fast Fourier transform algorithms.
Course Contents:
Unit 1
Discrete time signals: Sequences; representation of signals on orthogonal basis; Samplingand
reconstruction of signals; Discrete systems attributes, Z-Transform, Analysis of LSI systems,
frequencyAnalysis, Inverse Systems, Discrete Fourier Transform (DFT),Fast Fourier Transform
Algorithm, Implementation of Discrete Time Systems
Unit 2
Designof FIR Digital filters: Windowmethod,Park-McClellan's method.Design of IIR Digital Filters:
Butterworth, Chebyshev and Elliptic Approximations;Lowpass, Bandpass, Bandstop and High pass
filters.
Unit 3
Effect of finite register length in FIR filter design.Parametric and non-parametric spectral estimation.
Unit 4
Introduction to multiratesignalprocessing, Application of DSP.
Text books:
S.K.Mitra, Digital Signal Processing: A computer based approach.TMH
A.S. Sedra and K.C. Smith, Microelectronic Circuits, Edition IV.
Reference books:
A.V. Oppenheim and Schafer, Discrete Time Signal Processing, Prentice Hall, 1989.
John G. Proakis and D.G. Manolakis, Digital Signal Processing: Principles, Algorithms And
Applications, Prentice Hall, 1997.
L.R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing, Prentice
Hall, 1992.
Online links for study & reference materials:
https://nptel.ac.in/courses/108/105/108105055/
Course Objective:
Identify and define technical challenges for cloud applications and assess their importance
Course Description:This course provides a hands-on comprehensive study of Cloud concepts and capabilities
across the various Cloud service models including Infrastructure as a Service (IaaS), Platform as a Service
(PaaS), Software as a Service (SaaS), and Business Process as a Service (BPaaS). IaaS topics start with a
detailed study the evolution of infrastructure migration approaches from VMWare/Xen/KVM virtualization, to
adaptive virtualization, and Cloud Computing / on-demand resources provisioning.
Course Contents:
Unit I
INTRODUCTION
Introduction to Cloud Computing – Definition of Cloud – Evolution of Cloud Computing –Underlying Principles of
Parallel and Distributed Computing – Cloud Characteristics – Elasticity inCloud – On-demand Provisioning.
Unit II
Service Oriented Architecture – REST and Systems of Systems – Web Services – Publish-Subscribe Model – Basics of
Virtualization – Types of Virtualization – Implementation Levels ofVirtualization – Virtualization Structures – Tools
and Mechanisms – Virtualization of CPU –Memory – I/O Devices –Virtualization Support and Disaster Recovery.
Unit III
Layered Cloud Architecture Design – NIST Cloud Computing Reference Architecture – Public,
Private and Hybrid Clouds – laaS – PaaS – SaaS – Architectural Design Challenges – CloudStorage – Storage-as-a-
Service – Advantages of Cloud Storage – Cloud Storage Providers – S3.
Unit IV
Inter Cloud Resource Management – Resource Provisioning and Resource Provisioning Methods
Global Exchange of Cloud Resources – Security Overview – Cloud Security Challenges –Software-as-a-Service
Security – Security Governance – Virtual Machine Security – IAM –Security Standards.
Unit V
Hadoop – MapReduce – Virtual Box — Google App Engine – Programming Environment forGoogle App Engine ––
Open Stack – Federation in the Cloud – Four Levels of Federation –Federated Services and Applications – Future of
Federation.
Course Learning Outcomes (CLOs):
CO2: Understand how the distributed computing environments known as Grids can be built from lower-level services.
CO3: Understand the importance of virtualization in distributed computing and how this has enabled the development
of Cloud Computing.
Text books:
1. Kai Hwang, Geoffrey C. Fox, Jack G. Dongarra, “Distributed and Cloud Computing, From Parallel Processing to
theInternet of Things”, Morgan Kaufmann Publishers, 2012.
2. Rittinghouse, John W., and James F. Ransome, ―Cloud Computing: Implementation, Management and
Security,CRC Press, 2017.
3. Rajkumar Buyya, Christian Vecchiola, S. ThamaraiSelvi, ―Mastering Cloud Computing, Tata Mcgraw Hill, 2013.
4. Toby Velte, Anthony Velte, Robert Elsenpeter, “Cloud Computing – A Practical Approach, Tata Mcgraw Hill, 2009.
5. George Reese, “Cloud Application Architectures: Building Applications and Infrastructure in the Cloud:
Transactional Systems for EC2 and Beyond (Theory in Practice), O’Reilly, 2009.
Reference books:
https://www.ncertbooks.guru/computer-graphics-notes/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective:
Provide an overview of the concepts relating to the design of human-computer interfaces in ways
making computer-based systems comprehensive, friendly and usable.
Identify the various tools and techniques for interface analysis, design, and evaluation.
Course Description:
Write a brief summary indicating how this will be conducted specifying the key topics of the whole
course.
Write about 4 to 5 lines or till 7 lines, if some course description demands.
Course Contents:
Unit 1
Introduction: Importance of user Interface – definition, importance of 8 good design. Benefits ofgood design.
A brief history of Screen design. The graphical user interface – popularity of
graphics,theconceptofdirectmanipulation,graphicalsystem,Characteristics,Webuser–
Interfacepopularity,characteristics-Principlesofuserinterface
Unit 2
Designprocess: Human interaction with computers, importance of 8 human characteristics human
consideration,Humaninteractionspeeds,understandingbusinessjunctions.IIIScreenDesigning:Designgoals – Scre
Unit 3
ScreenDesigning: Designgoals–Screenplanningandpurpose,8organizingscreenelements,
ordering of screen data and content – screen navigation and flow – Visually pleasing composition –amount of
information – focus and emphasis – presentation information simply and meaningfully –
informationretrievalonweb–statisticalgraphics–Technologicalconsiderationininterfacedesign.
Unit 4
Windows:New and Navigation schemes selection of window, 8 selection of devices based andscreen based
controls. Components – text and messages, Icons and increases – Multimedia, colors,usesproblems,
choosingcolors
Unit 5
Softwaretools: Specificationmethods,interface–BuildingTools.8InteractionDevices–
Keyboardandfunctionkeys–pointingdevices–speechrecognitiondigitizationandgeneration–image and video
displays –drivers.
Understand fundamental design and evaluation methodologies of human computer interaction. Demonstrate
knowledge of human computer interaction design concepts and related methodologies.
Apply theories and concepts associated with effective work design to real-world application
Text books:
1. AlanDix,JanetFinlay,GregoryAbowd,RussellBealeHumanComputer Interaction,3rdEditionPrenticeHall,2004.
2. JonathanLazarJinjuanHeidiFeng,HarryHochheiser,ResearchMethodsinHumanComputerInteraction,Wiley,2010.
3. BenShneidermanandCatherinePlaisantDesigningtheUserInterface:StrategiesforEffectiveHuman-
ComputerInteraction(5thEdition,pp.672,ISBN0-321-53735-1,March2009),Reading,MA:Addison-
WesleyPublishingCo.
Reference books:
“Designing the User Interface: Strategies for Effective Human-Computer Interaction” by Shneiderman
https://guides.lib.uw.edu/research/hcid/hcid-rec
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%
Course Objective :
To describe both simple and complex RTL design scenarios using VHDL/verilog. It gives practical
information on the issues in ASIC prototyping using FPGAs, design challenges and how to overcome
practical issues and concerns.
Course Description :
With this course the students will able to understand the concept of simulation &sysnthesis of complex
circuits using VHDL/VERILOG.
Course Contents :
Unit1
Top down approach to design, Design of FSMs (Synchronous and asynchronous), Static timing analysis,
Meta-stability, Clock issues, Need and design strategies for multi-clock domain designs.
Unit 2
Design entry by Verilog/VHDL/FSM, Verilog AMS.
Unit 3
Programmable Logic Devices, Introduction to ASIC Design Flow, FPGA, SoC, Floor planning, Placement,
Clock tree synthesis, Routing, Physical verification, Power analysis, ESD protection.
Unit 4
Design for performance, Low power VLSI design techniques. Design for testability.
Unit 5
IP and Prototyping: IP in various forms: RTL Source code, Encrypted Source code, Soft IP, Netlist,
Physical IP, Use of external hard IP during prototyping
Unit 6
Case studies and Speed issues.
Text books :
Richard S. Sandige, Modern Digital Design , MGH, International Editions,1990
T. R. Padmanabhan and B. F.V.G. Bala Tripura Sundari, Design through Verilog HDL , WSE, IEEE
Press, 2004.
Zeidman, Bob. Designing with FPGAS and CPLDS . CRC Press, 2002.
KiatSeng Yeo, Samir S. Rofail, Wang-Ling Goh, CMOS/Bi CMOS ULSI Low Voltage Low Power ,
Pearson Education Asia 1st Indian reprint, 2002.
Doug Amos, Austin Lesea, Rene Richter, FPGA based prototyping methodology manual , Xilinx.
Reference books :
Palnitkar, Samir. Verilog HDL: a guide to digital design and synthesis . Pearson Education India,
2003.
Givone, Donald D. Digital principles and design . Palgrave Macmillan, 2003.
Roth, Charles H. Digital systems design using VHDL . Wadsworth Publ. Co., 1998.
Course Objective:
Provide an overview of the concepts relating to the design of human-computer interfaces in ways making
computer-based systems comprehensive, friendly and usable.
Identify the various tools and techniques for interface analysis, design, and evaluation.
Course Description:
Basic principles and techniques for computer graphics on modern graphics hardware. Students will gain experience in
interactive computer graphics using the OpenGL API. Students will gain experience using a graphics application
programming interface (OpenGL) by completing several programming projects.
Course Contents:
Unit- I
Introduction and Line Generation: Types of computer graphics, Graphic Displays- Random scandisplays, Raster scan
displays, Frame buffer and video controller, Points and lines, Line drawingalgorithms, Circle generating algorithms,
Mid-point circle generating algorithm, and parallelversionofthese algorithms.
Unit– II
Transformations: Basic transformation, Matrix representations and homogenous
coordinates,Compositetransformations,Reflectionsandshearing.
Windowing and Clipping:Viewing pipeline, viewing transformations, 2-D Clipping algorithms-Line clipping
algorithms such as Cohen Sutherland line clipping algorithm, Liang Barskyalgorithm, Line clipping against non-
rectangular clip windows; Polygon clipping – SutherlandHodgeman polygon clipping, Weiler and Atherton polygon
clipping, Curve clipping, Textclipping.
Unit– III
Three Dimensional: 3-D geometric primitives, 3-D Object representation, 3-D Transformation,3-
Dviewing,projections,3-D Clipping.
Unit– IV
Curves and Surfaces: Quadric surfaces, Spheres, Ellipsoid, Blobby objects, IntroductoryconceptsofSpline, Bspline and
Beziercurvesandsurfaces.Hidden Lines and Surfaces: Back Face Detection algorithm, Depth buffer method, A-
buffermethod, Scan line method, basic illumination models– Ambient light, Diffuse reflection,Specular reflection and
Phong model, Combined approach, Warn model, Intensity Attenuation,Color consideration,Transparencyand Shadows.
Text books:
1.Interactive Computer Graphics: A Top-Down Approach with Shader-Based OpenGL, Sixth Edition, Edward Angel,
Dave Shreiner, Pearson Education, 2011. ISBN 0132545233.
Reference books:
1. Hughes, Van Dam, et al. Computer Graphics Principles and Practice 3e, Pearson, 2014
2. E. Angel, OpenGL: A Primer Addison-Wesley, 2004. P Shirley, Fundamentals of Computer Graphics, 2e, AK
Peters, 2005
3. Hearn and Baker Computer Graphics with OpenGL, 3e, Prentice Hall, 2004.
https://www.ncertbooks.guru/computer-graphics-notes/
Assessment -1 - 05%
Assessment-2 - 05%
Assessment-3(Mid-exam) - 20%
Assessment-3 - 05%
Assessment-4 - 05%