Wie beurteile ich einen Algorithmus?

[gatow]

Hallo,

ich ahbe in der Schule die Aufgabe bekommen mir darüber Gedanken zu machen, wie man einen Algorithmus beurteilen könnte.

Allerdings komme ich nicht so recht weiter.

Ich hoffe ihr könnt mir helfen.

Hier sind die Punkte die ich mir schon überlegt habe:

- Übersicht

- klare Benennung der Variablen

- klare Benutzung der Varieblen

- Veremeidung von Redundanzen

- Dokumentierung

Ich denke mal euch fällt noch viel mehr ein.

Wär nett wenn ihr auch jeweils noch einen Satz dazu schreibt wie ihr das meint.

Vielen, vielen Dank jetzt schonmal für eure hilfe.

[Klotzkopp]

Ich würde da eher Dinge wie Determiniertheit, Terminierung und Laufzeitkomplexität anführen. Die Wikipedia bietet da einige Anhaltspunkte.

[kingofbrain]

Guten Morgen,

ich schließe mich Klotzkopp an und möchte noch ergänzen, das es bei Deinen Punkten eher um die Implementierung geht und nicht um den Algorithmus. Ein Algorithmus wird zwar auch dokumentiert, aber das wird in einer beurteilenden Betrachtung eher vernachlässigt.

Peter

[SatansEier]

- allgemeingültigkeit

- eindeutigkeit

- terminierbarkeit

- endlichkeit

- endlicher speicherplatz verbrauch

- ausführbarkeit