täglichen Leben eines jeden Menschen ist es, mit einer großen Anzahl von Problemen mit unterschiedlichen Schwierigkeitsgraden bei der Arbeit oder während des Studiums beschäftigen.Einige Aufgaben sind so einfach, dass bei der Umsetzung werden wir automatisch bestimmte Handlungen, ohne darüber nachzudenken.Die Lösung problemlos, auch die einfache, in der Regel durchgeführt wird sequentiell in wenigen Schritten.Eine solche Sequenz ist für die Lösung Algorithmus aufgerufen.Heute betrachten wir, was ein linearer Algorithmen, wie durch ihre Struktur, wie ist ihre Entscheidung und Programmierung dargestellt.
algorithmischen Sprache
Dieses Konzept ist das genaue Rezept für die Künstlerin eine Folge von Aktionen, die auf die Lösung dieses Problems gerichtet ist, zu machen.
Diese Sprache ist ein Mittel zur Beschreibung Algorithmen, die üblicherweise auf den Benutzer ausgerichtet sind.
Speaking in einer Computersprache, wie die genaue Rezept angegeben, die einen Rechenprozess.Es wiederum führt von der Ausgangsdaten dieses Bereichs, zu dem ursprünglichen Ergebnis.
Entwicklung des Algorithmus - recht schwierig und zeitaufwendiger Prozess.Es ist eine Technik der Erstellung (Design) der Sequenz von Aktionen für die Probleme mit einem Computer zu lösen.
Eigenschaften Algorithmus
Unter den Eigenschaften isoliert:
- Extremität - ist die Fertigstellung des gesamten Algorithmus zur Bestimmung einer endlichen Anzahl von Schritten (Schritte);
- Sicherheit (eindeutige) - ist die einzige Auslegung der Regeln für die Umsetzung der Maßnahmen, sowie Verfahren für deren Umsetzung;
- Leistung - die gewünschten Ergebnisse für jede endliche Anzahl von Schritten;
- klar - Anweisungen müssen klar, der Vollstrecker zu sein;
- Massen - Algorithmen sollten in der Lage, eine Klasse der spezifisch auf die allgemeine Formulierung des Problems Probleme zu lösen.
lineare Algorithmen.Computer Klasse 9
Wir haben die Definitionen und Eigenschaften des Konzepts überprüft.Lassen Sie uns nun über seine Art zu sprechen:
- Leitung;
- Verzweigung;
- den Zyklus.
Wir interessieren uns für lineare Algorithmen.Was sind sie?Sie enthalten Befehle, um eine klare Reihenfolge ausgeführt nacheinander werden.
lineare Struktur des Algorithmus kann in verbaler und graphischer Form ausgedrückt werden.
ein Beispiel zu geben, in Worten geschrieben.So dass die Aufgabe: Sammeln Sie die Schule.Lösung:
- Startseite.
- Ständer.
- tun Übungen.
- waschen.
- Zieh dich an.
- Frühstück.
- sammeln Portfolio.
- End.
grafisch predsatvlyat obigen Verfahrens ist wie folgt:
linearen Algorithmus in Form eines Blockdiagramms
Blockschaltbild eine beispielhafte Darstellung des Algorithmus, bei denen jede einzelne Phase durch in einer Vielzahl von geometrischen Formen dargestellt Blöcke dargestellt.Zusätzlich wird die Verbindung zwischen den Phasen (in anderen Worten, die Reihenfolge der schrittweisen Umsetzung) durch die Pfeile, die die Formen (Blöcke) verbinden angegeben.Jede Einheit ist durch die Aufschrift begleitet.Für typische Aktionen in einem linearen Algorithmus, den folgenden geometrischen Formen:
- Einheit Start-Ende-Algorithmus.Auf dem Block ist die Inschrift "Start" und "Ende".
- Block "Input-Output".Dies ist in Blockform eines Parallelogramms dargestellt.Er stellte die folgende Inschrift: "Eingang", "Ausgang", "Drucken".Auch ist es eine Liste oder Eingabe bzw. Ausgangsgrößen.
- Recheneinheit oder Blockentscheidungen.Es einem Rechteck entspricht."Betrieb", "Gruppenoperationen": auf den Block, muss folgende Aufschrift zu sein.
hier mit solchen Blockdiagramme dargestellt Lösung linearer Algorithmen.Als nächstes wollen wir über die Funktionen der Zuweisung von Werten sprechen.
Linear Rechenalgorithmen
Grund elementaren Maßnahmen in den Rechenalgorithmen - diese Zuordnung Variablen bestimmten Wert.In dem Fall, wo der konstante Wert durch die Form seiner Aufnahme bestimmt erhalten eine bestimmte Variablenwert ausschließlich durch die Zuordnung.Dies kann auf zwei Arten erreicht werden: mit dem Befehl Zuordnung;mit dem Befehlseingang.
Beispiel der Lösung eines linearen Algorithmus
ein Beispiel zu geben, um die Regeln der Teilung der Fraktionen mit einem linearen Algorithmus zu beschreiben, dass Schulbücher haben den Inhalt:
- Zähler 1 muss der Nenner 2 multipliziert werden;
- Nenner 1 sollte durch den Zähler 2 multipliziert werden;
- möchte einen Bruchteil, dessen Zähler das Ergebnis der Durchführung des Absatzes 1 und der Nenner aufzeichnen - das Ergebnis eines 2 Punkte.Die algebraische Form von dieser Regel ist, wie folgt:
a / b: a / d = (a * d) / (b * d) = m / n.
So bauen ein Computer-Algorithmus zur Aufteilung Fraktionen.Um Verwechslungen zu vermeiden, verwenden wir die Variablen sind die gleichen Bezeichnungen wie in der Formel, die oben angegeben wurde.a, b, c, d- Originaldaten als ganzzahlige Variablen.Das Ergebnis wird ganzzahlige Werte sein.Die Entscheidung über die algorithmischen Sprache ist wie folgt:
ALG Aufteilung der Fraktionen
frühen
intakt a, b, c, d, m, n
geben a, b, c, d
m: =und * d
n: = b * a
Abschluss m, n
con
Grafik-Format-Lösungen
Schema lineare oben beschriebene Algorithmus wie folgt:
Mannschaftswert Zuweisung hat folgendes Format:
Variable: = Ausdruck.
Zeichen "=" wird gelesen, wie zugeordnet.
Zuordnung - ein Team, das benötigt wird, um den Computer folgende durchführen:
- Ausdrucksauswertung;
- variable Zuweisung des Wertes.
obigen Algorithmus enthält zwei Teams die Zuordnung.In dem Flussdiagramm Befehlszuweisung sollte in einem Rechteck, das heißt die Recheneinheit aufgezeichnet werden.
Wie beschrieben linearen Algorithmen, gibt es keine besondere Notwendigkeit einer obligatorischen Einhaltung strenger Regeln beim Schreiben von Ausdrücken.Sie können sie mit Hilfe der üblichen mathematischen Form aufzeichnen.Es ist nicht eine strenge Syntax der Programmiersprache.
In diesem Beispiel ist der Algorithmus auch eine Befehlseingabe:
Geben Sie a, b, c, d.In dem Blockdiagramm eingegeben
Team im Parallelogramm, dh Eingabe-Ausgabe-Gerät aufgezeichnet.Wenn Sie diesen Befehl ausführen, unterbricht der Prozessor, bis der Benutzer bestimmte Aktionen durchführen.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, daß die Werte in der gleichen Reihenfolge wie in der Liste geben Sie die entsprechenden Variablen eingegeben.
lineare Algorithmus.Seine Programmierung
Wie zuvor in diesem Artikel erwähnt, können die linearen Programme wie Operatoren sind:
- Zuordnung;
- Eingang;
- Abschluss.
Das heißt, unter Verwendung der oben Betreiber Programmieralgorithmen linear.
LET A = B, wobei A - Variable in - Ausdruck:
Also, der Zuweisungsoperator in der Programmiersprache als verfasst.Zum Beispiel hat A = Y + 20.
Eintrag Bediener die folgende Form:
INPUT, zum Beispiel: Eingang mit
in dieser Form gespeichert Betreiber Ausgangsdatenwerte:
PRINT.Zum Beispiel Drucken als
geben ein einfaches Beispiel.Wir brauchen ein Programm, das die Menge der Eingabe über die Tastatur von Zahlen A und B
Programmiersprache wir ein Programm zu finden, wird der Text von denen unten schreiben.
Betreiber Eingang, Ausgang in der Programmiersprache Pascal
Pascal hat keine speziellen Operatoren, die die Eingabe- oder Ausgabeoperationen, die lineare Algorithmen anzuzeigen zuzuweisen.Die Programme der Austausch von Informationen unter Verwendung von integrierten Verfahren.Da es keine Notwendigkeit für eine vorläufige Beschreibung der Standardverfahren für jedes Programm verfügbar ist, enthält einen Verweis darauf.Es ist auch der Name bezeichnet das Verfahren keine Keyword angezeigt.
Bei der Eingabe von Daten unter Verwendung von solchen Aussagen zu dem Standardverfahren der Dateneingabe, die bereits in das Programm eingebaut ist, beziehen.
lesen (A, B, C), wobei A, B, C - Variablen, die in dem Speicher für die Erinnerung eingeben müssen.
Readlnn (x1, y, x2) - Wenn Sie fertig sind, springt der Cursor an den Anfang einer neuen Zeile.
Readlnn;- Gibt die Wartepresse «Enter».Normalerweise wird diese Marktteilnehmer in dem Text vor der endgültigen «Ende» eingeführt, um die Ergebnisse des Programms auf den Bildschirminhalt zu halten.
Zeigt Überwachungsdaten durch die Verwendung dieser Operatoren:
Write (A, B, C) - durch Angabe der Werte von A, B, C auf der gleichen Linie, wird der Cursor nicht verlassen, die aktuelle Zeile.
Writeln (z, y, z2) - Abschluss der Ausgangswerte, ist der Cursor in dieser Position wird in eine neue Zeile zu bewegen.
Writeln;- Zeigt die Unterlassung einer Zeile und den Übergang zu einem neuen Anfang.
Das durch solche einfachen Anweisungen und ausgeführt Eingabe und Ausgabe von Daten in Pascal.
