I832 – Algorithmik

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

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

Dozent/-in(nen)

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

Lehrsprache(n)

Deutsch
in "Algorithmen und Datenstrukturen"

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üfungsvorleistung(en)
Keine
Prüfungsleistung(en)

Mündliche Prüfungsleistung
Modulprüfung | Prüfungsdauer: 30 min | Wichtung: 100%
in "Algorithmen und Datenstrukturen"

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.

Sozial- und Selbstkompetenzen
Keine Angabe
Besondere Zulassungsvoraussetzung
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) 
Fortsetzungsmöglichkeiten
Keine Angabe
Literatur

Schöning: Algorithmik.

Aktuelle Lehrressourcen

keine

Hinweise
Keine Angabe