|
|
|
|
Beschreibung |
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Algorithmen sind Methoden zum Lösen von Problemen. Ein Datentyp ist eine Menge von Objekten zusammen mit Operationen auf diesen Objekten; eine Datenstruktur realisiert einen Datentyp, indem sie eine Repräsentation für die Objekte und Algorithmen für die Operationen anbietet. In diesem Kurs werden grundlegende Algorithmen und Datenstrukturen der Informatik behandelt; im Vordergrund steht dabei jeweils die Analyse der entstehenden Kosten (Laufzeit und Speicherplatzbedarf).
Gliederung: Programmiersprachliche Mittel zur Konstruktion von Datenstrukturen, grundlegende Datentypen (Listen, Stacks, Queues, Bäume), Datentypen zur Darstellung von Mengen (u.a. Hashing, binäre Suchbäume, AVL-Bäume), Graphen und Graph-Algorithmen, Sortieralgorithmen, geometrische Algorithmen, externes Suchen und Sortieren.
Für folgende Informatik-Studiengänge vorgesehen: D, Z. |
|
|
