University of Central Punjab

Faculty of Information Technology

PROGRAM (S) TO BE
BSCS
EVALUATED

A. Course Description

1 NCEAC.FORM.001.C
(Fill out the following table for each course in your computer science curriculum. A filled out form should
not be more than 2-3 pages.)

Course Code CSAL3243

Course Title Artificial Intelligence
Credit Hours 3(3-0)
Prerequisites by Course(s) and Data Structures and Algorithms
Topics Discrete Structures
Assessment Instruments with Quizzes (15%) + Assignments (15%), Mid Term (25%), Final Term
Weights (homework, quizzes, (45%)
midterms, final, programming
assignments, lab work, etc.)
Course Instructor Ms Hammad ul Quddus, Ms Maida Khan, Dr. Farhan, Dr. Muhammad
Umair
Course Coordinator Dr. Muhammad Amjad Iqbal
Office Hours
Plagiarism Policy All the parties involved in first cheating case will be awarded Zero for
that evaluation. Afterwards, if any cheating made by any person of the
class, will get F in course for all the accused parties.
Current Catalog Description This course will introduce the basics of artificial intelligence (AI), its
scope and application domain. Topics such as knowledge
representation, strategies for the State space search, Heuristic
Search, first order logic, knowledge based systems and state of the
art computational techniques like neural networks, genetic algorithm
will be covered during the course.

Textbook (or Laboratory Manual Artificial Intelligence: A modern Approach by Russell and Norvig
for Laboratory Courses)
Reference Material Artificial Intelligence: Structures and Strategies for Complex Problem
Solving. (George F. Luger, and William A. Stubblefield)

Artificial Intelligence Illuminated by Ben Coppin

Course Goals  To introduce the principles of AI.
 To make students understand the use of representational,
formalism and search methods.
To equip students with structures and strategies for complex
problem solving
Topics Covered in the Course, Attached
with Number of Lectures on Each
Topic (assume 15-week instruction
and one-hour lectures)
Programming Assignments Done Yes
in the Course
Class Time Spent on (in credit Theory Problem Solution Social and Ethical
hours) Analysis Design Issues
2 0.5 0.5
Oral and Written Communications

2 NCEAC.FORM.001.C
 Week
Lecture # Topics Covered
# Evaluation Instrument Used

Introduction to Artificial Intelligence: History, Goals,

1 Applications, Different AI Approaches, Turing Test,
1 Cognitive models, Syllogism, Rational Agents
Intelligent Agents, The Concept of Rationality, The Nature
2
of Environments, The Structure of Agents
Solving Problems by Searching, Problem-Solving Agents,
Problem Formulation, Search spaces, State space, Search
Trees, Initial and Goal State, Successor Function, Objective
3
Function, Goal Test, Goal Path, Example Problems
2
(Missionaries & Cannibals, Wolf Duck and Farmer, 8-
Puzzle, Tic-Tac-Toa, 8-Queen, TSP)
Uninformed/Blind Search: Depth First Search, Depth Quiz 01,
4
Limited Search, IDS Assignment 01 announced
Uninformed/Blind Search: Breadth First Search, Uniform
5
3 Cost Search, Time Complexity
6 Implementation Details on Example Problems
Problem solving through informed searches, Heuristics, Quiz 02,
7 Heuristic Functions and Properties, Monotonicity and
4 Admissibility of Heuristics, Optimality vs Efficiency
Informed Searches: Best First Search, Greedy Search, A*
8
Search, IDS A*
9 Informed Searches: A* Search, IDS A* Assignment 01 due
5
10 Informed Searches: IDS A* Quiz 03
11 Implementation Details on Example Problems
6 Meta-Heuristics and Local Search, Hill Climbing, Local
12 minima and maxima,
Game Trees, Zero-Sum Games, Minimax Assignment 02 announced,
13
Quiz 04
Alpha beta pruning
14
7
8 15 Expecti-minimax Quiz 05
16 Review Assignment 02 due
MID TERM WEEK
17 Genetic Algorithms, Representation, Fitness, Selection
9 Mutation and Cross over, Solution of 8-queens , TSP
18
through Genetic Algorithms Assignment 03 announced
Knowledge Representation (KR): Logic based, procedural,
19 structural and Network representations, Frames
10
First-order logic: Propositional Calculus, Syntax, Assignment 03 due
20
Connectives, Sentences, Ambiguity in Grammar, Semantics Assignment 04 announced
Models, Truth Tables, Inference Rules, Practice Session for Quiz 06
21
application of Inference Rules, Wumpus World
11
Predicate Logic, Problems with propositional logic,
22
Predicates, Universal Quantifiers, Existential Quantifiers
Problem representation in FOL, Man wolf and Goat etc., Assignment 04 due
23
Skolemization, Substitution, Unification
12
Weapon & Col West Example, Curiosity Cat example, Data Quiz 07
24
and Goal Driven Search, Assignment 05 announced
Introduction to Artificial Neural Networks, Supervised and
25
13 Unsupervised Learning, Perceptron
26 AND, OR classification through Perceptron Assignment 05 due
3 NCEAC.FORM.001.C
 Bayesian Classification, Naïve Bayes Theorem, Conditional Quiz 08
27
14 Independence of attributes Assignment 06 announced
28 Working example of Naïve Bayes for classification example
15 29 K-NN, Clustering with K-means Quiz 09
30 Review Assignment 06 due

4 NCEAC.FORM.001.C