Module Import 04IN1014 - Algorithms and data structures

Status: Published
Workload8 ECTS = 240 hrs
Credits, Weight8 ECTS, (n.s.)
Language of Instruction German
Semester (n.s.)
Duration1 Sem.
M/E Mandatory
Courses
Course No. Type Name MA/EL Workload Credits Contact Hours Selfstudy Group Size
04IN1014-1 Lecture Algorithms and data structures MA 6 ECTS = 180 hrs 6 ECTS 4 hrs/week = 60 hrs 120 hrs 160
04IN1014-2 Exercise Algorithms and data structures (n.s.) 3 ECTS = 90 hrs 3 ECTS 2 hrs/week = 30 hrs 60 hrs (n.s.)
Learning Outcomes

Die Studierenden erwerben eine grundlegende Kompetenz in algorithmischem Denken kennen und kennen wichtige Datenstrukturen und Algorithmen. Sie können Algorithmen und Datenstrukturen selbstständig und kreativ entwickeln. Sie setzen mathematische Methoden zum Korrektheitsbeweis und zur Effizienzanalyse ein und können die Qualität von Algorithmen einschätzen. Sie entwickeln ein Verständnis für die Wechselwirkung zwischen Algorithmus und Datenstruktur und sind in der Lage, für ein gegebenes Problem eine algorithmische Lösung zu formulieren, algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen und diese zu implementieren.

Content

(not specified)

04IN1014-1 - Algorithms and data structures
  1. Einleitung
  2. Programmierparadigmen
  3. Laufzeitanalysen
  4. Entwurfsmuster;
  5. Suchen
  6. Sortieren
  7. Dynamische Datenstrukturen: Suchbäume,Heaps und Hashtabellen
  8. Graphen: Grundlagen, Kürzeste Wege, Flüsse und Spannbäume
  9. Optimierungsprobleme
  10. Zusammenfassung
Teaching Methods

(not specified)

Prerequisites

Grundkenntnisse in objektorientierter Programmierung und Modelierung mit Java.

Examination Methods

Klausur oder mündliche Prüfung

Credit Requirements

Voraussetzung für die Vergabe von Leistungspunkten: regelmäßige und qualifizierte Teilnahme (maximal 2 Fehlsitzungen)

Stellenwert für die Note in der Endnote: BEd: 4,44% entsprechend den LP (8:180)

References

(not specified)

04IN1014-1 - Algorithms and data structures

Gunter Saake, Kai-Uwe Sattler. Algorithmen und Datenstrukturen. dpunkt-Verlag

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. MIT Press

Thomas Ottmann, Peter Widmayer. Algorithmen und Datenstrukturen. Spektrum-Verlag

Use of this Module
Responsible / Organizational Unit
Thimm, Matthias / Institute for Computer Science
Additional Information

(not specified)

Last change
Apr 24, 2018 by Frey, Johannes
Last Change Module
Jul 12, 2018 by Frey, Johannes