Homepage zu der Vorlesung


Einführung in die
Theoretische Informatik 3


Sommersemester 2004

 

V. Strehl

Lehrstuhl für Informatik 8 (Künstliche Intelligenz)


Die Vorlesung findet im H8 statt, und zwar:

Montags, 15:15-16:00
Freitags, 8:30-10:00



Beginn der Vorlesung:
  19. April 2004

letztes update dieser Seite: 26. April 2004 12:30 Uhr)

Vorläufige Informationen zur Durchführung der Übungen:

Die Übungen werden in 9 Gruppen durchgeführt, die zu den in der Tabelle aufgeführten Terminen stattfinden. 

Bezeichnung Uhrzeit Ort Übungsleiter
Dienstag-10-A Dienstag 10:15-11:45 00.152
Loehr
Mittwoch-8-B Mittwoch 12:15-13:45 E 1.12
Koutschan
Mittwoch-10-C
Mittwoch 10:15-11:45 H10
Kellner
Mittwoch-12-D Mittwoch 12:15-13:45 H10
Kellner
Mittwoch-12-E Mittwoch 12:15-13:45 2.037
Koestler
Mittwoch-12-F Mittwoch 12:15-13:45 2.038
Freundl
Mittwoch-12-G Mittwoch 12:15-13:45 00.152
  Loehr
Freitag-10-H
Freitag 10:15-11:4 5 00.152
Koestler
Freitag-12-I
Freitag
12:15-13:45
2.038

Freundl

 

Beginn der Übungen am 27. bzw. 28. April bzw. 30. April

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 SS04. 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 ...