C300 – Algorithmen und Datenstrukturen

Modul
Algorithmen und Datenstrukturen
Algorithms and Data Structures
Modulnummer
C300 [INB2050, MIB2050, MIB-BI2050]
Version: 1
Fakultät
FIM-INF: Informatikstudiengänge - Fakultät Informatik und Medien
Niveau
Bachelor
Dauer
1 Semester
Turnus
Sommersemester
Modulverantwortliche

Prof. Dr. rer. nat. Karsten Weicker
karsten.weicker@htwk-leipzig.de
Dozierende

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

Deutsch
in "Algorithmen und Datenstrukturen"
ECTS-Leistungspunkte

6.00 ECTS-Punkte

Workload

180 Stunden

Lehrveranstaltungen

6.00 SWS (4.00 SWS Vorlesung | 2.00 SWS Seminar)
Selbststudienzeit

96.00 Stunden

Prüfungsvorleistung(en)

Prüfungsvorleistung Beleg
in "Algorithmen und Datenstrukturen"

Prüfungsvorleistung Präsentation
in "Algorithmen und Datenstrukturen"
Prüfungsleistung(en)

Prüfung Klausurarbeit
Modulprüfung | Prüfungsdauer: 120 Minuten | Wichtung: 100% | nicht kompensierbar
in "Algorithmen und Datenstrukturen"
Lehr- und Lernformen

-
Medienform

keine Angabe
Lehrinhalte/Gliederung
  • 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
Qualifikationsziele

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.
Zulassungsvoraussetzung

Keine
Empfohlene Voraussetzungen

Keine
Literaturhinweise
  • 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.
Aktuelle Lehrressourcen

keine
Hinweise

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.
Verwendbarkeit

Pflichtmodul: INB, MIB, MIB mit Studienrichtung Bibliotheksinformatik
Link zu Kurs/Lernressourcen im OPAL/Moodle/etc.
Detailansicht schließen
© Modulux (Version 4.1)