Algorithms and Data Structures

Modulnummer
CS1017
Modulverantwortliche
Thomas Letschert
Dozenten
Thomas Letschert
Kurzbeschreibung
Sorting and searching algorithms and their underlying abstract data structures.
Qualifikations- und Lernziele

Students are acquainted with concepts of database management systems, they are capable to develop data models and they are proficient in the standard query language SQL.

Lerninhalte
Sorting and searching algorithms and their underlying abstract data structures:
  • Efficiency of Algorithms (time and space performance)
  • Abstract data types (ADTs): Stacks, queues, lists, trees, graphs, ADTs in frameworks.
  • Sorting: fundamental and more sophisticated algorithms.
  • Searching: symbol-tables, search-trees, skip-lists.
Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6 CrP; 180 Stunden, davon etwa 90 Stunden Präsenzzeit.
Semesterwochenstunden
6
Lernformen

Lecture 4 SWS, exercises 2 SWS

Geprüfte Leistung

Examination prerequisite: 2 certified written exercises, Exmanation: Written exam

Bewertungsstandard
according to examination regulations (§ 9)
Häufigkeit des Angebots
Semesterly
Literatur
  • A. Levitin The Design and Analysis of Algorithms Pearson
  • R. Sedgewick Algorithmen und Datenstrukturen Pearson