12.1

Objektorientierte Softwareentwicklung

100 (5 Std.)

Verbindliche Unterrichtsinhalte

Stichworte

Grundkonzepte der Softwareentwicklung

Problemanalyse, Modellierung, Entwurf, Implementation
Test, Wartung
Dokumentationstechniken für Benutzer- und Systemdokumentation

Objektmodell

Objekt als Exemplar einer Klasse
Kommunikation über Botschaften
Modellierung mit der grafischen Modellierungssprache UML (Anwendungsfall-, Klassen-, Sequenzdiagramm)

Klassen

Attribute als Datenstruktur zur Repräsentierung der Information über ein Objekt
Methoden als Schnittstellen für den Zugriff auf Attribute und zum Nachrichtenaustausch
Kapselung, Vererbung, Polymorphie
Objektbeziehungen

Verwaltung von Objekten

Behälter für Objekte: Stapel, Warteschlange, lineare Liste
einfache Such- und Sortierverfahren (rekursive und iterative Verfahren): Sortieren durch Auswahl, Sortieren durch Einfügen, Quick-Sort
lineares- und binäres Suchen

Fakultative Unterrichtsinhalte

binäre Bäume

Binärer Suchbaum, Termbaum

Backtracking

Suchen durch Backtracking

Komplexität von Algorithmen

Zeitkomplexität

Suche in Texten

Volltextsuche, Mustererkennung