Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- lernen:algorithmen [2020-08-06 17:23] – angelegt - Externe Bearbeitung 127.0.0.1
+++ lernen:algorithmen [2025-12-14 11:41] (aktuell) – [Anforderungen an Algorithmen] rrichter
@@ Zeile 76: / Zeile 76: @@
 ==== Anforderungen an Algorithmen ====
-Algorithmen müssen drei Bedingungen erfüllen:
+Algorithmen müssen folgende Bedingungen erfüllen:
   - Sie müssen aus zweifelsfrei aufeinanderfolgenden Anweisungen bestehen (//eindeutig// sein).
+  - Jede der Anweisungen muss //ausführbar// sein.
+  - Die Zahl der Anweisungen muss //endlich// sein.
   - Sie müssen zu einem Ergebnis führen (//effektiv// sein).
-  - Sie müssen stets zum richtigen Ergebnis führen (//korrekt// sein).
 Für praktikable Algorithmen folgen daraus einige Einschränkungen:
-  -  Das Programm darf nicht in einer Endlosschleife hängenbleiben.
+  - Das Programm darf nicht in einer Endlosschleife hängenbleiben.
-  -  Bestimmte Algorithmen übersteigen in Speicherbedarf und/oder Rechenzeitbedarf die Grenzen verfügbarer Rechner oder auch des Universums, obwohl sie in beiden Forderungen endlich sind.
+  - Bestimmte Algorithmen übersteigen in Speicherbedarf und/oder Rechenzeitbedarf die Grenzen verfügbarer Rechner oder auch des Universums, obwohl sie in beiden Forderungen endlich sind.
-  -  Sie sollten das Ergebnis mit möglichst geringem Aufwand (an Rechenzeit und Speicherbedarf) erreichen (//effizient// sein).
+  - Sie sollten zum richtigen Ergebnis führen (//korrekt// sein).
-  -  Einschränkungen hinsichtlich der Startwerte sollten klar dokumentiert sein. Der Start mit ungültigen Werten sollte unmöglich gemacht oder wenigstens mit einer Fehlermeldung versehen werden.
+  - Einschränkungen hinsichtlich der Startwerte sollten klar dokumentiert sein. Der Start mit ungültigen Werten sollte unmöglich gemacht oder wenigstens mit einer Fehlermeldung versehen werden.
+  - Sie sollten das Ergebnis mit möglichst geringem Aufwand (an Rechenzeit und Speicherbedarf) erreichen (//effizient// sein).
 ==== Vor- und Nachbedingungen von Algorithmen ====