empfohlenes Vorwissen

keines

Abstract

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".

Lehrinhalte

• Grundbegriffe der Informatik; Problemlösen durch Methoden und Maschinen der Informatik; Algorithmusbegriff, Bezüge zu Formalen Sprachen und Grammatiken.
• Grundelemente der Programmierung; Primitive Typen, Anweisungen, Arrays.
• Objekte und Klassen; Grundzüge der Objektorientierung, Verweisvariablen und Zugriffe auf Objekte, Methoden und ihre Parameter, Konstruktoren, Gültigkeitsbereich von Bezeichnern.
• Rekursion; Beschreibung mit Selbstbezug, Rekursive Algorithmen, Rekursive Datenstrukturen, Arten rekursiver Beschreibungen.
• Datenstrukturen, Zeichenkette, Puffer und Stapel, Suchbaum, Hashtabelle, Gerichteter Graph. 

Literaturangaben

• K. Echtle, M. Goedicke: Lehrbuch der Programmierung mit Java; d-Punkt-Verlag
• K. Arnold, J. Gosling: The Java Programming Language; Addison-Wesley 

Hörerschaft