|
|
 |
|
Beschreibung |
KursbeschreibungEffiziente 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, Graph-Algorithmen, Sortieralgorithmen, geometrische Algorithmen, externes Suchen und Sortieren.
Voraussetzungen: Grundkenntnisse der Programmierung, etwa anhand der Kurse 01612 oder 01613, Grundkenntnisse der Programmiersprache Java (können auch noch parallel zum Kurs erworben werden).
Für folgende Informatik-Studiengänge vorgesehen: D, Z. |
|
|
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de