CSC-4101ARTIFICIAL INTELLIGENCE
COURSE INFORMATION SHEET
PROGRAMME: Computer Science DEGREE: B.S
COURSE: Artificial Intelligence SEMESTER: VII
CREDITS:3
COURSECODECSC-4101 COURSE TYPE: Core
COURSE AREA/DOMAIN: CONTACTHOURS: (3)
Computer Science hours/Week.
CORRESPONDINGLAB LAB COURSENAME: Nil
COURSECODE(IFANY): Nil
Course Objectives
The objective of the course is to present an overview of artificial intelligence (AI) principles
and approaches. Develop a basic understanding of the building blocks of AI as presented in
terms of intelligent agents: Search, Knowledge representation, inference, logic, and learning.
Course Description
This course gives a broad overview of the fundamental theories and techniques of Artificial
Intelligence. Major topics covered in the lectures include: Overview of AI Problems;
Intelligent Behavior: Turing Test, Rationale versus Non-rationale Reasoning; Problem
Characteristics: Fully versus Partially Observable, Single versus Multi agent; Intelligent
Agents: reactive, deliberative, goal-driven, utility-driven, and learning agents; Uninformed
Search: Depth First, Breadth First, Depth First with Iterative Deepening; Informed Search:
Hill climbing, A*- Search and their Time and Space Complexity, Local Search, Genetic
Algorithm; Game Playing: Min-max, Evaluation functions, Alpha-beta pruning; Propositional
and Predicate Logic; Resolution and Theorem Proving; Forward and Backward Chaining;
Machine Learning: Introduction, Supervised learning: Inductive learning, Decision tree,
Artificial neural networks.
SYLLABUS:
Week Topics
Overview of AI Problems; Intelligent Behavior: Turing Test, Formal Definitions
1 for Artificial Intelligence, History and Evolution of Artificial Intelligence
2 Intelligent agents and agents environments, Single versus Multi agent.
knowledge based systems, Nature of Agents: Autonomous versus Semi-
3 autonomous, Reflexive, Goal-based and Utility-based.
4 Tree and Graph, Search Strategies, DFS, BFS, Heuristically Informed Searches,
5 Hill Climbing, A* Search. Adversarial Search, time and space complexity
Problem Solving, Problem Representation, Components of Problem Solving, The
6 Two–One Problem.
Propositional and Predicate Logic. Pros and Cons of propositional logic, First
7 Order Logic.
8 Midterm Exam
Syntax and Semantics of FOL, Using FOL, Atomic/Complex Sentences, Rules of
9 Inference.
10 Proof, Resolution Inference Rule, Resolution Proof.
11 Forward chaining algorithm, backward chaining algorithm.
12 Classification, Inductive Learning, Simple Statistical Based Learning,
13 Machine Learning: Decision Tree
Neural Networks, Artificial Neural Networks, Single Layer Feed Forward neural
14 net.
Multilayer feed forward neural networks, multilayer back propagation neural
15 networks
TEXT/REFERENCE BOOKS:
Artificial Intelligence: A Modern Approach, Russell, S., &Norvig, P., (2013), Prentice
Hall.
Prolog Programming for Artificial Intelligence, Bratko, I., (2012), Addison-Wesley.
Machine Learning, Mitchell, T., (1997), McGraw-Hill
COURSE LEARNING OUTCOMES (CLOs):
Upon completion of the course, students will be able to:
CLO Description Domain BT
Level*
LO1 Understand key components in the field of artificial C 2
intelligence
LO2 Implement classical artificial intelligence techniques C 3
LO3 Analyze artificial intelligence techniques for practical problem C 4
solving
*BT=Bloom’s Taxonomy, C=Cognitive domain, P=Psychomotor domain, A=Affective domain
MAPPING COURSE LEARNING OUTCOMES (CLOs) ANDPROGRAM
LEARNINGOUTCOMES (PLOs)
PROGRAM LEARNING OUTCOMES (PLOs)
a b c d e f g h i j k
CLO.1 X X
CLO.2 X
CLO.3 X
PROGRAM LEATNING OUTCOMES (PLOs):
PLO DESCRIPTION
a The ability to utilize logic, mathematics, and physical sciences to model and solve
Computer Science problems.
b Proficiency in software design and development, design and analysis of algorithms
theory of programming languages, operating systems, theory of computation and
computer architecture.
c The ability to think critically, perform scientific analysis and develop solutions for
typical Computer Science problems.
d In depth knowledge in advanced and evolving areas in Computer Science.