Artificial Intelligence

CS-216
Institute of Southern Punjab
Multan

Syed Zohair Quain Haider

Lecturer ISP Multan

Lecture#1
 Marks Distribution

Quizzes 05

Assignments + Presentation 10

Attendance 10

Midterm 25

50
Final

Total 100
Books:
• Stuart Russell and Peter Norvig, Artificial Intelligence. A Modern Approach,
3rd edition, Prentice Hall, Inc., 2010.
• Hart, P.E., Stork, D.G. and Duda, R.O., 2001. Pattern classification. John
Willey & Sons.
• Luger, G.F. and Stubblefield, W.A., 2009. AI algorithms, data structures,
and idioms in Prolog, Lisp, and Java. Pearson Addison-Wesley.
• Patrick Henry Winston, Artificial Intelligence, 3rd edition, Addison-Wesley
Publishing Company.
Catalog Description (Synopsis):
Artificial Intelligence is the study of the science of making intelligent
machines, especially intelligent computer programs. In this field we try to
understand human intelligence and after it we use computers to adapt
(implement using computer programs) this intelligence. This subject contains
concepts from many other subjects of computer science and it uses these
concepts to give practical solutions for the benefit of human beings.
Course Objective:
Objectives are to learn techniques and theory developed in major areas of Artificial
Intelligence and to learn about the state of the art in Artificial Intelligence.
• To have an appreciation for and understanding of both the achievements of AI and
the theory underlying those achievements.
• To have an appreciation for the engineering issues underlying the design of AI
systems.
• To have a basic proficiency in a traditional AI language including an ability to write
simple to intermediate programs and an ability to understand code written in that
language.
• To have an understanding of the basic issues of knowledge representation and
blind and heuristic search, as well as an understanding of other topics such as
game theory and minimax algorithm, etc. that play an important role in AI
programs.
• To have a basic understanding of some of the more advanced topics of AI such as
learning using Bayesian networks, decision trees and neural networks.
Course Outcomes:
After completing this course you should be able to:
• Define that what is artificial intelligence and why it is important.
• Analyze and apply any search strategy over the given problem.
• Learn about some successful application of artificial intelligence.
• Characterize and classify expert systems. Design expert system.
• Use MATLAB software for expert system development.
• Examine fuzzy systems.
• Research machine learning and planning.
Course Contents:
• Basis concepts and technique
What is AI?
What is Intelligence?
• Tools algorithm
• Application
• Advance topics
• Intelligence:
Ex-1: Searching a path

Different mice might follow different paths based to their intelligence

In other words: The problem can be solved in many ways
Ability to solve problems demonstrates Intelligence
Ex-2: Next number in the sequence:
• Consider the following sequence …
1,3,7,13,21,__
What is the next number ?

• Key: Adding the next EVEN number …

1+2 = 3; 3+4 = 7; 7+6 = 13; 13+8 =21; 21+10 = 31
1,3,7,13,21,31
Ability to solve problems demonstrates Intelligence
So, Let’s Summarize:
• Ability to solve problems
• Ability to plan and schedule
• Ability to memorize and process information
• Ability to answer fuzzy questions
• Ability to learn
• Ability to recognize
• Ability to understand
• Ability to perceive
• And many more
Food for thought: Can only humans beings and animals possess these qualities?
What if?
• A machine searches through a mesh and finds a path?
• A machine solves problems like the next number in the sequence?
• A machine develops plans?
• A machine diagnoses and prescribes?
• A machine answers ambiguous questions?
• A machine recognizes fingerprints?
• A machine understands?
• A machine perceives?
• A machine does MANY MORE SUCH THINGS …
• A machine behaves as HUMANS do? HUMANOID!!!
Related Links:
Url:
http://intelligence.worldofcomputing.net/ai-search/ai-search-
techniques.html
Description: AI searching techniques.
Url:
http://people.cs.kuleuven.be/~danny.deschreye/FAI/
Description: AI useful supporting material.
Url:
http://ai-depot.com/
Description: A comprehensive AI website.
Questions