|
|
 |
|
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). Dieser Kurs ergänzt den Kurs 01661 "Datenstrukturen I" auf den vollen Umfang des Kurses 01663 "Datenstrukturen" (z.B. für einen Wechsel in den Diplom-Studiengang).
Gliederung: Graph-Algorithmen, geometrische Algorithmen, externes Suchen und Sortieren.
Voraussetzungen: Grundkenntnisse der Programmierung, etwa anhand der Kurse 01612 oder 01613, Grundkenntnisse der Programmiersprache Jave (können auch noch parallel zum Kurs erworben werden).
Für folgende Informatik-Studiengänge vorgesehen: B (über Katalog M), M, MC. |
|
|
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de