National University

of Computer & Emerging Sciences-Faisalabad

AI 2002 – Artificial Intelligence

COURSEWARE OUTLINE/ DOCUMENT

Name Dr. Hashim Yasin
COURSE
INSTRUCTOR email ID [email protected]
INFORMATION Contact Department of Computer Science, Faculty Offices – First Floor
info. +92 – 41 – 111 – 128 – 128 Ext: 165

Program Batch Section(s) Semester Spring

DEGREE
INFORMATION BS(CS) 19 A, B E Year 2022

Course Category
COURSE C- Core/ E-Elective Code Title Credit hours
INFORMATION 3
C-Core AI-2002 Artificial Intelligence
Prerequisite(s) N/A N/A N/A

Edition
TEXT BOOK(s) Artificial Intelligence: A Modern Approach by S. Russell
Title of Book
INFORMATION and P. Norvig
3rd
Reference
book(s) 1 Artificial Intelligence by George F. Luger.

Artificial Intelligence: Foundations of Computational Agents by David L. Poole and Alan

2
K. Mackworth

Course Objectives:

To introduce the notion of intelligence and the so called artificiality associated with it, and how these
1.
can be modeled in computational systems.
To introduce students with computational intelligence theory and techniques used to design and develop
2. intelligent systems.
To motivate students toward carrying real world AI projects, keeping the local context in view.
3.

To introduce advance AI topics.

4.

To create a solid AI foundation which motivates students towards taking advanced AI courses/research.
5.

_____________________________________________________________________________________________________
2022-FAST-CFD Page 1 of 5
 National University
of Computer & Emerging Sciences-Faisalabad

Course Learning Objectives:

At the end of the course students will be expected to have:

a. Enough knowledge to design intelligence components of real world systems
Learning
Outcomes b.
Ability to think in terms of computational intelligence for solving real world
problems
c. A necessary AI foundation on which student can take next level AI course/research

Outcome Outcome assessments are conducted throughout the semester by taking regular quizzes,
Assessments assignments and mod and final exams.
This course introduces artificial intelligence (AI), from brief history, to basic theories,
Overview applications of intelligent agents, design of rational agents. The focus is to motivate
students towards carrying on real world AI projects
Students are given multiple assignments regarding implementation to Studied
Design skills/
algorithms like A* and Neural network in different problem like face detection and
Techniques
path finding problems
Effectiveness
This course introduce students with computational intelligence theory and techniques
of course and
used to design and develop intelligent systems.
level of skills
Emerging
AI foundation which motivates students towards taking advanced AI courses/research.
paradigms
Modeling and
Agent modeling and design
Design

Courseware Structure: (Mark X where applies)

Lecture Multimedia Exercise IT Labs Case Individual Group Tasks Any other Medium
Studies Assignment
(Lect) (MM) (Exer) (Lab) (CAS) (Assign)

X X X X X

_____________________________________________________________________________________________________
2022-FAST-CFD Page 2 of 5
 National University
of Computer & Emerging Sciences-Faisalabad

Tentative Lectures Plan

Weeks Contents/Topics Course Activity

• Introduction (course & conduct), Introduction to artificial
intelligence, history and its applications
Week-01 • Rational agents, PEAS, agent environment and its types: simple
reflex, model, goal based, utility based, intelligent agents, learning
Agents
• State space search – I (uninformed search)
• State space search – II (uninformed search)
Breath First Search
Depth First Search
Week-02
Depth Limited Search
Iterative Deepening Search
Uniform Cost Search
Bidirectional Search
• State space search – II (informed search)
• State space search – III (informed search)
Quiz # 1
Best First Search
Assignment # 1
Week-03 A* Search
(uninformed
Heuristic Admissibility
&informed Search)
Heuristic Consistency
Recursively Best First Search
• Beyond Classical Search
Week-04
• Hill climbing ,Simulated annealing, Local beam search
• Adversarial search – I: minimax
Week-05
• Adversarial search – II: alpha-beta pruning, etc. Quiz # 2

Week-06 First Mid Term Exam

• Constraint Satisfaction Problems (CSPs) – I
• Constraint Satisfaction Problems (CSPs) – II
Formulation of CSP
Week-07 Assignment # 2
Inference in CSP
Constraint Propagation
Heuristics in CSP
• Knowledge based reasoning, Propositional logic – I
• Propositional logic – II
Syntax and semantic
Week-08 Entailment Quiz # 3
Inference
Resolution Theorem
CNF
• First order logic – I
• First order logic – II
Week-09
First Logic Sentences (Quantifiers)
CNF in FOL
_____________________________________________________________________________________________________
2022-FAST-CFD Page 3 of 5
 National University
of Computer & Emerging Sciences-Faisalabad

• Inference in FOL – I
• Inference in FOL – II
Assignment # 3
Week-10 Resolution Theorem in FOL
Quiz # 4
Unification
Factoring

Week-11 Second Mid Term Exam

• Planning – I (partial order planning)

Week 12
• Planning – II (graph plan)
• Unsupervised Learning algorithm (Clustering like K-Mean, K-
Quiz # 5
Week-13 mediod)
• Supervised Learning (General Concepts)
• Supervised Learning Algorithm (ANN)
• Supervised Learning Algorithm (ANN)
Perceptron Training Rule
Week-14 Delta Rule Assignment #4
Gradient Descent Rule
MLP
Backpropagation
• Naive Bayes classifier
Week-15
• Genetic algorithm Quiz # 6
• Advance Topics (SVM, Decision Tree)
Week-16

Week-17 Final Exam

Marks Distribution: Planned Courseware Events:

Particulars
% *Weight
Marks Ranges
Planned
1. Quizzes 10 0 ~ 20 Particulars Remarks
Items
2. Assignments / Project 10 0 ~ 20
3. Mid Term 1 15 10 ~ 20 1. Quizzes >= 5 Announced/Unannounced, both
4. Mid Term 2 15 10 ~ 20
5. Final Exam 50 40 ~ 60 2. Assignments >= 3 Individual/group assignments
Total:- 100 100

You must attend every class for your own personal benefit. Please refer to university policy of
Qualifying minimum attendance requirement.
Attendance Failing to confirm qualifying attendance threshold, the student will stand debarred from sitting in
the examination and assigned with “F” Grade.

_____________________________________________________________________________________________________
2022-FAST-CFD Page 4 of 5
 National University
of Computer & Emerging Sciences-Faisalabad

1. All assignments should be your own work (or your group’s when approved).
PLAGIARISM will be awarded with “F” grade and/or reported to the University for
Academic and Moral academic and moral misconduct.
Integrity: 2. Missed quizzes/assignments will not be rescheduled.
3. Copied assignments shall not be accepted and will result in deduction of marks already
scored.

Instructions / Suggestions for STUDENTS for satisfactory progress in this course:

✓ On average, most students find at least three hours outside of class for each class hour necessary for satisfactory learning.
✓ The homework assigned is a minimum. You should always work extra hours on your own.
✓ Use the few minutes you usually have before the start of each class to review the prior meetings’ notes and homework. This will
save us valuable in-class time to work on new material.
✓ Develop a learning habit rather than memorizing; work in groups, whenever appropriate.
✓ Apply the learned principles and gained knowledge; be creative in thinking.
✓ Assignments/ Activities: They are not meant simply for grades, but to reinforce your learning. Assignments are due on time.
Each day late will lower your assignment grade by 30%.

_____________________________________________________________________________________________________
2022-FAST-CFD Page 5 of 5