Lehrveranstaltung / Subject
MIBTB3100 - Algorithmen und Datenstrukturen
Beschreibung / Curriculum
verkettete Listen, Bäume (z.B. binär, allgemeine, balancierte, Heap), Eigenschaften von Algorithmen, Rekursion, Such- und Sortierverfahren, Suche in Texten und Binärmustern, Verfahren zur Datenreduktion und -kodierung
Zielsetzung der Lehrveranstaltung - erwartetes Lernergebnis und zu erwerbende Befähigungen / Objective of the course
Die Studierenden kennen grundlegende Datenstrukturen. Sie sind mit Algorithmen zum Sortieren und Suchen in großen Datenbeständen vertraut. Sie haben Erfahrungen in der Abschätzung der Effizienz und Komplexität von Algorithmen sowie mit der Implementierung algorithmischer Vorgehensweisen.
Lehrmethoden / Teaching methods
2V+0Ü+2L+0S
Fachliche Voraussetzungen / Prerequisites
MIBTB1100 und (möglichst) MIBTB2110
Bewertungsmethoden / Assessment methods
K 2
Empfohlene Literatur / Recommended reading
Güting RH, Algorithmen und Datenstrukturen (2004)
Pomberger G, Dobler H, Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung (2008)
Sedgewick R, Algorithmen in Java. Teil 1-4: Grundlagen, Datenstrukturen, Sortieren, Suchen (2003)
Sprache der Ausbildung / Language of Instruction
deutsch
Semester-Wochenstunden / Credits
im 3. Semester:
2 Vorlesungs-/Übungsstunden / 2 Labor-/Seminarstunden
Prüfungen/ Examinations
ECTS-Kreditpunkte / ECTS credits: 5
Verantwortlicher Fachvertreter / Lecturer
Prof. Dr.-Ing. Martin Staemmler
Prof. Dr. rer. nat. Gudrun Falkner
| 
Druckversion