Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 01663 (SoSe 04)

 
01663 Datenstrukturen im Sommersemester 2004
Hinweis Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Lehrveranstaltung mit gleicher Nummer erreichen Sie über diesen Link: 01663 Datenstrukturen und Algorithmen (WiSe 23/24).
grundlegende Überarbeitung: Sommersemester 2000 Umfang: 6.0 SWS
Übungsumfang: 2.0 SWS nächster geplanter Einsatz: Sommersemester 2005
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
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.
Termine
Veranstaltungsbeginn: 05.04.2004
Versand
Material
Hinweis Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.
Einstieg
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,1s  |  29.3.24,15:50 im Wintersemester 2023/2024  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de