http://update.proggen.org/ 2026-04-19T13:01:01+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:higher_functions&rev=1663868366 Funktionen höherer Ordnung Eine Funktion höherer Ordnung ist eine Funktion, die eine Funktion als Parameter erhält oder als Ergebnis liefern. Mit Funktionen höherer Ordnung kann es im Programm entschieden werden, welche Funktion auf bestimmte Werte ausgeführt werden. So kann es möglich sein, in Abhängigkeit von Werten andere Anweisungen anzuwenden. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:list&rev=1663868366 Listen Listen sind in Haskell ein wichtiger Bestandteil der Sprache. Zum einen können quasi beliebig viele Werte gespeichert werden (bis der Speicher des Computers voll ist), allerdings ermöglicht die List Comprehension eine Art mathematische Definition von Listen. Des Weiteren sind auch unendliche Listen möglich, die nur bis zu einem bestimmten Punkt berechnet werden (siehe Lazy Evaluation). text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:logical&rev=1663868366 Logische Ausdrücke In Haskell gibt es auch logische Operatoren und Ausdrücke deren Ergebnis ein Wahrheitswert ist. Zum einen kann eine Funktion einen Bool-Wert zurückgeben, zum anderen können mit Bool-Werten Vergleiche angestellt werden. Bool zurückgeben text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:pure_function&rev=1663868366 Pure Funktionen in Haskell definieren Eine pure Funktion ist eine Funktion, die keine Ausgabe tätigt, dh. eine Funktion, die lediglich Berechnungen ausführt und das Ergebnis der Berechnung zurückliefert. Haskell macht eine deutliche Unterscheidung zwischen puren Funktionen und nicht-puren Funktionen (dazu mehr unter text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:recursion&rev=1663868366 Rekursion Bisher haben wir uns nicht darum gekümmert, wie man Anweisungen wiederholt ausführen kann, also wie man Schleifen verwendet. Der Trick ist: es gibt keine Schleifen in Haskell. Wenn Sie Code mehrfach ausführen wollen oder müssen, dann verwenden Sie Rekursion. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:regulations&rev=1663868366 Festlegungen / Wichtige Informationen Bevor wir uns aufmachen können und Haskell lernen, gibt es einige Informationen, die man als Haskell-Programmierer im Hinterkopf halten sollte. Kommentare Kommentare sollen den Quellcode erklären und helfen ihn auch in einem halben Jahr wieder zu verstehen. Bei Haskell ist es, wenn man C gewohnt ist, schwieriger später lesbaren Quellcode zu schreiben. Die Denkweise, die man in Haskell braucht unterscheidet sich einfach zu sehr von der C-Denkweise. Daher i… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:setup&rev=1663868366 Haskell: Compiler einrichten Es gibt verschiedene Compiler bzw. Interpreter für die Programmiersprache Haskell. Bekanntere Compiler sind: * Hugs * Ghc (Glasgow Haskell Compiler) Für eine vollständigere Liste siehe [1]. In diesem Tutorial wird Ghc verwendet, daher hier nur dessen Einrichtung. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:start&rev=1663868366 Haskell-Tutorial Haskell ist eine funktionale Programmiersprache. Inhalt Vorspann * Warum Haskell / Warum überhaupt funktionale Programmiersprachen? * Einrichtung * Einrichtung testen Grundlagen * Einige Festlegungen * pure Funktionen definieren * Logische Ausdrücke / Boolean verwenden * Datentypen * Tupeltypen * Listen * Schleifen / Rekursion * Funktionen höherer Ordnung text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:test&rev=1663868366 Compiler testen Als erstes Programm in einer imperativen Programmiersprache lernt man das „Hello World“-Programm. Das wäre in Haskell auch möglich, aber nicht ohne auf einen Großteil der Sprachelemente einzugehen. Deshalb hier ein anderes Beispielprogramm. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:tupel&rev=1663868366 Tupeltypen In Haskell besteht die Möglichkeit Funktionen Tupel zu übergeben oder Tupel zurückliefern zu lassen. Die Angabe der Datentypen erfolgt dann in Klammern (die einzelnen Typen durch Komma getrennt), damit Haskell weiß, dass diese Werte als Tupel übergeben werden sollen: text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:type&rev=1663868366 Datentypen In Haskell bezeichnet der Datentyp einer Variablen, den Wertebereich dieser Variablen. Es gibt folgende einfache Datentypen: * Int * Integer * Float * Double * Bool * Char Datentypen beginnen immer mit Großbuchstaben, anders als Variablennamen, die immer mit Kleinbuchstaben beginnen. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=haskell:why&rev=1663868366 Warum funktional programmieren? :?: Programmieranfänger beginnen meistens mit einer imperativen Programmiersprache, dh. einer Programmiersprache, deren Konzept auf Variablen beruht, die im Programmlauf verändert werden - also darauf beruht, dass das Programm einen impliziten Zustand hat (angegeben durch den Instruction Pointer und den Zustand der Speicherzellen) und der Veränderung des Zustands. Daraus ergibt sich, dass, wenn man zwei Funktionen mit gleichen Parametern ruft, nicht immer die gl…