lernen:algorithmen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| lernen:algorithmen [2025-12-13 19:44] – [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 | + | - Sie sollten zum richtigen Ergebnis führen (// |
| - | - Sie sollten stets 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.1765651462.txt.gz · Zuletzt geändert: von rrichter