Algorithmen und Effizienz — Informatik, Klasse 12
Einführung
Algorithmen sind eindeutige Handlungsvorschriften zur Lösung eines Problems. In der Informatik werden sie genutzt, um Daten zu sortieren, Wege zu finden oder Berechnungen systematisch auszuführen.Nicht nur die Korrektheit ist wichtig, sondern auch die Effizienz. In der Oberstufe lernt man, Algorithmen zu vergleichen und zu beurteilen, wie viel Zeit und Speicher sie benötigen.
Begriffe
- Algorithmus
- Laufzeit
- Speicherbedarf
- Sortierverfahren
- Komplexität