Ausstellungen in diesem Bereich
Große Fragen in diesem Bereich
Was ist ein Algorithmus?
Ein Algorithmus ist eine Liste genauer Schritte, die ein Problem löst, und zwar so klar formuliert, dass eine Maschine ihr folgen kann, ohne sie zu verstehen. Ein Kochrezept kommt dem nahe, ebenso die Art, wie man ein Wort im Wörterbuch nachschlägt. Programme sind Algorithmen in einer Sprache, die ein Computer ausführen kann.
Warum sind manche Algorithmen schneller als andere?
Weil sie weniger Arbeit leisten, wenn die Eingabe wächst. Um tausend Elemente zu sortieren, macht ein einfaches Verfahren wie Bubble Sort rund eine halbe Million Vergleiche, während Merge Sort etwa zehntausend braucht. Die O-Notation, etwa O(n²) und O(n log n), beschreibt, wie die Arbeit wächst, nicht die Zeit auf einem bestimmten Computer.
Wie sortiert ein Computer eine Liste?
Indem er immer wieder zwei Elemente vergleicht und verschiebt, nach einem festen Plan. Unterschiedliche Pläne ergeben unterschiedliche Sortieralgorithmen: Manche tauschen Nachbarn, manche teilen die Liste in Hälften und fügen sie geordnet wieder zusammen, manche wählen ein Pivot-Element und trennen kleinere von größeren Elementen.