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

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 werden die Veranstaltung charakterisieren:

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

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Grundlagen in Mathematik und Informatik
Konkretisierung der Anforderungen

Literaturangaben

• 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.