|
|
 |
|
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 Java
(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