Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- lernen:algorithmen [2025-12-13 19:42] – [Anforderungen an Algorithmen] rrichter
+++ lernen:algorithmen [2025-12-14 11:41] (aktuell) – [Anforderungen an Algorithmen] rrichter
@@ Zeile 82: / Zeile 82: @@
   - 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 ====