| Bemerkung |
Es wird das strukturierte objektorientierte Programmieren mit der Programmiersprache Java vermittelt. Außerdem werden ausgewählte Algorithmen sowie Strategien zu deren Entwurf behandelt. Die Themen folgen den Kapiteln des vorgeschlagenen Lehrbuchs „Lehrbuch der Programmierung mit Java“:
1. Grundbegriffe der Informatik; Problemlösen durch Methoden und Maschinen der Informatik; Algorithmusbegriff, Bezüge zu Formalen Sprachen und Grammatiken.
2. Grundelemente der Programmierung; Primitive Typen, Anweisungen, Arrays.
3. Objekte und Klassen; Grundzüge der Objektorientierung, Verweisvariablen und Zugriffe auf Objekte, Methoden und ihre Parameter, Konstruktoren, Gültigkeitsbereich von Bezeichnern.
4. Rekursion; Beschreibung mit Selbstbezug, Rekursive Algorithmen, Rekursive Datenstrukturen, Arten rekursiver Beschreibungen.
5. Datenstrukturen; Zeichenkette, Puffer und Stapel, Suchbaum, Hashtabelle, Gerichteter Graph.
6. Erweiterung von Klassen; Erweiterung einer Klassenimplementierung und Erzeugung von Objekten, Verdecken von Variablen und Überschreibung von Methoden, Vererbungshierarchien, Anonyme Erweiterung von Klassen, Beziehungen zwischen Klassen.
7. Flexible Softwarekomponenten: Generische Objektstrukturen; Verwendung von Programmteilen, Abstrakte Klassen, Definition von Schnittstellen, Verwendung von Schnittstellen.
8. Spezielle Konzepte der Programmierung; Pakete, Ausnahmen, Threads. |
