Algorithmus - Versionsgeschichte

Kristin: /* A12: Effizienz */

2017-04-28T12:43:55Z

‎A12: Effizienz

Kristin: /* A8: Determiniertheit */

2017-02-08T15:54:37Z

‎A8: Determiniertheit

Kristin: /* A8: Determiniertheit */

2017-02-08T15:54:19Z

‎A8: Determiniertheit

Kristin: /* A9: Determinismus */

2017-02-08T15:52:29Z

‎A9: Determinismus

Kristin: /* Anforderungen an einen Algorithmus */

2017-02-08T15:42:29Z

‎Anforderungen an einen Algorithmus

Kristin am 8. Februar 2017 um 15:41 Uhr

2017-02-08T15:41:56Z

Kristin am 8. Februar 2017 um 15:36 Uhr

2017-02-08T15:36:51Z

Kristin: /* Rückgabe und Ausgabe */

2017-02-08T15:06:08Z

‎Rückgabe und Ausgabe

Kristin: /* A10: Allgemeinheit */

2017-02-08T15:04:14Z

‎A10: Allgemeinheit

Kristin: /* A10: Allgemeinheit */

2017-02-08T14:43:58Z

‎A10: Allgemeinheit

@@ Zeile 106: / Zeile 106: @@
 ''Für eine gegebene Eingabe soll die Anzahl der benötigten Schritte möglichst gering sein ('''Effizienz''').''
-Durch die Vermeidung unnötiger Schritte soll der Algorithmus kürzer und übersichtlicher werden. Die Informatik hat zum Ziel Probleme mit möglichst geringer [[Laufzeit]], also schnell, und mit möglichst geringem Speicherplatzverbrauch zu lösen. Anhand der Maße der '''Zeitkomplexität''' und der '''Raumkomplexität''' kann also beurteilt werden, ob ein Algorithmus effizient arbeitet.
+Durch die Vermeidung unnötiger Schritte soll der Algorithmus kürzer und übersichtlicher werden. Die Informatik hat zum Ziel, Probleme mit möglichst geringer [[Laufzeit]], also schnell, und mit möglichst geringem Speicherplatzverbrauch zu lösen. Anhand der Maße der '''Zeitkomplexität''' und der '''Raumkomplexität''' kann also beurteilt werden, ob ein Algorithmus effizient arbeitet.
 ===A13: Robustheit===

@@ Zeile 86: / Zeile 86: @@
 Auf eine bestimmte Eingabe folgt immer dieselbe Ausgabe. Das wird '''Determiniertheit''' genannt. Der Algorithmus führt unabhängig von Maschine, Zeit, Ort und ähnlichem immer dieselbe Berechnung aus. Auf die Eingabe "&#x221a;4" folgt zum Beispiel immer die Ausgabe "2".
-'''Determiniertheit'' hängt eng mit '''Determinismus''' zusammen.
+'''Determiniertheit''' hängt eng mit '''Determinismus''' zusammen.
 ===A9: Determinismus===

← Nächstältere Version		Version vom 8. Februar 2017, 15:54 Uhr
Zeile 85:		Zeile 85:

	Auf eine bestimmte Eingabe folgt immer dieselbe Ausgabe. Das wird '''Determiniertheit''' genannt. Der Algorithmus führt unabhängig von Maschine, Zeit, Ort und ähnlichem immer dieselbe Berechnung aus. Auf die Eingabe "√4" folgt zum Beispiel immer die Ausgabe "2".		Auf eine bestimmte Eingabe folgt immer dieselbe Ausgabe. Das wird '''Determiniertheit''' genannt. Der Algorithmus führt unabhängig von Maschine, Zeit, Ort und ähnlichem immer dieselbe Berechnung aus. Auf die Eingabe "√4" folgt zum Beispiel immer die Ausgabe "2".
		+
		+	'''Determiniertheit'' hängt eng mit '''Determinismus''' zusammen.

	===A9: Determinismus===		===A9: Determinismus===

@@ Zeile 89: / Zeile 89: @@
 ''In jedem Zustand, der bei Ausführung des Algorithmus erreicht wird,  ist jeweils nur ein einziger Folgeschritt als nächster ausführbar ('''Determinismus''').''
 Jedes Programm in Ausführung lässt sich durch einen Zustand repräsentieren (Werte von Variablen, Codezeile in Ausführung, uvm.). In Abhängigkeit dieses Zustandes muss ein Algorithmus einen einzigen eindeutig definierten Folgezustand nach Ausführung einer Elementaroperation besitzen.
 ===A10: Allgemeinheit===

@@ Zeile 9: / Zeile 9: @@
 ==Anforderungen an einen Algorithmus==
-In der Vorlesung wurden Ihnen formale Anforderungen an einen Algorithmus vorgestellt. In kurz sind diese:
+In der Vorlesung wurden Ihnen formale Anforderungen an einen Algorithmus vorgestellt. In Kürze sind diese:
 *[[#A1: Relation|A1]]: Ein Algorithmus muss für jede Eingabe eine Ausgabe besitzen.

@@ Zeile 12: / Zeile 12: @@
 *[[#A1: Relation|A1]]: Ein Algorithmus muss für jede Eingabe eine Ausgabe besitzen.
-*[[#A2: Elementaroperationen|A2]] bis A4: Ein Algorithmus muss durch eine endliche Folge sog. elementarer Operatoren beschrieben werden können.
+*[[#A2: Elementaroperationen|A2]] bis A4: Ein Algorithmus muss durch eine endliche Folge sogenannter elementarer Operatoren beschrieben werden können.
 *[[#A5: Speicherplatz|A5]]: Ein Algorithmus darf nur endlich viel Speicherplatz für Zwischenergebnisse verbrauchen.
 *[[#A6: Terminierung|A6]]: Ein Algorithmus sollte terminieren.
@@ Zeile 60: / Zeile 60: @@
 Bei '''paralleler Ausführung''' werden die Operationen gleichzeitig ausgeführt.
 ===A4: Beschreibung endlicher Länge===

@@ Zeile 46: / Zeile 46: @@
 ''Ein Algorithmus setzt sich aus '''wohldefinierten Elementaroperationen''' zusammen, die auf einer geeigneten Maschine ausführbar sind.''
-Jeder Algorithmus muss formalisiert und niedergeschrieben werden können. '''Elementaroperationen''' sind die kleinsten Einheiten eines Algorithmus. Auf dieser Ebene sind keine weiteren Beschreibungen möglich oder notwendig.
+Jeder Algorithmus muss formalisiert und niedergeschrieben werden können. '''Elementaroperationen''' sind die kleinsten Einheiten eines Algorithmus. Diese Operationen sind so grundlegend, dass weitere Beschreibungen nicht notwendig und auch gar nicht möglich sind.
 Wie diese Elementaroperationen aussehen, ist von [[Architektur | Maschine]] zu Maschine und von [[Programmiersprache]] zu Programmiersprache unterschiedlich. Eine beliebige Maschine sollte jedoch nach Fertigstellung der Programmierung die Befehle eines Algorithmus verstehen und ausführen können. Da direkte Befehle an eine Maschine für einen Menschen ab einer gewissen Komplexität nicht mehr nachvollziehbar sind, existieren höhere Programmiersprachen. Diese werden dann von einem anderen Programm entweder interpretiert oder compiliert, bevor sie von einer Maschine ausgeführt werden.
@@ Zeile 54: / Zeile 54: @@
 Ein Algorithmus wird schrittweise ausgeführt. In jedem Schritt führt die Maschine genau eine Elementaroperation aus. Dieses Verhalten wird in vielen Programmiersprachen durch die Notation eines Algorithmus als [[Anweisungssequenzen|Anweisungsfolgen]] repräsentiert. Dies ist allerdings nicht immer der Fall, so z.B. in funktionalen Programmiersprachen.
 ===A4: Beschreibung endlicher Länge===
@@ Zeile 83: / Zeile 91: @@
 ''In jedem Zustand, der bei Ausführung des Algorithmus erreicht wird,  ist jeweils nur ein einziger Folgeschritt als nächster ausführbar ('''Determinismus''').''
-Jedes Programm in Ausführung lässt sich durch einen Zustand repräsentieren (Werte von Variablen, Codezeile in Ausführung, uvm.). In Abhängigkeit dieses Zustandes muss ein Algorithmus einen eindeutig definierten Folgezustand nach Ausführung einer Elementaroperation besitzen.
+Jedes Programm in Ausführung lässt sich durch einen Zustand repräsentieren (Werte von Variablen, Codezeile in Ausführung, uvm.). In Abhängigkeit dieses Zustandes muss ein Algorithmus einen einzigen eindeutig definierten Folgezustand nach Ausführung einer Elementaroperation besitzen.
 ===A10: Allgemeinheit===
@@ Zeile 143: / Zeile 151: @@
 Das Entwerfen eines Programms heißt '''programmieren'''.
-===Programmparadigmen===
+===Programmierparadigmen===
-Ein Programmparadigma ist ein Konzept zum Programmieren.
+Ein Programmierparadigma ist ein Konzept zum Programmieren.
-Die bekanntesten Programmparadigmen sind:
+Die bekanntesten Programmierparadigmen sind:
 *[[Imperative_Programmierung | Imperative (prozedurale) Programmierung]]

@@ Zeile 110: / Zeile 110: @@
 Beschreibt ein Text einen Algorithmus, der etwas '''ausgibt''' (engl. ''print''), so meinen wir das Anzeigen eines Ergebnisses auf einer [[Benutzerschnittstelle]].
-Beschreibt ein Text einen Algorithmus, der etwas '''zurückgibt''' (engl. ''return''), so meinen wir das Übergeben des Ergebnisses an eine aufrufende Funktion.
+Beschreibt ein Text einen Algorithmus, der etwas '''zurückgibt''' (engl. ''return''), so meinen wir das Übergeben des Ergebnisses an eine aufrufende [[Funktion]].
-Beschreibt ein Text eine Ausgabe (engl. ''output'') eines Algorithmus im Zusammenhang mit einer Eingabe (''input''), so ist von dem Ergebnis, bzw. den Parametern der vom Programm beschriebenen Funktion die Rede.
+Beschreibt ein Text die Ausgabe (engl. ''output'') eines Algorithmus im Zusammenhang mit einer Eingabe (''input''), so ist von dem Ergebnis, bzw. den Parametern der vom Programm beschriebenen Funktion die Rede.
 === Beispiele ===

@@ Zeile 88: / Zeile 88: @@
 ''Ein Algorithmus löst nicht nur ein einziges Problem, sondern eine Klasse von Problemen ('''Allgemeinheit''').''
-Ein Algorithmus sollte ein [[Problem]] in Abhängigkeit zu seiner Eingabe lösen. Ein Algorithmus, der zum Beispiel zu '''jeder''' Eingabe die Ausgabe "1" besitzt, kann auch direkt durch den Ausdruck "1" ersetzt werden und hat keinen Mehrwert durch seine Existenz.
+Ein Algorithmus sollte ein [[Probleme|Problem]] in Abhängigkeit zu seiner Eingabe lösen. Ein Algorithmus, der zum Beispiel zu '''jeder''' Eingabe die Ausgabe "1" besitzt, kann auch direkt durch den Ausdruck "1" ersetzt werden und hat keinen Mehrwert durch seine Existenz.
 ===A11: Änderbarkeit===