Praktisch alles, was in unserer Welt unterliegt unabhängig von Gesetzen und Vorschriften.Die moderne Wissenschaft bleibt nicht stehen, so dass die Masse der Menschheit bekannten Formeln und Algorithmen, nach, die es möglich ist, zu berechnen und erstellen eine Vielzahl von Aktivitäten und Strukturen von der Natur geschaffen, und die Idee, die von Menschen erfunden zu realisieren.
In diesem Artikel diskutieren wir die grundlegenden Konzepte der Algorithmus.
Geschichte von Algorithmen
Algorithmus - ein Konzept, das im zwölften Jahrhundert entstanden.Das Wort "Algorithmus" ist von dem lateinischen Namen der Interpretation des berühmten Mathematikers des Nahen Ostens Mohammed Al Khwarizmi, der das Buch "Auf dem indischen Konto", schrieb abgeleitet.Dieses Buch beschreibt, wie die natürlichen Zahlen mit arabischen Ziffern, und eine Beschreibung des Algorithmus der Spalte Aktionen auf solche Zahlen zu schreiben.
im zwölften Jahrhundert das Buch "Auf dem indischen Konto" wurde ins Lateinische übersetzt worden ist, dann, und da war diese Definition.
Wechselwirkungsalgorithmus Mensch und Maschine
erstellen Algorithmus erfordert Kreativität, so dass die neue Liste von aufeinander folgenden Aktionen können nur ein Lebewesen zu schaffen.Aber für die Ausführung der bestehenden Anweisungen Fantasie nicht unbedingt um damit umzugehen, auch seelenlosen Maschinen.
hervorragendes Beispiel für präzise Ausführung eines gegebenen Befehls ist ein leeres Mikrowellenherd, die trotz des Mangels an Lebensmitteln im Inneren funktionieren weiterhin.
Subjekte oder Objekte, die nicht unbedingt auf das Herz des Algorithmus erhalten wird als eine formale Performer.Ein Mann kann auch eine formale Darsteller sein, aber im Falle von nicht-Rentabilität einer bestimmten Aktion des Denkens Darsteller kann alles auf eigene Faust tun.Daher sind die Hauptdarsteller sind Computer, Mikrowellenherde, Telefonen und anderen Geräten.Das Konzept des Algorithmus in der Informatik ist die wichtigste.Jeder Algorithmus ist mit der Erwartung, ein bestimmtes Thema, mit dem erlaubten Aktion.Diese Objekte, für die ein Unternehmen die Anweisungen, die Sie unter den Darstellern vornehmen, gelten.
Praktisch alles, was in unserer Welt unterliegt unabhängig von Gesetzen und Vorschriften.Die moderne Wissenschaft bleibt nicht stehen, so dass die Masse der Menschheit bekannten Formeln und Algorithmen, die folgenden, es möglich ist, zu berechnen und neu erstellen, die Reihe von Aktionen und Schöpfungen der Natur und realisieren die Ideen ausgedacht durch den Menschen.In diesem Artikel diskutieren wir die grundlegenden Konzepte der Algorithmus.
Was ist ein Algorithmus?
Die meisten der Maßnahmen, die wir durchführen während ihres Lebens, erfordert die Einhaltung bestimmter Regeln.Wie eine Person hat die richtige Idee über das, was, wie und in welcher Reihenfolge sie tun sollten, hängt von der Qualität und dem Ergebnis ihrer Aufgaben.Seit ihrer Kindheit sind die Eltern versuchen, einen Algorithmus in seiner Chad grundlegenden Aktionen, wie zum Beispiel die Entwicklung: aufwachen, füllen Sie das Bett, waschen und putzen Sie Ihre Zähne, Übungen, Frühstück usw. E., Die Liste der dem der Mensch sein ganzes Leben der Durchführung in der Früh kann auch als eine Art Algorithmus werden..
Algorithmus - ein Konzept, das auf eine Zusammenstellung von Richtlinien, die erfüllt sein müssen, damit eine Person, ein bestimmtes Problem zu lösen bezieht.
Allgemeinen weist der Algorithmus viele Definitionen einige Forscher charakterisieren das anders.
Wenn der Algorithmus durch den Menschen genutzt jeden Tag, jede mit ihrer eigenen, und kann je nach Alter und Situationen, in denen ist Performerin, dann eine Reihe von Aktionen zu variieren, um durchgeführt, um ein mathematisches Problem zu lösen oder um die Ausrüstung, einer für alle und immer werdenunverändert.
Es gibt ein anderes Konzept des Algorithmus gibt auch verschiedene Arten von Algorithmen - zum Beispiel, für eine Person, die jede Zweck verfolgt und für die Technik.
Im Zeitalter der Informationstechnologie die Menschen routinemäßig eine Reihe von Anweisungen erstellt von andere vor ihnen, weil die Technik erfordert mit der präzisen Ausführung einer Reihe von Maßnahmen.Daher ist die Hauptaufgabe der Lehrer in den Schulen -, Kinder zu unterrichten, um Algorithmen zu verwenden, um schnell zu erfassen und ändern Sie die bestehenden Regeln im Einklang mit der aktuellen Situation.Die Struktur des Algorithmus ist einer jener Begriffe, die in der Klasse für Mathematik und Informatik an jeder Schule studiert wird.
grundlegenden Eigenschaften des Algorithmus
1. Auflösung (Reihenfolge der einzelnen Aktionen) - jeder Algorithmus sollte als eine Reihe von Schritten, von denen jeder sollte nach der Beendigung des vorhergehenden beginnen vorgestellt.
2. Gewissheit - jede Aktion des Algorithmus sollte so einfach und klar an den Auftragnehmer keine Fragen sein und hatte keine Handlungsfreiheit.
3. Wirksamkeit - Beschreibung des Algorithmus muss klar und vollständig sein, um alle Anweisungen zu folgen das Problem erreichte das logische Ende.
4. Masse - der Algorithmus müssen einer ganzen Klasse von Problemen, die nur durch eine Veränderung der Zahlen in dem Algorithmus gelöst werden können, angewendet werden.Obwohl angenommen wird, dass der letzte Abschnitt gilt nicht für Algorithmen und alle mathematischen Methoden allgemein anzuwenden.
oft in Schulen, um den Kindern eine klare Beschreibung der Algorithmen, Lehrer führen das Beispiel Kochen Kochbuch, dass verschreibungspflichtige Medikamente oder Seifenherstellung Prozess auf dem Master-Klasse basiert.Doch angesichts der zweiten Eigenschaft des Algorithmus, der besagt, dass jeder Punkt des Algorithmus sollte so klar, dass es absolut jeder durchführen kann, sogar das Auto, kann geschlossen werden, dass jeder Prozess, Displays benötigt mindestens einige ausgefallene AlgorithmusEs kann nicht benannt werden.Kochhandwerk erfordern bestimmte Fähigkeiten und eine gut entwickelte Phantasie.
Es gibt verschiedene Arten von Algorithmen, aber es gibt drei Haupt.
Cyclic Algorithmus
In dieser Art sind einige Punkte mehrmals wiederholt.Liste von Aktionen, die wiederholt werden müssen, um Ziel zu erreichen, wird der Algorithmus genannt Körper.
Iteration der Schleife - ist die Erfüllung aller Elemente im Körper der Schleife enthalten.
Teil des Zyklus, die kontinuierlich durchgeführt fach, genannt Zyklus mit einer festen Anzahl von Iterationen.
diejenigen Teile des Zyklus wird die Wiederholungsfrequenz davon hängt von einer Reihe von Bedingungen, genannt unsicher.
Die einfachste Art des Zyklus - ist festgelegt.
Es gibt zwei Arten von zyklischen Algorithmen:
-
Zyklus mit Voraussetzung.In diesem Fall wird der Hauptteil der Schleife überprüft ihren Zustand, bevor sie ausgeführt werden.
-
Zyklus mit Nachbedingung.Im Zyklus mit Nachbedingung Prüfbedingungen tritt nach dem Ende der Schleife.
Linear Arten von Algorithmen
Anweisungen solcher Systeme werden einmal in der Reihenfolge, in der sie präsentiert werden ausgeführt.Zum Beispiel kann ein linearer Algorithmus wie das Verfahren zur Herstellung des Bett oder Zähneputzen zu berücksichtigen.Auch auf diese Art der mathematischen Beispielen, wo es nur die Operationen der Addition und Subtraktion.
Verzweigungsalgorithmus
Der Verzweigungstyp haben mehrere Möglichkeiten, von denen einige angewendet werden, abhängig von den Bedingungen.
Beispiel.Frage: "Die regen fällt?"Mögliche Antworten: "Ja" oder "Nein".Wenn "Ja" - der Schirm geöffnet, wenn "nein" - setzen einen Regenschirm in der Tasche.
Hilfsalgorithmen
Hilfs Algorithmen können in andere Algorithmen, indem Sie nur der Name verwendet werden.
Begriffe "wenn" und in den Algorithmen
AGB ist zwischen den Wörtern verwendet, "dann."
Zum Beispiel, wenn Sie Englisch, drücken Sie eine kennen.Der Vorschlag ist Teil des Zustands des Ausdrucks "Sie die englische Sprache zu kennen."
Daten - Informationen, die eine Bedeutung tragen und in einer Weise, dass sie überführt und für den Algorithmus verwendet werden können, vorgestellt.
algorithmischen Prozess - die Aufgabe des Algorithmus mit spezifischen Daten.
Struktur Algorithmus
Algorithmus kann eine andere Struktur.Um den Algorithmus, der Begriff von denen hängt von ihrer Struktur zu beschreiben, können Sie eine Reihe von verschiedenen Möglichkeiten, wie verbale, grafik, mit speziell entwickelten algorithmischen Sprache zu verwenden.
Welche Methoden werden verwendet werden, hängt von mehreren Faktoren: die Komplexität des Problems, wie Sie benötigen, um den Prozess der Lösung des Problems zu suchen, und so weiter D.
Graphic Version von Algorithmus
Grafikalgorithmen - ein Konzept impliziert eine Zersetzungswirkung.für eine spezifische Aufgabe durchgeführt werden, für bestimmte geometrische Formen.
Grafikschema porträtiert nicht so schrecklich.Um in der Lage zu jedermann am häufigsten verwendet, Flussdiagramme und Nassi-Shneiderman strukturogrammy verstehen.
auch Flussdiagramme nach GOST 19701-90, GOST und 19,003 bis 80 dargestellt.
-
Main:
grafische Formen im verwendeten Algorithmus sind unterteilt. Hauptbildes verwendet werden, um den für eine Datenverarbeitung erforderlich ist, die Lösung des Problems verwiesen.
-
Hilfs.Hilfsbild müssen auf den einzelnen beziehen, nicht das wichtigste Element der Lösung.
in Grafiken Algorithmen geometrische Formen verwendet werden, um auf die Daten beziehen wird ein Block bezeichnet.
Alle Geräte werden in der Folge von "top-down" und "links" - das ist die richtige Strömungsrichtung.Wenn die richtige Folge von Zeilen Verbinden der Blöcke, die Richtung nicht anzeigen.In anderen Fällen wird die Richtung der Linien mit Pfeilen angegeben.
haben richtige Algorithmus Regelung sollte nicht mehr als eine Ausfahrt von der Verarbeitungseinheiten und mindestens zwei Ausgänge der Einheiten für logische Operationen verantwortlich und überprüfen Sie die Bedingungen.
Wie man einen Algorithmus zu konstruieren?
Struktur des Algorithmus, wie oben ausgeführt, müssen in Übereinstimmung mit GOST gebaut werden, sonst wird es nicht klar und für andere zugänglich zu sein.
Allgemeines Verfahren für die Aufzeichnung enthält die folgenden Elemente:
Name, mit dem wird es klar sein, was man mit Hilfe dieser Regelung erreicht werden.
Jeder Algorithmus müssen deutlich gekennzeichnet sein Anfang und Ende.
haben Algorithmen eindeutig in allen den Daten beschrieben wird, sowohl Eingang und Ausgang.
In Zeichnung Algorithmus sollte die Aktionen, die die notwendigen Schritte, um das Problem über die ausgewählten Daten zu lösen, wird angemerkt werden.Eine typische Form des Algorithmus:
- Schemanamen.
- Daten.
- Startseite.
- Teams.
- End.
richtiger Auslegung der Regelung wird die Berechnungsalgorithmen deutlich erleichtern.
geometrischen Figuren für die verschiedenen Schritte im Algorithmus
horizontal angeordneten ovalen verantwortlich - den Anfang und das Ende (die Beendigung der Zeichen).
horizontal Rechteck - Berechnung oder andere Aktionen (das Zeichen).
horizontal angeordnet Parallelogramm - Eingang oder Ausgang (Zeichendaten).
horizontal angeordneten Diamanten - Versuchsbedingungen (das Vorzeichen der Entscheidung).
längliche, horizontal ausgerichteten Sechskant - Modifikation (Charakter-Entwicklung).In der folgenden Abbildung
Modelle Algorithmen vorgestellt.
Formel-verbal Version Algorithmenentwicklung.
Formel-verbal Algorithmen in irgendeiner Form geschrieben, auf der Fachsprache der Region, zu dem die Aufgabe.Beschreibung der durchgeführten Aktionen auf diese Weise mit Hilfe von Worten und Formeln.
Konzepts des Algorithmus im Computer
im Computerbereich alles auf Algorithmen.Ohne klare Richtlinien, eingeführt in Form eines speziellen Codes, die nicht funktionieren, keine Geräte oder Software.In den naturwissenschaftlichen Unterricht die Schüler versuchen, die Grundkonzepte der Algorithmen zu geben, zu lernen, sie zu nutzen, und erstellen Sie sie selbst.
Erstellung und Einsatz von Algorithmen in der Informatik - den Prozess kreativer als beispielsweise die Ausführung von Anweisungen, um das Problem in der Mathematik zu lösen.
Es gibt auch ein spezielles Programm der "Algorithmus", dass die Menschen, nichts von der Programmierung hilft und ihre eigenen Programme zu erstellen.Diese Ressource kann ein unentbehrliches Werkzeug für diejenigen, die ihre ersten Schritte in der Informatik zu machen und wollen ihre eigenen Spiele oder einem anderen Programm erstellen zu werden.
Auf der anderen Seite, ein Programm - Algorithmus.Aber wenn der Algorithmus trägt nur die Aktionen, die durch Einsetzen der Daten durchgeführt werden sollte, wird das Programm trägt bereits vollständige Daten.Ein weiterer Unterschied - ist, dass das Programm patentiert und werden in Privatbesitz, und der Algorithmus nicht.Algorithmus - ein Konzept breiter als das Programm.
Fazit In diesem Artikel haben wir uns mit dem Konzept der Algorithmus und seine Typen, lernen, wie man grafische Systeme zu schreiben.
