FIAE – Anwendungsentwicklung
LF 11 · Software entwickeln · 36/42 · 65 Min. angesetzt – Langform, jedes Wort zählt
Datenstruktur und Ablauf
Bevor du ein Framework öffnest: welche Daten liegen vor, welche Operation wiederholt sich, was ist der teure Fall. Liste, Menge, Abbildung, Schlange – die Wahl ist die erste Architektur, nicht das Logo auf der Folie.
Komplexität in Prüfungstiefe
Lineares Suchen in einer ungeordneten Liste wird mit der Menge teuer. Eine Abbildung (Schlüssel → Wert) holt den Kunden in einem Schritt, wenn der Schlüssel sitzt. Die IHK will die Begründung, nicht Big-O-Theater ohne Fall.
Seite gegen Speicher
Alles laden und im Client filtern bricht bei echten Mengen. Paging und Filter gehören zum Vertrag mit dem Server.
const byId = new Map(kunden.map((k) => [k.id, k])); const row = byId.get(id);
Prüfung