You are on page 1of 10

Lovely Professional University, Punjab

Course Code Course Title Course Planner Lectures Tutorials Practicals Credits
CAP653 ARTIFICIAL INTELLIGENCE 18710::Navpreet Kaur 3 0 0 3
Course Weightage ATT: 5 CA: 25 MTT: 20 ETT: 50 Exam Category: 55: Mid Term Exam: All Subjective – End Term Exam: All
Subjective
Course Orientation KNOWLEDGE ENHANCEMENT, RESEARCH

TextBooks ( T )
Sr No Title Author Publisher Name
T-1 ARTIFICIAL INTELLIGENCE A STUART RUSSELL AND PEARSON
MODERN APPROACH PETER NORVIG
Reference Books ( R )
Sr No Title Author Publisher Name
R-1 ARTIFICIAL INTELLIGENCE GEORGE F. LUGER PEARSON
R-2 ARTIFICIAL INTELLIGENCE RICH ,KNIGHT MC GRAW HILL

Other Reading ( OR )

Sr No Journals articles as Compulsary reading (specific articles, complete reference)

OR-1 http://www.scimagojr.com/journalsearch.php?q=23675&tip=sid&clean=0 ,

Relevant Websites ( RW )
Sr No (Web address) (only if relevant to the course) Salient Features
RW-1 http://courses.cs.vt.edu/~csonline/AI/Lessons/ Tuotorials

RW-2 http://www.cs.utexas.edu/~novak/cs381kcontents.html Searching techniques

RW-3 http://inst.cs.berkeley.edu/~cs188/archives.html Parsing Techniques

RW-4 http://www.cdam.lse.ac.uk/Reports/Files/cdam-2001-09.pdf Game Theory

RW-5 http://nptel.iitm.ac.in/video.php?subjectId=106105079 NPTEL video lectures

RW-6 http://lecturesppt.blogspot.in/2010/03/artificial-intelligence-pdf.html Planning, Uncertainty and Learning

RW-7 http://www.tutorialspoint.com/lisp/ LISP

LTP week distribution: (LTP Weeks)


Weeks before MTE 7
An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Weeks After MTE 7
Spill Over (Lecture) 7

Detailed Plan For Lectures


Week Lecture Broad Topic(Sub Topic) Chapters/Sections of Other Readings, Lecture Description Learning Outcomes Pedagogical Tool Live Examples
Number Number Text/reference Relevant Websites, Demonstration/
books Audio Visual Aids, Case Study /
software and Virtual Images /
Labs animation / ppt
etc. Planned
Week 1 Lecture 1 Introduction and Overview T-1 RW-1 L1: Introductory lecture L1: Student will learn Presentation with Six sensor
(Applications of AI) R-1 L2: Introduction to the the need and the white board and washing
R-2 general objective of discussion machine,
concept of Artificial this subject. Driverless car,
Intelligence, various L2: Students will be Robots.
applications and able to understand the
approaches of definition of artificial
Artificial Intelligence intelligence and the
approaches of AI
Introduction and Overview T-1 RW-1 L1: Introductory lecture L1: Student will learn Presentation with Six sensor
(Introduction to artificial R-1 L2: Introduction to the the need and the white board and washing
intelligence) R-2 general objective of discussion machine,
concept of Artificial this subject. Driverless car,
Intelligence, various L2: Students will be Robots.
applications and able to understand the
approaches of definition of artificial
Artificial Intelligence intelligence and the
approaches of AI
Lecture 2 Introduction and Overview T-1 RW-1 L1: Introductory lecture L1: Student will learn Presentation with Six sensor
(Applications of AI) R-1 L2: Introduction to the the need and the white board and washing
R-2 general objective of discussion machine,
concept of Artificial this subject. Driverless car,
Intelligence, various L2: Students will be Robots.
applications and able to understand the
approaches of definition of artificial
Artificial Intelligence intelligence and the
approaches of AI
Introduction and Overview T-1 RW-1 L1: Introductory lecture L1: Student will learn Presentation with Six sensor
(Introduction to artificial R-1 L2: Introduction to the the need and the white board and washing
intelligence) R-2 general objective of discussion machine,
concept of Artificial this subject. Driverless car,
Intelligence, various L2: Students will be Robots.
applications and able to understand the
approaches of definition of artificial
Artificial Intelligence intelligence and the
approaches of AI

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 1 Lecture 3 Introduction and Overview T-1 OR-1 Various approaches of Students will learn Presentation with
(Turing test) RW-5 Artificial Intelligence the different white board and
approaches of AI discussion
Introduction and Overview T-1 OR-1 Various approaches of Students will learn Presentation with
(Approaches of artificial RW-5 Artificial Intelligence the different white board and
intelligence) approaches of AI discussion
Week 2 Lecture 4 Introduction and Overview T-1 RW-1 Introduction to Students will learn Discussion with Google map
(Problem solving) R-2 RW-5 different types of various types of ppt
problem, states, problem and the
operators and state space different states of
problem
Introduction and Overview T-1 RW-1 Introduction to Students will learn Discussion with Google map
(States and State space) R-2 RW-5 different types of various types of ppt
problem, states, problem and the
operators and state space different states of
problem
Introduction and Overview T-1 RW-1 Introduction to Students will learn Discussion with Google map
(Problem types) R-2 RW-5 different types of various types of ppt
problem, states, problem and the
operators and state space different states of
problem
Lecture 5 Introduction and Overview T-1 OR-1 Formulation of different Students will Presentation with Water jug
(Formulating problems - RW-1 problems understand the white board and problem, 8-
Water jug problem, 8 Puzzle different types of discussion puzzle problem
problem, Missionaries and problem
cannibals problem)
Lecture 6 Introduction and Overview T-1 RW-2 Introduction to Students will learn Discussion with Traveling
(Introduction to uninformed informed and various search ppt salesman
and informed search uninformed search strategies to solve problem
strategies) strategies problems
Week 3 Lecture 7 Informed Search Strategies T-1 RW-1 Introduction to Students will learn Discussion with Traveling
(Heuristic functions) R-2 RW-4 heuristic function and how to calculate ppt salesperson
evaluation function estimated and actual problem
cost for solving a
problem
Informed Search Strategies T-1 RW-1 Introduction to Students will learn Discussion with Traveling
(Evaluation function) R-2 RW-4 heuristic function and how to calculate ppt salesperson
evaluation function estimated and actual problem
cost for solving a
problem
Lecture 8 Informed Search Strategies T-1 OR-1 Best First Search Students will learn Discussion with Traveling
(Best first search) R-1 RW-1 algorithm is to be how goal state will be ppt and whiteboard salesperson
RW-4 discussed with example achieved with best problem
first search technique

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 3 Lecture 9 Informed Search Strategies T-1 OR-1 A* algorithm is to Students will learn Discussion with Traveling
(A* algorithm) R-1 RW-1 be discussed with the how the goal state is ppt and whiteboard salesperson
RW-4 help of example achieved with the problem
help of A star
algorithm
Week 4 Lecture 10 Informed Search Strategies T-1 OR-1 Iterative deepening Students will Discussion with Traveling
(Iterative deepening A* R-2 RW-1 A* algorithm is to be understand that how ppt and whiteboard salesperson
(IDA)) RW-4 discussed with the help the goal state is problem
of example achieved with IDA*
algorithm
Lecture 11 Informed Search Strategies T-1 RW-5 SMA star Students will learn Discussion with
(Small memory A*(SMA)) R-1 algorithm is to be how to find the goal ppt and whiteboard
discussed with example state with a bounded
memory
Lecture 12 Informed Search Strategies T-1 RW-4 Adversial search Students will Discussion with Tic-Tac-Toe,
(Game playing - Perfect R-2 RW-5 is to be discussed in understand the ppt chess
decision game) detail difference between
perfect and imperfect
decision game
Informed Search Strategies T-1 RW-4 Adversial search Students will Discussion with Tic-Tac-Toe,
(Imperfect decision game) R-2 RW-5 is to be discussed in understand the ppt chess
detail difference between
perfect and imperfect
decision game
Week 5 Lecture 13 Informed Search Strategies T-1 RW-4 Alpha beta Students will Discussion with
(Alpha-beta pruning) R-2 RW-5 pruning is to be understand alpha beta ppt and whiteboard
discussed with example pruning along with
alpha cut and beta cut
Lecture 14 Reasoning-Representation T-1 RW-4 Introduction to Students will be able Discussion with
(Inference) R-1 RW-5 inference and various to understand the ppt and whiteboard
R-2 syntax of propositional boolean algebra
logic functions
Reasoning-Representation T-1 RW-4 Introduction to Students will be able Discussion with
(Propositional Logic) R-1 RW-5 inference and various to understand the ppt and whiteboard
R-2 syntax of propositional boolean algebra
logic functions
Lecture 15 Reasoning-Representation T-1 RW-1 Introduction to Students will Discussion with Formal system
(Predicate logic (first order RW-5 predicate logic and understand the formal ppt used in
logic)) logical reasoning with and informal logic mathematics,
example philosophy
Reasoning-Representation T-1 RW-1 Introduction to Students will Discussion with Formal system
(Logical reasoning) RW-5 predicate logic and understand the formal ppt used in
logical reasoning with and informal logic mathematics,
example philosophy
Reasoning-Representation T-1 RW-1 Introduction to Students will Discussion with Formal system
(Resolution and clausal RW-5 predicate logic and understand the formal ppt used in
form) logical reasoning with and informal logic mathematics,
example philosophy
An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 6 Lecture 16 Test 1
Lecture 17 Reasoning-Representation T-1 RW-1 Introduction to Students will be able Discussion with It is used in
(Forward chaining) R-1 RW-5 forward chaining and to understand the ppt automated
backward chaining representation logic theorem provers,
along with example inference
engines, proof
assistants and
other artificial
intelligence
applications
Reasoning-Representation T-1 RW-1 Introduction to Students will be able Discussion with It is used in
(Backward chaining) R-1 RW-5 forward chaining and to understand the ppt automated
backward chaining representation logic theorem provers,
along with example inference
engines, proof
assistants and
other artificial
intelligence
applications
Lecture 18 Reasoning-Representation T-1 RW-5 Introduction to Students will be able Discussion with
(AI languages and tools - R-1 RW-7 LISP language, to understand the lisp ppt
Lisp) R-2 Resolution and clausal language tools
form representation
Week 7 Lecture 19 Reasoning-Representation T-1 Artificial Students will be able Discussion with A high-level
(Prolog) R-1 Intelligence to ppt computer
R-2 Programming in Prolog understand the programming
representation of language first
Prolog programming devised for
artificial
intelligence
applications.

SPILL OVER
Week 7 Lecture 20 Spill Over
Lecture 21 Spill Over

MID-TERM
Week 8 Lecture 22 Planning(Basic T-1 RW-1 Representation of Students will learn Discussion with
representation of plans) R-2 RW-5 planning strategies and the fundamentals for ppt
RW-6 introduction to partial representation of
order planning basic planning
Planning(Partial order T-1 RW-1 Representation of Students will learn Discussion with
planning) R-2 RW-5 planning strategies and the fundamentals for ppt
RW-6 introduction to partial representation of
order planning basic planning

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 8 Lecture 22 Planning(Total Order T-1 RW-1 Representation of Students will learn Discussion with
Planning) R-2 RW-5 planning strategies and the fundamentals for ppt
RW-6 introduction to partial representation of
order planning basic planning
Lecture 23 Planning(Planning in the T-1 RW-5 Conditional Students will be able Peer to peer
blocks world) planning and Blocks to understand the learning and
world problem are to be block world planning Discussion with
discussed with example along ppt
with its objectives
Planning(Hierarchical T-1 RW-5 Conditional Students will be able Peer to peer
planning) R-2 planning and Blocks to understand the learning and
world problem are to be block world planning Discussion with
discussed with example along ppt
with its objectives
Planning(Conditional T-1 RW-5 Conditional Students will be able Peer to peer
planning) R-2 planning and Blocks to understand the learning and
world problem are to be block world planning Discussion with
discussed with example along ppt
with its objectives
Lecture 24 Planning(Representation of T-1 RW-1 Introduction to Students will be able Peer to peer
resource constraints) R-2 resource constraints, to learning and
time constraints understand the discussion with ppt
planning strategy for
Temporal constraints
and resource
constraints
Planning(Temporal T-1 RW-1 Introduction to Students will be able Peer to peer
constraints) resource constraints, to learning and
time constraints understand the discussion with ppt
planning strategy for
Temporal constraints
and resource
constraints
Week 9 Lecture 25 Uncertainty(Basic T-1 RW-1 Probability Students will be able Blend of
probability) R-2 RW-5 Models for to powerpoint
Artificial Intelligence understand the Basic presentation and
probability theory for discussion
uncertainty
Uncertainty(Introduction to T-1 RW-1 Probability Students will be able Blend of
uncertainty) R-2 RW-5 Models for to powerpoint
Artificial Intelligence understand the Basic presentation and
probability theory for discussion
uncertainty
Uncertainty(Prior T-1 RW-1 Probability Students will be able Blend of
probability) R-2 RW-5 Models for to powerpoint
Artificial Intelligence understand the Basic presentation and
probability theory for discussion
uncertainty

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 9 Lecture 25 Uncertainty(Posterior T-1 RW-1 Probability Students will be able Blend of
Probability) R-2 RW-5 Models for to powerpoint
Artificial Intelligence understand the Basic presentation and
probability theory for discussion
uncertainty
Lecture 26 Uncertainty(Bayes rule) T-1 RW-1 Bayes rule is to be Students will learn Discussion with
R-2 RW-5 discussed in detail with that how to calculate ppt and whiteboard
example the probability
Uncertainty(Belief T-1 RW-1 Bayes rule is to be Students will learn Discussion with
networks) R-2 RW-5 discussed in detail with that how to calculate ppt and whiteboard
example the probability
Lecture 27 Test 2
Week 10 Lecture 28 Uncertainty(Default T-1 RW-1 Default Reasoning Students will be able Discussion using
reasoning) to PowerPoint
understand the presentation and
different types of white board.
default reasoning
Lecture 29 Uncertainty(Fuzzy sets and T-1 RW-1 The Role of Fuzzy Students will be able Discussion using
fuzzy logic) R-1 Logic to PowerPoint
R-2 in Artificial Intelligence understand the presentation and
representation for white board.
Fuzzy sets and fuzzy
logic
Lecture 30 Uncertainty(Decision T-1 RW-5 Decision Theory Students will be able Discussion using
theoretic expert systems) in to PowerPoint
Expert Systems and understand the presentation and
Artificial Intelligence decision tree for white board
expert system
Week 11 Lecture 31 Uncertainty(Decision trees) T-1 RW-3 Representation of Students will be able Discussion using
RW-6 Decision tree to PowerPoint
construction understand the presentation and
Decision trees white board
representation

Lecture 32 Inductive learning and T-1 RW-1 Need and types of Students will be able Discussion and
Communication(Need of R-2 RW-4 learning to PowerPoint
learning) understand the need Presentation
of learning
Inductive learning and T-1 RW-1 Need and types of Students will be able Discussion and
Communication(Types of R-2 RW-4 learning to PowerPoint
learning) understand the need Presentation
of learning
Lecture 33 Inductive learning and T-1 RW-1 Supervised and Students will be able Discussion using
Communication(Supervised RW-5 unsupervised learning to differentiate PowerPoint
learning) RW-6 supervised and presentation and
unsupervised learning white board

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 11 Lecture 33 Inductive learning and T-1 RW-1 Supervised and Students will be able Discussion using
Communication RW-5 unsupervised learning to differentiate PowerPoint
(Unsupervised learning) RW-6 learning presentation and
white board
Week 12 Lecture 34 Inductive learning and T-1 RW-1 Rule based learning and Student will Discussion using
Communication(Rule based RW-6 reinforcement learning understand the rule PowerPoint
learning) based learning and presentation and
reinforcement white board
learning by its
example
Inductive learning and T-1 RW-1 Rule based learning and Student will Discussion using
Communication RW-6 reinforcement learning understand the rule PowerPoint
(Reinforcement learning) based learning and presentation and
reinforcement white board
learning by its
example
Lecture 35 Inductive learning and T-1 RW-1 Inductive learning and Student will Discussion using
Communication(Inductive RW-6 machine learning understand the PowerPoint
learning) inductive learning presentation and
and machine learning white board
by its example
Inductive learning and T-1 RW-1 Inductive learning and Student will Discussion using
Communication(Machine RW-6 machine learning understand the PowerPoint
learning) inductive learning presentation and
and machine learning white board
by its example
Lecture 36 Inductive learning and T-1 OR-1 Discussion on Students will be able Blend of Power
Communication(Natural RW-5 natural to Point Presentation
language processing) Language processing understand the with AV aid
features linguistic and
language
processing
Inductive learning and T-1 OR-1 Discussion on Students will be able Blend of Power
Communication(Phases of RW-5 natural to Point Presentation
natural language processing) Language processing understand the with AV aid
features linguistic and
language
processing
Week 13 Lecture 37 Test 3
Lecture 38 Inductive learning and T-1 RW-1 Neural network Students will be able Discussion using Pattern
Communication(Neural RW-5 and Artificial neural to understand about Power Point recognition
network and artificial neural network artificial neurons Presentation
network)
Lecture 39 Inductive learning and T-1 Mathematical Students will be able Discussion using
Communication(Formal formulas to power point
grammar) of formal language and understand the presentation
grammar representation of
Formal grammar
An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 14 Lecture 40 Inductive learning and T-1 RW-2 Statistical parsing Students will be able Discussion using
Communication(Parsing) RW-3 description context free to understand the PowerPoint
grammar and word learning presentation and
statistics environment for white board.
system

SPILL OVER
Week 14 Lecture 41 Spill Over
Lecture 42 Spill Over
Week 15 Lecture 43 Spill Over
Lecture 44 Spill Over
Lecture 45 Spill Over

Scheme for CA:

CA Category of this Course Code is:A0203 (2 best out of 3)

Component Weightage (%)


Test 50
Test 50
Test 50

Details of Academic Task(s)

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Academic Task Objective Detail of Academic Task Nature of Academic Academic Task Marks Allottment /
Task Mode submission
(group/individuals) Week
Test 1 To evaluate the Introduction and Overview: Turing test, Applications of AI, Individual Offline 30 5/6
student performance Approaches of artificial
intelligence, Introduction to artificial intelligence, Problem solving,
Formulating
problems - Water jug problem, 8 Puzzle problem, Missionaries and
cannibals problem,
States and State space, Problem types, Introduction to uninformed
and informed
search strategies
Informed Search Strategies: Best first search, A* algorithm,
Heuristic functions,
Iterative deepening A*(IDA), Small memory A* (SMA), Game
playing - Perfect
decision game, Imperfect decision game, Evaluation function,
Alpha-beta pruning
Reasoning-Representation: Inference, Propositional Logic,
Predicate logic (first
order logic), Logical reasoning
Test 2 To evaluate the Reasoning-Representation: Forward chaining, Backward chaining, Individual Offline 30 9 / 10
student performance AI languages
and tools - Lisp, Prolog, Resolution and clausal form
Planning: Basic representation of plans, Partial order planning,
Planning in the
blocks world, Hierarchical planning, Conditional planning,
Representation of resource
constraints, Temporal constraints, Total Order Planning
Uncertainty: Introduction to uncertainty, Basic probability, Prior
probability, Posterior Probability, Bayes rule, Belief network

Test 3 To evaluate the Uncertainty: Default reasoning, Fuzzy sets and fuzzy logic, Individual Offline 30 11 / 12
student performance Decision theoretic expert systems, Decision trees
Inductive learning and Communication: Rule based learning,
Reinforcement learning, Natural language processing, Need of
learning, Types of learning, Supervised learning, Unsupervised
learning, Inductive learning,
Machine learning, Neural network and artificial neural network,
Phases of natural language processing

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.