Please enable JavaScript.
Coggle requires JavaScript to display documents.
Formale Methoden (Formale Logik (Junktoren (Negation, Konjunktion,…
Formale Methoden
-
Rekursion
-
-
Beispiele
-
-
-
-
echte Rekursion
-
-
in jedem Schritt wird es vereinfacht, bis es nicht mehr geht.
Restrekursion
-
rekursive Aufruf ist gleichzeitig Rückgabewert der Funktion, weil nichts mehr berechnet werden muss
-
Bedingungen
-
das Problem zerlegen, sodass die Funktion auf einfachere Probleme angewendet werden kann
-
Iteration
Eigenschaften
-
kein Call-Stack, deshalb nicht Speicherintensiv
-
-
-
-
Stacks
-
-
-
-
destruktive Funktionen, die den Wert der Variable entfernen
-
-
Kontrollstrukturen
-
-
-
logische Operatoren
konjunktion AND
wenn alle Argumente wahr sind, dann ist AND wahr
-
Negation NOT
kehrt Wahrheitswerte um, wahr wenn Argument NIL
Assoziationslisten
-
-
Konstruktoren
-
acons
-
keine Veränderung der ursprünglichen, sondern eine neue Liste
-
-
Selektoren
-
rassoc
-
-
nur dotted.pairs, damit jedem key nur ein Inhalt zugeordnet wird. Dadurch wird die Suche weniger eingeschränkt
-