Konzept in Definition ABC
Verschiedenes / / November 13, 2021
Von Victoria Bembibre, im Januar 2009
Ein Algorithmus besteht aus einer geordneten Liste von Operationen, die den Zweck haben, die Lösung zu einem mathematischen Problem, Computer und verwandte Disziplinen.
Für die Wissenschaften der Mathematik und Computer, ist ein Algorithmus eine Liste, die bei einem gegebenen Anfangszustand und einer Eingabe aufeinanderfolgende Schritte vorschlägt, um zu einem Endzustand zu gelangen und eine Lösung zu erhalten. Der Algorithmus ist jedoch nicht ohne der harten Wissenschaften oder Mathematik. Auch im Alltag werden solche Operationen fast unbemerkt verwendet: zum Beispiel in den Anleitungen oder Handbüchern von Nutzername Sie enthalten Beispiele für die technische Fehlerbehebung.
Die Verwendung von Algorithmen ist nicht ausschließlich charakteristisch für komplexe Operationen oder solche, die sich auf das Gebiet der Ermittlung wissenschaftlich Bei der Entwicklung eines Computerprogramms, um ein Beispiel zu nennen, entwickeln oder implementieren wir oft eine Methode zur Lösung eines Problems. Kurz gesagt handelt es sich um eine Problem-Lösungs-Beziehung, die durch Computer stattfindet.
Ein typischer Algorithmus ist endlich, genau, hat sowohl eine Eingabe als auch eine Ausgabe und ist bei der Lösung eines Problems effektiv.Am häufigsten wird sie in der Mathematik und Informatik verwendet, und es gibt berühmte Algorithmen für die Verwendung in der Geschichte. Unter ihnen die Euklids Algorithmus, die den Zweck hat, den größten gemeinsamen Teiler von zwei zu berechnen ganze Zahlen positiv. Oder zum Beispiel die Gauß-Algorithmus lineare Gleichungssysteme zu lösen. Der von Floyd-WarshallSo werden beispielsweise Wege zum Finden des minimalen Pfads in gewichteten Graphen für die Informatik erörtert. Ein weiteres bekanntes algorithmisches System ist das von Turing, eine von Alan Turing entwickelte Berechnungsmethode, mit der er demonstrierte, dass es Probleme gibt, die eine Maschine - wie z Computer - konnte nicht lösen. Damit formalisiert diese Maschine das Konzept des Algorithmus und wird bis heute häufig verwendet.
Themen in Algorithmus