Artificial Intelligence

Paper Code: 
MCA 425E
Credits: 
04
Periods/week: 
04
Max. Marks: 
100.00
Objective: 

 The course will enable the students to

  1. Define general artificial intelligence Techniques.
  2. Understand the specific ideas about modeling and analytical skills (e.g., search, logic, probability), knowledge of many of the most important knowledge representation, reasoning, and machine learning schemes, and a general understanding of AI principles and practice.
  3. Understand the role of semantics of sentences and pragmatics.
  4. Demonstrate work involving the design of computer programs for various application domains.
  5. Compare different search strategies in AI.
  6. Evaluate how AI can be applied to different problems and how Expert system helps in real life.

 Course Learning Outcomes (CLOs):

 

Learning Outcome (at course level)

Students will be able to:

Learning and teaching strategies

Assessment Strategies

  1. Define various problem solving technique and various control strategies.
  2. Classify various search algorithms and also explains their applications for real world problems.
  3. Demonstrate use of knowledge representation technique like semantic networks, Frame system, Script etc.
  4. Discuss various AI Fields like Natural Language Processing, Probability, and Expert System.
  5. Evaluate expert system and use of expert system application in the real world.
  6. Develop an idea about various Applications of AI.

Interactive Lectures,

Modeling, Discussions, Using research papers, student centered approach, Through Video Tutorials

 

Learning activities for the students:

Experiential Learning, Presentations, case based learning, Discussions, Quizzes and Assignments

 

  • Assignments
  • Assignments
  • Written test in classroom
  • Classroom activity
  • Continues Assessment
  • Semester End Examination

 

12.00
Unit I: 
General Issues and overview of AI

The AI problems: what is an AI technique, Characteristics of AI applications Problem Solving, Search and Control Strategies General Problem solving, Production systems, Control strategies, forward and backward chaining Exhaustive searches: Depth first Breadth first search.

12.00
Unit II: 
Heuristic Search Techniques

Hill climbing, Branch and Bound technique, Best first search and A* algorithm, AND/OR Graphs, Problem reduction and AO* algorithm, Constraint Satisfaction problems Game Playing Min Max Search procedure, Alpha-Beta cutoff, Additional Refinements.

12.00
Unit III: 
Knowledge Representation

First Order Predicate Calculus, Resolution Principle and Unification, Inference Mechanisms Horn’s Clauses, Semantic Networks, Frame Systems and Value Inheritance, Scripts, Conceptual Dependency AI Programming Languages Introduction to LISP, Syntax and Numeric Function, List manipulation functions, Iteration and Recursion, Property list and Arrays, Introduction to PROLOG.

12.00
Unit IV: 
Natural Language Processing and Parsing Techniques

Context-Free Grammar, Recursive Transition Nets (RTN), Augmented Transition Nets (ATN), Semantic Analysis, Case and Logic Grammars, Planning Overview – An Example Domain: The Blocks Word, Component of Planning Systems, Goal Stack Planning (linear planning), Non-linear Planning using constraint posting, Probabilistic Reasoning and Uncertainty, Probability theory, Bayes Theorem and Bayesian networks, Certainty Factor.

12.00
Unit V: 
Expert Systems

Introduction to Expert Systems, Architecture of Expert Systems, Expert System Shells, Knowledge Acquisition, Case Studies, MYCIN, Learning, Rote Learning, Learning by Induction, explanation based learning.

ESSENTIAL READINGS: 
  • Elaine Rich and Kevin Knight, “Artificial Intelligence”, Tata McGraw Hill, 3rd edition, 2009.
  • Dan W. Patterson, “Introduction to Artificial Intelligence and Expert Systems”, Prentice Hall of India, 1st edition, 1990.
REFERENCES: 
  • Nils J. Nilsson, “Principles of Artificial Intelligence (Symbolic Computation / Artificial Intelligence)”, reprint edition, 2014.
  • Stuart Russell, Peter Norving, “Artificial Intelligence: A Modern Approach”, Pearson Education, 3rd edition, 2010.
  • Winston, Patrick, Henry, “Artificial Intelligence”, Pearson Education, 3rd edition, 2004.
Academic Year: 
2019-20
  • Printer-friendly version