Homepage zu der Vorlesung
|
Theoretische Informatik 3 |
Wintersemester 2007/08
V. Strehl
Lehrstuhl für Informatik 8 (Künstliche Intelligenz)
Die Vorlesung findet im H9 statt, und zwar:
Montags und Donnerstags, 16:00--17:30
Beginn der Vorlesung: 15. Oktober 2007
letztes update dieser Seite: 19. Oktober 2007
Das Spiel mit den Hüten - ein kleines Problem zum Einstieg
Das wormUp-Problem- ein weiteres Problem zum Einstieg
Tagebuch und Materialien zur Vorlesung (incl. Übungen !)
[siehe unten auch Links weiter unten zu früheren Semestern]
Auf diesen Seiten finden Sie auch alle bisherigen Klausuren!!
(inklusive Herbst 2007)
Vorläufige Informationen zur Durchführung der Übungen:
Die Übungen werden in mehreren Gruppen durchgeführt, die zu den in der Tabelle aufgeführten Terminen stattfinden. Aktueller Stand:
|
Bezeichnung |
Tag/Uhrzeit |
Ort |
Übungsleiter |
|
Mittwoch-10-A |
Mittwoch 10:15-11:45 |
00.152 |
R. König |
|
Mittwoch-12-B |
Mittwoch 12:15-13:45 |
00.152 |
Ch. Freundl |
|
Donnerstag-12-C |
Donnerstag 12:15-13:45 |
00.152 |
R. König |
|
Donnerstag-12-D |
Donnerstag 12:15-13:45 |
E 1.11 |
Ch. Freundl |
|
Freitag-8-E |
Freitag 8:30-10:00 |
00.152 |
M. Schneider |
|
Freitag-8-F |
Freitag 8:30-10:00 |
E 1.11 |
F. Forster |
|
Freitag-12-G |
Freitag 12:15-13:45 |
00.151 |
F. Forster |
|
Freitag-12-H |
Freitag 12:15-13:45 |
00.152 |
M Schneider |
Beginn der Übungen ab 24. Oktober 2007
|
Die Anmeldung und
Gruppeneinteilung erfolgt über das Web Anmelde System
W.A.S. Technische Fakultät > Institut für Informatik > Lehrstuhl für Künstliche Intelligenz zu UE-THINF-3 WS0708. Dort wird die obige Auswahl angezeigt und man kann sich für eine Übungsgruppe eintragen. Wichtig: ein seriöser und nicht missbräuchlicher Umgang mit diesem Anmeldesystem wird dringend empfohlen, da dieses System mit den darin enthaltenen Daten auch für die Platzverteilung im Rahmen der Vordiplomsklausur in Theoretischer Informatik verwendet werden sollen. Bei Problemen mit
diesem System wenden Sie sich bitte an den Entwickler: |
Inhalt: Zentraler Gegenstand der Vorlesung ist der Begriff der Komplexität von Algorithmen und von Problemen. Dabei stehen "alltägliche" Aufgaben wie: Sortieren, Suchen, elementare Arithmetik, ... im Vordergrund. Der Analyse konkreter Algorithmen wird besondere Beachtung geschenkt. Die wesentlichen Kapitel der Vorlesung betreffen die Themen: Rekursion und Komplexität, Information und Komplexität, Arithmetik und Komplexität. Begleitend werden die benötigten mathematischen Techniken behandelt.
Literatur: Literaturempfehlungen werden zu Beginn und im Verlauf der Vorlesung gegeben.
Die homepages der entsprechenden Vorlesung in früheren Semestern
Kontakt:
Ich bin per email erreichbar unter: strehl@cs.fau.de
oder telefonisch unter +49-9131-8528712.
Mein Büro befindet sich in der Haberstrasse 2, Raum 3.004.
Sprechstunden nach Vereinbarung.
see you in my office ...