Kurs:Algorithmen und Datenstrukturen/Vorlesung/Eigenschaften von Algorithmen
Eigenschaften von Algorithmen
BearbeitenEin Algorithmus heißt …
- terminierend, wenn er für alle zulässigen Schrittfolgen stets nach endlich vielen Schritten endet
- deterministisch, wenn in der Auswahl der Verarbeitungsschritte keine Freiheit besteht
- determiniert, wenn das Resultat eindeutig bestimmt ist
- sequenziell, wenn die Schritte stets hintereinander ausgeführt werden
- parallel oder neben läufig, wenn gewisse Verarbeitungsschritte nebeneinander (im Prinzip gleichzeitig) ausgeführt werden
- korrekt, wenn das Resultat stets korrekt ist
- effizient, wenn das Resultat in „annehmbarer“ Zeit geliefert wird
Literatur
BearbeitenDa die Vorlesungsinhalte auf dem Buch Algorithmen und Datenstrukturen: Eine Einführung mit Java von Gunter Saake und Kai-Uwe Sattler aufbauen, empfiehlt sich dieses Buch um das hier vorgestellte Wissen zu vertiefen. Die auf dieser Seite behandelten Inhalte sind in Kapitel 2.1.1 zu finden.