Homepage zu der Vorlesung


Theoretische Informatik 3


Wintersemester 2004/05

 

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:   18. Oktober 2004

letztes update dieser Seite: 9. Dezember 2004 15:30 Uhr

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 Uhrzeit Ort Übungsleiter
Mittwoch-10-A
 Dienstag 10:15-11:45 00.152
 Kellner
Donnerstag-12-B
 Donnerstag 12:15-13:45 K1 Roettger
Mittwoch-12-C1
 Mittwoch 12:15-13:45 00.152
  Loehr
Mittwoch-12-C2
 Mittwoch 12:15-12:45
 0.141
 Koestler
Donnerstag-10-F
 Donnerstag 10:15-11:45 00.151
Koestler
Donnerstag-12-G Donnerstag 12:15-13:45 00.152
  Loehr
Freitag-8-H
 Freitag
8:30-10:00		 00.152
 Strehl
Freitag-12-I
Freitag
 12:15-13:45
00.152
Koutschan

 

Beginn der Übungen ab 27. Oktober

Die Anmeldung und Gruppeneinteilung erfolgt über das Web Anmelde System W.A.S.
Dieses System ist erreichbar unter derURL https://www.was.dienste.uni-erlangen.de/
Jeder Übungsteilnehmer besorgt sich, falls noch nicht vorhanden, dort unter Angabe der Matrikelnummer einen Account und macht sich dem System bekannt. Unter dem Dienst Laufende Veranstaltungen führt der Weg

Technische Fakultät > Institut für Informatik > Lehrstuhl für Künstliche Intelligenz

zu UE-THINF-3 WS0405. 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 soll.

Bei Problemen mit diesem System wenden Sie sich bitte an den Entwickler:
Serkan Beyaz (LTE): 85-27656, snbeyaz@lte.e-technik.uni-erlangen.de
 

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. Aus der Komplexitätstheorie wird zumindest der  Bereich der (mutmasslich) schwierigen Probleme (sprich: NP-Vollständigkeit) einführend behandelt.

Literatur: Die Vorlesung wird sich (zwar nicht ausschliesslich, aber doch sehr stark) an dem Buch
Grundlegende Algorithmen von Volker Heun (Vieweg Verlag, 2000, Neuauflage 2003) orientieren.
Die Anschaffung diese Buches wird dringend empfohlen!

Weitere Literaturempfehlungen werden zu Beginn der Vorlesung gegeben.
 

Die homepages der entsprechenden Vorlesung in früheren Semestern

Sommersemester 2002
Sommersemester 2001
Sommersemester 2000
Sommersemester 1999
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 ...