Übungsblätter zu "Grundlagen der funktionalen Programmierung"

• Blatt 10 (Abgabe: 22.7.2003)
  Als PostScript-Datei oder als PDF-Datei
  

  Hier ein paar Hinweise.

• Blatt 9 (Abgabe: 15.7.2003)
  Als PostScript-Datei oder als PDF-Datei
  

  Hier ist die Anleitung für den Roboter-Simulator.
  Korrekturen:
  • Aufgabe 6: Der Roboter wird vom Simulator stets links unten im Labyrinth plaziert und soll einen Weg in die rechte obere Ecke finden. Die Labyrinthe werden gerade so vom Simulator erzeugt, dass dieser Weg immer existiert.

• Blatt 8 (Abgabe: 8.7.2003)
  Als PostScript-Datei oder als PDF-Datei
  

• Blatt 7 (Abgabe: 1.7.2003)
  Als PostScript-Datei oder als PDF-Datei (enthalten die Korrekturen)
  Wichtig: Die Aufgabe 7 (Hangman) entfällt!
  
  Korrekturen:

  • In Aufgabe 3 fehlt bei der Darstellung mit Restglied ein x. So sieht es richtig aus:
    
  • In Aufgabe 3 muss es heissen: "Programmiere eine Version der Potenzreihenmultiplikation, bei der die Potenzreihen als unendliche Listen repräsentiert sind, die die Koeffizienten liefern."
  • In Aufgabe 3, Punkt c: Das F unter dem Summenzeichen muss durch ein kleines f ersetzt werden.

• Blatt 6 (Abgabe: 24.6.2003)
  Als PostScript-Datei oder als PDF-Datei (enthalten die Korrekturen)
  Außerdem braucht man das Modul Heap.hs und die Parser-Kombinatoren (Parse.hs).
  
  Lösungen: Queue.hs, parse-ex.hs
  
  Korrekturen:

  • In Aufgabe 5 sind zwei Regeln der Grammatik falsch. Die entsprechenden Regeln sind durch diese zu ersetzen:
    Pat ::= VarName | PConstr | (Pat,Pat)
    FDecl ::= VarName (Whitespace Pat)+ = Expr
  • Das Modul Parse hat die Funktion build nicht exportiert.
  • Die Signatur für nibble muss lauten: nibble :: Parse Char a -> Parse Char a

• Blatt 5 (Abgabe: 17.6.2003)
  Als PostScript-Datei oder als PDF-Datei (enthalten Korrekturen)
  
  Eine Beispiellösung mit vielen Erklärungen als PostScript-Datei oder als PDF-Datei.
  Korrekturen:

  • Die Repräsentation von mapPair muss richtig lauten:

    Program
     [FDecl "mapPair" [PVar "f1", PVar "f2", PPair (PVar "e1") (PVar "e2")]
            (MakePair (App (Var "f1") [Var "e1"]) 
                      (App (Var "f2") [Var "e2"]))]
    

  • In Aufgabe 3 muss es heissen:

    DDecl "Tree" ["a"] [("Leaf", []), 
                        ("Node", [TypeVar "a",
                                  NamedType "Tree" [TypeVar "a"], 
                                  NamedType "Tree" [TypeVar "a"]])]
    

    Hier fehlt ein TypeVar.
  • In Aufgabe 1 ist von einem Typ-Synonym OperatorName die Rede. Dieses Typ-Synonym gab es nur im ersten Entwurf des Blattes. Einfach ignorieren.

• Blatt 4 (Abgabe: 3.6.2003)
  Als PostScript-Datei oder als PDF-Datei
  Ein Lösung für die Aufgabe mit der Deforestation findet sich hier.

• Blatt 3 (Abgabe: 27.5.2003)
  Als PostScript-Datei oder als PDF-Datei
  

• Blatt 2 (Abgabe: 20.5.2003)
  Als PostScript-Datei oder als PDF-Datei
  

• Blatt 1 (Abgabe: 13.5.2003)
  Als PostScript-Datei oder als PDF-Datei
  Imres Haskell-Bibliothek Pictures.hs.

Zurück zur Übersicht