I832 – Algorithms

Module
Algorithms
Algorithmik
Module number
I832 [I-832]
Version: 1
Faculty
Informatics/Mathematics
Level
Master
Duration
1 Semester
Semester
Winter semester
Module supervisor

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

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

German
in "Algorithmen und Datenstrukturen"
ECTS credits

5.00 credits

Workload

150 hours

Courses

4.00 SCH (2.00 SCH Lecture | 1.00 SCH Seminar | 1.00 SCH Internship)
Self-study time

90.00 hours

Pre-examination(s)
None
Examination(s)

Oral examination
Module examination | Examination time: 30 min | Weighting: 100%
in "Algorithmen und Datenstrukturen"
Form of teaching

keine Angabe
Media type
No information
Instruction content/structure
  • Laufzeitanalyse, Komplexitätsmaße und -klassen
  • Algorithmen zum Suchen und Sortieren
  • Dynamische Programmierung
  • Greedy-Algorithmen
  • Graphalgorithmen
Qualification objectives

Theorie und Anwendung der Algorithmen und der durch sie bedingten Datenstrukturen werden beherrscht und können auf neue Zusammenhänge angewendet werden.
Social and personal skills
No information
Special admission requirements
No information
Recommended prerequisites
  • 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) 
Continuation options
No information
Literature

Schöning: Algorithmik.
Current teaching resources

keine
Notes
No information
Link to course/learning resources in OPAL
https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/37170708487/CourseNode/1665369077545880008
Close detail view
© Modulux (Version 4.3)