News


May 16 Don't forget that presenting a paper at the HCI seminar is OBLIGATORY, without doing it you WILL NOT pass the course. /Andrey
May 14 A slight change in seminar assignment – you should prepare a 10-minute presentation, not a 15 minute one. This is to leave time for questions and discussion. /Andrey
May 10Second set homework assignments is published. Solve them individually. /Pawel.
Apr 24Due to the project trip I have to cancel the lecture on May 2 /Pawel.
Apr 23 Added information on the reading assignment for the HCI seminar. /Andrey
Apr 5First batch of homework assignments is published /Pawel.
Mar 28The dates for HCI lectures and seminar are decided. See below (CORRECTED!).
Mar 20The webpage for 2012 has started. It's under construction, will be updated as the course develops.

Course aim

The course gives the student fundations of artificial intelligence and problem solving, and ability to develop design principles for interfaces and applications on mobile devices.

Course content

Official description in the course catalog.

Staff

Literature



Stuart Russell and Peter Norvig
Artificial Intelligence: A Modern Approach
Prentice Hall; 3rd edition.
ISBN: 0136042597

The textbook's page at Berkeley

Schedule

View the on-line schedule information.

Written exam: (4 hours)

Lectures

Lecture slides will be uploaded here, as the course progresses. Note that some of these are pre-lecture slides, this means that they might not be fully updated to reflect the actual contents of the lecture.
#
Date
Contents
Slides and reading
1
Mar 27 (13:00, A2027)
Introduction. Prolog - a crash course
slides (pdf) [Ch.1]
2
Mar 28 (13:00, A208)
Prolog (cont'd)
slides (pdf), lists.pl
3
Apr 3 (13:00, A108)
Basic search
slides (pdf), cannibals.pl [Ch.3 Sections 3.1-3.4]
4
Apr 4 (10:15, A2525)
Informed search (heuristics)
slides (pdf),[Sections 3.5-3.6, Ch.4]
5
Apr 16 (10:15, A1543)
Constraint satisfaction
slides (pdf) [Ch.6], Prolog programs: twofour.pl, nqueens.pl
6
Apr 18 (10:15, A1543)
Logic I
slides (pdf) [Ch.7]
7
Apr 24 (13:00, A1543)
Logic I
slides (pdf) [Ch.7]
8
Apr 26 (10:15, A1543)
First-Order Logic
slides (pdf) [Ch.8]
9
May 8 (13:00, A1508)
HCI part 1
slides (pdf)
10
May 9 (13:00, A2525)
Uncertainty and probabilistic reasoning
slides (pdf) Ch 13, Ch 14 (sect 1-2)
11
May 14 (13:00, A108)
HCI part 2
slides (pdf)
12
May 22 (13:00, A2029)
HCI: Seminar

13
May 23 (13:00, A1543)
Recap
coming up


Homework assignments

Lab and homework assignments will consist of programming and theoretical parts. For the programming part we will use Prolog, preferably SWI Prolog.
Visit SWI Prolog for manual, download, etc.
There will be three two batches of the assignments, to be solved individually. The problems will be published on the webpage. Solutions have to be sent by e-mail to Pawel.
  • Batch 1: (pdf); deadline Apr 23
  • Batch 2: (pdf); deadline June 1

  • Reading assignments

    For the seminar on human-computer interaction, read here. You will need to prepare a 10-minute presentation of a research paper in the area. You must choose a paper to present by May 8 and inform Andrey Kruglyak (kruglyak@mac.com).

    Related links

  • Prolog Programming, A First Course, by Paul Brna, available for free download, or for online browsing.
  • Learn Prolog now, Another on-line Prolog tutorial.
  • On-line guide to constraint programming by Roman Bartak.