Algorithmen und Datenstrukturen

Inhalt

  • Programmierkurs zur Erlernung der Programmierung in C
  • Analysemodell, Lauzeitmodell und allgemeine Analysetechniken für Algorithmen
  • Strukturierte Datentypen wie Arrays, Listen, Bäume und Graphen
  • Verschiedene Sortieralgorithmen mit ihren Laufzeitanalysen
  • Algorithmen und Datenstrukturen für Mengen: Suchen, TRIES, Hashing, Union Find und Priority Queues
  • Balancierte Suchbäume, insbesondere AVL-Bäume und B-Bäume
  • Repräsentation von Graphen und fundamentale Algorithmen auf Graphen
  • Vertiefung der Graphenalgorithmen: Zusammenhangskomponenten und Bestimmung kürzester Pfade
  • Implementierung der vorgestellten Algorithmen in C

Ziele

Die Studierenden erwerben fundierte Kenntnisse in der Programmiersprache C. Sie lernen grundlegende Datenstrukturen und Algorithmen der Informatik kennen und erlernen, diese bezüglich Effizienz einzuschätzen und in einer konkreten Programmiersprache umzusetzen.

Werner Massonne (Dozent)

Werner Massonne erwarb sein Diplom in Informatik an der Universität des Saarlandes in Saarbrücken. Er promovierte anschließend im Bereich Rechnerarchitektur mit dem Thema „Leistung und Güte von Datenflussrechnern“. Nach einem längeren Abstecher in die freie Wirtschaft arbeitet er seit 2012 als Postd...