C300 – Algorithms and Data Structures

Module
Algorithms and Data Structures
Algorithmen und Datenstrukturen
Module number
C300 [INB2050, MIB2050, MIB-BI2050]
Version: 1
Faculty
FIM-INF: Informatikstudiengänge - Fakultät Informatik und Medien
Level
Bachelor
Duration
1 Semester
Semester
Summer semester
Module supervisor

Prof. Dr. rer. nat. Karsten Weicker
karsten.weicker@htwk-leipzig.de
Lecturer(s)

Prof. Dr. rer. nat. Karsten Weicker
karsten.weicker@htwk-leipzig.de
Course language(s)

German
in "Algorithmen und Datenstrukturen"
ECTS credits

6.00 credits

Workload

180 hours

Courses

6.00 SCH (4.00 SCH Vorlesung | 2.00 SCH Other)
Self-study time

96.00 hours

Pre-examination(s)

Prüfungsvorleistung Beleg
in "Algorithmen und Datenstrukturen"

Prüfungsvorleistung Präsentation
in "Algorithmen und Datenstrukturen"
Examination(s)

Prüfung Klausurarbeit
Module examination | Examination time: 120 minutes | Weighting: 100% | not to be compensated
in "Algorithmen und Datenstrukturen"
Form of teaching

-
Media type

keine Angabe
Instruction content/structure
  • Grundlagen
  • Einfache Suchalgorithmen (Listen und Felder)
  • Bäume (Suchbäume, AVL-Bäume, optimale Suchbäume)
  • Sortieren (Quicksort, Heapsort, Mergesort)
  • Hashing (extern, offen, Brent's Algorithmus)
  • Graphenalgorithmen (minimaler Spannbaum, kürzeste Wege, Rundreiseproblem) 
  • Entwurfsparadigmen: Divide-and-Conquer, dynamisches Programmieren, Backtracking, Greedy
Qualification objectives

Nach erfolgreichem Abschluss des Moduls, haben die Studierenden die behandelten Standarddatenstrukturen und -algorithmen so weit verstanden, dass sie diese am Beispiel nachvollziehen können. Ferner können sie einfache Algorithmen bzgl. der Laufzeit und des Speicherbedarfs analysieren - u.a. unter Verwendung eines Mastertheorems. Algorithmen können in einem Anwendungsszenario implementiert werden. Laufzeitmessungen können theoretischen Resultaten gegenübergestellt werden. Für einfache Aufgabenstellungen können die Studierenden eigene Algorithmen entwickeln.
Special admission requirements

Keine
Recommended prerequisites

Keine
Literature
  • K. Weicker, N. Weicker: "Algorithmen und Datenstrukturen", SpringerVieweg, 2013.
  • T. Ottmann, P. Widmayer:" Algorithmen und Datenstrukturen", Spektrum, in der aktuellen Auflage.
  • T. H. Cormen et al.: "Algorithmen - Eine Einführung", Oldenbourg, in der aktuellen Auflage.
  • R. Sedgewick: "Algorithmen in Java", Addison-Wesley, in der aktuellen Auflage.
Current teaching resources

keine
Notes

Belege (PVB), Präsentationen (PVP): wöchentliche Aufgaben mit Präsentation der Lösung an der Tafel (in kooperativen Gruppen), Programmieraufgaben. Jeweils 70% der Aufgaben müssen erfolgreich bearbeitet werden.
Applicability

Pflichtmodul: INB, MIB, MIB mit Studienrichtung Bibliotheksinformatik
Link to course/learning resources in OPAL/Moodle/etc.
Close detail view
© Modulux (Version 4.1)