Worum geht's
Du erhältst eine Einführung in grundlegende sequentielle und einfache parallele Algorithmen sowie in die Methoden zu ihrer Analyse. Am Ende kannst du typische Algorithmen (Sortieren, Suchen, Graphalgorithmen, einige parallele arithmetische Verfahren) anwenden, ihre Komplexität und Parallelität analysieren und Korrektheits- bzw. Leistungsbehauptungen formal begründen.
Was du danach kannst
- Verstehen grundlegender sequentieller Algorithmen
- Verstehen einfacher paralleler Algorithmen
- Analyse von Komplexität und Parallelität moderat komplexer Algorithmen
- Beweise nicht-funktionaler Eigenschaften (Korrektheit, Parallelität) für bekannte Algorithmen
- Bewertung der Eignung von Algorithmen für gegebene Probleme
Aus was das Modul besteht
- VorlesungPräsentation und Diskussion der Inhalte
- TutorübungLösen konkreter Beispielaufgaben und Vertiefung, auch in Gruppenarbeit
Lehrmethode
- VorlesungVermittlung und Diskussion der theoretischen Grundlagen
- Übungen/TutorienAnwendung und Einübung von Analyse- und Beweistechniken an Beispielen
- SelbststudiumVertiefung der Vorlesungsinhalte anhand einschlägiger Literatur