Efficient Algorithms and Data Structures I
- Lecturer:
Prof. Dr. Ernst W. Mayr
- Module:
IN2003
- Area:
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).
- Exams:
Please see German Webpage for details.
- Audience:
graduate students of computer science
students with computer science as minor
- Prerequisites:
1st and 2nd year courses
- Recommended for:
Fundamental knowledge in topic Algorithms
- Contents
- Related and Advanced Lectures:
Efficient Algorithms and Data Structures II
Internet Algorithmics
- Slides:
| October: | |
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 |
| December
21, 2009 |
| January: | |
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.
- References:
- 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.
Algorithmik.
Spektrum Akademischer Verlag, Heidelberg, 2001.
- Michael T. Goodrich, Roberto Tamassia.
Algorithm Design: Foundations, Analysis, and Internet Examples.
John Wiley & Sons, Inc., 2002.
- Office Hours:
look here
