Veranstaltungen im Sommersemester 1999
Vorlesung "Einführung in die Computergraphik"
(Priv.-Doz. Dr. Petra Mutzel)
Termine: Do 14-16 AM 133, Fr 11-13 URZ 215, Beginn: 15.04.99
Die Computergraphik hat Einzug in viele Bereiche des täglichen Lebens genommen, wie z.B. Medizin, Maschinen- und Fahrzeugbau, Architektur, Flugsimulation sowie Filmproduktion und Werbung. In der Vorlesung behandeln wir die grundlegenden Verfahren und Algorithmen der Computergraphik. Wir beginnen mit Rastergraphikalgorithmen zur Darstellung von Linien, Kurven, Polygonen und zur Behebung von Aliasing-Effekten. Dann widmen wir uns dem weiten Themengebiet der 3-dimensionalen Computergraphik. Stichpunkte hier sind geometrische Modellierung, Oberflächendarstellung, Reflexions- und Beleuchtungsmodelle, Schattierungsverfahren, Ray-Tracing- und Radiosity-Verfahren. Wir schlie\ss en die Vorlesung mit einer kurzen Einfürung zur Animation und Bildmanipulation ab.
Ergänzend zur Vorlesung werden Übungen zur Vertiefung des Vorlesungsstoffs angeboten. Termin: Do 11-13 CIP-Pool IWR INF 368
Literatur:
F. Foley, A. van Dam, S. Feiner, J. Hughes, und R.L. Phillips, "Introduction to Computer Graphics", Addison-Wesley, Reading, USA, 1994
T. Rauber, "Algorithmen in der Computergraphik", Teubner, Stuttgart, 1993
Seminar "Automatisiertes Zeichnen von Graphen"
(Priv.-Doz. Dr. Petra Mutzel)
Automatisiertes Zeichnen von Graphen ist ein sehr junges und lebhaftes Forschungsgebiet. Hier werden Algorithmen entworfen, die ästhetisch "schöne" Zeichnungen von Graphen (wie z.B. Flussdiagramme, PERT-Diagramme, ER-Diagramme oder Netzwerkdiagramme) generieren. Kriterien für eine "schöne" Zeichnung können unter anderem sein: die Anzahl der Überkreuzungen von Kanten zu minimieren, die Anzahl der Knicke der Kanten zu minimieren oder die Grösse kleinster Winkel zu maximieren. Im Seminar werden wir neben Algorithmen zum Zeichnen von allgemeinen Graphen und Digraphen auch Zeichenmethoden zum Zeichnen für Spezialklassen von Graphen behandeln, wie etwa von Bäumen, von planaren Graphen oder von Graphen mit Maximalgrad vier.Es sind noch Vorträge zu vergeben (Anmeldung AM 132 oder auch per email [email protected]).
Literatur:
G. Di Battista, P. Eades, R. Tamassia, und I.G. Tollis, "Graph Drawing: Algorithms for the Visualization of Graphs", Prentice Hall, 1999
Vorlesung "Informatik I"
Termine: Di 9-11, Do 9-11, Raum: M HS 1, Beginn: 15.04.99Die Vorlesung dient zur Einführung in die Informatik. Schwerpunkt liegt auf der Vermittlung von grundlegenden Kenntnissen über Algorithmen und Datenstrukturen. Die Vorlesung ist Grundlage für weiterführende Vorlesungen und Praktika auf dem Gebiet der Informatik.
Die zur Vorlesung angebotenen Übungen dienen der Vertiefung des Stoffes und umfassen insbesondere auch die Implementierung von Algorithmen. Die Teilnahme an den Übungen wird dringend empfohlen.
Übungen zur Vorlesung "Informatik I"
(zusammen mit M. Oswald)Termin: n.V., Raum: n.V.
Seminar "Effiziente Algorithmen"
Schwierige Optimierungsprobleme können oft in praxisrelevanten Größenordnungen nur mit approximativen Algorithmen (Heuristiken) behandelt werden. Ein aktueller Ansatz, sind sogenannte Evolutionsalgorithmen. Anhand des Buches ``Genetic Algorithms + Data Structures = Evolution Programs'' von Z. Michalewicz sollen in diesem Seminar Möglichkeiten und Grenzen dieses Ansatzes diskutiert werden.Eine Vorbesprechung mit Themenvergabe findet am 11. Februar 1999 um 11 Uhr c.t. im Raum 215, INF 293, statt. Je nach Thema kann ein Seminarschein in Informatik oder in Angewandte Mathematik erworben werden.
Interessenten, die nicht an dieser Vorbesprechung teilnehmen können, werden gebeten sich per e-mail ([email protected]) zu melden.
Software-Praktikum "Informatik" für Anfänger
Software-Praktikum "Informatik" für Fortgeschrittene
In den Software-Praktika werden Projekte mit Informatikinhalten bearbeitet. Die Arbeit im Praktikum umfasst die Implementierung entsprechender Algorithmen, ihre ausführliche Dokumentation und einen Kurzvortrag über das bearbeitete Thema. Der Schwierigkeitsgrad ist davon abhäangig, ob es sich um ein Anfänger- oder um ein Fortgeschrittenenpraktikum handelt. Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich, bzw. erwünscht.Diplomandenseminar
Dieses Seminar ist für Studenten gedacht, die eine Diplomarbeit im Bereich Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet. Vorträge werden jeweils durch Aushang angekündigt.Sprechstunde: Di 11-12
Erstellt am Wed Aug 13 15:34:54 2008
comopt{at}informatik.uni-heidelberg.de
