Lecture

Programmierung A

Name in diploma supplement

Programming A

Organisational Unit

Networked Embbedded Systems

Lecturers

Prof. Dr. Pedro José Marrón

Cycle

every semester

SPW

3

Language

German

Participants at most

no limit

Preliminary knowledge

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

Contents

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

Literature

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