Artificial Intelligence

Artificial Intelligence

Table of contents:

1. News
2. About this course
3. Schedule and reading
4. Assignments, exams, grades

1. News

  • The exam has been corrected and can be picked up at the IT-office (from Nov 8).
  • Assignment 3 is expected to be corrected on Nov 9.
  • Answers to the exam (2010-10-19).
  • 28/9 Note that the exam has moved to the afternoon (14-17) of October 19.
  • Slides from the Natural Computation lecture by Olle.
  • 23/9 Assignment 3 is in place.
  • 8/9. Assignment 2 is in place.
  • 21/8. This page created, lecture (except guest lectures) in place. Assignment 1 is in place.

2. About this course

The Swedish name of this course is Artificiell intelligens, code 1DL340.
The course counts for 5 ECTS credits. The course plan is here.
The course page in Studentportalen.

Teaching staff


Name  E-mail  Room  Phone 
Lecturer  Roland Bol Roland.Bol@it.uu.se 1356  018-471 7606 
Lecturer Mats Cedvall Mats.Cedvall@it.uu.se
2322
018-471 1029
018-471 2973
Assistent Nikos Nikoleris Nikos.Nikoleris@it.uu.se 1239 018-471 1049

Guest lecturer

Olle Gällmo

Course start

  • Students who have been accepted (antagen) to the course and exchange students will be registered at the first lecture. It is also possible to register through Studentportalen.
  • The course will be given in English. Assignments may be handed in in English or Swedish.

3. Schedule and reading

  • Reading refers to "Artificial Intelligence" by George Luger, 6th edition.
  • "lektion" is the Swedish word for an interactive problem-solving session, where no new material is presented.
A rough time-budget, per week:
  • lectures, 4h
  • reading, 4h
  • assignments, 4h
week
day
time
room
topic
who
reading
assignments
35
Tue 31
10
1211
What is AI? History of AI.
RB,MC, OG
1, 16


Wed 1
10
1311
Search introduction
The Missionaries and cannibals game
RB, MC
3.0, 3.2 + more
36
Mon 6 10
1311
Heuristic search methods
8puzzle
MC
4.0-4.3, 4.5
1. Short paper

Thu 9
8
1311
Search in playing games  
RB
4.4 + more
37
Mon 13
13
1311
lektion: search
A* and alpha-beta
Solutions to A*
MC/RB

2. Game program





Tue 14
10
1311
Knowledge Representation,
Planning

RB
7  (parts)
8.4
38
Mon 20 10
1211
Expert systems
RB
6.2 (part) 8.0-8.3

Thu 23
13
1211
 Match
midcourse evaluation
introduction to learning
RB

10.1, 10.4
39
Mon 27
10
1111
Learning, inspired by nature (Pdf 1.4M)
OG
11,12 (parts)

Wed 29
15
1111
Learning (induction, learning as search)
RB
10.2.2, 10.3, 10.6.2
40
Mon 4
10
1111
Uncertainty
Proposed solutions
Icy Roads without numbers
MC
5.2-5.4
9.2, 9.3
3. Implementing a
small expert system
in Match


Tue 5
13
1311
Lektion: learning RB

Thu 7
10
1311
AI in computer games OG
41
Mon 11
10
1111
Understanding natural language
MC
15.0-15.3 (not 15.2.2)

Wed 13
13
1111
questions, solutions, course evaluation
RB, MC

42
Tue 19
14-17
5 exam, Polacksbacken




2
Thu 13
14-17

re-exam, Campus 1477, Gymnastiksalen
Aug



re-exam

4. Assignments, exams, grades

Since the course in this form is quite new, there are few "real" previous exams.
Exam 091020 with solutions.
We provide some sample exams, made up from real exam questions.
Edited version of the exam 090601. Solutions.
Edited version of the exam 080529 with solutions.
Edited version of the exam 070604. Solutions.

There are 3 obligatory assignments, as listed in the schedule. Detailed instructions for each assignment will follow.
Assignments will be graded pass/completion/fail only. The grade for the course will be determined by the exam grade.
Passing the exam gives 3 study points (=ECTS credits), the assignments 2 study points.

Assignment 1

Deadline: Friday 10 September at 12.  This assignment is made individually.
Hand in through Studentportalen. If you have no access yet, hand in by email to Mats Cedvall.
(The file area in Studentportalen is open until after the deadline, in case a student has a valid reason to request an extension. But remember, every delivery is time-stamped.)

Assignment 2

Deadline: Friday 1 October at 17.
Hand in through Studentportalen. You are allowed and encouraged to work in pairs.
Only one copy per pair please, but make it clear who both partners are!

Assignment 3

Deadline:  Friday 22 October at 17.
You are allowed and encouraged to work in pairs.
Assignment 3 uses the tool Match.  If you take the course, you can download Match from the File Area in Studentportalen.
Upload the .mkb files in Studentportalen. Only one copy per pair please, but make it clear who both partners are!