Gaußsche Summenformel

Nachdem es hier bei meiner aktuellen Arbeitsstelle immer abgedrehter wird und manche Leute sich schon freiwillig mit Dingen wie Haskell am Wochenende beschäftigen. Anstatt sich mit der frisch gekauften PlayStation Portable aufs Sofa zu setzen, wird dann erst mal eine Randgruppen-Programmiersprache trainiert.

Eine neue Dimension

Nun wurde aber eine neue Dimension erreicht: Wir sind bei der Gaußschen Summenformel angelangt. Damit es diesmal aber nicht langweilig wird, verpacke ich das Ganze in ein Gewinnspiel, bei dem auch meine Leser wirklich etwas gewinnen können.

Gewinnspiel!

Der Ron hat wieder zugeschlagen. Diesmal stellt er in dem Video am Ende dieses Artikels eine Frage, die es zu beantworten gilt. Der Gewinner bekommt nichts anderes als eine original Requisite von meiner Praktikumszeit bei Game One: den echten Captain N-Gürtel aus der Sendung. Das schicke Ding würde mir bei eBay zwar tausende Euro einbringen, aber was macht man nicht alles für seine treuen Leser. Der Gewinner wird von mir benachrichtigt und bekommt das modische Accessoires frei Haus von mir zugeschickt.

Noch ein Tipp

Ein Hinweis an meine Kollegen, die sich vielleicht wundern werden, warum ich so viel aus dem Video rausgeschnitten habe. Ich glaube, dass im Netz kein Video länger sein darf als 60 Sekunden. Ansonsten wird es schnell langweilig und viele schauen so etwas nicht zu Ende. Deswegen diese absolut kurze und knackige Version. Viel Spaß beim Mitmachen.

http://www.youtube.com/watch?v=4j8dbNcaTA0

Carl Friedrich Gauß (http://www.youtube.com/watch?v=4j8dbNcaTA0)

Hinweis: Damit nicht jeder einfach auf Wikipedia surft und schlicht die Formel kopiert, lasse ich hier die kreativste und am schönsten ausgeschmückteste Antwort gewinnen. Diese wird von Ron selber am Freitag, dem 10.10. 2008 gekürt.

Abonnieren:

Beitrag veröffentlicht

8. Oktober 2008

Leben

von

Marc

Schlagwörter:

Gewinnspiel, Job, Marc programmiert, Ron Drongowski, ZEIT ONLINE

Passendes

Aktuelles

Kommentare

28 Antworten zu „Gaußsche Summenformel“

Kim
8. Oktober 2008
Hehe, zuviel Perl gemacht heute Jonah? :)
Ich empfehle dazu mal das Buch »Die Vermessung der Welt« von Daniel Kehlmann. Sehr witzig, aber leider ohne Haskell.
Antworten
Jörn Clausen
8. Oktober 2008
Ich verstehe nicht, was Du gegen Haskell hast. Schau Dir mal an, wie geschwätzig man in der funktionalen Sprache programmieren muss, die Du fließend sprichst: Wende diese Datei auf diese Datei an, und Du bekommst das richtige Ergebnis. Aber der Aufwand….
Antworten
fabian
9. Oktober 2008
001 +
010 +
011 +
100
———-
1010 = (10 dezimal)

sind doch gar nicht so viele. :-)
Antworten
Dr. No
9. Oktober 2008
Jungs, ihr habt alle einen an der Pfanne =)
Antworten
Marc
9. Oktober 2008
Oh, noch eine XSLT-Lösung. Wir haben nun:

Perl
Haskell
XSLT
und die Binär-„Lösung“ von Fabian. =)

Ich habe mal das XSLT-Stylesheet auf die XML-Datei angewendet. Die Berechnung ohne eine Multiplikation auskommt und eher der org. Lösung von Gauß nahe kommt. =) Ins Moblog kommt die Lösung natürlich auch noch.

Aber es zeigt sich doch bisher, dass wir hier wohl sehr intelligente Leute haben die hier mitlesen – und auch tatkräftig mitmachen! Das empfinde ich als eine echte Ehre.
Antworten
Ron
9. Oktober 2008
Sagen wir mal so: Die XSLT-Lösung kommt dem Gaußschen-Lösungsansatz nahe und ist damit die didaktisch schönste – gesetzt dem Fall, dass man in der Schule erst XSLT und dann Mathematik lernt ;)

Viel interessanter i.d.Z: Was ist in XSLT letztlich performanter? Addition oder Multiplikation? Sagen wir beim aktuellen SAXON.

Und da ja Haskells syntaktische Schönheit sich in der Rekursion erst voll entfaltet: Wie wäre es mit einer Haskell-Lösung, die ohne Multiplikation auskommt?
Antworten
Jörn Clausen
9. Oktober 2008
Um die Formel hinzuschreiben, braucht man keine Programmiersprache zu bemühen, ganz gleich welche. Programmierung macht nur Sinn, wenn’s auch einen Algorithmus abzuarbeiten gibt. Und entweder nimmt man die langweilige Variante mit einer Schleife (also das, was die Mitschüler von Gauß der Legende nach gemacht haben), oder die interessantere Methode, die auf der Grundidee von Gauß beruht. Man kann das Problem natürlich auch ganz anders lösen.

Ich würde übrigens mal vermuten, dass die rekursive Lösung in XSLT schlecht performiert (zumindest vom Speicherbedarf), weil keine tail recursion möglich ist. Glaube ich zumindest. Meine A&D-Vorlesung ist mehr als doppelt so lange her wie bei den anderen Leuten hier, und da hatten wir das Thema noch nicht einmal :)
Antworten
Ron
9. Oktober 2008
Genau! Es geht hier ja um den kreativen Ansatz und der steckt im XSLT am deutlichsten. Jetzt fehlt noch ein Film in dem Gauß die Erkenntnis kommt.
Antworten
Ron
9. Oktober 2008
Der Saxon z.B. kann übrigens tail recursion. Und als witzige Randbemerkung: Der Wikipediaartikel dazu beschäftigt sich ebenfalls mit unserem Problem.
Antworten
joen
10. Oktober 2008
Und da ja Haskells syntaktische Schönheit sich in der Rekursion erst voll entfaltet: Wie wäre es mit einer Haskell-Lösung, die ohne Multiplikation auskommt?

gauss :: fractional -> fractional gauss 0 = 0 gauss 1 = 1 gauss n = (n + gauss (n-1))
Antworten