lernen:algorithmen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende Überarbeitung | |||
| lernen:algorithmen [2025-12-13 19:45] – [Anforderungen an Algorithmen] rrichter | lernen:algorithmen [2025-12-14 11:41] (aktuell) – [Anforderungen an Algorithmen] rrichter | ||
|---|---|---|---|
| Zeile 87: | Zeile 87: | ||
| - 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 (// | ||
| - Sie sollten zum richtigen Ergebnis führen (// | - Sie sollten zum richtigen Ergebnis führen (// | ||
| - 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 (// | ||
| ==== Vor- und Nachbedingungen von Algorithmen ==== | ==== Vor- und Nachbedingungen von Algorithmen ==== | ||
lernen/algorithmen.txt · Zuletzt geändert: von rrichter