Birla Institute of Technology & Science, Pilani

Hyderabad Campus
First Semester 2020-2021 Course Handout (Part II)
Date: 17 August 2020
In addition to Part-I (General handout for all courses appended to the timetable) this portion gives further
specific details regarding the course:

Course No. : CS F407

Course Title : Artificial Intelligence
Instructor In-Charge : Dr. Jabez Christopher (i/c); Mr. Mandan Naresh

Scope
This course introduces students to basic concepts and methods of artificial intelligence from a computer science
perspective. AI concerns itself with a certain set of problems and develops a particular body of techniques for
approaching these problems. The focus of the course will be on the study of methods of knowledge representation,
reasoning, and algorithms required for the developing intelligent systems and programs.

Course Objectives
 Empower students to know how to program computers, using classical symbolic methods, to behave in
ways normally attributed to "intelligence" when observed in humans.
 To have an understanding of the core topics in AI such as learning, natural language processing, agents and
robotics, expert systems, and planning.
 To have a basic proficiency in a traditional AI language and logic, including the ability to write simple to
intermediate programs and understand code.
 Emphasize the use of MATLAB, Java, Python and R to implement the use of Search strategies in real
world problem solving, Game playing programs like chess or tic-tac-toe, Planners, Small Expert system
shell with only inference engine, Programs for reasoning under uncertainties etc.
 Cultivate an interest in the field, sufficient to handle more advanced projects.

Text Book
T1: Stuart Russell, and Peter Norvig, “Artificial Intelligence: A Modern Approach”, Pearson education, 3 rd Ed,
2009.

Reference Books
R1- George F. Luger “Artificial Intelligence: Structures and Strategies for Complex Problem Solving”, Fourth
Edition, Pearson, 2002.
R2- D. W. Patterson, “Introduction to Artificial Intelligence & Expert Systems”, PHI, 2002.
R3- Ross, T. J. (2005). Fuzzy logic with engineering applications. John Wiley & Sons.
R4- Elaine Rich and Kevin Knight, Artificial Intelligence, Tata McGraw Hill, 2nd Ed., 2002.
R5- Han, J., Pei, J., & Kamber, M. Data mining: concepts and techniques, Elsevier Publishers 2011.

PLAN OF STUDY:

S. No. Learning Objectives TOPIC CHA. REF. Hrs

1.       To understand need of AI and what Fundamental Issues in Intelligent Systems: T1(1), R1(1) 2
  can be called as an AI technique. Definitions, Attitude towards intelligence & Lecture Notes.
knowledge; Agents, Percepts, Environments;
Example of an AI Technique.
2.       Learn state space search for Problem Solving using Search Strategies:
  problem solving; Different State Space search: Problem Spaces, Graph T1(3), R1(3) 2
approaches to search a space like Theory, and Strategies for State Space Search.
heuristics, blind adversarial search Heuristic Search: Generate & Test, Hill T1(5), R1(4)
etc will be covered. Climbing, Best First, Problem Reduction, 2
Properties of Heuristics like Admissibility, T1(6), R1(5)
Monotonicity, and Informedness.
Adversarial Search (Game Playing): Minimax, 2

1/2
 Alpha-Beta Cutoffs. T1 (4)
Search & Optimization: Genetic Algorithms & Lecture Notes. 4
Particle swarm optimization.
3. To understand the state of art on Current Research on Search strategies from IEEE/ 2
heuristic search research. Journal of AI Research etc. ACM
4.       To develop systems/models that Knowledge Representation and Reasoning:
  can infer new information & Approaches and Issues, Predicate Logic: T1(8,9), 2
knowledge from existing ones. Syntax, and Semantics of Propositional and R1(2)
Also, what would be few right First Order Predicate Logic, Conversion to
approaches to represent (store) the Clause Form, Deduction, Unification,
knowledge to be processed or used Resolution based Theorem Proving. 2
in the reasoning.
Classical Planning, Planning Graphs
Understand ‘Planning’ as a search Reasoning under Uncertainties: Bayes’ T1(10) 2
problem & solving real world Theorem, Bayesian Networks T1(13, 14)
problems using state space search. Fuzzy Logic & Representation of uncertainty
Handle real world data that is Fuzzy Inference Systems R3(1, 2, 4) 4
vague/uncertain. Lecture Notes.
5. To understand the state of art Current Research on Knowledge representation Elsevier 1
research in reasoning systems. and Reasoning from International Journal of
Approximate reasoning or Knowledge-based
Systems.
6.       To build models/programs that can Machine Learning: General Concepts in T1(18), 2
  learn from the past. Knowledge Acquisition & Learning; Decision R1(9), R5
Tree, SVM, Ensemble learning Methods.
Learn Neural networks design and Explanation based learning. Inductive logic T1(19) 2
working with applications. programming. T1(20),
Connectionist Models: Introduction to Neural R1(10) 2
Networks, Backpropagation Learning.

Understand different machine Applications of ML: Speech, Vision, Traveling Lecture 2

learning algorithms with Salesman, Handwritten digit recognition, Notes.
applications. Transfer Learning: Introduction to Deep Nets.
Reinforcement Learning: Passive and Active T1(21) 2
7.       To learn how to write programs Perception: Introduction, Formation, Image T1(24) 2
  that can make a computer interpret Processing Operations, Object Recognition.
images.
8.       To learn architecture / framework Expert Systems: Rule based Expert System R1(13) 2
  for an expert system. Architecture. Lecture Notes.
Fuzzy Expert Systems 2
9 To understand the state of art Current Research on Knowledge representation Elsevier 1
research and applications in Exp. and Reasoning from Exp. Sys. with App;
Sys & Decision-Support Sys. CMPB, CBM etc.
Total Lecture hours 42

EVALUATION SCHEME (May be altered according to situation-based needs and guidelines of AUGSD):
 S. No. Component & Nature Duration Weightage Date & Time
1. Test 1 (open book) 30min 10% September 10 –
September 20
(during scheduled
class Hour)
2. Test 2 (open book) 30min 15% October 9-October
20(during scheduled
class hour)
3. Test 3 (open book) 30min 15% November 10-
November 20 during
scheduled class hour)
4. Assignment* (open book) -- 30%
5. Comprehensive Exam (open book) 120 mnts 30%

2/2
*Involves analysis, development and documentation of Intelligent systems using MATLAB/Python/Java Packages. Projects will
be more of study and design-oriented types. Prior knowledge about software engineering tasks is desirable. Class
ASSESSMENTS may also be considered for EVALUATIONS.

Note: All notices related to the course will be posted in CMS or Emails.
Make ups will not be granted for Assignment. Avoid Submissions on last date (deadlines), as connectivity issues
may arise.
Tests & Exams: Genuine cases with a request for makeup reaching I/C before the day may be considered.
Chamber Consultation Hour: Tuesdays and Saturdays 1:00pm to 2:00pm. (meet.google.com/vtp-irri-rzo)

Academic Honesty and Integrity Policy: Academic honesty and integrity are to be maintained by all the students
throughout the semester and no type of academic dishonesty is acceptable.

JABEZ CHRISTOPHER
(Instructor-in-charge)

3/2