Homepage zu der Vorlesung


Einführung in die Theoretische Informatik 3

Sommersemester 2002

 

V. Strehl

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



 


betrifft: mündliche Prüfungen im September 2002

die von mir durchzuführenden mündlichen Prüfungen am 23./24./25. September 2002 finden in der Haberstrasse 2. im 3. Stock, statt.

Die Kandidaten für jeden Halbtag versammeln sich um 8:30 Uhr im Besprechungsraum.

Volker Strehl
 

 

Die Vorlesung findet statt:

Montags, 10:15-11:45
Donnerstags, 14:15-15:45
im H7
 
Beginn: 15. April 2002

Klausurtermin: siehe unten (Änderung beachten!!!)

Informationen zur Durchführung der Übungen:

Die Übungen werden in 8 Gruppen durchgeführt, die zu den folgenden Terminen stattfinden:
 
 
 

Bezeichnung Uhrzeit Ort Übungsleiter
Dienstag-10-A Dienstag 10:15-11:45 2.037 Kellner
Dienstag-10-B Dienstag 10:15-11:45 2.038 Scheder
Dienstag-10-C Dienstag 10:15-11:45 00.152 Handl
Mittwoch-10-D Mittwoch 10:15-11:45 2.038 Mandl
Mittwoch-10-E Mittwoch 10:15-11:45 00.152 Handl
Mittwoch-12-F Mittwoch 12:15-13:45 2.037 Büttcher
Mittwoch-12-G Mittwoch 12:15-13:45 2.038 Meyn
Mittwoch-12-H Mittwoch 12:15-13:45 00.152 Barthelmann

Beginn der Übungen ist am 23. bzw. 24. April.

Anmeldung bis 19. April!

Die Anmeldung und Gruppeneinteilung erfolgt über das Web Anmelde System W.A.S.
Dieses System ist erreichbar unter der URL http://62.146.1.210:1200/
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 den Übungen Theoretische Informatik 3. 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ätsheorie 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) orientieren. Die Anschaffung diese Buches wird dringend empfohlen!
Weitere Literaturempfehlungen werden zu Beginn der Vorlesung gegeben.
 

Aktuelle Mitteilung

Die Vordiplomklausur zur "Einführung in die Theoretische Informatik" findet statt

(falls vom Prüfungsamt nicht anders festgelegt --- 
offiziellen Aushang beachten!!)

  • am 19. September 2002
  • von 8:30 bis 11:30 Uhr
  • in Hörsaal H7 (A-Sch) und H9 (Se-Z)
  • übliche Klausurbedingungen, keine Hilfsmittel

Die homepages der entsprechenden Vorlesung in früheren Semestern

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