Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 01661 (SoSe 17)

 
01661 Datenstrukturen I im Sommersemester 2017
Hinweis Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Sommersemester 2007 Umfang: 2.0 SWS
Übungsumfang: 1.0 SWS nächster geplanter Einsatz: Sommersemester 2018
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
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). Dieser Kurs bietet einen Ausschnitt mit den wichtigsten Themen des Kurses 01663 "Datenstrukturen".
Gliederung: Programmiersprachliche Konzepte für Datenstrukturen, grundlegende Datentypen (Listen, Stacks, Queues, Bäume), Datentypen zur Erstellung von Mengen (u.a. Hashing, binäre Suchbäume, AVL-Bäume), Sortieralgorithmen, Graphen, Externes Suchen: B-Bäume.
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: B, L.
Termine
Veranstaltungsbeginn: 03.04.2017
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 PDF-Datei Einheiten
Einstieg Übungen
Zusatzmaterial
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

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


Seite erstellt in 0,1s  |  19.3.24,07:47 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