Vorige Seite (Theoretische Informatik II) Der Studienführer Telematik 2001/2002 im Web - Inhaltsübersicht - Aktuelle Version Wahlfächer im 2. Studienabschnitt des Diplomstudiums Theoretische Informatik III Nächste Seite (Theorie der Elektrotechnik TE Ru)

Theoretische Informatik III

LV-Nummer:
501.231
501.232 Stunden:
2 Vo + 1 Ku (Vorlesung + Konstruktionsübung) Semester:
Sommer Institut:
501/B (``Math.B'' ) Vortragende:
Univ.-Ass. Dipl.-Ing. Dr.techn. Eranda Dragoti-Çela () Wahlfachkatalog:
Theoretische Informatik Lehrinhalt:
Einführung in den Entwurf und die Analyse von randomisierten Algorithmen. Grundlegende Prinzipien und verschiedene Ansätze wie spieltheoretische bzw. algebraische Ansätze sowie die probabilistische Methode werden erläutert. Weiters werden einige Anwendungen von randomisierten Algorithmen in verschiedenen Gebieten wie kombinatorische, diskrete Optimierung und Graphentheorie besprochen. Lehrziel:
Verständnis des Entwurfs und der Analyse von randomisierten Algorithmen. Lehrmethode:
Vorlesung, Diskussion und selbständiges Lösen von Problemen. Voraussetzungen:
``Theoretische Informatik I'', ``Datenstrukturen und Algorithmen'' Studienbehelfe:
Siehe LV-Homepage Prüfungsmodus:
Schriftlich und mündlich Webpage:
http://www.opt.math.tu-graz.ac.at/ cela/RA00

			© 1997-2002: Dieter LUTZMAYR Letzte Änderung am 27. Dezember 2001