Foundations of Artificial Intelligence (FAI) Group
divider line


Core Lecture: Artificial Intelligence


Organization. Lecturers: Prof. Joerg Hoffmann, and Prof. Wolfgang Wahlster.

The tutorials will be supervised by Dr. Alvaro Torralba. Tutors: TBA.

Successful participation in the course yields 9 ECTS. The course consists of oral lectures, 2*90 minutes per week, as well as exercises that will be supervised in tutorial groups (90 minutes/week). All lectures and tutorials will be held in English.

The lectures will normally be held Mondays 10:15--11:45 and Tuesdays 16:15--17:45, in Guenter-Hotz-Hoersaal (E2 2). There will be some exceptions, in day of the week, time, and/or place. Exact details are made available in the "Course Calendar" below.

Registration for the course/exams is in HISPOS as usual (contact Evelyn Kraska in case of questions). Registration for the tutorials is via our Moodle pages (next item). For details regarding tutorials registration (and other organizational aspects of the course), see the "About this Course" slide handouts (Chapter 0) below. If you have difficulties registering, or wish to change tutorials, please send an email Alvaro Torralba. Note that, for changing the tutorial group, you need a switching partner. You can try to find a switching partner via the "Technical Discussion" forum on the Moodle pages.

The lecture slides will be made available for download here, i.e., on this web page. By contrast, all exercises material and all interaction -- registration, announcements, technical discussions -- will be available and run through the FAI Moodle pages. Apart from the lecture slide publication, this web page here will remain fixed throughout the course. (For the curious amongst you: the lecture slides will be made available here, as opposed to the Moodle pages, so that people from outside Saarland university can access them as well.)


Abstract. This course explores key concepts of Artificial Intelligence (AI), including formal knowledge representation, automated deduction, heuristic search algorithms, the automatic generation of heuristic functions in planning, reasoning under uncertainty, rule-based systems, and description logics. We will highlight how these concepts are used in several AI application-fields like spoken-dialog systems, expert systems, and intelligent network security. Upon completion of the course, students should be able to write Bachelor and Master theses in AI. This core lecture is also the prerequisite for advanced courses such as Automatic Planning, Intelligent User Interfaces, and Semantic Web. Interested students will have the unique opportunity to participate in exciting AI research projects at DFKI or in the FAI group.


Exercises. The exercises will involve applying the introduced concepts and algorithms to examples, and leading simple proofs. Solutions can be submitted in groups of 3 authors, all of which must be registered into the same tutorial group.


Exam and final grade. There will be a written exam at the end of the course. 50 percent of the points from the exercises are needed for admission to the exam. The final grade will be determined based on the performance in the exam. A second, slightly harder, exam will be held end September/beginning October. The better grade of the two exams counts.


Course Material. For most lecture, there will be two kinds of slides, pre-handouts and post-handouts. Pre-handouts do not contain the answers to questions asked during the lecture sessions, and do not contain the details for examples worked during the lecture sessions. The post-handouts do contain all this, and correct any bugs. The pre-handouts are made available one day before the lecture sessions on each chapter, the post-handouts are made available directly after the lecture sessions on a chapter are finished.

Most of the course follows the standard AI text book by Russel and Norvig (RN). HOWEVER, several chapters do NOT follow that book one-to-one, and some do not follow it at all. The ground truth throughout the course are the results as stated in the post-handouts. A few details about the relevant chapters of RN are given in the table at the end of this page, as well as at the end of each topic in the post-handouts.


Course Calendar. Lecture slots and contents are overviewed below.

ATTENTION: Lecture slots displayed in red in this table deviate from the regular lecture days/times.

Date Place Content Lecturer Material
Mon, 20.04.15 Guenter-Hotz-Hoersaal About This Course Hoffmann None
Tue, 21.04.15 Guenter-Hotz-Hoersaal Introduction to AI; General Problem Solving Hoffmann Russel/Norvig Chapter 1; None
Mon, 27.04.15 Guenter-Hotz-Hoersaal Intelligent Agents Hoffmann Russel/Norvig Chapter 2
Tue, 28.04.15 Guenter-Hotz-Hoersaal Classical Search Hoffmann Russel/Norvig Chapter 3 and parts of Chapter 4
Mon, 04.05.15 Guenter-Hotz-Hoersaal Classical Search Hoffmann Russel/Norvig Chapter 3 and parts of Chapter 4
Tue, 05.05.15 Guenter-Hotz-Hoersaal Classical Search Hoffmann Russel/Norvig Chapter 3 and parts of Chapter 4
Mon, 11.05.15 Guenter-Hotz-Hoersaal Adversarial Search Hoffmann Russel/Norvig Chapter 5
Tue, 12.05.15 Guenter-Hotz-Hoersaal Propositional Reasoning Hoffmann Russel/Norvig Chapter 7 (Loosely followed!)
Mon, 18.05.15 Guenter-Hotz-Hoersaal Propositional Reasoning Hoffmann Russel/Norvig Chapter 7 (Loosely followed!)
Tue, 19.05.15 Guenter-Hotz-Hoersaal Propositional Reasoning Hoffmann Russel/Norvig Chapter 7 (Loosely followed!)
Mon, 25.05.15 FREE (Pfingsten)
Tue, 26.05.15 Guenter-Hotz-Hoersaal Predicate Logic Reasoning Hoffmann Russel/Norvig Chapters 8 and 9 (Loosely followed!)
Mon, 01.06.15 Guenter-Hotz-Hoersaal Predicate Logic Reasoning Hoffmann Russel/Norvig Chapters 8 and 9 (Loosely followed!)
Tue, 02.06.15 Guenter-Hotz-Hoersaal Predicate Logic Reasoning Hoffmann Russel/Norvig Chapters 8 and 9 (Loosely followed!)
Tue, 09.06.15, 16:15-17:45 Guenter-Hotz-Hoersaal Knowledge Representation Wahlster TBA
Thu, 11.06.15, 16:15-17:45 HS I Mathe (E2 5) Terminological Logics Wahlster TBA
Mon, 15.06.15, 10:15-11:45 Guenter-Hotz-Hoersaal Ontology Web Language Wahlster TBA
Wed, 17.06.15, 16:15-17:45 Guenter-Hotz-Hoersaal Production Rules Wahlster TBA
Mon, 22.06.15, 10:15-11:45 Guenter-Hotz-Hoersaal Rete Algorithm, Default Reasoning Wahlster TBA
Wed, 24.06.15, 16:15-17:45 Guenter-Hotz-Hoersaal Model Based Diagnosis Wahlster TBA
Mon, 29.06.15 Guenter-Hotz-Hoersaal Planning Hoffmann Does not follow Russel/Norvig (Chapter 10 can serve as general background)
Tue, 30.06.15 Guenter-Hotz-Hoersaal Planning Hoffmann Does not follow Russel/Norvig (Chapter 10 can serve as general background)
Mon, 06.07.15 Guenter-Hotz-Hoersaal Planning Hoffmann Does not follow Russel/Norvig (Chapter 10 can serve as general background)
Tue, 07.07.15 Guenter-Hotz-Hoersaal Planning Hoffmann Does not follow Russel/Norvig (Chapter 10 can serve as general background)
Mon, 13.07.15 Guenter-Hotz-Hoersaal Probabilistic Reasoning Hoffmann Russel/Norvig Chapter 13 and parts of Chapter 14
Tue, 14.07.15 Guenter-Hotz-Hoersaal Probabilistic Reasoning Hoffmann Russel/Norvig Chapter 13 and parts of Chapter 14
Mon, 20.07.15 Guenter-Hotz-Hoersaal Probabilistic Reasoning Hoffmann Russel/Norvig Chapter 13 and parts of Chapter 14
Tue, 21.07.15 Guenter-Hotz-Hoersaal Exam Preparation Hoffmann None
Tue, 28.07.15, 16:00--18:30 Guenter-Hotz-Hoersaal & E2 5 HS II (Maths building) Exam
Fri, 31.07.15, 14:00--16:00 Will be announced in Moodle Exam Inspection
Tue, 13.10.15, 10:00--12:30 Guenter-Hotz-Hoersaal & (TBA) Re-Exam
Fri, 16.10.15, 14:00--16:00 Will be announced in Moodle Re-Exam Inspection