712 Shares 7073 views

Methoden zur Beschreibung von Algorithmen und Arten von Algorithmen

Mit dem Wort „Algorithmus“ von vielen konfrontiert. Immerhin ist es eng das Leben der Menschen im Zusammenhang. Was ist das? Was sind die verschiedenen Möglichkeiten zu beschreiben Algorithmen, Arten von Algorithmen? Was sind sie? Dieser Artikel hilft all dies zu verstehen und alles an seinem Platz gestellt.

Algorithmus: Konzept, Arten, Wege zu beschreiben ,

Der Begriff bezeichnet eine klare und genaue Abfolge von Schritten, die die Darsteller, um passieren muss das Problem vor ihm zu lösen. Das Wort „Algorithmus“ hat seinen Ursprung im Namen der berühmten orientalischen Wissenschaftler und Mathematiker Al-Khwarizmi. Er war es, alle Regeln formuliert, die Arithmetik zu tun. Zu Beginn dieses Begriffs verstehen wir nur Regeln in Bezug auf die großen vier Rechenoperationen auf den Zahlen durchgeführt. Und erst dann wird das Konzept verwendet worden, um eine Abfolge von Schritten zu beziehen, die zur Lösung des Problems führen. Wenn die Datenverarbeitungs Berechnung sind die Objekte, auf die der Algorithmus angewendet wird. Wenn das Problem zu lösen, die Rohdaten der Berechnung wird in Punkte umgewandelt.

Der Prozess um den Algorithmus zu entwickeln ist sehr kreativ, trotz seiner Einfachheit. Wenn es kann eine Person in der Lage macht es zu führen und das Gerät. Und heute ist es nicht nur der Computer, sondern auch Handys, Tablets, Terminals und sogar Maschinen Kaffeemaschine zu waschen.

Auf Antrag des Internet können Sie viele wertvolle Informationen finden, aber es muss noch zusammen stellen. Daher gibt diese das Wesentliche alle.

Was sind die grundlegenden Eigenschaften eines Algorithmus?

1. Definitionen. Diese Eigenschaft wird Determinismus genannt. Es beinhaltet das Berechnungsergebnis zu erhalten, das eindeutig ist, wenn die Eingangsdaten für die Berechnung angibt. Diese Eigenschaft gibt Durchführung des Verfahrens mechanisch. Keine weiteren Informationen und Anweisungen über die Aufgabe. Es sollte nichts beliebig sein.

2. Masse. Diese Eigenschaft bedeutet, dass der Algorithmus für die Lösung viele der gleichen Arten von Problemen geeignet zu sein hat. Baseline in diesem Fall kann aus jedem Bereich genannt Anwendung ausgewählt werden.

3. Wirksamkeit – die Eigenschaft, dass, ob die Quelle der Information anzeigt, für die für einen bestimmten Arbeitsablauf eine endliche Anzahl von Schritten unterzogen werden müssen, und dann stoppen, um das gewünschte Ergebnis zu geben.

4. Ablesbarkeit – ist, wenn der Berechnungsprozeß in Stufen unterteilt ist. Und die Möglichkeit ihrer Umsetzung ist im Zweifel nicht. Hier wird jede nachfolgende Aktion nur ausgeführt, wenn die vorherigen vollständig abgeschlossen ist.

Wege von Algorithmen zu beschreiben, die verständlich sind alle

Algorithmen sollten bestimmte Regeln mit Hilfe von speziellen Tools formalisiert werden. Die wichtigsten Wege beschreiben Algorithmen: mit Worten, Formel-verbal, algorithmische und grafische Software.

Verbform – ein Rekord in natürlicher menschlicher Sprache. Sie erhielt viel weniger verbreitet, weil es zu wortreich ist. Und doch fehlt es an Sichtbarkeit. Worte der Beschreibung ist nicht streng formalisiert und einige Bestimmungen zweideutig interpretiert werden kann.

Formel-verbale Form ist ein wenig bequeme. Hier sind die Worte zu den mathematischen Formeln hinzugefügt, die sowohl Hilfe und umgekehrt, die Person Lesung zu verwirren. Andere Möglichkeiten der Algorithmen viel bequemer zu beschreiben.

Wege von Algorithmen für Computer-Anwender beschreiben

Algorithmische Aufzeichnungsverfahren auf einem pseudo basiert. Dies ist ein Code, der in der Struktur der Programmiersprache ähnlich ist, aber die Befehle in einer natürlichen Sprache, und Gegenwart mathematischen Ausdrücke gegeben. Pseudo-Code – semi-formalisierten Sprache. Ein solches Verfahren ist bereits viel klarer, vor allem für Programmierer.

Methoden beschreiben oben beschriebenen Algorithmen wurden vollständig formalisiert, woraufhin Programm Notation geboren. Es verwendet eine von einer Reihe von Programmiersprachen, die geschrieben wird und die gleiche Abfolge von Schritten durchzuführen. Der Computer liest sie eins nach dem anderen und führt die Befehle aus, die schließlich zum Endergebnis führt.

Die beliebteste Art der Beschreibung

Graphic Art und Weise Algorithmen zur Beschreibung bekam die beliebtesten wegen seiner Klarheit. Es wird auch Block-out-Schaltungseinrichtung bezeichnet. Was ist ein Flussdiagramm? Diese Regelung ist eine grafische Darstellung des Algorithmus. Jeder Schritt der Datenverarbeitung wird als eine geometrische Figur, die so genannte Einheit gemacht. Jede Einheit verfügt über eine Konfiguration, die von der Art der Operation abhängt durchgeführt wird. Name und eine Liste von Zeichen, Formen und Größen, sowie Anzeigefunktionen Standards definiert. Wenn Sie alle wichtigen Möglichkeiten zur Beschreibung Algorithmen nehmen, dann ist dies das offensichtlichste.

Berechnungsverfahren

Methoden beschreiben Algorithmen Flussdiagramme übernehmen drei wichtigsten Sorten der Berechnung Prozesse mit: linear, Verzweigungen und zyklisch.

Linie – ist ein Prozess, in dem jeder Schritt zur Lösung des Problems durchgeführt wird, indem das Verfahren.

Verzweigen – ein Berechnungsverfahren, bei dem abhängig von der Quelle und Zwischeninformationen und die Prüfung der Ergebnisse der logischen Bedingungen abhängige Selektionsrichtung.

Zyklische Algorithmus umfasst einen oder mehr als einen Zyklus, d.h. Berechnungsabschnitt, der eine Vielzahl von Malen wiederholt wird. Zyklen können eine vorbestimmte Anzahl von Wiederholungen und unsicher sein. Je nach Einhaltung aller durch die Anzahl der Wiederholungen festgelegten Bedingungen. Darüber hinaus kann der Zustand zu Beginn des Zyklus oder am Ende überprüft werden.

Wege beschreiben Algorithmen sind klar, aber es gibt Regeln, die ihnen präsentiert werden.

Regeln für die Erstellung von Algorithmen

Zunächst muß die Entwicklung des Algorithmus eine Reihe von Einrichtungen für die Arbeit fragen. Die formalisierte Darstellung solcher Objekte – dies sind die Daten. Der Algorithmus beginnt mit einem Satz von Dateneingabe genannt, um sie zu Ausgabeverarbeitung – Ausgänge. Dies kann alle Methoden beschreiben Algorithmen verwendet werden. Eigenschaften Algorithmen müssen respektiert werden.

Die zweite Regel: an den Algorithmus könnte funktionieren, braucht es Erinnerung. Es stellte die Eingangs-, Zwischen- und Ausgang. Speicher selbst ist diskret, das heißt besteht aus getrennten Abschnitten – Zellen. Diese Zelle, die einen Namen hat, eine so genannte Variable.

Die dritte Regel – es ist diskret. Der gesamte Algorithmus aus den einzelnen Operationen gebaut werden muss, muss die Anzahl davon notwendigerweise endlich sein.

Es sei darauf hingewiesen, dass es so etwas wie ein Hilfsalgorithmus ist, der im Voraus entworfen und dann in einem anderen algorithmischen Aufgaben verwendet. Es kann auch ein Hilfsverfahren genannt werden.

Die Algorithmus Konzept, Eigenschaften, Möglichkeiten zu beschreiben – ohne dass dies alles auf dem Gebiet der Computer überall. Dies ist die Basis, auf der die gesamte Informatik ruht.