Viele Menschen sind auf das Wort „Algorithmus“ gestoßen.Schließlich ist das Leben der Menschen eng damit verbunden. Was ist das? Wie lassen sich Algorithmen und Algorithmentypen beschreiben? Wofür sind sie? Dieser Artikel wird dazu beitragen, all dies zu verstehen und alles an seine Stelle zu setzen.
Der Begriff selbst bedeutet klar und präzise.die Abfolge einfacher Schritte, die der Auftragnehmer ausführen muss, um die ihm übertragene Aufgabe zu lösen. Das Wort "Algorithmus" selbst stammt aus dem Namen des berühmten orientalischen Wissenschaftlers und Mathematikers Al-Khwarizmi. Er hat alle Regeln formuliert, nach denen arithmetische Operationen ausgeführt werden. Zu Beginn wurden unter diesem Begriff nur die Regeln verstanden, die sich auf die vier wichtigsten arithmetischen Operationen beziehen, die mit Zahlen ausgeführt werden. Erst dann wurde das Konzept verwendet, um die Abfolge der Schritte anzuzeigen, die zur Lösung des Problems führten. In einem Rechenprozess sind Daten die Objekte, auf die der Algorithmus angewendet wird. Bei der Lösung des Berechnungsproblems werden die Quelldaten in das Ergebnis konvertiert.
Der Algorithmus Entwicklungsprozess ist sehrkreativ, trotz seiner Einfachheit. Wenn eine Person es komponieren kann, ist die Technik auch leistungsfähig. Und heute ist es nicht nur ein Computer, sondern auch Telefone, Tablets, Terminals und sogar Waschmaschinen mit Kaffeemaschinen.
Auf Anfrage finden Sie viele wertvolle Informationen im Internet, die jedoch noch zusammengetragen werden müssen. Deshalb wird hier alles Notwendige angezeigt.
1. Определенность.Diese Eigenschaft wird auch Determinismus genannt. Dies impliziert das Erhalten eines Berechnungsergebnisses, das bei der Definition der Anfangsdaten für die Berechnungen eindeutig ist. Diese Eigenschaft verleiht dem Ausführungsprozess einen mechanischen Charakter. Es sind keine zusätzlichen Informationen und Anweisungen zur Aufgabe erforderlich. Es sollte nichts Beliebiges geben.
2. Massivität.Diese Eigenschaft setzt voraus, dass der Algorithmus zur Lösung vieler Probleme desselben Typs geeignet sein sollte. Die anfänglichen Informationen können in diesem Fall aus einem Bereich ausgewählt werden, der als Anwendungsbereich bezeichnet wird.
3.Effizienz - eine Eigenschaft, die das Vorhandensein von Anfangsinformationen angibt, für die der Prozess gemäß einer bestimmten Abfolge von Aktionen eine endliche Anzahl von Schritten durchlaufen und dann angehalten werden muss, um das gewünschte Ergebnis zu erzielen.
4.Diskretion ist, wenn ein Rechenprozess in Stufen unterteilt ist. Und die Möglichkeit ihrer Umsetzung steht außer Zweifel. Hier wird jede nachfolgende Aktion nur ausgeführt, wenn die vorherige vollständig abgeschlossen ist.
Algorithmen sollten von formalisiert werdenspezifische Regeln durch spezifische Mittel. Die wichtigsten Methoden zur Beschreibung von Algorithmen: mit Hilfe von Wörtern, Formeln, Algorithmen, Grafiken und Software.
Die mündliche Form ist eine Aufnahme in natürlichemmenschliche Sprache. Es wurde viel weniger verbreitet, da es zu ausführlich ist. Und es gibt keine Klarheit. Die Beschreibung in Worten ist nicht streng formalisiert, und einige Vorschriften können mehrdeutig ausgelegt werden.
Die formal-verbale Form ist etwas praktischer.Hier werden den Wörtern mathematische Formeln hinzugefügt, die beim Lesen sowohl helfen als auch eine Person verwirren können. Andere Möglichkeiten zur Beschreibung von Algorithmen sind wesentlich praktischer.
Алгоритмический способ записи основан на Pseudocode. Dies ist ein Code, der in seiner Struktur einer Programmiersprache ähnelt, aber die Befehle sind in natürlicher Sprache und es gibt auch mathematische Ausdrücke. Pseudocode ist eine semi-formalisierte Sprache. Gerade für Programmierer ist diese Methode schon viel übersichtlicher.
Die Methoden zur Beschreibung der oben beschriebenen Algorithmen warenvollständig formalisiert, woraufhin die Software-Form der Aufnahme geboren wurde. Hier wird eine der vielen Programmiersprachen verwendet, auf die genau die Reihenfolge der auszuführenden Schritte geschrieben ist. Der Computer liest sie nacheinander und führt die angegebenen Anweisungen aus, was letztendlich zum Endergebnis führt.
Eine grafische Darstellung der empfangenen Algorithmenam beliebtesten wegen seiner Sichtbarkeit. Es wird auch als Blockdiagramm bezeichnet. Was ist ein Flussdiagramm? Dies ist eine grafische Darstellung des Algorithmusdiagramms. Jeder Schritt des Datenverarbeitungsprozesses wird in Form einer geometrischen Figur dargestellt, die als Block bezeichnet wird. Jeder Block hat eine eigene Konfiguration, die von der Art der ausgeführten Operation abhängt. Der Name und die Liste der Zeichen, Größen und Formen sowie die angezeigten Funktionen werden durch Standards definiert. Wenn wir alle grundlegenden Methoden zur Beschreibung von Algorithmen anwenden, ist dies die offensichtlichste.
Methoden zur Beschreibung von Algorithmen mithilfe von Flussdiagrammen implizieren drei Haupttypen von Berechnungsprozessen: linear, verzweigt und zyklisch.
Linear ist ein solcher Prozess, wenn jede Stufe der Problemlösung der Reihe nach durchgeführt wird.
Die Verzweigung ist ein Berechnungsverfahren, bei dem abhängig von der Anfangs- oder Zwischeninformation sowie von den Ergebnissen der Prüfung der logischen Bedingungen die Bewegungsrichtung abhängt.
Ein Schleifenalgorithmus enthält einen oder mehrereEin Zyklus, dh ein Berechnungsabschnitt, der viele Male wiederholt wird. Zyklen können eine vorgegebene Anzahl von Wiederholungen und eine unbestimmte Anzahl haben. Abhängig von der Erfüllung einer Bedingung wird die Anzahl dieser Wiederholungen bestimmt. Darüber hinaus kann der Zustand zu Beginn oder am Ende des Zyklus überprüft werden.
Die Methoden zur Beschreibung der Algorithmen sind klar, es gibt jedoch auch Regeln, die ihnen präsentiert werden.
Первое:Bei der Entwicklung eines Algorithmus müssen Sie viele Objekte für die Arbeit festlegen. Eine formalisierte Darstellung solcher Objekte sind Daten. Der Algorithmus beginnt mit einer Reihe von Daten, die als Eingabe bezeichnet werden, und wandelt sie in Ergebnis-Ausgabedaten um. In diesem Fall können beliebige Methoden zur Beschreibung der Algorithmen verwendet werden. Die Eigenschaften der Algorithmen müssen beachtet werden.
Die zweite Regel:Damit der Algorithmus funktioniert, benötigt er Speicher. Es enthält Input, Intermediate und Output. Der Speicher selbst ist diskret, besteht also aus getrennten Abschnitten - Zellen. Die Zelle, die einen Namen hat, heißt Variable.
Die dritte Regel ist Diskretion. Der gesamte Algorithmus sollte aus separaten Operationen aufgebaut sein, deren Anzahl endlich sein muss.
Es ist anzumerken, dass es so etwas wie gibtHilfsalgorithmus, der im Voraus entwickelt und dann auf die Algorithmisierung einer anderen Aufgabe angewendet wurde. Es kann auch als Hilfsprozedur bezeichnet werden.
Algorithmus, Konzept, Eigenschaften, Beschreibungsmethoden - ohne all dies auf dem Gebiet der Informatik. Auf dieser Grundlage ruht die gesamte Informatik.
