SETHU INSTITUTE OF TECHNOLOGY

(An Autonomous Institution)

Pulloor, Kariapatti, Virudhunagar (Dist.) -Pin: 626 115.

Department of Artificial Intelligence and Data Science

SEMESTER V

COURSE CATEGOR
COURSE TITLE L T P C
CODE Y
THEORY COURSES

21UMA501 BS Linear Algebra 3 0 0 3

Formal languages and Computation

21UAD502 PC (Common to AI&DS and CSE 3 0 0 3
(AI&ML))
21UAD503 PC Machine Learning Techniques 3 0 0 3

PE Professional Elective – I 3 0 0 3
OE Open Elective – I 3 0 0 3
Reasoning and Aptitude
21UGS531 BS (Common to CSE, ECE, IT, CSBS, 1 0 0 1
AI&DS, CSD, AI&ML)
PRACTICAL COURSES
21UAD507 PW Creative Thinking and Innovation 0 0 2 1
Machine Learning Techniques
21UAD508 PC 0 0 2 1
Laboratory
Soft Skills Laboratory
21UGS532 HS (Common to CSE, EEE, IT, AGRI, 0 0 2 1
CSBS, AI&DS, CSD)
MANDATORY COURSE

21UGM531 MC Heritage Tamil 1 0 0 P/F

TOTAL 16 1 8 19

Total No. of Credits – 20

 21UMA501 - Linear Algebra

UNIT I MATRICES AND SYSTEM OF LINEAR EQUATIONS 9

Matrices - Row echelon form - Rank - System of linear equations - Consistency - Gauss
elimination method - Gauss Jordan method.

UNIT II VECTOR SPACES 9

Vector spaces over Real and Complex fields - Subspace – Linear space - Linear
independence and dependence - Basis and dimension.

UNIT III LINEAR TRANSFORMATION 9

Linear transformation - Rank space and null space - Rank and nullity - Dimension theorem–
Matrix representation of linear transformation - Eigenvalues and eigenvectors of linear
transformation – Diagonalization.

UNIT IV INNER PRODUCT SPACES 9

Inner product and norms - Properties - Orthogonal, Orthonormal vectors - Gram Schmidt
orthonormalization process - Least square approximation.
UNIT V EIGEN VALUE PROBLEMS AND MATRIX DECOMPOSITION 9
Eigen value Problems : Power method, Jacobi rotation method - Singular value
decomposition – QR decomposition.
TOTAL : 45 PERIODS
COURSE OUTCOMES:
After the completion of the course the student will be able to
CO1:Test the consistency and solve system of linear equations.
CO2:Find the basis and dimension of vector space.
CO3:Obtain the matrix of linear transformation and its eigenvalues and eigenvectors.
CO4:Find orthonormal basis of inner product space and find least square approximation.
CO5:Find eigenvalues of a matrix using numerical techniques and perform matrix
decomposition.
TEXT BOOKS
1. Faires J.D. and Burden R., Numerical Methods, Brooks/Cole (Thomson Publications), New
Delhi, 2002.
2. Friedberg A.H, Insel A.J. and Spence L, Linear Algebra, Pearson Education, 5th Edition,2019.
REFERENCES
1. Bernard Kolman, David R. Hill, Introductory Linear Algebra, Pearson Educations, New
Delhi, 8th Edition, 2009.
2. Gerald C.F. and Wheatley P.O, Applied Numerical Analysis, Pearson Educations, New
Delhi, 7th Edition, 2007.
3. Kumaresan S, Linear Algebra - A geometric approach, Prentice Hall of India, New
Delhi, Reprint, 2010.
4. Richard Branson, Matrix Operations, Schaum's outline series, 1989.
5. Strang G, Linear Algebra and its applications, Thomson (Brooks / Cole) New Delhi, 4th
Edition, 2005 .
6. Sundarapandian V, Numerical Linear Algebra, Prentice Hall of India, New Delhi, 2014.
 21UAD502 - Formal languages and Computation
(Common to AI&DS and CSE (AI&ML))

UNIT - I Introduction to Finite Automata 9

Introduction to Finite Automata: Structural Representations, Automata and Complexity, the

Central Concepts of Automata Theory – Alphabets, Strings, Languages, Problems.
Nondeterministic Finite Automata: Formal Definition, an application, Text Search, Finite
Automata with Epsilon-Transitions. Deterministic Finite Automata: Definition of DFA, How A
DFA Process Strings, The language of DFA, Conversion of NFA with €-transitions to NFA
without €-transitions. Conversion of NFA to DFA, Moore and Melay machines.

UNIT – II Introduction to Regular Expression and Languages 9

Regular Expressions: Finite Automata and Regular Expressions, Applications of Regular

Expressions, Algebraic Laws for Regular Expressions, Conversion of Finite Automata to
Regular Expressions. Pumping Lemma for Regular Languages, Statement of the pumping
lemma, Applications of the Pumping Lemma. Closure Properties of Regular Languages: Closure
properties of Regular languages, Decision Properties of Regular Languages, Equivalence and
Minimization of Automata.

UNIT - III Context-Free Grammars 9

Definition of Context-Free Grammars, Derivations Using a Grammar, Leftmost and Rightmost

Derivations, the Language of a Grammar, Sentential Forms, Parse Tress, Applications of
Context-Free Grammars, Ambiguity in Grammars and Languages. Push Down Automata:
Definition of the Pushdown Automaton, the Languages of a PDA, Equivalence of PDA's and
CFG's, Acceptance by final state, Acceptance by empty stack, Deterministic Pushdown
Automata. From CFG to PDA, From PDA to CFG.

UNIT - IV Normal Forms for Context- Free Grammars 9

Eliminating useless symbols, Eliminating €- Productions. Chomsky Normal form Griebech

Normal form. Pumping Lemma for Context-Free Languages: Statement of pumping lemma,
Applications. Closure Properties of Context-Free Languages: Closure properties of CFL‟s,
Decision Properties of CFL's Turing Machines: Introduction to Turing Machine, Formal
Description, Instantaneous description, The language of a Turing machine.

UNIT - V Types of Turing machine 9

Turing machines and halting. Undecidability: Undecidability, A Language that is Not Recursively
Enumerable, An Undecidable Problem That is RE, Undecidable Problems about Turing
Machines, Recursive languages, Properties of recursive languages, Post's Correspondence
Problem, Modified Post Correspondence problem, Other Undecidable Problems, Counter
machines.

TOTAL : 45 PERIODS
TEXT BOOKS:

T1. Introduction to Automata Theory, Languages, and Computation, 3nd Edition, John E.
Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Pearson Education.

T2. Theory of Computer Science – Automata languages and computation, Mishra and
Chandrashekaran, 2nd edition, PHI.
REFERENCE BOOKS:

1. Introduction to Languages and The Theory of Computation, John C Martin, TMH.

2. Introduction to Computer Theory, Daniel I.A. Cohen, John Wiley.

3. A Text book on Automata Theory, P. K. Srimani, Nasir S. F. B, Cambridge University Press.

4. Introduction to the Theory of Computation, Michael Sipser, 3rd edition, Cengage Learning.

5. Introduction to Formal languages Automata Theory and Computation Kamala Krithivasan,

Rama R, Pearson
 21UAD503 - Machine Learning Techniques

UNIT I INTRODUCTION 9
Learning Problems – Perspectives and Issues – Concept Learning – Version Spaces and
Candidate Eliminations – Inductive bias – Decision Tree learning – Representation – Algorithm –
Heuristic Space Search.
UNIT II NEURAL NETWORKS AND GENETIC ALGORITHMS 9
Neural Network Representation – Problems – Perceptron’s – Multilayer Networks and Back
Propagation Algorithms – Advanced Topics – Genetic Algorithms – Hypothesis Space Search –
Genetic Programming – Models of Evaluation and Learning.
UNIT III BAYESIAN AND COMPUTATIONAL LEARNING 9
Bayes Theorem – Concept Learning – Maximum Likelihood – Minimum Description Length
Principle – Bayes Optimal Classifier – Gibbs Algorithm – Naïve Bayes Classifier – Bayesian Belief
Network – EM Algorithm – Probability Learning – Sample Complexity – Finite and Infinite
Hypothesis Spaces – Mistake Bound Model.
UNIT IV INSTANT BASED LEARNING 9
K- Nearest Neighbour Learning – Locally weighted Regression – Radial Bases Functions – Case
Based Learning.
UNIT V ADVANCED LEARNING 9
Learning Sets of Rules – Sequential Covering Algorithm – Learning Rule Set – First Order Rules –
Sets of First Order Rules – Induction on Inverted Deduction – Inverting Resolution – Analytical
Learning – Perfect Domain Theories – Explanation Base Learning – FOCL Algorithm –
Reinforcement Learning – Task – Q-Learning – Temporal Difference Learning
TOTAL : 45 PERIODS
TEXT BOOK:
1. Tom M. Mitchell, Machine Learning, McGraw-Hill Education (India) Private Limited,
2013.

REFERENCES:
1. Ethem Alpaydin, ―Introduction to Machine Learning (Adaptive Computation and
Machine Learning), The MIT Press 2004.
2. Stephen Marsland, ―Machine Learning: An Algorithmic Perspective, CRC Press, 2009.
 21UGS531 - REASONING AND APTITUDE
PRE-REQUISITES:
COURSE OBJECTIVE:

 To make the student acquire sound knowledge of the characteristic of quantitative and
qualitative aptitude.

 To familiarize the student with various principles involved in solving mathematical problems.

 To develop an understanding of the basic concepts of reasoning skills.

UNIT I QUANTITATIVE APTITUDE 8
Numbers – HCF and LCM – Arithmetic and Geometric Progression – Averages – Percentages –
Problems on ages – Profit and Loss – Simple and Compound Interest – Ratio and Proportion –
Time – Speed – Distance – Time and Work – Pipes and Cistern – Problems on Trains –
Permutation and Combination – Clocks – Calendars.
UNIT II VERBAL AND NON VERBAL REASONING 7
Analytical Reasoning – Circular and Linear arrangement – Direction problems – Blood
relationsAnalogy – Odd Man Out – Venn Diagrams – Letter series & arrangement – Alpha Numeric
Series – Syllogism – Coding – Decoding.
TOTAL: 15 PERIODS
COURSE OUTCOMES:
After the successful completion of this course, the student will be able to

 Solve the problems on commercial mathematics and correlation (different measurements).

 Interpret the graphical and numerical data.

WEBSITES:
www.m4maths.com, www.indiabix.com, www.fresherworld.com, www.compusgate.co.in,
www.indianstudyhub.in, www.tcyonline.com.
TEXT BOOKS
1. Dr. AgarwalR.S., “Quantitative Aptitude”, S.Chard Publications, New Delhi, 20th Edition,
(2013)
2. AbijitGuha, “Quantitative Aptitude for Competitive Examination”, Tata McGraw Hill
Publication, New Delhi, 4th Edition, (2011).
3. Praveen. R.V. “Quantitative Aptitude and Reasoning”, PHI Learning Pvt. Ltd., Delhi, 2nd
Edition, (2013).
REFERENCE BOOKS:
1. Ashish Aggarwal, “Quick Arithmetic”, S. Chand Publications, New Delhi, 6th Revised Edition,
(2014).
2. Dr.Sathgurunath’s V.A. “A Guide for Campus Recruitment”, Sagarikka Publications,
Thiruchirapalli, 3rd Edition, (2011).
 21UGM531 - Heritage Tamil
UNIT I LANGUAGE AND LITERATURE 3
Language Families in India - Dravidian Languages – Tamil as a Classical Language - Classical
Literature in Tamil – Secular Nature of Sangam Literature – Distributive Justice in Sangam
Literature - Management Principles in Thirukural - Tamil Epics and Impact of Buddhism &
Jainism in Tamil Land - Bakthi Literature Azhwars and Nayanmars - Forms of minor Poetry -
Development of Modern literature in Tamil - Contribution of Bharathiyar and
Bharathidhasan.

UNIT II HERITAGE - ROCK ART PAINTINGS TO MODERN ART – SCULPTURE 3

Hero stone to modern sculpture - Bronze icons - Tribes and their handicrafts - Art of temple car
making - - Massive Terracotta sculptures, Village deities, Thiruvalluvar Statue at Kanyakumari,
Making of musical instruments - Mridhangam, Parai, Veenai, Yazh and Nadhaswaram - Role of
Temples in Social and Economic Life of Tamils.

UNIT III FOLK AND MARTIAL ARTS 3

Therukoothu, Karagattam, Villu Pattu, Kaniyan Koothu, Oyillattam, Leather puppetry,
Silambattam, Valari, Tiger dance - Sports and Games of Tamils.

UNIT IV THINAI CONCEPT OF TAMILS 3

Flora and Fauna of Tamils & Aham and Puram Concept from Tholkappiyam and Sangam
Literature - Aram Concept of Tamils - Education and Literacy during Sangam Age - Ancient
Cities and Ports of Sangam Age - Export and Import during Sangam Age - Overseas Conquest
of Cholas.

UNIT V CONTRIBUTION OF TAMILS TO INDIAN NATIONAL MOVEMENT AND INDIAN

CULTURE 3
Contribution of Tamils to Indian Freedom Struggle - The Cultural Influence of Tamils over
the other parts of India – Self-Respect Movement - Role of Siddha Medicine in Indigenous
Systems of Medicine – Inscriptions & Manuscripts – Print History of Tamil Books.
TOTAL : 15 PERIODS
TEXT-CUM-REFERENCE BOOKS

1. தமிழக வரலொறு – மக்களும் பண் பொடும் – கக.கக. பிள்ளள

(தவளியீடு:தமிழ் நொடு பொடநூல் மற்றும் கல் வியியல் பணிகள்
கழகம் ).
2. கணினித் தமிழ் – முளனவர் இல. சுந்தரம் . (விகடன் பிரசுரம் ).
3. கீ ழடி – ளவளக நதிக்களரயில் சங் ககொல நகர நொகரிகம் (ததொல்
லியல் F ளற தவளியீடு)
4.தபொருளந – ஆற்றங் களர நொகரிகம் . (ததொல் லியல் F ளற
தவளியீடு)
5. Social Life of Tamils (Dr.K.K.Pillay) A joint publication of TNTB & ESC and RMRL – (in print)
6. Social Life of the Tamils - The Classical Period (Dr.S.Singaravelu) (Published by:
International Institute of Tamil Studies.
7. Historical Heritage of the Tamils (Dr.S.V.Subatamanian, Dr.K.D. Thirunavukkarasu)
(Published by: International Institute of Tamil Studies).
8. The Contributions of the Tamils to Indian Culture (Dr.M.Valarmathi) (Published by:
International Institute of Tamil Studies.)
9. Keeladi - ‘Sangam City C ivilization on the banks of river Vaigai’ (Jointly Published by:
Department of Archaeology & Tamil Nadu Text Book and Educational Services Corporation,
Tamil Nadu)
10. Studies in the History of India with Special Reference to Tamil Nadu (Dr.K.K.Pillay)
(Publishedby: The Author)
11. Porunai Civilization (Jointly Published by: Department of Archaeology & Tamil Nadu Text
Bookand Educational Services Corporation, Tamil Nadu)
12. Journey of Civilization Indus to Vaigai (R.Balakrishnan) (Published by: RMRL) –
Reference Book.
 21UAD508 - Machine Learning Techniques Laboratory
COURSE OBJECTIVES:
 To understand the data sets and apply suitable algorithms for selecting the appropriate
features for analysis.
 To learn to implement supervised machine learning algorithms on standard datasets and
evaluate the performance.
 To experiment the unsupervised machine learning algorithms on standard datasets and
evaluate the performance.
 To build the graph based learning models for standard data sets.
 To compare the performance of different ML algorithms and select the suitable one
based on the application.
LIST OF EXPERIMENTS:
1. For a given set of training data examples stored in a .CSV file, implement and
demonstrate the Candidate-Elimination algorithm to output a description of the set of all
hypotheses consistent with the training examples.
2. 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.
3. Build an Artificial Neural Network by implementing the Backpropagation algorithm and
test the same using appropriate data sets.
4. Write a program to implement the naïve Bayesian classifier for a sample training data set
stored as a .CSV file and compute the accuracy with a few test data sets.
5. Implement naïve Bayesian Classifier model to classify a set of documents and measure
the accuracy, precision, and recall.
6. Write a program to construct a Bayesian network to diagnose CORONA infection using
standard WHO Data Set.
7. Apply EM algorithm to cluster a set of data stored in a .CSV file. Use the same data set
for clustering using the k-Means algorithm. Compare the results of these two algorithms.
8. Write a program to implement k-Nearest Neighbour algorithm to classify the iris data set.
Print both correct and wrong predictions.
9. Implement the non-parametric Locally Weighted Regression algorithm in order to fit data
points. Select an appropriate data set for your experiment and draw graphs.

TOTAL: 60 PERIODS
List of Equipments:
(30 Students per Batch)
The programs can be implemented in either Python or R.

COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1:Apply suitable algorithms for selecting the appropriate features for analysis.
CO2:Implement supervised machine learning algorithms on standard datasets and evaluate the
performance.
CO3:Apply unsupervised machine learning algorithms on standard datasets and evaluate the
performance.
CO4:Build the graph based learning models for standard data sets.
CO5:Assess and compare the performance of different ML algorithms and select the suitable
one based on the application.

https://blog.forgefor ward.in/user-guide-for-product-innovation-rubric-857181b253dd
https://blog.forgefor ward.in/star tup-failure-is-like-true-lie-7812cdfe9b85
 21UGS532 SOFT SKILLS LABORATORY
OBJECTIVES:

 To enable learners to develop their communicative competence.

 To facilitate them to hone their soft skills.

 To equip them with employability skills to enhance their prospect of placements.

UNIT I LISTENING AND SPEAKING SKILLS 12
Conversational skills (formal and informal) – group discussion and interview skills – making
presentations. Listening to lectures, discussions, talk shows, news programmes, dialogues from
TV/radio/Ted talk/Podcast – watching videos on interesting events on Youtube.
UNIT II READING AND WRITING SKILLS 12
Reading different genres of tests ranging from newspapers to philosophical treatises – reading
strategies such as graphic organizers, summarizing and interpretation. Writing job applications –
cover letter – resume – emails – letters – memos – reports – blogs – writing for publications.
UNIT III ENGLISH FOR NATIONAL AND INTERNATIONAL EXAMINATIONS AND
PLACEMENTS 12
International English Language Testing System (IELTS) – Test of English as a Foreign
Language (TOEFL) – Graduate Record Examination (GRE) – Civil Service (Language related) –
Verbal ability.
UNIT IV SOFT SKILLS (1) 12
Motivation – self image – goal setting – managing changes – time management – stress
management – leadership traits – team work – career and life planning.
UNIT V SOFT SKILLS (2) 12
Multiple intelligences – emotional intelligence – spiritual quotient (ethics) – intercultural
communication – creative and critical thinking – learning styles and strategies.
TOTAL: 60 PERIODS
TEACHING METHODS:

 To be totally learner-centric with minimum teacher intervention as the course revolves around
practice.

 Suitable audio/video samples from Podcast/YouTube to be used for illustrative purposes.

 Portfolio approach for writing to be followed. Learners are to be encouraged to blog, tweet, text
and email employing appropriate language.

 GD/Interview/Role Play/Debate could be conducted off the laboratory (in a regular classroom)
but learners are to be exposed to telephonic interview and video conferencing.

 Learners are to be assigned to read/write/listen/view materials outside the classroom as well

for graining proficiency and better participation in the class.
OUTCOMES:
At the end of the course, learners should be able to
 Take international examination such as IELTS and TOEFL

 Make presentations and Participate in Group Discussions.

 Successfully answer questions in interviews.

REFERENCES:
1. Business English Certificate Materials, Cambridge University Press.
2. Graded Examinations in Spoken English and Spoken English for Work downloadable