Was sind die 5 Merkmale eines Algorithmus?

Algorithmus bezieht sich auf eine genaue und vollständige Beschreibung der Problemlösung. Es handelt sich um eine Reihe klarer Anweisungen zur Lösung des Problems die Lösung des Problems. (Empfohlenes Lernen: phpstorm )

Mit anderen Worten, die Eingabe einer bestimmten Spezifikation kann innerhalb einer begrenzten Zeit in der erforderlichen Ausgabe erhalten werden. Wenn ein Algorithmus fehlerhaft oder für ein Problem ungeeignet ist, wird die Ausführung des Algorithmus das Problem nicht lösen.

Unterschiedliche Algorithmen können unterschiedliche Zeit, Raum oder Effizienz nutzen, um dieselbe Aufgabe zu erledigen. Die Qualität eines Algorithmus kann an seiner räumlichen und zeitlichen Komplexität gemessen werden.

Anweisungen in einem Algorithmus beschreiben eine Berechnung, die bei ihrer Ausführung von einem Anfangszustand und einer (möglicherweise leeren) Anfangseingabe ausgehen, eine begrenzte und klar definierte Reihe von Zuständen durchlaufen und schließlich eine Ausgabe erzeugen kann Stoppen Sie bei einem Endzustand. Der Übergang von einem Zustand in einen anderen ist nicht unbedingt deterministisch. Einige Algorithmen, einschließlich randomisierter Algorithmen, enthalten zufällige Eingaben.

Das Konzept formaler Algorithmen entstand teilweise aus Versuchen, Hilberts Entscheidungsprobleme zu lösen, und nahm in späteren Versuchen, effiziente Berechenbarkeit oder effiziente Methoden zu definieren, Gestalt an.

Diese Versuche umfassten rekursive Funktionen, die 1930 von Kurt Gödel, 1935 von Jacques Herbrand und Stephen Cole Crane und 1936 von Alonzo Church vorgeschlagen wurden. Der Lambda-Kalkül, der 1936 vorgeschlagen wurde, Formel 1 von Emil Leon Post im Jahr 1936 und die 1937 von Alan Turing vorgeschlagene Turingmaschine.

Auch heute noch gibt es Situationen, in denen intuitive Ideen schwer als formale Algorithmen zu definieren sind.

Die fünf Hauptmerkmale des Algorithmus sind wie folgt:

Endlichkeit. Die Endlichkeit eines Algorithmus bedeutet, dass der Algorithmus nach der Ausführung einer begrenzten Anzahl von Schritten terminieren kann.

Definitheit. Jeder Schritt des Algorithmus muss klar definiert sein. Ein Algorithmus verfügt über 0 oder mehr Eingaben zur Beschreibung der Ausgangssituation des Operationsobjekts. Die sogenannten 0 Eingaben bedeuten, dass der Algorithmus selbst die Anfangsbedingungen festlegt. Ein Algorithmus verfügt über eine oder mehrere Ausgaben, die die Ergebnisse der Verarbeitung von Eingabedaten widerspiegeln. Ein Algorithmus ohne Ausgabe ist bedeutungslos;

Effektivität. Alle im Algorithmus ausgeführten Berechnungsschritte können in grundlegende ausführbare Operationsschritte zerlegt werden, d. h. jeder Berechnungsschritt kann innerhalb einer begrenzten Zeit (auch Effektivität genannt) abgeschlossen werden.

Das obige ist der detaillierte Inhalt vonWas sind die 5 Merkmale eines Algorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!