Efficient Algorithms and Data Structures I
Prof. Dr. Ernst W. Mayr
4+2 lectures per week in
area III (Theoretical Computer Science)
core course, topic algorithms
- Time and Place:
Monday, 08:30–10:00, MI 00.13.009A
Thursday, 08:30–10:00, MI HS2
- Exercises (web page [in German]):
2 hours per week exercises accompanying the lectures
Thursday, 12:15–13:45, MI 03.11.018
Teaching Assistant: Johannes Krugel
- Course Certificate:
To get a course certificate students must pass the exam (subdivided into midterm and final).
Please see German Webpage for details.
graduate students of computer science
students with computer science as minor
1st and 2nd year courses
- Recommended for:
Fundamental knowledge in topic Algorithms
- Related and Advanced Lectures:
Efficient Algorithms and Data Structures II
||October 22, 2009|
|October 26, 2009
||October 29, 2009|
|November:||November 2, 2009
||November 5, 2009|
|November 9, 2009
||November 12, 2009|
|November 16, 2009
||November 19, 2009|
|November 23, 2009
||November 26, 2009|
|November 30, 2009
|December:||December 7, 2009
||December 10, 2009|
|December 14, 2009
||December 17, 2009|
||January 7, 2010|
|January 11, 2010
||January 14, 2010|
|January 18, 2010
||January 21, 2010|
|January 25, 2010
||January 28, 2010|
|February:||February 1, 2010
||February 4, 2010|
|February:||February 8, 2010
||February 11, 2010
And here you get everything in one file!
If you want to freshen up on the course Discrete Structures
here are the slides for it
(from WS2005/06); for better navigation use the bookmarks.
- Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman.
The design and analysis of computer algorithms.
Addison-Wesley Publishing Company: Reading (MA), 1974
- Thomas H. Cormen, Charles E. Leiserson, Ron L. Rivest, Clifford Stein.
Introduction to Algorithms.
2nd edition, The MIT Press, Cambridge, MA, 2001.
- Donald E. Knuth.
The Art of Computer Programming: Fundamental Algorithms.
3rd edition, Addison-Wesley, Reading, MA, 1997.
- Donald E. Knuth.
The Art of Computer Programming: Sorting and Searching.
2nd edition, Addison-Wesley, Reading, MA, 1997.
- Volker Heun.
Grundlegende Algorithmen: Einführung in den
Entwurf und die Analyse effizienter Algorithmen.
2nd edition, Vieweg, Braunschweig-Wiesbaden, 2003.
- Uwe Schöning.
Spektrum Akademischer Verlag, Heidelberg, 2001.
- Michael T. Goodrich, Roberto Tamassia.
Algorithm Design: Foundations, Analysis, and Internet Examples.
John Wiley & Sons, Inc., 2002.
- Office Hours: