Dies ist eine alte Version des Dokuments!
Lernweg Datenbanken
Verwendung: Du kannst die Informationen zu den Lernwegabschnitten in dein Notizprogramm übernehmen oder ausdrucken und in dein Heft kleben, so dass nach jedem Schritt Raum zur Selbstreflexion und für eigene Notizen bleibt.
1: Sortieren und Aufwandsbeurteilung
Sortieralgorithmen sind relativ aufwändig - an dieser Stelle kann man sich also auch damit beschäftigen, wie man den Aufwand eines Algorithmus beurteilt und vergleicht. Zum Einstieg betrachten wir die binäre Suche, sie es ermöglicht auf sortierten Daten effizient bestimmte Elemente zu finden.
Anschließend betrachten wir die eine vereinfachte Variante der sogenannten "O-Notation", mit der man den Aufwand eines Algorithmus klassifizieren kann.