Algorithmen und Datenstrukturen

• Medieninformatik und Interatives Entertainment (B.Sc.)

Das Modul vermittelt Kernkompetenzen, die den Studierenden in die Lage versetzen, algorithmische Probleme effizient lösen zu können. Es werden Standarddatenstrukturen, algorithmische Verfahren und klassische Probleme mit ihren Lösungen vermittelt. Neben der Vorlesung erwirbt der Student durch die selbständige Lösung algorithmischer Probleme im begleitenden Praktikum Fachkompetenz. Es werden typische praktische Probleme bearbeitet und deren Lösungen von den Studierenden vorgestellt. Auf diese Weise werden auch fachübergreifende Schlüsselkompetenzen (Kommunikation, Präsentation) und Methodenkompetenzen (Wissenserwerb, Methodik, Didaktik) vermittelt. Es wird Wert auf die Nutzung fremdsprachiger Literatur und Teamarbeit bei der Bearbeitung komplexerer Aufgaben gelegt. Bei erfolgreichem Abschluss des Moduls können die Studierenden selbständig klassische Algorithmen und Datenstrukturen für die Lösung praktischer Aufgaben einsetzen und angepasste Datenstrukturen entwickeln.

In der Vorlesung werden Datenstrukturen und Algorithmen definiert. Es wird gezeigt, wie der Aufwand von Problemlösungen analysiert wird. Im Seminar werden die Erkenntnisse der Vorlesung vertieft und durch zusätzliche Beispiele veranschaulicht. Die Studierenden stellen in Kurzreferaten kleine Problemlösungen vor. Die Aufgaben für das Praktikum werden vorgestellt. Es wird eine Lösungsstrategie besprochen. Das betreute Praktikum wird am Rechner durchgeführt. Es werden typische, die Vorlesung und das Seminar unterstützende Programmieraufgaben gelöst. Ein Framework unterstützt diese Arbeit. Die Praktikumslösungen werden testiert.