Artificial Intelligence

Dr. Mohammad Shahadat Hossain

Professor
Department of Computer Science
University of Chittagong

1
 Aim of the Module
• Students will be introduced to the key foundational and
methodological issues in Artificial Intelligence (AI), and
will then be provided with an overview of AI techniques
and their application in a range of domains.

• The theoretical discussion of techniques and algorithms

will be underpinned by practical exercises using
implemented AI systems, thus providing students with an
appreciation of the extent to which such systems achieve
their goals. 2
 Learning Outcomes
On successful completion of this module,
students should be able to
• describe some of the contributions of AI techniques to computing
• demonstrate their understanding of searching techniques and
their applications
• be able to apply a given search method to solve a simple
problem.
• be able to demonstrate the understanding of the application of
logic based knowledge representation in AI.
• Be aware of key concepts of planning, and machine learning.

3
 Syllabus
Introduction to AI, Intelligent Agents.
Problem solving and search,
Knowledge representation, introduction
logic and logical inference. Reasoning
under uncertainty. Introduction to
planning. Introduction to machine
learning.

4
 An Elaboration of the Syllabus
• The subject of AI to be introduced
– Introduction to AI
• what is AI, some achievements, AI’s Genesis, Overview of Problems and
Techniques, The major sub-areas of AI

– Intelligent Agents
AI is the study of agents that exist in an environment and perceive and act

• Problem Solving and Searching (how an agent can act by establishing

goals and considering sequences of actions that might achieve those goals)

- problem solving agents, problem types, problem formulation, example problems,

basic search algorithms
• uninformed search (depth-search/breadth -first, greedy search)
• Informed/heuristic search
5
 An Elaboration of the Syllabus
• Knowledge and Reasoning – knowledge-based
agent
- Basic design for a knowledge-based agent,
Use of Propositional Logic for expressing
knowledge, First-order Logic and Inference in
First-order Logic
– PROLOG will be introduced
• Planning – planning agent

6
 An Elaboration of the Syllabus
• Uncertainty
• Natural Language Processing
• Neural Computing
• Fuzzy Logic
• Genetic Algorithm

7
 Assessment Coursework
• Mini Project
- Using a suitable subject
- Applying techniques learnt in this module
• Internet Exercises
• Assignment
• Class test
• Mid-term
• Final exam 8
 Style
• Handouts
- Copies of slides and some additional notes
- If you miss lecture, spare copies will be
made available
• Exercise Sheets
- To increase understanding
• Questions
- Please ask
9
 Reading List

• S. Russell & P. Norvig, Artificial

Intelligence: A Modern Approach,
Prentice Hall, 1995
• Luger, F.G., Artificial Intelligence –
Structures and Strategies for Complex
Problem Solving
• Knight, R.E., Artificial Intelligence

10
Introduction to AI

Dr. Mohammad Shahadat Hossain

Associate Professor
Department of Computer Science
University of Chittagong 11
 Outline
• What is Artificial Intelligence?
• Some Achievements
• AI’s Gnesis
• Overview of Problems and Techniques
• The major sub-areas of AI
• Summary
• Exercise
12
 What is Intelligence?
• Intelligent quotient is measured by tests,
involving a variety of skills and knowledge.
• E.g. given a donut-shaped house with three
doors from to the donut and three doors

13
What is (Artificial) Intelligence?

• The objective of AI is to understand and

model cognition, intelligence, and
intelligent behaviour
• Think about the following skills:
-Reading and writing
- Playing chess
- Playing chess well
14
15