Die Vorlesung wird wie geplant am Donnerstag 09.04.2020 beginnen, sie wird aber (zuerst) online gehalten. Weitere Informationen und Lernmittel werden in Moodle bereitgestellt.

Inhalte

• Grundlagen
  • Problemstellung
  • Algorithmus
  • Datenstrukturen
• Sortieren
  • Elementare und höhere Sortierverfahren
  • Komplexitätsanalyse
• Suchen
  • Sequentielle und binäre Suche
  • Hashing
  • Suchbäume
• Graphen
  • Graphdurchlauf
  • Kürzeste Wege
  • Minimale Spannbäume