Lineare algorithmen - Schema, Struktur und Berechnung

Das Tägliche Leben eines jeden Menschen ist, lösen eine Vielzahl von Aufgaben unterschiedlicher Komplexität bei der Arbeit oder während des Studiums. Einige Aufgaben sind so einfach, dass bei der Umsetzung machen wir bestimmte Aktionen automatisch, ohne darüber nachzudenken. Die Lösung jeder Aufgabe, auch die einfache, in der Regel erfolgt konsequent in wenigen Schritten. Diese Art von Abfolge bei der Lösung der Aufgaben nennt man Algorithmus. Heute schauen wir uns an, was ist lineare algorithmen, wie Ihre Struktur dargestellt, wie erfolgt Ihre Entscheidung und Programmierung.

Eine Algorithmische Sprache

Dieses Konzept ist eine genaue Instruktion für den Künstler eine bestimmte Reihe von Aktionen, die gerichtet ist auf die Lösung der gestellten Aufgabe.

Die Sprache ist ein Mittel der Beschreibung des Algorithmus, die sich in der Regel auf den Benutzer.

Wenn der Computersprache zu sprechen, so wird durch die genaue Vorschrift, die angibt Rechenvorgang. Er wiederum führt von Anfangsdaten, die reichen, zum ursprünglichen Ergebnis.

Die Entwicklung des Algorithmus - ein ziemlich komplexer und zeitaufwändiger Prozess. Es ist eine Technik für die Erstellung (Entwicklung) Folge von Aktionen, die gezielt für die Lösung von Aufgaben mit Hilfe des Computers.

Eigenschaften-Algorithmus

Unter den Eigenschaften unterscheiden:

• Die Endlichkeit – ist es, am Ende des ganzen Algorithmus auf jeden Fall für eine endliche Anzahl von Stufen (Schritten);
• Bestimmtheit (Eindeutigkeit) – ist ein die Einzigkeit der Auslegung der Regeln für die Durchführung von Maßnahmen sowie die Reihenfolge Ihrer Ausführung;
• Leistung – den Erhalt der erforderlichen Ergebnisse für eine beliebige endliche Anzahl von Schritten;
• Verständlichkeit ü Hinweise müssen verstanden werden Künstler;
• Masse ü algorithmen sollen die Möglichkeit haben, lösen Sie eine ganze Klasse von konkreten Aufgaben mit der Allgemeinen Formulierung der Aufgaben.

Lineare algorithmen. Informatik 9. Klasse

Wir haben bereits Definitionen und Eigenschaften dieser Begriffe. Jetzt reden wir über seine Ansichten:

• Linear;
• разветвляющий;
• Mit dem Zyklus.

Wir interessieren Uns für lineare algorithmen. Was sind Sie? Sie enthalten Befehle, die ausgeführt werden sollen, nacheinander in einer festen Reihenfolge.

Lineare Struktur des Algorithmus geschrieben werden kann, in verbaler und grafischer Form.

Zum Beispiel, die in verbaler Form. Also, die Aufgabe: Reiss dich zusammen in die Schule. Lösung:

• Anfang.
• Steh auf.
• Mach den Ladevorgang.
• Waschen.
• Widerlich.
• Frühstücke.
• Portfolio Sammeln.
• Ende.

Grafische Form der oben beschriebenen Verfahren wird предсатвлять sich Folgendes:

Line-Algorithmus als Flussdiagramm

Ein Blockdiagramm ist ein illustratives Bild des Algorithmus, bei dem jede einzelne Stufe dargestellt durch Blöcke, dargestellt in Form von verschiedenen geometrischen Formen. Darüber hinaus die Verbindung zwischen den Produktionsstufen (in anderen Worten, die Abfolge der schrittweisen Umsetzung) wird mit Hilfe der Pfeile verbinden die Figuren (Einheiten). Jede Einheit wird begleitet von einer Inschrift. Für die typischen Aktionen im linearen Algorithmus werden folgende geometrische Formen:

Mehr:

Das Deutsche Flugzeug "Messerschmitt-262": die Geschichte der Entstehung, Merkmale, Foto

High-Speed-Strahltriebwerk-Kämpfer-Abfangjäger Messerschmitt ME-262 Schwalbe („Messerschmitt ME-262 Schwalbe») erschien auf dem Schlachtfeld nur im Jahr 1944. Man kann nicht genau sagen, für welchen Job diese Maschine bestimmt. Experiment...

Moderne Schule: Geschichte, Voraussetzungen, Probleme. Modelle der modernen Schulen

Historische Entstehung von Schulen förderte den Wunsch der Menschen die Welt zu erkennen und erweitern Ihre Kenntnisse. Deshalb versucht der Mensch zur Gemeinschaft mit den weisen und sehnte sich danach von Ihnen zu lernen wissen.die Geschichte der m...

"Haare zu Berge": Bedeutung, Herkunft фразеологизма

In der Russischen Sprache treffen eine ausreichende Anzahl von geheimnisvollen Floskeln, über deren Bedeutung schwer zu erraten. Die sprachliche Konstruktion „die Haare» gehört eindeutig zu den solchen. Zum Glück, der Ursprung dieses Ausd...

• Beginn der Einheit-das Ende des Algorithmus. Auf dem Block befindet sich die Aufschrift „Start“ oder „Ende».
• Block „Input-output-Daten». Dargestellt wird diese Einheit in Form eines Parallelogramms. Auf ihm befinden sich folgende Inschrift: „Eingabe», «Fazit“, „drucken“. Dazu gehörten auch die Liste der eingegebenen bzw. abgeleiteter Variablen.
• Arithmetische Einheit, oder die Einheit der Lösung. Es entspricht dem Rechteck. Auf dem Block sollte die Aufschrift: "Operation", "eine Gruppe von Operationen".

Hier ist mit Hilfe eines solchen Flussdiagrammen dargestellt, die Lösung von linearen algorithmen. Weiter reden wir über die Besonderheiten der Zuweisung der Werte.

Lineare Rechen-algorithmen

Grundlegende Elementare Wirkung in einem EDV-Algorithmus – dies ist eine Variable Größe einen bestimmten Wert. In dem Fall, wenn der Wert der Konstanten ist durch die Art Ihrer Aufnahme, Variable erhält einen bestimmten Wert ausschließlich als Ergebnis des aneignens. Dies lässt sich mit Hilfe von zwei Methoden: mit Hilfe des Befehls zuweisen; mit dem Befehl Eingabe.

Beispiel für die Lösung eines linearen Algorithmus

Hier ist ein Beispiel für die Beschreibung von Regeln zur Division von Brüchen mit einer linearen Algorithmus, die in Schulbüchern solche Inhalte haben:

• Zähler der Bruchzahl 1 multiplizieren müssen auf Nenner 2;
• Für den Nenner 1 zu berechnen, multiplizieren Sie auf den Zähler der Bruchzahl 2;
• Sie aufnehmen möchten Bruch, bei dem Zähler ist das Ergebnis 1 Punkt und Nenner – das Ergebnis 2 Punkte. Die algebraische Form dieser Regel hat die folgende Form:

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

Also, die bauen die Computer-Algorithmus für die Division von Brüchen. Um Verwirrung zu vermeiden, verwenden wir für die Variablen die Symbole, was auch in der Formel, die oben angegeben wurde. a, b, C, dü Rohdaten in Form von ganzzahligen Variablen. Das Ergebnis werden auch die ganzen Werte. Lösung aufalgorithmischen Sprache wie folgt aus:

ALG Dividieren von Brüchen

Nach

Ziel A, b, C, d, m, n

Eingabe a, b, C, d

M:= a * d

N:= b * mit

Ausgabe m, n

Con

Grafische Form Lösungen

Das Schema der linearen Algorithmus, wie oben beschrieben, sieht so aus:

Das Team des aneignens Wert hat das folgende Format:

Variable:=Ausdruck.

Ein „:=» gelesen als zugewiesen.

Dateiname – das Team, die notwenig sind, um dem Computer die folgenden Möglichkeiten:

• Auswertung des Ausdrucks;
• Zuweisung der Variablen resultierenden Werte.

Der Obige Algorithmus enthält zwei Befehle als Zuweisungsoperator. In dem Blockschaltbild Befehl zuweisen muss im Rechteck aufzeichnen, das heißt Computing-Block.

Wenn beschreibt die lineare algorithmen, es gibt keine Besondere Notwendigkeit, die obligatorische Einhaltung der strengen Regeln beim schreiben von Ausdrücken. Sie können Sie aufzeichnen, mit Hilfe der gewöhnlichen mathematischen Formen. Es ist nicht die strenge Syntax der Programmiersprache.

Im obigen Beispiel wird der Algorithmus gibt es auch einen Befehl eingeben:

Eingabe a, b, C, d.

Der Befehl Eingabe in das Flussdiagramm aufgenommen im Parallelogramm, das heißt in der Einheit der Eingabe-Ausgabe. Die Durchführung dieses Befehls Prozessor unterbricht, bis der Benutzer bestimmte Aktionen findet. Nämlich: der Benutzer muss auf dem Gerät die Eingabe (der Tastatur) wählen, werden die eingegebenen Variablen (Ihre Werte) und drücken Sie die EINGABETASTE, die sich mit der Taste Eingabe. Es ist wichtig, dass Werte wurden in der gleichen Reihenfolge wie die in der Liste der Eingabe der entsprechenden Variablen.

Line-Algorithmus. Seine Programmierung

Wie bereits in diesem Artikel erwähnt, lineare Programme können solche Operatoren sind:

• Dateiname;
• Eingabe;
• Leistung.

Das heißt, mit Hilfe der genannten Operatoren erfolgt die Programmierung lineare algorithmen.

Also, Zuweisungsoperator auf der Software-Sprache so geschrieben wird:

LET A = B, wobei A – Variable " Ausdruck. Beispiel: A = An + 20.

Der Operator die Eingabe hat Folgendes Aussehen:

INPUT, zum Beispiel: INPUT MIT

Der Betreiber Datenausgabe von Werten wird in dieser Form:

DRUCKEN. Zum Beispiel PRINT S.

Dies ist ein einfaches Beispiel. Wir müssen ein Programm schreiben, das finden der Summe mit der Tastatur eingegebenen zahlen A und B.

In der Programmiersprache erhalten wir das Programm, dessen Text unten dargestellt.

Operatoren Eingabe, Ausgabe in der Programmiersprache Pascal

Pascal keine Zuteilung von speziellen Operatoren, welche die Eingabe oder Ausgabe verwenden die lineare algorithmen. In den Programmen der Austausch von Informationen erfolgt über die integrierten Verfahren. Da gibt es keine Notwendigkeit in der vorläufigen Beschreibung des standardverfahrens, steht es jedem Programm, die Hinwendung zu Ihr. Auch die Namen der erwähnten Verfahren steht nicht irgend ein reserviertes Wort.

Bei der Eingabe von Daten werden durch Operatoren für den Zugriff auf das Standardverfahren zur Eingabe von Daten, die bereits in das Programm integriert.

Read (A, B, C), wobei A, B, C – die Variablen, die Sie eingeben müssen, in den Arbeitsspeicher zu merken.

Readlnn (X1, Y, X2) – nach der Eingabe, der Cursor springt auf den Anfang einer neuen Zeile.

Readlnn; - zeugt von der Erwartung der betätigung der „Enter». In der Regel diese Anweisung stellen in den Text vor dem letzten „End“, um das speichern der Ergebnisse der Ausführung des Programms auf dem Bildschirm Inhalt.

Ausgabe auf Monitor-Daten erfolgt mit Hilfe dieser Operatoren:

Write (A, B, C) – Angabe der Werte A, B, C in derselben Zeile, der Cursor verlässt der aktuellen Zeile.

Writeln (z, Y, z2) – nach Abschluss der Ausgabe der Werte, den Cursor in der Position wechselt auf eine neue Zeile.

Writeln; - zeugt überspringen einer Zeile und dem übergang zum Anfang der neuen.

Das ist mit Hilfe dieser einfachen Operatoren und erfolgt die Eingabe und Ausgabe von Daten in Pascal.