Heim >häufiges Problem >Was ist ein Algorithmus?
Ein 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. Der Algorithmus stellt eine systematische Methode zur Beschreibung des strategischen Mechanismus zur Lösung des Problems dar. Die Anweisungen im Algorithmus beschreiben eine Berechnung. Wenn sie ausgeführt wird, kann sie von einem Anfangszustand und einer Anfangseingabe ausgehen, eine Reihe begrenzter und klar definierter Zustände durchlaufen und schließlich eine Ausgabe erzeugen und in einem Endzustand anhalten.
Laienhaft ausgedrückt bedeutet es, in einer begrenzten Zeit für einen bestimmten Standard an Input den erforderlichen Output zu erhalten. (Empfohlenes Lernen: PHP-Video-Tutorial)
Wenn ein Algorithmus fehlerhaft oder für ein bestimmtes Problem nicht geeignet ist, wird die Ausführung dieses 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 ausgeht, eine begrenzte und klar definierte Reihe von Zuständen durchläuft und schließlich eine Ausgabe und einen Stopp erzeugt in einem Endzustand. Der Übergang von einem Zustand in einen anderen ist nicht unbedingt deterministisch. Einige Algorithmen, einschließlich randomisierter Algorithmen, enthalten zufällige Eingaben.
Eigenschaften
Ein Algorithmus sollte die folgenden fünf wichtigen Eigenschaften haben:
Endlichkeit
(Endlichkeit )
Die Endlichkeit eines Algorithmus bedeutet, dass der Algorithmus nach der Ausführung einer begrenzten Anzahl von Schritten terminieren kann
Genauigkeit
(Bestimmtheit). )
Jeder Schritt des Algorithmus muss klar definiert sein
Eingabe
(Eingabe)
Ein Algorithmus hat 0 oder Weitere Eingaben zur Beschreibung der Ausgangssituation des Operationsobjekts Die sogenannten 0-Eingaben bedeuten, dass der Algorithmus selbst die Anfangsbedingungen festlegt
( Ausgabe )
Ein Algorithmus verfügt über einen oder mehrere Ausgänge, die das Ergebnis der Verarbeitung der Eingabedaten widerspiegeln. Ein Algorithmus ohne Ausgabe ist bedeutungslos;Machbarkeit
(Effektivität)
Jeder im Algorithmus ausgeführte Rechenschritt kann in eine grundlegende ausführbare Datei zerlegt werden Betriebsschritte, d. h. jeder Berechnungsschritt kann innerhalb einer begrenzten Zeit (auch Effektivität genannt) abgeschlossen werden. Weitere PHP-bezogene technische Artikel finden Sie in der SpaltePHP-Grafik-Tutorial
, um mehr darüber zu erfahren!Das obige ist der detaillierte Inhalt vonWas ist ein Algorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!