Algorithmus:
Technisch wird der Befehls- oder Beschreibungssatz in einer bestimmten Notation des Prozesses als Algorithmus bezeichnet. Ein Algorithmus ist eine endliche Schritt-für-Schritt gut definierte Anweisungen der Reihenfolge der Aktivitäten, die einen Prozess des Erhaltens der gewünschten Ergebnisse aus den gegebenen Eingaben bilden. Das Rohmaterial, das zum Zeitpunkt des Beginns benötigt wird, wird als Input und die rostende Entität als Output bezeichnet.
Merkmale eines Algorithmus:
Es gibt fünf wichtige Merkmale eines Algorithmus, die beim Entwerfen eines Algorithmus für ein Problem berücksichtigt werden sollten.
Feinheit: Ein Algorithmus sollte unendlich viele Schritte beenden und jeder Schritt muss in endlicher Zeit abgeschlossen sein.
Lesen Sie auch / Muss Bücher für Software-Ingenieure lesen – Besser Entwickler
Bestimmtheit (keine Mehrdeutigkeit): Jeder Schritt des Algorithmus sollte klar und präzise definiert sein und es sollte keine Mehrdeutigkeit geben. Beispiel: Ein Programmfragment wird wie folgt angegeben: x ← 1, wirf eine Münze, wenn das Ergebnis Kopf ist, dann x← 3, sonst x ← 4. In dem obigen Programm würden alle Schritte effektiv ausgeführt, aber es gibt keine Bestimmtheit, da es zwei mögliche Werte von x gibt, dh 1 und 3/4
Eingaben: Ein Algorithmus muss Null oder mehr haben, muss aber eine endliche Anzahl von Eingaben haben. Beispiel für einen Nulleingabealgorithmus. Drucken Sie den ASCII-Code jedes Buchstabens im Alphabet des Computersystems.
Ausgabe: Ein Algorithmus muss mindestens ein wünschenswertes Ergebnis haben, dh eine Ausgabe.
Effektivität: Ein Algorithmus sollte effektiv sein. Effektiv bedeutet, dass jeder Schritt als Prinzip bezeichnet werden sollte und in endlicher Zeit ausgeführt werden sollte. Beispiel für Nicht-Wirksamkeit: Ermitteln Sie den genauen Wert von e mithilfe der folgenden Formel:
Lesen Sie auch / Wie entwickelt man erstklassige Sprachkenntnisse?
Es ist nicht effektiv, da es die Summierung unendlicher Terme erfordert. Daher dauert es unendlich lange und ist daher nicht effektiv.