Illustrationsbild für den Virtuellen Studienplatz

Kurs 01663 (SS 20)

 
Kurs 01663 Datenstrukturen im Sommersemester 2020
grundlegende Überarbeitung: Sommersemester 2018 Kursumfang: 6.0 SWS
Übungsumfang: 0.0 SWS nächster geplanter Einsatz: Sommersemester 2021
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Kursbeschreibung
Schließen
Kursbeschreibung
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 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, Graph-Algorithmen, Sortieralgorithmen, 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 Studiengänge vorgesehen: Master Wirtschaftsinformatik.
Termine
Veranstaltungsbeginn: 01.04.2020
Versand
Kursmaterial
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.
Kurs-Demo PDF-Datei Kurseinheiten
Zusatzmaterial
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
Dieser Kurs ist auch mit einem Betreuungsangebot in unserem Moodle-System https://moodle-wrm.fernuni-hagen.de versehen, das für Belegerinnen und Beleger dieses Kurses nach dem Login zur Verfügung steht.
Betreuung
Betreuende Liste der Regionalzentren

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


Seite erstellt in 0,7s  |  15.8.20,09:36 im Sommersemester 2020  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de