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.
Grundlagen in Mathematik und Informatik
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.
Frequency | Weekday | Time | Format / Place | Period | |
---|---|---|---|---|---|
weekly | Do | 18-20 | ONLINE | 02.11.2020-12.02.2021 |
Module | Course | Requirements | |
---|---|---|---|
25-FS-EM Einführungsmodul | E2: Einführende Veranstaltung aus den Fakultäten | Student information | |
E3: Einführende Veranstaltung aus den Fakultäten | Student information | ||
25-FS-GM Grundlagenmodul | E2: Einführende Veranstaltung aus den Fakultäten | Student information | |
E3: Einführende Veranstaltung aus den Fakultäten | Student information | ||
31-M30 Profilmodul Algorithmen und Datenstrukturen | Problemlösung mit Algorithmen und Datenstrukturen | Graded examination
|
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
Eine Überprüfung von bisher abgelegten Einzelleistungen findet nicht statt.