Wie man Graphenalgorithmen

February 20

Wie man Graphenalgorithmen

Algorithmen sind Methoden zur Problemlösung in einer endlichen Anzahl von Schritten geschrieben. Die Anweisungen auf Algorithmen eine bestimmte Reihenfolge haben, so kann sie im Klartext zu lesen, manchmal, verwirrend oder schwierig sein. Flow-Charts sind Diagramme, die beim organisieren und Geschenkideen und Prozesse, die sie grafisch perfekt zu machen stellen Algorithmen. Flussdiagramme verwenden Formen und gerichtete Pfeile, um Anweisungen, Verzweigungen und Prozesse zu organisieren. Diese Organisation macht das Testen einfacher Fehler, und hilft auch mit dem Algorithmus Korrekturen oder Verbesserungen hinzufügen.

Anweisungen

1 Notieren Sie sich Ihr Algorithmus. Schreiben Sie jeder Schritt in einer Zeile zu, und fügen Sie "Begin" und ein "Ende"-Schritt des Algorithmus. Flussdiagramme schließen Sie Anweisungen in Formen (z. B. Rechtecke, Ellipsen, etc.), um eine grafische Darstellung eines Algorithmus zu erstellen. Zum Beispiel wäre ein einfacher Algorithmus ein Wort von Kleinbuchstaben in Großbuchstaben umwandeln:

BEGIN

Wort lesen

Wenn Word als Kleinbuchstaben

anschließend Wort in Großbuchstaben konvertieren

Wortspiele zeigen

ENDE

2 Schließen Sie die "BEGIN" und "Ende" in ein Oval. Ovale dienen zur Unterscheidung der Algorithmus gestartet und beendet wird.

3 Zeichnen Sie Rechtecke um Aktionen oder Prozesse zu zeigen. Aus dem Beispiel in Zeile 4 ist eine Anleitung, und sollte in einem Rechteck eingeschlossen werden.

4 Zeichnen Sie ein Parallelogramm zur Darstellung von Daten ein- und Ausgabe. Aus dem Beispiel sind zwei und fünf Zeilen einlesen und Ausgabe bzw..

5 Diamanten stehen für Entscheidungen, die nur als wahr oder falsch ausgewertet werden können. In Zeile 3 aus dem Beispiel sollte in einen Diamanten eingeschlossen werden.

6 Verbinden Sie alle Formen, mit einem Pfeil. Jede Form hat einen Pfeil fließt heraus, außer das "Ende". Die Rautenform hat zwei Pfeile: ein Pfeil zu führen, wenn die Bedingung wahr ist und ein Pfeil, wenn die Bedingung false ist. Das vollständige Beispiel:

BEGINNEN [Encased in einem Oval mit einem Pfeil zur nächsten Form.]

Lesen Sie Wort [Encased in einem Parallelogramm mit einem Pfeil zur nächsten Form.]

Wenn Word als Kleinbuchstaben [eingehüllt in einen Diamanten mit zwei Pfeilen, ein Hinweis auf die nächste Form (wahr) und ein weiterer Pfeil, Linie 5 (falsch).]

Konvertieren Sie dann Wort in Großbuchstaben [Encased in ein Rechteck mit einem Pfeil zur nächsten Form.]

Zeigen Sie Word [Encased in einem Parallelogramm mit einem Pfeil zur nächsten Form. an]

Ende [Encased in einem Oval mit keine Pfeile heraus.]

Tipps & Warnungen

  • Denken Sie daran, einige Algorithmen mehr als ein "Ende" können aber nur ein "BEGIN".