Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 01663 (WiSe 21/22)

 
01663 Datenstrukturen im Wintersemester 2021/2022
grundlegende Überarbeitung: Sommersemester 2018 Umfang: 10.0 ECTS
nächster geplanter Einsatz: -keine Angaben vorhanden- Versionen
Autorinnen und Autoren Teilnahmevoraussetzungen
Beschreibung
Schließen
Beschreibung
KursbeschreibungDer Kurs behandelt grundlegende Algorithmen und Datenstrukturen der Informatik. Im Kurs werden zunächst die Begriffe Algorithmus, Datenstruktur und Datentyp erklärt und es wird die grundsätzliche Vorgehensweise bei der Analyse von Algorithmen beschrieben. Nach einer Diskussion programmiersprachlicher Basiskonzepte zur Konstruktion von Datenstrukturen werden grundlegende Datentypen (Listen, Stacks, Queues, Bäume) und ihre Implementierungen behandelt. Ein zentraler Datentyp ist das Dictionary mit seinen Implementierungen (Hashing, Suchbäume, AVL-Bäume). Weitere Datentypen zur Darstellung von Mengen sind Priority Queues und Partitionen mit MERGE und FIND Operationen. Schließlich werden Sortieralgorithmen sowie die Grundkonzepte von Graphen behandelt.
Der zweite Teil des Kurses vermittelt Kenntnisse zu Graph-Algorithmen, geometrischen Algorithmen und Datenstrukturen, sowie zum externen Suchen und Sortieren. Zu den Graph-Algorithmen gehören etwa der Algorithmus von Dijkstra zur Bestimmung kürzester Wege, die Berechnung der transitiven Hülle eines Graphen oder eines minimalen Spannbaumes. Einen Schwerpunkt dieses Kurses bilden Algorithmen zur Behandlung geometrischer Probleme mittels Plane-Sweep und Divide-and Conquer Techniken. Schließlich werden B-Bäume und externe Sortierverfahren behandelt, die besonders für Datenbanksysteme von Bedeutung sind. Bei allen vorgestellten Algorithmen und Datenstrukturen steht stets die Analyse von Laufzeit und Platzbedarf im Vordergrund.
Termine
Veranstaltungsbeginn: 04.10.2021
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.
Demonstrationsmaterial [noch nicht freigeschaltet] Einheiten
Einsendeaufgaben
Diese Veranstaltung wird auch mit Einsendearbeiten im Online-Übungssystem durchgeführt. Diese werden in diesem öffentlichen Portal nicht angezeigt. Wenn Sie einen Zugang zum LVU-System besitzen, loggen Sie sich bitte ein.
Moodle
Diese Lehrveranstaltung ist auch mit einem Moodle-Betreuungsangebot versehen, das für Belegerinnen und Beleger nach dem Login zur Verfügung steht: Datenstrukturen (01663) - WS 2021/22
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

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


Seite erstellt in 0,2s  |  28.1.22,03:07 im Wintersemester 2021/2022  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de