← OCaml

OCaml: Projekt-Ideen

Fünf kleine Projekte zum Selbermachen. Jedes hat ein Ziel, Schritte und eine Erweiterung für später. Such dir eins aus und fang an, ohne perfekt zu sein.

1. 1. Eigene Listenfunktionen

   map und filter selbst schreiben und ausprobieren.

   Schritte

   1. Rekursive Funktionen mit Mustern schreiben
   2. die Typen von OCaml ableiten lassen und prüfen
   3. Tests im Toplevel durchführen

   Erweiterung: Eine fold-Version ergänzen

2. 2. Ausdrucks-Rechner

   Rechenausdrücke als Variantentyp auswerten.

   Schritte

   1. Mit type expr Zahl, Plus und Mal beschreiben
   2. eine eval-Funktion mit match schreiben
   3. eine Funktion für die Textausgabe ergänzen

   Erweiterung: Ausdrücke vereinfachen

3. 3. Wörter zählen

   Mit einer Hashtabelle Wörter zählen.

   Schritte

   1. Text mit String.split_on_char zerlegen
   2. Häufigkeiten in einer Hashtbl sammeln
   3. sortiert ausgeben

   Erweiterung: Datei statt fester Text

4. 4. Bank mit Result

   Abbuchungen, die Erfolg oder Fehler liefern.

   Schritte

   1. Das Ergebnis als Ok oder Error-Wert zurückgeben
   2. Fälle mit match behandeln
   3. mehrere Abbuchungen verketten

   Erweiterung: Option-Werte für fehlende Konten

5. 5. Binärbaum

   Zahlen in einen Suchbaum einfügen und sortiert ausgeben.

   Schritte

   1. Den Baumtyp mit Blatt und Knoten definieren
   2. insert rekursiv schreiben
   3. in-order durchlaufen

   Erweiterung: Die Höhe des Baumes berechnen