Skip to content. | Skip to navigation

Informatik 5
Information Systems
Prof. Dr. M. Jarke
Sections
Personal tools
You are here: Home Teaching SS 17 Algorithmen und Datenstrukturen (Service)

Algorithmen und Datenstrukturen (Service)

Type Weekly Lecture
Term SS 17
Mentor(s)
Assistant(s)
Campus visit

Der Kurs behandelt grundlegende Algorithmen zur Sortierung, Suche und generell Arbeit mit bekannten Datenstrukturen, wie Listen, Kellerspeichern, Bäumen oder Graphen.

1. Fundamentals
Problem statement
Algorithms
Data structures

2. Sorting
Basic and advanced sorting algorithms
Complexity analysis

3. Searching
Sequential and binary search
Hashing
Search trees

4. Graphs
Graph traversal
Shortest paths
Minimal spanning trees

5. Paradigms

Course dates

Meeting typeDate/TimeRoomStarting on
Lecture Friday, 12:15 - 13:45 PPS H2 21. April 2017

Literature

  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum-Verlag, 2012
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Algorithmen - Eine Einführung. MIT Press, 2013. (also available in English)
  • G. Saake, K.-U. Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java, dpunkt Verlag, 2014.
  • R. Sedgewick: Algorithms in Java (Parts 1-4). Addison-Wesley, 2003 (auch in Deutsch erhältlich)

Document Actions