Wichtiger Hinweis: die Klausur zur
Theoretischen Informatik
im Prüfungszeitraum Herbst 2006 findet am
27. September 2006
von 8:30 - 11:30 Uhr im Hörsaal H7 statt.

 Homepage zu der Vorlesung


Theoretische Informatik 3


Wintersemester 2005/06

 

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  

Hinweis: am Donnerstag beginnt die Vorlesung erst um 16:10 Uhr (bis 17:40)

Beginn der Vorlesung:   20. Oktober 2005

letztes update dieser Seite: 21. Oktober 2005

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
 Mittwoch 10:15-11:45 00.152
 König
Mittwoch-12-B
 Mittwoch 12:15-13:45 00.151
 Freundl
Mittwoch-12-C
 Mittwoch 12:15-13:45 00.152
 Rieß
Mittwoch-12-D
 Mittwoch 12:15-13:45
 0.141
 ---
Donnerstag-10-E
 Donnerstag 10:15-11:45 00.151 Rieß
Donnerstag-12-F Donnerstag 12:15-13:45 00.152
  Penne
Freitag-8-G
 Freitag
8:30-10:00		 00.152
 Freundl
Freitag-12-H
Freitag
 12:15-13:45
00.152
Wenhardt
Freitag-12-I
 Freitag
12:15-13:45
 0.141
 ---

 

Beginn der Übungen ab 26. Oktober

Die Anmeldung und Gruppeneinteilung erfolgt über das Web Anmelde System W.A.S.
Dieses System ist erreichbar unter der URL 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 WS0506. 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:
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. 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 der Vorlesung gegeben.
 

Die homepages der entsprechenden Vorlesung in früheren Semestern

Wintersemester 2004/05
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 ...