BTech (Computer Science and Engineering) (1)
BTech (Computer Science and Engineering) (1)
FOR
BACHELOR OF TECHNOLOGY
(4 Year Course)
MUKESH Digitally signed
by MUKESH
KUMAR KUMAR
PARASHAR
W.E.F Session 2023-2024 onwards PARASH Date:
2023.10.10
AR 16:03:23 +05'30'
Course Curriculum
FOR B.TECH-CSE/CSE-AIML/CSE-DS COURSES
(Effective from Academic session 2023-2024)
B.Tech in Computer Science Engineering Artificial Intelligence & Machine Learning , which is commonly
known as Computer Science Engineering with AIML, is undoubtedly one of the most sought after specializations
of engineering. B.Tech in AIML is an academic program of the duration of four years which integrates the field
of Artificial Intelligence and Machine Learning. The program primarily lays emphasis on the basics of AIML
based programming and Analysis while also comprising a plethora of topics.
B.Tech in Computer Science Engineering Data Science , which is commonly known as Computer Science
Engineering with DS, is undoubtedly one of the most sought after specializations of engineering. B.Tech in DS is
an academic program of the duration of four years which integrates the field of Data Science. The program
primarily lays emphasis on the basics of DS based programming and Data Analysis while also comprising a
plethora of topics.
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/AIML/DS 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
1st 14 8 22
2nd 14 8 22
3rd 16 6 22
4th 17 8 25
5th 18 4 22
6th 18 6 24
7th 15 9 24
8th 10 10 20
Total 122 59 181
Course coding system
Every course coded as follows:
BSC : Basic Science Courses
ESC : Engineering Science Course
MC : Mandatory Courses
HSMC : Humanities and Social Sciences including Management
PCC : Program core courses
PEC : Program Elective courses
OEC : Open Elective courses
VAC : Value Added Course
Bachelor of Technology-CSE/CSE-AIML/CSE-DS
First Semester
S.N Course Subject Evaluation Scheme
o Code
Internal Extern Total Total
Assessment al Credits
Assess
ment
L T P CA TA Total
PRACTICALS
Total 22
SECOND SEMESTER
3 1 0 20 20 40 60 100 4
BSC0202 Mathematics –II
2
3 4 0 0 20 20 40 60 100 4
ESC0201 Basic Electrical Engineering
4 2 0 0 20 20 40 60 100 2
BSC0203 Environmental Studies
PRACTICALS
Workshop/Manufacturing
2 ESC0202P 0 0 3 - - 40 60 100 3
Practices Lab
Total 22
THIRD SEMESTER
Evaluation Scheme
S.No Course Code Course Title
L T P CA TA Int. Ext. Total Total
Credits
3 0 0 20 20 40 60 100 3
1 BSC0301 Discrete Mathematics
0 0 2 20 20 40 60 100 2
IT Workshop
3 PCCCSE0302P
(MATLAB) Lab
Total 22
FOURTH SEMESTER
Computer Based
1 PCCCSE0401 Numerical & Statistical 3 0 0 20 20 40 60 100 3
Techniques
Computer Organization
2 PCCCSE0402 3 0 0 20 20 40 60 100 3
& Architecture
Computer Organization
1 PCCCSE0402P 0 0 2 20 20 40 60 100 2
& Architecture Lab
Design &Analysis of
3 PCCCSE0404P 0 0 2 20 20 40 60 100 2
Algorithms Lab
Total 25
FIFTH SEMESTER
Evaluation Scheme
S.No Course Code Total
Course Title L T P CA TA Int. Ext. Total
Credit
1 PCCCSE0501 Software Engineering 3 0 0 20 20 40 60 100 3
2 PCCCSE0502 Database Management Systems 3 0 0 20 20 40 60 100 3
Formal Language &
3 PCCCSE0503 3 0 0 20 20 40 60 100 3
AutomataTheory
Evaluation Scheme
S.No Course Code Course Title Int. Total
L T P CA TA Ext. Total
Total Credits
1 PEC-CS* Elective IV 4 0 0 20 20 40 60 100 4
2 PEC-CS* Elective V 4 0 0 20 20 40 60 100 4
3 PEC-CS* Elective VI 4 0 0 20 20 40 60 100 4
Organizational
4 OEC0701 Behavior & Industrial 3 0 0 20 20 40 60 100 3
Psychology
PRACTICALS
Project-II(Mini-
1 PCCCSEP0701 0 0 5 20 20 40 60 100 5
Project)
2 PCCINTCSE0701 Internship & Seminar 0 0 4 20 20 40 60 100 4
Total 24
EIGHTH SEMESTER
Evaluation Scheme
S.No Course Code Course Title
Int. Total
L T P CA TA Ext. Total
Total Credits
1 OECCSE0801 Cyber Law & Ethics 4 1 0 20 20 40 60 100 5
Software Project
2 OECCSE0802 4 1 0 20 20 40 60 100 5
Management
PRACTICALS
PCCCSEP080 Project III (Major
1 0 0 10 10 100 100 200 300 10
1 Project)
Total 20
LIST OF ELECTIVES
Thread 1: Theory & Algorithms
Elective(s) Subject Code Subject Name
Elective I PEC-CS-T 501 Graph Theory
Elective II PEC-CS-T 601 Advanced Algorithms
Elective III PEC-CS-T 602 Parallel & Distributed Algorithms
Elective IV PEC-CS-T 701 Computational Complexity
Elective V PEC-CS-T 702 Computational Complexity
Elective VI PEC-CS-T 703 Queuing Theory & Modeling
Additional Subject (can replace with any elective from the same thread): Theory Of Computation
03
Thread 2: Systems
Elective(s) Subject Code Subject Name
Elective I PEC-CS-S 501 Advanced Computer Architecture
Elective II PEC-CS-S 601 Internet of Things
Elective III PEC-CS-S 602 Distributed Systems
Elective IV PEC-CS-S 701 Embedded Systems
Elective V PEC-CS-S 702 Advanced Operating Systems
Elective VI PEC-CS-S 703 Low Power Circuit & Systems
Additional Subject (can replace with any elective from the same thread): Fault Tolerant Computing
Thread 4: Applications
Elective(s) Subject Code Subject Name
Elective I PEC-CS-A 501 Digital Image Processing
Elective II PEC-CS-A 601 Digital Signal Processing
Elective III PEC-CS-A 602 **Blockchain Technology
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
DETAILED 4-YEAR CURRICULUMCONTENTS
AND
INFORMATION TECHNOLOGY
Course Code: BSC0101 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 - 08%
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 - 08%
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 - 08%
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 - 08%
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:
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
Assignment - 08%
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 - 08%
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 - 08%
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 - 08%
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: BSC0301 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.
CLO-3: For a given a mathematical problem, classify its algebraic structure.
CLO-4: Evaluate Boolean functions and simplify expressions using the properties of Boolean algebra.
CLO-5: Develop the given problem as graph networks and solve with techniques of graph theory.
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 - 08%
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/
Assignment - 08%
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
Assignment - 08%
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 - 08%
Course Description:
• This course explores the status of women, delving into historical, cultural, and modern perspectives
while equipping students with critical thinking skills to address gender-related issues and promote
equality.
Course Contents:
Text Books
1. Recasting Women, Essays in Colonial History by Kumkum Sangari and Sudesh Vaid
2. Status of Women in India Ancient, Medieval, and Modern Periods by Dr. Neelam
3. Changing Status and Role of Women in Indian Society by C. Chakrapani, S. Vijaya Kumar
Assessment method: (Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment - 08%
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, toadaptive 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.
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.
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.
Inter Cloud Resource Management – Resource Provisioning and Resource Provisioning Methods
Global Exchange of Cloud Resources – Security Overview – Cloud Security Challenges –Software-as-a-
ServiceSecurity – Security Governance – Virtual Machine Security – IAM –Security Standards.
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):
CO3: Understand the importance of virtualization in distributed computing and how this has enabled the
developmentof Cloud Computing.
Cloud Security.
Text books:
1. Kai Hwang, Geoffrey C. Fox, Jack G. Dongarra, “Distributed and Cloud Computing, From Parallel
Processing totheInternet of Things”, Morgan Kaufmann Publishers, 2012.
2. Rittinghouse, John W., and James F. Ransome, ―Cloud Computing: Implementation, Management
andSecurity,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/
Assignment - 08%
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: PCCCSE0401 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 - 08%
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
Assignment - 08%
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
Assignment - 08%
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
Course Learning Outcomes (CLOs):
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
Assignment - 08%
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 - 08%
Course Objective:
➢ These learning outcomes provide a comprehensive understanding of Java programming, covering its core
concepts, multithreading, GUI development, networking, and data structures.
Course Contexts:
UNIT- I
Overview and characteristics of Java, Java program Compilation and Execution Process Organization of the
Java Virtual Machine, JVM as an interpreter and emulator, Instruction Set, class File Format, Verification,
Class Area, Java Stack, Heap, Garbage Collection. Security Promises of the JVM, Security Architecture and
Security Policy. Class loaders and security aspects, sandbox model
UNIT - II
Java Fundamentals, Data Types & Literals Variables, Wrapper Classes, Arrays, Arithmetic Operators,
Logical Operators, Control of Flow, Classes and Instances, Class Member Modifiers Anonymous Inner Class
Interfaces and Abstract Classes, inheritance, throw and throws clauses, user defined Exceptions, The String
Buffer Class, tokenizer, applets, Life cycle of applet and Security concerns.
UNIT - III
Threads: Creating Threads, Thread Priority, Blocked States, Extending Thread Class, Runnable Interface,
Starting Threads, Thread Synchronization, Synchronize Threads, Sync Code Block, Overriding Synced
Methods, Thread Communication, wait, notify and notify all.
AWT Components, Component Class, Container Class, Layout Manager Interface Default Layouts, Insets
and Dimensions, Border Layout, Flow Layout, Grid Layout, Card Layout Grid Bag Layout AWT Events,
Event Models, Listeners, Class Listener, Adapters, Action Event Methods Focus Event Key Event, Mouse
Events, Window Event
UNIT - IV
Input/output stream, Stream Filters, Buffered streams, Data input and Output stream, Print Stream Random
Access File, JDBC (Database connectivity with MS-Access, Oracle, MS-SQL Server), Object serialization,
Sockets, development of client Server applications, design of multithreaded server. Remote Method
invocation, Java Native interfaces, Development of a JNI based application.
Collection API Interfaces, Vector, stack, Hash table classes, enumerations, set, List, Map, Iterators.
Textbook(s):
1. Patrick Naughton and Herbertz Schidt, “Java-2 the Complete Reference”, TMH
References:
1. E. Balaguruswamy, “Programming with Java”, TMH
2. Horstmann, “Computing Concepts with Java 2 Essentials”, John Wiley.
3. Decker & Hirshfield, “Programming Java”, Vikas Publication.
Assessment method:(Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment - 08%
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
List of Experiments
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 Maintenanceprocesses 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/
Assignment - 08%
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:
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
Assignment - 08%
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 - 08%
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
Assignment - 08%
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 - 08%
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
Assignment - 08%
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 - 08%
Course Objective:
This course aims at familiarizing the students with quantitative tools and techniques, which are frequently applied to
business decision-making & to provide a formal quantitative approach to problem solving and an intuition about
situations where such an approach is appropriate.
Course Description:
Operations research helps in solving problems in different environments that needs decisions. The module cover
topics that include: linear programming, Transportation, Assignment, and CPM/ MSPT techniques. Analytic
techniques and computer packages will be used to solve problems facing business managers in decision environments.
Course Contents:
Unit-I
Introduction: Basics of Operations Research, Linear Programming Introduction and Scope, Problem
formulation, Graphical Method, Simplex methods, primal and dual problem sensitivity analysis.
Unit-II
Transportation and Assignment problems. Deterministic Dynamic Programming, Multistage decision
problems and solution, Principle of optimality.
Unit-III
Decision theory: Decision under various conditions. Game Theory Two Person, Zero sum game, Solution
with / without Saddle point, Dominance Rule, Different Methods, like Algebraic, Graphical, Liner
Programming, Sequencing-Basic assumption, n Jobs through two / three machines, Jobs on m machines.
Unit-IV
Inventory: Stochastic inventory models Single and multi-period models with continuous and discrete
demands, Service level and reorder policy Simulations Use, advantages and limitations, Monte-carlo
simulation, Application to queuing, inventory and other problems.
Unit-V
Queuing Models: Characteristics of Queuing Model, M/M/1 and M/M/S system, cost consideration Project
Management: Basic concept, Rules for drawing the network diagram, Applications of CPM and PERT
techniques in Project planning and control; crashing of operations; resource allocation.
Text books:
➢ Hira D S and Gupta P K, (2007), Operations Research, S. Chand & Sons.
➢ Hamdy Taha, (2009), Operations Research: An Introduction, Pearson Education Inc
Reference books:
➢ Panneerselvan. R. (2006), Operation Research, Prentice Hall of India Pvt Ltd.
➢ Kanti Swarup, Gupta P.K., and Manmohan, (2004), Operations Research, S.Chand & sons.
➢ P. Chattopadhyay Boiler Operation Engineering: Questions and Answers 3rd Edition Tata McGraw Hill.
Assignment - 08%
Course Objective:
➢ The objective of this to provide the exposure to students to gain the knowledge of modern and latest
technology.
➢ The course offers the advance theme of latest technological topic to the students.
Course Content:
The content of the course is designed at the time of start of this course. The contents will include the
following.
➢ Lecture and expert talk
➢ Conceptual Experiment on the basis of talk
➢ Group discussion
➢ Debate
➢ Quiz
➢ Written exam
PCCCSE601P Compiler Design lab 0L:0T: 2P 2 credits
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: OEC0701 Course Name: Organizational Behavior & Industrial Psychology
Course Credit Hour:3hr Total Contact Hour:40hr
Course Objective:
Course Description:
motivational skills.
CLO-3: To understand consumer behavior and emotional development.
CLO-4:To understand about job recruitment process and interviews methods.
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:
(i) Miner J.B. (1992) Organizational Psychology. N Y: McGraw Hill.
(ii) Blum & Naylor (1982) Industrial Psychology. Its Theoretical & Social
Foundations CBSPublication.
Assessment method:(Continuous Internal Assessment = 40%, Final Examination = 60%)
Assignment - 08%
Course Objective:
Course Description:
⮚ Write a brief summary indicating how this will be conducted specifying the key topics
of thewhole 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):
At the end of this course students will be able to
⮚ 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 - 08%
• In this Software Project Management course, students will master essential principles and practices for
successful software project execution. Through comprehensive understanding and practical application,
they will learn to analyze, mitigate risks, and integrate Agile methodologies to evaluate and achieve
project success.
Course Description:
• This course provides a concise overview of software project management principles and practices. It
covers essential topics related to project planning, execution, and monitoring, as well as risk management
and Agile methodologies.
Course Contents:
Text Books
1. "Software Project Management" by Bob Hughes and Mike Cotterell
2. "Agile Estimating and Planning" by Mike Cohn
3. "Project Management: A Systems Approach to Planning, Scheduling, and Controlling" by Harold
Kerzner
4. “Information Technology Project Management” by Kathy Schwalbe
Reference Books
1. "Effective Project Management: Traditional, Agile, Extreme" by Robert K. Wysocki
2. "Risk Management for IT Projects: How to Deal with Over 150 Issues and Risks" by Bennet Lientz and
Lee Larssen
Assignment - 08%
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: 3hr Total Contact Hour: 40 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/
Assignment - 08%
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/
Assignment - 08%
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
Assignment - 08%
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/
Assignment - 08%
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/
Assignment - 08%
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/
Assignment - 08%
Course Objective:
➢ The students should be able to understand a broad overview of the essential concepts of Internet of Things.
➢ To familiarize students with collective network of connected devices and the technology– to lay the
foundation necessary for developing applications and programming.
➢ Students should be able to learn about different types of Internet of Things and devices themselves.
Course Description:
➢ Learners with more technological experience might pursue IoT courses that take a deep dive into sensors,
networks, and protocols.
➢ IoT course geared toward data analysis professionals may cover data management, machine learning, and
cloud computing applications.
➢ An IoT device's frontend and backend are both programmed.
Course Contents:
Unit 1: Internet of Things (IoT):Vision, Definition, Conceptual Framework, Architectural view, technology
behind IoT, Sources of the IoT, M2M Communication, IoT Examples. Design Principles for Connected
Devices: IoT/M2M systems layers and design standardization, communication technologies, data enrichment
and consolidation, ease of designing and affordability
Unit 2: Hardware for IoT: Sensors, Digital sensors, actuators, radio frequency identification (RFID)
technology, wireless sensor networks, participatory sensing technology. Embedded Platforms for IoT:
Embedded computing basics, Overview of IOT supported Hardware platforms such as Arduino, Net duino,
Raspberry pi, Beagle Bone, Intel Galileo boards and ARM cortex.
Unit 3: Network & Communication aspects in IoT: Wireless Medium access issues, MAC protocol survey,
Survey routing protocols, Sensor. deployment & Node discovery, Data aggregation &dissemination.
Unit 4: Programming the Ardunio: Arduino Platform Boards Anatomy, Arduino, IDE, coding, using
emulator, using libraries, additions in Arduino, programming the Arduino for IoT.
Unit 5: Challenges in IoT Design challenges: Development Challenges, Security, Challenges, Other
challenges IoT Applications: Smart Metering, E-health, City Automation, Automotive Applications, home
automation, smartcards, communicating data with H/W units, mobiles, tablets, Designing of smart street lights
in smart city.
Virtual Memory: Basics of Virtual Memory – Virtual memory enables data that is in RAM and not
currently
being used to be transferred to the hard disk.
Suggested books:
1. “The Internet of Things” by Samuel Greengard
2. Internet of Things, The − How Smart TVs, Smart Cars, Smart Homes, and Smart Cities Are
Changing the World By Miller Michael.
3. Analytics for the Internet of Things (IoT) − Intelligent analytics for your intelligent devices By Andrew
Minteer.
Assignment - 08%
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/
Assignment - 08%
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.
Assignment - 08%
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
Assignment - 08%
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/
Assignment - 08%
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
Assignment - 08%
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 - 08%
Course Objective:
⮚ To identify the scope and essentiality of Data Mining.
⮚ To analyze data, choose relevant models and algorithms for respective applications.
⮚ To study spatial and web data mining.
⮚ To develop research interest towards advances in data mining.
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
Assignment - 08%
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
Assignment - 08%
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
Assignment - 08%
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.
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
Assignment - 08%
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
Assignment - 08%
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/
Assignment - 08%
Course Objective:
➢ The students should be able to understand a broad overview of the essential concepts of blockchain technology.
➢ To familiarize students with Bitcoin protocol followed by the Ethereum protocol – to lay the foundation
necessary for developing applications and programming.
➢ Students should be able to learn about different types of blockchain and consensus algorithms.
Course Description:
Course Contents:
Unit 1: Tiers of Blockchain Technology: Blockchain 1.0, Blockchain 2.0, Blockchain 3.0, Types of Blockchain:
Public Blockchain, Private Blockchain, Semi-Private Blockchain, Sidechains.Basics: The Double-Spend Problem,
Byzantine Generals’ Computing Problems, Public-Key
Cryptography, Hashing, Distributed Systems, Distributed Consensus.
Unit 2: Technology Stack: Blockchain, Protocol, Currency. Bitcoin Blockchain: Structure, Operations, Features,
Consensus Model, Incentive Model.
Unit 3: Ethereum Blockchain: Smart Contracts, Ethereum Structure, Operations, Consensus Model, Incentive
Model.
Unit 4: Basics: The Double-Spend Problem, Byzantine Generals’ Computing Problems, Public-Key
Cryptography, Hashing, Distributed Systems, Distributed Consensus.
Unit 5: Types of Consensus Algorithms: Proof of Stake, Proof of Work, Delegated Proof of Stake, Proof Elapsed
Time, Deposite-Based Consensus, Proof of Importance, Federated Consensus or Federated Byzantine Consensus,
Practical Byzantine Fault Tolerance. Blockchain Use Case: Supply Chain Management.
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).
Suggested books:
4. Kirankalyan Kulkarni, Essentials of Bitcoin and Blockchain, Packt Publishing.
5. Anshul Kaushik, Block Chain & Crypto Currencies, Khanna Publishing House.
6. Tiana Laurence, Blockchain for Dummies, 2nd Edition 2019, John Wiley & Sons.
7. Mastering Blockchain: Deeper insights into decentralization, cryptography, Bitcoin, and popular
Blockchain frameworks by Imran Bashir, Packt Publishing (2017).
Suggested reference books:
3. Mastering Bitcoin: Programming the Open Blockchain by Andreas Antonopoulos.
4. Blockchain: Blueprint for a New Economy by Melanie Swan, Shroff Publisher O’Reilly Publisher
Media; 1st edition (2015).
Online links for study & reference materials:
2. NPTEL
Assessment method :(Continuous Internal Assessment = 40% , Final Examination = 60%)
Assignment - 08%
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
Assignment - 08%
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.
Assignment - 08%
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/
Assignment - 08%