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 type | Date/Time | Room | Starting 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)