Informatiker sind die besten Überlebenskünstler
Man stelle sich einmal einen Informatiker im tiefsten Winter
in einem dunklen Wald von hungrigen Wölfen gejagt vor. Hier
ist der Informatiker geradezu in seinem Element. Er steht
nämlich vor einem Problem, und solche zu lösen hat er ja wäh-
rend seines Studiums sehr ausführlich und mühsam erlernt. Das
Problem ist zwar bereits gegeben, aber irgendwann einmal hat
er vor langer, langer Zeit gelernt, daß ein Problem erst spe-
zifiziert sein will. Er beginnt also:
Gegeben: Landschaft mit 1 Informatiker und n Wölfen, n aus
NAT
Gesucht: Landschaft mit 1 Informatiker und keinen Wölfen
Lösungsweg: Wölfe mit einem Prügel verjagen.
Sicher kann sich unser Informatiker denken, daß das Problem
nicht einfach zu lösen ist. Also beginnt er, es in Teilpro-
bleme zu zerlegen. Etwa in n Teilprobleme:
für alle i aus (1..n): den Wolf i verjagen.
Nun ist unser Informatiker übergluecklich. Er benutzt eine
simple FOR...NEXT-Schleife, in der er nacheinander die n Teil-
probleme löst und somit seine Teillösungen sogar schon zu
einer Gesamtlösung zusammengesetzt hat. Daß der Algorithmus
korrekt ist und terminiert, hat unser Informatiker schnell
bewiesen. Was nun weiter geschieht, ist typisch, wenngleich
es zwei Möglichkeiten gibt.
Fall 1 - Wir haben einen Durchschnittsinformatiker vor uns.
In Ermangelung eines Rechners benutzt er sich selbst als Ma-
schine und läßt das Programm auf sich ablaufen. Er beginnt
damit, den Wolf Nr. 1 zu verjagen, kommt zu Wolf Nr. 2, doch
spätestens jetzt hat ihn ein Wolf, der laut Algorithmus noch
gar nicht an der Reihe ist, ins Bein gebissen, worauf er in
Panik gerät, das ganze schöne formale Denken vergißt und ein-
fach instinktiv die Flucht ergreift. Später dann, wenn er in
Sicherheit ist und wieder klar denken kann, bricht eine ganze
Welt in ihm zusammen. Dies kommt davon, wenn man sich als
Durchschnittsinformatiker mit praktischen Problemen beschäftigt.
Fall 2 - Ganz anders, wenn wir einen hochbegabten, mathema-
tisch besonders geschulten Informatiker aus Karlsruhe
in die Wildnis schicken, der schon nach dem 3. Se-
mester das Vordiplom und nach dem 7. das Hauptdiplom
gemacht hat.
Er sieht zwar n Wölfe, zweifelt jedoch daran, daß die Zahl der
Wölfe ohne sein Zutun konstant bleiben wird. Es könnten ja
während des Verjagens eine noch nicht verjagte Wölfin Junge
werfen. Um den Aufwand des Wölfeverjagens unter diesem Aspekt
abzuschätzen, muß zuerst eine Differentialgleichung gelöst
werden, ganz abgesehen davon, daß das Problem neu spezifiziert
werden muß. Mit Erschrecken stellt unser Informatiker fest,
daß ab einem bestimmten n der Algorithmus nicht mehr terminiert
(es werden in gleicher Zeit mehr Junge geworfen, als er Wölfe
verjagen kann). Er wird also eine neue Spezifikation vornehmen.
Gegeben: Ort a mit n Wölfen und 1 Informatiker, ein Ort b;
Gesucht: Ort a mit n+k Wölfen (k ist die Anzahl der zwi-
schenzeitlich geborenen Wölfe), ein Ort b ohne
Wölfe mit mindestens einem Informatiker.
Lösungsweg: Flucht von Ort a nach Ort b.
Nach Ausführung seines Algorithmus trifft er dann auf unseren
Durchschnittsinformatiker, der wahrscheinlich auf eine Baum-
spitze geflüchtet ist, wohin er sich eilends auch begibt und
wartet, bis die Wölfe wieder abziehen. Sind die Wölfe erst weg,
so werden sich beide Informatiker schnell darüber einig, daß
man den Baum am besten per rekursivem Abstieg herunterkommt.
Da sie lange auf dem Baum saßen, waren sie stark durchgefroren.
Doch zum Glück kam ihnen eine alte Algorithmenentwurfsmethode
entgegen, und eine alte Axt, die herumlag, entpuppte sich als
ein ausgezeichnetes Programmierwerkzug.
Zurück
Zurück zum Hauptindex