R-20 Syllabus (16-4-2024)
R-20 Syllabus (16-4-2024)
R-20 Syllabus (16-4-2024)
Regulations (R-20)
Scheme of Instruction, Examinations and Syllabi
for
Four year B.Tech. Degree Programme
(w.e.f. 2020-2021)
B.Tech/CSE/2020-2021 Page 1
RVR & JC College of Engineering
Department of Computer Science & Engineering (R-20)
R20 Regulations B.Tech.(CSE)
Category CREDITS
Basic Science Courses 7.5
Engineering Science Courses 12
TOTAL CREDITS 19.5
Category CREDITS
Basic Science Courses 7.5
Engineering Science Courses 7.5
Humanities and Social Science Courses 4.5
TOTAL CREDITS 19.5
B.Tech/CSE/2020-2021 Page 2
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
Semester - III (Second Year)
Hours Per
Scheme of Examination Category
Course Week
S.No Course Title
Code Internal Sem End
L P Credits
Marks Exam Marks
1 CS/IT211 Probability and Statistics 3 0 30 70 3 BS
2 CS/IT212 Discrete Mathematics 3 0 30 70 3 ES
3 CS/IT213 Computer Organization 3 0 30 70 3 PC
4 CS/IT214 Data Structures 3 0 30 70 3 PC
5 CS/IT215 Object Oriented Programming 3 0 30 70 3 PC
6 CS/IT251 Probability and Statistics with R Lab 0 3 30 70 1.5 PC
7 CS/IT252 Data Structures Lab 0 3 30 70 1.5 PC
8 CS/IT253 Object Oriented Programming Lab 0 3 30 70 1.5 PC
9 CSSL1 Skill Oriented Course-I 1 2 100 - 2 SC
10 CS/IT MC3 Design Thinking & Product Innovation 2 0 100 - - MC
TOTAL 18 11 440 560 21.5
Category CREDITS
Basic Science Course 3
Engineering Science Courses 3
Professional Core Courses 13.5
Skill Oriented Basic Course 2
TOTAL CREDITS 21.5
Hours Per
Scheme of Examination
Course Week
S.No Course Title Category
Code L P Internal Sem End Credits
Marks Exam Marks
1 CS/IT221 Computational Statistics 3 0 30 70 3 BS
2 CS/IT222 Database Management Systems 3 0 30 70 3 PC
3 CS/IT223 Operating Systems 3 0 30 70 3 PC
4 CS/IT224 Software Engineering 3 0 30 70 3 PC
5 CS/IT225 Web Technologies 3 0 30 70 3 PC
6 CS/IT261 Computational Statistics Lab 0 3 30 70 1.5 PC
7 CS/IT262 Database Management Systems Lab 0 3 30 70 1.5 PC
8 CS/IT263 Web Technologies Lab 0 3 30 70 1.5 PC
9 CSSL2 Skill Oriented Course-II 1 2 100 - 2 SC
10 CS/IT MC4 Ethics & Human Values 2 0 100 - - MC
TOTAL 18 11 440 560 21.5
Internship of Minimum 6 Weeks is mandatory during Summer Vacation
(Will be evaluated in Fifth Semester)
**Registration for Honors/Minor degree permitted in this semester
(Maximum Two additional courses are permitted per semester for Honors/Minor**
Category CREDITS
Basic Science Course 3
Professional Core Courses 16.5
Skill Oriented Basic Course 2
TOTAL CREDITS 21.5
B.Tech/CSE/2020-2021 Page 3
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
Category CREDITS
Professional Core Courses 12
Professional Elective Course 3
Open Elective Course/Job Oriented Elective 3
Skill Oriented Basic Course 2
Summer Internship 1.5
TOTAL CREDITS 21.5
Category CREDITS
Professional Core Courses 12
Professional Elective Course 3
Open Elective Course/Job Oriented Elective 3
Skill Advanced Course 2
Project/Term Paper 1.5
TOTAL CREDITS 21.5
B.Tech/CSE/2020-2021 Page 4
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
Category CREDITS
Professional Elective Courses 9
Open Elective Course/Job Oriented Elective 3
Humanities And Social Science Elective 6
Skill Advanced Course 2
Industrial/Research Internship 3
TOTAL CREDITS 23
TOTAL 0 12 30 70 12
B.Tech/CSE/2020-2021 Page 5
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 6
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 10
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 11
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 12
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 13
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 14
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
B.Tech/CSE/2020-2021 Page 15
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
● Minor in VLSI
S.NO COURSE CODE COURSE NAME L-T-P CR
1. VLMR1 HDL Programming 3-1-0 4
////
B.Tech/CSE/2020-2021 Page 16
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
CS/IT111 Mathematics-I L P C
3 0 3
Course Objectives:
Course Outcomes:
1. Evaluate certain improper integrals apart from some other applications they will
have abasic understanding of Beta and Gamma functions.
2. Apply Role’s theorem which is fundamental application of analysis to Engineering
problems.
3. Solve problems related to linear algebra including linear transformations
in a Comprehensive manner
4. Find Matrix Eigen values and know diagonalization and orthogonalization.
Course Content:
Evolutes and Involutes, Evaluation of improper integrals: Integrals without infinite limits of
integration, Beta function, Gamma function, Relation between beta and gammafunctions
(without proof) Applications of definite integrals to evaluate surface areas and volumes of
revolutions.
Rolle’s theorem (without proof), Lagrange’s mean value theorem (without proof), Taylor’s
and Maclaurin series, Sequences, Series, Series of positive terms, Convergence tests:
Comparison test (limit form) D’Alembert’s ratio test, Raabe’s test for convergence.
Vectors: addition and scalar multiplication, linear dependence and independence of vectors.
Vector space, basis, dimension; Linear transformations (maps), range and kernel of a linear
map,rank and nullity, Inverse of a linear transformation, rank nullity theorem, composition of
linear maps, Matrix associated with a linear map.
B.Tech/CSE/2020-2021 Page 17
(R-20)
RVR & JC College of Engineering
Department of Computer Science & Engineering
R20 Regulations B.Tech.(CSE)
Learning Resources:
Text Books:
Reference Books:
1. G.B. Thomas and R.L. Finney, Calculus and Analytic geometry, Pearson, 2002.
2. D. Poole, Linear Algebra: A Modern Introduction, 2nd Edition, Brooks/Cole, 2005.
3. E. Kreyszig, “Advanced Engineering Mathematics”, John Wiley & Sons, 2006.
B.Tech/CSE/2020-2021 Page 18
(R-20)
Course Objectives:
Course Content:
Electron Theory of Metals: Salient features of Free electron theory, Fermi - Dirac
distribution function, Fermi level, Density of States, Bloch wave function, Kronig-Penney
model, E-k curves, Brillouin zones, Effective mass, Degrees of freedom, Distinction of metals,
semiconductors and insulators. Concept of hole, Energy band formation insolids.
Lasers and Optoelectronic Devices: Direct and Indirect band gap semiconductors,
Light- semiconductor interaction: Optical transitions in bulk semiconductors: absorption,
spontaneous emission, and stimulated emission, Optical loss and gain; Density of states for
photons, Semiconducting laser, Homo and Hetero structure lasers with band diagrams,
characteristics of laser and LED,PIN diode, Solar cell , working principle andcharacteristics.
Learning Resources:
Text Book:
Reference Book(s):
1. Donald A.Neeman - Semiconductor Physics and Device : Basic Principle
(Fourth edition), TMH, 2012.
2. J.Singh, Semiconductor Optoelectronics: Physics and Technology, McGraw-
Hill Inc.(1995).
3. B.E.A.Saleh and M.C.Teich, Fundamentals of Photonics, John Wiley &
Sons, Inc.,(2007).
4. S.M.Sze, Semiconductor Devices: Physics and Technology, Wiley (2008).
5. A.Yariv and P.Yeh, Photonics: Optical Electronics in Modern
Communications, OxfordUniversity Press, New York (2007).
6. P.Bhattacharya, Semiconductor Optoelectronic Devices, Prentice Hall of India (1997).
Web Resources:
B.Tech/CSE/2020-2021 Page 20
(R-20)
Course Objectives:
The main objectives of this course are :
1. To introduce fundamental laws, basic electrical elements, sources and their characteristics.
2. To develop the ability to apply circuit analysis to AC circuits.
3. To know the principle of operation and characteristics of Diode and transistors.
4. To acquire knowledge on feedback topologies and oscillators.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Analyse concepts of basic electrical circuits and batteries.
2. Solve problems on AC circuits.
3. Describe the principle of operation and characteristics of Diode and transistors.
4. Summarize feedback topologies and oscillators.
Course Content:
Amplifiers: Need of biasing, Thermal runaway, Types of biasing-fixed bias, collector base bias,
self- bias. Feedback and Oscillator Circuits: Feedback concepts, feedback connection types,
Barkhausen criteria, Phase-Shift oscillator, Wien bridge oscillator, Hartley oscillator, Colpitts
oscillator.
B.Tech/CSE/2020-2021 Page 21
(R-20)
Learning Resources:
Text Books:
1. Sudhakar and Shyam Mohan SP, “Circuits and Networks: Analysis and
Synthesis”, 5thEdition, TMH, 2017.
2. M.S. Sukhija, T.K. Nagasarkar, “Basic Electrical & Electronics Engineering”,
Oxfordpress, 2012.
Reference Books:
B.Tech/CSE/2020-2021 Page 22
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 15 Periods
Operators & Expressions: Arithmetic Operators, Unary Operators, Relational and Logical
Operators, Assignment Operators, Conditional Operator, Input/ Output functions.
UNIT II 15 Periods
B.Tech/CSE/2020-2021 Page 23
(R-20)
.
UNIT IV 15 Periods
Files Handling: Opening and Closing a Data File, Reading and Writing a Data File,
Processing a Data File, Unformatted Data Files, Accessing the File Randomly.Command line
arguments, C-preprocessor directives.
Learning Resources:
Text Book:
1. Programming with C (Schaum's Outlines) by Byron Gottfried, Third Edition,
Tata McGraw-Hill.
Reference Books:
1. Programming in C by Stephen G. Kochan, Fourth Edition, Pearson
2. C Complete Reference, Herbert Sheildt, TMH., 2000.
3. Programming with C by K R Venugopal&Sudeep R Prasad, TMH., 1997.
4. The C Programming Language by Brian W. Kernighan & Dennis M. Ritchie,
SecondEdition, Prentice Hall.
5. A Structured Programming Approach Using C by Behrouz A. Forouzan,
Richard F.Gilberg, Third Edition, Cengage 2007.
Web References:
1. http://cprogramminglanguage.net/
2. http://lectures-c.blogspot.com/
3. http://www.coronadoenterprises.com/tutorials/c/c_intro.htm
4. http://vfu.bg/en/e-Learning/Computer-Basics--computer_basics2.pdf
B.Tech/CSE/2020-2021 Page 24
(R-20)
Course Objectives:
The aim and objective of the Lab course on Physics is to introduce the students of B.Tech.
class to the formal structure of Physics so that they can use these in Engineering as per their
requirement.
1. To familiarize the students with electronic measuring instrumentsand measure various
parameters of the optical components.
2. Design/problem solving skills, practical experience are developed through laboratory
assignments which provide opportunities for developing team in multidisciplinary
environments.
3. To understand the general, scientific concepts and a wide idea on various components
&instruments required for technology.
Course Outcomes:
List of Experiments:
Reference Book:
B.Tech/CSE/2020-2021 Page 25
(R-20)
0 3 1.5
Course Objectives:
Course Outcomes:
List of experiments/demonstrations:
B.Tech/CSE/2020-2021 Page 26
(R-20)
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
1. Demonstrate engineering drawing as per BIS conventions mentioned in the relevent
code.
2. Illustrate the principle and projection of planes.
3. Determine the solids and surface models in varying positions.
4. Analize the isometric views of simple objects and convert to orthogaphic views.
5. Design 2d and 3D drawings using CAD software.
Course Content:
(UNIT I to IV shall be taught in conventional drawing method and Unit V shall be taught
with the aid of computer)
UNIT I
General: Principles of Engineering Graphics and their significance, usage of drawing
instruments, lettering.
Conic sections: Construction of Ellipse, Parabola, Hyperbola and Rectangular Hyperbola.
(General method only)
Curves: Cycloid, Epicycloid, Hypocycloid and Involute; and Scales
UNIT II
Method of Projections: Principles of projection - First angle and third angle projection of points,
Projection of straight lines inclined to both planes. Traces of lines.
Projections of planes: Projections of planes inclined to both the planes, projections on
auxiliaryplanes.
UNIT III
Projections of Regular Solids: Projections of solids (Prism, Pyramid, Cylinder and Cone)
B.Tech/CSE/2020-2021 Page 27
(R-20)
UNIT IV
UNIT V
Learning Resources:
Text Book:
1. Bhatt N.D., Panchal V.M. & Ingle P.R., (2014), Engineering Drawing,
CharotarPublishing House.
Reference Books:
1. Shah, M.B. & Rana B.C. (2008), Engineering Drawing and Computer Graphics,
PearsonEducation
2. Agrawal B. & Agrawal C. M. (2012), Engineering Graphics, TMH Publication
3. Narayana, K.L. & P Kannaiah (2008), Text book on Engineering Drawing,
Scitech Publishers
4. (Corresponding set of) CAD Software Theory and User Manuals
B.Tech/CSE/2020-2021 Page 28
(R-20)
Course Outcomes:
After successful completion of the course, students will be able to:
2. a) Write a program in C which is a Menu-Driven Program to compute the perimeter and area of
the various geometrical shapes (Square, Rectangle, Triangle, and Circle).
b) Develop a C Program which counts the number of positive and negative numbers separately and
also compute the sum of them.
c) Design a C program to print the sequence of numbers in which each number is the sum of the
three most recent predecessors. Assume first three numbers as 0, 1, and 1.
3. a) Write a program in C to display the n terms of harmonic series and their sum. 1 + 1/2 + 1/3 +
1/4 + 1/5 … 1/n terms
b) Implement the C program which computes the sum of the first n terms of the series sum = 1 – 3
+ 5 -7 +9 c) Design an algorithm and implement using a C program which finds the sum of the
infinite series 1 – x2 /2! + x4 /4! – x6 /6! + ....
4. a) Design a C program which determines the numbers whose factorial values are between 5000
and 32565.
b) Implement a C program which converts a hexadecimal, octal and binary number to decimal
number and vice versa.
c) Develop a C Program to determine given number is strong or not.
d) To print the four patterns using nested loops
5. Develop a menu driven program to compute statistical parameters (using one – dimensional array
with functions):
a) Mean
B.Tech/CSE/2020-2021 Page 29
(R-20)
b) Median
c) Variance
d) Standard deviation
e).Quit
6. Develop A menu driven program with options (using one -Dimensional array with functions):
(a) To insert an element into array
(b) To delete an element
(c) To print elements
(d) To remove duplicates e) Quit
7. A menu driven program with options (using two dimensional array with functions)
(i)To compute A+B
(ii) To compute A x B
(iii) To find transpose of matrix A Where A and B are matrices. Conditions related to size to be tested
8.A menu driven program with options (using Two-dimensional Character arrays and functions)
(i) To insert a student name
(ii) To delete a name
(iii) To sort names in alphabetical order
(iv) To print list of names
9. Develop A menu driven program with options (using Dynamic memory allocations function with
pointers):
(a) To insert an element into array
(b) To delete an element
(c) To print elements
(d) To remove duplicates
(e) Quit
10. Develop A menu driven program with options (using Dynamic memory allocations function with
Array of pointers):
(a) To find transpose of matrix A
(b) Upper Triangle of a Matrix
(c) To print elements
(d) Lower Triangle of a Matrix
(e) Quit
11. Develop A menu driven program with options (using Structures with functions): Create Structure
with Complex tag name and its members are real and img with float types.
(a) Complex Numbers Addition
(b) Complex Numbers subtraction
(c) Complex Numbers Multiplication
(d) Quit
12.i) Implement a program in C to append multiple lines at the end of a text file.(using sequential file
functions)
ii) Implement a program in C to copy a file in another file (using command-line arguments).
Course Objective:
Course Outcomes:
Course Content:
UNIT I 10 Periods
Preamble to the Constitution of India Domicile and Citizenship. Fundamental rights under
Part III,Leading Cases. Relevance of Directive Principles of State Policy under Part-IV, IV-A
Fundamental duties.
UNIT II 10 Periods
Special Constitutional Provisions for Scheduled Casters and Tribes, Women and Children and
Backward Classes, Emergency Provisions.
UNIT IV 10 Periods
Electoral process, Centre State Relations (Amendment Procedure, 42nd, 44th, 74th, 76th,
86th and 91st Constitutional amendments).
B.Tech/CSE/2020-2021 Page 30
(R-20)
Learning Resources:
Text Book:
1. Durga Das Basu, Introduction to the Constitution of India'' (student edition) Prentice -
HallEEE,19th/20th Edition, 2001.
Reference Books:
B.Tech/CSE/2020-2021 Page 31
(R-20)
CS/IT121 Mathematics-II L P C
3 0 3
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 15 Periods
UNIT II 15 Periods
Multiple Integrals: Double integrals (Cartesian and polar), change of order of integration,
change of variables (Cartesian to polar), area by double integration, triple integrals, volume
by triple integrals.
Scalar and vector point functions, Gradient, directional derivative, divergence and curl, del
applied twice to point and product of point functions (without proofs) Vector integration: line
integral, surface and volume integrals, Green’s theorem (without proof), Stoke’stheorem
(without proof), Gauss divergence theorem (without proof)
UNIT IV 15 Periods
First order ordinary differential equations: Linear, Bernoulli and exact equations Second
order ordinary linear equations: Solution by method of variation of parameters,Cauchy’s
equation, Power series solutions; Legendre polynomials, Besselfunctions of the first kind and
their properties
B.Tech/CSE/2020-2021 Page 32
(R-20)
Learning Resources:
Text Book:
1. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 42nd edition.
Reference Books:
1. N.P. Bali and Manish Goyal, A text book of Engineering Mathematics,
LaxmiPublications,Reprint, 2010.
2. E. Kreyszig, “Advanced Engineering Mathematics”, John Wiley & Sons, 2006.
B.Tech/CSE/2020-2021 Page 33
(R-20)
3 0 3
Course Objectives:
Course outcomes:
1. Identify stable complexes and suitable electrochemical energy systems for end usage.
2. Apply his knowledge for effective water treatment and corrosion prevention.
3. Identify chemical reactions that are used in the synthesis of molecules and polymers
4. Distinguish the ranges of the electromagnetic spectrum and characterize a
given compound using analytical techniques.
Course Content:
Ionic, dipolar, Vander Waal’s interaction and Hydrogen bonding, critical Phenomena-Andrew’s
isotherms of CO2, derivation of critical constants from Vander Waal’s equation.
Electrode potential, electrochemical series, Nernst equation and its applications. Batteries-
Primary(Dry cell) and secondary (Lead acid), Lithium battery (Li-MnO2)- advantages, Fuel cell
(H2-O2 cell).
B.Tech/CSE/2020-2021 Page 34
(R-20)
Learning
Resources:
Text Books:
1. Engineering Chemistry, P.C. Jain and Monica Jain, 16th edition, Dhanpat Rai
PublishingCompany.
2. Wiley Engineering Chemistry, 2nd edition, Wiley India Private Limited.
Reference Books:
1. University Chemistry, Bruce H. Mahan, 3rd edition, Narosa Publishing House.
2. A text book of Engineering chemistry, Shashi Chawla, 3rd edition, Dhanpat Rai
PublishingCompany.
Web References:
1. Engineering Chemistry (NPTEL Web Book by B.L. Tembe, Kamaluddin&M.S. Krishnan).
2. http://www.powerstream.com/BatteryFAQ.html#lec.
3. http://freevideolectures.com/Course/3029/Modern-Instrumental-Methods-ofAnalysis.
B.Tech/CSE/2020-2021 Page 35
(R-20)
3 0 3
Course Objectives:
Course Outcomes:
Course Content:
Digital Systems: Digital Systems, Binary Numbers, Number-Base Conversions, Octal and
Hexadecimal Numbers, complements, signed binary Numbers.
Codes:BCD, excess – 3, Gray.
Boolean Algebra & Logic Gates:Basic Definitions, Axiomatic Definition of Boolean
Algebra, Basic theorems and Properties of Boolean Algebra, Boolean functions, Canonical
and Standard Forms, Digital Logic gates.
Gate-Level Minimization: The Map Method, Four-Variable K-Map, Five-Variable K-Map,
Product of sums simplification, Don't-Care conditions, NAND and NOR implementation.
Registers and Counters: Registers, Shift Registers, Ripple Counters, Synchronous Counters.
B.Tech/CSE/2020-2021 Page 36
(R-20)
Learning Resources:
Text Book:
Reference Books:
1. Z. Kohavi - Switching and Finite Automata Theory,2nd Edition Tata McGraw Hill.
2. R.P. Jain - Modern digital electronics, 4thEdition, McGraw Hill.
WEB RESOURCES:
1. http://nptel.ac.in/courses/117105080/3
2. http://ocw.mit.edu/courses/electrical-engineering-and-computer-
science/6-111- introductory
B.Tech/CSE/2020-2021 Page 37
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
B.Tech/CSE/2020-2021 Page 38
(R-20)
3.4 Prepositions CO 3
3.5 Tenses CO 3
3.6 Redundancies CO 3
Learning Resources:
Text Book:
1. Communication Skills, Sanjay Kumar and PushpaLata, Oxford University Press.
Reference Book(S):
1. Remedial English Grammar. F.T. Wood, macmillan,2007
2. On WritingWell, William Zinsser, Harper Resource Book, 2001
3. Study Writing, Liz Hamp-Lyons and Ben Heasly, Cambridge University Press, 2006
4. Practical English Usage, Michael Swan, OUP, 1995 Press.
B.Tech/CSE/2020-2021 Page 39
(R-20)
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
Course Content:
UNIT I
The way of the program: What is a program? Running Python, The first program,
Arithmetic operators, Values and types
Variables, expressions and statements: Assignment statements, Variable names,
Expressions and statements, Script mode, Order of operations, String operations.
Functions: Function calls, Math functions, Composition, Adding new functions, Definitions
and uses, Flow of execution, Parameters and arguments, Variables and parameters are local,
Stack diagrams, Fruitful functions and void functions, Why functions.
Conditionals and recursion: Floor division and modulus, Boolean expressions, Logical
operators, Conditional execution, Alternative execution, Chained conditionals, Nested
conditionals, Recursion, Stack diagrams for recursive functions, Infinite recursion, Keyboard
input.
UNIT II
B.Tech/CSE/2020-2021 Page 40
(R-20)
UNIT III
Lists: A list is a sequence, Lists are mutable, Traversing a list, List operations, List slices,
List methods, Map, filter and reduce, Deleting elements, Lists and strings, Objects and values,
Aliasing,List arguments.
Dictionaries: A dictionary is a mapping, Dictionary as a collection of counters. Looping and
dictionaries, Reverse lookup, Dictionaries and lists, Memos, Global variables.
Tuples: Tuples are immutable, Tuple assignment, Tuples as return values, Variable-length
argument tuples, Lists and tuples, Dictionaries and tuples.
UNIT IV
Learning Resources:
Text Book:
1. Think Python: How to Think Like a Computer Scientist, Allen Downey, Green Tea
Press, Version 2.0.17
Reference Books:
B.Tech/CSE/2020-2021 Page 40
(R-20)
0 3 1.5
Course Objectives:
1. To know the methods of determining hardness and chloride ion content of water sample.
2. To learn the redox methods to determine Fe2+ ions present in solution.
3. To know principles and methods involved in using instruments like conductivity bridge
and potentiometer.
4. To know the molecular properties like surface tension, viscosity.
5. To know synthetic methods for preparation of drugs and polymer.
Course outcomes:
After successful completion of the course, students will be able to:
1. Estimate the Fe(II) content of a given solution and chloride/hardness content of water.
2. Measure conductance of solutions, redox potentials of a cell.
3. Synthesize a small drug molecule and polymer.
4. Measure molecular properties such as surface tension, viscosity and determine
physicalparameters like saponification value, partition co-efficient and Rf value.
List of Experiments:
B.Tech/CSE/2020-2021 Page 41
(R-20)
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
B.Tech/CSE/2020-2021 Page 42
(R-20)
Course Objectives:
The main objectives of this course are to:
1. To make the students aware of the basic hardware components of a computer
and installation of operating system.
2. To introduce Raptor Tool for flowchart creation.
3. To get awareness of cyber hygiene to protect the personal computer from getting
infectedwith the viruses, worms and other cyber-attacks.
4. To introduce the usage of Productivity tools in crafting professional word documents,
excelspreadsheets and power point presentations using open office tools.
Course Outcomes:
After successful completion of the course, students will be able to:
Apply the tools for preparation of PPT, and budget sheet etc.
TASK 1: PC Hardware: PC Hardware introduces the students to a personal computer and
its basic peripherals, the process of assembling a personal computer, installation of system
software like MS Windows, Linux and the required device drivers. In addition, hardware and
software leveltroubleshooting process, tips and tricks would be covered.
Every student should identify the peripherals of a computer, components in a CPU and its
functions. Draw the block diagram of the CPU along with the configuration of each
peripheral and submit to your instructor. Every student should disassemble and assemble the
PC back to workingcondition.
TASK 2: Software Installation: Every student should individually install operating system
like Linux or MS windows on the personal computer. The system should be configured as
dual boot with both windows and Linux.
TASK 3: Hardware Troubleshooting: Students have to be given a PC which does not
boot due to improper assembly or defective peripherals. They should identify the problem
and fix it to get the computer back to working condition.
Software Troubleshooting: Students have to be given a malfunctioning CPU due to system
software problems. They should identify the problem and fix it to get the computer back to
working condition.
TASK 4: Orientation & Connectivity Boot Camp: Students should get connected to their
Local Area Network and access the Internet. In the process they configure the TCP/IP
setting. Finally students should demonstrate how to access the websites and email.
TASK 5: Web Browsers, Surfing the Web: Students customize their web browsers with
the LAN proxy settings, bookmarks, search toolbars and pop up blockers. Also,
plug-ins like Macromedia Flash and JRE for applets should be configured. Search Engines &
B.Tech/CSE/2020-2021 Page 43
(R-20)
Netiquette: Students should know what search engines are and how to use the search
engines. Usage of search engines like Google, Yahoo, ask.com and others should be
demonstrated by student.
TASK 6: Cyber Hygiene: Students should learn about viruses on the internet and install
antivirus software. Student should learn to customize the browsers to block pop ups, block
active x downloads to avoid viruses and/or worms.
TASK 7: Drawing flowcharts (Raptor Tool): Students should draw flowcharts for the
problems
validating an email id entered by user, printing first fifty numbers and preparing electricity
bill. TASK 8: Productivity tool: Microsoft (MS) office: Importance of MS office, Details of
the threetasks and features that should be covered in each, MS word – Accessing,
overview of toolbars,saving files, Using help and resources, rulers, format painter.
Formatting Styles, Inserting table,Bullets and Numbering, Changing Text Direction, Cell
alignment, Footnote, Hyperlink, Symbols,Spell Check, Track Changes.
Using MS Word to create project certificate: Features to be covered: - Formatting Fonts in
word, Drop Cap in word, Applying Text effects, Using Character Spacing, Borders and
Colours, InsertingHeader and Footer, Using Date and Time option in Word.
TASK 9: Spread sheet Orientation: Accessing, overview of toolbars, saving spreadsheet
files, Using help and resources. Creating a Scheduler: - Gridlines, Format Cells, Summation,
auto fill, Formatting Text
TASK 10: Creating Power Point: Student should work on basic power point utilities and
tools in Ms Office which help them create basic power point presentation. PPT Orientation,
Slide Layouts, Inserting Text, Formatting Text, Bullets and Numbering, Auto Shapes, Lines
and Arrows, Hyperlinks, Inserting Images, Tables and Charts.
** Minimum 8 tasks should be done by the student to get eligibility to appear for the exam
** Tasks 1 to 7 are mandatory
Learning
Resources:Text
Books:
1. Introduction to Information Technology, ITL Education Solutions
limited,Pearson Education.
2. Comdex Information Technology course tool kit Vikas Gupta, WILEY Dreamtech.
3. Computer Fundamentals, l e, Anita Goel, Person Education.
Reference Books:
1. IT Essentials PC Hardware and Software Companion Guide Third Edition by
David Anfinson and Ken Quamme. – CISCO Press, Pearson Education.
B.Tech/CSE/2020-2021 Page 44
(R-20)
0 3 1.5
Course Objectives:
1. To identify speaker's purpose and tone; make inferences and predictions about
spoken discourse, discuss and respond to content of a lecture or listening passage
orally and/or in writing.
2. To acquaint the students with the Standard English pronunciation, i.e.,
ReceivePronunciation (RP), with the knowledge of stress and intonation.
3. To develop production and process of language useful for social and professional life.
4. To develop in them communication and social graces necessary for functioning.
Improve the dynamics of professional presentations.
5. To develop critical reading and comprehension skills at different levels.
Course Outcomes:
1. Analize relationships between ideas and formulate inferences and predictions about spoken
discourse.
2. Demonstrate accurate pronunciation in spoken english with proficiency.
3. Employ appropriate speech dynamics in various professional situations.
4. Utilize effective stratgies and social graces to augment the effectiveness of communication.
B.Tech/CSE/2020-2021 Page 45
(R-20)
Course Outcomes:
Course Content:
B. ACTUAL ACTIVITIES
1. Plantation on Campus and on the sides of approach road.
2. Distribution of saplings to the local colony dwellers and encourage plantation.
3. Development of Kitchen garden on campus - Cultivation of at least leafy vegetables
4. and creepers like cucumber etc. for use in college canteen/hostels etc.
5. Adoption of ''NO PLASTICS'' on campus.
6. Field trip to gain knowledge of biodiversity, water shed, mining, pollution and other
7. local issues.
8. Preparation of working models for energy generation/transformation etc.
B.Tech/CSE/2020-2021 Page 46
(R-20)
Part-II
6. Water shed, water shed management in detail.
7. Solid wastes and Solid waste management.
8. Environmental Legislation, Environmental acts - Wild life protection act, Water act,
Forest conservation act, Air act and Environmental protection act.
9. Case studies: Chernobyl nuclear disaster, Bhopal gas tragedy, Narmada bachaoandolan,
Silent valley, Story of Tuvalu, Story of Ganga.
10. Earth summit and Kyoto protocol; Measures at individual level for conservation of
naturalresources and sustainable development.
Learning Resources:
Text Books:
1. Anubha Kaushik and C.P. Kaushik - Environmental Studies, 3rd Edition, New
AgeInternational Publishers, New Delhi., 2012.
2. R. Rajagopalan - Environmental studies from crisis to cure, 3rd Edition,
OxfordUniversity press, 2012.
Assessment
1. Two assessments each of 40 marks will be done in the semester. The split up of
each assessment is as follows:
a. Two internal theory examinations will be conducted for 18 marks each.
b. Evaluation of the prepared activity sheets and working models will be done
for 12M (continual evaluation) twice in the semester in line with the theory
examination.
c. 5 Marks for attendance and 5 marks for oral test.
B.Tech/CSE/2020-2021 Page 47
(R-20)
Course Objectives:
Course Outcomes:
On completion of this course, students will be able to:
Course Content
UNIT I 14 periods
UNIT II 14 periods
B.Tech/CSE/2020-2021 Page 48
(R-20)
UNIT IV 14 periods
Basics of Time Series Analysis & Forecasting: Stationary, ARIMA Models: Identification,
Estimation and Forecasting.
Learning Resources:
Text Book:
Reference Books:
1. U. Dinesh Kumar, Business Analytics: The science of data- driven decision making.
2. S.M Ross, Introduction to Probability and Statistics for Engineers and Scientists.
3. P. G. Hoel, S. C. Port and C. J. Stone, Introduction to Probability Theory,
UniversalBook Stall.
4. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1,
3rd Ed.,Wiley.
5. S.C. Gupta and V.K. Kapoor., Fundamentals of Mathematical Statistics,
Sultan Chand&Co.
B.Tech/CSE/2020-2021 Page 49
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 13 periods
UNIT II 10 periods
B.Tech/CSE/2020-2021 Page 51
(R-20)
UNIT IV 14 periods
Relations & Digraphs: Properties & Equivalence relations, Operations on relation, Directed
Graphs and Adjacency Matrices, Ordering relations, Lattices and Enumerations.
Graphs: Isomorphism’s and Sub graphs, Planar Graphs, Euler’s Formula, Multi-graphs and
Euler Circuits, Hamiltonian Graphs, Chromatic Numbers, The Four Color Problem.
Learning Resources:
Text Book:
1. Joe L. Mott, Abraham Kandel & Theodore P. Baker, Discrete Mathematics for
ComputerScientists & Mathematicians, PHI 2nd edition.
Reference Books:
B.Tech/CSE/2020-2021 Page 52
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 12 Periods
UNIT II 14 Periods
Basic Input/ Output: Accessing I/O Devices: I/O Device Interface, Program-Controlled
I/O; Interrupts: Enabling and Disabling Interrupts, Handling Multiple Devices, Controlling
I/O DeviceBehavior, Processor Control Registers.
B.Tech/CSE/2020-2021 Page 53
(R-20)
UNIT IV 14 Periods
Learning Resources:
Text Book(s):
Reference Books:
B.Tech/CSE/2020-2021 Page 54
(R-20)
Course Outcomes:
Course Content:
UNIT I 10 Periods
Lists: Pointers, Singly Linked Lists, Polynomials, Circular Linked Lists: Operations & their
algorithms, Polynomials: Addition, Multiplication
Hashing: Static Hashing - Hash Tables, Hashing Functions, Overflow Handling
Stacks and Queues: Stack ADT, Queue ADT, Evaluation of Expressions, Multiple Stacks
and Queues, Dynamically Linked Stacks and Queues
UNIT IV 14 Periods
Trees: Introduction, binary trees, Binary Tree Traversals, Binary Search Trees, AVL Trees,
Heaps,Heap sort, B-Trees and B+ Trees
Graphs: The Graph Abstract Data Type, representations of graphs, Elementary Graph Operations
- Depth First Search, Breadth First Search, Connected Components.
B.Tech/CSE/2020-2021 Page 55
(R-20)
Learning Resources:
Text Book:
1. Ellis Horowitz, SartajSahni, Susan Anderson-Freed, "Fundamentals of
DataStructures in C", Second Edition, University Press, 2008.
Reference Book(S):
1. Mark Allen Weiss, "Data Structures and Algorithm Analysis in C", 2nd
Edition,Pearson Education, 1997.
2. Y. Langsam, M.J.Augeustein and A.M. Tenenbaum, Data Structures
Using C,Pearson Education Asia, 2004.
3. Aho, Hopcroft and Ullman, "Data Structures and Algorithms", Pearson
Education,1983.
4. Jean Paul Trembly and P.G.Sorenson, An Introduction of Data Structures
with Applications
B.Tech/CSE/2020-2021 Page 56
(R-20)
Course Outcomes:
Course Content:
Inheritance: Basic concepts, access specifiers, usage of super key word, method
overriding,using final with Inheritance, abstract classes, dynamic method dispatch, Object
class.
Interfaces: Differences between classes and interfaces, defining an interface,
implementing interface, variables in interface and extending interfaces.
Packages: Creating a Package, setting CLASSPATH, Access control protection, importing
packages.
Strings: Exploring the String class, String buffer class, Command-line arguments
AWT: AWT Components, , File Dialog boxes, Layout Managers, Event handling model of
AWT, Adapter classes, Menu, Menu bar.
GUI with Swing– Swings introduction, JApplet, JFrame and JComponent, Icons and Labels,
text fields, buttons – The JButton class, Check boxes, Radio buttons. Combo boxes, Tabbed
Panes, Scroll Panes, Trees, and Tables
Learning Resources:
Text Book:
1. Java The Complete Reference - Herbert Schildt 11th Edition, Mc Graw Hill Education.
Reference Books:
B.Tech/CSE/2020-2021 Page 58
(R-20)
Course Objectives:
Course Outcomes
On completion of this course, students will be able to:
1. Write the programs in R to solve the statistical problems.
2. Apply various built in functions in R to solve the computational and
modellingproblems.
3. Interpret the statistical data by various functions of graphical representation.
4. Understand- reading, writing, working and manipulating the data in various
data frames.
Pre – Requisites
CS/IT-151– C Programming.
7. Goodness of fit
a) Binomial b)Poisson 3
8. Goodness of fit
3
Normal b)Contingency table
9. Parametric tests
3
a) t-test for one-mean b) t-test for two means
10.Parametric tests
3
a) paired t-test b) F-test
11. Non-parametric tests
3
a) Sign test b) Wilcoxon-Signed rank test
12. Non-parametric tests
3
a) Mann-Whitney test b)Kolmogorov-Smirnov test
13. Time series
3
a) Trend line b)Non-linear trend line
14. Time series
3
Moving averages b)ARIMA
Evaluation Methods:
B.Tech/CSE/2020-2021 Page
510
(R-20)
Course Outcomes:
After successful completion of the course, students will be able to:
2. Given an array that contains only 1s and 0s return the count of maximum consecutive ones in the
array.
B.Tech/CSE/2020-2021 Page 60
(R-20)
6. Find the sum/ product of two polynomials represented by using linked lists.
8. Check for Balanced Parentheses in the given infix expression using stack.
9. Convert the given infix expression to postfix form and evaluate it.
15. Represent a directed graph using adjacency list/matrix and determine the in-degree and out-
degree of all nodes.
B.Tech/CSE/2020-2021 Page 60
(R-20)
0 3 1.5
Course Objectives:
Course Outcomes:
1. Write simple java programs using java fundamentals and basic OOP concepts.
2. Design programs using inheritance and polymorphism.
3. Demonstrate inter process communication using multithreading.
4. Demonstrate the user defined exceptions by exception handling keywords ( try,
catch, throw, throws and finally).
5. Develop Event driven applications and Generic programs
List of Experiments:
WEEK 1:
Write a program by creating an 'Employee' class having the following methods and print the final
salary.
1 - 'getInfo()' which takes the input as name , id , salary, number of hours of work per day of
employee.
2 - 'AddSal()' which adds $10 to salary of the employee if it is less than $500.
3 - 'AddWork()' which adds $5 to salary of employee if the number of hours of work per day is more
than 6 hours.
WEEK 2:
(i) Write a java program to demonstrate static key word.
(ii) Write a java program to demonstrate this key word.
(iii) Write a java program to demonstrate variable length arguments.
(iv) Write a java program to demonstrate command line arguments.
WEEK 3:
(i) Write a program for the following: an inner class named Inner is defined within the scope
of class Outer. Therefore, any code in class Inner can directly access the variable outer_x.
B.Tech/CSE/2020-2021 Page 61
(R-20)
An instance method named display( ) is defined inside Inner. This method displays
outer_x on the standard output stream. The main( ) method of InnerClassDemo creates
an instance of class Outer and invokes its test( ) method. That method creates an
instance of class Inner and the display( ) method is called.
(ii) Write a Java program to display the volume of box using constructor Overloading.
WEEK 4:
(i) Write a java program for the following: Create a class employee which takes input as
name, id and designation and create another class salary which takes input as Basic pay
(BP), House Rent Allowance (HRA), Dearness Allowance(DA) and Provident Found (PF)
and inherits the members of class employee. Print the Net Pay of each employee using
the reademp() in employee class and readsalary() , calculatesalary() and displayemp()
methods in salary class. (np = bp + hra + da – pf)
(ii) Write a java program for the following: Assume that the test results of a batch of
students are stored in three different classes. Class student stores the name, roll-number
and class test stores the marks obtained in six subjects and class result contains the total
marks obtained in the test. The class result can inherit the details of the marks obtained
in the test and the name, roll number of students through Multi level inheritance.
(iii) Write a java program for the following: employee is the parent class which is common for
all the sub or child classes both the permanent_employee class and temporary_employee
class. Use the read_emp() method in employee class which reads the name, id and
salary. And use the print_emp() method in both permanent_employee class and
temporary_employee class which prints the details of name ,id and incremented salary
details.(if employee is temporary then increment the salary 3.5% of the given salary and
if employee is permanent then increment the salary 5% of the given salary).
WEEK 5:
(i) Write a Java Program to compute the area of “room”, using method overloading. (Area of
room=length X Breadth) (Considermethod with no parameters,method with single
parameter and method with twoparameters).
(ii) Write a program to create a superclass called Figure that stores the dimensions of a two-
dimensional object. It also defines a method called area( ) that computes the area of an
object. The program derives two subclasses from Figure. The first is Rectangle and the
second is Triangle. Each of these subclasses overrides area( ) so that it returns the area
of a rectangle and a triangle.
(iii) Write a Java Program to demonstrate a final keyword.
B.Tech/CSE/2020-2021 Page 62
(R-20)
Week 6:
Abstract classes, interfaces, Dynamic method dispatch.
i. Write a java program to create an abstract class named Shape that contains two integers
/ doubles and an empty method named printArea(). Provide three classes named
Rectangle, Triangle and Circle such that each one of the classes extends the class Shape.
Each one of the classes contain only the method printArea( ) that prints the area of the
given shape.
ii. In the following example, we have two interfaces: Motorbike and Cycle. The motorbike
interface consists of the attribute speed and its value is 50. The method is totalDistance().
The cycle interface consists of the attribute distance and its value is 150.The method is
speed().Both these interfaces are implemented by the class TwoWheeler.
Find the total distance (totalDistance=speed*distance) and average speed
( AvgSpeed=totalDistance/speed ) in the class TwoWheeler.
iii. Write a java program on Dynamic method dispatch.
Week 7
Write a java program to implement access protection in Packages.
Week 8
Write a java program to implement the methods of String and String Buffer Class.
Week 9
User Defined Exceptions or Custom Exceptions : Let’s take an example program
where we will evaluate candidate’s age to vote. If the candidate’s age is less than 18
years, the program will throw a custom exception “InvalidAgeException”.
Week 10
Write a java program that implements a multi-thread application that has three threads.
First thread generates random integer every 1 second and if the value is even, second
thread computes the square of the number and prints. If the value is odd, the third
thread will print the value of cube of the number.
Week 11
Write a java program for passing parameters to Applets.
Week 12
Write a java program to implement Graphics class and color class.
B.Tech/CSE/2020-2021 Page 63
(R-20)
Week 13
i. Write a java program for handling mouse events .
ii. Write a java program for handling key events .
Week 14
Write a java program to develop AWT components.
Week 15
Write a java program to develop Swings components.
B.Tech/CSE/2020-2021 Page 64
(R-20)
Course objectives:
The main objectives of this course are to:
1. To familiarize the students with various approaches, methods and techniques
ofSketching ,Perspective Drawings, Photoshop Image Editing and 2D Animation
Technology.
2. To develop competencies and skills needed for becoming an effective Animator.
3. Mastering traditional & digital tools to produce stills and moving images.
4. Exploring different approaches in computer animation.
Course Outcomes:
Course Content:
UNIT I
CO1 5 periods
2D Sketching: U n d e r s t a n d i n g Fundamentals of Drawing and Free hand sketching,
Landscape sketching, Perspective
Drawings: 1point, 2 point and 3 point Character Face Design
UNIT II
CO2 10 periods
Photoshop Basics: Introduction UI, Selection tools, Brush tools, Pen tool, Eraser tool, Layer
Pallet,Mask options, Text tool, Layer Styles, Gradient tools and Custom shapes.
UNIT III
CO3 10 periods
Photoshop Concepts: Boucher Creation, Poster design, Matte painting, Black and White to
Colour,Colour corrections and Logo Design.
10 periods
UNIT IV CO4
Animate CC: Introduction UI, Layers, Tools, Image placing and Tracing, Character Design,
Walk Cycle animation,Shape Tween.
B.Tech/CSE/2020-2021 Page 65
(R-20)
Learning Resources:
Text Books:
1. pdfcoffee.com_perspective-drawing-eguide-3-pdf
2. Adobe Photoshop CC Classroom in a Book
3. Adobe Animate CC Classroom in a Book
B.Tech/CSE/2020-2021 Page 66
(R-20)
Course Objectives:
The main objectives of this course are to:
Course Outcomes:
Course Content:
UNIT I 12 periods
An Overview of C++: The Origins of C++, What is Object Oriented Programming, some
C++ fundamentals, Old-Style Vs Modern C++, Introducing C++ Classes, Function
Overloading, Operator Overloading, Inheritance, Constructors and Destructors, The C++
Keywords, TheGeneral Form of a C++ Program
Classes and Objects: Classes, Structures and Classes, Unions and Classes are Related,
Friend Functions, Friend Classes, Inline Functions, Parameterized Constructors, Static Class
Members, When Constructors and Destructors are Executed, Scope Resolution Operator,
Nested Classes, Local Classes, Passing and Returning Objects, Object Assignment, arrays of
objects.
UNIT II 12 periods
B.Tech/CSE/2020-2021 Page 67
(R-20)
Virtual Functions & Polymorphism: Virtual Functions, The Virtual Attribute is inherited,
VirtualFunctions are Hierarchical, Pure Virtual Functions, Using Virtual Functions, Early Vs Late
Binding.
Templates: Generic Functions, Applying Generic Functions, Generic Classes, Typename and
export Keywords, Power of Templates.
UNIT IV 12 periods
The C++ I/O System Basics: Old Vs. Modern C++ I/O, Streams, Stream Classes,
Formatted I/O, Overloading << and >>, Creating Manipulators.
C++ File I/O: File Classes, Opening and Closing a File, Text Files, Unformatted Binary I/O,
get(),Getline() functions, Detecting EOF ,Random Access
Learning Resources:
Text Book:
1. The Complete Reference - C++ - Herbert Schieldt, 4/e, Tata McGraw Hill.
Reference Books:
B.Tech/CSE/2020-2021 Page 68
(R-20)
Course Outcomes:
Course Content:
UNIT I
10 periods
Essential PHP, Operators and Flow Control, String Arrays, Creating Functions
UNIT II
10 periods
Reading Data in Web Pages and PHP Browser- PHP server variables, getting the user’s
browser type, Performing data validation using Regular expressions.
UNIT III
10 periods
Object-oriented Programming- Creating Classes, Creating Objects, Setting Access to
Properties and Methods, Using constructors to initialize objects, using destructors to clean up
afterobjects, Basing one class on another with inheritance, Overriding methods, Overloading
methods.
File handling -Opening files using fopen, Reading text from a file using fgets, Closing file,
Reading from a file character by character with fgetc, Reading a whole file at once with
file_get_contents.
UNIT IV
10 periods
Working with Databases- Creating a MySQL database, Accessing the Database in PHP.
Sessions, Cookies- Setting a Cookie, reading a Cookie, Setting Cookies Expiration, Deleting
Cookies.
B.Tech/CSE/2020-2021 Page 69
(R-20)
Learning Resources:
Text Book:
Reference Books:
B.Tech/CSE/2020-2021 Page
610
(R-20)
Course Outcomes:
Course Content:
Modules of Design Thinking – Inspiration – methods & tools used in Explore and
Empathizephases of Design Thinking, Case study-activity.
Modules of Design Thinking – Ideation & Implementation – methods & tools used in
Experiment, Engage and Evolve phases of Design Thinking, Case study-activity.
Design Thinking applied in Business & Strategic Innovation – Ten Design Thinking
principles that redefine business – Business challenges: Growth, Predictability, Change,
Maintaining Relevance, Extreme competition, Standardization, Creative Culture, Strategy
& Organization –Design Thinking approaches.
B.Tech/CSE/2020-2021 Page
611
(R-20)
Learning Resources:
Text Book(S):
1. “Design Thinking for Entrepreneurs and Small Businesses” by Beverly Rudkin Ingle,
Apress. [UNIT -1]
2. “Change by design”, Tim Brown, Harper Collins, 2009 [UNIT -1]
3. “Design Thinking- The Guide Book” – Facilitated by the Royal Civil Service
Commission,Bhutan. [UNIT –II & III]
4. IdrisMootee, “Design Thinking for Strategic Innovation”, John Wiley & Sons
(2013).[UNIT -IV]
Reference Book(S):
1. “Design Thinking Business Innovation”, Rio de Janeiro – 2012 1st edition, MJV press.
2. "Design Thinking- Understanding How Designers Think and Work" by Nigel Cross,
Berg publishers.
Web Reference:
B.Tech/CSE/2020-2021 Page
612
(R-20)
Course Outcomes:
After successful completion of the course, students will be able to:
Course Content:
UNIT I 14 periods
Linear Statistical Models: Scatter diagram, linear regression and correlation, least squares
methods, rank correlation, multiple correlation.
UNIT II 14 periods
Multiple Linear Regression Model: Standard multiple regression models with emphasis on
collinearity, outliers, non-normality and auto correlation, validation of model assumptions.
B.Tech/CSE/2020-2021 Page 70
(R-20)
UNIT IV 14 periods
Learning
Resources:Text
Book:
Reference Books:
B.Tech/CSE/2020-2021 Page 71
(R-20)
Course Outcomes
After successful completion of the course, students will be able to:
Course Content:
UNIT I 11 Periods
UNIT II 15 Periods
Formal Relational Query Languages - The Relational Algebra and Relational Calculus
SQL: Overview of the SQL Query Language, SQL Data Definition, Basic Structure of SQL
Queries, Additional Basic Operations, Set Operations, Null Values, Aggregate Functions,
Nested Subqueries, Modification of the Database, Join Expressions, Views, Transaction,
Integrity Constraints, SQL DataTypes and Schemas, Authorization
Database Design and the E-R Model - Overview of the Design Process, The Entity-
Relationship Model, Constraints, Removing Redundant Attributes in Entity Sets, Entity-
Relationship Diagrams, Reduction to Relational Schemas.
Relational Database Design - Atomic Domains and First Normal Form, Decomposition
Using Functional Dependencies, Functional-Dependency Theory, Algorithms for
Decomposition, Decomposition Using Multivalued Dependencies, More Normal Forms,
B.Tech/CSE/2020-2021 Page 72
(R-20)
Database-Design Process.
UNIT IV 12 Periods
Learning Resources:
Text Book:
B.Tech/CSE/2020-2021 Page 73
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
Dead Locks: System Model, Deadlock Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock.
Main Memory: Background, Contiguous Memory Allocation, Paging, Structure of the Page Table,
Swapping.
B.Tech/CSE/2020-2021 Page 74
(R-20)
Files System Interface: File Concept, Access Methods, Directory Structure, Protection, Memory
–mapped files.
Learning Resources:
Text Book(s):
1. Operating System Concepts-Abraham Silberchatz, Peter B Galvin, Greg
Gange Tenth Edition, WILEY.
Reference Books:
1. Operating Systems, Internal and Design Principles, Stallings, 8th Edition-
2015, Pearson education/PHI.
2. Operating system, A Design Approach-Crowley, TMH.
3. Modern Operating Systems, Andrew S Tenenbaum 4th Edition Pearson/PHI.
4. An Introduction to Operating Systems, Concepts and Practice, 4th Edition,
PHI, 2013-Pramod Chandra P. Bhatt.
5. Operating Systems- A concept based approach –DM Dhamdhere -3rd
Edition TMH.
B.Tech/CSE/2020-2021 Page 75
(R-20)
Course Outcomes:
The Software Process: Process Models: A Generic Process Model, defining a Framework
Activity, identifying a task set, Process Assessment and Improvement, Prescriptive Process
Models: The waterfall model, Prototyping Process model, Evolutionary process model, The
Unified Process.
Agile Development: What Is Agility? What Is an Agile Process? Scrum Other Agile Process
Models, Scrum, Other Agile Frameworks- The XP Framework.
Design Concepts: Design within the Context of Software Engineering, the Design Process,
Design Concepts, the Design Model.
Learning Resources:
Textbook(s):
Reference Books:
1. Ian Somerville, Software Engineering. 6 ed, Pearson Education.
2. Carlo Ghezzi, Mehdi Jazayeri and Dino Mandrioli, Fundamentals of
SoftwareEngineering.2 ed, PHI.
3. RajibMall, Fundamentals of Software Engineering. 2 ed, PHI.
Web Resources:
1. http://nptel.ac.in/courses/106101061/2
2. http://nptel.ac.in/courses/106101061/5
B.Tech/CSE/2020-2021 Page 77
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Basic technologies to develop web documents.
2. Dynamic HTML Pages and Event handling mechanism.
3. XML, Web Servers, Servlet technologies.
4. Java Server Page Technologies.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Create web pages with HTML, CSS, and JavaScript.
2. Design dynamic web pages using client side scripting.
3. Create XML documents, work with Web Servers
4. Develop server side programs using Servlets and Java Server Pages.
Course Content:
UNIT I 12 Periods
Introduction to HTML5 Part - I & II. Cascading Style Sheets (CSS) Part - I & II.
JavaScript: Introduction to Scripting, Control Statements Part - I & II.
UNIT II 14 Periods
JavaScript: Functions, Arrays, Objects. DOM Objects and Collections. JavaScript Event Handling
XML: XML Basics, XML Namespaces, DTD, XML Schema, MathML, XSL &
XSLT.Web Servers (IIS and Apache).
Introduction to Servlets: Common Gateway Interface (CGI), Lifecycle of a Servlet,
deploying a servlet, The Servlet API, Reading Servlet parameters, Reading Initialization
parameters, Handling Http Request & Responses, Using Cookies and Sessions, connecting to
a database using JDBC.
UNIT IV 12 Periods
Introduction to JSP:JSP& Servlet as Web Components, Servlets vs. JSP, JSP Lifecycle, JSP
Page Lifecycle Phases, General Rules of Syntax, JSP syntactic elements, JSP element syntax,
Template content. JSP elements-directives, declarations, expressions, scriptlets, actions. JSP
Standard Actions: jsp: useBean, jsp: getProperty, jsp: setProperty, jsp: include, jsp: forward,
jsp: plugin, jsp: param.
Learning Resources:
B.Tech/CSE/2020-2021 Page 78
(R-20)
Text Book:
1. Harvey M. Deitel and Paul J.Deitel, "Internet & World Wide Web How to Program",
4/3, Pearson Education.(UNIT I, UNIT II and UNIT III).
2. SubrahmanyamAllamaraju and Cedric Buest, “Professional Java Server
Programming: J2EE” (UNIT III and UNIT IV (Servlets and JSP)
Reference Books:
1. Jason Cranford Teague "Visual Quick Start Guide CSS, DHTML & AJAX", 4/ e,
"Pearson Education".
2. Tom NerinoDoli Smith "JavaScript & AJAX for the Web" Pearson Education, 2007.
3. Bill Dudney, Johathan Lehr, Bill Willies, Lery Mattingly "Mastering Java Server
Faces" Willey India, 2006.
4. Web Technology - UttamK.Roy, Oxford University Press, 2010.
Web References:
1. www.deitel.com
2. www.w3schools.com
3. www.tutorialspot.com
B.Tech/CSE/2020-2021 Page 79
(R-20)
0 3 1.5
Course Objectives:
Course Outcomes:
1. Write a python program to find the best fit straight line and draw the scatter plot.
2. Write a python program to fit a second degree parabola of the form y=a+bx+cx 2 and draw
the scatter plot.
3. Write a python program to find Karl Pearson’s correlation coefficient.
4. Write a python program to find the Spearman’s correlation coefficient between x and y
variables.
5. Write a python program to classify the data based on one way Anova.
6. Write a python program to classify the data based on two way Anova.
7. Write a python program to fit a multiple regression model for any given data.
8. Write a python program to fit a multivariate regression model for any given data.
9. Write a python program to classify the treatments based on MANOVA Test.
10. Write a python program to classify the given observations using Linear Discriminate Analysis.
11. Write a python program to find Principle components for the given variables.
12. Write a python program to group the given variables using Factor Analysis.
B.Tech/CSE/2020-2021 Page 80
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Syntax and usage of DDL, DML, DCL, and TCL statements, asserting database
integrity constraints during database creation.
2. Semantics of SQL for implementing the user queries on a relational database.
3. Block structured PL / SQL programming concepts.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Define, manipulate and control data using Structured Query Language (SQL).
2. Identify various database integrity constraints during database creation.
3. Construct SQL statements for satisfying end user queries by utilizing functions,
setoperations, joins, and subqueries.
4. Develop various applications using various PL/SQL data object like Database
cursors,Functions, Stored Procedures, Packages, and Triggers.
Week 1
Practice DDL and DML statements for creating a sample database without
integrity constraints.
Week 2
Practice DDL and DML statements for refining a sample database including integrity
constraints.
Week 3
Query the sample database using simple select statements retrieving:
1. Small-large number of attributes
2. Distinct output values
3. By Renaming attributes
4. Computed attributes
5. By using Simple-complex conditions (AND, OR, NOT)
6. By using Partial Matching operators (LIKE, %, _, *,?)
7. Sorted records
8. By checking for Nulls
Week 4-6
Query the sample database using joins, nested queries, aggregate functions and
setoriented operations
Week 7 Query the sample database using built-in single row functions
Week 8 Implement PL/SQL named and unnamed blocks
Week 9 Implement PL/SQL Implicit and Explicit Cursors
Week 10 Implement PL/SQL pre-defined and user defined exceptions
Week 11 Implement PL/SQL stored procedures, functions and packages
Week 12Implement PL/SQL database triggers
B.Tech/CSE/2020-2021 Page 81
(R-20)
LAB CYCLE –I
1.
a. Create a web page having the background in green and title “My First Page”.
b. Create a web page of pink colour and display a moving message in red colour.
c. Design a web page containing text, in form of paragraphs giving suitable heading style
2.
a. Create a web page which displays WELCOME text using heading tags(h1 to h6)
b. Create a web page which displays WELCOME text using <b> tag
c. Create a web page which displays h2o and x2+y2 using <sup> tag and <sub> tag
3.
a. Create a web page to show different attributes of Font tag.
b. Create a web page to show different attributes: italics, bold, underline.
c. Design a web page having background colour yellow and giving text colour red
4.
a. Create a web page using href attribute of anchor tag & the attribute: alink, vlink etc.
b. Create links on the words e.g. ―Wi-Fi and ―LAN‖ to link them to Wikipedia pages.
c. Create a web page with appropriate content and insert an image towards the left
handside of the page. When user clicks on the image, it should open another Web
page.
5.
a. Create a web page, showing an ordered list of the names of five of your friends.
b. Create a web page containing a nested list showing the content page of any book
c. Create a web page, showing an unordered list of names of five of your friends
6.
a. Create a table to show your class timetable using rowspan and colspan attributes.
b. Use tables to provide layout to your HTML page describing your college infrastructure.
c. Create a web page in the following table fields
Arrival Departure
B.Tech/CSE/2020-2021 Page 82
(R-20)
7.
a. Develop a web page having two frames that divide the Web page into two equal rows.
b. Develop a web page having two frames that divide the Web page into two equal
rows and then divide the second row into two equal columns.
c. Develop a web page having frames as described in the above web page and
then filleach frame with a different background colour
8.
a. Create your bio-data form on a web page using all input types
b. Create a web page having radio buttons labeled as name of colours. Clicking on
each radio button should change the colour of the Web page
c. Embed Audio and Video into your web page
9.
a. Create a webpage which displays the class time table and apply the following
effects on the table:
b. For the table header apply blue as the background colour and white for the colour
of thetext in the table header. b. Display days in a week (Mon, Tue etc...) in bold
format with the first letter in the day name in uppercase.
c. Display lunch slightly in bigger font other than the remaining text.
10.
a. Create a webpage which displays "Hello World" with font size 20 pixels, bold
format, in"Times New Roman" font and green in colour using inline CSS, embedded
CSS and external CSS.
b. Create a web page containing two images, where one image overlaps another
image byusing the z-index CSS property.
c. Demonstrate the usage of CSS Inheritance and Specificity with an example.
11.
a. Create a div element with a width and height of 500px. Create a diagonal linear
gradient using the colors of the rainbow—Red, Orange, Yellow, Green, Blue, Indigo,
Violet. (LinearGradient)
b. Create a div element with a width and height of 500px. Create a radial gradient
with three colors. Start the gradient in the bottom-left corner with the colors
changing as theymove along the gradient line to the right. (Radial Gradient)
c. Create an infinite animation of an element moving in a square pattern. (Animation)
LAB CYCLE –I
JAVA SCRIPT
c) image generator
4. a) Write a java script to
a) sort the array element using bubble sort technique
b) search a given element in the given set of given elements using binary
search technique.
c) compute i) addition of two matrices ii) multiplication of two matrices
5. a) Write a java script to
a) implement string operations using String object
b) implement the mathematical operations using Math object
c) display Greeting messages using Date object
B.Tech/CSE/2020-2021 Page 84
(R-20)
Course Outcomes:
After successful completion of the course, students will be able to:
1. Design, model and texture 3D objects.
2. Create expressive movement with 3D objects and rigs.
3. Create intentional lighting within a 3D scene.
Course Content:
UNIT-1 10 Periods
Animation principles and history: Animation process, Importance of drawing in animation
context, Types of animation, Animation software tools.
Introduction to Maya: Learn the basics of 3D computer graphics using Autodesk Maya. Files
import and Export, Rendering.
UNIT-II 12 Periods
Basics of Polygonal Modeling: Polygon Basics, Poly Editing Tools, Putting the Tools to Use.
Objects Creation, Hard Surface modeling and Organic Modeling.
UNIT-III 12 Periods
Shading and Texturing: UV unwrapping, Lighting Fundamentals, Materials and properties
UNIT-IV 12 Periods
NURBS and curves: Introduction to NURBS, NURBS primitive , NURBS carv tools, Text
creations, NURBS revolve, NURBS loft.
Learning Resources:
Text Book:
1. Introducing Autodesk Maya 2012 (Autodesk Official Training Guides) by DariushDerakhshani
(May 3,2011).
Reference Text Books:
1. Introducing Maya 2011 by DariushDerakhshani (May 3, 2010).
2. Learning Autodesk Maya 2010: Foundation (Autodesk Maya Techniques: Official Autodesk
TrainingGuides) by Autodesk Maya Press (Aug 24, 2009)
3. Understanding 3D Animation Using Maya by John Edgar Park (Dec 2, 2004)
B.Tech/CSE/2020-2021 Page 85
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Introduce the architecture of Unix and shell programming.
2. Impart knowledge on Unix internals.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Use Unix commands and shell scripts to interact with operating system.
2. Demonstrate AWK for pattern scanning and processing.
3. Demonstrate file and process management using system calls.
4. Create applications using signals and IPC mechanisms.
Course Content:
UNIT I 8 Periods
Introduction to UNIX: Unix architecture, Features of Unix, Vi editor.
Unix Utilities:Directory Related utilities- pwd, mkdir, ls, cd ,rmdir. File Handling and Text
Processing - cp, mv, rm, ln, unlink, lp, cat, more, pg , head, tail, sort ,nl, grep, egrep, fgrep,
cut, paste, join, tee, w ,chgrp, chmod, chown, find, cmp, diff, uniq, tr.Disk utilities, Backup
and other utilities- du, df, mount, unmount, umask, ulimit, tar, cpio, dump , who, mail,
compress, uncompress, gzip, gunzip, crypt, sed, tty.
UNIT II 12 Periods
Programmable text processing: awk - awk programs, accessing individual fields, Begin
and end, operators, variables, control structures, extended regular expressions, condition
Ranges, fieldseparators, Built – in functions.
Bourne Shell programming: Shell, functions of the shell , Meta characters, Input
redirection, Output redirection, pipes, shell as programming language, shell variables,
predefined local variables, predefined environment variables, Arithmetic, conditional
expressions, control structures, positional parameters, passing command line arguments,
Built – in Shell commands and shell programs.
UNIT III 14 Periods
File management system calls : Regular file management system calls – open( ), read( ),
write( ), lseek( ), Close(),unlink( ),stat( ), getdents( ). Miscellaneous file management system
calls
B.Tech/CSE/2020-2021 Page 86
(R-20)
– chown( ) and fchown( ), chmod( ) and fchmod( ), dup( ) and dup2( ), fcntl( ), ioctl( ), link(
), mknod( ), sync( ), truncate( ) and ftruncate( ).
UNIT IV 14 Periods
Signals:The defined signals, A list of signals, terminal signals, Requesting on Alarm signal –
alarm( ), handling signals – signal( ), protecting critical code and chaining interrupt handlers,
sending signals – kill( ), Death of children, suspending and Resuming processes, process
Group’s and control terminals.
Inter process communication: Pipes, Sockets, shared memory, semaphores.
Learning Resources:
Text Book:
1. “Unix for programmers and users” 3rd edition by Graham Glass, King Ables,
Pearson education.
Reference Books:
1. “Advanced programming in the unix environment” w- Richard Stevens 2nd
Edition Pearson education
2. “Unix programming environment”, Kernighan and pike, Pearson education.
3. “Your Unix the ultimate guide” Sumitabha Das, TMH 2nd edition.
4. “Advanced Unix programming” by Marc J. Rochkind, 2nd edition Pearson Educatio
List of Experiments
B.Tech/CSE/2020-2021 Page 87
(R-20)
d) Program which receives any year from the keyboard and determine whether the
year is leap year or not. If no argument is supplied the current year should be assumed.
e) Program which takes two file names as arguments, if their contents are same
then delete the second file.
B.Tech/CSE/2020-2021 Page 88
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Provide knowledge on tools required for Mobile Application Development using Android.
2. Create applications on Android User Interface using Views, Pictures and Menus.
3. Build apps using Notifications and Data Persistence.
4. Make the student to use Communication mechanisms in Android.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Create an Environment to develop Android applications.
2. Design user Interfaces using Views and Menus.
3. Implement backend Android App using SQLite.
4. Develop application using Messaging and Mailing services in Android.
Course Content:
Android Programming: What Is Android? Obtaining the Required Tools, Creating Your
First Android Application.
Android studio for Application development: Exploring IDE, using code completion,
debugging your Application, Generating a signed APK.
Activities, Fragments, and Intents: Understanding Activities, Linking Activities Using Intents,
Fragments, Displaying Notifications.
Pictures and Menus with Views: Using Image Views to Display Pictures, Using Menus
with Views, Using Web View.
Notifications –Creating and Displaying notifications, Displaying Toasts.
Data Persistence: Saving and Loading User Preferences, Persisting Data to Files, Creating
andUsing Databases.
Content Providers: Using a Content Provider, Creating Your Own Content Providers.
Messaging: SMS Messaging, Sending E-Mail.
B.Tech/CSE/2020-2021 Page 89
(R-20)
Learning Resources:
Text Book:
Reference Books:
1. Wei-Meng Lee, Beginning Android 4 Application Development, Wiley India
(Wrox), 2012.
2. Reto Meier, Professional Android 4 Application Development, Wiley India,
(Wrox), 2012.
3. James C Sheusi, Android Application Development for Java
Programmers,CengageLearning, 2013.
B.Tech/CSE/2020-2021 Page
910
(R-20)
List of Experiments:
1. Create an application to design a visiting Card. The Visiting card should have a company
logo at the top right corner. The company name should be displayed in Capital letters,
aligned to the center. Information like the name of the employee, job title, phone number,
address, email, fax and website address is to be displayed. Insert a horizontal line between
the job title and the phonenumber.
2. Create an Application that takes the Student data (Name ,Regdno, Number, Email and
MobileNumber) from the user and display the same when user clicks the OK Button.
3. Develop an Android application using controls like Button, TextView, EditText for
designing acalculator having basic functionality like Addition, Subtraction, Multiplication,
and division.
4. Create a SIGN-Up activity with Username and Password. Validation of password should
happen based on the following rules:
Password should contain uppercase and lowercase
letters. Password should contain letters and numbers.
Password should contain special characters.
Minimum length of the password (the default value is 8).
On successful SIGN UP proceed to the next Login activity. Here the user should SIGN IN using
B.Tech/CSE/2020-2021 Page
911
(R-20)
theUsername and Password created during the signup activity. If the Username and
Password are matched then navigate to the next activity which displays a message saying
“Successful Login” or else display a toast message saying “Login Failed”. The user is given
only two attempts and after that displays a toast message saying “Failed Login Attempts” and
disable the SIGN IN button. UseBundle to transfer information from one activity to another.
6. Write a program to create an activity with two buttons START and STOP. On pressing of
the START button, the activity must start the counter by displaying the numbers from One
and the counter must keep on counting until the STOP button is pressed. Display the
counter value in aTextView control.
7.Develop a simple application with one EditText so that the user can write some text in it.
Create a button called “Convert Text to Speech” that converts the user input text into voice.
8. Create an activity like a phone dialer with CALL and SAVE buttons. On pressing the
B.Tech/CSE/2020-2021 Page
912
(R-20)
CALL button, it must call the phone number and on pressing the SAVE button it must save
the numberto the phone contacts.
B.Tech/CSE/2020-2021 Page
913
(R-20)
1. To create awareness to specific set of morals, values and ethics the professional
must know and abide by, including work ethics, integrity and commitment etc.
2. To realize the importance of moral autonomy, professional ideals and Ethical theories
3. To study safety/risk aspects, welfare of the public and about employee rights
4. Know about the global issues and code of ethics of professional bodies
Course Outcomes:
Course Content:
UNIT I 15 Periods
Human Values: Morals, Values and Ethics - Integrity- Work Ethics- Service Learning - Civic
Virtue Respect for Others - Living Peacefully - Caring - Sharing - Honesty - Courage - Valuing
Time -Co- Operation - Commitment - Empathy - Self-Confidence – Stress Management-
Character - Spirituality.
UNIT II 15 Periods
Responsibilities and Rights: Safety and Risk - Assessment of Safety and Risk,Risk Benefit
Analysis and Reducing Risk. Collegiality and Loyalty - Respect for Authority –Collective
Bargaining - Confidentiality - Conflicts of Interest - Occupational Crime - Employee Rights –
Intellectual Property Rights (IPR) - Discrimination.
B.Tech/CSE/2020-2021 Page
914
(R-20)
UNIT IV 15 Periods
Learning Resources:
Text Books:
Reference Books:
B.Tech/CSE/2020-2021 Page
915
(R-20)
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
Course Content:
Regular Expressions and Languages: Regular expressions, finite automata and regular
expressions, Algebraic laws of regular expressions.
Properties of Regular Languages: Proving languages are not regular – Pumping lemma
for regular languages, Applications of the pumping lemma, Closure Properties of Regular
Languages,Equivalence and minimization of automata – Minimization of DFA
B.Tech/CSE/2020-2021 Page
916
(R-20)
Properties of Context free languages: closure properties for context free languages,
Decisionproperties for CFL’s.
Introduction to Turing Machines: The Turing Machine, programming techniques for
Turingmachines.
Undecidability: A language that is not recursively enumerable, an undecidable problem
that is RE, Undecidability problems about TM, Post’s Correspondence problem.
Learning
Resources:
Textbook:
1. John.E.Hopcroft, R.Motwani, &Jeffery.D Ullman, “Introduction to
AutomataTheory,Languages and Computations”, Second Edition, Pearson
Education, 2003
Reference Books:
1. Daniel I.A.Cohen, ‘Computer Theory’,
2. KLP Mishra &N.Chandrasekharan, ‘Theory of Computation’, PHI.
3. MichealSipser, “Introduction of the Theory and Computation”, Thomson
Brokecole,1997.
4. R.K.Ragade, “Automata and Theoretical Computer Science”, First Edition, Pearson
Education, 2004.
5. John E Hopcroft& Jeffery D Ullman’ ‘Introduction to Automata Theory & Languages
and Computation’, Narosa Publishing House.
B.Tech/CSE/2020-2021 Page
917
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 12 Periods
Physical Layer: The theoretical basis for data communication, Guided media, digital
modulation and multiplexing, switching.
UNIT II 13 Periods
The Data Link Layer: Data Link Layer Design Issues, Error Detection and Correction,
Elementary Data Link Protocols, Sliding Window Protocols.
The Medium Access Control Sub-layer: Multiple Access Protocols- ALOHA, Carrier Sense
Multiple Access Protocols, Collision-Free Protocols, Ethernet, Data Link Layer Switching.
UNIT IV 11 Periods
The Transport Layer: The Transport Service: Services Provided to the Upper Layers,
B.Tech/CSE/2020-2021 Page
918
(R-20)
The Application Layer: DNS- The Domain Name System, Electronic mail.
Learning esources:
Text Book(s):
References:
B.Tech/CSE/2020-2021 Page
919
(R-20)
Course Objectives:
Course Content:
UNIT I 10 Periods
Divide and Conquer: General Method, Merge Sort, Quick sort, Divide and Conquer Run Time
Recurrence Relations.
UNIT II 15 Periods
Greedy Programming: General Method, Knapsack problem, Job Sequencing with Dead
Lines, Minimum Spanning Tree - Prim's and Kruskal's algorithms, Single Source Shortest-
Paths-Dijkstra's.
Dynamic Programming: General Method, Multi Stage Graph, All Pairs Shortest Paths,
Single Source Shortest Paths-general Weights, Optimal Binary Search Trees, 0/1 Knapsack,
Traveling Salesman Problem.
Back tracking: General Method, 8-queen problem, Hamiltonian Cycles, 0/1 Knapsack.
Branch and Bound: Control Abstraction for LC Search, Bounding, FIFO branch and bound,
LC branch and bound, 0/1 Knapsack problem, Traveling Salesman Problem.
UNIT IV 12 Periods
String Matching – The Naïve String Matching Algorithm, The Rabin-Karp Algorithm,
StringMatching with Finite Automata, The KMP Algorithm.
Learning Resources:
Text Books:
Reference Book(s):
Course objectives:
The main objectives of this course are to:
Course outcomes:
Course Content:
Learning Resources:
Text Book:
Reference Books:
1. " Image Processing. Analysis, and Machine Vision ", Milan Sonka, Vaclav
Hlavac, RogerBoyle (Second Edition).
2. A.K.Jain, 'Fundamentals of Digital Image Processing' PHI.
Course Objectives:
The main objectives of the course are:
1. To introduce the basic concepts and techniques used for information retrieval
2. To introduce models for scoring and evaluating information Retrieval Systems
3. To impart knowledge on text classification and clustering.
Course Outcomes:
After successful completion of the course, the students will be able to:
1. CO1 – Illustrate the basic concepts and techniques used in Information Retrieval.
2. CO2 – Exemplify index construction and compression techniques.
3. CO3 – Explain scoring and computing scores in vector space model.
4. CO4 – Explain evaluation of retrieved documents and the support of feedback.
5. CO5 - Explain probabilistic information retrieval and text classification.
6. CO6 – Explain vector space classification and clustering techniques.
Course Content:
The term vocabulary and postings lists: Document delineation and character sequence
decoding, Determiningthe vocabulary of terms, Faster postings list intersection via skip
pointers, Positional postings and phrase queries.
Dictionaries and tolerant retrieval: Search structures for dictionaries, Wildcard queries,
Spelling correction, Phonetic correction.
Scoring, term weighting and the vector space model: Parametric and zone indexes,
Term frequency and weighting, The vector space model for scoring, Variant tf-idf functions.
[CO3]
Relevance feedback and query expansion: Relevance feedback and pseudo relevance
feedback, Global methods for query reformulation. [CO4]
Text classification and Naïve Bayes: The text classification problem, Naïve Bayes text
classification, The Bernoulli model, properties of Naïve Bayes, Evaluation of text
classification. [CO5]
Learning Resources:
Text Book:
Reference Books:
Course Objectives:
Course Outcomes:
After successful completion of the course, the student will be able to:
1. Explain the concepts of data warehousing and data mining.
2. Apply data preprocessing techniques for given data set.
3. Extract association rules from transactional databases.
4. Build a classifier for a given data set.
5. Apply various clustering and outlier detection techniques for a given data set.
6. Describe the concepts of mining on complex data objects.
Course Content:
Getting to know Your Data: Data Objects and Attribute Types- Basic Statistical
Descriptions of Data- Measuring Data Similarity and Dissimilarity.
Introduction - Data Mining: Why Data Mining- What is Data Mining? -What Kinds of Data
can be mined? - What Kinds of Patterns can be mined? - Which Technologies are used? -
Major Issues in Data Mining.
Classification: Basic Concepts- Decision tree induction- Bayes Classification Methods- Rule-
Based Classification- Model Evaluation and Selection- Techniques to Improve Classification
Accuracy.
Learning Resources:
Text Book:
1. Data Mining Concepts & Techniques, Jiawei Han, MichelineKamber, and Jian Pei,
3/e, Morgan Kaufmann Publishers.
Reference Books:
1. Introduction to Data Mining, Pang-Ning Tan, Michael Steinbach, and Vipin
Kumar,Addison Wesley.
2. Data Warehouse Toolkit, Ralph Kimball, John Wiley Publishers.
Course Objectives:
The main objectives of this course are to:
1. To make the students learn the basic concepts and fundamentals of platform
independent object oriented language.
2. To elucidate the concepts of exception handling techniques and multithreading.
3. To create awareness on user interface design techniques and event handling mechanisms.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Use the syntax and semantics of java programming language and basic concepts of OOP.
2. Develop reusable programs using the concepts of inheritance, polymorphism,
interfaces and packages.
3. Apply the concepts of Multithreading and Exception handling to develop efficient and
errorfree codes.
4. Design event driven GUI and web related applications which mimic the real world
scenarios.
Course Content:
Introduction: Introduction to java, java buzzword, data types, dynamic initialization, scope
and life time, operators, control statements, arrays, type conversion and casting, finals & blank
finals.
Classes and Objects: Concepts, methods, constructors, usage of static, access control, this
key word, garbage collection, overloading, parameter passing mechanisms, nested classes and
inner classes.
Inheritance: Basic concepts, access specifiers, usage of super key word, method overriding,
final methods and classes, abstract classes, dynamic method dispatch, Object class.
I/O Streams: Streams, Byte Streams, Character Streams, File class, File Streams.
Applets: Concepts of Applets, life cycle of an applet, creating applets, passing parameters to
applets, accessing remote applet, Color class and Graphics
Event Handling: Events, Event sources, Event classes, Event Listeners, Delegation event model,
handling events.
AWT: AWT Components, windows, canvas, panel, File Dialog boxes, Layout Managers, Event
handling model of AWT, Adapter classes, Menu, Menu bar.
Learning Resources:
Text Book:
1. Java The Complete Reference 12th Edition, Herbert Schildt, Mc Graw Hill
Education (India) Private Limited, New Delhi.
Reference Books:
1. Java How to Program, Sixth Edition, H.M.Dietel and P.J.Dietel, Pearson Education/PHI.
2. Introduction to Java programming, By Y.DanielLiang,Pearson Publication.
List of Programs:
1.Write a program by creating an 'Employee' class having the following methods and print the final salary.
(i) - 'getInfo()' which takes the input as name , id , salary, number of hours of work per day of employee.
(ii) - 'AddSal()' which adds $10 to salary of the employee if it is less than $500.
(iii) - 'AddWork()' which adds $5 to salary of employee if the number of hours of work per day is more
than 6 hours.
2. (i) Write a java program to demonstrate a static keyword. (ii) Write a java program to demonstrate this
keyword.
(iii) Write a java program to demonstrate a variable length argument.
(iv) Write a java program to demonstrate a command line arguments.
3. (i) Write a program for the following: an inner class named Inner is defined within the scope of class
Outer. Therefore, any code in class Inner can directly access the variable outer_x. An instance method
named display( ) is defined inside Inner. This method displays outer_x on the standard output stream. The
main( ) method of InnerClassDemo creates an instance of class Outer and invokes its test( ) method. That
method creates an instance of class Inner and the display( ) method is called.
(ii) Write a Java program to display the volume of box using constructor Overloading.
4. (i) Write a java program for the following: Create a class employee which takes input as name, id and
designation and create another class salary which takes input as Basic pay (BP), House Rent Allowance
(HRA), Dearness Allowance(DA) and Provident Found (PF) and inherits the members of class employee.
Print the Net Pay of each employee using the reademp() in employee class and readsalary() ,
calculatesalary() and displayemp() methods in salary class. (np = bp + hra + da – pf)
(ii) Write a java program for the following: Assume that the test results of a batch of students are stored in
three different classes. Class student stores the name, roll-contains the total marks obtained in the test. The
class result can inherit the details of the marks obtained in the test and the name, roll number of students
through Multi level inheritance.
B.Tech/CSE/2020-2021 Page
1010
(R-20)
(iii) Write a java program for the following: employee is the parent class which is common for all the sub
or child classes both the permanent_employee class and temporary_employee class. Use the read_emp()
method in employee class which reads the name, id and salary. And use the print_emp() method in both
permanent_employee class and temporary_employee class which prints the details of name ,id and
incremented salary details.(if employee is temporary then increment the salary 3.5% of the given salary
and if employee is permanent then increment the salary 5% of the given salary).
5. (i) Write a Java Program to compute the area of “room”, using method overloading. (Area of
room=length X Breadth) (Consider method with no parameters, method with single parameter and method
with two parameters). (ii) Write a program to create a superclass called Figure that stores the dimensions of
a two-dimensional object. It also defines a method called area( ) that computes the area of an object. The
program derives two subclasses from Figure. The first is Rectangle and the second is Triangle. Each of
these subclasses overrides area( ) so that it returns the area of a rectangle and a triangle.
(iii) Write a Java Program to demonstrate a final keyword.
6. (i) Abstract classes, interfaces, Dynamic method dispatch. (ii) Write a java program to create an abstract
class named Shape that contains two integers / doubles and an empty method named printArea(). Provide
three classes named Rectangle, Triangle and Circle such that each one of the classes extends the class
Shape. Each one of the classes contain only the method printArea( ) that prints the area of the given shape.
In the following example, we have two interfaces: Motorbike and Cycle. The motorbike interface consists
of the attribute speed and its value is 50. The method is totalDistance(). The cycle interface consists of the
attribute distance and its value is 150.The method is speed().Both these interfaces are implemented by the
class TwoWheeler. Find the total distance (totalDistance=speed*distance) and average speed (
AvgSpeed=totalDistance/speed ) in the class TwoWheeler. (iii) Write a java program on Dynamic method
dispatch.
8. Write a java program to implement the methods of String and String Buffer Class.
9. User Defined Exceptions or Custom Exceptions: Let’s take an example program where we will evaluate
candidate’s age to vote. If the candidate’s age is less than 18 years, the program will throw a custom
exception “InvalidAgeException”.
10. Write a java program that implements a multi-thread application that has three threads. First thread
generates random integer every 1 second and if the value is even, second thread computes the square of the
number and prints. If the value is odd, the third thread will print the value of cube of the number.
12. Write a java program to implement Graphics class and color class.
13. (i) Write a java program for handling mouse events. (ii) Write a java program for handling key events.
B.Tech/CSE/2020-2021 Page
1011
(R-20)
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
1. Describe the basic concepts of database systems.
2. Explain various data models and database system architectures.
3. Write queries to access database using SQL.
4. Describe the process of refining data base design using normalization.
5. Explain the concepts of transaction Processing and concurrency control.
Course Content:
UNIT I 12 Periods
Data Modeling Using the Entity-Relationship (ER) Model: Using High- Level Conceptual
Data Models for Database Design - An Example Database Application - Entity Types, Entity
Sets, Attributes, and Keys - Relationship Types, Relationship Sets, Roles, and Structural
Constraints - WeakEntity Types.
The Relational Data Model and Relational Database Constraints: Relational Model
Concepts - Relational Model Constraints and Relational Database Schemas - Update Operations,
Transactions, and Dealing with Constraint Violations.
UNIT III 12 Periods
SQL-99: Schema Definition, Constraints, Queries, and Views: SQL Data Definition and Data
Types - Specifying Constraints in SQL - Schema Change Statements in SQL - Basic Queries in
SQL - More Complex SQL Queries - INSERT, DELETE, and UPDATE Statements in SQL - Views
(Virtual Tables) in SQL.
UNIT IV 12 Periods
Learning Resources:
Text Book:
Reference Books:
Course Objectives:
Course Outcomes:
1.Create two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m
and n, representing the number of elements in nums1 and nums2 respectively.Merge nums1 and
nums2 into a single array sorted in non-decreasing order. The final sorted array should not be
returned by the function, but instead be stored inside the array nums1. To accommodate this,
nums1 has a length of m + n, where the first m elements denote the elements that should be
merged, and the last n elements are set to 0 and should be ignored. nums2 has a length of n.
https://leetcode.com/problems/mergesorted-array/
2. Create an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the
linked-lists into one sorted linked-list and return it.
https://leetcode.com/problems/merge-ksorted-lists/
3 .Create an array of integers. Sort the array in ascending order using Quicksort and return it. You
must solve the problem without using any built-in functions in O(nlog(n)) time complexity and with
the smallest space complexity possible.
https://leetcode.com/problems/sort-anarray/
4. You are assigned to put some amount of boxes onto one truck. You are given a 2D array
boxTypes, where boxTypes[i] = [numberOfBoxesi ,numberOfUnitsPerBoxi ]:
numberOfBoxesi is the number of boxes of
type i.
numberOfUnitsPerBoxi is the number of
units in each box of the type i.
You are also given an integer truckSize, which is the maximum number of boxes that can be put on
the truck.
You can choose any boxes to put on the truck as long as the number of boxes does not exceed
truckSize.
Return the maximum total number of units that can be put on the truck.
https://leetcode.com/problems/maximumunits-on-a-truck
5. Create an array points representing integer coordinates of some points on a 2D-plane, where
points[i] = [x i , y i ]. The cost of connecting two points [x i , y i ] and [x j , y j ] is the manhattan
distance between them: |x i - x j | + |y i - y j |, where |val| denotes the absolute value of val.
Return the minimum cost to make all points connected. All points are connected if there is exactly
one simple path between any two points.
https://leetcode.com/problems/min-cost-toconnect-all-points/
6. Create a network of n nodes, labeled from 1 to n and also consider times, a list of travel times as
directed edges times[i] = (u i , v i , w i ), where u i is the source node, v i is the target node, and w
i is the time it takes for a signal to travel from source to target. We will send a signal from a given
node k. Return the minimum time it takes for all the n nodes to receive the signal. If it is impossible
for all the n nodes to receive the signal, return -1.
https://leetcode.com/problems/networkdelay-time/
7. Create an integer array coin representing coins of different denominations and an integer
amount representing a total amount of money. Return the fewest number of coins that you need to
make up that amount. If that amount of money cannot be made up by any combination of the
coins, return -1.
You may assume that you have an infinite number of each kind of coin.
https://leetcode.com/problems/coin-change/
8. Given an input string s, reverse the order of the words. A word is defined as a sequence of non-
space characters. The words in s will be separated by at least one space. Return a string of the
words in reverse order concatenated by a single space. Note that s may contain leading or trailing
spaces or multiple spaces between two words. The returned string should only have a single space
separating the words. Do not include any extra spaces.
https://leetcode.com/problems/reverse-wordsin-a-string/
9. There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e.,
grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot
can only move either down or right at any point in time. Given the two integers m and n, return the
number of possible unique paths that the robot can take to reach the bottom-right corner. The test
cases are generated so that the answer will be less than or equal to 2 * 10
https://leetcode.com/problems/unique-paths/
10. The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no
two queens attack each other. Given an integer n, return all distinct solutions to the n-queens
puzzle. You may return the answer in any order.
https://leetcode.com/problems/n-queens/
11. Given two strings text1 and text2, return the length of their longest common subsequence. If
there is no common subsequence return 0.
https://leetcode.com/problems/longestsubstring-without-repeating-characters/
CS352 L P C
Data Analysis Lab
0 3 1.5
Course Objectives:
Course Outcomes:
Course Content:
UNIT-I
UNIT-II
Data Loading, Storage, and File Formats: Reading and Writing Data in Text Format,
Binary Data Formats, Interacting with Web APIs, Interacting with Databases.
Data Cleaning and Preparation: Handling Missing Data, Data Transformation, Extension
DataTypes, String Manipulation, Categorical Data
UNIT-III
Data Wrangling: Join, Combine, and Reshape: Hierarchical Indexing, Combining and Merging
Datasets, Reshaping and Pivoting
Plotting and Visualization: A Brief matplotlib API Primer, Plotting with pandas and
seaborn,Other Python Visualization Tools
UNIT-IV
Data Aggregation and Group Operations: How to think about Group Operations, Data
Aggregation, Apply: General split-apply-combine, Group Transforms and “Unwrapped”
GroupBys, Pivot Tables and Cross-Tabulation.
Time Series: Date and Time Data Types and Tools, Time Series Basics, Date Ranges,
Frequencies, and Shifting, Time Zone Handling, Periods and Period Arithmetic, Resampling
and Frequency Conversion, Moving Window Functions
Learning Resources:
Textbook(s):
1. Wes McKinney, “Python for Data Analysis”, THIRD EDITION, O`REILLY
References:
1. David Ascher and Mark Lutz, Learning Python, Publisher O’Reilly Media.
2. ReemaThareja, “Python Programming using Problem Solving
approach”,OxfordUniversity press
3. Allen Downey ,JeffreyElkner ,Chris Meyers,: Learning with Python,
Dreamtech Press
4. David Taieb ,”Data Analysis with Python: A Modern Approach “ 1st
Edition,Packt Publishing
List of Experiments:
Questions:
a) Load the data in the file Iris.txt in a 2-D array called iris.
b) Drop column whose index=4 from the array iris.
c) Display the shape, dimensions and size of iris.
B.Tech/CSE/2020-2021 Page 116
(R-20)
d) Split iris into three 2-D arrays, each array for a different species.callthem iris1, iris2, and iris3.
e) Print the three arrays iris1,iris2,iris3
f) Create a 1-D array header having elements “sepal length”,” sepalwidth”, “petallength”,
“petalwidth”,” species No” in that order.
g) Display the array header.
h) Find the max, min, mean, and standard deviation for the columns of the iris and store the results
in the arrays iris_max, iris_min, iris_avg, iris_std, iris_varresp. The results must be rounded to not
more than two decimal places.
i) Similarly find the max, min, mean, and standard deviation for the columns of the iris1, iris2, iris3
and store the results in the arrays with appropriate names.
j) Check the minimum value for sepal length, sepal width , petal length, petal width of the three
species in comparison to the minimum value of sepal
length, sepal width, petallength, petal width for the data set as awhole and fill the table
below with True if the species value is greater than the dataset value and False
otherwise.
k) Compare Iris setosa’s average sepal width to that of Iris virginica.
l) Compare Iris setosa’s average petallength to that of Iris virginica.
m) Compare Iris setosa’s average petal width to that of Iris virginica.
n) Save the array iris_avg in a comma separated file named IrisMeanValues.txt on the
hard disk.
o) Save the arrays irisw_max, iris_avg, iris_min in a comma separated file named
IrisStat.txt on the hard disk.
IV. apply various data operation tools such as creating new variables or changing data types We can
apply different operations on the dataset using Pandas such as
a. setting a new index with the variable of our interest using the .set_index() method
b. sorting the data frame by one of the variable using .sort_values() with ascending or descending
order;
c. creating a new variable which could be the result of a mathematical operation such as sum of
other variables
d. changing the datatype of variables into datetime or integer types
e. determining the age based on year of birth
f. creating the week date (calendar week and year) from the purchase date
V. perform data aggregation using group by and pivot table methods After we created new variables,
we can further aggregate and to analyze data by groups,
a. To apply groupby()method to find the mean of income ,recency,number of web and store
purchases by educational group.
b. To apply pivot_table()method to find the aggregated sum of purchases and mean of recency per
education and marital status group.
Questions:
a) Identify the models & the price released by each brand.
b) Identify the correlation between Battery Capacity and price.
c) Find how many models are there per each Battery capacity with same price.
d) Count the number of models in each brand with highest storage. Draw the graph.
e) Identify how many models are released by each brand.
f) Find the RAM capacity of all models of every brand.
g) Identify the correlation between Battery Capacity and price.
h) Find how many models are there per each Battery capacity.
i) Calculate average price of each brand.
j) Find which mobile brand has highest price.
k) Identify any missing values are there in mobile phone price dataset.
l) Display all models associated with apple brand.
m) Find the mobile prices based on Camera (MP).
n) List the models along with brands which have highest storage.
o) How many models in each brand having RAM>6.
p) List the models having price >600 and Storage between 100 and 200.
Questions:
a) Find the universities along with state whose fee is in between 25,000$ to 30,000$
b) Find university where undergraduate enrollement is morethan 25000 containing instate students.
c) Find the states where universities are located in three or more cities.
d) Find max & min tuition fee in each state.
e) Find the city & state where maximum tuition fee difference in the universities in that city is greater
than 5,000.
f) Identifying correlation between enrolment numbers and university rank
g) Print university name and where it is located.
h) Find cities having more than 2 universities along with state.
i) Find the no. of states and cities locating top 100 universities.
j) Draw the plot to show undergraduate enrollment of each university.
k) Draw the plot to show university name and its corresponding tuition fee.
l) Plot the no. of universities in each state having ranks>100.
Questions:
a) List all the products sold in every region.
b) Find the Cities & the retailers who sold womens related products.
c) Find the total sales of each womens product in in-store method.
d) For each product, find region wise total sales & units sold.
e) For men’s & women’s products, find state wise units sold & total sales.
f) Find states where women’s products sold were more than men’s products.
g) Find region wise units sold for each product
h) Find region wise profit for every retailer.
i) Find the states along with units sold where products sold in more than one city in the
state.
j) Draw plot to show monthly sales in 2020 in every region
k) Draw the plot to show year wise sales in every region.
l) Draw plots to show Region wise sales in every year.
9. Movies dataset
Columns:
Title, US Gross,
Worldwide Gross, US DVD Sales,
Production Budget, Release Date,
MPAA Rating, Running Time (min),
Distributor, Source,
Major Genre, Creative Type,
Director, Rotten Tomatoes Rating,
IMDB Rating, IMDB Votes
Questions:
a) Find number of movies released under each genre in each year.
b) Find movies with loss every year for each distributor.
c) Find the Directors who directed for each creative type with IMDB rating above 6.
d) Draw the plot to compare the number of movies released till now by each director.
e) Find the genres of the movies released in each year in the ascending order.
f) Find the budgets of the movies released by each distributor along with movie names.
g) Find the movies with the same IMDD rating but with different no.of IMDD rating.
B.Tech/CSE/2020-2021 Page
1110
(R-20)
h) Write a Pandas program to get those movies whose revenue more than 2 million and
spent less than 1 million.
i) Find the no. of movies in each genre under each source.
j) Find the no. of movies released in each decade.
k) Draw the plot showing the no. of movies released in each genre.
l) Show the no.of movies not rated under each genre in each fiction
Learning Resources:
1. Wes McKinney, Python for Data Analysis - Data Wrangling with Pandas,
NumPy, and IPython 2nd Edition. O’Reilly/SPD
2. Jake VanderPlas, Python Data Science Handbook Essential Tools for Working
with Data. O’Reilly/SPD
B.Tech/CSE/2020-2021 Page
1111
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
Introduction to AI: What Is AI?, The Foundations of AI, The History of AI, The State of the
Art. Intelligent Agents: Agents and Environments, Good Behavior: The Concept of
Rationality, The Nature of Environments, The Structure of Agents.
Problem Solving by Search: Problem-Solving Agents, Example Problems, Searching for
Solutions, Uninformed Search Strategies, Informed (Heuristic) Search Strategies, Heuristic
Functions.
Beyond Classical Search: Local Search Algorithms and Optimization Problems, Searching
with Non-Deterministic Actions.
Adversarial Search: Games, Optimal Decisions in Games, Alpha–Beta Pruning.
Constraint Satisfaction Problems: Defining Constraint Satisfaction Problems, Constraint
Propagation, Backtracking Search for CSPs, Local Search for CSPs, The Structure of Problems.
Learning Resources:
Text Books:
1. Artificial Intelligence - A Modern Approach, Stuart Russell and Peter Norvig, Fourth
Edition,Pearson Education
References:
B.Tech/CSE/2020-2021 Page
1113
(R-20)
3 0 3
Course Objectives:
Course Content:
Block Ciphers & Data Encryption Standard: Traditional Block Cipher Structure, Data
Encryption Standard, Strength of DES, Block Cipher Design Principles.
Advanced Encryption Standard(AES): AES structure, AES Transformation functions, AES key
expansion.
Block Cipher operations:
Public key cryptography and RSA: Principles of public key crypto-systems,The RSA
Algorithm. Other Public Key Crypto Systems: Diffie Hellman Key exchange, Elgamal
CryptographicSystem.
B.Tech/CSE/2020-2021 Page
1114
(R-20)
Learning Resources:
Text Book:
Reference Books:
1 BehrouzA.Ferouzan,“Cryptography&NetworkSecurity”,TataMcGrawHill,2007.
2 Man Young Rhee, “Internet Security: Cryptographic Principles”, “Algorithms
andProtocols”, Wiley Publications,2003.
3 CharlesPfleeger,“SecurityinComputing”,4thEdition,PrenticeHallofIndia,2006.
4 Ulysess Black, “Internet Security Protocols”, Pearson Education Asia, 2000.
B.Tech/CSE/2020-2021 Page
1115
(R-20)
3 0 3
Course Objectives:
Course Outcomes:
After successful completion of the course, the students are able to:
1. Explain the scope of machine learning concepts in solving real life problems
2. Solve problems using supervised learning techniques.
3. Use rule sets and reinforcement learning to solve real world problems
4. Discuss various dimensionality reduction techniques.
5. Explain the working of unsupervised learning algorithms.
Course Content:
Decision Tree Learning : Decision Tree Representation, appropriate problems for decision
tree, the basic decision tree Algorithm, Issues in decision tree learning.
Artificia
l Neural Networks: Introduction, Neural Network Representation, appropriate problems for
neural network, Perceptrons , Multilayer Networks and the Back Propagation Algorithm.
Instance Based Learning: Introduction, KNN Learning, Locally Weighted Regression ,
Radial Bias Functions, Case-Based Reasoning.
Reinforcement
Learning: Introduction, the Learning Task , Q Learning , Non Deterministic Rewards and
Actions ,Temporal Difference Learning , Generalizing from Examples , Relationship to
DynamicProgramming.
UNIT IV CO4 12 Periods
Learning Resources:
Text Books:
Reference Books:
B.Tech/CSE/2020-2021 Page
1217
(R-20)
3 0 3
III/IV B.Tech.
(VIthSem)
CS324
1. CSEL04 Compiler Design 3-0-0 3
2. CSEL05 Distributed Systems 3-0-0 3
3. CSEL06 Principles of Cloud Computing 3-0-0 3
4. *CSEL07 Industry Recommended Course(IRC)* 3-0-0 3
Course Objectives:
Course Outcomes:
CourseContent:
UNIT I CO 1 12 Periods
B.Tech/CSE/2020-2021 Page
1218
(R-20)
UNIT II CO 2 12 Periods
Syntax Analysis: Role of the parser- Top-Down parsing- Recursive Descent Parsing,
Predictiveparsing, LL(1)Parser.
Code Generation: Issues in the design of code generator - The target machine –
Runtime Storage management-Basic Blocks and Flow Graphs – Next – use Information-A
simple Code generator-DAG representation of Basic Blocks.
Code Optimization: Introduction- Principal Sources of Optimization - Optimization of
basic Blocks-Peephole Optimization.
Learning Resources:
TextBook(s):
1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, "Compilers Principles, Techniques and
Tools",PearsonEducation Asia, 2007.
ReferenceBooks:
B.Tech/CSE/2020-2021 Page
1219
(R-20)
Course Objectives:
The main objectives of this course are to:
1. To learn the principles underlying the function in of distributed systems
2. To understand the major technical challenges in distributed systems design
and implementation
3. To get exposure to current technology and the software used in distributed systems
4. To understand the implementation of typical algorithms used in distributed systems
5. To know the research issues in the field of distributed systems.
Course Outcomes:
Course Content:
UNIT-I 12 periods
UNIT-II 18 periods
UNIT-III 18 periods
UNIT-IV: 12 periods
Fault tolerance:-Introduction to Fault Tolerance, Process Resilience, Reliable
B.Tech/CSE/2020-2021 Page
1220
(R-20)
Learning Resources:
Text Book:
Reference Books:
B.Tech/CSE/2020-2021 Page
1221
(R-20)
Course Objectives:
The main objectives of this course are to:
1. To Explain different Cloud Deploy Models & Service Models in an enterprise cloud
environment.
2. To teach Cloud Virtual Machines Migration and cloud enhancing service.
3. To create awareness Cloud Data security issues, workflow engines and SLA
management for clouds.
Course Outcomes:
After successful completion of the course, the students will be able to:
1. Explain the concepts of enterprise cloud environments, Cloud Deployment & Service Models.
2. Discuss the use of Cloud Virtual Machines and cloud enhancing services.
3. Describe the Secure Distributed Data Storage and workflow engines for clouds.
4. Explain Data security and SLA Management.
Course Content:
UNIT I 12 Periods
Migration into a Cloud: Introduction, Broad Approaches to Migrating into the Cloud, The
Seven-Step Model of Migration into a Cloud.
UNIT II 12 Periods
The Enterprise Cloud Computing Paradigm: Relevant deployment models for enterprise
cloud computing, Issues for Enterprise Applications on the Cloud, Transition Challenges,
Business Drivers toward a Marketplace for Enterprise Cloud Computing, The Cloud Supply
Chain.
UNIT IV 12 Periods
Data Security in the Cloud: An Introduction to the Idea of Data Security, The Current
State of Data Security in the Cloud, Homo Sapiens and Digital Information, Cloud Computing
and Data Security Risk, Cloud Computing and Identity, The Cloud, Digital Identity, and Data
Security, Content Level Security—Pros and Cons.
Learning Resources:
Text Book:
Reference Books:
B.Tech/CSE/2020-2021 Page
1223
(R-20)
Course Objectives:
Course Outcomes :
Course Content:
Secure Architectural Design: Threat Modelling, Asset, Threat, Attack, Data flow Diagram
(DFD), Threat Tree (Attack Tree), STRIDE, DREAD. Security Architecture, Software Attack
Surface, Secure, Mandatory Access Control (MAC), Discretionary Access Control (DAC),
Role- based Access Control (RBAC), Access Matrix.
B.Tech/CSE/2020-2021 Page
1224
(R-20)
Considerations for Secure Coding and Testing: Introduction, code analysis, static
analytical tools, examples, coding practices, Software security testing, Software security
testing considerations throughout SDLC Examples.
Security and Complexity: SystemAssembly and Challenges:Introduction, Security
Failures,Functionaland Attacker Perspectives for Security Analysis:Two examples: System
complexity and drivers and security.
Defensive Tactics and Technologies: Tactics and Technologies for Mitigating Threats,
Authentication: Mitigating Spoofing, Integrity: Mitigating Tampering, Non-Repudiation:
Mitigating Repudiation, Confidentiality: Mitigating Information Disclosure, Availability:
Mitigating Denial of Service, Authorization: Mitigating Elevation of Privilege, Tactic and
Technology Traps.
Validating That Threats Are Addressed: Testing Threat Mitigations, How to Test a
mitigation,Black box testing, White box testing, Penetration Testing
Learning Resources:
Text Books:
1. “Software Security Engineering: A Guide for Project Managers” byJulia H. Allen, Sean
Barnum, Robert J. Ellison, Gary McGraw and Nancy Mead. Addison-Wesley (2008)
(UNIT I, II, III)
2. “Threat Modelling: Designing for Security” by Adam Shostack, John Wiley and
Sons Inc, (2014).(UNIT II- Chapter 3, 4, 5and UNITIV- Chapter8, 10)
Reference Books:
1. https://home.engineering.iastate.edu/~othmanel/CPRE562.html
2. http://player.slideplayer.com/download/22/6355598/GLChELIc45VZQLdcyZPJSg/
1686627 364/6355598.ppt4 (For Topics in Unit III and Unit IV)
B.Tech/CSE/2020-2021 Page
1225
(R-20)
3 0 3
JOEL01 Big data Processing
Course Objectives:
The main objectives of the course are:
1. To impart the fundamental concepts and Eco System of big data.
2. To create awareness on NoSQL database sand MapReduce framework.
Course Outcomes:
After successful completion of the course, the students will be able to
1. Discuss the basics of Big Data.
2. Explain the Hadoop framework and Hadoop Distributed File system.
3. Apply the MapReduce programming model to process the big data
4. Illustrate the concepts of NoSQL databases.
5. Process big data using Hadoop tools – AVRO, Hive, Pig, HBase and Zookeeper.
Course Content:
Introduction to big data: Data, Characteristics of data and Types of digital data: Unstructured,
Semi-structured and Structured, Evolution and Definition of big data, Sources of big data,
Characteristics and Need of big data, Challenges of big data.
Map Reduce:Developing a Map Reduce Application, How Map Reduce Works: Anatomy of a Map
Reduce Job run, Failures, Map Reduce Features: Counters, Sorting, Joins.
NoSQL:Introduction to NoSQL, aggregate data models, aggregates, key-value and document data
models, relationships, graph databases, schema less databases, materialized views,
Distribution models: sharding, master-slave replication, peer- peer replication, Combiningsharding
and replication, consistency, relaxing consistency, version stamps.
Learning Resources:
Text Books:
1. Seema Acharya and SubhashiniChellappan, “Big Data and Analytics”, Wiley India Pvt. Ltd.,
2016
2. P. J. Sadalage and M. Fowler, "NoSQL Distilled: A Brief Guide to the Emerging World Polyglot
Persistence", Addison-Wesley Professional, 2012.
3. Tom White, "Hadoop: The Definitive Guide", Fourth Edition, O'Reilley, 2015.
References:
1. Bill Franks, “Taming the Big Data Tidal Wave: Finding Opportunities in Huge Data Streams
with Advanced Analytics”, John Wiley& sons, 2012.
2. ArshdeepBahga and Vijay Madisetti, “Big Data Science & Analytics: A Hands On Approach “,
VPT, 2016
3. Bart Baesens, “Analytics in a Big Data World;The essential Guide to Data Science and its
Applications (WILEY Big Data Series)”, John Wiley & Sons, 2014.
Course Objectives:
The main objectives of this course are to:
Course Outcomes:
After successful completion of the course, students will be able to:
Course Content:
UNIT I (CO – 1) 12 periods
Introducing the Node.js-to-Angular Stack: Understanding the Basic Web
Development Framework, Understanding the Node.js-to-Angular Stack Components
Getting Started with Node.js: Understanding Node.js, Installing Node.js, Working with Node
Packages, Creating a Node.js Application, Writing Data to the Console
Angular.js: Getting Started with Angular, Why Angular?, Understanding Angular, Separation
of Responsibilities, Adding Angular to Your Environment, Using the Angular CLI, Creating a
Basic Angular Application, Understanding and Using NgModule,
UNITII (CO – 2) 13 periods
Angular Components: Component Configuration, Building a Template, Using Constructors,
UsingExternal Templates, Injecting Directives.
Expressions: Using Expressions, Using Pipes.
Data Binding: Understanding Data Binding.
Built-in Directives: Understanding Directives, Using Built-in Directives
Learning
Resources:Text
Book(s):
1. Node.js, MongoDB andAngular WebDevelopment(Second Edition), Brad
Dayley,Brendan DayleyCaleb Dayley, byPearson Education,Inc.(Chapters 1, 3,
21-25, 4, 7,11-12, 18)
References:
1. Getting MEAN with Mongo, Express, Angular,and Node, Manning Publications,by Simon
Holmes, Clive Herber,ISBN-10 : 1617294756,
2. Beginning Node.js, Express & MongoDB Development,by Greg Lim (Author) ,ISBN-10 :
9811480281,
3. Beginning Node.js, Basarat Syed, APress, ISBN-10: 9781484201886
Lab 01.
Create a Node.JS environment with node and npm utilities commands and to check and test the node
environment with Node.js Console module.
steps for installation of Node.js environment Node
Test through the node REPL shell commands
Also install prompt-sync module using npm utility.
B.Tech/CSE/2020-2021 Page 131
(R-20)
Lab 03.
Create Node JS Application with Folder structure using npm utilities and develop one application to
display “welcome Node JS APP” Greet message
With VisualStudioCodeAPP Framework(Any other)
WithoutVisualStudioCode APP Framework
Also Access the Custom myDate Module.
Lab 04.
Create Angular CLIApplicationswith different component configuration steps usingdifferent @Angular
ng module utilities at CLI environment.
Class component Angular app
Define Inlineselector component in Angular HelloWorld app with root element
Define Inline template component in Angular HelloWorld app with HTML elements
Define Inline Style component in Angular HelloWorld app to style the color of the messag
Lab 05.
Create Angular CLIApplications using Angular Class component constructors and objects and different
variable initialization.
Create Date Class Constructor with current Date in Class Component
By using Selector,templateURL and styleURL External component configurations demonstrate
the constructor with different objects
Lab 06.
Create Angular CLIApplications using Angular Expressions and Filters to demonstrate the one App.
Create different Angular Expressions in Class Component
Also Specify with Different Angular pipes or filters to demonstrate each filter with Angular
expression
Lab 07.
Create Angular CLI Applications using Data Binding demonstrate each binding type with form
elements.
Interpolation Binding.
Style Binding
Class Binding.
Two –way binding.
Lab 08.
Create Node.js Application using URL module to decompose URL Componentswith urlStr =
'http://user:pass@host.com:80/resource/path?query=string#ha”
Resolving the URL Components with url.parse() and url.format() methods
Also to Resolving the URL using url.resolve();
Lab 09.
Implementing Http Server and Http Client using http node.js module and demonstrate the Http
Client/server Application.
Create Http Static server files data using static files.
Define HttpRequest/HttpResponse objects
Lab 10.
Create Simple Arithmetic Operations Form with different form input elements N1 and N2 text
components and ADD button component.
provide Express Server with listen port:3000
Use Express.use route and URL Pattern ‘/add’
provide different routing configurations either POST or GET
Lab 11.
Create Simple Login form Page Application using Express JS Module:
provide Express Server with listen port:4000 with URL Pattern ‘/login’
Display the login form with username, password, and submit button on the screen.
Users can input the values on the form.
Validate the username and password entered by the user.
Display Invalid Login Credentials message when the login fails.
Show a success message when login is successful.
Lab 12.
Create Simple MongDBServer withmongod configuration data and also manage Mongoshell using
mongosh:
Create simple student document Database
Insert one student record in mongosh
Update and delete one document in mongosh
Also to perform connection from MongoDB to node.js driver connection string
0 3 1.5
Course Objectives:
The main objectives of the course are:
1. Develop various applications in AI
2. Formulate and implement real-world problems as state space problems,
optimization problems or constraint satisfaction problems
3. Select and apply AI techniques to solve complex problems.
4. To learn about various Python packages that are used for solving AI problems
Course Outcomes:
After successful completion of the course, the students will be able to:
1. Solve problems using different uninformed search techniques
2. Solve problems using different heuristic search techniques
3. Implement the algorithms for game playing
4. Solve problems using AI techniques.
List of Programs:
Additional Programs:
Course Outcomes:
After the successful completion of the course, student will be able to:
Lab Programs:
1. Implement Find-S algorithm in Python for a concept EnjoyWaterSport and display the maximal
specific Hypothesis for the given training examples in a CSV file and assign a label for new instance.
3. Implement Naive Bayesian Classifier for PlayTennis Concept by reading training samples from .txt
file and assign a label.
4. Implement a Python program to calculate the accuracy of Naive Bayesian Classifier by reading a
training samples from CSV file.
6. Implement ID3 Decision Tree Classifier for PlayTennis Concept by reading training samples from
CSV file.
7. Implement a Python program to calculate the accuracy of Decision Tree Classifier by reading a
training samples from CSV file.
8. Initialize the neural network with the given input data, train the network and display the updated
weights, outputs, and error values at each node along with the network error value upon completion
of training at each iteration.
9.
a) Calculate accuracy of KNN classifier on IRIS data set using functions from scikitlearn package.
b) Calculate accuracy of SVM classifier on IRIS data set using functions from scikitlearn package.
10. Implement a K Nearest Neighbor(KNN) classifier to assign a label for new instance(data point)
using a set of N no. of data points.
11. Implement a K -Means Clustering under unsupervised learning to assign a cluster membership to
the each data point for the given set of N no. of data points.
12. Implement linear regression method to predict the loan amount for entered salary value.
13. Implementation of Q learning to demonstrate reinforcement learning.
14. Implement Apriori association rule mining to display all frequent item sets.
B.Tech/CSE/2020-2021 Page 135
(R-20)
0 3 1.5
Course Objectives:
Course Outcomes:
After the successful completion of the course, student will be able to:
1. Select a research problem from reputed international research journals.
2. Identify the limitations of existing techniques.
3. Discuss the merits and methodology of proposed solution(s) to the selected problem.
4. Present the selected problem as a member or a leader in a team.
5. Prepare a report as per the standard format.
The batches formed for pursuing the Project Work in the Final Year shall select
some research article published in the latest journals of IEEE, ACM and other referred
journals. The batch must gain an understanding of the research tools used and the related
material, available both in printed and digital formats. Each individual of the project batch
must make the presentation for two rounds on the same research article about their
understanding, conclusion and if possible propose the extensions for the work.
At the end of the Semester, the batch must submit a report in IEEE format, on the work
theyhave pursued through out the Semester containing.
1 2 2
Course Outcomes:
After the successful completion of the course, student will be able to:
1. Describe the fundamental concepts in software testing such as manual testing,
automation testing
2. develop a project test plan, design test cases, test data, and conduct test
operations
3. Apply selenium automation tool for testing web application using java
4. Explain automation testing using NG tool
Course Content :
UNIT I 10 Periods
UNIT II 10 Periods
Web Driver, Web Element, and By Structure Objectives Web Driver and its purpose Set
browser drivers Methods of Web Driver The Web Element interface Generic structure of Web
Element Methods of Web Elements Exception with Web Elements About By class Methods in
By class Understanding locators Exception with the By class
Working with Web Elements—Form, Table, and Dropdown Structure Objectives Working with
formelements working with Web Tables Working with dropdown
Working with Web Element—Alert, Frame, IFrame, and Window Structure Objectives Working
with JavaScript alerts Working with Frame and IFrame Working with HTML window
Extra Concepts— Actions, Screenshot, Web Driver Manager Introduction Structure Objectives
Actions Screenshot Web Driver Manager
UNIT IV 10 Periods
Learning
Resources:Text
Book:
1. Web Browser Automation for Testing Using Selenium with Java” by Pallavi S,
BPBPublications.
References:
Web References:
1. https://www.selenium.dev/documentation/webdriver/
2. https://testng.org/doc/index.html
Course objectives:
At the end of the course, the student will understand
1. The basic concepts in Object-Oriented modeling and their benefits.
2. The basic concept of use-case model, sequence model and state chart model for a
given problem.
3. How Translate the requirements into implementation for Object Oriented design.
4. Choose an appropriate design pattern to facilitate development procedure.
Course outcomes: At the end of the course, the student will be able to
1. Describe the concepts of object-oriented modelling.
2. Draw UML diagrams to model the given problem.
3. Develop software components for the given problem.
4. Explain design patterns for the given problem
Course Content:
UNIT I 10 Periods
Modeling as Design technique: Class Modeling: Object and class concepts; Link and
associations concepts; Generalization and inheritance; A sample class model.
UNIT II 10 Periods
Interaction Modeling: Use case models; Sequence models; Activity models. Use case
relationships.
UNITIV 10 Periods
Design Patterns: Introduction; what is a design pattern? Describing design patterns, the
catalogue of design patterns, Organizing the catalogue, How design patterns solve design
problems, how to select a design patterns, how to use a design pattern; Creational patterns:
prototype and singleton (only); structural patterns adaptor and proxy (only).
Learning Resources:
Text Books:
1. Michael Blaha, James Rumbaugh: Object Oriented Modelling and Design with
UML,2ndEdition, Pearson Education,2005
2. Satzinger, Jackson and Burd: Object-Oriented Analysis & Design with the
UnifiedProcess, Cengage Learning,2005.
3. Erich Gamma, Richard Helm, Ralph Johnson and john Vlissides: Design
Patterns –Elements of Reusable Object-Oriented Software, Pearson
Education,2007.
Reference Books:
1. Grady Booch et al: Object-Oriented Analysis and Design with Applications, 3 rd
Edition,Pearson Education, 2007.
2. Brahma Dathan, SarnathRamnath: Object-Oriented Analysis, Design,
and Implementation, Universities Press, 2009.
3. Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: UML 2 Toolkit,
Wiley-Dreamtech India, 2004.
4. Simon Bennett, Steve McRobb and Ray Farmer: Object-Oriented Systems Analysis
and Design Using UML, 2 nd Edition, Tata McGraw-Hill, 2002.
B.Tech/CSE/2020-2021 Page
1310
(R-20)
Course Outcomes:
Course Content:
UNIT I 10 periods
Introduction:
Data in client, Error Handling, Data in Server, Client Server examples, OSI model, Unix
Standards,64 bit architectures.
UNIT II 10 periods
B.Tech/CSE/2020-2021 Page
1311
(R-20)
UNITIV 8 periods
Daemon Processes and the inetdSuperserver:
Introduction, syslogd Daemon, syslog Function, daemon_init Function, inetd Daemon,
daemon_inetd Function
Threads:
Introduction, Basic Thread Functions: Creation and Termination, str_cli Function Using
Threads, TCP Echo Server Using Threads, Thread-Specific Data, Mutexes: Mutual Exclusion,
Condition Variables.
Learning Resources:
Text Book:
Reference Books:
1. Douglas E.Comer,David L.Stevens, Internetworking With TCP/IP: Design,
Implementation and Internals
2. Rochkind, Advanced Unix Programming, 2nd edition
Web References:
1. http://www.pearsoned.co.in/wrichardstevens
2. http://www.iana.org
Hours Per
Scheme of Examination Category
Course Week
S.No Course Title
Code Internal Sem End
L P Credits
Marks Exam Marks
Humanities and Social Sciences
1 CS411 3 0 30 70 3 HS
(Elective)
2 CS412 Professional Elective - III 3 0 30 70 3 PE
3 CS413 Professional Elective - IV 3 0 30 70 3 PE
4 CS414 Professional Elective – V (MOOCS) 0 0 - 100 3 PE
5 CS415 Open / Job Oriented Elective - III 3 0 30 70 3 OE
Open / Job Oriented Elective – IV
6 CS416 0 0 - 100 3 HS
(MOOCS)
7 CS451 Internship / Professional Certification - - 100 - 3 PR
8 CSSL5 Skill Oriented Course – V 1 2 100 - 2 SC
TOTAL 13 2 320 480 23
3 0 3
Course Objectives:
Course outcomes:
After successful completion of the course, the students are able to
1. To gain insight into contemporary issues in Management and Business Organisation
2. Ability to identify, analyze and interpret various concepts of time values of money
and depreciation.
3. An understanding of the impact of knowledge on Entrepreneurship to enable the
student to meet theneeds of Industry
4. Recognition of the needs and ability to MEME and Support Agencies
Learning Resources:
Text Book(S):
Course outcomes:
Course Content:
UNIT I Text Book - 1,2 [CO:1] 15 periods
ENGINEERING ECONOMICS: Economics definition - Functions & Scope of Engineering
economics -Basic economic problem - Relationship between Science - Engineering -
Technology -Economics.FIRMS OBJECTIVE: Theories of Maximization - Profit
Maximization - Wealth Maximization -Growth Maximization - Sales Revenue Maximization -
Utility Maximization.
Learning Resources:
Text Book(s):
1. Riggs, Bedworth and Randhwa, Engineering Economics, McGraw-Hill Education India.
2. S.C.Sharma and T.R.Banga, Industrial Organisation and Engineering
Economics,KhannaPublishers.
3. S.K.Misra and V.K.Puri, Economic Environment of Business, Himalaya
PublishingHouse.
4. H.L.Ahuja, Managerial Economics, S.Chand Publishing.
Reference Book(s):
1. Singh A and Sadh A.N., Industrial Economics , Himalaya Publishing House , Bombay
2. R.L.Varshney&K.L.Maheswari, Managerial Economics,S.Chand Publishing ,2003 Edition
3. Datt&Sundharam, Indian Economy ,S.Chand Publishing, 2014 Edition.
Course objectives:
1. To provide the students a foundation in concepts and skills in management.
2. To make the students understand the concept of interest and evaluation of
project alternatives.
3. Prepare the students for facing the changing environment, its implication on
human resources and to achieve the corporate excellence.
4. Provide awareness about the materials requirement and procurement, in order to
producegood quality products and maintain quality as desired by the consumer.
Course outcomes:
Course Content:
Learning
Resources:Text
Book(s):
Reference Book(s):
Course Outcomes:
After successful completion of the course, the students are able to
1. utilize the ideas to create value.
2. self-advocacy and problem solving skills and manage strong identity purpose.
3. Understand the conceptual clarity about project identification, formulation and
feasibilityanalysis.
4. Analyse the learning and implementation of the project techniques for project
planning,schedulingand execution.
Learning Resources:
Text Book(s):
1. Dr. S.S Khanka, Entrepreneurial Development, S. Chand and Company limited, New Delhi.
2. H. Nandan, Fundamentals of Entrepreneurship, PHI, New Delhi.
3. Prasanna Chandra, Project Planning, Analysis, Selection, Implementation and Review,
TataMcGrawHill.
4. Rao. P.C.K., Project Management & Control, S. Chand, New Delhi.
Course Objectives:
1. To familiarize the student with the fundamental aspects of various issues associated
with Human Resource Management and Organizational Behaviour.
2. This course aims to give a comprehensive overview about Career Planning,
theories of Motivationand styles of Leadership.
3. To introduce the basic concept of Individual Behaviour.
4. To enhance the awareness of Group Behaviour.
Course Outcomes:
After successful completion of the course, the students are able to
1. Explain the functions of Human Resource Management, Job Description and Job
Specification.
2. Describe the concepts in Compensation, Motivation and styles of Leadership.
3. Discuss the Behaviour of people at individual level through the concepts of Perception,
Learning and Personality.
4. comprehend the Group and Team Dynamics in an Organization.
Course Content:
Groups and Teams: Meaning & Definition of Group and Group Dynamics - Dynamics of
Group Formation - Reasons for Group Formation - Types of Groups - Concept and Definition
of Team - Types of Teams - Work Teams - Cross-functional Teams - Virtual Teams -
Group/Team Effectiveness -How to make Teams more Effective - Team Building -
Collaboration - Group Leadership.
Learning Resources:
Text Book(s):
Reference Book(s):
CSEL08 DevOps L P C
Course Objectives:
UNIT I
Introduction to Devops:
What Is Devops ,History of Devops, Devops definition ,DevOps Main Objectives ,DevOps
and Software Development Life Cycle ,Waterfall Model ,Agile Model ,Continuous
Integration & Deployment ,Jenkins ,Containers and Virtual Development ,Docker ,Vagrant
,Configuration Management Tools ,Ansible
UNITIV
Continuous Integration–Jenkins: Introduction to Jenkins, Configure Jenkins, Jenkins
Management, Scheduling build Job, pollscmMaven Build Scripts , Support for the GIT
B.Tech/CSE/2020-2021 Page 152
(R-20)
version
control System ,Different types of Jenkins Jobs, Jenkins Build Pipe Line ,Parent and Child Builds
,Sequential Builds ,Jenkins Master &Slave Node Configuration, Jenkins Workspace Management
,Securing Jenkins ,Authentication ,Authorization, Confidentiality ,Creating Users ,Jenkins Plugins
,Installing Jenkins Plugins , SCM plug in ,Build and test.
Kubernetes: Introduction to kubernetes, components and architecture of kubernetes
Learning Resources:
Text Books:
1. Learning Devops,Mikael krief, packt publishers
2. Ansible from beginner to pro ,Michael heap ,Apress
3. Jenkins the definitive guide ,John ferguson smart,creative commons edition
Course Objectives:
The main objectives of this course are :
1. To introduce the different cyber-crimes.
2. To impart the cyber security attacks
3. Describe various methods used in cyber crime
4. List various implications of cyber security
Course Outcomes:
At the end of the course the students will be able to:
1. Discuss classification of cyber-crimes and Computer Forensics process.
2. Discuss the impact of cyber attacks
3. Describe the tools and methods used in cyber crime
4. Explain organizational implications of cyber security
Course Content:
UNIT I CO 1 12 Periods
Introduction of Cybercrime: Definition and Origins of the Word, Cybercrime and Information
Security, Cybercriminals, Classifications of Cybercrimes: E-Mail Spoofing, Spamming, Internet Time
Theft, Salami Attack/Salami Technique, Data Diddling, Forgery, Web Jacking, Newgroup Spam,
Industrial Espionage, Hacking, Online Frauds, Pornographic Offenses, Software Piracy, Computer
Sabotage, E- Mail bombing, computer network intrusions, password sniffing, credit card frauds,
identity theft.
Cyber offenses: Criminals Plan: Categories of Cybercrime Cyber Attacks: Reconnaissance, Passive
Attack, Active Attacks, Scanning/Scrutinizing gathered Information, Attack, Social Engineering:
Classification of Social Engineering.
Attacks on mobile/cell phones: Theft, viruses, mishing, vishing, smishing, hacking Bluetooth.
UNIT III CO3 14 Periods
Tools and Methods: Introduction,Proxy Servers and Anonymizers, how phishing works, password
cracking, keyloggers and spywares, types of viruses, steganography,DoS and DDoS attacks –
classification, types, tools used for launch, DDoS attacks, protection, SQL injection – steps and
prevention, Buffer Overflow – types and minimizing attack, Attacks on Wireless Networks.
Phishing: Methods of Phishing, Phishing techniques, Spear Phishing, Types of Phishing scams,
Phishing countermeasures.
Identity (ID) Theft: Personally Identifiable Information (PII), Types of ID Theft, Techniques of ID
Theft, Countermeasures.
Learning Resources:
Reference books
1. James Graham, R Howard, R Olson, "Cyber Security Essentials" CRC Press,
2018
2. MarttiLehto, PekkaNeittaanmäki, Cyber Security: Analytics, Technology and
Automation edited, Springer International Publishing Switzerland 2015
3. NASSCOM Handbook Study Material.
4. Cyber Security – Attack and Defense Strategies by Yuri Diogenes and
ErdalOzkaya.
Course Outcomes:
Course Content:
UNIT I 12 Periods
J2EE Introduction: J2EE Multi-Tier Architecture, JAVA XML: DOM parsers, SAX parsers.
UNIT II 12 Periods
Introduction: RESTful Web Services: SOAP Universal Description, Discovery and Integration(UDDI),
Deployment: Setting Up the Development Environment, NetBeans IDE installation and setup, Spring
Boot configuration, Sample REST program, Domain-Driven Design, and Implementing a Microservice.
UNIT IV 12 Periods
Domain-driven design fundamentals: Fundamentals of DDD, Artifacts of domain-driven design,
Strategic design and principles.
Deployment and Testing: Deployment and Testing of Microservices: Mandatory services for good
Microservices, Service discovery and registration
Consuming Services: Consuming Services Using a Micro Service Web Application, AngularJS
framework overview, Setting up the web application
LearningResources:
Textbook (s):
1. Jim Keogh, The complete Reference J2EE, Tata McGraw Hill-Paper back, India
Edition 2017(Unit – I )
2. Mastering Micro services by SourabhSarma by PacktPublishers(Unit-II ,III,IV)
Reference books:
Web References:
1. http://middlewaretutorial.com/
2. https://www.geeksforgeeks.org/microservices-introduction/
3. https://www.tutorialspoint.com/angularjs/index.htm
CS413(CSEL11) Elective - IV 3 0 3
Course Objectives:
Course Outcomes:
UNIT I 9 Periods
IoT enabled Technologies –Wireless Sensor Networks, Cloud Computing, Big data
analytics,Communication protocols, Embedded Systems.
UNIT II 12 Periods
IoT Levels and Templates Domain Specific IoTs – Home, City, Environment,Energy, Retail,
Logistics, Agriculture, Industry, health and Lifestyle.
Programming Inputs and Outputs with Python: Installing and Testing GPIO in
Python,Blinking an LED, Reading a Button.
Creating the sensor project - Preparing Raspberry Pi - Clayster libraries - Hardware-
Interacting with the hardware - Interfacing the hardware- Internal representation of sensor
values
- Persisting data - External representation of sensor values - Exporting sensor data
UNIT IV 12 Periods
Creating a controller for IoT project - Representing sensor values - Parsing sensor data -
Calculating control states Creating a camera for IoT project - Hardware -Accessing the serial
port on Raspberry Pi - Interfacing the hardware - Creating persistent default settings -
Adding configurable properties - Persisting the settings - Working with the current settings -
Initializing the camera
Learning Resources:
Text Book(s):
Reference Books:
1. Dr. Guillaume Girardin , Antoine Bonnabel, Dr. Eric Mounier, 'Technologies &
Sensors for the Internet of Things Businesses & Market Trends 2014 – 2024.
2. Peter Friess,'Internet of Things – From Research and Innovation to Market 4.
Deployment', River Publishers, 2014 5. N. Ida, Sensors, Actuators and Their
Interfaces,Scitech Publishers, 2014.
Web References:
1. http://postscapes.com/.
2. http://www.theinternetofthings.eu/what-is-the-internet-of-things.
3. https://www.youtube.com/channel/UCfY8sl5Q6VKndz0nLaGygPw.
4. https://www.codeproject.com/Learn/IoT/.
CS413(CSEL12) Elective - IV 3 0 3
Course Objectives:
The main objectives of this course are :
1. Comprehend the C# language and the .NET Framework.
2. Demonstrate the use of Windows Forms applications with rich, highly responsive
userinterfaces.
3. Identify the cloud web applications using ASP.NET.
4. Relate the use of Language Integrated Query (LINQ).
Course Outcomes:
At the end of the course the students will be able to:
1. Explain the fundamental concepts of C#
2. Apply OOPS concepts in C# console applications.
3. Implement Window Forms Applications and ASP.Net web applications
4. Create Data Access driven applications using LINQ and XML
Course Content:
Introducing C#: What is the .Net framework and C#? , Console Applications
Variables and Expressions: Basic C# syntax, basic C# console application structure, variables,
expressions.
Flow Control: Boolean logic, branching, looping, More about Variables: type conversion, complex
variable types, string manipulation
Windows Programming: Windows forms applications, controls, button control, textbox control,
radiobutton and checkbox controls, richtextbox control, listbox and checkedlistbox controls, listview
control, tabcontrol control.
ASP.NET web programming: overview of web applications, asp.net runtime, creating a simple
page, server controls, ASP.NET postback, input validation, state management, authentication and
authorization, reading from and writing to a SQL server database.
Files: streams, the classes for input and output xml: xml documents, using xml in your application
LINQ: first LINQ query, using the LINQ method syntax, ordering query results, order by clause,
ordering using method syntax.
Applying LINQ: LINQ varieties, using LINQ with databases, first LINQ to database query
Reference Books:
1. Stephen C. Perry, Core C# and .NET, Pearson Education, 2006.
2. Herbert Scheldt, C#: The Complete Reference, TATA McGraw Hill Publishing.
3. Andrew Troelsen, Pro C# and the .NET Platform, A! Press.
4. Kevin Hoffman, Microsoft Visual C# 2005 Unleashed, Sams Pearson India.
Web References:
1. https://en.wikipedia.org/wiki/.NET_Framework
2. www.dotnetjalps.com/.../Dynamic-URL-of-asp-net-web-service
CS413(CSEL13) Elective - IV 3 0 3
Course Objectives:
The main objectives of this course are :
Course Outcomes:
After successful completion of the course, the students are able to:
UNIT I 12 Periods
UNIT II 12 Periods
Grammars for Natural Language: Auxiliary Verbs and Verb Phrases, Movement
Phenomenon in Language, Handling Questions in Context-Free Grammars.
Semantic Interpretation: Semantics and logical Form: Semantics and Logical Form,
Word Senses and Ambiguity, The Basic Logical Form Language, Encoding Ambiguity in the
B.Tech/CSE/2020-2021 Page
1612
(R-20)
UNIT IV 12 Periods
Local discourse context and Reference: Defining Local Discourse Context and Discourse
Entities, A Simple Model of Anaphora Based on History Lists, pronouns and Centering, Define
Descriptions.
Discourse Structure: The Need for Discourse Structure, Segmentation and Cue Phrases,
Discourse Structure and Reference, Relating Discourse Structure and Inference, Discourse
Structure, Tense and Aspect, Managing the Attentional stack
Learning Resources:
Text Book:
1. James Allen, Natural Language Understanding, Second Edition, Pearson Education.
Reference Books:
1. Daniel Jurafsky, James H.Martin, Speech and Language Processing.
2. Christopher Manning, HinrichSchutze, Foundations of Statistical
NaturalLanguage Processing, MIT Press.
3. Elaine Rich and Kevin Knight, Artificial Intelligence, Second Edition, Tata
McGrawHill.
B.Tech/CSE/2020-2021 Page
1613
(R-20)
JOEL01 L P C
JOEL01-Big Data Processing
Course Objectives:
The main objectives of this course are to:
1. To impart the fundamental concepts of big data analytics.
2. To explain the applications using Map Reduce Concepts and NoSQL Databases.
3. To introduce programming tools PIG, HIVE, Hbase, mahout.
4. To introduce Scala programming language for big data.
Course Outcomes:
UNIT I 12 Periods
Understanding Big Data: Concepts and Terminology – Data sets, Data Analysis, Data
Analytics, Descriptive Analytics, Diagnostic Analytics, Predictive Analytics, Prescriptive
Analytics, Business Analytics, Big Data characteristics – Volume, Velocity, variety, veracity,
value. Different Types of Data – structured data, unstructured data, semi-structured data,
meta-data.(Text Book 2)
Big Data and Hadoop- - Meeting the Big Data Challenge, The Hadoop Ecosystem: Hadoop
CoreComponents, Hadoop Distributionsi(Text Book 1)
HDFS- HDFS Architecture-Using HDFS Files, Hadoop-Specific File Types, HDFS Federation
and High Availability, Data Ingestion with Flume and Scoop and Hadoop archives, Hadoop
2(YARN).(Text Book 1)
UNIT II 12 Periods
Map Reduce- Getting to Know MapReduce, Processing data with Map Reduce- Execution
Pipeline,Runtime Coordination and Task Management in Map Reduce,Your First MapReduce
Application-Designing Map Reduce implementations:Simple Data Processing with Map
Reduce,Building Joins with Map Reduce.(Text Book 1)
B.Tech/CSE/2020-2021 Page
1614
(R-20)
Pig- Pig on Hadoop, How Pig differs from Map Reduce, Pig’s History-Pig’s Data Model
Introduction to Pig Latin-Input and Output-Relational Operations-User Defined Functions-
Advanced
Hive - Hive architecture –Hive in the Hadoop ecosystem –– Hive QL – Data Definition-
DataManipulation-Queries
UNIT IV 12 Periods
SQL and Datasets:Single API for Java and Scala,working with Datasets,Transforming
Sample Data,Memory Management for Datasets and Data Frames.
Learning Resources:
Text Books:
References:
B.Tech/CSE/2020-2021 Page
1615
(R-20)
1 2 2
AWS Cloud L P C
CSSL5(a)
B.Tech/CSE/2020-2021 Page
1616
(R-20)
Course Objectives:
1. Introduce to the student the fundamentals of MERN Components.
2. To make the students understand the principles of React elements
3. To create Good User Interface applications usingReact JS utilities.
Course Outcomes: After completion of the course, students will be able to
1. Explain the fundamental concepts of React programming.
2. Implement reusable components using React JS library.
3. Apply state management techniques in React applications.
4. Describe the routing for navigation within a single page web application.
Course Content:
UNIT I 12 periods
Introducing React: Old-School Multipage Design New-School Single-Page Apps Meet React Automatic UI
State Management Lightning-Fast DOM Manipulation APIs to Create Truly Composable UIs Visuals Defined
Entirely in JavaScript Just the V in an MVC Architecture.
Building Your First React App : MERN components, what is react? virtual DOM performance, terminology
in React, single-page app,ReactJS – Overview, React Properties, Advantages Of The React, Install ReactJS
APP Using NPM And NPX Utilities.
UNIT II 12 periods
React Components: Components in React, Styling in React, Creating Complex Components , Transferring
Properties
JSX: Meet JSX…Again: Reactjs – Jsx, Using Jsx, Nested Elements, Features, Javascript Expressions, Elegance
React, Comments.
UNIT IV 12 periods
React Router: Building an Awesome To do List App in React , Creating a Sliding Menu in React , Avoiding
Unnecessary Renders in React , Creating a Single-Page App in React Using React Router
Learning resources:
B.Tech/CSE/2020-2021 Page
1617
(R-20)
Text Book:
1. Learning React A Hands – on guide to building web application using React and Redux, Second
Edition , Addison-Wesley ,Kirupa Chinnathambi
Reference Books:
1. Pro MERN Stack, Full Stack Web App Development withMongo, Express, React, and Node ,
Second Edition.
2. React js The Ultimate Beginner's Guide to Learn React js Programming Step by Step, Apress,
Vasan Subramanian
B.Tech/CSE/2020-2021 Page
1618
(R-20)
Course Outcomes:
After the successful completion of the course, student will be able to:
1. Demonstrate parallel regions and Loop parallelism.
2. Implement basic parallelization and synchronization methods with OpenMP.
3. Explain MPI operations, data types and Functional parallelism.
4. Develop MPI programs for Process management and synchronization.
Course Content:
UNIT1 [CO1] 8 periods
Getting started with OpenMP: The OpenMP model, Compiling and running an OpenMP
program, first OpenMP program, Thread data, Creating parallelism.
Parallel regions: Creating parallelism with parallel regions, Nested parallelism, Cancel parallel
construct.
Loop parallelism: Loop parallelism, An example, Loop schedules, Nested loops, nowait, While loops.
UNIT II [CO2] 8
MPI Data types: The MPI_Datatype data type, Predefined data types, Derived datatypes, Type
maps and type matching.
MPI Process management: Process spawning, Socket-style communications, Sessions.
One-sided communication in MPI: Windows,Active target synchronization: epochs,Put- get -
accumulate: halo update, Passive target synchronization,More about window memory:Memory
models,Dynamically attached memory.
B.Tech/CSE/2020-2021 Page
1619
(R-20)
Learning Resources:
Text Book:
1. Parallel Programming in MPI and OpenMP , Victor Eijkhout, 2nd edition.
Reference Books:
1. Introduction to Parallel Computing by AnanthGrama, Anshul Gupta, George Karypis,
VipinKumar,Pearson publication.
Web Resources:
1. https://tinyurl.com/vle335course
2. https://hpc-tutorials.llnl.gov/openmp/
3. https://onlinecourses.nptel.ac.in/noc23_cs28/
1. Write an OpenMP ‘hello world’ program, where the print statement is in a parallel region.
2. Extend hello world program and insert the functions omp_get_num_threads,
omp_get_thread_num, omp_get_num_procs before, in, and after the parallel region.
• omp_get_num_threadsreports how many threads are currently active, and
• omp_get_thread_num reports the number of the thread that makes the call.
• omp_get_num_procs reports the number of available cores before, in, and
afterthe parallel region.
3. Write an OpenMP program to print the scope of a variable.
4. Write an OpenMP program to create team of Threads.
5. Write an OpenMP Program using single pragma limits.
6. Write an OpenMP Program using first and last private.
7. Write an OpenMP Program to show race condition.
8. Write an OpenMP Program to show binning problem.
9. Write an OpenMP program to implement master-worker paradigm.
MPI
1. Write MPI ‘parallel hello world’ program using 4 processes.
2. Write MPI program to implement ping-pong technique.
3. Write MPI program to implement functional parallelism.
4. Write MPI program to implement prime number factorization.
5. Write MPI program to implement simple blocking point to point communication.
6. Write MPI program to implement simple non-blocking point to point communication.
7. Write MPI program to implement process-spawning.
8. Write MPI program by using put-get-accumulate functions.
9. Write MPI program to implement synchronous communication.
B.Tech/CSE/2020-2021 Page
1620
(R-20)
B.Tech/CSE/2020-2021 Page
1621
(R-20)
Course Objectives:
The main objectives of this course are to:
1. To provide the knowledge of basic linear and non-linear data structures and their
implementations.
2. To familiarize searching and sorting techniques.
3. To demonstrate the importance of data structures in developing and implementing
efficient algorithms.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Analyze the efficiency of programs based on time complexity.
2. Implement operations like search, insertion, deletion and traversal etc. on a given
data structure.
3. Apply appropriate sorting/searching technique for solving the given problem.
4. Develop computational solutions to given problems using suitable data structures
Course Content:
UNIT I CO1, CO2 12 periods
Time and space complexity, Data Structures – Introduction to Data Structures, abstract
data types, Linear list – singly linked list implementation, insertion, deletion and searching
operations on linear list, circular linked list implementation, Double linked list implementation,
insertion, deletion and searching operations.
Searching and Sorting – Sorting- Selection Sort, Bubble Sort, Insertion Sort, Quick Sort,
Merge Sort, Shell Sort, Radix Sort, Searching-Linear and Binary Search Methods, Comparison of
Sorting andSearching Methods.
Trees – Definitions, Tree Representation, Properties of Trees, Binary Tree, Binary Tree
Representation, Binary Tree Properties, Binary Tree Traversals, Binary Search Tree
Implementation.
B.Tech/CSE/2020-2021 Page
1622
(R-20)
Learning Resources:
Text Book(S):
1. Ellis Horowitz, SartajSahni, Susan Anderson-Freed, “Fundamentals of Data
Structures in C”, Second Edition, University Press, 2008.
Reference Books:
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition,
PearsonEducation,1997.
2. Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson ducation,1983.
3. ReemaThareja, “Data Structures Using C”, Second Edition, Oxford University
Press,2011.
Course Objectives:
The main objectives of this course are to:
1. Impart basic concepts of computer architecture and organization.
2. Familiarize the basic CPU organization.
3. Introduce various memory devices used in a computer system.
4. Facilitate students in learning I/O communication
Course Outcomes:
After successful completion of the course, students will be able to:
1. Discuss the representation of the data employed in arithmetic operations and the
binarycoding of symbols used in data processing.
2. Explain the organization and design of a basic digital computer
3. Describe the organization, architecture and functionality of the central processing unit
4. Write procedures for implementing addition, subtraction, multiplication and division
operations with digital hardware
5. Discuss the techniques that computers use to communicate with input and output devices
6. Describe the organization and architecture of memory unit in a digital computer
Course Content:
UNIT I 12 Periods
UNIT II 12 Periods
UNIT IV 12 Periods
B.Tech/CSE/2020-2021 Page
1724
(R-20)
INPUT OUTPUT: Peripheral Devices, I/O interface Asynchronous data Transfer, Modes of transfer,
Priority Interrupt, DMA, Serial Communication.
Learning Resources:
Text Book:
1. M. Moris Mano (2006), Computer System Architecture, 3rd edition, Pearson/PHI, India.
Reference Books:
B.Tech/CSE/2020-2021 Page
1725
(R-20)
4 0 4
Course Objectives:
The main objectives of this course are to:
1. Operating system structure, functions and IPC mechanism.
2. Concepts of multithreading, process scheduling and process synchronization.
3. Dead lock handling mechanisms and memory management techniques.
4. Concepts of file management and secondary storage management.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Describe the structure, operations and services provided by the Operating System.
2. Comprehend the features of process & threads, inter-process communication and
multi-threading issues.
3. Analyze the performance of CPU scheduling algorithms.
4. Illustrate the problems of synchronization and deadlocks.
5. Differentiate the effectiveness and the hardware support required for
contiguous,noncontiguous, and virtual memory management schemes.
6. Explain the function, implementation of file systems.
Course Content:
UNIT I CO 1, CO2 12 Periods
Dead Locks: Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention,
Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock.
Memory-Management Strategies: Background, Swapping, Contiguous Memory Allocation,
Segmentation, Paging.
B.Tech/CSE/2020-2021 Page
1726
(R-20)
Files System: File Concept, Access Methods, Directory and Disk Structure.
Implementing File-Systems: File-System Structure, File-System Implementation, Directory
Implementation, Allocation Methods, and Free-Space Management.
Learning Resources:
Text Books:
1. Operating System Concepts-Abraham Silberchatz, Peter B, Galvin, Greg Gange 9th
Edition, John Wiley.
Reference Books:
1. Operating Systems, Internal and Design Principles, Stallings, 8 th Edition-2015,
Pearson education/PHI.
2. Operating system, A Design Approach-Crowley, TMH.
3. Modern Operating Systems, Andrew S Tenenbaum 4th Edition Pearson/PHI.
4. “An Introduction to Operating Systems, Concepts and Practice”, 4th Edition, PHI,
2013-Pramod Chandra P. Bhatt.
5. Operating Systems- A concept based approach –DM Dhamdhere -3rd Edition TMH.
B.Tech/CSE/2020-2021 Page
1727
(R-20)
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 12 Periods
Data Modeling Using the Entity-Relationship (ER) Model: Using High- Level Conceptual
Data Models for Database Design - An Example Database Application - Entity Types, Entity
Sets, Attributes, and Keys - Relationship Types, Relationship Sets, Roles, and Structural
Constraints - WeakEntity Types.
The Relational Data Model and Relational Database Constraints: Relational Model
Concepts - Relational Model Constraints and Relational Database Schemas - Update Operations,
Transactions, and Dealing with Constraint Violations.
SQL-99: Schema Definition, Constraints, Queries, and Views: SQL Data Definition and Data
Types - Specifying Constraints in SQL - Schema Change Statements in SQL - Basic Queries in
SQL - More Complex SQL Queries - INSERT, DELETE, and UPDATE Statements in SQL - Views
(Virtual Tables) in SQL.
B.Tech/CSE/2020-2021 Page
1728
(R-20)
UNIT IV 12 Periods
Text Book:
2. Fundamentals of Database Systems, RamezElmasri and SHamKanthB.NavatePearson
Education, 5th edition.
Reference Books:
1. Introduction to Database Systems, C.J.Date Pearson Education.
2. Data Base Management Systems, Raghurama Krishnan, Johannes Gehrke,
TATAMcGrawHill,3rdEdition.
3. Data base System Concepts, Abraham Silberschatz, Henry.F.Korth, McGraw hill, 5th
edition.
List of Programs:
1. Creating a sample database using DDL and DML statements without integrity constraints.
B.Tech/CSE/2020-2021 Page
1729
(R-20)
6. Queries using Aggregate functions (COUNT, SUM, AVG, MAX and MIN), GROUP
BY, HAVING and Creation and dropping of Views.
7. Nested queries
i. In, Not In
ii. Exists, Not Exists
8. Set Oriented Operations
i. Union
ii. Difference
iii. Intersection
B.Tech/CSE/2020-2021 Page
1730
(R-20)
Course Objectives:
The main objectives of this course are to:
1. To make the students learn the basic concepts and fundamentals of platform
independent object oriented language.
2. To elucidate the concepts of exception handling techniques and multithreading.
3. To create awareness on user interface design techniques and event handling mechanisms.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Use the syntax and semantics of java programming language and basic concepts of OOP.
2. Develop reusable programs using the concepts of inheritance, polymorphism,
interfaces and packages.
3. Apply the concepts of Multithreading and Exception handling to develop efficient
and errorfree codes.
4. Design event driven GUI and web related applications which mimic the real
worldscenarios.
Course Content:
UNIT I [CO1, CO2] 12 Periods
Introduction: Introduction to java, java buzzword, data types, dynamic initialization, scope
and life time, operators, control statements, arrays, type conversion and casting, finals & blank
finals.
Classes and Objects: Concepts, methods, constructors, usage of static, access control, this
key word, garbage collection, overloading, parameter passing mechanisms, nested classes and
inner classes.
Inheritance: Basic concepts, access specifiers, usage of super key word, method overriding,
final methods and classes, abstract classes, dynamic method dispatch, Object class.
I/O Streams: Streams, Byte Streams, Character Streams, File class, File Streams.
B.Tech/CSE/2020-2021 Page
1731
(R-20)
Applets: Concepts of Applets, life cycle of an applet, creating applets, passing parameters to
applets, accessing remote applet, Color class and Graphics
Event Handling: Events, Event sources, Event classes, Event Listeners, Delegation event model,
handling events.
AWT: AWT Components, windows, canvas, panel, File Dialog boxes, Layout Managers, Event
handling model of AWT, Adapter classes, Menu, Menu bar.
Learning Resources:
Text Book:
1. Java The Complete Reference 12th Edition, Herbert Schildt, Mc Graw Hill
Education (India) Private Limited, New Delhi.
Reference Books:
B.Tech/CSE/2020-2021 Page
1732
(R-20)
Introduction to Algorithms
CSMR6 L P C
4 0 4
Course Objectives:
Course Outcomes:
After successful completion of the course, students will be able to:
1. Analyze running times of algorithms using asymptotic analysis.
2. Propose solutions to the given problems using combinatorial algorithms like
mergesort, quick sort, bucket sort and radix sort
3. Solve the computational problems using important algorithmic design paradigms
4. Employ graphs to model engineering problems and solve them using suitable
algorithms.
5. Compare different classes of problems
Course Content:
UNIT I 12 Periods
UNIT II 12 Periods
The Greedy Method - The Fractional Knapsack Problem, Task Scheduling, Text Compression and
Huffman Coding
Divide-and-Conquer-Recurrences and the Master Theorem, Integer Multiplication, Matrix
Multiplication, The Maxima-Set Problem.
UNIT IV 12 Periods
Learning Resources:
Text Book:
1. Algorithm Design and. Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Reference Books:
Course Objectives:
The main objectives of this course are to:
1. Provide an understanding of the working knowledge Software Development
2. Acquaintance on process models, software requirement s, UML diagrams and
softwaredesign,
3. Knowledge on the software testing techniques for estimation, design, testing
4. Quality management of large software development projects.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Apply Knowledge to translate end-user requirements into system and software
requirements, using e.g. UML, and structure the requirements in a Software
Requirements Document (SRD).
Course Content:
UNIT 1 12 Periods
UNIT II 12 Periods
Design Engineering: Design process and design quality, design concepts, the design model.
Creating an architectural design: software architecture, data design, architectural styles and
patterns, architectural design, conceptual model of UML, basic structural modelling, class
diagrams, sequence diagrams, collaboration diagrams, use case diagrams, component
B.Tech/CSE/2020-2021 Page
1835
(R-20)
UNIT IV 12 Periods
Product metrics: Software quality, metrics for analysis model, metrics for design model, metrics
for source code, metrics for testing, metrics for maintenance.
Metrics for Process and Products: Software measurement, metrics for software quality. Risk
management: Reactive vs proactive risk strategies, software risks, risk identification, risk
projection,risk refinement, RMMM, RMMM plan.
Quality Management: Quality concepts, software quality assurance, software reviews, formal
technical reviews, statistical software quality assurance, software reliability, the ISO 9000
quality standards.
Learning Resources:
Text Books:
Reference Books:
1. Software Engineering, an Engineering approach- James F. Peters,
WitoldPedrycz, John Wiley.
2. Software Engineering principles and practice- Waman S Jawadekar, The Mc
Graw-HillCompanies.
3. Fundamentals of object-oriented design using UML Meilerpage-Jones:
PearsonEducation.
B.Tech/CSE/2020-2021 Page
1836
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Fundamental concepts of computer networks.
2. Different error control, flow control techniques and Collision-Free Protocols.
3. Various routing, congestion control algorithms and QoS techniques.
4. Design issues of transport layer and protocols of application layer.
Course Outcomes:
Course Content:
UNIT I 14 Periods
UNIT II 12 Periods
The Data Link Layer: Data Link Layer Design Issues, Error Detection and Correction,
Elementary Data Link Protocols, Sliding Window Protocols.
The Medium Access Control Sub-layer: Multiple Access Protocols- ALOHA, Carrier Sense Multiple
Access Protocols, Ethernet, Data Link Layer Switching.
The Network Layer: Network Layer Design Issues, Routing Algorithms-Optimality Principle,
Shortest Path Algorithm, Flooding, Distance Vector Routing, Link State Routing, Hierarchical
Routing, Broadcast routing, multicast routing, Congestion control algorithms, Quality of Service:
Application Requirements, Traffic Shaping, Packet scheduling, Admission Control,
Internetworking, The Network Layer in the Internet-The IP version 4.0 protocol, IP Addresses,
IP Version 6.0, Internet Control Protocols.
B.Tech/CSE/2020-2021 Page
1837
(R-20)
UNIT IV 12 Periods
The Transport Layer: The Transport Service-Services Provided to the Upper Layers,
Transport Service Primitives, Elements of Transport Protocols –Addressing, Connection
Establishment, Connection Release, Error Control and Flow Control.
The Internet Transport Protocols: Introduction to UDP, Remote procedure call, Real-Time
transport protocols, Introduction to TCP, The TCP Service Model, The TCP Protocol, The TCP
Segment Header,TCP Connection Establishment, TCP
Connection Release.
The Application Layer: DNS- The Domain Name System.
Learning Resources:
Text Book:
Reference Books:
B.Tech/CSE/2020-2021 Page
1838
(R-20)
HONORS COURSES
B.Tech/CSE/2020-2021 Page
1839
(R-20)
POOL1
L P C
CSH11 Advanced Data Structures
4 0 4
Course Objectives:
Course Outcomes:
Course Content:
UNIT II CO 12 Periods
Skip Lists: Need for Randomizing Data Structures and Algorithms, Search and Update
Operations on Skip Lists, Probabilistic Analysis of Skip Lists.
Search Trees: AVL Trees – Update Operations, Splay Trees – Splaying, When to Splay
Bounded-Depth Search Trees - Multi-Way Search Trees, (2, 4) Trees, Red- Black Trees
UNIT IV CO 13 Periods
B.Tech/CSE/2020-2021 Page
1840
(R-20)
Text Similarity Testing - The Longest Common Subsequence Problem (LCS), Applying
Dynamic Programming to the LCS Problem.
Computational Geometry: One Dimensional Range Searching, Two-Dimensional
RangeSearching, Constructing a Priority Search Tree, Searching a Priority Search Tree.
Learning Resources:
Text Books:
1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 2nd
Edition, Pearson, 2004. (Unit I)
2. M T Goodrich, Roberto Tamassia, Algorithm Design, John Wiley, 2002. (Units II - IV)
ReferenceBook(S):
Web References:
1. https://en.wikipedia.org/wiki/Data Structures
2. nptel.ac.in/courses/106103069/
3. www.tutorialspoint.com/cplusplus/cpp_data_structures.htm
B.Tech/CSE/2020-2021 Page
1841
(R-20)
B.Tech/CSE/2020-2021 Page
1842
(R-20)
Course Objectives:
The main objectives of this course are to:
1. Introduce to the student the fundamentals of Functional Programming.
2. To make the students to understand the Lists, Infinite lists
3. To create Monads and Parsing in functional Programming.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Apply Basic Constructs of Functional Programming.
2. Use Lists and examples of lists to build functional Programming .
3. Create Infinite lists and abstract data types,etc.
4. Apply Monads and parsing in text processing.
Course Content:
UNIT 1 CO 12 Periods
Fundamental concepts: Sessions and scripts, Evaluation, values, Functions, Definitions, types and
specifications.
Simple Data Types: Boolean, Characters, Enumerations, tuples, other types, type synonyms,
strings.
Numbers: Natural numbers, Induction, fold function, Haskell numbers, examples, Church numbers.
UNIT II CO 12 Periods
Lists: List Notations, List operations, Map and filter, Zip, fold function, Laws of fold
Examples: Converting numbers to words, producing a class list, Printing a Calendar, Text Processing
Efficency: Lazy Evaluation, Asymtotic analysis, Acumlating parameters, Tupling, Controlling space,
fusion, finite deferencing and deforestation.
UNIT III CO 12 Periods
Abstract Data types: Basic concepts, Modules, sets,
Infinite lists: Review, Infinite lists and limits, Properties of Infinite lists, cyclic structures, example,
stream based interaction.
UNIT IV CO 12 Periods
Monads: Monadic Interaction, variations an evaluator, Monads and laws, combining Monads.
Parsing: Sequencing, alternation, repetitions, efficiency
An Automatic Calculator: Basic consideration, expressions, Matching and substitution,
subexpressions and rewriting, testing the calculator.
B.Tech/CSE/2020-2021 Page
1843
(R-20)
Learning Resources:
Text Book:
1. Introduction to Functional Programming using Haskell, Second Edition By Richard
Bird,University of Oxford.
Reference Books:
1. Thinking Functionally with Haskell , Second Edition by Richard Bird
,University of Oxford.
2. Programming in Haskell, ByGraham Hutton ,Cambridge University Press, ISBN
978- 1316626221; Kindle: ASIN B01JGMEA3U
Course Objectives:
The main objectives of this course are to:
1. To introduce the fundamental concepts of Classical sets, Fuzzy sets, Classical
relations,and Fuzzy relations.
2. To provide knowledge on the fuzzification, and the defuzzification.
3. To impart knowledge on logic and Fuzzy systems, decision making, and Fuzzy
classification.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Explain the fundamental concepts of classical sets, fuzzy sets.
2. Explain the basic concepts of classical relations, and fuzzy relations.
3. Explain the fuzzification of scalar variables and the defuzzification of membership
functions.
4. Design a fuzzy rule based system.
5. Demonstrate various fuzzy decision making methods.
6. Explain different fuzzy classification, and pattern recognition methods.
CourseContent:
UNIT 1 CO 12
Periods Introduction:The Case for Imprecision ,A Historical Perspective ,The Utility of
Fuzzy Systems
,Limitations of Fuzzy Systems ,The Illusion: Ignoring Uncertainty and Accuracy ,Uncertainty
and Information ,Fuzzy Sets and Membership ,Chance versus Fuzziness ,Intuition of
Uncertainty: Fuzzy versus Probability ,Sets as Points in Hyper cubes .
Classical Sets and Fuzzy Sets: Classical Sets, Fuzzy Sets
UNIT II CO 12 Periods
Classical Relations and Fuzzy Relations: Cartesian Product, Crisp Relations, Fuzzy
Relations, Tolerance and Equivalence Relations, Fuzzy Tolerance and Equivalence Relations,
Value Assignments , Other Forms of the Composition Operation.
Properties of Membership Functions, Fuzzification, and Defuzzification: Features
of the Membership Function, Various Forms, Fuzzification, Defuzzification to Crisp Sets, λ-
Cuts for FuzzyRelations, Defuzzification to Scalars.
Logic and Fuzzy Systems: Logic: Classical Logic, Fuzzy Logic, Fuzzy Systems
Decision Making with Fuzzy Information: Fuzzy Synthetic Evaluation, Fuzzy Ordering,
Non- transitive Ranking, Preference and Consensus, Multi objective Decision Making, Fuzzy
Bayesian Decision Method, Decision Making under Fuzzy States and Fuzzy Actions.
B.Tech/CSE/2020-2021 Page
1945
(R-20)
UNIT IV CO 12 Periods
Fuzzy Classification and Pattern Recognition: Fuzzy Classification, Classification by
Equivalence Relations, Cluster Analysis, Cluster Validity, c-Means Clustering , Hard c-Means
(HCM) , Fuzzy c-Means (FCM), Classification Metric , Hardening the Fuzzy c-Partition,
Similarity Relations from Clustering, Fuzzy Pattern Recognition, Single-Sample
Identification, Multi feature Pattern Recognition.,
Applications of Fuzzy Systems Using Miscellaneous Models: Fuzzy Optimization,
Fuzzy Cognitive Mapping, Agent-Based Models, Fuzzy Arithmetic and the Extension
Principle, Fuzzy Algebra, Data Fusion.
Learning Resources:
Text Book(s):
1. Timothy J.Ross - Fuzzy logic with engineering applications, 4th edition, Wiley, 2016.
2. George J.Klir,Bo Yuan - Fuzzy sets and Fuzzy logic theory and
Applications, PHI, New Delhi,1995.
Reference Book(S):
1. S. Rajasekaran, G. A. Vijayalakshmi - Neural Networks and Fuzzy
logic andGenetic Algorithms, Synthesis and Applications, PHI, New
Delhi,2003.
B.Tech/CSE/2020-2021 Page
1946
(R-20)
L P C
CSH14 Computer Graphics
4 0 4
Course Objectives:
The main objectives of this course are to:
1. Identify the functions and operations of display hardware and associated devices.
2. Interpret the algorithms for drawing 2D primitives.
3. Classify and implement geometric transformations of 2D objects.
4. Classify and implement geometric transformations of 3D objects.
5. Recognize the concepts related to Computer Animation.
Course Outcomes:
After successful completion of the course, students will be able to:
1. Examine the functions and operations of display hardware and associated devices.
2. Evaluate the algorithms related to 2D primitives.
3. Analyze and formulate the transformations of 2D objects.
4. Analyze and formulate the transformations of 2D objects.
5. Possess the knowledge on Computer Animation.
Course Content:
UNIT 1 CO 15 Periods
Output primitives: Points and lines, line drawing algorithms - DDA, Bresenham's, mid-point
circleand ellipse algorithms, Filled area primitives - Scan line polygon fill algorithm, inside-
outside tests,boundary-fill and flood-fill algorithms, character generation and Antialiasing.
UNIT II CO 15 Periods
2-D geometrical transforms: Translation, scaling, rotation, reflection and shear
transformation, matrix representations and homogeneous coordinates, composite transforms,
transformations between coordinate systems.
2-D viewing: The viewing pipeline, viewing coordinate reference frame, window to
view-port coordinate transformation, viewing functions, Cohen-Sutherland and Liang-
Barsky line clippingalgorithms, Sutherland - Hodgeman polygon clipping algorithm.
UNIT III CO 15 Periods
Three Dimensional Concepts: 3-D Object representation: Polygon surfaces, quadric surfaces,
spline representation, Hermite curve, Bezier curve and B-spline curves, Bezier and B-spline
surfaces,sweep representations, octrees BSP Trees.
3-D Geometric transformations: Translation, rotation, scaling, reflection and shear
transformactions, composite transformations.
UNIT IV CO 15 Periods
viewing: Viewing pipeline, viewing coordinates, projections, view volume and general
projection transforms and clipping.
Computer animation: Design of animation sequence, general computer animation
functions, raster animation, computer animation languages, key frame systems, motion
specifications.
B.Tech/CSE/2020-2021 Page
1947
(R-20)
Learning Resources:
Text Book:
1. "Computer Graphics C version", Donald Hearn and M.Pauline Baker,
PearsonEducation 2nd Edition.
Reference Books:
1. "Computer Graphics Principles & Practice", Second Edition in C,
James.D.Foley, AndriesVanDam, Steven K.Feiner and Hughes, Pearson
Education.
2. Computer Graphics, Steven Harrington, TMH
3. "Computer Graphics Second edition", Zhigand Xiang, Roy Plastock, Schaum's
outlines,Tata Mc- Graw Hill edition.
4. Procedural elements for Computer Graphics, David F Rogers, Tata Mc Graw Hill,
2ndedition.
5. "Principles of Interactive Computer Graphics", Willam.M.Neuman and
Robert.F.Sproul,TMH.
6. Principles of Computer Graphics, ShaliniGovil, Pai, 2005, Springer.
Web References:
1. http://kat.ph/hearn-baker-computer-graphics-c-version-2nd-edt3295235.html
2. http://users.abo.fi/jawester/compgraph/
3. http://research.cs.wisc.edu/graphics/Courses/559-s2002/cs559.html
4. http://www.cs.umd.edu/~mount/427/Lects/427lects.pdf
B.Tech/CSE/2020-2021 Page
1948
(R-20)
POOL-2
Course Objectives:
Course Outcomes:
Course Content:
UNIT1 CO 10 Periods
Database Architectures and the Web - Multi-user DBMS Architectures, Web Services
andService-Oriented Architectures, Distributed DBMSs, Data Warehousing, Cloud
Computing, Components of a DBMS .
UNIT II CO 15 Periods
Query Processing - Overview of Query Processing, Query Decomposition, Heuristical
Approach to Query Optimization, Cost Estimation for the Relational Algebra Operations,
Enumeration of Alternative Execution Strategies, Query Processing and Optimization .
UNIT III CO 12 Periods
Distributed DBMSs—Concepts and Design – Introduction, Functions and Architectures of a
DDBMS, Distributed Relational Database Design, Transparencies in a DDBMS, Distributed
Transaction Management, Distributed Concurrency Control, Distributed Deadlock
Management,Distributed Database Recovery Replication and Mobile Databases - Introduction
to Data Replication, Replication Architecture, Replication Schemes, Introduction to Mobile
Databases.
UNIT IV CO 13 Periods
Object-Relational DBMSs - Advanced Database Applications, Weaknesses of RDBMSs,
StoringObjects in a Relational Database, Introduction to Object-Relational Database Systems
B.Tech/CSE/2020-2021 Page
1949
(R-20)
Text Book:
B.Tech/CSE/2020-2021 Page
1950
(R-20)
L P C
CSH22 Concurrent Programming
4 0 4
Course Objectives:
Course Outcomes:
Course Content:
B.Tech/CSE/2020-2021 Page
1951
(R-20)
Spin Locks and Contention- Test-And-Set Locks, TAS –Based Spin Locks Revisited,
Exponential Back off, Queue Locks, A Queue Lock with Timeouts, A Composite Lock,
HierarchicalLocks, One Lock To Rule them All.
Monitors and Blocking Synchronization- Introduction, Monitor Locks and Conditions,
Readers-Writers Locks, Our Own Reentrant Lock, Semaphores.
Linked Lists: The Role of Locking- Introduction, List-Based Sets, Concurrent
Reasoning, Coarse-Grained Synchronization, Fine –Grained Synchronization, Optimistic
Syncronization, Lazysynchronization, on-Blocking Synchronization.
Text Books:
Reference Books:
B.Tech/CSE/2020-2021 Page
1952
(R-20)
L P C
CSH23 Game Theory
4 0 4
Course Objectives:
The main objectives of this course are to:
Course Outcomes:
After successful completion of the course, students will be able to:
Course Content:
UNIT I CO 12 Periods
Combinatorial games: Impartial games- Nim, Bouton’s solution of Nim, Other impartial
games,Partisan games- The game of Hex, Topology and Hex: A path of arrows, Hex and Y,
More general boards, Other partisan games played on graphs.
Two-person zero-sum games:Examples, Definitions, The Minimax Theorem and its
meaning, Simplifying and solving zero-sum games - Simplifying and solving zero-sum games
- Pure optimal strategies: Saddle points, Equalizing payoffs, The technique of domination,
Using symmetry, Nash equilibria, equalizing payoffs, and optimal strategies.
UNIT II CO 12 Periods
Zero-sum games on graphs: Games in series and in parallel, Resistor networks and troll
games, Hide and Seek games - Maximum matching and minimum covers, A pursuit-evasion
game: Hunter and Rabbit, Towards optimal strategies, The hunter’s strategy, The rabbit’s
strategy, The Bomber and Battleship game.
General-sum games:Nash equilibria, General-sum games with more than two players-
Symmetric games, Potential games- The general notion, Games with infinite strategy spaces,
Themarket for lemons.
UNIT IV CO 12 Periods
Fair division: Cake cutting, Cake cutting via Sperner’s Lemma, Bankruptcy.
Cooperative games:Transferable utility games, The core, The Shapley value, Shapley’s
axioms,Shapley’s Theorem, Examples, Nash bargaining.
B.Tech/CSE/2020-2021 Page
1953
(R-20)
LearningResources:
Text Book:
1. Anna R. Karlin, Tuval Peres, “Game Theory, Alive”, American Mathematical Society.
Reference Books:
2. DeVos and Kent, “Game Theory: A Playful Introduction”,American Mathematical
Society.
3. Thomas S. Ferguson, Class notes
Course Objectives:
Course Outcomes:
Course Content:
BCD and ASCII Conversion: Branch, Call, and Looping in ARM: Looping and Branch
Instructions, Calling Subroutine with BL, ARM Time Delay and Instruction Pipeline,
Conditional Execution.
Signed Numbers and IEEE 754 Floating Point: Signed Numbers Concept, Signed
Number Instructions and Operations, IEEE 754 Floating-Point Standards
ARM Memory Map, Memory Access, and Stack: ARM Memory Map and Memory
Access, Stack and Stack Usage in ARM, ARM Bit-Addressable Memory Region, Advanced
Indexed Addressing Mode, ADR, LDR, and PC Relative Addressing.
ARM Pipeline and CPU Evolution, ARM Pipeline Evolution, Other CPU Enhancements.
Learning
Resources:
Text Book:
1. Muhammed Ali Mazidi, Sarmad Naimi, Sepehr Naimi, Janice Mazidi, “ARM
Assemblylanguage Programming & Architecture, Pearson Education.
Reference Book:
Web References:
1. https://azeria-labs.com/writing-arm-assembly-part-1/
2. https://www.hackster.io/news/do-you-want-to-learn-arm-assembly-43213cdf3178
POOL3
L P C
CSH31 GPU PROGRAMMING
4 0 4
Course Objectives:
Course Outcomes:
Course Content:
Loop parallelism: Loop parallelism, Loop schedules, Reductions, Nested Loops, ordered iterations,
nowait, While loops.
Work sharing: Sections, Single/master
Synchronization: Barrier, Mutual exclusion, Locks,
Learning Resources:
Text books:
1. Programming Massively parallel Processors: A Hands-on Approach by David B. Kirk, EI
Hajj Izzat, Wen-mei W. Hwu.
2. Introduction to Algorithms, Third Edition, Cormen, Leiserson, Rivest, and Stein.
3. Parallel Programming in MPI and OpenMP, The Art of HPC, volume 2, Victor Eijkhout
Reference books:
1. CUDA programming: A Developer’s Guide to parallel Computing with GPUs; Shane Cook;
Morgan Kaufman; 2012.
Web Resources:
1. https://www.openmp.org/
2. https://www.openacc.org/
3. https://www.nvidia.com/en-in/data-center/resources/
4. https://gpuopen.com/
L P C
CSH32 Search Engine Internals
4 0 4
Course Objectives:
The main objectives of this course are to:
1. To provide knowledge on the implementation of search engines.
2. To expose the students about existing retrieval models.
3. To provide knowledge on the evaluation of search engines.
Course Outcomes:
Course Content:
UNIT I CO 10 periods
Search Engines and Information Retrieval: What is Information Retrieval, The Big
Issues, Search Engines, Search Engineers.
Architecture of a Search Engineers: What is an Architecture? Basic Building blocks,
BreakingIt Down.
UNIT II CO 14 Periods
Crawls and Feeds: Deciding what to search, crawling the web, crawling documents and
Email, Document feeds, The conversion problem, Storing the documents, Detecting
Duplicates, Removing Noise.
Processing Text: From words to Terms, Text statistics, Document Passing, Document
Structureand Mark up, Link Analysis, Information Extraction, Internationalization
UNIT IV CO 13 Periods
Retrieval Models: Overview of Retrieval models, Probabilistic models, Ranking based on
Language Models, Complex queries and combining Evidence, Web search, Machine Learning
andInformation retrieval, Application-Based Models.
Evaluating Search Engines: Why Evaluate? The evaluation corpus, Logging
Effectiveness Metrics, Efficiency metrics, Training, Testing, and Statistics.
Learning Resources:
Text Book:
1. Search Engines: Information Retrieval in Practice, W.Bruce Croft, Donald Metzler,
TrevorStrohman., Addison Wesley-2010.
L P C
CSH33 Wireless Sensor Networks
4 0 4
Course Objectives:
The main objectives of this course are to:
1. To introduce the fundamental concepts of Sensor networks and it’s architecture,
applications
2. To provide knowledge on Fundamental MAC protocols, routing protocols,
networktopologies, Quality services, and Security issues of sensor networks.
Course Outcomes:
Course Content:
UNIT I CO 12 Periods
Introduction and Overview of Wireless Sensor Networks: Background of Sensor
Network Technology, Application of Sensor Networks, Challenges for Wireless Sensor
Networks,Mobile Adhoc NET works (MANETs) and WSN, Enabling Technologies for WSN.
Single node Architecture: Hardware Components, Energy Consumption of sensor nodes.
UNIT II CO 12 Periods
UNIT IV CO 12 Periods
Learning Resources:
Text Book:
1. Holger Karl & Andreas Willig, “Protocols and Architectures for Wireless
Sensor Networks", John Wiley, 2005.
References Books:
Course Objectives:
Course Outcomes:
Course Content:
UNIT I CO 13 Periods
UNIT II CO 12 Periods
Sorting: A network for Sorting, sorting on a Linear Array, Sorting on CRCW, CREW, EREW
Models
Searching: Searching a Sorted Sequence – Searching a Random Sequence, Searching on a
tree,searching on Mesh.
UNIT III CO 12 Periods
UNIT IV CO 13 Periods
Graph Theory: Computing the Connectivity Matrix, Finding Connected Components, All
Pairs Shortest Paths, Computing Minimum Spanning Trees.
Applications: Job Sequencing with Deadlines, Knapsack Problem.
Learning Resources:
Text Book:
1. Selim G. Akl, The Design and Analysis of Parallel Algorithms, Prentice Hall,
New Jersey, 1989.
Reference Books:
1.Michael J. Quinn, Parallel Computing: Theory & Practice, Tata McGraw Hill Edition,
2003. 2.Justin R. Smith, the Design and Analysis of Parallel Algorithms, Oxford
University Press, USA, 1993.
3.Joseph JaJa, Introduction to Parallel Algorithms, Addison-Wesley, 1992.
POOL4
Course Objectives:
Course Outcomes:
Course Content:
UNIT I 12 Periods
UNIT II 13 Periods
Querying the Semantic Web: SPARQL Infrastructure, Basics: Matching patterns, Filters,
Constructs for dealing with an open world, Organizing Result Sets, Other forms of SPARQL
Queries, Querying schemas.
Web Ontology Language: Introduction, Requirements for Ontology Languages,
Compatibilityof OWL2 with RDF/RDFS, The OWL Language, OWL2 Profile.
13 Periods
UNIT III
B.Tech/CSE/2020-2021 Page
2010
(R-20)
UNIT IV 11 Periods
Learning Resources:
Text Book:
1. A Semantic web Primer: Grigoris Antoniou and Frank Van Hermelen, 3rd Edition,
MIT Press
Reference Book(s):
Course Objective:
Course Outcomes:
UNIT-I 10 Periods
UNIT-II 12 Periods
UNIT-III 12 periods
Optimization for Training Deep Models, How Learning Differs from Pure Optimization,
Challenges in Neural Network Optimization, Basic Algorithms, Parameter Initialization
Strategies, Algorithms with Adaptive Learning Rates, Approximate Second-Order Methods,
Optimization Strategies and MetaAlgorithms
UNIT-IV 14 Periods
B.Tech/CSE/2020-2021 Page
2112
(R-20)
Text Book:
Reference Books:
1. Li Deng and Dong Yu, Deep Learning Methods and Applications, Foundations and
Trends®in Signal Processing Volume 7 Issues 3-4, ISSN: 1932-8346.
2. Dr. N.D. Lewis, Deep Learning Made Easy with R A Gentle Introduction for Data
Science.Create Space Independent Publishing Platform (January 10, 2016)
3. François Chollet, JJ Allaire, MEAP Edition Manning Early Access Program Deep
Learningwith R Version 1, Copyright 2017 Manning Publications
B.Tech/CSE/2020-2021 Page
2113
(R-20)
4 0 4
Course objectives:
The main objectives of this course are to:
1. To introduce the current Web development and emergence of SocialWeb.
2. To provide the knowledge of modeling, aggregating, and knowledge
representation ofsemantic web.
3. To expose the students extraction and mining tools, web personalization and web
visualization of Social networks
Course Outcomes:
Course Content:
UNIT I 12 Periods
UNIT II 13 Periods
B.Tech/CSE/2020-2021 Page
2114
(R-20)
UNIT IV 13 Periods
Understanding and Predicting Human Behavior for Social Communities - User Data
Management, Inference and Distribution - Enabling New Human Experiences - Reality
Mining - Context-Awareness - Privacy in Online Social Networks - Trust in Online
Environment - Trust Models Based on Subjective Logic - Trust Network Analysis -
Combining Trust and Reputation.
Learning Resources:
References:
1. Peter Mika, ―Social networks and the Semantic Web‖, Springer, 1st edition 2007.
2. BorkoFurht, ―Handbook of Social Network Technologies and
Applications‖, Springer,1st edition, 2010.
3. GuandongXu ,Yanchun Zhang and Lin Li, ―Web Mining and Social
NetworkingTechniques and applications‖, Springer, 1st edition, 2011.
E-Resources:
1. https://en.wikipedia.org/wiki/Social_network_analysis.
2. https://www.slideshare.net/pkaviya/cs6010-social-network-analysis-unit-iii
3. https://www.slideshare.net/socialmediadna/visualization-of-social-networks.
B.Tech/CSE/2020-2021 Page
2115
(R-20)
Course Outcomes:
After successful completion of the course, students will be able to:
1. Distinguish the fundamental technologies and equipment used in virtual reality;
2. Investigate the theoretical contexts relevant to computing and modeling features
in VRdevelopment.
3. Analyze the current generation systems for creating VR environments.
4. Identify the current VR technologies and next generation applications across all fields.
Course Content:
UNIT I CO 12 Periods
Introduction: The Three l’s Virtual Reality, A short History of Early Virtual Reality, Early
commercial VR Technology, VR Becomes an Industry, The five classic Components of a VR
system.
Input Devices: Trackers, Navigation and Gesture Interfaces: Three- Dimensional
Position Trackers, Navigation and Manipulation Interfaces, Gesture Interfaces.
Output Devices: Graphics, Three-Dimensional Sound and Haptic Displays:
Graphics Displays Sound Displays, Haptic Feedback.
UNIT II CO 14 Periods
Computing Architectures for VR: The Rendering Pipeline Rendering, PC Graphics
ArchitectureWorkstation-Based Architectures, Distributed VR Architectures.
Modeling: Geometric modeling, Kinematics Modeling, Physical Modeling, Behavior
Modeling, Model Management.
UNIT III CO 12 Periods
UNIT IV CO 12 Periods
Traditional VR Applications: Medical Applications of VR, Education, Arts and
Entertainment,Military VR Applications.
Emerging Applications of VR : VR Applications in Manufacturing, Applications of
VR in Robotics, Information Visualization.
Learning Resources:
Text Book:
1. GrigoreC.Burdea, Philippe Coiffet. “Virtual Reality” Second Edition, Wiley India.
B.Tech/CSE/2020-2021 Page
2116