MyLeoNes™

Algorithmen und Effizienz — Informatik, 14–17 Jahre

Ein Algorithmus ist ein genauer Plan zum Lösen eines Problems. Wenn wir Pläne nach ihrem nötigen Aufwand vergleichen, können Programme auch bei viel größeren Eingaben brauchbar bleiben.

Ein Plan ohne Raten

Ein Algorithmus gibt klare Schritte vor, die ein Mensch oder eine Maschine ausführen kann. Er muss sagen, was zu tun ist, in welcher Reihenfolge und wann Schluss ist; „Mach es gut“ reicht einem Computer nicht.

Warum Effizienz zählt

Eine Methode, die mit zehn Einträgen funktioniert, kann bei zehn Millionen quälend langsam werden. Deshalb fragen Informatiker nicht nur, ob ein Algorithmus die richtige Antwort liefert, sondern auch, wie sein Aufwand mit den Daten wächst.

Einen Namen finden

Stell dir 16 sortierte Namen in einer Liste vor, und du suchst „Mira“. Die binäre Suche prüft die Mitte und behält nur die Hälfte, in der Mira liegen kann: 16 werden zu 8, dann 4, 2 und 1. Höchstens vier Prüfungen genügen statt sechzehn.

Schnell ist nicht immer richtig

Oft wird ein Algorithmus gelobt, weil er schnell ist, und niemand prüft seine Ergebnisse. Das ist verständlich: Geschwindigkeit fällt auf, während sich ein falsches Ergebnis in einem ungewöhnlichen Fall verstecken kann. Ein guter Algorithmus muss zuerst korrekt und bei großen Daten effizient sein.

Routen und Empfehlungen

Karten-Apps vergleichen mit Algorithmen mögliche Wege und berücksichtigen Entfernung, Verkehr und Einschränkungen. Auch Streaming- und Einkaufsdienste ordnen Vorschläge, doch das Ergebnis hängt von den gewählten Daten und Regeln ab; es ist kein neutrales Urteil darüber, was am besten ist.

Weiter erkunden

Andere Sprachen

MyLeoNes™ wird geladen…