310380 Problemlösung mit Algorithmen und Datenstrukturen (V) (WiSe 2020/2021)

Diese Vorlesung vermittelt die inhaltlichen Grundlagen zu dem Modul "Algorithmen und Datenstrukturen".
Als weitere Komponenten gehören zu dem Modul eine PÜ, die als Blockkurs in der Zeit nach den Vorlesungen des WS angeboten werden wird, sowie eine A+D-Projektveranstaltung, die im SoSe angeboten werden wird.

In dieser Veranstaltung werden einerseits klassische Themata behandelt, die unter der Überschrift "Algorithmen und Datenstrukturen" zu finden sind, andererseits sollen aber auch Algorithmen aus speziellen Problemkreisen diskutiert werden.

Folgende Stichwörter charakterisieren die Veranstaltung:

Aspekte algorithmischer Lösungen

Eigenschaften algorithmischer Lösungen

Strategien zur Lösungsfindung

Sortieren

Suchen

Literate Programming

Zeichen und Kurven

Interpretation von Anweisungen

Reguläre Ausdrücke

spezielle Algorithmen aus den Gebieten:
• Integration
• Nullstellenermittlung
• Lösung von Gleichungssystemen

Wie zu erwarten A+D nicht als Präsenzvorlesung statt.
Wesentliche Gegenstände werden über ein Skript bereitgestellt.
Geplant ist, dass es wöchentliche Zoom-Konferenzen gibt, in denen über den Stoff diskutiert wird.

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Grundlagen in Mathematik und Informatik


Literaturangaben

Als Material gibt es zu der Veranstaltung ein ausführliches Skript.

• Knuth, D.E.: The Art of Computer Programming
• Sedgewick, R.: Algorithms
• Levitin, A.: The Design and Analysis of Algorithms
• Cormen T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms
• Wirth, N.: Algorithmen und Datenstrukturen

Diese Titel sind in der Bib in verschiedenen Auflagen / aus unterschiedlichen Erscheinungsjahren zu finden.