Startseite
Podcasts
Herzbergs Hörsaal: Informatik studieren mit den Ohren Podcast
Prog2: Code erzählt Geschichten – Beispiel: Berechnung der Fibonacci-Zahlen

Prog2: Code erzählt Geschichten – Beispiel: Berechnung der Fibonacci-Zahlen

Herzbergs Hörsaal: Informatik studieren mit den Ohren vor 3 Jahren

0:00

24:40

Es gibt viele Möglichkeiten, Code etwas erzählen zu lassen. Ich
versuche, Ihnen das am Beispiel der Fibonacci-Zahlen zu
verdeutlichen. Rein funktional betrachtet liefert in unserem
Beispiel jede Erzählung das gleiche Ergebnis. Und dennoch löst
die Erzählung etwas in Ihrem Kopf aus. Sie veranschaulicht Ihnen
auf verschiedene Weisen, wie vorgegangen wird und welcher
gedanklichen Konstrukte sich dabei bedient wird. Erzählen Sie den
Code mit Anweisungen oder mit Ausdrücken? Welche Datenstrukturen
verwenden Sie dabei – und wie verwenden Sie die Datenstrukturen?
Ich finde es überraschend, dass sich die Berechnung der
Fibonacci-Zahlen mit so vielen Erzählungen bzw. Erzählvarianten
darstellen lässt. Und sicher gibt es noch viele, viele mehr.

Meinen Code, den ich bespreche, finden Sie hier:
https://gist.github.com/denkspuren/c99c64d3c0cbee966e8a9ec74708af5d

Dazu gibt es auch ein YouTube-Video, wenn Sie Interesse haben:
https://youtu.be/dOi0gFhb3eg