Konzept des Algorithmus und den Eigenschaften des Algorithmus sind einige der wichtigsten Konzepte in der Informatik.Viele Menschen sind heute, im Zeitalter der Computer-Technologie, darüber nachzudenken, was es ist, und starten Sie nach und nach welchen Gründen auch immer näher, in die Grundlagen der Informatik zu vertiefen, während die heutige Generation geht dieses Material bereits in der sechsten Klasse.
Was ist das?
Was ist das Konzept des Algorithmus und den Eigenschaften des Algorithmus?
Algorithmus - eine bestimmte Abfolge von Schritten, das heißt, im Prinzip haben wir es mit ihnen jeden Tag zu tun, auch wenn wir vielleicht nicht bewusst zu sein.
Mann und Algorithmus
Zum Beispiel, wenn wir jemanden von ihren Familienangehörigen bitten, etwas im Laden kaufen, bitten wir die Reihenfolge der Aktionen, das heißt, detaillierte Informationen darüber, was genau die Produkte, die Sie benötigen, um zu kaufen, wie viel und wasdie Anforderungen an jeden von ihnen.Jedoch, wie oben erwähnt, da eine klare Abfolge von Aktionen, wie zum Beispiel:
- Weblog bestimmten Shop.
- herauszufinden, ob es wird weißes Brot verkauft.
- herausfinden, ob es frisch ist.
- Wenn die Antworten auf die Fragen 2 und 3 sind mit "Ja", so wird in diesem Fall, kaufte zwei Brote.
Natürlich kann es scheinen, dass das Verfahren ziemlich gewöhnliche und eine solche Beschreibung ist recht voluminös.Aber in der Tat, wenn es zu dem, was das Konzept des Algorithmus und die Eigenschaften des Algorithmus in der modernen Wissenschaft kommt, gibt Befehle viel umfangreicher sein, wie der obige Algorithmus ist eine der einfachsten.
Algorithmen in der Natur
Jeder löst ständig Abwechslung von Aufgaben mit unterschiedlicher Komplexität, sind einige von ihnen so einfach, die völlig automatisch gelöst, ohne auch nur als ein spezifisches Problem wahrgenommen.Zum Beispiel: schließen Sie die Tür mit einem Schlüssel, waschen, frühstücken, ernähren die Familie, und so weiter D.
Aber es gibt andere Probleme, die so komplex, dass sie erfordern langfristiges Denken sind, sowie eine beträchtliche Menge an Anstrengung, Anfang.eine Lösung zu finden, und dann später, um dieses Ziel zu erreichen.Diese Aufgaben sind: eine Sprache zu lernen, verdienen eine bestimmte Menge an Geld, und andere.Mit anderen Worten, für solche Aufgaben erfordern viel mehr komplexe Aktionen, verglichen damit, wie viel sie zum Ausführen der Aufgabe "Brot kaufen", sondern in der Tat auch die einfachsten Aufgaben werden in mehreren Schritten erfolgen müssen.
Konzept, Typen und Eigenschaften
in einer bestimmten Abfolge von Aktionen kann als Verfahren zur Lösung einer Vielzahl von Herausforderungen, die Menschen in ihrem täglichen Leben beschrieben werden, und diese Sequenz im Computer, wie das Konzept des Algorithmus und den Eigenschaften des Algorithmus dargestellt.
Einer der berühmteste von allen ist die sogenannte Euklids Algorithmus, der mit dem größten gemeinsamen Teiler von zwei ganzen Zahlen bestimmt wird.
Es sei darauf hingewiesen, dass angesichts des Konzepts des Algorithmus und seine Eigenschaften ist es notwendig, nicht nur die Wirkung, sondern auch die Tatsache, in welcher Reihenfolge diese ausgeführt werden richtig verstanden werden.Es ist oft solche Situationen auftreten, wenn Sie die Reihenfolge der Aktionen in den Algorithmus ändern schließlich kann es unter bestimmten Umständen undurchführbar sein.Zum Beispiel, wenn Sie in den Laden gehen, ist der Beginn des Algorithmus in etwa wie folgt:
- zu den Geschäften gehen.
- Wählen Brot.
Oder:
- Wählen Brot.
- zu den Geschäften gehen.
Wenn wir die letzten Algorithmus, wird der ursprünglich gewählte Brot, und dann werden wir genauer definierte Aufgabe in den Laden, und wenn Sie uns wirklich brauchen Brot nicht da ist, dann in diesem Fall wir aufgebaut haben Algorithmusletztlich als nicht durchsetzbar.
Typen
Arten von Algorithmen können wie folgt sein:
- zyklisch.Der Algorithmus, der in der Ringstruktur, das heißt, Wiederholung von verschiedenen Aktionen vorhanden ist.
- Linie.Der Algorithmus verwendet die folgende Struktur, das heißt, Aktionen hintereinander angeordnet sind.
- Verzweigung.Der Algorithmus, der die Struktur der Verzweigung verwendet, wenn die Aktion je nachdem, ob eine bestimmte Bedingung erfüllt ist, ausgewählt.
Eigenschaften Eigenschaften der folgenden:
- Bestimmung.Bei der Einstellung der gleichen Quelldaten mehrere Male der gleiche Algorithmus beginnt zu laufen, wodurch das gleiche Signal.
- Mass.Wenn der Algorithmus nicht von einer Aufgabe, aber viele Probleme eines bestimmten Typs festgelegt.
- Wirksamkeit.Verwendung des Algorithmus in jedem Fall führt zur Aufgabe.
- Auflösung.Der Algorithmus enthält eine Sequenz von Aktionen, deren Durchführung keine Schwierigkeit darstellen.
- natürlich.Die Reihenfolge der Aktionen des Algorithmus kann nicht unbegrenzt oder unendlich sein.
- richtig.Wenn der Algorithmus ausgebildet ist, um eine bestimmte Aufgabe auszuführen, sollte es immer sein, das entsprechende Ergebnis.
Algorithmus in Computer
Wenn eine Person nach und sieht in der Informatik und überlegen Sie, was ist das Konzept des Algorithmus und seine Eigenschaften, erfährt er, dass der Algorithmus hat einen Fehler, in einem gewissen Sinn ist besser als die Funktionen, sondernEs ist etwas falsch.Nach allem, wenn der Fehler vorhanden ist, wird der Computer uns davon zu erzählen, und wir anschließend in der Lage, sie zu finden und zu beheben gewesen, und wenn der gleiche Fehler, der den Algorithmus bewirkt, einwandfrei funktioniert, wird nur in seltenen Fällen, in welchem Fall es scheinen mag,der entscheidende Moment.
Wie einfach ist es zu machen?
Für viele Menschen scheint die Informationsverarbeitung, um eine ziemlich einfache Aufgabe sein, aber in der Tat ist es nicht, weil Sie zuerst verstehen, zumindest, dass das Konzept des Algorithmus und die Eigenschaften des Algorithmus, und seine Darsteller zu vertreten.Dies gilt insbesondere Zeichnungsalgorithmus, der für die korrekte Verarbeitung erforderlich ist.
Das einfachste Beispiel ist die Bedienungsanleitung für ein bestimmtes Thema.Wenn es unprofessionell zu machen, dann kann der Benutzer einfach brechen das Thema, wie es wäre falsch, zu nutzen oder nicht lernen, mit ihm zu arbeiten, ganz zu schweigen von der Tatsache, dass es einige körperliche Verletzungen zu sein, wenn wir über den ernsthaften Home sprechenTechnologie.
Viele werden sagen, dass in der Tat gibt es nichts kompliziert, um Anweisungen für das fertige Gerät zu erstellen, aber in Wirklichkeit ist es nicht so, denn in der Tat ist die große Mehrheit der Menschen viel einfacher, es selbst zu tun, wie wollen Sie, um jemand anderes zu erklärenwie es gemacht wird.
Zum Beispiel kann fast jeder Schüler leicht benutzen ein Handy sowie alle Funktionen in ihm, und es scheint sehr einfach und intuitiv.Aber in der Tat nicht so einfach zu erklären, wie ein Mobiltelefon, um den Mann, der im Leben hielt dieses Gerät, da es eine Menge Fragen haben nutzen, und diejenigen, denen Sie nicht einmal ahnen.Es ist in dieser Situation wäre schwierig zu erklären, in Übereinstimmung mit dem, was die Eigenschaften des Konzepts des Algorithmus und des Algorithmus.Die Reihenfolge der Aktionen ist nicht klar, und man nicht in der Lage, sie zu treffen, wie es notwendig ist, für den normalen Betrieb der Einrichtung zu sein.
Welche Probleme können auftreten?
Betrachten Sie beispielsweise, wie man den Algorithmus für Tee für jeden Roboter, der im Grunde nichts weiß zu machen, und für ihn eine komplette Informationsquelle über das Problem - eines Algorithmus.Das Konzept, Typen, Eigenschaften - alles, was wir wissen, aber für die meisten Menschen ein mentales Modell eines solchen Algorithmus ist etwa der folgende:
- nehmen Sie die Tasse.
- steckte es in Tee.
- Gießen Sie Zucker.
- mit kochendem Wasser.
- rühren.
Aber in Wirklichkeit ein solcher Algorithmus wäre es praktisch unmöglich durchzuführen, da der Roboter nicht der gesunde Menschenverstand, und die ganze Vorgehensweise für ihn ist ein Minimum an Informationen.
Genauigkeit Aktion - die Grundlage des Algorithmus
Die wichtigste Sache zu verstehen, wenn man bedenkt, das Konzept des Algorithmus und den Eigenschaften des Algorithmus - die Richtigkeit der Maßnahme, denn der Roboter zunächst nicht wissen, wo er war, den Becher, und was genau Sie brauchen, um zu nehmen zu nehmen, während auch wenn es,wird er es in seinen Händen zu halten, da er nicht über das Team, um es auf den Tisch legen.Nun muss er den Tee getan, aber es ist wieder möglich, um Ihre Hände zu machen, aber Sie können mit einem Löffel, müssen Sie die Nummer kennen.Somit gibt es eine große Anzahl verschiedener Probleme, die in der Phase der Konstruktion des Algorithmus behandelt werden müssen.
Was ist das? - Nehmen Sie eine Tasse im Schrank mit dem Wort "Arbeitnehmer":
Natürlich, wenn man bedenkt, das Konzept des Algorithmus und den Eigenschaften des Algorithmus kann eine genaue Beschreibung fast unbegrenzt gebildet werden, aber das Beste in dieser Situation wäre ähnlich der folgenden Reihenfolge.
Somit kann unter Berücksichtigung des Konzepts des Algorithmus und die Eigenschaften des Algorithmus, der jede Aktion durchgeführt wird, wie auch viele andere Elemente auf einen optimalen Arbeitsablauf zu kommen.Selbst der obige Algorithmus kann nicht perfekt bezeichnet werden, und es ist vorgesehen, dass der Roboter weiß, eine Menge Dinge, aber selbst in diesem Beispiel können wir verstehen, wie schwierig es ist, tatsächlich zu beschreiben bestimmte Dinge, die wir aus der Kindheit sehr wohl bewusst.
Was Sie wissen müssen?
Zunächst einmal gibt es, wie man den Algorithmus zu machen, ist es notwendig, die Ordnung, die die Anfangsbedingungen hat, um eine bestimmte Aufgabe zu erfüllen, und sollten sich bewusst sein, was Sie brauchen, um sein zu bestimmen.An sich ist der Algorithmus eine endliche Folge von Aktionen ist bereits in einer spezifischen Aufgabe, die von der ersten Information über ein bestimmtes Ergebnis ergibt.In jedem Fall ist das Primat der Entwicklung eines Algorithmus der Handlungen gehört zu den Menschen und in der Ausführung beschäftigt dieser Maßnahmen sind bereits verschiedene Menschen oder alle Arten von Geräten, wie Satelliten, Roboter, Computer, fortschrittliche Geräte, und vor kurzem sogar einige Spielzeuge, sie zu lehren, um durchzuführen.
Geschichte
Al-Khwarizmi - ist die Person, die zuerst den Begriff des Algorithmus und die Eigenschaften des Algorithmus identifiziert.Grassroots dieses Konzept eine gewisse Zeit, wenn es eine breitere Bedeutung erhalten hat, erworben, und wurde um keine genauen Regeln bestimmte Aktion zu bestimmen.Bis heute wird dieses Konzept von vielen als eines der wichtigsten Konzepte in der Wissenschaft wie Informatik, ohne die es fast unmöglich, sich vorzustellen, wahrgenommen wird.
sich Al-Khwarizmi lebte im IX Jahrhundert vor Christus, und es ist bemerkenswert, dass die ursprünglichen arabischen Original, umreißt seine arithmetische Werke verloren gegangen sind, aber es ist eine Übersetzung, die von denen in Westeuropa könnte schließlich mit Nachkommastellen vertraut machenPositionsnummer System sowie die Grundregeln der Durchführung verschiedener Rechenoperationen.
Wissenschaftler versuchen sicherzustellen, dass die Regeln, die sie formuliert wurden, waren sehr klar für jede zuständige Person.Um dies in einer Zeit zu erreichen, als es keine vollwertige mathematische Symbolik, war es extrem schwierig, aber die Wissenschaftler der Lage war, in seinen Schriften schließlich erreichen eine klare und zugleich strenge verbale Anweisungen, in denen der Leser nicht in der Lage, die vorgeschriebenen Aufgaben zu entziehen, oder überspringen Sie bestimmte Aktionen.
in der lateinischen Übersetzung der Werke des Wissenschaftlers zur Festlegung in einem Buch mit dem Titel "Algorizmi gesagt hat."Im Laufe der Zeit begannen die Menschen nach und nach vergessen, über die Tatsache, dass "Algorizmi" ist der Autor von solchen Vorschriften, so dass die Vorschriften begann genannte Algorithmen.So nach und nach ", sagte er Algorizmi" geändert und werden "Algorithmus liest."
