R22 B.tech (CSE-AI&ML) Course Structure and Contents
R22 B.tech (CSE-AI&ML) Course Structure and Contents
R22 B.tech (CSE-AI&ML) Course Structure and Contents
This B. Tech. CSE - AI&ML program is aimed to offer the required skills to the students on a variety of
applications that can be built using AI/ ML methods, tools and techniques. Proficiency in Mathematics
and Statistics will be more beneficial to the students to understand theoretical and practical design and
implementation of algorithms used in the exploring fields such as Neural Networks, Natural Language
Processing, Robotics, Computer Vision and Reasoning etc.
Further in this program, students will undergo the basic courses include Data Handling & Visualization,
Machine Learning, Artificial Intelligence, Computer Vision, Bigdata Analytics etc. Ample AI career
opportunities are present owing to wide applications in different fields. The AI&ML career opportunities
include Data Analyst, Data Engineer, Machine Learning Engineer and Business Intelligence Engineer in
addition to all Computing Job Profiles.
Emphasis on continuous formative assessment with a creative summative assessment will facilitate the student
to “Move away from high stake examinations – towards more continuous and comprehensive evaluation”.
The Board of Studies of B.Tech. CSE - AIML Programme consists of a right mix of eminent personalities from
Academic, Research and Industry Organizations, besides experienced faculty members of the University.
I thank all the BOS members, Academic Council Members and University authorities for their continuous
support and encouragement towards design of this innovative curriculum for CSE.
MISSION
• Imparting quality education through well designed curriculum, innovative teaching
and learning methodologies integrated with professional skill development activities
to meet the challenges in the career.
• Nurture research and consultancy activities amongst students and faculty by providing
State-of-art facilities and Industry-Institute Interaction.
• Developing capacity to learn new technologies and apply to solve social and industrial
problems to become an entrepreneur.
Department of
CSE-ARTIFICIAL INTELLIGENCE
AND MACHINE LEARNING
4 YEAR
DEGREE
I Year I Semester
Course
Code
Course Title L T P C Course category
PROGRAMME
22MT103 Linear Algebra and Ordinary Differential Equations 3 2 0 4 Basic Sciences
Total 9 6 17 20
32 Hrs 20
I Year II Semester
Course
Course Title L T P C Course category
Code
Total 11 5 18 22
34 Hrs 22
VFSTR 6
Course Structure
II Year I Semester
Course
Course Title L T P C Course category
4 YEAR
DEGREE
Code PROGRAMME
Total 14 11 10 25
35 Hrs 25
II Year II Semester
Course
Course Title L T P C Course category
Code
Total 12 2 16 21
Minor / Honours - 1 3 0 2 4
Total 15 2 18 25
35 Hrs 25
VFSTR 7
Course Structure
4 YEAR
DEGREE
III Year I Semester
Course
Course Title L T P C Course category
PROGRAMME Code
Total 15 2 10 21
Minor / Honours - 2 3 0 2 4
Total 18 2 12 25
32 Hrs 25
Total 13 4 10 21
Minor / Honours - 3 3 0 2 4
Total 16 4 12 25
32 Hrs 25
VFSTR 8
Course Structure
Total 14 2 8 19
Minor / Honours – 4 3 0 2 4
Total 17 2 10 23
29 Hrs 23
IV Year II Semester
Course
Course Title L T P C Course category
Code
Total 0 2 22 12
Minor / Honors – 5 0 2 6 4
Total 0 4 28 16
32 Hrs 16
VFSTR 9
Course Structure
4 YEAR
DEGREE
Department Electives
Course
Course Title L T P C
PROGRAMME Code
22AM801 Cloud Computing 3 0 2 4
VFSTR 10
I
Y E A R
CSE - ARTIFICIAL
INTELLIGENCE AND
MACHINE LEARNING
B.Tech.
I SEMESTER
22MT103 - Linear Algebra and Ordinary Differential Equations
22PY105 - Semiconductor Physics and Electromagnetics
22EE101 - Basics OF Electrical and Electronics Engineering
22CS103 - IT Workshop and Tools
22TP103 - Programming in C
22EN102 - English Proficiency and Communication Skills
22TP101 - Constitution of India
22SA101 - Physical Fitness, Sports and Games-I
II SEMESTER
22MT105 - Advanced Engineering Mathematics
22MT107 - Discrete Mathematical Structures
22ME101 - Engineering Graphics
22TP104 - Basic Coding Competency
22EN104 - Technical English Communication
22CS104 - Python Programming
22SA102 - Orientation Session
22SA103 - Physical Fitness, Sports and Games-II
COURSE CONTENTS
I SEM & II SEM
CSE - AI & ML I Year I Semester
L T P C
3 2 0 4
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
MATRICES:
Definition of matrix; Types of matrices; Algebra of matrices, adjoint of a matrix, inverse of a matrix
through adjoint and elementary row operations, Rank of a matrix, Echelon form, Normal form. Eigen
values and Eigen vectors (up to 3 x 3 matrices only) and properties (without proofs).
APPLICATIONS OF MATRICES:
Consistency of system of linear equations, Solution of system of linear equations having unique solution
and involving not more than three variables by Gauss elimination method and Gauss Jordan method.
Cayley-Hamilton theorem (without proof), Power of a matrix, Inverse of a matrix. Strength of materials
and strength of beams using Eigen value and Eigen vectors.
PRACTICES:
●● Compute inverse of a matrix if exists.
●● Explain with suitable examples how rank of matrix is independent of the elementary operations.
●● Explain with suitable examples how rank of matrix is unique.
●● Discuss with suitable examples when eigen values and eigen vectors are possible for a matrix.
●● Discuss the possibility of solution of a system of equations.
●● Discuss when inverse and power of a matrix exist using Cayley - Hamilton theorem.
MODULE-2
UNIT-1 12L+8T+0P=20 Hours
VFSTR 13
CSE - AI & ML I Year I Semester
TEXT BOOKS:
1. N. P. Bali, K. L. Sai Prasad, “A Textbook of Engineering Mathematics I, II, III”, 2nd edition
Universal Science Press, New Delhi, 2018.
2. B. S. Grewal,”Higher Engineering Mathematics”, 44th edition, Khanna Publishers, 2018.
REFERENCE BOOKS:
1. Erwin Kreyszig, “Advanced Engineering Mathematics”, 10th Edition, John Wiley & Sons, Inc,
2015.
2. H. K. Dass and Er. RajanishVerma, “Higher Engineering Mathematics”, 3rd revised edition, S.
Chand & Co., 2015.
3. B. V. Ramana, “Advanced Engineering Mathematics”, TMH Publishers, 2020.
4. T. K.V. Iyengar et al, “Engineering Mathematics, I, II, III”, S. Chand & Co., New Delhi.
VFSTR 14
CSE - AI & ML I Year I Semester
L T P C
2 0 2 3
MODULE-1
UNIT-1 10L+0T+10P=20 Hours
PRACTICES:
●● Photoelectric effect-Determination of plancks constant.
●● Stewart & Gee’s Experiment- Study of magnetic field along the axis of a current carrying coil.
●● Melde’s Experiment - determination of the frequency of tuning fork.
●● Sonometer- Determination of AC frequency.
MODULE-2
UNIT-1 8L+0T+8P=16 Hours
VFSTR 15
CSE - AI & ML I Year I Semester
TEXT BOOKS:
1. S.O. Pillai, “Solid State Physics”, New age International publishers, 8th edition, 2018.
2. H.C. Varma, “Classical Electromagnetism”, Bharathi Bhavan Publication, 2022.
REFERENCE BOOKS:
1. D. Halliday, R. Resnick and J. Walker, “Fundamentals of Physics”, 6th edition, John Wiley and
Sons, New York, 2001.
2. M.N. Avadhanulu, “Engineering Physics”, S. Chand publications 2010.
3. Charles Kittel, “Introduction to Solid State Physics”, 7th edition, Wiley, Delhi, 2007.
4. Donald A. Neamen, “Semiconductor Physics and Devices: Basic Principle”, 4th edition, McGraw-
Hill, New York, 2012.
5. David J. Griffiths, “Introduction to Electrodynamics”, 3rd edition, Prentice Hall of India, New
Delhi, 2012.
6. N.W. Ashcroft and N.D. Mermin, “Solid State Physics”, International student edition, Brooks
Cole, 2008.
VFSTR 16
CSE - AI & ML I Year I Semester
L T P C
2 0 2 3
PREREQUISITE KNOWLEDGE: Electrostatics and Electromagnetism.
SEMICONDUCTOR DEVICES:
Classification of semiconductors, P-N junction diode -operation and its characteristics, Half wave
rectifier - operation, efficiency; Full wave rectifiers -types, operation, efficiency; Zener diode and its
characteristics, Zener diode as Voltage regulator.
Bi polar junction transistor- operation, types (NPN & PNP)
PRACTICES:
●● Verification of Ohm’s law.
●● Verification of Kirchhoff’s current law.
●● Verification of Kirchhoff’s voltage law.
●● Determination of R.M.S. Values of sinusoidal waveform.
●● Verification of PN junction diode characteristics under both forward and reverse bias.
●● Verification of Zener diode characteristics under reverse bias.
MODULE-2
UNIT-1 8L+0T+8P=16 Hours
ANALYSIS OF AC CIRCUITS:
Analysis of single- phase ac circuits consisting of R, L, C, RL, RC (series and parallel) (simple numerical
problems). Introduction to three phase system, Relation between phase and line quantities of voltages
and currents in star and delta connected systems (Elementary treatment only).
VFSTR 17
CSE - AI & ML I Year I Semester
TEXT BOOKS:
1. V. K. Mehta, “Principles of Electrical Engineering and Electronics”, 1st edition, S.Chand& Co.,
Publications, New Delhi, 2019.
2. D.P. Kothari, “Basic Electrical and Electronics Engineering”, 2nd edition, TMH, New Delhi, 2017.
REFERENCE BOOKS:
1. Millman and Halkias, “Electronic Devices and Circuits”, Mc Graw Hill, 2006.
2. A.K. Thereja and B.L.Thereja, “Electrical Technology”, Vol.–II, S. Chand & Co., Publications,
2020.
3. U. Bakshi and A. Bakshi, “Basic Electrical Engineering”, 1st edition, Technical Publications,
Pune, Nov 2020.
VFSTR 18
CSE - AI & ML I Year I Semester
L T P C
0 2 4 3
PREREQUISITE KNOWLEDGE: Basics of Computer knowledge, Applications of Computers.
MODULE-1
UNIT-1 0L+16T+32P=48 Hours
ACTIVITIES:
●● Assemble and dis-assemble of various components of a computer system.
●● Connect devices to various interfaces-(a) Serial Port, (b) Parallel Port, (c) USB Port, (d) Fire
wire, (e) RJ45 connector, (f) VGA connector, (g) Audio plugs (Line-In, Line-Out and microphone),
(h) PS/2 Port, and (h) SCSI Port.
●● Install Linux/windows OS in your computer.
●● Identification of different Computer hardware problems and troubleshooting of the same.
●● Editing of image, audio and video files using different editor tools.
●● Build Ethernet and Wi-Fi LANs.
VFSTR 19
CSE - AI & ML I Year I Semester
SKILLS: MODULE-2
99 Integration
of various UNIT-1 0L+16T+32P=48 Hours
components
of a computer PRACTICING EXERCISES USING SOFTWARE TOOLS:
system.
●● Prepare your resume using MS-word.
99 Trouble shooting ●● Design a “Birthday Invitation” card.
of components
of a computer ●● Design a Timetable given to you at the beginning of the semester without grid lines.
system. ●● Using Draw Table feature, insert a 7-column, 6-row table to create a calendar for the current
99 Installation month.
of OS and its a. Enter the names of the days of the week in the first row of the table.
various tools/
applications. b. Centre the day names horizontally and vertically.
99 Usage of IT tools c. Change the font and font size as desired.
such as MS- d. Insert a row at the top of the table.
Word, LaTex etc.
e. Merge the cells in the row and enter the current month and year using a large font size.
99 Creating the
documents using f. Shade the row.
MS-Word and
LaTex.
g. Enter and right-align the dates for the month in the appropriate cells of the table.
99 Analysing and
h. Change the outside border to a more decorative border. Identify two important dates in the
visualizing data calendar and shade them.
with excel. ●● Prepare mark sheet using MS-Excel.
99 Developing ●● Create a pivot table to analyse your worksheet data.
various
power point ●● Prepare a presentation on your university using MS-PowerPoint.
presentations ●● Design a Magazine cover. Use the following:
1) Select a theme for the page,
2) Insert either a picture or clipart, and
3) Use WordArt.
●● Design a poster inviting all students of your university to the Computer Festival.
●● Installation and demonstration of LaTeX.
●● Prepare professional pdf documents using LaTeX.
●● Prepare LaTex document containing mathematical equations.
ACTIVITIES:
●● Create a 5-page document. Use hyperlinks, insert bookmarks in the same document.
●● Design a worksheet using the following functions-MODE, STDDEV, VARIANCE, MEDIAN, SIN,
COS, TAN, COUNT, MAX, MIN, ABS, MOD, SUM, SUMIF, POWER.
●● Create bar graphs, pie charts and line charts in excel.
●● Create a 5-slide presentation on any topic. Use Images, Graphs, Chart, Tables, Animation,
Time, Bullets, Transition, Sound, Hyperlink, Background template, Header and Footer.
●● Create a following numbered list using LaTex.
INTRODUCTION:
This is a display of numbered list
●● Abstract
●● Introduction.
●● Section 1.
a) Section 1.1.
b) Sedtion 1.2.
●● Section 2.
VFSTR 20
CSE - AI & ML I Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Fundamentals of Computers by Reema Thareja, Oxford University Press 2nd edition 2019,
India.
2. Stefan Kottwitz, “LaTeX Beginner’s Guide: Create visually appealing texts, articles, and books
for business and science using LaTeX”, 2nd Edition, Kindle, 2021.
REFERENCE BOOKS:
1. Priti Sinha and Pradeep K. Sinha, “Computer Fundamentals: Concepts, Systems and
Applications”, 8th edition, BPB Publications, 2004.
2. John Walkenbach, Herb Tyson, Michael R.Groh and FaitheWempen, “Microsoft Office 2010
Bible”, Wiley.
VFSTR 21
CSE - AI & ML I Year I Semester
22TP103 PROGRAMMING IN C
L T P C
2 0 4 4
MODULE-1
UNIT-1 8L+0T+16P=24 Hours
PRACTICES:
VFSTR 22
CSE - AI & ML I Year I Semester
●● Write a program to accept a number as input from the user which denotes the radius and print SKILLS:
the area of the circle. 99 Analysis of the
●● Write a program to accept a character as input from the user and print it’s corresponding ASCII problem to be
solved.
value.
99 Select static
QUESTIONS ON CONTROL STATEMENTS - LOOPING – LEVEL 1: or dynamic
data structures
●● Write a C program to print all the characters from a to z once. for a given
●● Write a C program to print all the characters from Z to A once. problem and
manipulation of
●● Write a C program to print all the characters from A to Z 3 times.
data items.
●● Write a C program to print the first N natural numbers, where N is given as input by the user.
99 Application
●● Write a C program to print the first N natural numbers and their sum, where N is given as input of various file
by the user. operations
●● Write a C program to print all the odd numbers between 1 and N where N is given as input by effectively in
solving real
the user. world problems.
●● Write a C program to print all the even numbers between I and N where N is given as input
99 Develop C
by the user. programs
●● Write a C program to print the squares of the first N natural numbers between 1 and N, where that are
understandable,
N is given as input by the user.
debuggable,
●● Write a C program to print the cubes of the first N natural numbers between 1 and N, where maintainable
N is given as input by the user. and more likely
to work correctly
●● Write a C program to print the squares of every 5th number starting from 1 to N, where N is in the first
given as input by the user. attempt.
VFSTR 23
CSE - AI & ML I Year I Semester
3. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
*
**
***
****
*****
4. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
*
**
***
****
*****
5. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
1
12
123
1234
12345
6. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
1
22
333
4444
55555
7. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
54321
4321
321
21
1
8. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
12345
2345
345
45
5
9. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
A
AB
ABC
ABCD
ABCDE
VFSTR 24
CSE - AI & ML I Year I Semester
10. Write a program to accept a number N as input from the user and print the following pattern.
Sample N = 5.
A
BC
DEF
GHIJ
KLMNO
VFSTR 25
CSE - AI & ML I Year I Semester
MODULE-2
UNIT-1 8L+0T+16P=24 Hours
VFSTR 26
CSE - AI & ML I Year I Semester
Unions: Defining a union - declaring union variable, operations on union; Pointers to union - declaring
pointer to a union, accessing union members using pointer; Array of union, Nested union, Typedef and
union, Enumerations, Bit-fields.
Files: Introduction to files, Streams, I/O using streams – opening a stream, closing stream; Character
input, Character output, File position indicator, End of file and errors, Line input and line output, Formatted
I/O, Block input and output, File type, Files and command line arguments.
PRACTICES:
VFSTR 27
CSE - AI & ML I Year I Semester
VFSTR 28
CSE - AI & ML I Year I Semester
VFSTR 29
CSE - AI & ML I Year I Semester
VFSTR 30
CSE - AI & ML I Year I Semester
Sample Output:
Even.txt: 2 4
Odd.txt: 43 45 53
14. Write a C program to replace the content in the given text file.
Input: Enter the file name, line number to be replaced and the new content
Output: New file with replaced lines.
Example:
Sample Input:
Enter the file name: abc.txt
Enter the line no to replace: 3
Enter the content: Files stores data presently.
Sample Output:
Line no 3 is replaced with the given content.
The content of the file abc.txt contains:
test line 1
test line 2
Files stores data presently
test line 4
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Behrouz A. Forouzan, Richard F.Gilberg, “Programming for Problem Solving”, 1st edition,
Cengage publications, 2019.
2. Ajay Mittal, “Programming in C - A Practical Approach”, 1st edition, Pearson Education, India,
2010.
REFERENCE BOOKS:
1. Reema Thareja, “Computer Fundamentals and Programming in C”, 1st edition, Oxford University
Press, India, 2013.
2. Herbert Schildt, “C: The Complete Reference”, 4th edition, Tata McGraw-Hill, 2017.
3. Byron S Gottfried, “Programming with C”, 4th edition, Tata McGraw-Hill, 2018.
VFSTR 31
CSE - AI & ML I Year I Semester
L T P C
0 0 2 1
PREREQUISITE KNOWLEDGE: Basics of grammar, Read and understand for global context, Cultural
sensitivity and Basic writing skills.
MODULE-1
UNIT-1 0L+0T+8P=8 Hours
PRACTICES:
●● Developing hints based mail.
●● Writing short message.
●● Writing paragraphs.
●● Expressing opinions and cultural matters.
●● Understanding short monologues.
●● Understanding straightforward instructions and public announcements.
●● Describing people, things and places in a photograph.
VFSTR 32
CSE - AI & ML I Year I Semester
MODULE-2 SKILLS:
99 Use of
UNIT-1 0L+0T+8P=8 Hours
appropriate
grammar and
GETTING AROUND – INFLUENCES - STAY FIT AND HEALTHY: vocabulary
Reading: Reading for understanding coherence of the text and drawing inferences. with syntactic
patterns in short
Writing: Reading an announcement from a magazine or website for preparing an article. texts.
Listening: Discussion activities and listening to understand the gist of each short dialogue.
99 Read and
Speaking: Snap Talks, Make and respond to suggestions, discuss alternatives and negotiate extract the
agreement. main message,
global meaning,
Vocabulary / Grammar: Punctuation, Prepositions, Phrasal Verbs, B1 Preliminary word list. specific
information,
UNIT-2 0L+0T+8P=8 Hours detailed
comprehension,
LOOKS AMAZING! - THE NATURAL WORLD - EXPRESS YOURSELF!: understanding of
attitude, opinion
Reading: Content, Communicative Achievement, Organisation and Language. and writer
Writing:Developing a story with clear links to the given opening sentence. purpose and
inference.
Listening: An interview for a detailed understanding of meaning and to identify attitudes and opinions.
Speaking: Discuss likes, dislikes, experiences, opinions, habits, etc. 99 Listen to
understand key
Vocabulary/Grammar: Modals, Conditionals, Verb forms (Time and Tense). information,
specific
PRACTICES: information, gist
and detailed
●● Listening to understand the gist of each short dialogue. meaning and
●● Listening to an interview for a detailed understanding of meaning and to identify attitudes and to interpret
opinions. meaning.
●● Preparing an article. 99 Understand
●● Discuss for alternatives and negotiate agreement. questions
and make
●● Discussion on likes, dislikes, experiences, opinions, habits, etc. appropriate
responses and
COURSE OUTCOMES: talk freely on
Upon successful completion of this course, students will have the ability to: everyday topics
TEXT BOOK:
1. Emma Heyderman and Peter May, “Complete Preliminary”, Student’s Book with Answers, 2nd
edition, Cambridge University Press, 2019.
REFERENCE BOOKS:
1. Annette Capel and Rosemary Nixon, “Introduction to PET”, Oxford University Press, 2009.
2. Adrian Doff and Craig Thaine, “Empower Pre intermediate”, Cambridge University Press, 2015.
3. Louise Hashemi and Barbara Thomas, “Objective PET”, Cambridge University Press, 2010.
VFSTR 33
CSE - AI & ML I Year I Semester
L T P C
0 2 0 1
PREREQUISITE KNOWLEDGE: High School-level Civics and Social Studies.
MODULE-1
UNIT-1 0L+8T+0P=8 Hours
PRACTICES:
●● Enactment of Constituent Assembly debates to further understand the rationale for the provisions
of the constitution.
●● Fundamental Rights in our popular culture - discussion in the movie Jai Bhim.
MODULE-2
UNIT-1 0L+8T+0P=8 H Hours
PRACTICES:
●● Debate on federalism in India.
●● Collect news published in the local papers about panchayats in the nearby areas.
VFSTR 34
CSE - AI & ML I Year I Semester
VFSTR 35
CSE - AI & ML I Year II Semester
L T P C
3 2 0 4
PREREQUISITE KNOWLEDGE: Differentiation, Integration, Vectors.
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
PARTIAL DIFFERENTIATION:
Partial differentiation, Homogeneous functions, Euler’s theorem, Total differential coefficient.
PRACTICES:
●● Write basic formulas of differentiation and integration
●● Finding the differentiation and integration of functions of several variables.
●● What is the tangent and normal?
●● Find the velocity and acceleration of given function.
●● Tell about maxima and minima.
●● How to know given function is increasing or decreasing?
MODULE-2
UNIT-1 12L+8T+0P=20 Hours
VECTOR CALCULUS:
Introduction to vectors, Vector algebra (Review), Scalar and vector point functions, Gradient, Divergence
and Curl.
Introduction to Multiple integrals (Review), Line integral, Surface integral, Volume integral.
VFSTR 36
CSE - AI & ML I Year II Semester
PRACTICES: SKILLS:
●● Tell difference between a vector and scalar. 99 Needs to
evaluate
●● Algebra of a vectors. integration and
●● Find the area and volume bounded by the curves differentiation of
all functions.
●● Differentiate between line, surface and volume integrals
●● Applications of vector differential operators 99 Understand how
to choose the
●● What is tangent and normal vector? limits from the
given curves.
COURSE OUTCOMES:
99 Need to
Upon successful completion of this course, students will have the ability to: understand the
geometrical
CO Blooms Module Mapping representation
Course Outcomes of each given
No. Level No. with POs curve.
Apply differentiation and integration for solving
1 Apply 1 1, 2, 4, 9, 10, 12
engineering problems
Apply vector differential operators in real life
2 Apply 2 1, 2, 4, 9, 10, 12
problems
3 Analyse a function for its extreme values Analyze 1 1, 2, 4, 9, 10, 12
4 Evaluate line, surface and volume integrals Evaluate 2 1, 2, 4, 9, 10, 12
TEXT BOOKS:
1. N. P. Bali, K. L. Sai Prasad, “A Textbook of Engineering Mathematics I, II, III”, 2nd Edition,
Universal Science Press, New Delhi, 2018.
2. B. S. Grewal, “Higher Engineering Mathematics”, 44thEdition, Khanna Publishers, 2018.
REFERENCE BOOKS:
1. H. K. Dass and Er. Rajanish Verma, “Higher Engineering Mathematics”, Third edition S. Chand
and Co., 2015.
2. B. V. Ramana, “Advanced Engineering Mathematics”, TMH Publishers, 2020.
3. T. K.V. Iyengar et al,“Engineering Mathematics, I, II, III”, S. Chand and Co., New Delhi, 2018.
VFSTR 37
CSE - AI & ML I Year II Semester
L T P C
2 2 0 3
MODULE-1
UNIT-1 8L+8T+0P=16 Hours
PRACTICES:
●● Determine order of an element of group.
●● Determine the order of a subgroup of a finite group.
●● Determine whether algebraic structure is a Ring or a Field.
●● Construct Truth table of propositions.
●● Check whether propositions are equivalence.
●● Obtain CNF, DNF of expression.
●● Draw 2 – variables, 3-variables K-map.
●● Minimize the Boolean function by K-map.
●● Simplify the Boolean expression using Boolean algebra laws.
●● Determine the homogeneous solution and particular solution for recurrence relation.
●● Switching Circuit in Boolean algebra, Combination of two switches in a Circuit
MODULE-2
UNIT-1 8L+8T+0P=16 Hours
VFSTR 38
CSE - AI & ML I Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Tremblay, J.P. and Manohar. R, “Discrete Mathematical Structures with Applications to Computer
Science”, 30th Reprint, Tata McGraw Hill Pub. Co. Ltd, New Delhi, 2017.
2. Rosen, K.H., “Discrete Mathematics and its Applications”, 7th Edition, Tata McGraw Hill Pub.
Co. Ltd., New Delhi, 2018.
REFERENCE BOOKS:
1. R.P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”, 4th Edition,
Pearson Education Asia, Delhi, 2017.
2. S. Lipschutz and Mark Lipson., “Discrete Mathematics”, Schaum‘s Outlines, Tata McGraw Hill
Pub. Co. Ltd., New Delhi, 2021.
3. T. Koshy, “Discrete Mathematics with Applications”, Elsevier Publications, 2015.
4. S B Singh. “Discrete Structures”, Khanna Book Publishers Co-Pvt. Ltd. 2019.
VFSTR 39
CSE - AI & ML I Year II Semester
L T P C
2 0 2 3
PREREQUISITE KNOWLEDGE: Basics of Geometry.
ENGINEERING CURVES:
Types of lines; Lettering, Dimensioning, Geometric constructions - lines, polygons (Angle, ARC, General
and Inscribe in circle method), Conical curves (General method), Ellipse by Oblong method.
PRACTICES:
●● Construction of polygons using different methods (i.e. ARC, Angle, General).
●● Inscribe a regular hexagon & pentagon in a circle of the given diameter.
●● Tracing of conical curves (Ellipse, Parabola, Hyperbola) by using General Method.
●● Draw the projections of the points situated in all the 4 quadrants.
●● Draw the projections of a line when it is inclined to one plane (HP or VP).
●● Draw the projections of a line when it is inclined to both the planes (HP &VP).
●● Draw the projections of a plane when it is inclined to one plane (HP or VP).
MODULE-2
UNIT-1 6L+0T+6P=12 Hours
PROJECTIONS OF SOLIDS:
Projection of solids axis inclined to one reference plane - Prisms, pyramids, Cylinder and cone.
DEVELOPMENT OF SURFACES:
Development of lateral surfaces of simple solids - Prisms, Pyramids, Cylinder and cone.
ORTHOGRAPHIC VIEWS:
Conversion of pictorial views into orthographic views.
Drafting Using Computer Package: Introduction to 2D modelling software - AutoCAD; Conversion
of Isometric view into Orthographic views of simple castings; Conversion of Orthographic views into
Isometric view of simple solids - Prisms, Pyramids, Cylinders and cones.
VFSTR 40
CSE - AI & ML I Year II Semester
PRACTICES: SKILLS:
●● Draw the projections of Prisms, when they are inclined to one reference plane (HP or VP). 99 Convert
isometric views
●● Draw the projections of Pyramids, when they are inclined to one reference plane (HP or VP). of objects into
●● Draw the projections of cylinder & cone, when they are inclined to one reference plane (HP orthographic
or VP). views and vice
versa.
●● Draw the complete surface development of prisms & pyramids with the given dimensions.
99 Visualize the
●● Draw the complete surface development of cylinder & cone with the given dimensions. shape of the 3D
●● Draw the orthographic view’s (i. e. front view, top view, and side view) of the given pictorial components.
view of the sketches by using AutoCAD. 99 Create pictorial
●● Draw the Isometric view of simple solids (Prisms & Pyramids) by using AutoCAD. views by using
AutoCAD.
●● Draw the Isometric view of simple solids (Cylinder & Cone) by using AutoCAD.
99 Know
COURSE OUTCOMES: projections by
visualization.
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. J Hole, “Engineering Drawing”, Tata McGraw-Hill, 2nd Edition, 2019.
2. N D Bhatt, “Engineering Drawing”, Charotar Publication, 53rd Edition, 2014.
REFERENCE BOOKS:
1. Basant Agrawal and C.M. Agrawal “Engineering Drawing”, , Tata Mc Graw- Hill, 2nd Edition
2018.
2. K L Narayana, “Engineering drawing”, SciTech Publications, 3rd Edition, 2011.
3. Colin H. Simmons, Dennis E. Maguire, Manual of Engineering Drawing, 2nd Edition, 2003.
VFSTR 41
CSE - AI & ML I Year II Semester
L T P C
0 1 3 2
PREREQUISITE KNOWLEDGE: Programming in C.
NUMBER CRUNCHING:
PRACTICES:
Problems On Number Crunching
●● Write a program to check if a given number is perfect or not.
●● Write a program to check if a given number is deficient or not.
●● Write a program to check if 2 given numbers are amicable or not.
●● Write a program to check if 2 given numbers are betrothed or not.
●● Write a program to check whether a given number is an Armstrong number or not.
●● Write a program to print the series of prime numbers in the given range.
●● Write a program to print all the perfect numbers in a given range.
●● Write a program to generate all deficient numbers in a given range.
●● Write a program to generate all the amicable numbers in a given range.
●● Write a program to generate all the betrothed numbers in a given range.
●● Write a program to find the largest prime factor of a given number.
●● Write a program to check whether the given number is a palindrome or not.
●● Write a program to calculate sum of the individual digits for the given number.
●● Write a program to find the first number that has more than ‘n’ factors, excluding 1 and that
number.
●● Write a program to accept a number as input and print its factorial.
●● Write a program to accept a number n, print first N Fibonacci numbers.
●● Write a program to check if an input number is Armstrong number or not.
●● Write a program that takes input a,b. Print a power b.
●● Write a program that takes input a number n, check if it a perfect square or not.
●● Print array in spiral format.
●● Print sum of each row in a matrix.
●● Print sum of each column in matrix.
●● Print left->right and right->left diagonals in a matrix.
●● Initially you are at (0,0) find the shortest path count to reach the (n, n) block in matrix.
●● Remove all the elements present in row and column of unsafe elements. An element is called
unsafe if it is equal to smallest or largest value. Count number of remaining elements.
●● Write a program to check if the string contains all the letters of alphabet.
●● Check if a string is matching password requirements.
VFSTR 42
CSE - AI & ML I Year II Semester
VFSTR 43
CSE - AI & ML I Year II Semester
than the other in the most statistics is regarded as the better overall player. Tell who is better
amongst A and B. It is known that in each statistic, the players have different values.
Input
The first line contains an integer T, the number of test cases. Then the test cases follow.
Each test case contains two lines of input.
The first line contains three integers R1, W1, C1, the stats for player A.
The second line contains three integers R2, W2, C2, the stats for player B.
Output
For each test case, output in a single line “A” (without quotes) if player A is better than player
B and “B” (without quotes) otherwise.
●● Write a program to find the direction.
Chef is currently facing the north direction. Each second he rotates exactly 90 degrees in
clockwise direction. Find the direction in which Chef is facing after exactly X seconds.
Note: There are only 4 directions: North, East, South, West (in clockwise order). Initially chef
is at 0th second i.e., facing North direction.
Input Format
●● First line will contain T, number of testcases. Then the testcases follow.
●● Each testcase contains of a single integer X.
Output Format
For each testcase, output the direction in which Chef is facing after exactly X seconds.
Sample Input 1
3
1
3
6
Sample Output 1
East
West
South
●● Chef is playing in a T20 cricket match. In a match, Team A plays for 20 overs. In a single over,
the team gets to play 6 times, and in each of these 6 tries, they can score a maximum of 6 runs.
After Team A’s 20 overs are finished, Team B similarly plays for 20 overs and tries to get a higher
total score than the first team. The team with the higher total score at the end wins the match.
Chef is in Team B. Team A has already played their 20 overs, and have gotten a score of R.
Chef’s Team B has started playing, and have already scored C runs in the first O overs. In the
remaining 20−O overs, find whether it is possible for Chef’s Team B to get a score high enough
to win the game. That is, can their final score be strictly larger than R?
Input: There is a single line of input, with three integers, R, O, C.
Output: Output in a single line, the answer, which should be “YES” if it’s possible for Chef’s
Team B to win the match and “NO” if not.
●● Make Array Zeros using pointers
You are given an array A of length N (size should be created using Dynamic memory allocation)
and can perform the following operation on the array:
Select a subarray from array A having the same value of elements and decrease the value of
all the elements in that subarray by any positive integer x.
Find the least possible number of operations required to make all the elements of array A
equal to zero.
The first line contains an integer N denoting the number of elements in the array.
The next line contains space-separated integers denoting the elements of array A.
VFSTR 44
CSE - AI & ML I Year II Semester
Print the least possible number of operations required to make all the elements of array A
equal to zero.
Sample Test case
Input:
5
22131
Output:
4
PATTERNS:
PRACTICES:
Problems on Number Patterns
●● Write a program to generate Floyd triangle. Sample input N= 4.
1
23
456
7 8 9 10
●● Write a program to generate the following pattern. Sample input N=5.
13579
3579
579
79
9
●● Write a program to generate the following pattern. Sample input N=4.
1111111
222222
33333
4444
333
22
1
●● Write a program to generate the following pattern. Sample input N=5.
5432*
543*1
54*21
5*321
*4321
●● Write a program to generate the following pattern. Sample input N=5.
12 21
123 321
1234 4321
123454321
●● Write a program to generate the following pattern. Sample input N=5.
1
2*2
VFSTR 45
CSE - AI & ML I Year II Semester
3*3*3
4*4*4*4
4*4*4*4
3*3*3
2*2
1
●● Write a program to generate the following pattern. Sample input N=4.
1
212
32123
4321234
●● Write a program to generate the following pattern. Sample input N=5.
*
**
****
**
*
●● Write a program to print Pascal triangle for the given number of rows. Sample input N=5.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
●● Write a program to generate the following pattern. Sample input N=4.
1234
2341
3421
4321
●● Print Hollow Diamond pattern.
●● Print pascals triangle.
●● Print Floyds triangle.
●● Print Butterfly Pattern.
●● Print palindromic pattern.
●● Print full inverted number triangle.
●● Check if a number is prime or not ( Efficient Approach).
●● Find sum of all the digits of the number.
●● Print transpose of given matrix.
●● Rotate a two dimensional matrix by 90, 180, 270 degrees.
MODULE-2
UNIT-1 0L+4T+12P=16 Hours
ARRAYS
PRACTICES:
Problems On Arrays
●● Given an unsorted array of size N, and the array elements are in the range of 1 to N. There
are no duplicates, and the array is not sorted. One of the integers is missing. Write a program
to find the missing number.
VFSTR 46
CSE - AI & ML I Year II Semester
●● Given an array consisting of only 0s and 1s in random order rearrange the array such that all
the 0s are to the left of the array and 1s to the right.
●● Give an array consisting of odd and even numbers in random order, rearrange the array such
that all the odd numbers are to the left of the array and even numbers are to the right of the array.
●● Write a program to find all the unique elements in an array.
●● Write a program to merge two arrays of the same size sorted in descending order.
●● Write a program to count the frequency of each element in an array of integers.
●● Write a program to find the second largest element in an array.
●● Write a program to find the second smallest element in an array.
●● Write a program to find that one element in array that occurs odd number of times, where every
other element appears even number of times.
●● Create a jagged array (adjacency list representation of a graph) with no of rows and no of
columns in each row as specified by the user.
Hint: Use Dynamic memory allocation (malloc() or calloc())
Input:
Enter no of rows: 3
Enter no of columns Row in 1: 3
Enter no of columns Row in 2: 5
Enter no of columns Row in 3: 2
Enter the elements row wise:
865
84697
92
Output:
865
84697
92
●● Write a program to find second largest number in the array.
●● Write a program to find first repeating element in the array.
●● Write a program to left rotate the array.
●● Write a program to right rotate the array.
●● Write a program to find the largest continuous sum.
●● Write a program to print the sum of 2nd largest and 2nd smallest elements.
●● Write a program to find the maximum product of two numbers multiplies in array (same index
should not be used twice).
●● Rearrange an array consisting of 1s and 0s such that they are alternatively arranged. Print
minimum number of moves required.
●● In a given array, find two numbers whose sum equal k.
●● Find the difference between positive and negative elements in the array.
●● Implement sorting algorithms (Insertion, selection, bubble).
STRINGS:
PRACTICES:
Problems on Strings:
●● Write a program to reverse a given string word by word.
●● Write a program to find the first occurrence of non-repeating character in the given string.
●● Write a program to compress the string as provided in the example.
●● Write a program to expand a string as provided in the example.
VFSTR 47
CSE - AI & ML I Year II Semester
VFSTR 48
CSE - AI & ML I Year II Semester
0210111100
Explanation 0
In the given string:
1 occurs two times.
2,4,5,6 and 7 occur one time each.
The remaining digits and don’t occur at all.
●● Sherlock considers a string to be valid if all characters in the given string appear the same
number of times. It is also valid if he can remove just 1 character at 1 index in the string, and
the remaining characters will occur the same number of times.
Write a C program that reads a string s and determine whether it is valid or not. If valid, return
YES, otherwise return NO.
Example: S=abc
This is a valid string because frequencies are {a:1,b:1,c:1}
S=abcc
This is a valid string because we can remove one c and have 1 of each character in the
remaining string.
S=abccc
This string is not valid as we can only remove 1 occurrence of c. That leaves character
frequencies of {a:1,b:1,c:2}
●● Read a string containing characters A and B only. Your task is to change it into a string such
that there are no matching adjacent characters. To do this, you are allowed to delete zero or
more characters in the string.
Write a C program that finds the minimum number of deletions required.
Example: S=AABAAB
Remove A at positions 0 and 3 to make S=ABABA in 2 deletions.
Input Format
The first line contains an integer ( the number of queries ).
The next q lines each contain a string s to analyze.
Sample Input:
5
AAAA
BBBBB
ABABABAB
BABABA
AAABBB
Sample Output:
3
4
0
0
4
●● Write a C program that reads a string ‘s’ and it is said to be complete if it contains all the
characters from a to z.
Input Format
First line of the input contains the number of strings N. It is followed by N lines each contains
a single string.
Output Format
For each test case print “YES” if the string is complete, else print “NO”
VFSTR 49
CSE - AI & ML I Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Behrouz A. Forouzan, Richard F.Gilberg, “Programming for Problem Solving”, 1st edition,
Cengage publications, 2019.
2. Ajay Mittal, “Programming in C - A Practical Approach”, 1st edition, Pearson Education, India,
2010.
REFERENCE BOOKS:
1. Reema Thareja, “Computer Fundamentals and Programming in C”, 1st edition, Oxford University
Press, India, 2013.
2. Herbert Schildt, “C: The Complete Reference”, 4th edition, Tata McGraw-Hill, 2017.
3. Byron S Gottfried, “Programming with C”, 4th edition, Tata McGraw-Hill, 2018.
VFSTR 50
CSE - AI & ML I Year II Semester
L T P C
2 0 2 3
MODULE-1
UNIT-1 8L+0T+8P=16 Hours
GENETICS:
Reading: Reading for Note Making Sub skills: Reading for global understanding (skimming), specific
information (scanning), understanding main ideas and supporting ideas, guessing contextual meanings
from the text. -Vocabulary building: commonly used roots, prefixes, and suffixes.
Writing: Note making, organising main points and sub points, numbering and sequencing, suggesting
titles, paraphrasing and summarising.
Functional grammar: Common Errors in Articles and Prepositions (Handout).
Listening: Listening for Note Taking: top down and bottom up approach, listening for main ideas and
supporting points.
Speaking: Presentation in teams - ideas on the topic summarised, making a PPT, effective introductions
and conclusions, logical organisation of content, using appropriate structure and cohesive devices.
ALIENS:
Reading: Reading: predicting, skimming, scanning, reading for inference, extrapolative reading.
Vocabulary building: Academic vocabulary from the text: synonyms, antonyms, Words often confused.
Writing: Paragraph writing; writing a topic sentence, supporting sentences, effective introductions and
conclusions, use of cohesive devices. Types of Paragraphs: Descriptive, narrative, argumentative and
expository.
Functional grammar: Common Errors inVerb forms and Conditional sentences (Handout).
Listening: Listening for identifying parts from a description, listening to and sorting information, listening
for specific information.
Speaking: Narrating/Retelling an incident, using suitable cohesive devices/discourse markers Speaking
of past and present habits/activities/events - Speaking of future plans.
VFSTR 51
CSE - AI & ML I Year II Semester
SKILLS: PRACTICES:
99 Apply different ●● Note making.
sub skills like
skimming, scan- ●● Summarizing.
ning, reading ●● Paragraph Writing.
for information,
reading for ●● Error correction and Restructuring.
inference etc. ●● Vocabulary building.
to understand
●● Listening comprehension.
different kinds of
text. ●● Note taking.
99 Apply different
sub skills like top MODULE-2
down, bottom up
approaches to
UNIT-1 8L+0T+8P=16 Hours
listening.
SOCIAL MEDIA – HEALTH AND NUTRITION:
99 Use functional
vocabulary Reading: Reading for factual information researching for supporting evidence - skimming, scanning.
relevant to
engineering and Vocabulary building: One-word substitutes.
technology to
express ideas
Writing: Letter Writing- E-mail writing – New age communication – Format, protocol, and style-
lucidly. WhatsApp, Facebook and Twitter Functional grammar: Common Errors in Sub-Verb Agreement and
Modals.
99 Use appropriate
sentence struc- Listening: Listening to a Business Presentation: Listening for deducing information, for abstract details
ture, cohesive
devices to and specific details, listening for taking a message.
construct simple
text in regular
Speaking: Making a presentation with a PPT on a topic assigned- organising the presentation using
correspondence appropriate discourse markers - presenting a point of view - Extempore.
like e-mails and
letters. UNIT-2 8L+0T+8P=16 Hours
FASHION:
Reading: Reading for data interpretation and information transfer from graphical aids to text reports
(pictograms. tables, graphs, pie charts, flow charts), deducing specific information and general
information.
Vocabulary building: business vocabulary, collocations, idioms and phrasal verbs.
Writing: Writing a Report: Drafting general and factual reports - writing an overview - an effective
introduction - organising information into paragraphs (Stages of writing: planning /organising /writing /
editing /rewriting).
Functional grammar: transformations and miscellaneous common errors.
Listening: Listening to a Ted talk and sorting information - taking notes from a discussion.
Speaking: Group Discussion - prerequisites -generating content - initiating a discussion - expressing
one’s opinion - leading a discussion - agreeing/ disagreeing to someone’s view - cutting into a speech
- body language and voice modulation.
PRACTICES:
●● E-mail writing.
●● Letter writing.
●● Report writing.
●● Messaging in Social media.
●● Extempore.
●● Making PPTs.
VFSTR 52
CSE - AI & ML I Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. N P Sudharshana & C Savitha, “English For Technical Communication”, Cambridge University
Press, 2016.
REFERENCE BOOKS:
1. Balasubramanian T,“A Text book of Phonetics for Indian Students”, Orient Longman, New Delhi,
1989.
2. Krishnaswamy, N and Sriraman, T, “Current English for Colleges”, Trinity publications, 2016.
3. Mohan Krishna and Meera Banerjee, “Developing Communication Skills”, Macmillan India Ltd.
New Delhi, 1990.
4. Ashraf Rizvi M, “Effective Technical Communication”, 2ndEdition, McGraw Hill Education, 2017.
5. Narayana Swamy V R, “Strengthen your Writing”, Third Edition Orient Black Swan, New Delhi,
2005.
VFSTR 53
CSE - AI & ML I Year II Semester
L T P C
2 0 2 3
PREREQUISITE KNOWLEDGE: Prior knowledge of any programming language and object-oriented
concepts is helpful but not mandatory.
MODULE-1
UNIT-1 6L+0T+6P=12 Hours
INTRODUCTION:
Introduction to python, Variables, Assignment, Keywords, Built-in functions, Indentation, Comments,
Basic data types - integers, float, complex, Boolean, strings; Python program development, running
python using REPL shell, Python scripts.
Operators and Expressions: Operators- arithmetic operators, comparison (relational) operators,
assignment operators, logical operators, bitwise operators, membership operators, identity operators;
Expressions and order of evaluations.
Control Structures: Conditional control structures - if, elif, else; Loop control structures - for, while,
for... else, while…else, nested loops, break, continue, pass.
PRACTICES:
●● A. Given an integer N, write a program to find its 1’s complement.
●● B. Given two integers N1 and N2, write a program to find their product without using multiplication
(‘*’) operator and loops.
●● C. Given two integers N1 and N2 having same value, write a program to check whether N1
and N2 points to the same object or not.
●● A. Given an Integer N, write a program to check whether given number is even or odd without
using modulus operator.
●● Given a number N, number of bits K and starting position P, write a program to extract K bits
from a position P (from right) in the binary representation of N. Convert the extracted bits in
decimal number.
VFSTR 54
CSE - AI & ML I Year II Semester
●● Given coordinates of centre of a circle, radius and a point coordinate, write a program to check SKILLS:
whether the given point lies inside or on the circle, or outside the circle. 99 AInstallation and
●● Write a program to find the sum of digits in a given integer. usage of python
libraries.
Given an integer N as an input, decides the geometrical figure for which the area has to be
calculated, for example N=1 for circle, N=2 for rectangle, and N=3 for triangle. Write a program 99 Working with
varieties of data
to display the area of the respective figure. structures.
●● A semi prime number is an integer which can be expressed as a product of two distinct primes. 99 Improved
For example, 15 = 3*5 is a semi prime number but 9 = 3*3 is not. analytical and
For a Given an integer number N, write a program to find whether it can be expressed as a problem-solving
abilities.
sum of two semi-primes or not (not necessarily distinct).
99 Developing
●● Given an integer amount X, write a program to find the minimum number of currency notes $ structured
(500, 100, 50, 20, 10, 5, 2, 1) required for the given amount. modular and
Input: Object-oriented
programming
575 solutions.
Where input is the amount for which we have to calculate the number of currency notes.
Output: 4
Explanation: Total amount = 1(500 dollar note) + 1(50 dollar note) + 1(20 dollar note) + 1(5
dollar note) = 575, hence the minimum number of notes required is 4.
●● For a given a string S and width W, write a program to wrap the string S into a paragraph of
width W.
Example:
Input:
ABCDEFGHIJKLIMNOQRSTUVWXYZ
4
Output:
ABCD EFGH IJKL IMNO QRST UVWX Y
Z
●● Write a program to Measure the required time to access the first element, nth element and n/2
element stored in list and tuple data structure.
Given a list L of N numbers (integers), Write a program to find the sum of the elements of given
list L with the corresponding elements of the reverse of list L. If list L has elements [1,2,3], then
reverse of the list L will be [3,2,1] and the resultant list should be [4,4,4].
●● Given a positive integer number n. Write a program to generates a dictionary d which contains
(i, i*i*i) such that i is the key and i*i*i is its value, where i is from 1 to n (both included). Print
the content of the dictionary d.
●● Write a program to create a data structure to store student information such as regd no, name,
percentage of marks, phone number and display the student details based on the order of
percentage of marks.
●● For a Given a string, design and implement functions to perform the following:
a) remove vowels in the given string.
b) count number of uppercase and lowercase letters.
c) remove all special characters.
d) check whether it is a palindrome or not.
e) swap case of each letter.
●● Create a function that receives 3 numbers and returns the median, i.e. the number that is not
the min and not the max, but the one in between.
●● Given two lists of integer numbers, write a function to perform the following operations.
a. print elements that are common in both the lists. (Print without duplicates).
b. print elements that are present in the first list and not present in second list.
c. print elements that contain the first element of the first list and last element of the second list.
d. print elements that contain sum of elements of first list and sum of elements of second list.
VFSTR 55
CSE - AI & ML I Year II Semester
MODULE-2
UNIT-1 8L+0T+8P=16 Hours
MODULES:
Creating modules, Import Statement, From...Import Statement, Name Spacing, Creating user defined
modules.
Standard Modules: sys, math, date, time, os, random and itertools modules.
Packages: Numpy, Pandas, Matplotlib, Requests, Nltk.
File Processing: Reading and writing files -creating a new file, writing to a file, reading text files, opening
and closing files, reading, writing, tell (), seek (), rename ().
PRACTICES:
●● Given a string ‘S’, find all possible permutations of the string S in lexicographic sorted order.
Each Permutation size is “2” or “3”.
Sample Input:
HACK
Expected Output: AC AH AK CA CH CK HA HC HK KA KC KH
●● Write a program that finds area of the pentagon when length from center of a pentagon to vertex
are given, the formula for computing the area of pentagon is ∛3/2 s2, where s is the length of
the side, the side can be computed using formula s= 2r sin〖π/5〗, where r is the length from
the center of a pentagon to vertex.
Given X as a date. Write a program to find what the day is on that date.
Sample Input: 08 05 2015
Expected Output: Wednesday
●● Arun is working in an office which is N blocks away from his house. He wants to minimize the
time it takes him to go from his house to the office. He can either take the office cab or he can
walk to the office. Arun’s velocity is V1 m/s when he is walking. The cab moves with velocity V2
m/s but whenever he calls for the cab, it always starts from the office, covers N blocks, collects
Arun and goes back to the office. The cab crosses a total distance of N meters when going
from office to Arun’s house and vice versa, whereas Arun covers a distance of (2–√*N)(2*N)
while walking. Help Arun to find whether he should walk or take a cab to minimize the time.
Input Format:
A single line containing three integer numbers N, V1, and V2 separated by a space.
Example-1:
Input:
5 10 15
Output:
Cab
●● Create a binary NumPy array (containing only 0s and 1s) and convert a binary NumPy array
in to to a Boolean NumPy array Convert the first column of a Data Frame as a Series by using
suitable packages.
VFSTR 56
CSE - AI & ML I Year II Semester
Sample Input:
Original Data Frame
col1 col2 col3
0 1 4 7
1 2 5 5
2 3 6 8
3 4 9 12
4 7 5 1
5 11 0 11
Sample Output:
0 1
1 2
2 3
3 4
4 7
11
●● Create two text files and read data from two text files. Display a line from first file followed by
the corresponding line from the second file.
●● Define the following functions that are more robust to erroneous input data
a) To divide two numbers (To handle Zero Division Error).
b) To read two integer numbers and display them (To handle Value Error).
c) To display elements of a list (To handle Index Error).
d) To open a file and display file contents (To handle File Not Found Error).
●● Write a python program to handle multiple exceptions using raise keyword.
●● Draw the spiral hexagon, where we use turtle to create a spiral structure. The final shape is a
hexagon and there are various colors used in producing the sides of the hexagon.
●● Implement a program to print it in a counterclockwise spiral form for a given square matrix.
Sample Input:
4
25 1 29 7
24 20 4 32
16 38 29 1
48 25 21 19
Sample Output:
25 24 16 48 25 21 19 1 32 7 29 1 20 38 29 4
●● Write a function that finds the nearest prime number of a given number.
VFSTR 57
CSE - AI & ML I Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Kenneth A. Lambert, “The Fundamentals of Python: First Programs”, Cengage Learning, 2011.
2. Mark Lutz, “Learning Python”, 5th edition, Orielly Publishers, 2013.
REFERENCE BOOKS:
1. Introduction to Computation and Programming Using Python. John V. Guttag, The MIT Press.
2. James Payne, “Beginning Python using Python 2.6 and Python 3”, Wrox publishing.
3. Paul Gries, “Practical Programming: An Introduction to Computer Science using Python 3”,
The Pragmatic Bookshelf, 2nd edition, 4 Oct. 2013.
4. Allen B. Downey, “Think Python”, 1st edition, Orielly publishing.
VFSTR 58
II
Y E A R
CSE - ARTIFICIAL
INTELLIGENCE AND
MACHINE LEARNING
B.Tech.
I SEMESTER
22ST203 Probability Theory and Statistics for Machine
-
Learning
22MS201 - Management Science
22TP202 - Data Structures using Python
22AM201 - Artificial Intelligence
22AM202 - Digital Logic and Computer Organization
22CS201 - Database Management Systems
22CT201 - Environmental Studies
22SA201 - Life Skills - I
NCC/NSS/SAC/E-Cell/Student Mentoring/Social
-
activities/Publication
II SEMESTER
22TP203 - Advanced Coding Competency
22TP204 - Professional Communication
22AM203 - Design and Analysis of Algorithms using Python
22AM204 - Machine Learning
22CS203 - Object-Oriented Programming through JAVA
22CS207 - Operating Systems
22SA202 - Life Skills - II
COURSE CONTENTS
I SEM & II SEM
CSE - AI & ML II Year I Semester
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Basic mathematical calculations.
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
Expectation: Expectation, expected value and variance of sums of random variables, standard deviation,
covariance and variance of sums of random variables, moment generating functions, Chebyshev’s
inequality and the weak law of large numbers, other measures of central tendency, percentiles, measures
of dispersion, skewness and kurtosis.
Probability Distributions: The binomial distribution and properties, the law of large numbers for
Bernoulli trials, normal distribution and properties, Poisson distribution and properties, relationships
among binomial, normal and Poisson distributions, central limit theorem. multinomial, hypergeometric,
uniform, Cauchy, gamma, beta.
PRACTICES:
●● Describe the data using different statistical measures and graphical display of data.
●● Compute and plot the frequency polygon for a given data.
●● Measuring the chance of uncertainty of random variables.
●● Compute mean and variances for discrete and continuous distributions.
●● Find the MGF for various distributions.
VFSTR 61
CSE - AI & ML II Year I Semester
SKILLS: MODULE-2
99 Identify probabil-
ity models based UNIT-1 12L+0T+8P=20 Hours
on the theo-
retical results SAMPLING THEORY:
presented in the
course. Population, sample, statistical inference, random samples, sample statistics sampling distributions,
sample mean, sampling distributions - means, proportions, differences and sums, sample variance,
99 Analyse the data
using measures sampling distribution of variances, sampling distribution of ratios of variances, chi-square, student’s
of central ten- t, and F distributions, relationships among chi-square, t, and f distributions. Frequency distributions,
dency. relative frequency distributions computation of mean, variance, and moments for grouped data.
99 Test the
statistical data
UNIT-2 12L+0T+8P = 20 Hours
for rejection or
CURVE FITTING, REGRESSION, AND CORRELATION:
acceptance.
Curvefitting, regression, method of least squares, least-squares line, the least-squares parabola, multiple
regression, standard error of estimate, linear correlation coefficient, generalized correlation coefficient,
rank correlation, probability interpretation of regression and correlation, sampling theory of regression
and correlation, correlation and dependence.
PRACTICES:
●● Fit the various probability distributions for the appropriate data.
●● Conducting Correlation and regression analysis for a given data.
●● Analyse the sample data to accept or reject statements regarding population parameters.
●● Fit an appropriate curve for a given set of data.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. I.R. Miller, J.E. Freund and R. Johnson, “Probability and Statistics for Engineers”, 9thEdition,
Pearson, 2018.
2. John Schiller, R. Alu Srinivasan, Murray Spiegel, “Schaum’s Outline of Probability and Statistics”
3rd Edition, The McGraw-Hill Companies Inc, 2009.
REFERENCE BOOKS:
1. Anirban Das Gupta,“Probability for Statistics and Machine Learning: Fundamentals and
Advanced Topics”, Springer, 2011.
2. Himanshu Singh, Statistics for Machine Learning, BPB publications, 2021.
3. S. C. Gupta and V. K. Kapoor, “Fundamentals of Applied Statistics”, Sultan Chand & Sons, 4th
edition, 2007.
VFSTR 62
CSE - AI & ML II Year I Semester
L T P C
2 2 0 3
PREREQUISITE KNOWLEDGE: Basic knowledge on management .
INTRODUCTION TO MANAGEMENT:
Concepts of Management and organization- nature, importance and Functions of Management, Systems
approach to Management - Taylor’s Scientific Management Theory, Fayol’s Principles of Management,
Mayo’s Hawthorne Experiments, Maslow’s Theory of Human Needs, Douglas McGregor’s Theory X
and Theory Y, Herzberg’s Two-Factor Theory of Motivation, Leadership Styles, Social responsibilities
of Management.
OPERATIONS MANAGEMENT:
Principles and Types of Plant Layout-Methods of production (Job, batch and Mass Production), Work
Study -Basic procedure involved in Method Study and Work Measurement, Objectives, Need for Inventory
control, EOQ, ABC Analysis, Purchase Procedure, Stores Management and Stores Records. Statistical
Quality Control: control charts for variables and attributes (simple Problems), Acceptance Sampling.
PRACTICES:
●● Collect some examples with videos for types of production.
●● Carry out production operations through work-study.
●● Practice problems with Inventory control methods and Quality Control charts.
MODULE-2
MARKETING MANAGEMENT:
Evolution of Marketing, Functions of Marketing Selling Vs Marketing, 4 P’s of Marketing - Product Mix
- Product Life Cycle – Place Mix - Channels of Distribution - Price Mix - Pricing Methods - Promotion
Mix - Tools of Promotions.
VFSTR 63
CSE - AI & ML II Year I Semester
PRACTICES:
SKILLS:
●● Select any Designation in an organization and try to describe its job description and job
99 Expert in
managerial specifications.
skills. ●● How do you deal with grievances at your work.
99 Maintain social ●● Analyze marketing mix in various situations.
relations.
COURSE OUTCOMES:
99 Evaluate pricing
strategies. Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Stoner, Freeman, Gilbert, Management, 6th Ed, Pearson Education, New Delhi, 2004.
2. P. Vijay Kumar, N. Appa Rao and Ashnab, Chnalill, Cengage Learning India, 2012.
REFERENCES :
1. Kotler Philip & Keller Kevin Lane: Marketing Mangement 12/e, PHI, 2005.
2. Koontz & Weihrich: Essentials of Management, 6/e, TMH, 2005.
3. Thomas N. Duening & John M .Ivancevich Management - Principles and Guidelines, Biztantra,
2003.
4. Aryasri: Management Science, TMH, 2004.
VFSTR 64
CSE - AI & ML II Year I Semester
L T P C
2 2 2 4
PREREQUISITE KNOWLEDGE: Programming in C.
MODULE-1
UNIT-1 6L+6T+6P=18 Hours
PRACTICES:
VFSTR 65
CSE - AI & ML II Year I Semester
SKILLS: ●● Write a program to find the numbers less than N that are product of exactly 2 distinct prime
99 Experienced to numbers - using recursion.
Store data and ●● Implement selection sort recursively.
various types of
data to handle. ●● Find the middle of a singly linked list using recursion.
99 Ordering and ●● Find the sum of even numbers of an array using recursion.
sorting of data. ●● Check if a given array is in sorted order using recursion.
99 Indexing and ●● Print alternate nodes of a linked list using recursion.
Searching of ●● Reverse a doubly linked list using recursion.
required data
from large data ●● Write a recursive function that returns all permutations of a given list.
sequences. ●● Implement bubble sort recursively.
99 Exposed
to various PROBLEMS ON SORTING AND SEARCHING – LEVEL 1
characteristics ●● Implement the insertion sort function.
such as Linear
or non-linear, ●● Implement the bubble sort function.
Homogeneous ●● Implement the quick sort function.
or
heterogeneous
●● Implement the merge sort function.
and Static and ●● Implement the selection sort function.
Dynamic. ●● Implement linear search function.
●● Implement binary search function.
VFSTR 66
CSE - AI & ML II Year I Semester
MODULE-2
UNIT-1 8L+8T+8P=24 Hours
TREES:
Trees:Basic Terminology, Types of Trees, Binary Tree – Introduction, properties, array and linked
representations; Tree traversals and their implementation; Expression trees; BST – definition and
operations, AVL trees – definition and construction; Applications of binary trees.
VFSTR 67
CSE - AI & ML II Year I Semester
list; Traversals - breath first search and depth first search; Applications of graphs.
Hashing: Introduction, Different hash functions, collision: avoidance and handling methods.
PRACTICES:
VFSTR 68
CSE - AI & ML II Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Reema Thareja, “Data Structures Using C”, 2nd Edition, Oxford University Press, 2014.
2. Seymour Lipschutz, “Data Structures with C”, 1st Edition, McGraw Hill Education, 2017.
REFERENCE BOOKS:
1. Ellis Horowitz and Sartaj Sahni, “Fundamentals of Data Structures”, illustrated edition, Computer
Science Press, 2006.
2. Richard F. Gilberg and Behrouz A. Forouzan, “Data Structures: A Pseudocode Approach with
C”, 2nd Edition, CENAGE Learning, 2005.
3. R G Dromey and Pearson, “How to solve it by Computer”, 2nd edition, Impression edition,
1998.
VFSTR 69
CSE - AI & ML II Year I Semester
L T P C
2 2 2 4
INTELLIGENT SYSTEMS:
Introduction, what is AI, Examples of AI systems, Brief history of AI Agent, Agents and environments,
Structure of agents, the concept of rationality, the nature of environments, Types of agents, problem
solving approaches to typical AI problem.
PROBLEM SOLVING:
State Space Problem; Searching: Uniform search, InformedSearch: Solving problems by searching:
Heuristic functions, Hill climbing, Best First Search, A* algorithm, AO* algorithm, Searching game trees:
Min Max Search, Alpha Beta pruning.
PRACTICES:
●● In the classical vacuum cleaner problem, we have two rooms and one vacuum cleaner. There
is dirt in both the rooms and it is to be cleaned. The vacuum cleaner is present in any one of
these rooms. Find the solution, how we can reach to reach a state in which both the rooms
are clean and are dust free.
●● In this problem, three missionaries and three cannibals must cross a river using a boat which
can carry at most two people, under the constraint that, for both banks, that the missionaries
present on the bank cannot be outnumbered by cannibals. The boat cannot cross the river by
itself with no people on board. Find the solution, how to solve the given problem.
●● You are given two jugs, a 4-gallon one and a 3-gallon one, a pump which has unlimited water
which you can use to fill the jug, and the ground on which water may be poured. Neither jug
has any measuring markings on it.Find the solution, how can you get exactly 2 gallons of water
in the 4-gallon jug?
●● There is a farmer who wishes to cross a river but he is not alone. He also has a goat, a wolf,
and a cabbage along with him. There is only one boat available which can support the farmer
and either of the goat, wolf or the cabbage. So at a time, the boat can have only two objects
(farmer and one other). But the problem is, if the goat and wolf are left alone (either in the boat
or onshore), the wolf will eat the goat. Similarly, if the Goat and cabbage are left alone, then
goat will eat the cabbage. The farmer wants to cross the river with all three of his belongings:
goat, wolf, and cabbage. What strategy he should use to do so?
●● Either place a block that doesn’t have other blocks stacked on top of it on another block with
the same behavior, or on the table. The initial and the goal state are described by the exact
position of each block. Find the solution, how to solve the given problem.
VFSTR 70
CSE - AI & ML II Year I Semester
●● Given a 3×3 board with 8 tiles (every tile has one number from 1 to 8) and one empty space. SKILLS:
The objective is to place the numbers on tiles to match the final configuration using the empty 99 Analyze
space. We can slide four adjacent (left, right, above, and below) tiles into the empty space. Intelligent
systems.
Find the solution, how to solve the given problem by using A* search algorithm.
●● The rules of tic-tac-toe on the 3 × 3 field are as follows. Before the first turn all the field cells are 99 Apply problem
solving
empty. The two players take turns placing their signs into empty cells (the first player places Xs, techniques.
the second player places Os). The player who places Xs goes first, another one goes second.
99 Interface various
Find the solution, how to solve the given problem where the winner is the player who first gets knowledge
three of his signs in a row next to each other (horizontal, vertical or diagonal). representation.
●● In crypt arithmetic problem, the digits (0-9) get substituted by some possible alphabets or 99 Create a
symbols. The task in crypt arithmetic problem is to substitute each digit with an alphabet to get dynamic
the result arithmetically correct. Find the solution, how to solve the given problem, where we planning.
can perform all the arithmetic operations on a given crypt arithmetic problem.
MODULE-2
UNIT-1 10L+10T+10P=30 Hours
KNOWLEDGE REPRESENTATION&PLANNING:
Propositional logic: Inference in propositional logic, Resolution, Forward chaining, Backward
chaining, First order logic: Reasoning patterns in First order logic, Resolution, Forward chaining,
Backward chaining, The planning problem: Planning with state space search, Partial order planning,
Planninggraphs.
LEARNING:
Forms of learning: Supervised Learning, Unsupervised learning,Reinforcement learning, Learning
Decision Trees, Ensemble Learning, Expert system.
PRACTICES:
●● With logic programming, compare expressions and find out unknown values.
●● The Wumpus world is a cave with 16 rooms (4×4). Each room is connected to others through
walkways (no rooms are connected diagonally). The knowledge-based agent starts from Room
[1, 1]. The cave has – some pits, a treasure and a beast named Wumpus. The Wumpus cannot
move but eats the one who enters its room. If the agent enters the pit, it gets stuck there. The
goal of the agent is to take the treasure and come out of the cave. The agent is rewarded,
when the goal conditions are met. The agent is penalized, when it falls into a pit or being eaten
by the Wumpus.Some elements support the agent to explore the cave, like -The Wumpus’s
adjacent rooms are stench. -The agent is given one arrow which it can use to kill the Wumpus
when facing it (Wumpus screams when it is killed). – The adjacent rooms of the room with pits
are filled with breeze. -The treasure room is always glittery. Find the Wumpus presented room.
VFSTR 71
CSE - AI & ML II Year I Semester
●● You are on one side of a river with a wolf, a goat, and a cabbage. You want to transport all
three to the other side of the river, but you can only transport one object at a time. You cannot
leave the wolf and the goat alone, or the cabbage and the goat alone; you are the only thing
keeping them from eating each other. How can you transport everything from one side of the
river to the other? Formulate it in terms of a Planning Domain Definition Language (PDDL).
●● Write a program to demonstrate the working of the decision tree based ID3 algorithm. Use an
appropriate data set for building the decision tree and apply this knowledge to classify a new
sample.
●● Build an Artificial Neural Network by implementing the Backpropagation algorithm and test the
same using appropriate data sets.
●● Implement k-nearest neighbors classification using python.
●● Implement linear regression using python.
●● Implement the naïve Bayesian classifier for a sample training dataset. Compute the accuracy
of the classifier, considering few testdata sets.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. S. Russel and P. Norvig, “Artificial Intelligence – A Modern Approach”, Fourth Edition,
PearsonEducation, 2010.
REFERENCE BOOKS:
1. David Poole, Alan Mackworth, Randy Goebel, ”Computational Intelligence : a logical
approach”,Oxford University Press. 2018.
2. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problemsolving”,
FourthEdition, Pearson Education, 2010.
3. J. Nilsson, “Artificial Intelligence: A new Synthesis”, Elsevier Publishers, 2013.
VFSTR 72
CSE - AI & ML II Year I Semester
L T P C
2 2 0 3
PREREQUISITE KNOWLEDGE: Algebra.
PRACTICES:
●● Design a combinational circuit with three inputs and one output. The output is 1 when the binary
value of the inputs is less than 3. The output is 0 otherwise.
●● Design a combinational circuit with three inputs x, y, z and three outputs A, B, C. When the
binary inputs is 0, 1, 2 or 3, the binary output is one greater than the input. When the binary
input is 4, 5, 6, or 7 then the binary output is one less than the input.
●● Design a code converter that converts a decimal digit from the 8, 4, -2, -1 code to BCD.
●● Implement a Full – Adder using 4 X 1 multiplexer.
●● Design a 16 X 1 Multiplexer with five 4 X 1 multiplexers.
●● Design a 5-to-32line decoder with four 3-to-8-line decoders with enable and one 2-to-4-line
decoder.
●● Design a JK flip-flop using a D flip-flop.
●● Design a sequential circuit with two D flip-flops A and B and, one input x. When x=0, the state
of the circuit remains same. When x = 1, the circuit goes through the state transitions from 00
to 01, 01 to 11, 11 to 10, 10 back to 00 and repeats until the clock pulse is active.
●● Design a 4-bit binary synchronous counter using T flip-flop.
VFSTR 73
CSE - AI & ML II Year I Semester
SKILLS: MODULE-2
99 Digital circuit
Design. UNIT-1 8L+8T+0P=16 Hours
99 Number system
INTRODUCTION:
Conversion. Introduction to Computer Organization and Architecture: Organization and architecture, structure
99 Analyse the and function; RTL - Register transfer language, register transfer, bus and memory transfers.
principles
of computer Micro Operations: Arithmetic micro operations; Logic micro operations; Shift micro operations; Arithmetic
architecture. logic shift unit.
99 Design digital Basic Computer Organization and Design:Instruction codes; Computer registers; Computer
circuitry for instructions; Instruction cycle; Memory reference instructions; Register reference instructions, Input/
implementing
different Output-Interrupt.
operations.
UNIT-2 8L+8T+0P=16 Hours
99 Identify the types
of memories and MEMORY AND INPUT-OUTPUT ORGANIZATION:
their uses
Memory Organization: Memory hierarchy; Main memory; Associative memory; Cache memory; Virtual
99 Study various memory.
data transfer
mechanisms in Input- Output Organization: Asynchronous data transfer; Modes of transfer; Priority interrupt; Direct
digital computer memory access.
and I/O
PRACTICES:
●● Design a Common bus system for eight registers with eight bits each using multiplexers.
●● Design a Common bus system for four registers with four bits each using three state gate buffers.
●● A digital computer has a common bus system for 16 registers of 32 bits each. The bus is
constructed with multiplexers
●● How many selection inputs are there in each multiplexer?
●● What size of the multiplexers are needed?
●● How many multiplexers are there in the bus?
●● Perform arithmetic operations (+42) + (-13) and (-42) – (-13) in binary using signed 2’s
complement representation for negative numbers.
●● Design a 4- bit combinational decrementer circuit using 4 full adder circuits.
●● Register A holds the 8-bit binary 11011001. Determine the B operand and the logic micro
operation to be performed in order to change the value in A to :
a. 01101101 b. 11111101
●● An 8-bit register contains the binary value 10011100. What is the register value after an arithmetic
shift right? Starting from the initial number 10011 100, determine the register value after an
arithmetic shift left, and state whether there is an overflow.
●● Starting from an initial value of R =11011101, determine the sequence of binary values in R
after a logical shift-left, followed by a circular shift-right, followed by a logical shift-right and a
circular shift-left.
●● Design arithmetic logic shift unit that performs different operations on 4 bits.
●● The content of PC in the basic computer is 3AF (all numbers are in hexadecimal). The content
of AC is 7EC3. The content of memory at address 3AF is 932E. The content of memory at
address 32E is 09AC. The content of memory at address 9AC is 8B9F.
●● What is the instruction that will be fetched and executed next?
●● Show the binary operation that will be performed in the AC when the instruction is executed.
●● Give the contents of registers PC, AR, DR, AC, and IR in hexadecimal and the values of
E, I, and the sequence counter SC in binary at the end of the instruction cycle.
●● How many characters per second can be transmitted over a 1200-baud line in each of the
following modes? (Assume a character code of eight bits.)
●● Synchronous serial transmission.
●● Asynchronous serial transmission with two stop bits.
●● Asynchronous serial transmission with one stop bit.
VFSTR 74
CSE - AI & ML II Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. M Morris Mano and Michael D. Ciletti, “Digital Design”, 5th edition, Pearson Education, 2013.
2. M.Moris Mano, “Computer Systems Architecture”, 3rd edition, Pearson/Prentice Hall India,
2007.
REFERENCE BOOKS:
1. John F.Wakerly, “Digital Design Principles and Practices”, Third Edition, Pearson/PHI, 2015.
2. Charles H.Roth. “Fundamentals of Logic Design”, 6th Edition, Thomson Learning, 2013.
3. John.M Yarbrough, “Digital Logic Applications and Design”, Thomson Learning, 2006.
4. Carl Hamacher, ZvonkoVranesic and SafwatZaky, “Computer Organization”, 5th edition, Tata
McGraw Hill, 2007.
5. William Stallings, “Computer Organization and Architecture”, 6th edition, Pearson/Prentice Hall
India, 2007.
VFSTR 75
CSE - AI & ML II Year I Semester
L T P C
2 2 2 4
MODULE-1
UNIT-1 10L+6T+4P=20 Hours
PRACTICES:
●● Design ER Model for various real time database applications.
●● Development of Relational Database schemas for Company/Student/Sailors/ using DDL
constructs of SQL.
●● Apply various DML Commands such as select, insert, update etc. of SQL on Relational Database.
●● Design of Relational Database schemas by specifying different types of Constraints.
●● Apply various Relational Database operators (Arithmetic, Logical &comparison) and string-
matching constructs of SQL.
●● Expressing queries using Aggregate Functions of SQL on Relational Database.
●● Queries on Relational Database using GROUP BY, HAVING and ORDER BY clauses of SQL.
VFSTR 76
CSE - AI & ML II Year I Semester
MODULE-2 SKILLS:
UNIT-1 8L+8T+12P=28 Hours 99 Develop E-R
model for real
life applications.
NORMALIZATION:
99 Design of
Complex Queries, Triggers, Views: More complex SQL retrieval queries; Specifying constraints as relational
assertions and actions as triggers; Views (virtual tables) in Pl/SQL. databases
for real world
Basics of Functional Dependencies and Normalization for Relational Databases: Informal applications.
design guidelines for relation schemas; Functional dependencies-inference rules, equivalence and
99 Devise queries
minimal cover; Normal forms based on primary keys; Boyce-Codd normal form; Properties of relational using relational
decompositions, multi valued dependency, join dependencies. algebra and
SQL.
UNIT-2 8L+8T+4P=20 Hours 99 Analyze
transaction
TRANSACTION PROCESSING: processing,
concurrency
Introduction To Transaction Processing Concepts and Theory: Introduction to transaction control and
processing; Transaction and system concepts; Desirable properties of transactions; Characterizing recovery
schedules based on serializability. techniques
Concurrency Control Techniques: Two-phase locking techniques for concurrency control, concurrency
control based on timestamp ordering.
Database Recovery Techniques: Recovery concepts; Shadow paging; The ARIES recovery algorithm.
Indexing Structures for Files and Physical Database Design: Single level and multi-Level indexing;
Dynamic multi-level indexing using B-trees and B+ trees.
PRACTICES:
●● Design and Development of company database and expressing Nested queries using SQL.
●● Design and Development of student database and specifying queries using set operations.
●● Design and Development of sailor’s database and specifying queries using different types of JOINs.
●● Implementation of PL/SQL programs with Control Structures.
●● Implementation of PL/SQL programs with Procedures.
●● Implementation of PL/SQL programs with Function.
●● Implementation of PL/SQL programs with Triggers.
●● Creation and dropping of VIEWS.
●● Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F = {CH
-> G, A -> BC, B -> CFH, E -> A, F -> EG} is a set of functional dependencies (FDs) so that F+
is exactly the set of FDs that hold for R. How many candidate keys does the relation R have?
●● Apply various DCL and TCL constructs of SQL on Relational Database.
VFSTR 77
CSE - AI & ML II Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Ramez, Elmasri and Shamkant B. Navathe, “Fundamentals of Database Systems”, 7th Edition,
Pearson Education, 2016.
2. Raghu Rama Krishnan and Johannes Gehrke, “Database Management Systems”, 3rd Edition,
Tata McGraw Hill, 2013.
REFERENCE BOOKS:
1. Abraham Silberschatz, Henry F.Korth and S.Sudarshan, “Database System Concepts”, 7th
edition, Tata Mc Graw Hill,2019.
2. Allen G. Taylor “Database Development for Dummies” 1st Edition, 2011
3. C. J. Date “Introduction to Database Systems” 7th Edition, Addison Wesley, 2003.
VFSTR 78
CSE - AI & ML II Year I Semester
L T P C
1 1 0 1
MODULE-1
UNIT-1 4L+4T+0P=8 Hours
INTRODUCTION TO ENVIRONMENT:
NATURAL RESOURCES, ECOSYSTEMS AND BIODIVERSITY:
Environment and sustainable development; Natural resources- forest, water, energy and land resources;
Ecosystem – basic structural components, function and interactions in ecosystem, ecological succession.
PRACTICES:
●● Visit to a Biogas plant, Solar Power plant.
●● Visit to a local area: river / pond / lake / forest / grassland / hill / mountain and study of different
types of ecosystems, biodiversity study and documentation (herbarium sheet preparation).
●● Set up an aquarium.
●● Case study: Renewable energy use.
MODULE-2
UNIT-1 4L+4T+0P=8 Hours
VFSTR 79
CSE - AI & ML II Year I Semester
SKILLS: PRACTICES:
99 Create a ●● Visit to a sewage treatment plant and wastewater analysis.
biodiversity map
of any habitat/ ●● Case study: Recycling Technologies.
ecosystem. ●● Case study: Effects of contaminants on microorganisms.
99 Strategize ●● Report writing: 12 principles of green chemistry for environmental sustainability.
different ways of
●● Report writing: Environmental Impact Analysis, Local Disaster Management Plan.
using renewable
energy
resources.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
99 Design novel
strategies and
approaches for CO Blooms Module Mapping
Course Outcomes
pollution control No. Level No. with POs
and waste
management Apply the basic concepts of sustainable
development, natural resource utilization and 1, 6, 7, 9, 10, 11,
1 Apply 1
ecology for the purpose of environmental 12
protection.
Design remediation technologies for their 1, 3, 6, 7, 9, 10,
2 Apply 2
abatement 11, 12
Analyze the biodiversity of different ecosystems 1, 7, 8, 9, 10, 11,
3 Analyze 1
and formulate various conservation approaches 12
Analyze the presence of various environmental 1, 6, 7, 9, 10, 11,
4 Analyze 2
pollutants. 12
Recommend various waste management 1, 2, 7, 8, 9, 10,
5 Evaluate 2
approaches and their implementation strategies. 11, 12
TEXT BOOKS:
1. A. Kaushik and C. P. Kaushik, “Perspectives in Environmental Studies”, New Age International
Publishers, 5th Edition, 2016.
2. Y. Anjaneyulu, “Introduction to Environmental Science”, B. S. Publications, 2015.
REFERENCE BOOKS:
1. B. Joseph, “Environmental Studies”, Mc Graw Hill Education, 2nd Edition, 2015.
2. S. Subash Chandra, “Environmental Science”, New Central Book Agency, 2011.
3. M. Basu and S. Xavier, “Fundamentals of Environmental Studies”, Cambridge University Press,
2016.
4. K. Mukkanti, “A Textbook of Environmental Studies”, S. Chand Company Ltd., 2009.
5. M. Anji Reddy, “A Textbook of Environmental Science and Technology”, B. S. Publications,
2008.
VFSTR 80
CSE - AI & ML II Year II Semester
L T P C
0 0 2 1
PREREQUISITE KNOWLEDGE: Programming in C, Data Structures.
PRACTICES:
VFSTR 81
CSE - AI & ML II Year II Semester
MODULE-2
UNIT-1 0L+0T+8P=8 Hours
TREES:
PRACTICES:
PROBLEMS ON TREES:
●● Given a sorted doubly linked list, convert it into a balanced BST.
●● Given a singly linked list with data in the ascending order, convert it into a height balanced BST.
●● Print the leaf to root path for every leaf node in a binary tree.
●● Write a function to implement the reversed level order traversal of a binary tree.
●● Truncate a given binary tree to remove nodes that lie on a path having sum less than K.
●● Find the vertical sum in a given binary tree.
●● Delete minimum & Maximum element from a BST.
●● Implement Inorder, preorder and postorder tree traversal techniques.
●● Print Kth largest element in a BST.
●● Implement Zig-Zag tree traversal.
VFSTR 82
CSE - AI & ML II Year II Semester
GRAPHS:
PRACTICES:
PROBLEMS ON GRAPHS:
●● Given a directed acyclic graph, determine whether there is a path that visits every vertex
exactly once.
●● Reverse a directed graph such that each edge from v to w is replaced by an edge from w to v.
●● Find the shortest path in a graph that visits each vertex at least once, starting and ending at
the same vertex.
●● Find the minimum number of throws required to win a snake and ladder game.
●● Implement DFS of a Graph.
●● Implement BFS of a Graph.
●● Detect whether a cycle is present in an undirected graph.
●● Detect cycle in a Directed Graph.
●● Find Shortest Distance to goal node from root node in a graph.
●● Find no. of nodes in Kth level of a Graph.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Reema Thareja, “Data Structures Using C”, 2nd Edition, Oxford University Press, 2014.
2. Seymour Lipschutz, “Data Structures with C”, 1st Edition, McGraw Hill Education, 2017.
REFERENCE BOOKS:
1. Ellis Horowitz and Sartaj Sahni, “Fundamentals of Data Structures”, illustrated edition, Computer
Science Press, 2006.
2. Richard F. Gilberg and Behrouz A. Forouzan, “Data Structures: A Pseudocode Approach with
C”, 2nd Edition, CENAGE Learning, 2005.
3. R G Dromey and Pearson, “How to solve it by Computer”, 2nd edition, Impression edition,
1998.
VFSTR 83
CSE - AI & ML II Year II Semester
L T P C
0 0 2 1
PREREQUISITE KNOWLEDGE: High School-level English.
PRACTICES:
●● Basic grammar practice, framing paragraphs on topics allocated, paraphrasing an article or a
video in your own words, finding topic sentences in newspaper articles, finding out new words
from a professional viewpoint and understanding the meaning and its usage.
VFSTR 84
CSE - AI & ML II Year II Semester
●● Perusing samples of well-prepared business emails, memo, letter writing and short proposals SKILLS:
and reports, students will draft business correspondence writing tasks and different proposals/ 99 To enhance
reports on topics assigned. listening and
●● Watching videos/listening to audios of business presentations, classroom activities of team and spoken abilities
of students
individual presentations, using PPTs, mock exercises for BEC speaking, agreeing, disagreeing needed for
politely, developing content, extended speaking in Group Discussion(s). professional and
social success
MODULE-2 in interpersonal
situations, group
UNIT-1 0L+0T+8P=8 Hours interactions, and
personal and
READING AND COMPREHENDING BUSINESS DOCUMENTS: professional
presentations.
Reading: Reading and comprehending business documents, learning business register, regularizing
the habit of reading business news, suitable vocabulary, skimming and scanning a text for effective and 99 Know and
practice specific
speedy reading and dealing with ideas from different sectors of corporate world in different business functions and
contexts. vocabulary
in a business
UNIT-2 0L+0T+8P=8 Hours context.
99 Produce short
IMPARTING AND PRACTICING LISTENING SKILLS: business
Listening: Specific information in business context, listening to telephonic conversations / messages reports,
proposals and
and understanding the correct intended meaning, understanding the questions asked in interviews or correspondence.
in professional settings, summarizing speaker’s opinion or suggestion, enable active listening.
99 Write various
business
PRACTICES: documents
●● Hand-outs; matching the statements with texts, finding missing appropriate sentence in the text through reading
from multiple choices, using right vocabulary as per the given context and editing a paragraph. techniques.
●● Working out BEC/TOEFL/IELTS listening exercises with hand-outs; matching the statements
with texts, finding missing appropriate sentence in the text from multiple choice- multiple choices,
using right vocabulary in context-editing a paragraph, listening to a long conversation such as
an interview and answer MCQ s based upon listening.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. S. Schnurr, “Exploring Professional Communication: Language in Action”, London: Routledge,
2013.
REFERENCE BOOKS:
1. Brook Hart Guy, “Cambridge English Business Bench Mark: Upper Intermediate”, 2nd Edition:
CUP, 2014.
2. Cambridge University Publication, “Cambridge: BEC VANTAGE Practice Papers”, CUP, 2002.
3. J. Seely, “The Oxford Guide to Effective Writing and Speaking”, Oxford University Press, 2005.
VFSTR 85
CSE - AI & ML II Year II Semester
L T P C
2 2 2 4
PREREQUISITE KNOWLEDGE: Programming for problem solving, Discrete Mathematical Structures,
Data Structures.
MODULE-1
UNIT-1 6L+6T+6P=18 Hours
INTRODUCTION:
Introduction: Algorithm, Pseudo-code for expressing algorithms, Performance analysis – space and
time complexity; Asymptotic notation - big oh notation, Omega notation, Theta notation and little oh
notation; Analysis of recursive algorithms through recurrence relations- substitution method, Recursion
tree method, Masters Theorem.
Disjoint sets: Disjoint set operations, Union and find algorithms.
PRACTICES:
●● Sort a given set of elements using the following methods and determine the time required to
sort the elements. Repeat the experiment for different values of n, the number of elements in
the list to be sorted and plot a graph of the time taken versus n inputs. The elements can be
read from a file or can be generated using the random number generator.
a. Quick sort b. Merge sort
●● Search for a given set of elements using the following methods and determine the time required
to search the given element. Repeat the experiment for different values of n, the number of
elements in the list to be sorted and plot a graph of the time taken versus no. of elements. The
elements can be read from a file or can be generated using the random number generator.
a. Linear Search b. Binary Search
●● Implement the following using divide and conquer approach.
●● To multiply two given square matrices.
●● To multiply two given square matrices using Strassen’s matrix multiplication.
●● Design the Algorithm to solve Job sequencing with deadlines problem and Analyze its time
complexity. Implement the above algorithm using Greedy method.
VFSTR 86
CSE - AI & ML II Year II Semester
●● Design the Algorithm to solve fractional Knapsack problem using Greedy method. Analyze the SKILLS:
time complexity and implement the above algorithm. 99 Analyze the
●● Design the Algorithm to find minimum spanning tree and its cost for an undirected graph. given algorithm
concerning
Analyze the time complexity and implement the above algorithm. space and time
complexities and
MODULE-2 compare it with
other algorithms.
UNIT-1 10L+10T+10P=30 Hours
99 Develop
algorithms for
DYNAMIC PROGRAMMING AND BACKTRACKING: solving problems
Dynamic Programming: General method, Applications - optimal binary search trees, Matrix chain using divide
multiplication, 0/1knapsackproblem, All pairs shortest path problem, Travelling sales person problem. and conquer,
greedy, dynamic
Backtracking: General method, Applications - N-Queen problem, Sum of subsets problem, Graph programming,
coloring and Hamiltonian cycles. backtracking and
branch & bound
techniques.
UNIT-2 6L+6T+6P=18 Hours
99 Application of
existing design
BRANCH & BOUNDAND P, NP, NP - HARD AND NP-COMPLETE:
strategies to
Branch and Bound: General method, Applications- Travelling sales person problem, 0/1 knapsack solve real-world
problem using LC branch and bound solution and FIFO branch and bound solution. problems.
P, NP, NP - HARD and NP-Complete: Basic Concepts - Non-Deterministic Algorithms - The Classes
NP-Hard and NP Complete- NP Hard Problems- Clique Decision Problem-Cook’s Theorem.
PRACTICES:
●● Design the Algorithm to find all pairs shortest path problem by using dynamic programming
approach. Analyze its time complexity and implement the above algorithm.
●● Design the Algorithm to find optimal binary search tree and its cost by using dynamic
programming approach. Analyze its time complexity and implement the above algorithm.
●● Design the Algorithm to find optimal order of matrix chain multiplication and its cost using dynamic
programming approach. Analyze its time complexity and implement the above algorithm.
●● Design the Algorithm to find optimal route for travelling sales person problem and its cost by
using dynamic Programming approach. Analyze its time complexity and implement the above
algorithm.
●● Design the Algorithm to solve N-queens problem by using backtracking approach and Analyze
its time complexity. Implement the above algorithm.
●● Design the Algorithm to solve sum of subsets problem using backtracking approach and Analyze
its time complexity. Implement the above algorithm.
●● Design the Algorithm to solve 0/1 Knapsack problem using Branch and Bound method. Analyze
the time complexity and Implement the above algorithm.
VFSTR 87
CSE - AI & ML II Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Ellis Horowitz, SatrajSahni and Rajasekharan, “Fundamentals of Computer Algorithms”, 2nd
edition, Galgotia publications, 2006.
2. Thomas H. Coremen, Charles E. Leiserson and Ronald L. Rivest, “Introduction to Algorithm”,
2nd Edition, MIT press Ltd., 2014.
REFERENCE BOOKS:
1. Anony Levitin, “Introduction to Design and Analysis of Algorithms”, 3rd Edition, Pearson
Education, 2016.
2. Donald E. Knuth, “The Art of ComputerProgramming”,2nd Edition, Addison Wesley Publishing
Company, 1998.
3. Ronald L. Graham, Donald E. Knuth and Oren Patashnik, “Concrete Mathematics”, 2nd Edition,
Addison wesley Publishing Company,1998.
4. Dasgupta, Papadimitriou and Vazirani,“Algorithms”,1st Edition, McGraw-Hill publishers, 2008.
5. Weiss, “Data Structures and Algorithm Analysis”, 1st Edition, Addison-Wesley Publishing
Company, 2016.
VFSTR 88
CSE - AI & ML II Year II Semester
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Probability & Linear Algebra, Python language.
PRACTICES:
●● Apply the following tasks to any given dataset:
a. Load and visualize data
b. Check out and replace missing values
c. Encode the Categorical data
d. Splitting the dataset into Training and Test set
e. Splitting the dataset into k-folds
f. Feature scaling
●● House price prediction:
a. Create a model that predicts a continuous value (price) from input features square footage,
number of bedrooms and bathrooms.).
b. Implement a univariate Model using Least Squares and plot best-fit line
c. Implement a multivariate Model using Least Squares and plot best-fit line
d. Retrieve model error and model coefficients.
e. Observe Variance Inflation Factor(VIF)
VFSTR 89
CSE - AI & ML II Year II Semester
MODULE-2
UNIT-1 16L+0T+8P=24 Hours
CLASSIFICATION:
Classification: Binary, Multi-class and Multi-label Classification; K-Nearest Neighbours, Support Vector
Machines, Decision Trees, The Naïve Bayes’ Classifier, Class Imbalance, Perceptron ANN model.
Ensemble Methods: Ensemble Learning Model Combination Schemes, Voting, Error-Correcting Output
Codes, Bagging: Random Forest Trees, Boosting: Adaboost, Stacking.
VFSTR 90
CSE - AI & ML II Year II Semester
PRACTICES:
●● Implement and demonstratethe FIND-Salgorithm for finding the most specific hypothesis based
on a given set of training data samples. Read the training data from a .CSV file.
●● Implement the naïve Bayesian classifier for a sample training data set stored as a.csv file.
Compute the accuracy of the classifier, considering few test data sets.
●● Assuming a set of spam or not-spam mails that need to be classified, use the naïve Bayesian
classifier model to perform this task. Calculate the accuracy, precision, and recall for your
data set.
●● Implement k-Nearest Neighbor algorithm to classify the iris data set. Print both correct and
wrong predictions. Python ML library classes can be used for this problem.
●● Demonstrate the working of the decision tree-based ID3 algorithm. Use an appropriate data
set for building the decision tree and apply this knowledge to classify a new sample?
●● Build a model using SVM with different kernels.
●● Implement and build models using the following Ensemble techniques
a. Bagging
b. Boosting: Adaboost, Stacking
●● Build a model to perform Clustering using K-means after applying PCA and determining the
value of K using the Elbow method.
●● Unsupervised Modeling:
a. Cluster the data using the following models:
i. Spectral Clustering
ii. K-medoids
iii. DBSCAN
iv. Hierarchical Clustering
b. Compare and contrast model performance in each case.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. EthemAlpaydin, “Introduction to Machine Learning”, 3rd edition, The MIT Press, 2014
2. Flach, Peter. “Machine learning: the art and science of algorithms that make sense of data”.
Cambridge University Press, 2012.
REFERENCE BOOKS:
1. Murphy, Kevin P. Machine learning: a probabilistic perspective. MIT press, 2012.
2. AurélienGéron, “Hands-on Machine Learning with Scikit Learn and Tensor Flow”, O’reilly, 2017.
3. Gareth James, Daniela Witten, Trevor Hastie, and Robert Tibshirani, “An Introduction to
Statistical Learning with Applications in R”, Springer, 2013. (ISLR).
VFSTR 91
CSE - AI & ML II Year II Semester
22CS203 OBJECT-ORIENTED
PROGRAMMING THROUGH JAVA
Hours Per Week :
L T P C
2 0 4 4
PRACTICES:
●● There is a telecommunication company called “Powered Air” who have approached you to build
their Interactive Voice Response (IVR) system. write a Java program and be able to provide
the following menu (given below):
Note: User should provide an input for each menu display. Welcome to Powered Air service.
What would you like to do?
a. Know my balance. b. Know my validity date
c. Know number of free calls available. d. More
1. Prepaid Bill Request 2. Customer Preferences 3. GPRS activation
4. Special Message Offers 5. Special GPRS Offers 6. 3G Activation
7. Go back to Previous menu
You are free to display your own messages in this IVR.
●● Create a class Rectangle. The class has attributes length and width. It should have methods
that calculate the perimeter and area of the rectangle. It should have read Attributes method
to read length and width from user.
VFSTR 92
CSE - AI & ML II Year II Semester
MODULE-2
UNIT-1 8L+0T+16P=24 Hours
VFSTR 93
CSE - AI & ML II Year II Semester
SWINGS:
GUI Programming With Swing: Delegation event model-Events, Event sources, Event Listeners,
Event classes, handling mouse and keyboard events.
Exploring Swing Controls: JLabel and Image Icon, JText Field, JButton, JCheckBox, JRadioButton,
JTabbed Pane, JList, JCombo Box.
PRACTICES:
●● Print in Order
Suppose we have a class:
public class Foo {
public void first() { print(“first”); }
public void second() { print(“second”); }
public void third() { print(“third”); }
}
The same instance of Foo will be passed to three different threads. Thread A will call first(),
thread B will call second(), and thread C will call third(). Design a mechanism and modify the
program to ensure that second() is executed after first(), and third() is executed after second().
Note: We do not know how the threads will be scheduled in the operating system, even though
the numbers in the input seem to imply the ordering. The input format you see is mainly to
ensure our tests’ comprehensiveness.
Example 1:
Input: nums = [1,2,3] Output: “firstsecondthird”
Explanation: There are three threads being fired asynchronously. The input [1,2,3] means
thread A calls first(), thread B calls second(), and thread C calls third(). “firstsecondthird” is
the correct output.
Example 2:
Input: nums = [1,3,2] Output: “firstsecondthird”
Explanation: The input [1,3,2] means thread A calls first(), thread B calls third(), and thread C
calls second(). “firstsecondthird” is the correct output.
●● Flood Fill:
An image is represented by an m x n integer grid image where image[i][j] represents the pixel
value of the image.
You are also given three integers sr, sc, and color. You should perform a flood fill on the image
starting from the pixel image[sr][sc].
To perform a flood fill, consider the starting pixel, plus any pixels connected 4-directionally to the
starting pixel of the same color as the starting pixel, plus any pixels connected 4-directionally to
those pixels (also with the same color), and so on. Replace the color of all of the aforementioned
pixels with color.
Return the modified image after performing the flood fill.
1 1 1 2 2 2
1 1 0 è 2 2 0
1 0 1 2 0 1
Example 1:
Input: image = [[1,1,1],[1,1,0],[1,0,1]], sr = 1, sc = 1, color = 2
Output: [[2,2,2],[2,2,0],[2,0,1]]
Explanation: From the centre of the image with position (sr, sc) = (1, 1) (i.e., the red pixel),
all pixels connected by a path of the same color as the starting pixel (i.e., the blue pixels) are
colored with the new color.
VFSTR 94
CSE - AI & ML II Year II Semester
Note the bottom corner is not coloured 2, because it is not 4-directionally connected to the
starting pixel.
Example 2:
Input: image = [[0,0,0],[0,0,0]], sr = 0, sc = 0, color = 0
Output: [[0,0,0],[0,0,0]]
Explanation: The starting pixel is already colored 0, so no changes are made to the image.
●● Count words in a given string
The input parameter is a list of strings representing lines of text.
Count how often the word occurs in the text.
If the word “kitten” occurred in a text 23 times, then its entry would be “kitten - 23\n”. Return
statistics as a String containing all the entries.
Omit all words which contain less than 4 letters and appear less than 10 (the words which are
too small or to rare) The entries in the resulting String should be also sorted by their amount
and then in alphabetical order if it is needed.
●● Implement a Java program for handling mouse events when the mouse entered, exited, clicked,
pressed, released, dragged and moved in the client area.
●● Implement a Java program for handling key events when the key board is pressed, released,
typed.
●● Implement a Java swing program that reads two numbers from two separate text fields and
display sum of two numbers in third text field when button “add” is pressed.
●● Implement a Java program to design student registration form using Swing Controls. The form
which having the following fields and button “save”. Form Fields are: Name, RNO, Mail id,
Gender, Branch, and Address.
●● Implement a java program using swings to design a multiple choice question having three
options (use radio button) ,display the message using dialog box “Your answer is wrong” if the
user selects wrong option otherwise display ,”Your answer is correct.”
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Herbert Schildt, “Java the complete reference”, 12th Edition, McGraw Hill, Education, 2021.
2. M.T. Somashekara, D. S. Guru, K.S. Manjunatha, “Object-Oriented Programming with Java”,
1st Edition, PHI Learning, 2017.
REFERENCE BOOKS:
1. E. Balagurusamy, “Programming with Java”, 6th Edition, McGraw Hill, 2019.
2. Mark Lassoff,“ Java Programming for Beginners: Learn the fundamentals of programming with
Java”, 1st Edition, Packt Publishing Limited,2017.
3. Philip Conrod, Lou Tylee,“ Learn Java GUI Applications : A JFC Swing Tutorial”, 11th Edition,
Kidware Software, 2019.
VFSTR 95
CSE - AI & ML II Year II Semester
L T P C
2 0 2 3
PREREQUISITE KNOWLEDGE: Knowledge of computers fundamentals, Computer organization &
Digital logic and its design.
MODULE-1
UNIT-1 10L+0T+10P=20 Hours
PRACTICES:
●● Use the cat command to create a file containing the following data. Call it mytable.txt usetabsto
separate the fields.
1425 ravi 15.65
4320 ramu 26.27
6830 sita 36.15
1450 raju 21.86
a. Use the cat command to display the file, mytable.txt.
b. Use the vicomm and to correct any errors in the file, mytable.txt.
c. Use the sort command to sort the file mytable.txt according to the first field.
d. Call thesortedfilemytable.txt (same name)
e. Printthefilemytable.txt.
f. Use the cut &paste commands to swap fields 2and 3mytable.Call itmytable.txt (same name)
g. Print the new file, mytable.txt.
VFSTR 96
CSE - AI & ML II Year II Semester
●● Write a shell script that takes a command–line argument and reports on whether it is directory, SKILLS:
a file, or something else. 99 Manage open-
●● Write a shell script that accepts one or more file name as arguments and convertsall of them source operating
systems like
to uppercase, provided they exist in the current directory. Ubuntu, Fedora
●● Write a shell script that displays a list of all the files in the current directory to which the user etc.
has read, write and execute permissions.
99 Understand
●● Write a shell script that computes the total and average marks of a student according to the the concepts
following; of Processes
scheduling and
●● Ifaveragemarks≥69thenresultis-Distinction‖.
File Systems.
●● Ifaveragemarks≥59and≤70thenresultis-FirstClass‖.
99 Identification of
●● Ifaveragemarks≥49and≤60thenresultis-SecondClass‖If average marks ≤50 then result is -Pass‖. different disk
●● Note that any subject marks ≤ 40then result is-Fail‖. scheduling
●● Accept student name and six subject marks through the keyboard. methodologies.
●● Write an interactive file-handling shell program. Let it offer the user the choice of copying,
removing, renaming, or linking files. Once the user has made a choice, have the program ask
the user for the necessary information, such as the file name, new name and so on.
●● Write a shell script, which receives two file names as arguments. It should check whether the
two file contents are same or not. If they are same then second file should be deleted.
●● Write a shell script that accepts a file name starting and ending line numbers as arguments
and displays all the lines between the given line numbers.
●● Write a shell script that deletes all lines containing a specified word in one or more files supplied
as arguments to it.
●● Implementation of new process creation and its communications.
●● Implement of thread creation and deletion.
●● Implementation of FCFS scheduling.
●● Implementation of SJF and RR Scheduling.
●● Implementation of producer consumer problem.
●● Implementation of Banker’s algorithm for Dead lock avoidance.
MODULE-2
UNIT-1 8L+0T+8P=16 Hours
MEMORY MANAGEMENT:
Memory Management: Basic concept tofmemory management, Swapping, Contiguous Memory
Allocation, Paging, Structure of the Page Table, Segmentation.
Virtual Memory Management: Demand Paging, Page Replacement: Optimal, First in First Out (FIFO),
Second Chance (SC), Not recently used (NRU), Least Recently used (LRU), Allocation of Frames.
PRACTICES:
●● Assume that you have a page-reference string for a process with m frames (initially all empty).
The page-reference string has length p, and n distinct page numbers occur in it.
a) What is a lower bound on the number of page faults?
b) What is an upper bound on the number of page faults?
●● Consider the following page-replacement algorithms. Rank these algorithms on a five-point scale
from “bad” to “perfect” according to their page-fault rate. Separate those algorithms thatsuffer
from Belady’s anomaly from those that do not.
VFSTR 97
CSE - AI & ML II Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Sumitabha Das, Unix concepts and applications‖, TMH Publications, 4th Edition, July 2017.
2. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”, 9th
Edition, John Wiley & SonsInc, 2013.
REFERENCE BOOKS:
1. Richard. Stevens and Stephen A Rago, “Advanced Programming in the Unix Environment”,
3rd Edition, Addison-Wesley, 2013.
2. William Stallings, “Operating Systems-Internals and Design principles” PHI, 7th Edition, 2012.
3. Gary J. Nutt. Addison-Wesley, “Operating Systems: A Modern Perspective”, 2nd Edition, 2001.
4. B.A. Forouzan & R.F.Giberg, - Unix and shell Programming‖, Thomson, 1st Edition, New Delhi,
2003.
VFSTR 98
III
Y E A R
CSE - ARTIFICIAL
INTELLIGENCE AND
MACHINE LEARNING
B.Tech.
I SEMESTER
22TP301 - Soft Skills Laboratory
22AM301 - Deep Learning
22CS204 - Computer Networks
22DS203 - Formal Languages and Automata Theory
22AM302 - Inter-Disciplinary Project - Phase - I
22AM303 - Industry Interface Course
- Department Elective - 1
NCC/NSS/SAC/E-Cell/Student Mentoring/Social
-
Activities/Publication
II SEMESTER
22TP302 - Quantitative Aptitude and Logical Reasoning
22AM304 - Fundamentals of Image Processing
22AM305 - Reinforcement Learning
22CS303 - Web Technologies
22AM306 - Inter-Disciplinary Project - Phase - II
- Department Elective - 2
COURSE CONTENTS
I SEM & II SEM
CSE - AI & ML III Year I Semester
L T P C
0 0 2 1
PREREQUISITE KNOWLEDGE: Grasp on their own academic achievements.
PRACTICES:
●● Self-Introduction.
●● Personal and Academic SWOC.
●● Johari Window.
●● Giving and taking opinions of Self Vs others and assessing oneself.
●● Goal setting.
●● Short, Mid and Long Term goals planning the semester.
●● Time management: four quadrant system.
●● Stephen Covey Time Management Matrix planning a semester.
●● Stress-management.
●● Questionnaire to assess level of stress.
●● 50 words towards resume preparation and interviews.
●● Newly coined words.
●● Gender sensitive words and Words acceptable in Indian context and objectionable international
context.
MODULE-2
UNIT-1 0L+0T+8P=8 Hours
LANGUAGE IN ACTION:
Functional English: Situational dialogues, Role plays (including small talk); Group Discussion:
Articulation and flow of oral presentation, dynamics of group discussion, intervention, summarizing and
conclusion, voice modulation, content generation, Key Word Approach (KWA), Social, Political, Economic,
VFSTR 101
CSE - AI & ML III Year I Semester
SKILLS: Legal and Technical Approach (SPELT), View Point of Affected Part (VAP), language relevance, fluency
99 Balance social and coherence – 11th and 12th weeks; Resume preparation: Structure and presentation, defining career
and emotional objective, projecting one’s strengths and skill-sets, summarizing, formats and styles and covering letter-
intelligence Statement of Purpose.
quotients though
SWOC, JOHARI
etc. activities.
UNIT-2 0L+0T+8P=8 Hours
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Adrian Furnham, “Personality and intelligence at work”, Psychology Press, 2008.
2. S. P. Dhanvel, “English and Soft skills”, Orient Blackswan, 2011.
REFERENCE BOOKS:
1. Edward Holffman, “Ace the corporate personality”, McGraw Hill, 2001.
2. John Adair Kegan Page, “Leadership for innovation”, Kogan, 2007.
3. Krishna Mohan & NP Singh, “Speaking English effectively”, Macmillan, 2008.
4. Rajiv K. Mishra, “Personality Development”, Rupa & Co. 2004.
VFSTR 102
CSE - AI & ML III Year I Semester
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Machine Learning,Python Programming.
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
PRACTICES:
●● Implement Logistic regression With Neural Network Mindset
●● logistic regression classifier for classification
●● Plot the loss over each epoch
●● Plot the accuracy over each epoch
●● Report final Accuracy
●● Implement Shallow Neural Network model:
VFSTR 103
CSE - AI & ML III Year I Semester
SKILLS: ●● Implement a binary classification neural network with a single and multiple hidden layers
99 Developing ●● Implement a Multi-class classification neural network with a single and multiple hidden layers
Vision and
text based
●● Vary the number of neurons at suitable layers
applications ●● Hyper parameter Tuning of a Neural Network model implemented for hand-written digit
99 Hyperparameter classification:
Tuning of a deep ●● Vary the type of activation functions
Neural network
model.
●● Choose suitable Loss functions
●● Vary the number of neurons at suitable layers
99 Tensor Flow/
Keras tool ●● Vary Weight Initialization methods
usage for ●● Save the Best Model and load the saved model
neural network
implementation. ●● Building a Deep Neural Network:
●● Implement a multi-class classification neural network with number of layers of your choice
●● Include Batch Normalization layers
●● Vary Optimization methods
●● Add drop out layers
●● Convolutional Neural Network Models
●● Design a Convolutional neural network with the layers of your choice
●● Compare the performance by changing the
●● Kernel size
●● Number of feature maps at each convolutional layer
●● Stride
●● Padding
●● Number of fully connected layers
●● Visualization of CNN Models
●● Design a Convolutional Neural Network Model for image classification
●● Plot Model Architecture
●● Visualize feature maps after training of CNN
●● Visualize class activation maps
MODULE-2
UNIT-1 14L+0T+10P=24 hours
PRACTICES:
●● Using Deep pre-trained CNN model for feature extraction:
●● Extract features from the FC1 of VGG network
●● Train any traditional ML model like SVM for classification
●● Repeat the above by considering FC2 of VGG for feature extraction
●● Fine-tuning Deep pre-trained CNN for Classification:
●● Fine-tune VGG network for the task under consideration
VFSTR 104
CSE - AI & ML III Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Ian Goodfellow and YoshuaBengio and Aaron, “Deep Learning”, 1st Edition, An MITPress Book,
2016.
2. Charu C. Aggarwal “Neural Networks and Deep learning” Springer International Publishing,
2018.
REFERENCE BOOKS:
1. Francois Chollet, “Deep learning with python”, 1st edition, Manning Publications, 2017.
2. S. Haykin, “Neural Networks and Learning Machines”, 3rd edition, Prentice Hall of India, 2011.
3. Josh Patterson and Adam Gibson, “Deep Learning: A Practitioner’s Approach”, 1st Edition,
O’Reilly, 2017.
4. Satish Kumar, “Neural Networks, A Classroom Approach”, Tata McGraw -Hill, 2007.
VFSTR 105
CSE - AI & ML III Year I Semester
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: JAVA programming and UNIX commands.
PRACTICES:
●● Install Network Simulator 2/3. Create a wired network using dumbbell topology. Attach agents,
generate both FTP and CBR traffic, and transmit the traffic. Vary the data rates and evaluate
the performance using metric throughput, delay, jitter and packet loss.
●● Create a static wireless network. Attach agents, generate both FTP and CBR traffic, and transmit
the traffic. Vary the data rates and evaluate the performance using metric throughput, delay,
jitter and packet loss.
●● Create a mobile wireless network. Attach agents, generate both FTP and CBR traffic, and
transmit the traffic. Vary the data rates and evaluate the performance using metric throughput,
delay, jitter and packet loss.
●● Implementation of one-way and two-way communication using TCP / UDP.
●● Hello command is used to know whether the machine at the other end is working or not. Echo
command is used to measure the round trip time to the neighbour. Implement Hello and Echo
commands using JAVA.
MODULE-2
UNIT-1 12L+0T+8P=20 Hours
NETWORK LAYER:
Introduction to forwarding and routing, Network Service models, Virtual and Datagram networks, study of
router, IP protocol and addressing in the Internet, Routing algorithms, Broadcast and Multicast routing.
VFSTR 106
CSE - AI & ML III Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Kurose and Ross,“Computer Networking- A Top-Down approach”,6th Edition, Pearson, 2017.
2. Behrouz Forouzan, “Computer Networks- A Top-Down approach”, McGraw Hill, 2014.
REFERENCE BOOKS:
1. Andrew S. Tanenbaum, “Computer Networks”, 5th Edition. Pearson Education, 2014.
2. Behrouz A. Forouzan, “Data communications and Networking”, 5th Edition, TMH, 2017.
3. William Stallings, “Data and Computer Communications”, 10th Edition, Pearson Education,
2017.
4. Fred Halsall, “Computer Networking and the Internet”, 5th edition, Addison Wesley, 2005.
VFSTR 107
CSE - AI & ML III Year I Semester
L T P C
2 2 0 3
VFSTR 108
CSE - AI & ML III Year I Semester
VFSTR 109
CSE - AI & ML III Year I Semester
c) L= {w | w ∈ {a, b} *
d) L={w| na(w) >nb(w)}
e) L={0n12n | n>0}
f) L = Where wRis reverse of w
g) L= Where wRis reverse of w
●● Construct PDA for the following languages
a) L= {anbncn | n >1}
b) L={anbmambn | n,m≥1}
●● Find the CFG corresponding to PDA whose transition mapping is as follows:
●● Construct Turing Machine for the following languages
a) L={anbn | n ≥ 1}
b) L={02n1n |n >0 }
c) L={wwr | w is (0+1)*}
d) L={anbncn|n≥1}.
e) Well balanced Parenthesis for example: ()()
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
VFSTR 110
CSE - AI & ML III Year II Semester
L T P C
1 2 0 2
PREREQUISITE KNOWLEDGE: Basic logical thinking and Problem solving ability.
MODULE-1
UNIT-1 4L+8T+0P=12 Hours
Number system, LCM & HCF of numbers, Percentage, Ratio and proportion, Profit, loss and discount,
Average & Mixtures, Simple Interest & Compound interest.
PRACTICES:
●● Each concept would be taught in detail in the class followed by 10 problems solved in the class.
●● Students would have to solve 10 additional problems as a homework assignment in each
concept.
MODULE-2
UNIT-1 4L+8T+0P=12 Hours
Number series, Letter series, Analogy, Odd man out, Coding and decoding, Syllogisms- Statement &
Conclusions, Puzzle test.
PRACTICES:
●● Each concept would be taught in detail in the class followed by 10 problems solved in the class.
Students would have to solve 10 additional problems as homework assignments in each concept.
VFSTR 111
CSE - AI & ML III Year II Semester
TEXT BOOKS:
1. R. S. Aggarwal, “Quantitative Aptitude for Competitive Examinations”, S. CHAND Publications-
Revised Edition, 2017.
2. ARIHANT, “A New Approach to Verbal & Non-Verbal Reasoning”, Arihant Publication- Revised
Edition, 2021.
REFERENCE BOOKS:
1. Trishna Knowledge Systems, “Quantitative Aptitude for Competitive Examinations”, Pearson
Publication, 2013.
2. R. S. Aggarwal, “A Modern Approach to Verbal & Non-Verbal Reasoning”, Revised Edition, S.
CHAND Publications, 2018.
VFSTR 112
CSE - AI & ML III Year II Semester
L T P C
2 0 2 3
PREREQUISITE KNOWLEDGE: Probability & Statistics.
MODULE-1
UNIT-1 8L+0T+8P=16 Hours
FUNDAMENTALSOFIMAGEPROCESSING:
Fundamental steps in digital image processing, Components of image processing system, A simple image
formation model, Image sampling and quantization, Basic relationships between pixels, Introduction to
Fourier Transform and DFT–properties of 2D Fourier Transform, FFT.
IMAGEENHANCEMENT:
Basic Gray: level transformations, Histogram processing, Basics of spatial filtering, Smoothing spatial
filters, Sharpening spatial filters.
Image Segmentation: Fundamentals, Point, Line and edge detection, thresholding, Region-based
segmentation, Segmentation using morphological water sheds, the use of motion in segmentation.
PRACTICES:
●● Develop a module to enhance the image by using image arithmetic and logical operations.
●● Develop a module for an image enhancement using kernel operations.
●● Develop a module for gray level slicing with and without background.
●● Develop a module for image enhancement using histogram equalization.
●● Develop a module to filter an image using low pass & high pass filter in spatial domain. Compare
the performance of both filters.
●● Develop a module for smooth an image using low pass &high pass filters in frequency domain.
Compare the performance of both filters.
●● Develop a module for detecting lines &edges in an image.
●● Develop a module for segmenting region of interest.
MODULE-2
UNIT-1 8L+0T+8P = 16 Hours
IMAGE RESTORATION:
A model of image degradation/restoration, Noise models, inverse filtering, wiener filtering, Constrained
Least Squares Filtering, Geometric Mean Filter.
Image Compression: Fundamentals, Huff man coding, Golomb coding, LZW coding, Run-length coding.
VFSTR 113
CSE - AI & ML III Year II Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. Rafeal C.Gonzalez and Richard E.Woods, “Digital Image Processing”, 4thEdition, Pearson
Education/PHI, 2018.
REFERENCE BOOKS:
1. Milanson ka, Vaclav Hlavac and Roger Boyle, “Image Processing, Analysis and Machine Vision”,
4thEdition, C engage, 2015.
2. A lasdair Mc Andrew, “Introduction to Digital Image Processing with Mat lab”, Thomson Course
Technology, 2004 Course Technology Press, Boston, MA, United States, 2004.
3. William K. Prat, “Digital Image Processing”, 4thEdition, Wiley-Inter science, A John Wiley &
Sons, Inc., Publication, 2007.
VFSTR 114
CSE - AI & ML III Year II Semester
L T P C
2 2 0 3
PREREQUISITE KNOWLEDGE: Solid understanding of Machine Learning theoretical and practical
knowledge of Deep Learning, Proficiency in Linear Algebra, Probability and Statistics, Proficiency in
Python Programming.
MODULE-1
UNIT-1 8L+8T+0P=16 Hours
INTRODUCTION:
Introduction and Basics of RL, Multi-armed bandits, Defining RL Framework and Markov Decision
ProcessPolices, Value Functions and Bellman Equations, Exploration vs. Exploitation, Code Standards
and Libraries used in RL (Python/Kera’s/TensorFlow).
PRACTICES:
●● Illustration of Various Algorithms in reinforcement learning:
a) Q-Learning, Policy Iteration,Value Iteration
b) State-Action-Reward-State-Action (SARSA)
c) Deep Q Network (DQN)
MODULE-2
UNIT-1 8L+8T+0P=16 Hours
POLICY OPTIMIZATION:
Introduction to policy-based methods, Vanilla Policy Gradient, REINFORCE algorithm and stochastic
policy search, Actor-critic methods (A2C, A3C), Advanced policy gradient (PPO, TRPO, DDPG).
UNIT-2 8L+8T+0P=16Hours
MODEL BASED RL:
Bayesian Approaches to Reinforcement Learning; Data-efficient Reinforcement Learning; Learning with
off-line data; Learning with incompletely specified models; RL and planning.
Recent Advances and Applications: Meta-learning, Multi-Agent Reinforcement Learning, Partially
Observable Markov Decision Reassimilation learning (behavioural cloning), Ethics& safety in AI.
VFSTR 115
CSE - AI & ML III Year II Semester
SKILLS: PRACTICES:
99 Analyze the ●● Asynchronous Advantage Actor-Critic Algorithm(A3C).
intelligent
●● Proximal Policy Optimization Algorithm.
system.
●● Soft Actor-Critics(SAC) Algorithm.
99 Apply real-time
problem-solving CASE STUDY:
techniques.
●● Playing games like Go.
99 Explore imitation ●● Self-driving cars.
learning tasks
and solutions. ●● Customized action in video games.
●● Samuel’s Checker player.
●● Customized action in video games.
●● Job-Stop scheduling.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Richard S. Sutton and Andrew G. Barto, “Reinforcement learning: An introduction”, Second
Edition, MIT Press, 2019.
2. Neuro-Dynamic Programming. Dimitri Bertsikas and John G. Tsitsiklis. “Athena Scientific”,
1996.
REFERENCE BOOKS:
1. Wiering, Marco, and Martijn Van Otterlo.”Reinforcement learning. Adaptation, learning, and
optimization”, 2012.
2. Russell, Stuart J., and Peter Norvig. “Artificial intelligence: a modern approach”, Pearson
Education Limited, 2016.
3. Goodfellow, Ian, YoshuaBengio, and Aaron Courville. “Deep learning.” MIT press, 2016.
VFSTR 116
CSE - AI & ML III Year II Semester
L T P C
2 0 4 4
PREREQUISITE KNOWLEDGE: OOPs through JAVA.
PRACTICES:
●● Design a webpage having four frames named a)Top, b)Center, c)Bottom, and d) Left. The top
frame should contain the company logo and title. The bottom frame should contain copyright
information. The left frame should contain various links like Home, Products, Services, Branches,
About, etc., When clicked on respective links, the content should display on the center frame.
●● Design a catalog page that should contain the details of all the books available on the website
in a table. The details should contain the following: a) Snapshot of Cover Page b) Author Name
c) Publisher. d) Price. e) Add to cart button.
●● Design a timetable schedule for your current semester using the Table tag.
●● Design a HTML page for Student Registration Form using Form ElementsthatincludesForm,input-
text,password,radio,checkbox,hidden,button,submit,reset,label,textarea,select,option and file
upload.
●● Design a HTML web page with at least two <h1>, two images, two buttons, and appropriate
CSS to display,
All<h1>withfont-size12pt, and bold in Verdana font using In line CSS.
All<img>withbordercoloryellow,thickness10pxusingDocumentLevelCSS.
All<inputtype=’button’>shouldchangebackgroundcolortoredonmouseoverthemusing External
CSS.
VFSTR 117
CSE - AI & ML III Year II Semester
●● Design a HTML page having a text box and four buttons viz Factorial, Fibonacci, Prime and
Palindrome. When a button is pressed an appropriate java script function should be called to
display the following:
Factorial of that number.
Fibonacci series up to that number.
Prime numbers up to that number.
Is it palindrome or not?
●● Design a web page that contains a color pallet, when the user moves the mouse to the particular
area, then it changes the background color of the web page.
●● Design a registration page to validate the following fields using Java Script.
Make sure the user name starts with an upper case letter.
The user name must have at least one digit.
Ensure that Email is valid.
Ensure that the password length is between 8 to 20 characters.
Make sure the password contains at least one upper case letter, one lower case, and one
special character exclude [. (dot), ,(comma), ;(semicolon), : (colon)].
●● Design a web page to display the videos on-page, on user selection using frames and HTML5
tags.
●● Design a web page to display different types of objects using HTML5 Canvas.
●● Design a web application to validate entered username and password through JDBC connection
program and display user information on successful login and provide profile editing option to
the user. Else display an error message.
●● Develop a JSP application to create a user on successful signup and update user information on
successful login and display user information on the home screen and provide a logout button.
●● Make an HTML form that collects the last name. Send the name to JSP page. If there is an
employee with that last name, show full details of him or her (just show the first employee if
there are multiple people with the same name). If there is no employee with that last name,
say “no employee records available.”
MODULE-2
UNIT-1 8L+0T+16P=24 Hours
PHP:
Introduction to PHP, Expressions, and control flow in PHP, functions and objects, Arrays, Accessing
MySQL using PHP, Form Handling, Cookies, Sessions, and Authentication.
PRACTICES:
●● Design a web page using PHP, upload image into web page and display image, when user
clicking on view button.
●● Design a personal Information form, Submit & Retrieve the form data using $_GET(), $_POST()
and $_REQUEST() Variables.
●● Design a login page to validate username and password through MySQL. If login is successful
display user information on home page and modify user information on edit page using sessions.
When user logged out, destroy all user-related sessions.
VFSTR 118
CSE - AI & ML III Year II Semester
●● Design a web page to accept payment data from user and do the payment, on successful
payment display details on the screen. A Session should be set while doing payment up to 10
minutes after that link/payment page should be destroyed irrespective of user payment.
●● Design a web application to validate user registration page using Angular JS.
●● Design a search engine using Angular JS. On key press, display data on web page.
●● Design a web page to validate user name and password using: Node.js and PHP. When user
clicks on login button, server checks the data availability in data base. If the data matches a
successful login page is returned. Otherwise, a failure message is shown to the user.
●● Design a web application to display the active duration of the user, i.e., time between login
and logout.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Jon Duckett, “Beginning Web Programming with HTML, XHTML, and CSS”, 2nd Edition, Wiley
Publishing, Inc, 2008.
2. Robin Nixon, “Learning PHP, MySQL & JavaScript WITH JQUERY, CSS & HTML5”, 4th Edition,
O’Reilly, 2015.
REFERENCEBOOKS:
1. Paul Deitel, Harvey Deitel, Abbey Deitel, “Internet & World Wide Web How to Program”, 5th
Edition, Pearson Education, 2012.
2. Kishori Sharon, “Java APIs, Extensions and Libraries with JavaFX, JDBC, jmod, jlink, Networking
and the process API”, 2nd Edition, Apress, 2018.
3. Brad Dayley, Brendan Dayley, and Caleb Dayley, “Node.js, Mongo DB and Angular Web
Development: The definitive guide to using the MEAN stack to build web applications,” 2nd
Edition, Pearson Education, 2018.
4. Steve Prettyman, “Learn PHP 7 Object Oriented Modular Programming using HTML5, CSS3,
JavaScript, XML, JSON, and MySQL”, 1st edition, Apress, 2015.
5. Adrian W. West and Steve Prettyman, “Practical PHP 7, MySQL 8, and MariaDB Website
Databases: A Simplified Approach to Developing Database-Driven Websites”, 1st edition, A
Press, 2018.
VFSTR 119
IVY E A R
CSE - ARTIFICIAL
INTELLIGENCE AND
MACHINE LEARNING
B.Tech.
I SEMESTER
22AM401 - Knowledge Representation and Reasoning
22AM402 - Text Mining
22CS402 - Big Data Analytics
- Department Elective - 3
- Department Elective - 4
II SEMESTER
22AM403 - Internship / Project Work
COURSE CONTENTS
I SEM & II SEM
CSE - IV AI&ML Year I Semester
L T P C
2 2 0 3
PREREQUISITE KNOWLEDGE: Artificial Intelligence.
MODULE-1
UNIT-1 6L+6T+0P=12 Hours
PRACTICES:
●● Consider the following piece of knowledge:
Tony, Mike, and John belong to the Alpine Club. Every member of the Alpine Club who is not a
skier is a mountain climber. Mountain climbers do not like rain, and anyone who does not like
snow is not a skier. Mike dislikes whatever Tony likes, and likes whatever Tony dislikes. Tony
likes rain and snow.
(a) Prove that the given sentences logically entail that there is a member of the Alpine Club
who is a mountain climber but not a skier.
(b) Suppose we had been told that Mike likes whatever Tony dislikes, but we had not been told
that Mike dislikes whatever Tony likes. Prove that the resulting set of sentences no longer
logically entails that there is a member of the Alpine Club who is a mountain climber but
not a skier.
●● Consider the following facts about the Elm Street Bridge Club:
Joe, Sally, Bill, and Ellen are the only members of the club. Joe is married to Sally. Bill is Ellen’s
brother. The spouse of every married person in the club is also in the club. From these facts,
most people would be able to determine that Ellen is not married.
(a) Represent these facts as sentences in FOL, and show semantically that by themselves
they do not entail that Ellen is not married.
(b) Write in FOL some additional facts that most people would be expected to know, and show
that the augmented set of sentences now entails that Ellen is not married.
VFSTR 123
CSE - AI&ML IV Year I Semester
SKILLS: ●● Donald and Daisy Duck took their nephews, age 4, 5, and 6, on an outing. Each boy wore a
99 Converse with tee-shirt with a different design on it and of a different color. You are also given the following
people in natural information:
languages. I. Huey is younger than the boy in the green tee-shirt.
99 Determine the II. The 5-year-old wore the tee-shirt with the camel design.
course of action.
III. Dewey’s tee-shirt was yellow.
99 Plan future IV. Louie’s tee-shirt bore the giraffe design.
activities.
V. The panda design was not featured on the white tee-shirt.
99 Perform human-
like problem- a) Represent these facts as sentences in FOL.
solving. b) Using your formalization, is it possible to conclude the age of each boy together with the
color and design of the tee-shirt he is wearing? Show semantically how you determined
your answer.
c) If your answer was “no,” indicate what further sentences you would need to add so that
you could conclude the age of each boy together with the color and design of the tee-shirt
he is wearing. ∨
●● Prove each of the following assertions:
a) α is valid if and only if True |= α.
b) For any α, False |= α.
c) α |= β if and only if the sentence (α ⇒ β) is valid.
d) α ≡ β if and only if the sentence (α ⇔ β) is valid.
e) α |= β if and only if the sentence (α ∧ ¬β) is unsatisfiable.
●● Prove, or find a counterexample to, each of the following assertions:
a) If α |= γ or β |= γ (or both) then (α ∧ β) |= γ
b) If α |= (β ∧ γ) then α |= β and α |= γ.
c) If α |= (β ∨ γ) then α |= β or α |= γ (or both).
●● Describe the wumpus world according to the properties of task environment
●● Represent the following sentences in first-order logic, using a consistent vocabulary(which
you must define):
a) Some students took French in spring 2001.
b) Every student who takes French passes it.
c) Only one student took Greek in spring 2001.
d) The best score in Greek is always higher than the best score in French.
e) Every person who buys a policy is smart.
f) No person buys an expensive policy.
MODULE-2
UNIT-1 10L+10T+0P=20 Hours
DEFAULTS
Default Logic, Auto epistemic Logic, Epistemic Logic, The Muddy Children Puzzle, Multi Agent Scenarios,
Conceptual Dependency (CD) Theory, Understanding Natural Language.
PRACTICES:
●● Consider the following axioms:
VFSTR 124
CSE - IV AI&ML Year I Semester
VFSTR 125
CSE - AI&ML IV Year I Semester
Prove by resolution that If Santa has some reindeer with a red nose, then every child loves Santa.
●● Consider the following axioms:
a) Every investor bought [something that is] stocks or bonds.
b) If the Dow-Jones Average crashes, then all stocks that are not gold stocks fall.
c) If the T-Bill interest rate rises, then all bonds fall.
d) Every investor who bought something that falls is not happy.
Prove by resolution that If the Dow-Jones Average crashes and the T-Bill interest rate rises, then
any investor who is happy bought some gold stock.
●● Consider the following axioms:
a) Every child loves every candy.
b) Anyone who loves some candy is not a nutrition fanatic.
c) Anyone who eats any pumpkin is a nutrition fanatic.
d) Anyone who buys any pumpkin either carves it or eats it.
e) John buys a pumpkin.
f) Lifesavers is a candy.
Prove by resolution that If John is a child, then John carves some pumpkin.
●● Consider the following axioms:
a) Every tree that is an oak contains some grackle.
b) If anyone walks under any tree that contains any grackle, then he hates every grackle.
c) For every building, there is some tree that is beside it.
d) Taylor Hall is a building.
e) Every CS student visits Taylor Hall.
f) If anyone visits any building, then he walks under every tree that is beside that building.
Prove by resolution that If some CS student does not hate some grackle, then there is some tree
beside Taylor Hall that is not an oak.
●● Consider the following axioms:
a) Every child sees some witch.
b) No witch has both a black cat and a pointed hat.
c) Every witch is good or bad.
d) Every child who sees any good witch gets candy.
e) Every witch that is bad has a black cat.
Prove by resolution that If every witch that is seen by any child has a pointed hat, then every child
gets candy.
●● Consider the following axioms:
a) Every boy or girl is a child.
b) Every child gets a doll or a train or a lump of coal.
c) No boy gets any doll.
d) No child who is good gets any lump of coal.
●● Prove by resolution that If no child gets a train, then no boy is good.
VFSTR 126
CSE - IV AI&ML Year I Semester
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Ronald J. Brachman, Hector J. Levesque, “Knowledge Representation and Reasoning”,
Morgan Kaufmann, 2018.
2. Deepak Khemani, “A First Course in Artificial Intelligence”, McGraw Hill Education (India), 2013.
REFERENCEBOOKS:
1. Schank, Roger C., Robert P. Abelson, “Scripts, Plans, Goals, and Understanding: An Inquiry
into Human Knowledge Structures”, Psychology Publishes, 2013.
2. R. C. Schank and C. K. Riesbeck, “Inside Computer Understanding: Five Programs Plus
Miniatures”, Taylor and Francies, 1981.
3. John F. Sowa, “Knowledge Representation: Logical, Philosophical, and Computational
Foundations”, Thomson Learning, 2000.
VFSTR 127
CSE - AI&ML IV Year I Semester
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Data analysis skills, Database, Machine Learning or Deep Learning
Algorithms.
MODULE-1
UNIT-1 10L+0T+6P=16 Hours
INTRODUCTION
NLP tasks in syntax, semantics, and pragmatics. Applications such as information extraction, question
answering, and machine translation. The role of machine learning. Brief history of the field.
Regular Expressions, Text Normalization, Edit Distance: Regular Expressions, words, Corpora,
Text Normalization and Minimum edit distance.
PRACTICES:
●● Perform basic text pre-processing using the following approaches:
- Stop word Elimination.
- Removal of Special Characters.
- Stemming.
- Lemmatization.
- N-gram Tokenization.
●● Design and develop a text classification model with various machine learning algorithms over
the following feature extraction methods and compare their performance.
- TF-IDF.
- Word2Vec.
●● Perform Exploratory Data Analysis using following:
- Word Cloud.
- Frequent Word Detection.
- Keyword Extraction based on ranking.
VFSTR 128
CSE - IV AI&ML Year I Semester
MODULE-2 SKILLS:
99 Exploratory Data
UNIT-1 12L+0T+8P=20 Hours analysis.
SEQUENCE LABELING FOR PARTS OF SPEECH AND NAMED ENTITIES 99 Opinion Mining/
Sentiment
Part-of-Speech Tagging, Named Entities and Named Entity Tagging, HMM Part-of-Speech Tagging, Analysis using
Conditional Random Fields, Evaluation of Named Entity Recognition. various deep
Learning
models.
UNIT-2 12L+0T+8P=20 Hours
99 Text
SEQUENCE AND TRANSLATION PROCESSING Summarization
and
Categorization
Deep Learning Architectures for Sequence Processing: Language Models Revisited, Self-Attention
etc.
Networks: Transformers.
PRACTICES:
●● Perform Named Entity Recognition to extract required entities from a given unstructured text
using NLTK.
●● Perform POS Tagging with HMM and also optimize the performance of HMM with Viterbi.
●● Design and develop a text classification model using Latent Dirichlet allocation and compare
its performance with TF-IDF and Word2Vec.
●● Perform text classification using following methods and compare their performance in terms of
various evaluation metrics such as Accuracy, Precision, Recall and F-Score.
• CNN • LSTM• GRU - Encoder-Decoder-Transformers
●● Design and develop text classification model using Attention.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. Daniel Jurafsky and James HMartin, “Speech and Language processing: An introduction to
Natural Language Processing, Computational Linguistics and speech Recognition”, 3rd edition,
2020.
REFERENCEBOOKS:
1. Steven Bird, Ewan Klein, Edward Lopper, “Natural Language Processing with Python”, 1st
edition, O’Reilly Publishers, 2009.
2. Nitin Indurkhya, Fred J. Damerau, “Handbook of Natural Language Processing”, 2nd edition,
CRC Publishers, 2010.
VFSTR 129
CSE - AI&ML IV Year I Semester
L T P C
3 0 2 4
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
INTRODUCTION TO HADOOP:
Introducing Hadoop, need of Hadoop, limitations of RDBMS, RDBMS versus Hadoop, Distributed
Computing Challenges, History of Hadoop, Hadoop Overview, Use Case of Hadoop, Hadoop Distributors,
HDFS (Hadoop Distributed File System), Processing Data with Hadoop, Managing Resources and
Applications with Hadoop YARN (Yet another Resource Negotiator), Interacting with Hadoop Ecosystem.
PRACTICES:
●● Hadoop installation in standalone machine.
●● Pig installation.
●● Setup of Hadoop cluster.
●● HDFS basic command-line file operations.
●● HDFS monitoring User Interface.
MODULE-2
UNIT-1 12L+0T+8P=20 Hours
MAPREDUCE PROGRAMMING:
Introduction, Mapper, Reducer, Combiner, Partitioner, Searching, Sorting, Compression, Real time
applications using Map Reduce, combiner, Partitioner, matrix multiplication using Map Reduce and
page rank algorithm using Map Reduce.
VFSTR 130
CSE - IV AI&ML Year I Semester
TEXT BOOKS:
1. Seema Acharya, Subhashini Chellappan, “Big Data Analytics”, Wiley, 2015.
2. Holden Karau, Andy Konwinski, Patrick Wendell, MateiZaharia, “Learning Spark: Lightning-Fast
Data Analysis”, O’Reilly Media, Inc., 2015.
REFERENCE BOOKS:
1. Boris Lublinsky, KevinT. Smith, Alexey Yakubovich, “Professional Hadoop Solutions”, Wiley,
2015.
2. Chris Eaton,Dirk deRooset al. , “Understanding Big data ”, McGraw Hill, 2012.
3. Tom White, “HADOOP: The definitive Guide”, O Reilly 2012.
VFSTR 131
CSE - ARTIFICIAL
DEPT. INTELLIGENCE AND
ELECTIVES MACHINE LEARNING
COURSE CONTENTS
I SEM & II SEM
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Operating systems and Computer networks.
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
INTRODUCTION:
Introduction: Definition, Historical developments, Computing platforms, and technologies.
Principles Of Parallel and Distributed Computing: Parallel versus distributed computing, Elements
of parallel computing, Elements of distributed computing, Technologies for distributed computing.
VIRTUALIZATION:
Introduction, Characteristics, Virtualization techniques, Virtualization and cloud computing, Pros. and
cons. of virtualization, Technology examples.
Cloud Computing Architecture: Introduction, Cloud reference model, Types of clouds, Economics of
clouds, Open challenges.
Cloud Platforms in Industry: Amazon web Services, Google app engine, Microsoft Azure.
PRACTICES:
●● Performing hardware virtualization using Vmware workstation.
●● Launch Amazon Linux EC2 Instance and connect the windows client to it.
●● Launch Windows EC2 instance in AWS and connect windows client to it.
●● Configure Web Server on Amazon Linux instance with Elastic IP.
●● Manage Elastic Block Storage(EBS).
●● Configure Amazon Simple Storage Service (Amazon s3).
●● Configure Amazon S3 Glacier.
●● Configure Amazon EFS.
MODULE-2
UNIT-1 12L+0T+8P=20 Hours
ANEKA:
Cloud application platform, Framework overview, Anatomy of the Aneka container, Building Aneka
clouds, Cloud programming, and management.
High Throughput Computing- Task Programming: Task computing, Task-based application models,
Aneka task-based programming.
VFSTR 135
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Raj Kumar Buyya, C Vecchiola and S TSelvi , “Mastering Cloud Computing”, 1st Edition, Tata
McGraw Hill Education (India), 2013.
2. Raj Kumar Buyya, Broberg J and GoscinskiA, “Cloud Computing - Principles and Paradigms”,
1st Edition, Wiley, 2011.
REFERENCE BOOKS:
1. David S. Linthicum, Cloud Computing and SOA Convergence in Your Enterprise A Step-by-Step
Guide, Pearson 2010.
2. Dr. Kumar Saurabh, Cloud Computing, 2nd Edition, Wiley India 2012.
3. Ritting house J W, and Ransome J F, “Cloud Computing - Implementation, Management, and
Security”, 1st Edition, CRC Press, 2009.
4. Michael Wittig and Andreas Wittig, “Amazon Web Services in Action”, 2nd Edition, Manning
Publications, 2015.
5. Tim Mather, Subra Kumaraswamy, Shahed Latif, “Cloud Security and Privacy: An Enterprise
Perspective on Risks and Compliance”, O’Reilly MediaInc, 2009.
VFSTR 136
CSE - AI & ML - Department Electives
L T P C
3 2 0 4
PREREQUISITE KNOWLEDGE: Programming for problem solving- I & II and Formal languages and
automata theory.
MODULE-1
UNIT-1 10L+6T+0P=16 Hours
INTRODUCTION:
The evolution of programming languages and basic language processing system; The structure of a
compiler; Bootstrapping; Lexical analyser and its Role; Input buffering; Specifications and recognition
of tokens; LEX.
SYNTAX ANALYSIS:
The role of the parser; Context-free grammars; Types of parsers with examples, YACC.
Semantic Analysis: Type checking; Syntax directed definition (SDD) and translation schemes (TS);
Application of SDD and TS; Translation of expressions and control flow statements.
PRACTICES:
●● Implement various phases of compiler in detail. Write down the output of each phase for
expression Total = (b + c) + (b + c) * 50.
●● Construct the symbol table for any input file with the help of LEX tool.
●● Consider the context free grammar.
SàSS+, SàSS*, Sàa and the string aa+a*.
i) Give the leftmost derivation for the string.
ii) Give the rightmost derivation of the string.
iii) Is the grammar ambiguous or not.
●● Check whether the following grammar is a LL (1) grammar.
S àiEtS | iEtSeS | a, E à b.
●● Construct the FIRST and FOLLOW procedures for the following grammar.
S à Aa | bAC | dc | bda, A à d.
●● Consider the grammar,
EàTE’, E’à+TE’ | €, T à FT’, T’à *FT’ | €, F à (E) | id.
Construct a predictive parsing table for the grammar given above. Verify whetherthe input string
id + id * id is accepted by the grammar or not.
VFSTR 137
CSE - AI & ML - Department Electives
SKILLS: MODULE-2
99 Design parsers
using top-down UNIT-1 10L+8T+0P=18 hours
and bottom-up
approaches. INTERMEDIATE REPRESENTATIONS:
99 Usage of tools Three address code; Syntax tree; DAG.
like LEX and
YACC. Run-Time Environment: Storage organization; Stack allocation - Activation Trees, Activation Records.
99 Design a simple
code generation
UNIT-2 14L+8T+0P=22 Hours
PRACTICES:
●● Translate the executable statements of the following C-code segment into three address code.
int i:
int a[10]
i = 0;
While (I <= 10) {
a[i] = i + 1; i + + ;
}
●● Compute the DAG for the following three address statements. Considering this DAG as an
example, explain the process of code generation from DAG.
t1 = a + b t2 = c + d t3 = e – t2 t4 = t1 - t3
●● What is Data flow equation? Represent the Data flow information for the following
a = b + c; d = c * d; e = a – c; f = d + e.
●● Draw a flow graph for the below code. Show the basic blocks clearly in your control flow graph?
If ( i>=0){
sum = B[0];
i = 0;
L1: if (A[i]< B[i]){
j=i;
L2:
if( B[i]>=0){
sum = sum +B[j];
}
j = j+1
if ( j<N) goto L2;
}
i = i+1
if ( i<N) goto L1;
}
VFSTR 138
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ulman, “Compilers: Principles,
Techniques and Tools”, 3rd Edition, Pearson Education, 2019.
2. Thomson, “Introduction to Theory of Computation”, 2nd Edition, Sipser, 2016.
REFERENCE BOOKS:
1. V. Raghavan, “Principles of Compiler Design”, 2nd Edition, Mc Graw Hill, 2016.
2. John R.Levin, Tony Mason and Doug Brown, “Lex & YAAC”, 2nd Edition, O Reilly, 2012.
3. Ms. Manisha Bharambe, “Compiler Construction”, 2nd Edition, Nirali Prakashan, 2017.
VFSTR 139
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Basic Image Processing, Linear Algebra, Vector Calculus, Python
Programming with Open CV and Neuroscience.
PRACTICES:
●● Explore and show the practical implementation of the analogy between eye and camera and
explain about the vital parts for providing the vision in the human eyes and computers?
Explore and discuss what are the basic image formation techniques and describe with an example how
image formation technique got evolved into the present form in terms of the time and space complexities
(show the implementations of different algorithms).
VFSTR 140
CSE - AI & ML - Department Electives
●● Implement an intelligent and optimized technique using image arithmetic and logical operations SKILLS:
to enhance the given input image. Discuss how to choose the best method depending on the 99 Acquire the
input image. basic image
formation
●● Explore an intelligent row wise and column wise algorithm for pixel operations to enhance knowledge and
(highlight the horizontal and vertical edge operations) the given input image. fundamental
●● Compute the Harris matrix for 3x3 window highlighted below and compare it with 2x2 and 4x4 image
processing
windows in terms of complexity? techniques.
99 Analyse
the various
Segmentation
techniques
for specific
applications.
99 Know more
advanced
topics and
current research
literature
●● Discuss and implement a robust technique for performing gray level slicing on medical images of Image
with and without background noise. Processing
and Computer
●● Investigate how to revise the technique of histogram equalization to enhance the given Vision.
inputimage with salt and pepper noise.
99 Ability to work
●● Write a function to compute the Euclidean distance between the original RGB pixel values in industry or
and the quantized values. Your function should be called computeQuantizationError, should in academic
research in
take in inputs origImg, quantizedImg, and should return an output error, where origImg and
the field of
quantizedImg are both RGB images, and error is a real number. Computer Vision
and Image
MODULE-2 Processing.
VISUAL MATCHING:
Feature: Bag-of-words, VLAD, RANSAC, Hough transform, Pyramid Matching, Stereo vision,
Correspondence problem, Motion and Optical Flow.
PRACTICES:
●● Discuss and compare different image compression techniques in terms of complexity, and
propose an intelligent and fast compression technique appropriate to the input image type.
●● Given an input image with noise and degradation write an intelligent algorithm to restore the
image.
●● Your headlights have a radiant intensity of 60 Wsr−1. Determine the irradiance on a sign 2
meters away.
●● Investigate different existing image (Indoor and outdoor images) segmentation algorithms.
Design your own segmentation algorithm on Vadlamudi region (extract image form google
map) and compare with the state of the are methods.
●● Explore different existing image (Indoor and outdoor images) segmentation algorithms. Design
your own segmentation algorithm and compare with the state of the are methods.
●● Given an RGB image, perform clustering in the 3-dimensional RGB space, and map each
pixel in the input image to its nearest center. That is, replace the RGB value at each pixel
with its nearest cluster’s average RGB value. Show the output image for different value of K.
VFSTR 141
CSE - AI & ML - Department Electives
Since these average RGB values may not be integers, you should round them to the nearest
integer (1 through 255). Your function should be called quantize RGB, should take in inputs
origImg and k, and return outputs outputImg, mean Colors, clusterIds. The variables origImg
and outputImg are RGB images, k specifies the number of colors to quantize to, and mean
Colors is a Kx3 array of the K centers (one value for each cluster and each color channel).
clusterIdsis a numpixelsx1 matrix (with numpixels = numrows * numcolumns) that says which
cluster each pixel belongs to.
●● A function called detectEdges which takes in as input im, threshold and returns output edges.
This function computes edges in an image. im is the input color image, and threshold is a
user-set threshold for detecting edges. edges is an Nx4 matrix containing 4 numbers for each
of N detected edge points: the x location of the point, the y location of the point, the gradient
magnitude at the point, and the gradient orientation (non-quantized) at the point.
●● In this function, first convert the image to grayscale. Then simply compute the gradient
magnitude and orientation at each pixel, and only return those (x, y) locations with magnitude
that is higher than the threshold. You can reuse code from HW2.
●● At the end, display, save, and include in your submission the thresholded edge image for
image of your choice.
●● Remember that the x direction corresponds to columns and the y direction corresponds
to rows.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. M.K. Bhuyan, “Computer Vision and Image Processing: Fundamentals and Applications”, CRC
Press, 2020.
2. Forsyth & Ponce, “Computer Vision-A Modern Approach”, 2nd edition, Pearson Education,
2012.
REFERENCE BOOKS:
1. R. Hartley and A. Zisserman, “Multiple View Geometry in Computer Vision”, 2nd edition,
Cambridge University Press, 2004.
2. Simon Prince, “Computer Vision: Models, Learning, and Inference”, Cambridge University
Press, 2012.
3. Richard Szeliski, “Computer Vision- Algorithms & Applications”, Springer, 2010.
VFSTR 142
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Computer networks.
INTRODUCTION:
Introduction To Computer and Network Security Concepts: Computer Security Concepts, Security
attacks, Security services, Security mechanisms, Fundamental Security Design Principles, Attack
Surfaces and Attack trees, A model for network security.
Classical Encryption Techniques: Symmetric cipher model, Substitution techniques, Transposition
techniques
PRACTICES:
●● Implement Substitution and Transposition Ciphers
●● Ceaser cipher
●● Playfair cipher
●● Hill cipher
●● Rail fence cipher
●● Implement Symmetric Cipher
●● S-DES
●● RC4
●● Implement Asymmetric Cipher
●● RSA
●● Diffie-Hellman
●● Hash Function
VFSTR 143
CSE - AI & ML - Department Electives
SKILLS: MODULE-2
99 Design various
security services UNIT-1 12L+0T+8P=20 Hours
for appropriate
applications. SECURITY APPLICATIONS:
99 Identifying the Network Security Applications: Kerberos, X.509 authentication service, Public key infrastructure,
appropriate
firewall, E-Mail Security: Pretty good privacy, S/MIME.
password
management IP Security Overview: IP security architecture, Authentication header, Encapsulating security payload,
and anti- Combining security associations, key management.
virus models
for specific
UNIT-2 12L+0T+8P=20 Hours
applications.
99 Test and resolve WEB AND SYSTEM SECURITY:
threats and
malfunctions in Web Security: Secure socket layer and transport layer security, HTTPS, Secure Shell (SSH)
network.
System Security: Intruders, Intrusion detection, Malicious software, Firewalls
99 Apply different
security
PRACTICES:
mechanisms
for web ●● Configure IP Address in a system in LAN (TCP/IP Configuration)
applications.
●● Configure DNS to establish interconnection between systems
99 Build ●● Configuring Windows Firewall
authentication
system for ●● Adding users, setting permissions
security ●● Configure Mail server
protocols.
●● Demonstrate the usage of Wireshark to identify abnormal activity in network communication.
●● Demonstrate usage of NMAP (Zenmap) Tool in Network Scanning.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. William Stallings, “Cryptography and Network security”, 7th Edition, Pearson Education, 2017.
REFERENCE BOOKS:
1. William Stallings “Network Security Essentials Applications and Standards”, 2nd Edition, Pearson
Education, 2009.
2. Eric Malwald, “Fundamentals of Network Security”, 4th Edition, Pearson Education, 2010.
3. Buchmann, “Introduction to Cryptography”, 2nd Edition, Pearson Education, 2009.
4. Charlie Kaufman, “Radis Perlman and Mike Speciner, Network Security - Private Communication
in a Public World”, 1st Edition, Pearson Education, 2009.
VFSTR 144
CSE - AI & ML - Department Electives
L T P C
2 2 2 4
MODULE-1
UNIT-1 8L+8T+8P=24 Hours
DATA ACQUISITION:
Import data into Pandas from various data sources: Fetching stored data- CSV, Excel, Pdf, text,
multiple text files, RDBMS (SQL Tables), pickle and JSON; importing data from clipboards, working
with binary data formats, Web scraping-beautiful soup for reading and parsing of web pages, reading
data from XML, reading data from an API, Reading Image files using PIL, read multiple files using Glob.
PRACTICES:
●● Write code to perform the following operations:
●● Load the data stored in different files formats: CSV, Excel, txt, ZIP, database, JSON, pickle
●● Saving data into different files formats: CSV, Excel, txt, ZIP, database, JSON, pickle
●● Web Scraping- Use requests module to retrieve data from any website of your interest,
improve readability of the extracted data using Beautiful Soup library
●● Reading Image Folders: retrieve images stored in our local folders and visualize few
samples from each class
●● Merge multiple data frames, split a data frame into multiple data frames, apply different
joins on two data frames
●● Data pre-processing- formatting data to standardize it and make it consistent, normalizing
data, grouping data values into bins
MODULE-2
UNIT-1 8L+8T+8P=24 Hours
DATA CLEANING
Sub-Setting, Filtering, And Grouping: Sub-setting the Data Frame, the unique Function, Conditional
Selection and Boolean Filtering, Setting and Resetting the Index, The Group By Method, Aggregating.
VFSTR 145
CSE - AI & ML - Department Electives
Detecting Outliers and Handling Missing Values: Outlier detection, Missing Values in Pandas, Filling
SKILLS: and dropping missing Values in Pandas, Outlier Detection and removing duplicates.
99 Data Handling.
99 Data Enriching. UNIT-2 8L+8T+8P=24 Hours
99 Data analysis
Tool usage.
DATA ENRICHMENT:
Data Integration and transformation: Combining, merging, and joining data sets, string and text
processing using regular expressions, Transforming Numerical features – power transformation, binning,
binarization, data transformation based on mappings, Encoding Categorical data- One-hot encoding,
Ordinal encoding, Label encoding of the target variable; Scaling- Normalization, Standardization,
Robust scaling
Learning The Hidden Secrets: Advanced list comprehension and zip function, Date and time data
types and tools, Time series basics, Time zone handling.
PRACTICES:
●● Apply the following operations on the given csv file
●● Load data from CSV files
●● Retrieve first 10, last 10 rows, 3rd Column and a subgroup
●● Query and index operations on the above data frame
●● Insert, delete and update your data
●● Apply aggregate operations
●● Apply various filters on the data
●● Group, merge, and aggregate data in the data frames
●● Apply the following operations on the given csv file
●● Load the csv and convert to data Frame
●● Identify the total number of missing values
●● Replace the missing values with a constant, with the Mean of that column, with the mode
of that column
●● Remove missing values on the original csv file
●● Apply fill options and replace
●● Load a CSV file, change column names, apply required transformations on the data
●● Load a CSV file, apply binning to transform numeric data to categorical data
●● Load a CSV file, encode the categorical values- transforms non-numerical labels into numerical
labels, One-Hot encoding, and Binary encoding
●● Merge multiple data frames, split a data frame into multiple data frames, apply different joins
on two data frames
●● Data pre-processing- formatting data to standardize it and make it consistent, normalizing data,
grouping data values into bins
●● Work With Datetime Format in Python - Time Series Data, Convert integer to DateTime, Extract
DateTime into Different Columns, Assemble DateTime from Different Columns
●● Create Pandas DateTime Series using date_range() method
●● Load data that contains dates and times
●● Convert strings to datetime
●● Assemble a datetime from multiple columns
●● Get year, month and day
●● Get the week of year, the day of week, and leap year
●● Get the age from the date of birth
●● Improve performance by setting date column as the index
●● Select data with a specific year and perform aggregation
●● Select data with a specific month and a specific day of the month
●● Select data between two dates
●● Handle missing values
VFSTR 146
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Jeffrey S. Saltz, Jeffrey M. Stanton, “An Introduction to Data Science”, SAGE Publications,
2018.
2. Wes McKinney, “Python for data analysis”, 1st Edition, O’Reilly Media, 2012.
REFERENCE BOOKS:
1. Python for Data Analysis: Data Wrangling with Pandas, NumPy, and IPython by Wes McKinney,
2017.
2. Chirag Shah, “A Hands-On Introduction to Data Science”, Cambridge University Press, 2020.
VFSTR 147
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Database Management System, Probability and Statistics, Python
Programming.
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
INTRODUCTION:
Data Warehouse: What is Data Warehouse, A Multidimensional Data Model: From tables to data cubes,
Stars, snowflake, and fact constellations(schemas for multidimensional databases), Examples for defining
star, snowflake, and fact constellation schemas,OLAP operations in the multidimensional data model.
Data Mining:What is Data Mining?; Why data mining?; What kinds of data can be mined?;What kinds of
patterns can be mined?; Which technologies are used?; What kinds of applications aretargeted? Major
issues in data mining; Data objects and attribute types; Basic statistical descriptions of data;Measuring
Data Similarity and Dissimilarity.
Data Pre-processing:Overview - data quality, major tasks in data preprocessing; Data cleaning - missing
values, noisy data; Data Integration - entity identification problem, redundancy and correlation analysis
tuple duplication; Data value conflict detection and resolution; Data reduction - PCA, attribute subset
selection, regression and log linear models; Histogram; Data transformation - data transformation by
normalization, Discretization by binning,Histogram Analysis, Concept Hierarchy Generation for Nominal
Data.
ASSOCIATION ANALYSIS:
Market basket analysis; Frequent Item sets; Closed item sets and association rules; Frequent Item set
Mining Methods-apriori algorithm, generating association rules, improving apriori, FP growth method,
vertical formatmethod; Which patterns are interesting? Pattern evaluation method; Pattern Mining in
multilevel multidimensional space, Pattern Mining in Multilevel, Multidimensional Space, Constraint
based Frequent Pattern Mining.
PRACTICES:
●● Creation of multidimensional data model and implementation of various schemas using
multidimensionaldata model
●● Implement various OLAP operations on multidimensional data modelsuch as
SLICE,DICE,ROLLUP,DRILLDOWN and PIVOT
●● Apply the following data pre-processing techniques on dataset (download from n UCI/ Kaggle/
NCBI data repository) to illustrate the need of the pre-processing in data mining
VFSTR 148
CSE - AI & ML - Department Electives
CLUSTER ANALYSIS:
Partition methods - K means and K medoid; Hierarchical methods;
Agglomerative and divisive method; Density based methods – DBSCAN,OPTICS; Optics; Grid based
methods-STING,CLIQUE; Cluster evaluation methods; Clustering high dimensional data; Problems,
Challenges and major methodologies.
PRACTICES:
●● Apply the following classifiers on a given dataset and analyze their performance.
a) J48 and visualize the decision tree
b) Naive Bayes
c) Support Vector Machine
d) Multi-Layer Perceptron
e) K-Nearest Neighbor
●● Illustrate the performance of Ensemble Classification algorithms such as Bagging and Boosting
Methods
●● Evaluate the performance of partitioning clustering algorithms on a given dataset.
●● Evaluate the performance of hierarchical clustering algorithms on a given dataset.
VFSTR 149
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Jiawei Han, Micheline Kamber and Jian Pei, “Data mining Concepts and Techniques”, 3rd
edition, Morgan Kaufmann. 2012.
2. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, “Introduction to Data Mining”,2nd edition,
Pearson, 2018.
REFERENCE BOOK:
1. Jure Leskovec, Anand Raja raman and Jeffrey D Ullman, “Mining of Massive Datasets”,5th
edition, Stanford University, 2014.
VFSTR 150
CSE - AI & ML - Department Electives
L T P C
3 2 0 3
PREREQUISITE KNOWLEDGE: Data Structures and Algorithms.
SWARM INTELLIGENCE:
Introduction - Ant Colonies, Ant Foraging Behaviour, Ant Colony Optimization, SACO and scope of
ACO algorithms, Ant Colony Algorithm (ACA), Swarm Robotics, Foraging for food, Social Adaptation
of Knowledge , Particle Swarm Optimization (PSO).
PRACTICES:
●● How would you implement a GA for a two variable numeric function? What would change: the
representation, evaluation function, or genetic operators?
●● Write a pseudocode for the simple ACO (S-ACO) algorithm considering pheromone evaporation,
implement it computationally, and apply it to solve the TSP instance presented.Discuss the
results obtained.
●● Apply the AS-TSP algorithm to solve the simple TSP instance. Compare the performance of
the AS-TSP with that of the genetic algorithm applied to this same problem. Study and discuss
the influence of parameters α and β in the performance of the algorithm.
MODULE-2
UNIT-1 12L+8T+0P=20 Hours
IMMUNO COMPUTING:
Introduction: Immune System, Physiology and main components, Pattern Recognition and Binding,
Immune Network Theory- Danger Theory, Evaluation InteractionImmune Algorithms, Introduction –
Genetic algorithms, Bone Marrow Models, Forest’s Algorithm, Artificial Immune Networks.
VFSTR 151
CSE - AI & ML - Department Electives
TEXT BOOK:
1. Leandro Nunes de Castro, “ Fundamentals of Natural Computing, Basic Concepts, Algorithms
and Applications”, Chapman & Hall/ CRC, Taylor and Francis Group, 2007.
REFERENCE BOOKS:
1. Floreano D. and Mattiussi C., “Bio-Inspired Artificial Intelligence: Theories, Methods, and
Technologies”, MIT Press, Cambridge, MA, 2008.
2. Albert Y.Zomaya, “Handbook of Nature-Inspired and Innovative Computing”, Springer, 2006.
3. Marco Dorrigo, Thomas Stutzle,” Ant Colony Optimization”, PHI,2005.
VFSTR 152
CSE - AI & ML - Department Electives
L T P C
3 2 0 4
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
INTRODUCTION:
Concept of computing systems, “Soft” computing versus “Hard” computing, Characteristics of Soft
computing, Some applications of Soft computing.
FUZZY LOGIC:
Fuzzy Sets, Operations on Fuzzy Sets, Fuzzy Relations, Membership Functions: Fuzzy Rules and Fuzzy
Reasoning, Fuzzy Inference Systems, Fuzzy Expert Systems, Fuzzy Decision Making.
PRACTICES:
●● The membership functions for the linguistic variables “tall” and “short” are given below.
●● Develop the membership functions for the following linguistic phrases: (a) Very Tall (b) Fairly
tall (c) Not very short .
●● Presence a network of fuzzy inference system.
MODULE-2
UNIT-1 12L+8T+0P=20 Hours
GENETIC ALGORITHMS:
Goals of optimization, comparison with traditional methods, schemata, Terminology in GA – strings,
structure, parameter string, data structures, operators, coding fitness function, algorithm, applications
of GA in Machine Learning : Machine Learning Approach to Knowledge Acquisition.
VFSTR 153
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. D. K. Pratihar, “Soft Computing1”, Narosa, 2008.
REFERENCE BOOK:
1. Kasabov, Nikola K, “Foundations of neural networks, fuzzy systems, and knowledge
engineering”. Marcel Alencar, 1996.
VFSTR 154
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
REQUIREMENTS ENGINEERING:
Functional and Non-functional requirements, User requirements, System requirements, Requirement
engineering tasks, formal requirements specification and verification, Feasibility Study.
Building The Analysis Model: Data modeling - Data objects, Attributes, Relationships, Cardinality and
modality. Class based modeling - Identify analysis classes, specify attributes and Define operations.
Design Engineering: Design model, Design concepts. Creating an Architectural Design-Architectural
styles and patterns.
Performing User Interface Design: Golden rules; User interface analysis and design.
PRACTICES:
Laboratory session of this course is designed in such a way that the student should complete three
projects of the given type by performing the below experiments.
●● Development of software requirements specification using Mind-Map tool.
●● Project planning using Gantt charts.
●● Project estimation using metrics.
●● Capture Use Case Scenarios and model UML Use Case Diagrams.
●● Model the UML state chart and Activity diagrams.
●● Model the UML Class and Sequence diagrams.
VFSTR 155
CSE - AI & ML - Department Electives
MODULE-2
SKILLS:
UNIT-1 12L+0T+8P=20 Hours
99 Know the
software
requirements TESTING STRATEGIES:
and find out A strategic approach to software testing, Unit testing, Integration testing, Validation testing, System
various ways
to gather and
testing, Art of debugging
specify them. Testing Tactics:Black-Box testing- Graph based testing, Equivalence partitioning, Boundary value
99 Choose a analysis, White-Box testing – basis path testing, Control structure testing.
process model
for developing Product Metrics:Metrics for analysis model; Metrics for design model, Metrics for source code; Metrics
software for testing; Metrics for maintenance.
solutions without
schedule/ effort
overruns and UNIT-2 12L+0T+8P=20 Hours
good quality.
RISK MANAGEMENT:
99 Analyse
and model Software risks, Risk identification; Risk projection; Risk refinement, Reactive vs Proactive risk strategies,
(diagrammatical RMMM, RMMM plan.
representations)
a software Quality Management: Quality concepts, Software quality assurance, Software reviews, Statistical
product.
Software Quality Assurance, ISO 9000 quality standards.
Computer-Aided Software Engineering (CASE): Use of appropriate CASE tools- Requirement
engineering tools, Project planning tools, Testing tools.
PRACTICES:
Laboratory session of this course is designed in such a way that the student should complete three
projects of the given type by performing the below experiments.
●● Estimate the test coverage and Structural complexity of product using metrics.
●● Develop the test cases for all the functional requirements of projects selected.
●● Perform the functional testing using Selenium tool.
LIST OF PROJECTS:
Project-1: A Point-Of-Sale (PoS) System: A POS system is a computerized application used to record
sales and handle payments; it is typically used in a retail store, it includes hardware components such
as a computer and bar code scanner, and software to run the system. It interfaces to various service
applications, such as a third-party tax calculator and inventory control. These systems must be relatively
fault tolerant; that is, even if remote services are temporarily unavailable they must still be of capturing
sales and handling at least cash payments. A POS system must support multiple and varied client-side
terminals and interfaces such as browser, PDAs, touch-screens.
Project-2: Online Bookshop Example: Following the model of amazon.com or bn.com, design and
implement an online bookstore.
Project-3: A Simulated Company: Simulate a small manufacturing company. The resulting application
will enable the user to take out a loan, purchase a machine, and over a series of monthly production
runs, follow the performance of their company.
Project-4: A Multi-Threaded Airport Simulation: Simulate the operations in an airport. Your application
shouldsupport multiple aircrafts using several runways and gates avoiding collisions/ conflicts. Landing:
an aircraft uses the runway, lands, and then taxis over to the terminal. Take-Off: an aircraft taxies to
the runway and then takes off.
Project-5: An Automated Community Portal: Business in the 21st Century is above all BUSY. Distractions
are everywhere. The current crop of “enterprise intranet portals” is often high noise and low value, despite
the large capital expenditures it takes to stand them up. Email takes up 30 - 70% of an employee’s
time. Chat and Instant Messaging are either in the enterprise or just around the corner. Meanwhile,
management is tasked with unforeseen and unfunded leadership and change-agent roles as well as
leadership development and succession management. What is needed is a simplified, repeatable process
VFSTR 156
CSE - AI & ML - Department Electives
that enhances communications within an enterprise, while allowing management and peers self-select
future leaders and easily recognize high performance team members in a dynamic way. Additionally,
the system should function as a general-purpose content management, business intelligence and peer-
review application. Glasscode’s goal is to build that system.
Project-6: Content Management System: The goal is to enable non-technical end users to easily
publish, access, and share information over the web, while giving administrators and managers complete
control over the presentation, style, security, and permissions. Features: Robust Permissions System,
Templates for easy custom site designs, Total control over the content, Search engine friendly URL’s,
Role based publishing system, Versioning control, Visitor profiling.
Project-7: An Auction Application: Several commerce models exist and are the basis for several
companies like eBay.com, pricellne.com etc. Design and implement an auction application that provides
auctioning services. It should clearly model the various auctioneers, the bidding process, auctioning etc.
Project-8: A Notes And File Management System: During one’s student years and professional career
one produces a 1 lot of personal notes, documents. All these documents are usually kept 1 on papers
or individual files on the computer. Either way the bulk of the information is often to erased corrupted
and eventually lost. The goal of this 1 project is to build a distrib- VFSTR 106 III Year I Semester uted
software application that addresses this problem. The system will provide an interface to create, organize
and manage personal notes through the Internet for multiple users. The system will also allow users to
collaborate by assigning permissions for multiple users to view and edit notes.
Project-9: Library Management System(LMS): The goal is to enable students and librarians to easily
access and manage the library and run it smoothly. Each physical library item - book, tape cassette,
CD, DVD, etc. could have its own item number. To support it, the items may be barcoded. The purpose
of barcoding is to provide a unique and scannable identifier that links the barcoded physical item to the
electronic record in the catalog. Barcode must be physically attached to the item, and barcode number
is entered into the corresponding field in the electronic item record. Barcodes on library items could be
replaced by RFID tags. The RFID tag can contain item’s identifier, title, material type, etc. It is read by
an RFID reader, without the need to open a book cover or CD/DVD case to scan it with barcode reader.
Project-10: Hospital Management System: Simulate to show and explain hospital structure, staff, and
relationships with patients, and patient treatment terminology
Project-11: Draft Software Requirement Analysis for the following Problem Statement: Fuel Delivery
System : An unattended petrol (gas) pump system that includes a credit card reader. The customer
swipes the card through the reader and then specifies the amount of fuel required. The fuel is delivered,
and the customer’s account debited.
VFSTR 157
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Roger S. Pressman, “Software Engineering, A practitioner’s Approach”, 6th edition, McGrawHill
International edition, 2008.
2. Booch G., Rumbaugh J. and Jacobsons I, “The Unified Modeling Language User Guide”, 2nd
edition, Addison Wesley, 2005.
REFERENCE BOOKS:
1. Simon Sennet, Steve McRobb and Ray Farmer, “Object Oriented Systems Analysis and Design,
2nd edition, 2004.
2. Dr. Pankaj Jalote“Software Engineering: A Precise Approach” –edition 2010.
VFSTR 158
CSE - AI & ML - Department Electives
L T P C
3 0 2 4
PREREQUISITE KNOWLEDGE: Computer networks.
Source: https://toolsense.
io/glossary/iot/
COURSE DESCRIPTION AND OBJECTIVES:
Internet of Things (IoT) is presently a hot technology worldwide. Government, academia, and industry
are involved in different aspects of research, implementation, and business with IoT. IoT cuts across
different application domain verticals ranging from civilian to defense sectors. These domains include
agriculture, space, healthcare, manufacturing, construction, water, and mining, which are presently
transitioning their legacy infrastructure to support a loT. To introduce the terminology, technology and
its applications, to introduce the concept of M2M (machine to machine) with necessary protocols.
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
PRACTICES:
●● Identify different Sensors and IoT devices
●● Identify the Components in Raspberry pi, Arduino, and UNO boards
●● Examine IoT levels with any one domain specific application like home automation, weather
monitoring system etc.
●● Design the Network Configuration and System Management with IoT devices using NETCONF-
YANG.
●● Design the Network Configuration and System Management with IoT devices using SNMP-
NETCONF.
MODULE-2
UNIT-1 12L+0T+8P=20 Hours
INTRODUCTION TO SYSTEMS DESIGN & DEVELOPMENT:
IoT system building blocks, Arduino, Node MCU– Board details, IDE programming; Raspberry Pi-Model
and Interfaces, Platform: Axonize, Blynk IoT platform, Fogwing.
VFSTR 159
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOK:
1. Arsh deep Bahga and Vijay Madisetti “Internet of Things: A Hands-on Approach”, Universities
Press, 2015, ISBN: 9788173719547.
2. Rajkumar Buyya and Amir Vahid Dastjerdi “Internet of Things: Principles and Para-digms”,
Morgan Kaufmann; 1st edition, May 25, 2016.
REFERENCE BOOKS:
1. Matt Richardson & Shawn Wallace “Getting Started with Raspberry Pi”, O’Reilly (SPD), 2014,
ISBN: 9789350239759.
2. Waltenegus Dargie, Christian Poellabauer, “Fundamentals of Wireless Sensor Networks: Theory
and Practice”.
3. Beginning Sensor networks with Arduino and Raspberry Pi – Charles Bell, A press, and 2013.
VFSTR 160
CSE - AI & ML - Department Electives
L T P C
2 2 2 4
PREREQUISITE KNOWLEDGE: Data structures.
MODULE-1
UNIT-1 8L+8T+8P=24 Hours
TREES:
Trees: Splay tree, Red Black Tree (RBT), Operations on RBT, M-way search tree and operations,
Segment tree.
PRACTICES:
●● Find GCD of a given number using Euclidean and extended Euclidean algorithms.
●● Check whether a given number is prime or not using Sieve of Eratosthenes.
●● Implement a program to find the closest pair of points using a divide and conquer strategy. Use
the random number generator to generate a large number of points in a unit square as input to
the algorithm. Test the correctness of the algorithm by using a brute force method.
●● Given a set of points in the plane. the convex hull of the set is the smallest convex polygon
that contains all its points of it.
VFSTR 161
CSE - AI & ML - Department Electives
SKILLS: A subset S of vertices is called good if every subtree containing all the nodes in S has at least
99 Analyse the k nodes.
data structure
required
Find the size of the smallest good subset.
for various Input:
applications.
The first line contains a single integer T, the number of test cases. The descriptions of test
99 Usage of trees, cases follow.
graphs, heaps
and tries. The first line of each test case contains two integers, n, and k.
99 Know various The next n-1 lines each contain two integers u, v, denoting an edge between vertices u and
pattern v of the tree.
searching
algorithms. Output:
For each test case print in a single line, the minimum size of a good subset.
MODULE-2
UNIT-1 8L+8T+8P=24 Hours
PRACTICES:
●● Implement different operations on Priority Queue. i.e. adding an element, removing an element,
size of the priority queue, printing the queue, and top element of the queue.
●● You are given N numbers you can decrease each number by 10 % or K kg whichever is more.
If the number, you choose is less than K you can make it zero. Your task is to minimize the sum
of the number as small as possible by performing N operations only. [Note: Use Priority Queue].
Example:
Input:
N=2
k = 10
arr = 100 15
Output:
95
Explanation:
You will remove 10 from 100
then once again remove 10 90.
●● Given a Binary Heap of size N in an array arr[]. Write a program to calculate the height of the
Heap.
Input: N = 6
arr = {1, 3, 6, 5, 9, 8}
Output: 2
VFSTR 162
CSE - AI & ML - Department Electives
●● Given two binary max heaps as arrays, merge the given heaps to form a new max heap.
Example:
Input :
n=4m=3
a[] = {10, 5, 6, 2},
b[] = {12, 7, 9}
Output :
{12, 10, 9, 2, 5, 7, 6}
●● In Doraland, people have unique Identity Numbers called D-id. Doraemon owns the most popular
gadget shop in Doraland. Since his gadgets are in high demand and he has only K gadgets
left he has decided to sell his gadgets to his most frequent customers only. N customers visit
his shop and D-id of each customer is given in an array array [ ]. In case two or more people
have visited his shop the same number of time he gives priority to the customer with higher
D-id. Find the D-ids of people he sells his K gadgets to.
Example:
Input:
N=6
array[] = {1, 1, 1, 2, 2, 3}
K=2
Output:
12
Explanation:
Customers with D-id 1 and 2 are most frequent.
●● You are given q queries of two types:
X: Append value X into an array.
X K: You are required to print the Kth minimum XOR of X with the current array.
You have to make a new array whose ith element is current_array[i]X. Then sort it and print
the Kth element.
Input format
The first line contains q (1d”qd”100000).
Next q lines contain the types of queries. (1 or 2) If type is 1, then it contains X (1d”Xd”10e18).
If type is 2, then it contains X (1d”Xd”10e18) and K (Kd”current array size).
Output format
Print the number in the second type of query. (Note: Use Tries)
●● Given an array of strings arr[] of size n and given s a string str and an integer k. The task is
to find the count of strings in arr[] whose prefix of length k matches with the k length prefix of
str. [Note: Use Tries]
Input:
n=6
arr[] = {“abba”, “abbb”, “abbc”, “abbd”, “abaa”, “abca”}
str = “abbg”
k=3
Output: 4
Explanation:
“abba”, “abbb”, “abbc” and “abbd” are the matching strings.
VFSTR 163
CSE - AI & ML - Department Electives
●● Given an array of integers of size N find minimum xor of any 2 elements. [Note: Use Tries]
Input:
N=3
arr[] = {9,5,3}
Output: 6
Explanation:
There are 3 pairs –
9^5 = 12
5^3 = 6
9^3 = 10
Therefore output is 6.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Karl-Dieter Crisman, Number Theory: In context and Interactive by AIM Open Textbook Initiative
7th Edition, 2021.
2. Sahani, Anderson freed, Horowitz, Fundamentals of DATA STRUCTURES in C, Silicon Pr; 2nd
Edition, August 1, 2007.
REFERENCE BOOKS:
1. Mark de Berg, Otfried Cheong, Marc van Kreveld, Computational Geometry: Algorithms and
Applications:, Springer; 3rd Edition. 2008.
2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 2nd Edition, Pearson, 2004
3. T.Cormen, R.Rivest, C.Stein, C.Leiserson,“Introduction to Algorithms”, , PHI publication, Second
Edition, 2004, ISBN 81-203-2141-3.
VFSTR 164
CSE - AI & ML - Department Electives
L T P C
2 2 2 4
PRACTICES:
●● Installation and Environmental setup to work with java Web Frameworks.
●● Create a simple application of hibernate using XML.
●● Create a maven based hibernate application using annotation
●● Develop a web application using hibernate framework.
●● Using the web application to perform database access with hibernate framework.
MODULE-2
UNIT-1 6L+6T+6P=18 Hours
STRUTS:
Struts: Struts framework, Struts features, Model 1vs Model 2 (MVC) Architecture, Core components
of Struts, Configuration of Struts, Creating a Struts Application.
VFSTR 165
CSE - AI & ML - Department Electives
PRACTICES:
SKILLS:
99 To know the
●● Develop a simple web application using struts.
importance of ●● Develop a CRUD (Create Read Update Delete) Application using spring.
java web frame- ●● Implement Spring MVC Pagination, which is used to display a large number of records in
works to develop
enterprise java different parts. Display 10, 20 or 50 records in one page.
applications. ●● Using Spring MVC upload a file.
99 To experience ●● Create a self-contained HTTP application that uses embedded server like Tomcat using Spring
developing a Boot.
web application
using MVC COURSE OUTCOMES:
architecture.
Upon successful completion of this course, students will have the ability to:
99 Design and
develop CRUD
applications CO Blooms Module Mapping
Course Outcomes
using different No. Level No. with POs
java frameworks.
Implement web frameworks to develop web
99 To derive hands 1 Apply 1 1, 2, 3
applications using java.
on experience
of developing
Design java web applications using MVC
enterprise 2 Create 1 1, 2, 3
applications architecture using web frameworks like hibernate.
using advanced
web frameworks Implement java application to interact with
3 Apply 2 1, 2, 3
like Spring and database using struts.
Spring Boot.
Design secure transaction-based web applications
4 Create 2 1, 2, 3, 4
using Spring framework.
TEXT BOOKS:
1. James Keogh, “Complete Reference J2EE”, 9th Edition, McGraw Hill, Education, 2002.
2. Jeff Linwood and Dave Minter, “Beginning Hibernate”, 2nd Edition, Après publication 2010.
REFERENCES BOOKS:
1. Sharanam Shah, Vaishali Shah. “Structs 2 for Beginners”, 3rd Edition, Arizona Business Alliance,
2014.
2. Craig walls, “Spring in Action”, 5th Edition, Manning Publication, 2018.
3. https://struts.apache.org/getting-started/index.html.
4. https://www.javatpoint.com/hibernate-tutorial.
5. https://www.dineshonjava.com/spring-tutorial/.
VFSTR 166
CSE - AI & ML - Department Electives
L T P C
2 2 2 4
PRACTICES:
●● Points & Polygons: Suppose the vertices of a convex polygon are p¯1, . . . ,p¯N, given in
counter-clockwise order. Let the coordinates of vertex p¯i be (xi ,yi).
Describe an algorithm that can tell whether a 2D point q¯ is inside the gray-shaded region in
the figure. You should assume that the polygons defined by vertices p¯1, . . . ,p¯N and r¯1, .
. . , r¯M, respectively, are both convex. Hint: Each edge is contained in an infinite line. Each
infinite line divides the 2D plane into two half-planes, the left half-plane and the right half-
plane (here left/right means left/right with respect to a counter-clockwise direction of traversal
of the vertices). The key insight you should use is that the interior of a convex polygon is the
intersection of the left half-planes of all the edges of the polygon.
VFSTR 167
CSE - AI & ML - Department Electives
●● Transformations & Commutativity: We say that the 2D transformations f() and g() commute if
SKILLS: and only if f(g(¯p)) = g(f(¯p)) for all points p¯ ∈ R 2 . For each of the four cases below, where
99 Learn various f() and g() are homographies, prove whether or not they commute:
clipping
algorithms. a) Both f() and g() are arbitrary homographies.
99 Compare b) One is an arbitrary rotation and the other an arbitrary translation.
2-D and 3_D
transformations. c) One is an arbitrary translation and the other is a non-uniform scaling.
99 Learn various d) One is an arbitrary rotation and the other is a reflection. In each case, your solution can
surface either be a derivation that proves/disproves commutativity or, if f() and g() do not commute, a
detection
methods specific counter-example.
●● Contrast the implementation of Display File/Frame Buffer for a Random Scan System & Raster
Scan System. Which type of system shall offer more consistent refresh rate and why?
●● Determine the most appropriate pixels that will be plotted when Bresenham’s algorithm is used
to draw a line joining the points (10,20) and (20,30)
●● Suppose a system with 8 inches by 10 inches video monitor that can display 100 pixels per inch.
If memory is organized as one byte words, the starting frame buffer address is 0 and each pixel
is assigned one byte of storage in memory, what is the frame buffer address of pixel with screen
coordinates (x,y) ? Also, determine the total amount of memory consumed by the frame buffer.
●● Consider a raster monitor of resolution 640*480 pixels. A scanning is used with horizontal retrace
time of 4 micro seconds and vertical retrace time of 20 micro seconds respectively. Calculate
the time available to display a pixel for both cases of (i) non-interlaced and (ii) interlaced.
Assume a scan rate of 50 frames.
MODULE-2
UNIT-1 8L+8T+8P=24 Hours
3D GEOMETRIC TRANSFORMATIONS:
3-D Object representation, 3-D geometry primitives, transformations, projection clipping. Interaction:
Hardware input devices handling algorithms, Event handling echoing, Interactive techniques,3-D
Geometric transformations, Translation, rotation, scaling, reflection and shear transformations, composite
transformations, 3D viewing: Viewing pipeline, viewing coordinates, general projection transformation
and clipping.
PRACTICES:
●● Matrix implementation is a powerful technique used for computer graphics. For the concerns
stated in section II, matrix for 3D space is represented as a 4X4 array instead of 3X3 array.
●● Each operation of object such as translation and rotation can be represented by one Matrix.
By multiplying the matrix, a vector/point can be transformed by the operation. For example, P
= (x, y, z, 1) is a point’s coordinator before the operation, and M = (1 0 0 a) (0 1 0 b)(0 0 1 c)
(0 0 0 1) is the matrix representation of translating the object a blocks right, b blocks up and c
blocks forward, then after the translating, the point’s coordinator will become P’ = P*M is the
coordinator of the point after the operation.
●● A sequence of operation can also be composed to be one operation. For example, matrix M1
represent first operation, matrix M2 represent second operation, the matrix M = M1*M2 will
represent this sequence of 2 operations. If P = (x, y, z, 1) is the coordinator of the point before
perform the sequence of the operations, then P’ = P * M will be the coordinator of the point
after the perform the operation1 then perform the operation2.
VFSTR 168
CSE - AI & ML - Department Electives
Below list the transformations in the order in which they were applied
1) scaling 2) Translation 3) Rotation
●● There are situations in which rotations about axes other than the three coordinate axes are
useful. In the next two activities, you will discover how a rotation about an arbitrary axis can
be broken down into a series of rotations about the three coordinate axes.
●● The yellow axis passing through the teapot in the image below is parallel to the vector (1, 1,
0). Determine a sequence of coordinate axis rotations that result in the teapot rotating 180
degrees about the yellow axis, as shown in the right image.
Write the sequence of rotations in the order in which you applied them. Hint: use a rotation that aligns
the yellow axis with the x-axis, then rotate the object about the xaxis, then use the reverse rotation that
brings the yellow axis back to original position.
VFSTR 169
CSE - AI & ML - Department Electives
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Donald Hearn and M. Pauline Baker, “Computer Graphics C version”, Pearson education,
Second Edition, 2014.
2. Zhigang Xiang, Roy Plastock, “Computer Graphics”, Schaum’s outlines, Second Edition, Tata
McGraw Hill Edition, 2000.
REFERENCE BOOKS:
1. Foley, VanDam, Feiner and Hughes, “Computer Graphics Principles &Practice in C”, Pearson
Education. 2nd Edition, 1996.
2. David F Rogers, “Procedural elements for Computer Graphics”, Tata McGraw Hill, 2nd Edition.,
1988.
3. Neuman and Sproul, “Principles of Interactive Computer Graphics, Tata McGraw Hill”, 2nd
Edition., 1978.
4. Shalini, Govil-Pai, “Principles of Computer Graphics”, Springer. 1st Edition, 2006.
5. Steven Harrington, “Computer Graphics”, TMH, 2nd Edition, 1987.
VFSTR 170
CSE - AI & ML - Department Electives
L T P C
2 0 4 4
PREREQUISITE KNOWLEDGE: OOPs through Java, DDL & DML Commands – DBMS..
INTRODUCTION:
Introduction to Mobile Application Development - Mobile Applications and Device Platforms, Alternatives
for Building Mobile Apps; Introduction to Android, Android versions, Android Architecture.
Application Development Process - Developers Workflow basics, Installing the Android SDK Tools;
Anatomy of an Android Application.
Basic Building blocks - Activities, Services, Broadcast Receivers & Content providers; Intents &
Fragments.
View Group- Layout: Linear Layout, Relative Layout, Frame Layout, Grid Layout, constraint Layout,
Table Layout, and Absolute Layout.
VIEWS:
Views: Basic Views; Picker Views- Time Picker View, Data Picker View; List Views – List View, Spinner
View; Scroll View.
Activities: Creating an activity, Understanding the activity life cycle using Log and Toast, applying styles
and themes to an activity, and hiding the activity title.
Linking Activities using Intents: Introduction to Intents and its types with examples, passing data
between activities with intents, Activity Navigation- Implement up navigation with parent activities.
Fragments: Introduction to Fragment, the life cycle of a fragment, Adding fragments dynamically,
Interaction between fragments.
PRACTICES:
●● Setting up Android Studio:
a) Installing Android Studio
b) Select an empty activity to simulate the “Welcome App” Using Android Studio.
c) Exploring the interface of the Android Studio to understand the Project Structure.
●● Develop an Android application using controls like Button, TextView, and EditText for designing
a calculator having basic functionality like Addition, Subtraction, Multiplication, and Division.
●● Design the HelloToast app: The HelloToast app consists of two Button elements and one
Text View. When the user taps the first Button, it displays a short message (a Toast) on the
screen. Tapping the second Button increases a “click” counter displayed in the TextView, which
starts at zero.
VFSTR 171
CSE - AI & ML - Department Electives
●● Design Silent Model Toggle application: This app allows the user to toggle the ringer mode
SKILLS: on the phone by simply pressing a button.
99 Design mobile
applications
for user
requirements.
99 Use of suitable
advanced
components to
design mobile
apps.
99 Utilization
of activities,
intents, layouts,
and views for
content.
●● In this assignment, students will create and build an app called Two Activities. Students will
build the app in four stages.
a) In the first stage, you create an app whose main activity contains one button, Send. When the
user clicks this button, your main activity uses an intent to start the second activity.
b) In the second stage, you add an EditText view to the main activity. The user enters a message
and clicks Send. The main activity uses an intent to start the second activity and sends the
user’s message to the second activity. The second activity displays the message received.
c) In the final stage of creating the Two Activities app, you add an EditText and a Reply button
to the second activity. The user can now type a reply message and tap Reply, and the reply is
displayed on the main activity. At this point, you use an intent to pass the reply from the second
activity to the main activity.
VFSTR 172
CSE - AI & ML - Department Electives
●● Design an application with implicit intents: Create a new app with one Activity and three
options for actions: open a website, open a location on a map, and share a snippet of text. All
the text fields are editable (EditText) but contain default values.
●● Design Droid Café: In this practical, the student will create and build a new app starting with
the Basic Activity template that imitates a dessert-ordering app. The user can tap an image
to perform an action-in this case, display a Toast message-as shown in the figure below. The
user can also tap a shopping cart button to proceed to the next Activity.
●● Experiment with the android: inputType attribute for EditText elements. You add EditText
elements for a person’s name and address and use attributes to define single-line and multiple-
line elements that make suggestions as you enter text. You also add an EditText that shows a
numeric keypad for entering a phone number.
●● Other types of input controls include interactive elements that provide user choices. You add
radio buttons to Droid Cafe for choosing only one delivery option from several options. You
also offer a spinner input control for selecting the label (Home, Work, Other, Custom) for the
phone number.
VFSTR 173
CSE - AI & ML - Department Electives
MODULE–2
UNIT-1 8L+0T+16P=24 Hours
SQLITE DATABASE
SQLite Database – Creating the database, Dealing with CRUD;
Firebase-Getting Started with Firebase, Add Firebase to your Android project, Firebase database-
Introduction to Firebase database, set up Firebase Real-time Database for Android, Read and Write
Data on Android; Publish the App in Play store.
PRACTICES:
●● Design an application to keep data when the user rotates the device, and when the screen
is rotated: When the user rotates the device, Android will normally destroy and re-create the
current Activity. You want to keep some data across this cycle, but all the fields in your Activity
are lost during it.
●● Create a Splash Screen for the existing project- Droid Café from Module-1.
●● Design a News App- Consider the following screen as reference:
NOTE: Use Recycle View to display the news under each category.
VFSTR 174
CSE - AI & ML - Department Electives
●● Adding more features to Droid Café: In the previous assignments, you created an app called
Droid Café, using the Basic Activity template. This template also provides a skeletal options
menu in the app bar at the top of the screen.
a) Update that menu option as shown in the following images:
b) Add notification option: The app must notify the user when the user places the order.
●● Provide user authentication for the Droid Café using Firebase – Authentication or SQLite.
●● Save all the user preferences in the Firebase Real time Database to fetch whenever required.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. John Horton “Android Programming for Beginners: Build in-depth, full-featured Android apps
starting from zero programming experience”, 3rd Edition, 2021.
2. Wei-Meng Lee, “Beginning Android Application Development”, 1st Edition, John Wiley & Sons,
2012.
REFERENCE BOOKS:
1. Michael Burton,” Android App Development for Dummies “, 3rd Edition, A Wiley Brand, 2020.
2. Dawn Griffiths & David Griffiths, “Headfirst Android Development A Brain-Friendly Guide” 2nd
Edition, O’Reilly, 2015.
3. https://aws.amazon.com/mobile/mobile-application-development/
4. https://google-developer-training.github.io/android-developer-fundamentals-course-concepts/.
VFSTR 175
CSE - ARTIFICIAL
HONOURS INTELLIGENCE AND
MACHINE LEARNING
B.Tech.
22AM951 - Optimization Techniques
22AM952 - Evolutionary Computing
22AM953 - Kernel Methods for Pattern Analysis
22AM954 - Parallel and Distributed Computing
22AM956 - Capstone Project
COURSE CONTENTS
I SEM & II SEM
CSE - AI & ML - Honours
L T P C
3 2 0 4
PREREQUISITE KNOWLEDGE: Probability & Linear Algebra.
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
PRACTICES:
●● A company makes two products (X and Y) using two machines (A and B). Each unit of X that
is produced requires 50 minutes processing time on machine A and 30 minutes processing
time on machine B. Each unit of Y that is produced requires 24 minutes processing time on
machine A and 33 minutes processing time on machine B. At the start of the current week
there are 30 units of X and 90 units of Y in stock. Available processing time on machine A is
forecast to be 40 hours and on machine B is forecast to be 35 hours. The demand for X in the
current week is forecast to be 75 units and for Y is forecast to be 95 units. Company policy is
to maximise the combined sum of the units of X and the units of Y in stock at the end of the
week. Formulate the problem of deciding how much of each product to make in the current
week as a linear program. Solve this linear program graphically.
●● Solve using the Simplex method the following problem:
Maximize Z = f(x,y) = 3x + 2y
subject to: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
VFSTR 179
CSE - AI & ML - Honours
SKILLS: ●● Luminous lamps have three factories - F1, F2, and F3 with production capacity 30, 50, and 20
99 Project units per week respectively. These units are to be shipped to four warehouses W1, W2, W3,
scheduling and W4 with requirement of 20, 40, 30, and 10 units per week respectively. The transportation
process skills
including
costs (in Rs.) per unit between factories and warehouses are given below. Find an initial basic
defining project feasible solution of the given transportation problem using northwest corner rule
activities, and
estimation Factory Warehouse Supply
of time and W1 W2 W3 W4
resources.
F1 1 2 1 4 30
99 Resource
optimization F2 3 3 2 1 50
skills to adjust
F3 4 2 5 9 20
the project
schedule as Demand 20 40 30 10
per the demand
and supply ●● A mobile phone manufacturing company has three branches located in three different regions,
issues of project say Jaipur, Udaipur and Mumbai. The company has to transport mobile phones to three
resources.
destinations, say Kanpur, Pune and Delhi. The availability from Jaipur, Udaipur and Mumbai
99 Feasibility is 40, 60 and 70 units respectively. The demand at Kanpur, Pune and Delhi are 70, 40 and 60
Analysis.
respectively. The transportation cost is shown in the matrix below (in Rs). Use the Least Cost
method to find a basic feasible solution (BFS).
x
f ( x ) = sin 2
− cos x
2π
●● Consider figure below. The cross-sectional area A of a gutter with equal base and edge length
of 2 is given by:
A = 4 sin θ 1 + cos θ ( )
Using an initial interval of [0,π / 2], find the interval after 3 iterations. Use an initial interval ε = 0.2.
VFSTR 180
CSE - AI & ML - Honours
99
MODULE-2
UNIT-1 12L+8T+0P=20 Hours
STOCHASTIC OPTIMIZATION PROBLEMS:
Notion of regret, online to batch conversion, Methods offering vanishing regret - OGD, EG, OMD
Convex Sets and Functions: Affine and convex sets, convexity preserving operations, separating
and supporting hyper-planes, generalized inequalities, Operations preserving convexity, conjugate
function, Quasi-convex functions, Log-concave and log-convex functions, Convexity with respect to
generalized inequalities.
UNIT-2 12L+8T+0P=20 Hours
NON-CONVEX OPTIMIZATION PROBLEMS:
Applications - sparse recovery, affine rank minimization, low-rank matrix completion, Convex approaches -
relaxation-based methods, Non-convex approaches - projected gradient descent, alternating minimization
Algorithms: Unconstrained problems, equality constrained problems.
PRACTICES:
●● Show that each convex cone is indeed a convex set.
●● Consider the linear system 0 ≤ xi ≤ 1 for i = 1, . . . , n and let P denote the solution set. Explain
T
how to solve a linear programming problem. max{ c x : x ∈ P}.
What if the linear system was ai ≤ xi ≤ bi for i = 1, . . . , n. Here we assume ai ≤ bi for each i.
●● Can projected gradient descent (PGD) be used to obtain a stationary solution?
●● Show that strong smoothness does not imply convexity by constructing a nonconvex function f : R
p → R that is 1-SS
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. KantiSwarup,ManMohanandP.K.Gupta,“OperationsResearch”,SultanChand&Sons,2005.
2. S. S. Rao, “Engineering Optimization Theory and Practice”, 4thedition, Wiley Publishers,2009.
3. E.J.HaugandJ.S.Arora,“AppliedOptimalDesign”,WileyPublishers,1979.
REFERENCES:
1. M.C. Bhuvaneswari, “Application of Evolutionary Algorithms for Multi objective Optimization
inVLSIandEmbeddedSystems”,Spinger,2014.
2. AshlockD,“EvolutionaryComputationforModelingandOptimization”,Springer,2006.
3. KalyanmoyDeb,“OptimizationforEngineeringDesign”,PrenticeHallofIndia,2ndedition,2012.
4. A.RavindranandK.M.Rogsdell,G.V.Reklaites,“EngineeringOptimization:Methodsand
Applications”,Wiley,2ndedition,2006.
VFSTR 181
CSE - AI & ML - Honours
L T P C
3 2 0 4
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
INTRODUCTION:
Overview of Philosophy, Nature to Nature Computing, self-Organization, Complexity, Emergence,
Bottom-up Vs Top-down approach, determination, chaos and fractals.
Genetic Algorithms: Introduction, Representation of Individuals, Mutation, Recombination, Population
Models, Survivor Selection.
Evolution Strategies: Representation, Self-Adaptation, the Ackley Function, Subjective Evolution of
Color Mixes.
PRACTICES:
●● Explain the usage of fitness function in genetic algorithm with example.
●● Solve the five queen’s problems using Genetic algorithm
VFSTR 182
CSE - AI & ML - Honours
m×n p× n
Let A ∈ R and B ∈ R . Consider the constrained least squaresproblem: SKILLS:
99 Skills to generate
minimize ||b – Ax||
Frameworks of
subject to Bx = d the ideas like
Show that the problem may not have any solution if rank(B) < p. Computational.
●● Use the state-wise regression model to prove that the distance between two valid codes equals Biology and
Computational
the minimum number of small variations to obtain a valid code from another valid code. Psychology
PRACTICES:
●● How the global and local aspect of memetic algorithm strategy is is used to solve TSP problem?
●● How does MOEA help in solving multi-objective optimization problem?
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
CO Module Mapping
Course Outcomes Blooms Level
No. No. with POs
Understand various evolutionary computation
1 Understand 1 1, 2
techniques.
Analyze real world problems and identify
2 Analyze 1 1, 2, 3
evolutionary algorithms suitable for solving them.
Apply techniques for optimization, learning, and
3 Apply 1 1, 2, 3
design.
Implement evolutionary algorithms in real world
4 Implement 2 11, 12
complex problems.
TEXT BOOK:
1. A.E. Eiben, J.E Smith, “Introduction to Evolutionary Computing”, 2nd edition, Springer, 2015.
REFERENCES:
1. Deb, K, “Optimization for Engineering Design”, PHI India, 2000.
2. Deb, K. “Multi-objective Optimization using Evolutionary Algorithms”, Wiley, Uk, 2001.
3. Melanie Mitchell, “An Introduction to Genetic Algorithms”, MIT Press, 1996.
4. John Koza, “Genetic Programming”, MIT Press, 1992.
5. David Fogel, “Evolutionary Computation”, The Fossil Record, IEEE Press, 1998.
6. Goldberg D. E, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-
Wesley, Massachusetts, 1989.
VFSTR 183
CSE - AI & ML - Honours
L T P C
3 0 2 4
MODULE-1
UNIT-1 12L+0T+8P=20 Hours
INTRODUCTION AND BACKGROUND:
Introduction to Pattern Analysis: Pattern analysis tasks, Pattern analysis techniques, Learning methods
Non-Kernel Methods for Pattern Analysis: Polynomial curve fitting, Linear model for regression,
Regularization, Bias-variance decomposition, Multilayer feedforward neural network, Auto-associative
neural network, Radial basis function neural networks.
VFSTR 184
CSE - AI & ML - Honours
Theory of kernels: Reproducing kernel Hilbert space, The Representer theorem, Mercer’s theorem,
Operations on kernels, Kernels for structured data: Strings, Sets, Graphs and Trees, Kernel learning
methods.
Theory of kernels: Reproducing kernel Hilbert space, The Representer theorem, Mercer’s theorem,
Operations on kernels, Kernels for structured data: Strings, Sets, Graphs and Trees, Kernel learning
methods.
UNIT-2 10L+0T+16P=16 Hours
MACHINE LEARNING PARADIGMS FOR PATTERN ANALYSIS:
Paradigms in machine learning: Supervised learning, Semi-Supervised learning, Self-Supervised,
Unsupervised learning, and Reinforcement learning. Semi-Supervised learning-Self-training method,
Graph-based methods, Semi-supervised Gaussian mixture model, Semi-supervised support vector
machine.
PRACTICES:
●● Implement Models for the following cases:
●● Linear kernel based SVM for a dataset with Linearly separable classes
●● Polynomial kernel-based C-SVM for Datasets with (a) Linearly separable classes, (b)
Nonlinearly separable classes, (c) Overlapping classes
●● Gaussian kernel-based C-SVM for Datasets with (a) Linearly separable classes, (b)
Nonlinearly separable classes, (c) Overlapping classes
●● Visualize Decision region plots for different models specified above
●● Plot Confusion matrix for the test data of each dataset and for different models with the
best performance.
●● Images of kernel gram matrices to justify the choice of kernel parameters for the SVMs
with best performance, for each kernel and for each dataset as specified above
●● Implement Regression Model with ν-SVR using Gaussian kernel.
●● Implement outlier detection Model with ν-SVDD using Gaussian kernel.
●● Implement K-means clustering for a 2-dimensional data of nonlinearly separable classes.
●● Implement Kernel K-means clustering using Gaussian kernel for a 2-dimensional data of
nonlinearly separable classes.
●● Implement a Classification using kernels for structured data (Graph representation of data).
●● Implement a semi-supervised learning approach for classification.
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
CO Module Mapping
Course Outcomes Blooms Level
No. No. with POs
Analyze the suitability of kernels for the given
1 Analyze 1, 2 2, 4
supervised and unsupervised problems
2 Designing kernels appropriate for given data Design 1 3
3 Usage of tools to implement complex models Apply 1, 2 1, 5
4 Application of kernels for pattern analysis Apply 1, 2 1
TEXT BOOKS:
1. B. Scholkopf and A.J.Smola, “Learning with Kernels – Support Vector Machines, Regularization,
Optimization and Beyond”, The MIT Press, 2002
2. Ian Good fellow and Yoshua Bengio and Aaron, “Deep Learning”, 1st Edition, An MIT Press
Book, 2016.
REFERENCE LINKS:
1. S. Haykin, “Neural Networks and Learning Machines”, 3rd edition, Prentice Hall of India, 2011.
2. Satish Kumar, “Neural Networks, A Classroom Approach”, Tata McGraw -Hill, 2007.
3. C.M.Bishop, “Pattern Recognition and Machine Learning”, Cambridge University Press, 2006.
4. V.Vapnik, “Statistical Learning Theory”, John Wiley & Sons, 199.
VFSTR 185
CSE - AI & ML - Honours
L T P C
3 2 0 4
MODULE-1
UNIT-1 12L+8T+0P=20 Hours
PRACTICES:
●● Identify Multiple Instruction Single Data, or MISD. How would an MISD system work? Give
an example.
●● Suppose a shared-memory system uses snooping cache coherence and write-back caches.
Also suppose that core 0 has the variable x in its cache, and it executes the assignment x = 5.
Finally suppose that core 1 doesn’t have x in its cache, and after core 0’s update to x, core 1
tries to execute y = x. What value will be assigned to y? Why?
●● Consider a simplified version of bucket-sort. You are given an array A of n random integers
in the range [1...r] as input. The output data consist of r buckets, such that at the end of the
algorithm, Bucket i contains indices of all the elements in A that are equal to i.
●● Describe a decomposition based on partitioning the input data (i.e., the array A) and an
appropriate mapping onto p processes. Describe briefly how the resulting parallel algorithm
would work.
VFSTR 186
CSE - AI & ML - Honours
●● Describe a decomposition based on partitioning the output data (i.e., the set of r buckets) SKILLS:
and an appropriate mapping onto p processes. Describe briefly how the resulting parallel 99 Recognize
algorithm would work. parallelism in
computational
●● Consider seven tasks with running times of 1, 2, 3, 4, 5, 5, and 10 units, respectively. Assuming problems.
that it does not take any time to assign work to a process, compute the best- and worst-case
99 Know different
speedup for a centralized scheme for dynamic mapping with two processes.
parallel systems
and their
MODULE-2 classification.
VFSTR 187
CSE - AI & ML - Honours
COURSE OUTCOMES:
Upon successful completion of this course, students will have the ability to:
TEXT BOOKS:
1. Arun Kulkarni, Nupur PrasasdGiri, Nikhilesh Joshi, Bhushan Jadhav, “Parallel and Distributed
Systems” 2nd Edition, Wiley, 2017.
2. Ananth Grama, Anshul Gupta, and George Karypis, Vipin Kumar, “Introduction to Parallel
Computing”, 2nd Edition,Addition Wesley, 2003.
3. Distributed Systems Principles and Paradigms Andrew S. Tanenbaum Maarten Van Steen, 3rd
Edition, 2017.
REFERENCE BOOKS:
1. DISTRIBUTED SYSTEMS Concepts and Design Fifth Edition. George Coulouris. Cambridge
University. Jean Dollimore formerly of Queen Mary,University of London.
2. Introduction To Parallel Programming, Peter S. Pacheco University of San Francisco.
3. Introduction To Parallel Processing, M.Sasikumar, Dinesh Shikhare and P. Ravi Prakash, Randy
Chow, T. Johnson, Distributed Operating Systems and Algorithms, Addison Wesley.
4. Ian Foster: Designing and Building Parallel Programs – Concepts and tools for Parallel Software
Engineering, Pearson Publisher, 1st Edition, 2019.
5. Parallel Programming in C with MPI and OpenMP Michael J.Quinn, McGrawHill Higher
Education.
REFERENCE LINKS:
1. https://hpc.llnl.gov/training/tutorials/introduction-parallel-computing-tutorial
2. https://www.geeksforgeeks.org/introduction-to-parallel-computing/
3. https://nptel.ac.in/
4. https://www.coursera.org/
VFSTR 188