|
|
 |
|
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 Konzepte für Datenstrukturen,
grundlegende Datentypen (Listen, Stacks, Queues, Bäume), Datentypen zur
Darstellung von Mengen (u.a. Hashing, binäre Suchbäume, AVL-Bäume),
Sortieralgorithmen, Graphen, 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: D, Z. |
|
|
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de