Die Studierenden sind in der Lage, kleine Aufgabenstellungen in einer objektorientierten Programmiersprache zu lösen und dabei die für die Aufgabenstellung geeignete Algorithmen und Datenstrukturen zu verwenden und deren Laufzeitkomplexität abzuschätzen.

• ILV: Einführung in das Programmieren und Grundlagen der Informatik

Die Lehrveranstaltung beinhaltet folgende Themenschwerpunkte:

• Grundlagen der objektorientierten Programmierung,
• einfache dynamische Datenstrukturen und
• elementare Algorithmen zum Suchen und Sortieren.

• Datenkapselung, Klassen und Vererbung,
• der Unterschied zwischen Klassen-, Instanz-Variablen und -Methoden,
• das Überladen und Überschreiben von Methoden
• Polymorphie
• Interfaces und
• Ausnahmebehandlung.

• Dynamische Datenstrukturen:
  • Liste (Stack, Queue) und deren Anwendungsgebiete
  • (binäre) Bäume
  • Grundlagen der dynamischen Speicherverwaltung (Garbage Collection)
• Such- und Sortieralgorithmen für Felder (von Selection-Sort bis Mergesort)
• Grundlagen der Laufzeitkomplexität von Algorithmen (O-Notation)
• gegebenenfalls einfache Algorithmen auf Graphen

Folgende Basis-Literatur wird in der Lehrveranstaltung verwendet:

• G. Pomberger, H. Dobler: "Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung", Pearson Studium, 2008;
• H. Mössenböck: "Kompaktkurs C# 7", dpunkt.verlag, 2018

Vortrag, Übungsbeispielen

Immanenter Prüfungscharakter mit

• Mitarbeit,
• Teilprüfungen