Lineare Algorithmen – Diagramm Struktur und Berechnung

Das tägliche Leben eines jeden Menschen ist mit einer großen Anzahl von Aufgaben mit unterschiedlichem Schwierigkeitsgrad bei der Arbeit oder während des Studiums zu beschäftigen. Einige Aufgaben sind so einfach, dass bei der Umsetzung wir bestimmte Aktionen ausführen, automatisch, ohne auch nur zu denken. Die Lösung für jedes Problem, selbst die einfachsten, in der Regel wird konsequent für ein paar Schritte. Diese Art der Konsistenz bei der Lösung von Problemen ist ein Algorithmus genannt. Heute betrachten wir, was ein lineares Algorithmen betrachten, ist ihre Struktur dargestellt, wie ihre Entscheidung und Programmierung gemacht.

algorithmische Sprache

Dieses Konzept ist das genaue Rezept für die Künstler eine Reihe von Aktionen zu machen, die zur Lösung des Problems gerichtet ist.

Diese Sprache ist ein Mittel, Algorithmen zu beschreiben, die im Allgemeinen auf den Benutzer ausgerichtet sind.

Wenn es darum geht , Computersprache, wie durch das genaue Rezept angegeben ist , einen Rechenprozess definieren. Er wiederum führt von den ersten Daten, dieser Bereich, zu dem ursprünglichen Ergebnis.

Entwicklung eines Algorithmus – ist ziemlich kompliziert und zeitaufwändiger Prozess. Es ist eine Zusammenstellung von Techniken (Entwicklung) eine Folge von Aktionen, die Probleme mit Hilfe von Computern zu lösen.

Eigenschaften Algorithmus

Unter den Eigenschaften emittieren:

• Glied – ist die Vollendung des gesamten Algorithmus mit einer endlichen Anzahl von Schritten (Stufen) zu definieren;
• Sicherheit (eindeutig) – stellt die Einzigartigkeit der Interpretationsregeln für Aktionen und die Reihenfolge ihrer Ausführung durchführt;
• Wirksamkeit – die gewünschten Ergebnisse für jede endliche Anzahl von Schritten;
• klar – klare Anweisungen muss der Testamentsvollstrecker sein;
• Masse – Algorithmen sollten eine Klasse von Problemen auf die allgemeine Formulierung des Problems lösen können.

Lineare Algorithmen. Computer Klasse 9

Wir haben bereits diskutiert, die Definition und Eigenschaften des Konzepts. Nun lassen Sie uns über seinen Formen sprechen:

• linear;
• Verzweigung;
• mit dem Zyklus.

Wir interessieren uns für lineare Algorithmen. Was sind sie? Sie enthalten Befehle nacheinander in einer klaren Abfolge ausgeführt werden.

Die lineare Struktur des Algorithmus kann in verbaler und graphischer Form geschrieben werden.

Hier ist ein Beispiel, in einer mündlichen Form aufgezeichnet. So ist die Aufgabe: Sammeln Schule. Lösung:

• Starten.
• Steh auf.
• Übungen zu machen.
• Waschen Sie Ihr Gesicht.
• Zieh dich an.
• Frühstück.
• Sammeln Sie Portfolio.
• End.

Grafische Form predsatvlyat obige Verfahren wird wie folgt sein:

Linear-Algorithmus in Form eines Blockdiagramms,

Das Blockdiagramm stellt einen beispielhaften Bild-Algorithmus, in dem jede getrennte Phase durch die Blöcke in einer Vielzahl von geometrischen Formen, dargestellt wird. Außerdem ist die Verbindung zwischen den Stufen (in anderen Worten, die Reihenfolge der Ausführungsphase) durch die Pfeile angegeben, die Teile (Blöcke) verbinden. Jeder Block wird durch eine Inschrift begleitet. Für typische Aktionen nach dem Algorithmus in den linearen verwendeten geometrischen Formen :

• Block Start-End-Algorithmus. Auf dem Block ist die Aufschrift „Anfang“ oder „Ende“.
• "Input-Output" -Einheit. Dieser Block ist in der Form eines Parallelogramms dargestellt. Er stellte die folgende Inschrift: „Input“, „Rückzug“, „print“. angebracht auch eine Liste der Eingabe bzw. die Ausgangsgrößen zu ihnen.
• Recheneinheit oder Block Entscheidungen. Es entspricht einem Rechteck. Die Anzeigeeinheit sollte sein: „Betrieb“, „eine Gruppe von Operationen.“

Aber mit Hilfe von Blockdiagrammen Lösung linearer Algorithmen dargestellt. Als nächstes wollen wir über die Funktionen der Zuweisung von Werten sprechen.

Lineare Berechnungsalgorithmen

Haupt elementare Aktion in Rechenalgorithmen – diese Zuordnung von Variablen einen bestimmten Wert. In dem Fall, wo der konstante Wert durch die Form seiner Aufnahme bestimmt, wird eine bestimmte Variablenwert ausschließlich als Ergebnis der Zuordnung. Dies kann durch zwei Verfahren erreicht werden: durch die Zuteilungsanweisung; durch Eingabe von Befehlen.

Ein Beispiel eines Algorithmus zur Lösung linearer

Hier ist ein Beispiel Beschreibung der Regeln für die Aufteilung der Fraktionen mit einem linearen Algorithmus, dass Schulbücher den Inhalt haben:

• Zähler des Bruches 1 sollte 2 durch den Nenner des Bruchs multipliziert werden;
• 1 der Nenner durch den Zähler 2 multipliziert werden;
• Sie wollen einen Bruchteil aufnehmen, dessen Zähler das Ergebnis der Durchführung des Absatzes 1 und den Nenner – das Ergebnis einer 2 Punkte. Die algebraische Form dieser Regel ist wie folgt:

a / b: c / d = (a * d) / (b * d) = m / n.

So bauen wir einen Computer-Algorithmus für Fraktionen geteilt wird. Um Verwirrung zu vermeiden, verwenden wir für die Variablen die gleiche Bedeutung wie in der Formel, die oben angegeben wurde. a, b, c, d- Originaldaten als ganzzahlige Variablen. Das Ergebnis wird ganzzahlige Werte sein. die algorithmische Sprache Lösung wäre wie folgt:

SAL Teilung Fraktionen

früh

und Zwecke, b, c, d, m, n

a, b, c, d verabreicht

m: = a * d

n: = b * mit

Entzug m, n

Spiel

Grafik-Format-Lösungen

Scheme linearen oben beschriebene Algorithmus ist wie folgt:

zuweisen ein Wert für das Team hat das folgende Format:

Variable: = Ausdruck.

Das Zeichen „=“ als zugewiesen lesen.

Auftrag – ein Team, das sich für einen Computer erforderlich ist, um die folgenden Aktionen auszuführen:

• Auswertung des Ausdrucks;
• Zuweisen von Variablenwerten erhalten.

Der obige Algorithmus hat zwei Befehle als Zuordnung. In dem Blockschaltbild der Befehlszuweisung sollte in einem Rechteck aufgezeichnet werden, die die Recheneinheit genannt wird.

Wenn durch lineare Algorithmen beschrieben, gibt es keine besondere Notwendigkeit einer obligatorischen Einhaltung der strengen Regeln, wenn Ausdrücke zu schreiben. Sie können sie mit Hilfe der üblichen mathematischen Form aufzuzeichnen. Aber dies ist nicht eine strenge Programmiersprache Syntax.

In diesem Beispiel wird der Algorithmus auch in der Mannschaft:

Geben Sie a, b, c, d.

Eingabebefehl in dem Flussdiagramm wird in dem Parallelogramm geschrieben, das heißt, die Eingabe-Ausgabe-Einheit. Wenn Sie diesen Befehl ausführen, unterbricht der Prozessor, bis der Benutzer bestimmte Aktionen ausführen wird. Das heißt, muss der Benutzer Eingabegerät (Tastatur) Typ Eingangsvariablen (ihre Werte) und drücken Sie die Eingabetaste, die als die Enter – Taste fungiert. Es ist wichtig, dass die Werte in der gleichen Reihenfolge wie die Eingangsliste, in den entsprechenden Variablen befindet eingegeben wurden.

Linear-Algorithmus. seine Programmierung

Wie zuvor in diesem Artikel erwähnt, kann das lineare Programm solche Aussagen umfassen:

• Zuordnung;
• Inbetriebnahme;
• Schlussfolgerung.

Das heißt, die oben genannten Operatoren zur Verwendung von Programmier linearen Algorithmen.

Somit wird der Zuweisungsoperator ist in der Programmiersprache geschrieben , wie folgt:

LET A = B, wobei A – die Variable B – Expression. Beispielsweise A = Y + 20.

Eintrag Operator ist wie folgt:

INPUT, zum Beispiel: INPUT C

Operator Datenausgang geschrieben werden die Werte in der Form:

PRINT. Zum Beispiel PRINT S.

Hier ist ein einfaches Beispiel. Wir brauchen ein Programm zu schreiben, das die Menge der Eingabe über die Tastatur Zahlen A finden und B.

Eine Programmiersprache, wir ein Programm erhalten, wird der Text, von denen weiter unten.

Eintrag Operatoren, Ausgabe in der Pascal-Programmiersprache

Pascal zuteilt nicht spezielle Operatoren, unter Angabe der Eingabe- oder Ausgabeoperationen, die linearen Algorithmen verwenden. Die Programme zum Austausch von Informationen mit Hilfe von eingebauten Prozeduren durchgeführt. Da es keine Notwendigkeit für eine vorläufige Beschreibung des Standardverfahrens ist, ist es für jedes Programm zur Verfügung, einen Verweis darauf enthält. Auch der Name des besagten Verfahrens projiziert kein Schlüsselwort.

Bei der Eingabe von Daten unter Verwendung eines solchen Betreiber für den Zugang zu dem Standardverfahren der Dateneingabe, die bereits in das Programm integriert ist.

Lesen (A, B, C), wobei A, B, C – die Variablen, die in den Speicher für die Speicherung eingegeben werden muss.

Readlnn (x1, y, x2) – Abschluss Eintrag, springt der Cursor an den Anfang einer neuen Zeile.

Readlnn; – zeigt die Warte drücken Sie «Enter». Normalerweise wird dieser Operator in den Text vor dem endgültigen «Ende» eingefügt, um die Ergebnisse des Programms auf dem Bildschirminhalt zu speichern.

Die Ausgangsdaten auf dem Bildschirm durch diese Operatoren:

Schreiben (A, B, C) – Angabe der Werte von A, B, C in einer Zeile, und der Cursor nicht die aktuelle Zeile nicht verlässt.

Writeln (z, y, z2) – die Ausgangswerte endet, wird der Cursor an dieser Position auf eine neue Linie bewegen.

writeln; – zeugt eine Linie passieren und an den Anfang eines neuen bewegen.

Aber mit Hilfe dieser einfachen Anweisungen und durchgeführt Ein- und Ausgabe von Daten in Pascal.