Homepage zu der Vorlesung

Sommersemester 2009

V. Strehl

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

Die Vorlesung findet im H4 statt, und zwar:

Montags und Freitags, 10:15--11:45

Beginn der Vorlesung: 20. April 2009

letztes update dieser Seite: 28. April 2009

Aktuelle Hinweise , Tagebuch und Materialien zur Vorlesung (incl. Übungen )

[siehe unten auch Links weiter unten zu früheren Semestern]

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:

Beginn der Übungen ab 27. April

Die Anmeldung und Gruppeneinteilung erfolgt über das Web Anmelde System W.A.S. Dieses System ist erreichbar unter der URLWAS 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 zu Komplexität von Algorithmen. Dort wird die obige Auswahl angezeigt und man kann sich für eine Übungsgruppe eintragen.

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