The University of Lahore

CS & IT Department

Course Outline

CS-4710, CS-13207Artificial Intelligence

Total Credits 3
Co-requisite (s) None
Pre-requisite(s) Discrete Structures
Weekly Classes Schedule 2 Classes, 90 Min Each
Dr. Kurram Ejaz (Sec-A&D), Mr. Abdul Jamil (sec-B), Mr.
Instructor
Ali Abbas (sec-C)
Course Coordinator Dr. Yasir N. Khan (room G-10)

Syllabus Designed By: Dr. Yasir Khan

The University of Lahore

1 – KM, Defence Road, off Raiwind Road
Bhobatyan Chowk, Lahore, Pakistan

Page 1 of 6
Artificial Intelligence
1- Course Description

This course provides broad overview to the field of Artificial Intelligence (AI) and focuses on
techniques and approaches that are successfully used in making computers more 'intelligent'.
Areas of study include:

 A.I. Overview and Agents- the basic notions of AI.

 Search- Search techniques overview, informed, uninformed, heuristic and local search
algorithms plus basics of game theory.
 Knowledge representation- Overview, propositional logic and first order logic.
 Planning- Overview, state space planning, plan space planning and graph-based planning.
 Multi-Agent Planning- Introduction, coordinated planning problem, proactive-reactive
coordination problem.
 Learning- Learning techniques overview, supervised and un-supervised learning.

Other areas are briefly covered for a more complete picture of the AI spectrum.

2- Objectives
This is a basic course presenting artificial intelligence as a coherent body of ideas and methods to
familiarize the student with the basic programs in the field and their underlying theory. The
ultimate goal of AI is to make a computer that can learn, plan, and solve problems
autonomously. Students will explore this through problem-solving paradigms, logic,
language,machine learning, search and control methods and fuzzy systems.

3- Course Learning Outcomes

 Introduction to the field of artificial intelligence

 Understand different problem solving (searching) techniques used by intelligent agents

 Understand the optimization problems and learn the algorithms that are used to solve the
optimization problems

 Describe the reasoning process used by agents to infer or conclude new knowledge from
the existing knowledge

 Understand the algorithms used by intelligent agents to achieve their goals

 Describe the mechanisms used by agents to resolve the conflicts and utilize the helpful
interactions when multiple agents work in the same environment

 Understand the algorithms used by autonomous agents to learn from data and mature
themselves with experience

 Understand different sub-domains of artificial intelligence

Page 2 of 6
Artificial Intelligence
4- Course Structure

1. Presentation by lecturer
2. Class discussion on queries
3. Problem questions

5- Course Duration
This course will be held twice a week of 1.5-hour sessions.

6- Course style
The lectures will be delivered in a classroom environment.

7- Additional Course Requirement

None

8- Recommended Textbook

1.Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach, 3rd Edition
2. George F. Luger and William A. Stubblefield, Artificial Intelligence: Structures and
Strategies for Complex Problem Solving, 4th Edition
3.N. P. Padhy, Artificial Intelligence and Intelligent Systems, Oxford University Press
4. P.E. Hart,D.G. Stork, and R.O.Duda, Pattern classification. John Willey & Sons.

9- Course Outline
The lecturers are supposed to complete the following topics/sub-topics before the
mid/final term examination as prescribed in the course outline below:

Week No. Contents

Week 1 Introduction to AI, History, State of the Art, Environment Types

Agent Types, Problem Formulation, Problem Solving, Problem Solving Agents,

Week 2
Rational Agents

Problem Solving by Searching, Un-informed Searching (Breadth First Search,

Week 3 Uniform Cost Search, Depth First Search, Depth Limited Search, Iterative
Deepening Search, Bidirectional Search)

Page 3 of 6
Artificial Intelligence
 Informed Searching, Heuristic Based Search Strategies, Hill Climbing Search,
Week 4
Beam Search

Week 5 Greedy Best First Search, Optimal searches, Branch and Bound, A* Procedure,

Week 6 Adversarial Searches, Minimax Algorithm, Alpha Beta Pruning

Week 7 Genetic Algorithm, Expert System, Knowledge Engineering, Inference

Reasoning and Knowledge Representation (Introduction to Reasoning and

Week 8
Knowledge Representation, Propositional Logic, First order Logic)

Week 9 Midterm Week

Week 10 Conflict Resolution Strategies, Fuzzy inference system

Planning- State Space Planning, Progression State Space Planning, Regression

Week 11
State Space Planning

Week 12 AI Cycle, Linear Regression, Machine Learning

Week 13 Supervised Learning, Decision Tree, ID3 algorithm

Week 14 Neural Networks, Unsupervised Learning

Week 15 Deep Learning

Week 16 Final Exam

10- Assessment Criteria

No. Assessment Percentage

1. Mid Exam 25%
2. Final Exam 35%
3. Assignments 10%
4. Quizzes 15%
5. Project 15%
Total 100%

11- Attendance Requirements

Students are expected to attend all lectures, seminars, tutorials, and lab sessions or any
other classroom activity. In order tobe able to appear in the final exam, it is mandatory to

Page 4 of 6
Artificial Intelligence
 have at least 75% attendance in the classes and labs.

12- Submission and Collection of Assignment

All assignments should be handed in at the beginning of the class sessions when they are
due. No assignment will be collected after the due date.

13- General Information

Students are required to be familiar with THE UNIVERSITY OF LAHORE code of
Conduct, and to abide by its terms and conditions.

13.1 Copying of Copyright Material by Student

A condition of acceptance as a student is the obligation to abide by the University’s
policy on the copying of copyright material. This obligation covers photocopying of any
material including textbooks. Students who flagrantly disregard University policy and
copyright requirements will be liable to disciplinary action under the Code of Conduct.

13.2 Academic Misconduct

Please refer to the Code of Conduct for definitions and penalties for Academic
Misconduct, plagiarism, collusion, and other specific acts of academic dishonesty.
Academic honesty is crucial to a student's credibility and self-esteem, and ultimately
reflects the values and morals of the University as a whole.

A student may work together with one or a group of students discussing assignment
content, identifying relevant references, and debating issues relevant to the subject.
Academic investigation is not limited to the views and opinions of one individual but is
built by forming opinion based on past and present work in the field. It is legitimate and
appropriate to synthesize the work of others, provided that such work is clearly and
accurately referenced.

Plagiarism occurs when the work (including such things as text, figures, ideas, or
conceptual structure, whether verbatim or not) created by another person or persons is
used and presented as one’s own creation, unless the source of each quotation or piece of
borrowed material is acknowledged with an appropriate citation. Encouraging or assisting
another person to commit plagiarism is a form of improper collusion and may attract the
same penalties.

To prevent Academic Misconduct occurring, students are expected to familiarize

themselves with the University policy, the Subject Outline statements, and specific
assignment guidelines. Students should also seek advice from Subject Leaders on
acceptable academic conduct.

13.3 Guidelines to Avoid Plagiarism

Whenever you copy more than a few words from any source, you must acknowledge that
source by putting the quote in quotation marks and providing the name of the author. Full
details must be provided in your bibliography. If you copy a diagram, statistical table,

Page 5 of 6
Artificial Intelligence
 map, etc., you must acknowledge the source. The recommended way is to show this
under the diagram.

If you quote any statistics in your text, the source should be acknowledged. Again, full
details must be provided in your bibliography. Whenever you use the ideas of any other
author you should acknowledge those, using the APA (American Psychological
Association) style of referencing.

Students are encouraged to co-operate, but collusion is a form of cheating. Students may
use any sources (acknowledged of course) other than the assignments of fellow students.
Unless your Subject Leader informs you otherwise, the following guideline should be
used: Students may work together in obtaining references, discussing the content of the
references and discussing the assignment, but when they write, they must write alone.

Approval

Checked by, Approved by,

Page 6 of 6
Artificial Intelligence