Introduction to Artificial Intelligence

periodicdollsAI and Robotics

Jul 17, 2012 (5 years and 1 month ago)

326 views

Introduction to

Artificial Intelligence

Heshaam Faili

hfaili@ut.ac.ir

University of Tehran

2

Course references


Textbook:


Artificial Inte
ligence: A Modern
Approach
:
by S. Russell and P.

Norvig, Prentice Hall,
1995
(
2003
)


Programming in PROLOG
, Clocksin
and Mellish (
1981
)


Other AI Related text books and
papers..

3

Course goals


Learn a set of concepts, ways of thinking,
methods, and algorithms applicable to
help in solving a wide range of real
-
life
problems


Learn how to formulate and describe
problems


Acquire a new set of programming skills


Set the basis for advanced courses in
Computer Science and related disciplines

4

Course emphasis


Emphasis on problem formulation and solution
methods.


Learning by doing (exercises)


Fewer topics, but more in depth




AI concepts


search









knowledge representation




Logic


Planning


uncertainty


Time permitting: natural language

5

Course organization

1
.
Introduction
: what is AI? what are agents? (Ch
1
,
2
)

2
.
Problem solving
: representation, search techniques,
game playing (Chapter
3
,
4
,
5
,
6
)

3
.
Knowledge representation
: predicate logic, first
-
order logic, production rules, semantic network (Chapter
7
,
8
)

4
.
Inference
: deduction, resolution, theorem proving,
soundness, completeness, prolog language (Chapter
9
)

5
.
Planning
: STRIPS, hierarchical planning (Chapter
11
,
12
)

6
.
Uncertainty:

Probabilistic Reasoning (Chapter
13
)

6

Additional Course Materials


Some additional materials will be
introduced in main class and will be
taught by TAs


Genetic Algorithms


Neural Network


Prolog

7

Grading


12
simple practices :
3
score


2
quizzes (main class) :
1
score


4
quizzes (TA class) :
1
additional score


3
simple project :
1.5
score


1
major project :
1
score


1
final project (maybe) for each team contain two
students :
1.5
score


(maybe) Game Contest (Chess) :
2
-
3
scores


Midterm :
4
scores


Final Term:
6
scores

8

AI Branches


Reception


Vision


Speech


Natural Language


Understanding


Generation


Machine Translation


Common Sense
reasoning


Reasoning about physical
objects and their
relationship


Robotics


Planning


Game Theory


Mathematic


Logic


Engineering


Fault Detection


Medical diagnostic


Learning


Expert system

9

Practices and project


Chapter
1
,
2
:
2
practice


Chapter
3
:
2
practice +
1
project


Chapter
4
:
2
practices


Chapter
5
:
1
practice


Chapter
6
:
1
project + Contest


Chapter
7
-
10
:
2
practice +
2
prolog project
[+ final project ]


Chapter
11
,
14
:
2
practices

10

Useful Links


http://www.cs.berkeley.edu/~russell/


http://www.tcnj.edu/~mmmartin/


http://www.doc.ic.ac.uk/~sgc


http://www.sharif.edu/~sani


http://aima.cs.berkeley.edu/


11

?