WikiDer > Iteration
sehen Iteration (Weiterleitungsseite) für andere Bedeutungen von Iteration.
Portalsprache Wiederholung ist Wiederholung, iterativ ist repetitiv.
Diese Begriffe sind Konzepte aus dem Mathematik und der Informatik, um anzuzeigen, dass ein bestimmter iterativer Prozess eine Berechnung durchführen kann. Ein iterativer Prozess kann beispielsweise konvergieren zu einem Wert, sondern führen auch zu Schwingung oder ein chaotische Entwicklung einbeziehen.
Wenn eine bestimmte Aktion für die zweite, dritte oder ndas mal ausgeführt wird, spricht man von einer Reihe von Iterationen, deren ndas jetzt findet eine Iteration statt.
Iterationsverfahren werden unter anderem verwendet, um kontinuierliche Systeme mit diskret Modelle. Durch Iterationsverfahren werden die Lösungen von transzendente Gleichungen berechnet werden und kann Differentialgleichung angesprochen werden mit Differenzgleichungen.
In der Informatik ist der Begriff iterativ meist auf Wiederholungsprogrammierung mit sogenannten Schleife-Konstruktionen (auf Englisch: Schleifen), Das hier zwingende Programmiersprache Angebote dazu. Beispiele sind die zum-Schleife, die während-Schleife und die bis um-Schleife: siehe Probe (Informatik) für Details. Eine Alternative dazu ist Rekursion.
In dem Linguistik ist gemeint mit Iterativität (ebenfalls Häufigkeit genannt) eine Formeigenschaft von Verben, um wiederholte Aktionen anzuzeigen, zum Beispiel die Verwendung des Elements -el- oder -äh- im treten, intrigant und eifrig.
Beispiel
Ein Beispiel für eine iterative Berechnung ist wie folgt: Nehmen Sie die Zahl 10, addieren Sie 1 dazu und teilen Sie sie durch 2. die Zahl '1'. Eine kompliziertere Variante ist die Addition aller Ergebnisse der Iterationen. Im folgenden Programmierbeispiel könnte 1 von jeder Iteration subtrahiert werden und durch Addieren dieses Ergebnisses erhält man die Zahl '9'.
Pseudocode-Beispiel
Die Iteration wie oben beschrieben:
P = 10 Wir nennen die Variable 'P' und sie beginnt bei 10.Q = 0 Die zweite Variable ist 'Q' und sie beginnt bei 0.Do immer und immer wieder: { P = P 1 Addiere 1 zu 'P' on P = P / 2 Dividiere 'P' durch 2 Q = Q (P - 1) Q wird um die Differenz von 'P' und 1 erhöht}Das Ergebnis der obigen Berechnung ist:
| Wiederholung | p | Q | Wiederholung | p | Q |
|---|---|---|---|---|---|
| 0 | 10.000 | 0.0000 | 9 | 1.0176 | 8.9824 |
| 1 | 5.5000 | 4.5000 | 10 | 1.0088 | 8.9912 |
| 2 | 3.2500 | 6.7500 | 11 | 1.0044 | 8.9956 |
| 3 | 2.1250 | 7.8750 | 12 | 1.0022 | 8.9978 |
| 4 | 1.5625 | 8.4375 | 13 | 1.0011 | 8.9989 |
| 5 | 1.2813 | 8.7188 | 14 | 1.0005 | 8.9995 |
| 6 | 1.1406 | 8.8594 | 15 | 1.0003 | 8.9997 |
| 7 | 1.0703 | 8.9297 | 16 | 1.0001 | 8.9999 |
| 8 | 1.0352 | 8.9648 |
In diesem Beispiel berechnet die Variable 'Q' die Zahl '9'. Das ist nicht sehr sinnvoll, denn bei dieser Iteration ist schon im Voraus bekannt, dass '9' das Ergebnis ist (die Addition und Subtraktion um eins kann weggelassen werden, und dann bleibt es, dass immer die Hälfte addiert wird). Mit einer einfachen Iteration kann die Zahl jedoch auch sein Pi berechnet werden.
Beispiel in Java
Im Beispiel unten, das in Java geschrieben ist, wird die Iteration 100 Mal durchgeführt. Die Iteration wird mit einer for-Schleife definiert.
zum(intich=0;ich<100;ich){// Etwas tun}Beispiel in PHP
Das folgende Beispiel verwendet eine while-Schleife. Es ist jedoch dieselbe Iteration: Sie wird ebenfalls hundertmal ausgeführt. Die Iteration ist jedoch in PHP geschrieben.
$i=0;während($i<100){// etwas tun$i;}