Proseminar
Ergänzungen zur Grundvorlesung
Wintersemester 1999/2000
Prof. Dr. Christoph Strelen
Dipl.-Inform. Werner Sandmann
Modus |
Themen |
Literatur
Zeit und Ort: Do 13-15 Uhr, Raum N 202, Beginn: 14.10.1999
Modus
Jeder Teilnehmer hält zu einem Thema einen Vortrag (ca. 1 Stunde mit anschliessender
Diskussion) und fertigt eine schriftliche Ausarbeitung (gedruckt, ca. 10 Seiten)
an. Zudem sollte jeder Teilnehmer rechtzeitig, d.h. spätestens 3 Wochen vor seinem
Vortrag, einen Entwurf präsentieren, um mögliche Fehler oder Missverständnisse
zu vermeiden.
Themen
In diesem Proseminar werden verschiedene Themen behandelt, die über den
Stoff der Grundvorlesungen
Informatik I/II hinausgehen bzw. diesen Stoff ergänzen und vertiefen.
Vortragsübersicht
| 14.10.1999 | T. Viehmann | Techniken zum Auflösen von Rekurrenzrelationen |
| 21.10.1999 | V. Wolf | Multiplikationsalgorithmus nach Karatsuba und Anwendungen |
| 28.10.1999 | S. Röhrig | Matrixmultiplikation nach Strassen und Anwendungen |
| 04.11.1999 | G. Pfister | String-Matching: Algorithmus von Boyer-Moore |
| 11.11.1999 | F. Schmidt | String-Matching: Algorithmus von Knuth-Morris-Pratt |
| 18.11.1999 | F. Amrhein | Registermaschinen und Random-Access-Maschinen als Computermodelle |
| 25.11.1999 | H.-P. Cugialy | Fehlerdiagnose und Hasards in Schaltnetzen |
| 02.12.1999 | M. Lülsdorf | Programmierbare Logische Arrays |
| 09.12.1999 | fällt aus | VLSI: Einführung, Komplexität, Untere Schranken |
| 16.12.1999 | fällt aus | VLSI: H-Bäume, Verdrahtungsprobleme, Systolische Netze |
| 06.01.2000 | A. Sonnikow | Mikroprozessorchips, Speicher und Busse |
| 13.01.2000 | K. M. Masslow | Intel-Prozessorarchitekturen |
| 20.01.2000 | B. Metsch | Grundlegende Konzepte des UNIX-Betriebssystems |
| 27.01.2000 | P. Hesse | Exceptions und Event-Handling in Java |
| 03.02.2000 | M. Stilkerieg | Threads und Synchronisation in Java |
| 10.02.2000 | E. Proll | Einführung in HTML |
| 17.02.2000 | M. Fouquet | Einführung in XML |
Die genaue Zuteilung von Literatur zu den einzelnen
Vorträgen wurde in der Vorbesprechung bekanntgegeben. Dabei handelt es
sich um Originalarbeiten und um einzelne Abschnitte aus den folgenden
Büchern.
K.Arnold, J.Gosling: The Java Programming Language
M.J.Bach: The Design of the UNIX Operating System
T.H.Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms
H.Klaeren: Vom Problem zum Programm
D.E.Knuth: The Art of Computer Programming I+II
R.Kolla, P.Molitor, H.G.Osthof: Einführung in den VLSI-Entwurf
G.Krüger: Java 1.1 lernen
U.Manber: Introduction to Algorithms
W.Oberschelp, G.Vossen: Rechneraufbau und Rechnerstrukturen
L.D.Stein: How to Set Up and Maintain a Web Site
A.Silberschatz, P.Galvin: Operating Systems Concepts
A.S.Tanenbaum: Structured Computer Organization
J.D.Ullman: Computational Aspects of VLSI
E.H.Waldschmidt, H.K.G.Walter: Grundzüge der Informatik I+II