Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn


Index
Institut
Forschung
Lehre und Studium
DV-Dienste
Bibliothek
Fachschaft
 
Lehrveranstaltungen
Prüfungsangelegenheiten
Studienberatung
Kommission für Lehre und Studium
Vorlesungszeiten
Up:Übersicht: alle Semester
Up:Wintersemester 2004/05
Prev.:Seminar Neuroinformatik (B) [B]
Di 15-17, R N907 (Prof. Dr.-Ing. Eckmiller u.M.)
Next.:Praktikum Java Animation
n.Vereinb. (Prof. Dr. Rolf Klein, Dr. Elmar Langetepe, Thomas Kamphans)


Seminar (Hauptstudium)

Seminar Diskrete Optimierung

Prof. Dr. Bernhard Korte
Prof. Dr. Dieter Rautenbach
Prof. Dr. Jens Vygen

Das Design von VLSI-Chips (very large scaled integration) ist ein direktes Anwendungsgebiet für zahlreiche Verfahren der Kombinatorischen Optimierung. Wegen der hohen Komplexität moderner VLSI-Chips, die aus vielen Millionen einzelner Bauteile bestehen können, sind zu ihrem Entwurf äußerst effiziente Algorithmen erforderlich. Das Seminar soll einige neue algorithmische Verfahren vorstellen, die im VLSI-Design, insbesondere in den Teilbereichen Plazierung, Verdrahtung und Timing, Anwendung finden.

VorbesprechungFreitag, 30.7.2004, Seminarraum, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2
VoraussetzungenGrundstudium und mindestens eine Vorlesung (besser mehrere) aus dem Bereich der Diskreten Mathematik oder Mathematischen Optimierung
Bereich (alte DPO)A
Bereich (neue DPO)A
Informationen im WWWhttp://www.or.uni-bonn.de/lectures/ws04/sem_ws04.html

  Uni-Bonn - Math-Nat - Informatik   -   I   II   III   IV   V   VI

Wobmaster - The Wob