Lehr- und Lernform: Vorlesung 2 SWS Übung 2 SWS Zeitlicher Arbeitsaufwand: 180 Stunden Dauer des Moduls: ein Semester Qualifikationsziele: Die Studentinnen und Studenten besitzen die Fähigkeit zur Entwicklung imperativer und objektorientierter Programme und deren Effizienzanalyse. Sie kennen die wichtigen abstrakten Datentypen und ihrer gängigen Implementierung und sind mit grundlegenden algorithmischen Entwurfsparadigmen vertraut.

Inhalte: u.a. Grundlagen der imperativen und objektorientierten Programmierung: • Anweisungen und Kontrollstrukturen • Rekursion und Iteration • Geheimnisprinzip, Datenabstraktion • Vererbung und Polymorphie Algorithmen und Datenstrukturen: • Entwurf und effektive Manipulation von wichtigen Datenstrukturen (zum Beispiel Listen, Halden, Suchbäume) • Analyse von imperativen Algorithmen hinsichtlich Laufzeit und Speicherbedarf • Such- und Sortieralgorithmen • Grundlegende graphentheoretische Algorithmen Häufigkeit des Angebots: jedes Sommersemester.