AI Syllabus
AI Syllabus
Teaching
Scheme End Semester
Continuous Internal Assessment (CIA)
(Hrs. Examination Total
/Week)
L T P C CIA-1 CIA-2 CIA-3 CIA-4 Lab Theory Lab
3 -- -- 3 10 20 10 10 -- 50 -- 100
Max. Time: End Semester Exam (Theory) – 03Hrs. End Semester Exam (Lab) – 00 Hrs.
Prerequisites:
Basic of Mathematics and algorithms.
Objectives:
On completion of this course, student should be able to:
1 To provide knowledge about fundamentals of software testing and software quality.
2 To understand the fundamentals of software verification.
3 To understand and evaluate metrics and models used in software testing.
4 To provide knowledge about fundamentals of software testing and software quality.
5 To understand the fundamentals of software verification.
Unit
Details Hours
No
AI History and Applications
Defining AI: Acting Humanly (Turing Test Approach), Thinking Humanly
1 (Cognitive Modeling Approach), Thinking Rationally (laws of thought
8
approach), Acting Rationally(Rational Agent Approach); Foundations of
Artificial Intelligence; History of AI, AI techniques, Expert Systems.
Problem Solving by Search
Defining the problem as a State Space Search Strategies: Breadth –first Search,
Depth-first search, Depth limited search, Iterative Depending depth first search.
2
Heuristic Search Techniques: Hill Climbing, Simulated Annealing, Best First
Search: OR Graphs, Heuristic Functions, A* Algorithm, AND –OR graphs, 9
AO* Algorithm.
Knowledge Representation
Representations and mappings, Approaches to knowledge Representation,
Procedural versus Declarative knowledge; Predictive Logic: Representing
Simple facts, Instance and Isa relationships in Logic, Proposition versus
3
Predicate Logic, Computable Functions and Predicates-not, Rules of Inferences 12
and Resolution-not, Forward versus Backward Reasoning, Logic Programming
and Horn Clauses.
Weak slot and Filler Structure: Semantic Nets, Frames. Strong slot Filler
Structures: Conceptual Dependency
Outcomes:
On completion of the course, student will be able to:
1 An ability to analyze the problem and apply to real world problems.
2 An ability to apply knowledge of OOPs concepts in Object Oriented Design.
3 An ability to analyze the case study and apply the UML notations.
4 Demonstrate the ability to apply the knowledge of object oriented concepts for solving system
modeling and design problems.
5 Illustrate the concept of patterns for constructing software architectures
Text Books
1. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Third Edition,
2009.
2. Bratko, ―Prolog: Programming for Artificial Intelligence, Fourth edition, Addison-Wesley
Educational Publishers Inc., 2011
3. N.P.Padhy, Artificial Intelligence and Intelligent Systems, Oxford University Press, 2005. J.S.R.
Jang, C.T. Sun and E. Mizutani, ―Neuro-Fuzzy and Soft Computing, Pearson Education, 2004.
Reference Books
1. M. Tim Jones, ―Artificial Intelligence: A Systems Approach(Computer Science), Jones and
Bartlett Publishers, Inc.; First Edition, 2008