Algorithmen und Effizienz — Informatik, Klasse 13
Einführung
Algorithmen sind eindeutige Handlungsvorschriften zur Lösung eines Problems. In der Oberstufe wird nicht nur betrachtet, wie ein Algorithmus funktioniert, sondern auch, wie effizient er mit Zeit und Speicher umgeht.Der Vergleich verschiedener Lösungswege zeigt, dass nicht jede korrekte Lösung gleich gut ist. Deshalb ist die Bewertung von Aufwand ein wichtiger Teil informatischen Denkens.
Begriffe
- Algorithmus
- Laufzeit
- Speicherbedarf
- Sortierverfahren
- Komplexität