Highlights aus der Informatik

1. Front Matter

   Pages I-X

   PDF

2. Highlights aus der Informatik — ein Überblick

   • Ingo Wegener

   Pages 1-6

3. Automatische Zusammenstellung von Fahrgemeinschaften

   • Volker Claus, Friedhelm Buchholz

   Pages 7-24

4. Gewußt oder gesucht: Spieltheorie für Menschen und für Maschinen

   • Jürg Nievergelt

   Pages 25-41

5. Ein effizienter verteilter Algorithmus zur Spielbaumsuche

   • Rainer Feldmann, Burkhard Monien, Peter Mysliwietz

   Pages 42-62

6. Knight moves — was macht der Springer allein auf dem Schachbrett?

   • Martin Löbbing, Ingo Wegener

   Pages 63-82

7. Molekulare Bioinformatik

   • Thomas Lengauer

   Pages 83-111

8. LEDA — Eine Plattform für kombinatorisches und geometrisches Rechnen

   • Kurt Mehlhorn, Stefan Näher

   Pages 112-129

9. Hierarchischer Entwurf komplexer Systeme

   • Günter Hotz, Armin Reichert

   Pages 130-154

10. Zeit und Raum in Rechnernetzen

    • Rüdiger Reischuk

    Pages 155-176

11. Kommunikation in parallelen Rechnernetzen

    • Friedhelm Meyer auf der Heide, Rolf Wanka

    Pages 177-198

12. Parallelisierung aller APL-Operationen

    • Wolfgang J. Paul, Jürgen Sauermann

    Pages 199-220

13. Suchen und Konstruieren durch Verdoppeln

    • Emo Welzl

    Pages 221-228

14. Mathematik des Software-Engineering

    • Manfred Broy

    Pages 229-252

15. Zufalls-Primzahlen und Kryptographie

    • Volker Strassen

    Pages 253-266

16. Theoretische Aspekte neuronaler Netzwerke

    • Georg Schnitger

    Pages 267-286

17. Wie man Beweise führen kann: interaktiv und ohne den Beweis zu Verraten

    • Uwe Schöning

    Pages 287-304

18. Wie man Beweise verifiziert, ohne sie zu lesen

    • Hans Jürgen Prömel, Angelika Steger

    Pages 305-325

19. Back Matter

    Pages 326-335

    PDF

Dieser Band enthält die Beiträge einer Ringvorlesung Highlights aus der Informatik an der Universität Dortmund, in der Wissenschaftler, die durch ihre Forschung und didaktischen Fähigkeiten ausgewiesen sind, Glanzlichter aus der neueren Informatikforschung aufbereiteten und sie so Studenten und interessierten Laien zugänglich gemacht haben. Dabei wird das ganze Spektrum von tiefliegenden theoretischen Ergebnissen über anwendungsorientierte Entwicklungen bis zur überraschenden Lösung altbekannter kombinatorischer Probleme behandelt. Die Autoren zeigen kenntnisreich und bisweilen humorvoll, wie aufregend aktuelle Forschung sein kann!

• Algorithmen
• Approximation
• Cliquenproblem
• Informatik
• Information
• Kommunikation
• Komplexität
• Komplexitätstheorie
• Netzwerk
• Shannon
• Spieltheorie
• Struktur
• Verfeinerung
• Wirkung
• effiziente Algorithmen

"Ingo Wegener lehrt Informatik an der Universität Dortmund, und das mit einigem Erfolg. Im vergangenen Jahr zeichnete ihn seine Universität auf Vorschlag der Studenten mit einem Preis für gute Lehre aus. Mit dem Preisgeld organisierte Wegener eine Vortragsreihe nach seinem Geschmack: Für die 'Highlights aus der Informatik' lud er eine Reihe von profilierten Informatikern aus dem deutschen Sprachraum ein, verpflichtete sie darauf, ihre Vorträge studentengerecht, spannend und anschaulich zu gestalten und über wichtige aktuelle Entwicklungen zu berichten. Die 16 Beiträge sind nun als Buch erschienen. Informatik präsentiert sich hier als vielseitige und aufregende Wissenschaft, verspielt und ernst, angewandt und theoretisch, systematisch und vorausdenkend. Der Leser ahnt, daß ihn vieles einmal betreffen wird..."
(Frankfurter Rundschau)

• FB Informatik, LS II, Universität Dortmund, Dortmund, Germany

  Ingo Wegener

Policies and ethics