Proseminar Ergänzungen zur Grundvorlesung, Wintersemester 1999/2000 Universität Bonn | Institut für Informatik | Abteilung II | AG Strelen

Proseminar

Ergänzungen zur Grundvorlesung

Wintersemester 1999/2000

Prof. Dr. Christoph Strelen
Dipl.-Inform. Werner Sandmann


Modus | Themen | Literatur

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.

Zeit und Ort: Do 13-15 Uhr, Raum N 202, Beginn: 14.10.1999

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

Literatur:

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


Universität Bonn | Institut für Informatik | Abteilung II | AG Strelen
Letzte Änderung am 8. Dezember 1999, bei Problemen bitte e-mail an sandmann@cs.uni-bonn.de.