Algorithmen und Datenstrukturen 1

No. of module: 10-201-2001-1

Type of module: Pflichtmodul im Bachelor-Studiengang Informatik

Description:

Ziele
Der Modul vermittelt die wichtigen Basisalgorithmen der Informatik. Das
Grundwissen über effiziente Algorithmen und Datenstrukturen fördert die
Problemlösungsfähigkeiten der Studierenden. Sie sollen in der Lage sein, einfache
Probleme von der Auswahl der Verfahren bis zur effizienten Implementierung zu
lösen.
Für Lehramtsstudierende vermittelt das Modul somit Kenntnisse über
grundlegende Problemstellungen der Informatik und dazugehörige
Lösungsmöglichkeiten.

Inhalt

• Arbeiten mit großen Datenmengen: Effektive Datenstrukturen, Sortieren, Suchen
• Algorithmen für Graphen
• Kompressionsalgorithmen
• Grundlegende Strategien von Algorithmen

siehe amtliche Modulbeschreibung

Teachings:
Exercise (1 SWS) = 15 h Präsenzzeit und 50 h Selbststudium = 65 h
Lecture (2 SWS) = 30 h Präsenzzeit und 55 h Selbststudium = 85 h