Archive: Spring Semester 2013
CS205 Grundlagen der künstlichen Intelligenz
Dozent | Malte Helmert |
Assistenten | Gabriele Röger |
Tutoren | Lukas Beck |
Vorlesung | Mo 17:15-19:00 und Fr 13:15-15:00 Uhr im Seminarraum 205 (Bernoullistrasse 16) |
Startveranstaltung | 25. Februar 2013 |
Prüfungszulassung | 50% der Punkte aus den Übungsaufgaben |
Prüfung | Mündliche Prüfungen in KW 25 (17. und 21. Juni) |
Übungen | Fr 15:15-17:00 Uhr im Seminarraum 205 (Bernoullistrasse 16) |
Kurzbeschreibung |
Die Vorlesung bietet eine Einführung in die grundlegenden Sichtweisen, Probleme, Methoden und Techniken der Künstlichen Intelligenz.
Thematische Schwerpunkte: Einführung und historische Entwicklung der KI, der Agentenbegriff in der KI, Problemlösen und Suche, Logik und Repräsentation, Handlungsplanung, Darstellung und Verarbeitung unsicheren Wissens. |
Zielpublikum | Studierende aller Fachrichtungen, insbesondere der Naturwissenschaften. Pflichtveranstaltung für Studierende der Informatik mit Vertiefungsmodul Computer Science oder Bioinformatik. |
Voraussetzungen | Gute Basiskenntnisse in praktischer und theoretischer Informatik (Algorithmen, Komplexitätstheorie). |
Literatur | Stuart Russell und Peter Norvig: Artificial Intelligence - A Modern Approach (3. Auflage), Prentice Hall, 2009. |
Anmeldung | MOnA - Gruppenzuweisung |
Kreditpunkte | 6 ECTS-Punkte |
Vorlesungsverzeichnis Nr. | 13548-01 |
Vorlesungsunterlagen
Nr. | Thema | Datum | Folien |
0. | Organisatorisches | 25.02.2013 |
(Bildschirm)
(Drucker) |
1. | Einführung | 01.03.2013 |
(Bildschirm)
(Drucker) |
2. |
Agenten, Umgebungen
und Lösungsverfahren |
04.03.2013 |
(Bildschirm)
(Drucker) |
3. |
Klassische
Suchprobleme |
08.03.2013 |
(Bildschirm)
(Drucker) |
4. |
Suche: Grundlagen &
blinde Verfahren |
11.03.2013 |
(Bildschirm)
(Drucker) |
5. | Suche: Heuristiken | 18.03.2013 |
(Bildschirm)
(Drucker) |
6. | Suche: Bestensuche | 22.03.2013 |
(Bildschirm)
(Drucker) |
7. | Suche: Eigenschaften von A* | 25.03.2013 |
(Bildschirm)
(Drucker) |
8. | Suche: Lokale Suche | 05.04.2013 |
(Bildschirm)
(Drucker) |
9. | Constraint-Satisfaction-Probleme: Einführung | 08.04.2013 |
(Bildschirm)
(Drucker) |
10. | Constraint-Satisfaction-Probleme: Algorithmen | 12.04.2013 |
(Bildschirm)
(Drucker) |
11. | Constraint-Satisfaction-Probleme: Problemstruktur | 19.04.2013 |
(Bildschirm)
(Drucker) |
12. | Aussagenlogik: Grundlagen, Schliessen und Resolution | 22.04.2013 |
(Bildschirm)
(Drucker) |
13. | Aussagenlogik: Erfüllbarkeitsalgorithmen | 26.04.2013 |
(Bildschirm)
(Drucker) |
14. | Handlungsplanung: Einführung | 03.05.2013 |
(Bildschirm)
(Drucker) |
15. | Handlungsplanung: Delete-Relaxierung | 06.05.2013 |
(Bildschirm)
(Drucker) |
16. | Handlungsplanung: Abstraktion | 13.05.2013 |
(Bildschirm)
(Drucker) |
17. | Handlungsplanung: Landmarken | 17.05.2013 |
(Bildschirm)
(Drucker) |
18. | Brettspiele | 24.05.2013 |
(Bildschirm)
(Drucker) |
19. | Handeln unter Unsicherheit: Grundlagen | 27.05.2013 |
(Bildschirm)
(Drucker) |
Vorstellung der KI-Arbeitsgruppe | 31.05.2013 |
(Überblick)
(Gabi Röger) (Martin Wehrle) (Florian Pommerening) (Silvan Sievers) (Jendrik Seipp) |
Übungsunterlagen
Nr. | Abgabedatum | Dateien |
1. | 18.03.2013 |
Blatt 1
Zusatzmaterialien |
2. | 25.03.2013 | Blatt 2 |
3. | 05.04.2013 |
Blatt 3
Zusatzmaterialien |
4. | 12.04.2013 | Blatt 4 |
5. | 19.04.2013 | Blatt 5 |
6. | 26.04.2013 |
Blatt 6
Zusatzmaterialien |
7. | 03.05.2013 | Blatt 7 |
8. | 10.05.2013 |
Blatt 8
Zusatzmaterialien 1 Zusatzmaterialien 2 |
9. | 17.05.2013 | Blatt 9 |
10. | 24.05.2013 | Blatt 10 |
Zusatzmaterial
zu Kap. | Beschreibung | Dateien |
1. | Turings "Computation Machinery and Intelligence" | |
1. | DARPA Grand Challenge, Video 1 | Video |
1. | DARPA Grand Challenge, Video 2 | Video |
5. | Übersichtsartikel zur Routenplanung | |
8. | Originalartikel zu IDA* + 15-Puzzle | auf Anfrage* |
9. | Sudoku braucht 17 Clues | |
10. | Inferenzmethoden für Sudoku | |
9.-13. | Mines mit KI-Solvern | tgz-Archiv |
15. | Artikel zu Delete-Relaxierungs-Heuristiken | |
18. | Artikel zu Chinook | auf Anfrage* |
auf Anfrage*: Bitte melden Sie sich bei uns, wenn Sie dieses Material interessiert. Wir können es aus Copyright-Gründen nicht online stellen.