Grundtypen und Beispiele von zyklischen Algorithmen

Artikel zielt darauf ab, ein grundlegendes Verständnis von dem, was ein Round-Robin zu geben, die zu einer beliebigen Programmiersprache und Programmierer Ausbildung Ebene gemeinsam sind.

Das Konzept des Algorithmus

Algorithmus ist eine Folge von Aktionen, eine Lösung zu einem beliebigen Computer oder ein anderes Problem in einer endlichen Anzahl von Schritten zu erreichen. Aktionen (Anweisungen) für die Implementierung des Algorithmus können nacheinander (sequentiell) zur gleichen Zeit ausgeführt werden (parallel) oder in beliebiger Reihenfolge, Schleifen und Bedingungen des Übergangs verwendet wird. Algorithmen sind nicht nur in der Programmierung, sondern auch in anderen Bereichen, zum Beispiel bei der Verwaltung von Produktions- und Geschäftsprozessen eingesetzt.

Round-Robin

Der Algorithmus wird zyklisch aufgerufen, wenn es Aktionen oder Sätze von Aktionen mehr als einmal durchgeführt werden. Wiederholende Aktionen sind algorithmische Schleifenkörper. Zusätzlich hat jeder Zyklus einen Zustand ein cyclisches Algorithmus Ende auszuführen.

Arten von zyklischen Algorithmen

Jeder Round Robin beinhaltet eine Schleifenbedingung, dh. E. Der logische Ausdruck, der die Prüfung erneut durch den Schleifenkörper wird durchgeführt definiert oder der Zyklus abgeschlossen ist. Gemäß einem Verfahren der Behandlung aller zyklischen Algorithmen sind in drei Gruppen unterteilt.

Zyklus mit Voraussetzung

In solchen Algorithmen zyklische Erweiterung Zustand vor der Verarbeitung des Schleifenkörpers überprüft, dh. E. Es besteht ein Bedarf für die Wiederholung des Bearbeitungszyklus.

Betrachten Druckzahl -5 bis 0 als ein Beispiel für zyklische Algorithmen Voraussetzung:

Elemente des Algorithmus:

1. Wir setzen den Anfangswert des Basisvariable j, gleich -5.
2. Wir prüfen den Zustand der Schleife. Der Zustand ist positiv, und der Körper wird zum ersten Mal ausgeführt wird.
3. Weiterhin zugegeben wieder auf die Variable j Einheit den Zustand der Schleife überprüfen.
4. Der Zyklus wird fortgesetzt, durchgeführt werden, bis der Wert von j kleiner als oder gleich Null ist, andernfalls den Zyklus des Zweiges FALSE beenden

Zyklus mit Nachbedingung

bedingter Test wird nach dem ersten Behandlungszyklus, um den Körper durchgeführt und steuert die Ausgabe aus ihr.

Lassen Sie uns die Summe von 1 bis zur Anzahl von n als Beispiel für zyklische Algorithmen berechnen, die Nachbedingung verwenden:

1. Wir stellen eine endliche Anzahl N der Berechnungsmenge und auf Null gesetzt Anfangswert von Gesamtsumme der Summe und der Zykluszähler i.
2. Die Schlaufe wird vor den ersten Testbedingungen ausgeführt.
3. Den Zustand des Zyklus, r. E. Der Zählerwert i kleiner als oder gleich n ist.
4. Wenn die Bedingungen des Ergebnis positiv ist, iterieren wir wieder, oder den Zyklus beenden und gibt die Summe an die Anzeige oder Drucken.

unbedingter Zyklus

Normalerweise in den Algorithmen verwendet, wenn die gewünschte Anzahl der Schleifendurchläufe im Voraus bekannt ist, und wird häufig verwendet, wenn mit Arrays arbeiten.

Dieser Algorithmus umfasst drei obligatorische Komponenten:

1. Der Startwert, der ein Zyklus-Parameter aufgerufen wird, t. K. Diese Variable wird nach jedem Ausführungszyklus geändert, und bestimmt den Zeitpunkt seiner Fertigstellung.
2. Der Wert, bei dem die Schleife beendet.
3. Schrittzyklus.

An jedem Punkt prüft das Programm, ob der Anfangswert der endgültigen überschreitet. Und wenn ja, dann wird der Zyklus abgeschlossen. Andernfalls wird der Wert auf die Startschrittgröße und den Zyklus wiederholt hinzugefügt. Besonders zu beachten ist, dass jede bedingungslose Schleife kann mit einem bedingten Pre- oder Nachbedingung ersetzt werden.

Bei der Erstellung des Round-Robin-up ist notwendig, um die beiden obligatorischen Bedingungen einzuhalten. Die erste ist, den Zyklus zu beenden, ist es notwendig, dass der Inhalt des Körpers betroffen Post oder Voraussetzung, sonst wir endlich eine Endlosschleife bekommen. Aber für einige solche Zyklen verwendeten Software-Anwendungen. Als Beispiel für eine zyklische Algorithmen, die auf unbestimmte Zeit laufen, können Sie das Windows-Betriebssystem verursachen, die eine Endlosschleife Umfrage der Maus die Aktionen des Benutzers zu bestimmen, verwendet. Zweitens Variablen auf den Zyklus übergeben sollte mindestens eine seiner Ausführung bereitzustellen.

Die Berechnung des Fakultäts

Um das Lesen zu konsolidieren wird ein Beispiel für zyklische Algorithmen geben die Fakultät einer ganzen Zahl zu berechnen. Dieses Beispiel ist ein Zyklus mit der Voraussetzung, kann aber durch jede Art von Round-Robin umgesetzt werden.

• Basisdaten: Daten – Eine Ganzzahl, die für die faktorielle bestimmt wird.
• Systemvariablen: Zyklusparameter i, die Werte von 1 führt 1-Daten zu Schritt c.
• Ergebnis: faktorielles Variable – faktoriellen Daten, die das Produkt der Zahlen von 1 bis Daten vorhanden ist.

Betrachten wir den Algorithmus Schritt für Schritt:

1. Der Algorithmus hat Anzahl der empfangenen Daten, die Sie die Fakultät berechnet werden soll.
2. Faktorieller Variable, die das Endergebnis gespeichert wird, wird auf Eins gesetzt.
3. Wir organisieren Zyklus Parameter i und den Startwert von 1. Der Endwert wird die ursprüngliche Anzahl Daten sein. Sobald der Wert des Zählers i größer ist, endet die Schleife.
4. Schleifenberechnung ausgeführt wird faktoriell – faktoriellen aktuellen Werte werden multipliziert, und der Zähler i.
5. Durch das Hinzufügen eines zu dem Zählerwert, um den Zustand Prüfschleife, und wenn das Ergebnis positiv ist, vervollständigt sie.
6. Nach dem Zyklus abgeschlossen wird, die neueste Iteration des Wertes der Fakultäts Daten! Es bleibt in faktoriellen und angezeigt oder ausgedruckt.