I832 – Algorithmik

PDF erstellen
Modul
Algorithmik
Algorithms
Modulnummer
I832 [I-832]
Version: 2
Fakultät
Informatik/Mathematik
Niveau
Master
Dauer
1 Semester
Turnus
Wintersemester
Modul­verantwortliche/-r

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de

Dozierende

Prof. Dr. rer. nat. Boris Hollas
boris.hollas(at)htw-dresden.de

Lehrsprache(n)

Deutsch

ECTS-Credits

5.00 Credits

Workload

150 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 1.00 SWS Übung | 1.00 SWS Praktikum)

Selbststudienzeit

90.00 Stunden

Prüfungs­vorleistung(en)
Keine Angabe
Prüfungsleistung(en)

Mündliche Prüfungsleistung
Modulprüfung | Prüfungsdauer: 30 min | Wichtung: 100 %

Lehrform
Keine Angabe
Medienform
Keine Angabe
Lehrinhalte / Gliederung
  • Laufzeitanalyse, Komplexitätsmaße und -klassen
  • Algorithmen zum Suchen und Sortieren
  • Dynamische Programmierung
  • Greedy-Algorithmen
  • Graphalgorithmen
Qualifikationsziele

Theorie und Anwendung der Algorithmen und der durch sie bedingten Datenstrukturen werden beherrscht und können auf neue Zusammenhänge angewendet werden.

Besondere Zulassungs­voraussetzung(en)
Keine Angabe
Empfohlene Voraussetzungen
  • Kenntnis grundlegender Algorithmen, die beispielsweise in I-110 Grundlagen der Informatik und I-250 Künstliche Intelligenz im Bachelor-Studiengang Informatik vermittelt werden
  • I-220 Programmierparadigmen (von Vorteil für die Implementierung der Algorithmen) 
Fortsetzungs­möglichkeiten
Keine Angabe
Literatur

Schöning: Algorithmik.

Aktuelle Lehrressourcen
Keine Angabe
Hinweise
Keine Angabe
Link zu Kurs bzw. Lernressourcen im OPAL
https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/37170708487/CourseNode/1665369077545880008
Modulux-Link:
https://apps.htw-dresden.de/modulux/modul/5509