Von der Hollerith-Maschine zum Parallelrechner Die alltägliche Aufgabe des Sortierens als Fortschrittsmotor für die Informatik
Friedhelm Meyer auf der Heide, Rolf Wanka Fachbereich Mathematik/Informatik
und Heinz Nixdorf Institut
University Paderborn
D-33095 Paderborn, Germany
e-mail: {fmadh, wanka}@upb.de
Zusammenfassung
Die Geschichte der Informatik ist eng mit einem vertrauten Problem verknüpft: Riesige Datenmengen liegen vor, aus denen Informationen gewonnen werden sollen. Um den notwendigen Überblick zu erhalten, der z.B. systematisches Suchen in den Daten ermöglicht, müssen die Datensätze nach bestimmten Kriterien sortiert werden (z.B. alphabetisch nach Namen oder numerisch nach Matrikelnummern usw.). Diese, führt man sie »per Hand« aus, langweilige und fehleranfällige Aufgabe des Sortierens hat schon früh dazu herausgefordert, mechanische und elektronische Maschinen für sie zu konzipieren. Die Entwicklung der Informatik als wissenschaftliche Disziplin ist eng mit der Behandlung des Sortierproblems durch Maschinen verbunden, denn viele entscheidende Neuerungen in der Informatik sind durch die Beschäftigung mit dem Sortieren erfolgt.
Der Aufsatz als mit gzip komprimiertes Postscript-File:
A4 format
Erschienen in: ForschungsForum Paderborn (FFP) 3 (2000) 112-116.