Module

Voraussetzungen

Inhalte

Aufbauend auf einem intuitiven Algorithmenbegriff werden Grundprinzipien des Entwurfs und der Analyse von Algorithmen behandelt. Insbesondere werden Maße für die Effizienz von Algorithmen sowie Methoden für Aufwandsabschätzungen dargelegt. Ein wichtiger Aspekt ist dabei der Zusammenhang zwischen Algorithmen und geeigneten Datenstrukturen. Weiterhin werden formale Programmeigenschaften untersucht. Am Beispiel einer höheren Programmiersprache werden die Grund- und fortgeschrittene Konzepte von Programmiersprachen und deren Nutzung dargelegt. Es werden Datenstrukturen, wie Graphen, Bäume und Heaps und zugehörige Algorithmen darüber betrachtet. Programmierpraxis wird durch begleitende Programmieraufgaben erworben.

Lernziele

Die Studierenden werden befähigt, einfache und komplexere Algorithmen zu entwerfen und hinsichtlich ihrer Laufzeiteffizienz und formaler Eigenschaften zu bewerten. Zusätzlich werden Kenntnisse über die Konzepte von höheren Programmiersprachen, zum Beispiel funktionale Sprachen, erworben.

Prüfungsleistung

Voraussetzung für die Modulabschlussprüfung: • erfolgreiche Bearbeitung der Übungsblätter inklusive zwei Zwischentests (jeweils 90 Minuten) im Rahmen der Lehrveranstaltung Modulabschlussprüfung: • Klausur, 120 Minuten

Bemerkungen

• Studiengang Informatik B.Sc.: Pflichtmodul • Studiengang Künstliche Intelligenz B.Sc.: Pflichtmodul im Komplex „Methodische Grundlagen” • Studiengang Künstliche Intelligenz Technologie B.Sc.: Pflichtmodul im Komplex „Software-basierte Systeme” • Studiengang Medizininformatik B.Sc.: Pflichtmodul • Studiengang eBusiness B.Sc.: Pflichtmodul • Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Anwendungen”, Bereich „Informatik” • Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Anwendungen”, Bereich „Informatik”