Algorithmen

Ein Algorithmus sollte folgende Eigenschaften erfüllen:

(Mehrere richtige Antworten)

• Eindeutigkeit

• Korrektheit

• Datenschutz

• Nichtdeterministisch

Ein Algorithmus sollte folgende Eigenschaften erfüllen:

(Mehrere richtige Antworten)

• Endlichkeit

• Determiniertheit

• Datensicherheit

• Zuverlässigkeit

Ein Algorithmus ist "Allgemeingültig", wenn...

• er zur Lösung einer Problemklasse entwickelt wird und alle, der Problemklasse zugehörigen Fälle lösen kann.

• er zur Lösung einer Problemklasse entwickelt wird und nur einen, der Problemklasse zugehörigen Fälle lösen kann.

• er immer in der gleichen Programmiersprache geschrieben ist und auf jedem computergestützten Endgerät läuft.

• er in unterschiedlichen Programmiersprachen geschrieben ist und auf jedem computergestützten Endgerät läuft.

Bei dem folgenden Algorithmus trifft folgende Eigenschaft nicht zu:

• Korrektheit

• Endlichkeit

• Eindeutigkeit

• Berechenbarkeit

Beim Bubblesort-Algorithmus...

• werden nebeneinanderliegende Elemente miteinander verglichen. Liegt nicht die gewünschte Reihenfolge vor, werden die Elemente getauscht.

• wird ein Element mit den vorhergehenden Elementen verglichen, bis die passende Stelle gefunden ist. An dieser Stelle wird das Element dann eingefügt.

• wird nach dem kleinsten oder größtem Element in einem Array gesucht und dieses aus dem unsortierten Teil an den Anfang des Arrays verschoben.

• wird nach dem Teile-und-Herrsche-Prinzip in Teilprobleme zerteilt, gelöst und diese dann rekursiv zu einer sortierten Menge zusammengeführt.