- Wintersemester 2023/24

Graphen: Grundbegriffe, Repräsentierung als Elm-Datenstruktur. Suche und Pfade.

Hier ist mein Code: session-2024-01-15.zip und ein Beispielaufruf im Repl-Fenster:

elm repl
import Digraph exposing (..)
import BuildGraph exposing (..)
usedEdges = Tuple.second (search gridGraph (1,1))
pathTo usedEdges (2,1)
[(2,1),(1,2),(2,3),(1,1)] : List ( Int, Int 

Nachtrag zum Geometrieprojekt. Die Abgabefrist ist Sonntag, der 3. Dezemeber 2023. Zur Klärung: ein Punkt auf dem Rand eines Dreiecks (oder auf einer Ecke), zählt zum Dreieck dazu. insideTriangle sollte also True ausgeben.

Für die Testinputs: beschränken Sie sich bitte auf "vernünftige" Werte wie (50.5, -2.7) und vermeiden Sie extreme Zahlen wie (6.123233995736766e-17, 3e+200). Bei solchen Zahlen führen nämlich bereits Addition und Subtraktion zu Rundungsfehlern.

Damit Sie Ihre Funktionen für Rotation testen können, habe ich eine Test-App geschrieben:

Den Quelltext meiner Rotierfuntion gebe ich Ihnen natürlich nicht. Ich stelle Ihnen aber eine Dummy-Implementierung zur Verfügung, die es falsch macht, aber so, dass Sie die App zum Laufen kriegen und rumexperiemntieren können: project-1-geometry.zip.

Inhalt der Vorlesung: Listen (Kapitel 4). Konstruktion, Dekonstruktion. Unterschied zwischen "naiver" Rekursion, die irgendwann bei Überbelastung mit einer Fehlermeldung abstürzt, und Endrekursion. Den gesamten Code finden Sie in session-2023-11-13.zip.

Den gesamten Code finden Sie in session-2023-11-06.zip.

Zusammengesetzte Daten: Records. Beispiel Kalenderdaten type alias Date = {year : Int, month : Int, day : Int}. Die (unvollständige) Implementierung finden Sie in Date.elm.

Vorstellung des Geometrie-Programmierprojekts in Kapitel 3.2.

Custom types (auch Union Types genannt), am Beispiel type CivilStatus = Single | Maried | Divorced | Widowed | CivilUnion. Den Code finden Sie in CivilStatus.elm.

Inhalt. Rekursion. Verzweigte Rekursion (Fib). Zwischenergebnis mit let ... in ... . Schnelle Fibonacci-Zahlen mit Tuple.

Hier das Modul von Herrn Schellenberger zum Messen der Laufzeit.

Installation. Entpacken Sie die .zip-Datei und verschieben Sie den Ordner schellenberger-measure-time in Ihr Elm-Verzeichnis. Öffnen Sie dann die Datei elm.json und fügen dann folgendes hinzu:

    "source-directories": [
        "src", /* das sollte bereits drinstehen */
        "schellenberger-measure-time" /* das müssen Sie jetzt hinzufügen
      ],

Die Zeitmessungs-App: gehen Sie in Ihr Elm-Verzeichnis und starten elm reactor:.

elm reactor                
Go to http://localhost:8000 to see your project dashboard.

Geben Sie jetzt http://localhost:8000 in die Adresszeile Ihres Browsers ein. Sie sehen nun den Inhalt Ihres Elm-Verzeichnisses. Gehen Sie in den Ordner schellenberger-measure-time und klicken dann auf Benchmark.elm Sie sollten nun eine Webseite sehen, die ungefähr so aussieht:

Eventuell sehen Sie aber folgende Fehlermeldung:

Falls Sie die Fehlermeldung sehen, dann liegt das daran, dass das Modul Time noch nicht installiert ist. Gehen Sie mit einer Shell in den Elm-Ordner und tippen

elm install elm/time

und tippen dann Y. Dann wird dieses Modul installiert. Gehen Sie nun zurück in den Browser und laden die Seite neu. Jetzt sollte es funktionieren.

Meine Beispielimplementierungen finden Sie in der Datei Examples.elm, die auch in der obigen Zip-Datei ist.