Qualifikationsphase Q1 · Überblick
Q1 – Objektorientierte Modellierung, Algorithmen und Datenstrukturen
Systemischer Einstieg in Modellierung, Verfahren und DatenorganisationQ1 verbindet drei Perspektiven der Informatik: Objekte als Modellierungswerkzeug, Algorithmen als präzise Handlungsanweisungen und Datenstrukturen als Grundlage für effiziente Verarbeitung. Die Teilkapitel zeigen, wie aus Fachideen lauffähige, strukturierte Programme entstehen.
Im Zentrum stehen nicht isolierte Einzelthemen, sondern ein zusammenhängender Lernraum: von Klassenmodellen über Rekursion und Laufzeitfragen bis hin zu Listen, Bäumen und Graphen. Damit entsteht die Brücke zwischen begrifflicher Modellierung und algorithmischer Umsetzung.
Themenbereiche in Q1
Q1.1 · Klassen und Objekte
Einführung in die objektorientierte Modellierung mit Klassen, Objekten, Attributen, Methoden und UML-Klassendiagrammen.
Q1.2 · Such- und Sortieralgorithmen
Grundlegende Verfahren zum Suchen und Sortieren von Daten sowie erste Überlegungen zu Effizienz und Laufzeit.
Q1.3 · Rekursion
Probleme rekursiv beschreiben und lösen – mit Rekursion, Terminierungsbedingungen und dem Vergleich zu iterativen Verfahren.
Q1.4 · Höhere Datenstrukturen
Listen, Stapel, Warteschlangen und Bäume objektorientiert modellieren, implementieren und in typischen Anwendungen nutzen.
Q1.5 · Graphen
Netzartige Strukturen mit Knoten und Kanten modellieren sowie grundlegende Graphenalgorithmen anwenden.
Begriffsnetz · Q1
Das Kapitelnetz zeigt die relevanten Begriffe aus Q1 (Objektorientierung, Algorithmen und Datenstrukturen) inkl. didaktisch sinnvoller Brückenbegriffe.