Wie schon letzte Woche mit der Ankündigung des CUFP-Workshops möchten wir auch diese Woche interessante Veranstaltungen vorstellen, die sich mit funktionaler Programmierung beschäftigt. Diese Mal geht es um den Zurich FP Afternoon und den ZuriHac 2013. Beide Veranstaltung finden von Donnerstag, 29.8. 2013 bis Sonntag, 1.9. 2013 in Zürich statt, sind also insbesondere aus dem süddeutschen Raum gut erreichbar.
Weiterlesen...Commercial Users of Functional Programming (CUFP) ist eine jährlich stattfindende Konferenz, zu der sich industrielle Anwender funktionaler Programmierung treffen. Die CUFP 2013 findet vom 22.-24.9. in Boston statt. Dieses Jahr ist die Anzahl von Einreichungen regelrecht explodiert - das Programm lohnt also den Besuch!
Weiterlesen...Die wohl wichtigste Datenstruktur in Haskell ist die Liste. Da sie als
einfach verkette Liste implementiert ist, arbeitet man meist nur am
vorderen Ende, und so ist es auch kein Wunder dass es zwar eine Funktion
take :: Int -> [a] -> [a] gibt, die die ersten n Elemente einer
Liste zurück gibt, aber kein entsprechendes Gegenstück, dass die letzten
n Elemente zurück gibt.
In diesem Artikel betrachten wir drei verschiedene Implementierungen einer solchen Funktion: Wir beginnen mit einer naiven funktionalen Implementierung, die sich aber als ineffizient herausstellen wird. Um hier Abhilfe zu schaffen greifen wir auf einen imperativen Algorithmus zurück und sehen dabei, wie man in Haskell imperativ programmieren kann. Zuletzt finden wir dann noch eine effiziente, funktionale Implementierung.
Weiterlesen...