Heim  >  Artikel  >  Was sind die fünf Merkmale von Computeralgorithmen?

Was sind die fünf Merkmale von Computeralgorithmen?

青灯夜游
青灯夜游Original
2020-11-23 17:35:10126926Durchsuche

Die fünf Merkmale von Computeralgorithmen sind: 1. Endlichkeit, der Algorithmus muss nach der Ausführung einer begrenzten Anzahl von Schritten terminiert werden können; 2. Genauigkeit, jeder Schritt des Algorithmus muss eine genaue Definition haben; 3. Eingabe, ein Algorithmus; Es gibt 0 oder mehr Eingaben; 4. Ausgabeelemente, ein Algorithmus hat eine oder mehrere Ausgaben. 5. Machbarkeit, jeder Berechnungsschritt kann innerhalb einer begrenzten Zeit abgeschlossen werden.

Was sind die fünf Merkmale von Computeralgorithmen?

Ein Algorithmus (Algorithmus) bezieht sich auf eine genaue und vollständige Beschreibung einer Problemlösung. Es handelt sich um eine Reihe klarer Anweisungen zur Lösung eines Problems. Ein Algorithmus stellt eine systematische Methode zur Beschreibung des strategischen Lösungsmechanismus dar ein Problem. Mit anderen Worten: Es ist möglich, für bestimmte standardisierte Inputs innerhalb einer begrenzten Zeit den erforderlichen Output zu erhalten. Wenn ein Algorithmus fehlerhaft oder für ein Problem ungeeignet ist, wird die Ausführung des Algorithmus das Problem nicht lösen. Verschiedene 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, schließlich eine Ausgabe erzeugen und am Ende stoppen kann. Zustand. Der Übergang von einem Zustand in einen anderen ist nicht unbedingt deterministisch. Einige Algorithmen, einschließlich randomisierter Algorithmen, enthalten zufällige Eingaben.

Ein Algorithmus sollte die folgenden fünf wichtigen Eigenschaften aufweisen:

  • Endlichkeit (Endlichkeit)

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

  • Genaue Bestimmtheit

    Jeder Schritt des Algorithmus muss eine genaue Definition haben; Der Algorithmus selbst legt die Anfangsbedingungen fest.

  • Ausgabe

    Ein Algorithmus verfügt über eine oder mehrere Ausgaben, um die Ergebnisse der Verarbeitung der Eingabedaten widerzuspiegeln. Ein Algorithmus ohne Ausgabe ist bedeutungslos;

  • Effektivität

    Alle im Algorithmus ausgeführten Berechnungsschritte können in grundlegende ausführbare Operationsschritte zerlegt werden, das heißt, jeder Berechnungsschritt kann innerhalb einer begrenzten Zeit abgeschlossen werden (auch als Wirksamkeit bezeichnet).

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn