Artificial Intelligence

Artificial Intelligence

Table of contents:

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

1. News

  • The re-exams (from Jan 15) are corrected and can be picked up at the IT office (Bldg. 4, 10-12.30).
  • Here is a further discussion about task 1a.
  • The exams are corrected and can be picked up at the IT office (Bldg. 4, 10-12.30). Facit.
  • 4/11 Assignment 3 has been corrected. Comments are in the studnt portal. If you hand in an assignment or rework now, please also send an email to alert me.
  • 9/10 Assignment 2 has been corrected. Comments are in the student portal.
  • 8/10 Solutions to Uncertainty revised.
  • 5/10 Slides on Data Mining (14 pages, 2.8 MB)
  • 5/10 Sign up for the exam here.
  • 2/10 Assignment 3 is now available. It's still about soccer (sorry ...).
  • 2/10 Match is now installed in PC labs. If it's not there, restart the PC to force an update,
  • 1/10 Old exam questions added.
  • 28/9 Lectures updated until 2/10.
  • 25/9 Match is now available in Studentportalen. I'll put up the assignment itself during the week.
  • 25/9 Handing in Assignment 2: through Studentportalen, like Assignment 1.
  • 25/8. This page created, lecture 1-4 are in place. Assignment 1 and 2 are 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

Guest lecturers

Olle Gällmo, Gyözö Gidófalvi

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
36
Tue 1
13
1111
What is AI? History of AI.
RB,MC, OG
1, 16


Fri 4
10
1111
Search introduction
RB, MC
3.0, 3.2 + more
37
Tue 8
13
1111
Heuristic search methods
8puzzle
MC
4.0-4.3, 4.5
1. Short paper

Fri 11
10
1211
Search in playing games  
RB
4.4 + more
38
Mon 14
10
1211
lektion: search
A* and alpha-beta
MC/RB

2. Game program





Fri 18
8
1211
Knowledge Representation,
Planning

RB
7  (parts)
8.4
39
Tue 22
15
1311
Expert systems
RB
6.2 (part) 8.0-8.3

Fri 25
8
1211
 Match
midcourse evaluation
introduction to learning
RB

10.1, 10.4
40
Mon 28
13
1211
Learning, inspired by nature (Pdf 1.4M)
OG
11,12 (parts)

Fri 2
8
1211
Learning (induction, learning as search)
RB
10.2.2, 10.3, 10.6.2
41
Mon 5
13
1211
Uncertainty
Proposed solutions
MC
5.2-5.4
9.2, 9.3
3. Implementing a
small expert system
in Match


Mon 5
15
1211
Introduction to Data Mining
GG


Thu 8
15
1311
Understanding natural language
MC
15.0-15.3 (not 15.2.2)
42
Tue 13
15
1211
AI in computer games OG

Thu 15
15
1211
questions, solutions, course evaluation
RB, MC

43
Tue 20
8
Gimog
exam, at Gimogatan 4, sal 1.




Jan
Fr 15
8-11
Pol 5
re-exam, exam hall, Polacksbacken
Aug



re-exam if required

4. Assignments, exams, grades

Since the course in this form is new, there are no "real" previous exams.
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 11 September at 10.  This assignment is made individually.
Hand in through Studentportalen. If you have no access yet, hand in by email to Mats Cedvall.

Assignment 2

Deadline: Friday 2 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 23 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.

The demo version 0.96 and the dowloadable version 1.0 have very little difference.
The ones I noted so far are in the Player:
  • button "Next" to go to the next question
  • to see the values of variables: Window menu > Report
  • to see the messages from DISPLAY actions: Window menu > Result
  • the "Solve" button is now a "Help me solve ..." checkbox.
One difference in Developer:
For a DISPLAY action, the "do not display" option is denoted by the empty string, not '-'.