Illustrationsbild für den Virtuellen Studienplatz

Kurs 01663 (SS 19)

 
Kurs 01663 Datenstrukturen im Sommersemester 2019
Hinweis Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Sommersemester 2018 Kursumfang: 6.0 SWS
Übungsumfang: 2.0 SWS nächster geplanter Einsatz: Sommersemester 2020
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.2019
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
Übungen Zusatzmaterial
Betreuung
Betreuende Liste der Regionalzentren

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


Seite erstellt in 0,1s  |  14.10.19,01:02 im Wintersemester 2019/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