Algorithmen und Datenstrukturen 1

Modulnummer: 10-201-2001-1

Modultyp: Pflichtmodul im Bachelor-Studiengang Informatik

Beschreibung:

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

Lehrformen:
Übung (1 SWS) = 15 h Präsenzzeit und 50 h Selbststudium = 65 h
Vorlesung (2 SWS) = 30 h Präsenzzeit und 55 h Selbststudium = 85 h