• 1. Übung (O-Notation, Laufzeit)
• 2. Übung (O-Notation, Laufzeit, Liste)
• 3. Übung (O-Notation, Laufzeit, Liste)
• 4. Übung (Stacks und Queues)
• 5. Übung (Merge- und Quicksort)
• 6. Übung (Heaps und Insertionsort)
• 7. Übung (Heaps, Priority Queues und Entscheidungsbäume)
• 8. Übung (Union-Find)
• 9. Übung (Such- und AVL-Bäume)
• 10. Übung (AVL-Bäume)
• 11. Übung (Bäume und Hashfunktionen)
• 12. Übung (Graphen)
• 13. Übung (Tiefen- und Breitensuche)
• 14. Übung (Dijkstra)

Es ist so gedacht, dass alle praktischen Aufgaben in Zweiergruppen gelöst werden, d.h. dass das Testprogramm keine Fehler mehr findet.

Beschreibung der Klassen.

Die jar-Dateien, die die zu implementierenden Interfaces enthalten:

• 1. Übung und Lösung (Fibonacci) bis Montag, den 29. Oktober
• 2. Übung und Lösung (Liste) bis Montag, den 12. November
• 3. Übung und Lösung (Merge- und Quicksort) bis Montag, den 26. November
• 4. Übung und Lösung (Heaps) bis Montag, den 17. Dezember
• 5. Übung und Lösung (AVL-Bäme) bis Montag, den 21. Januar
• 6. Übung (Graphen) bis Montag, den 4. Februar
  Bei dieser Übung ist kein Testprogramm enthalten, da es Teil der Aufgabenstellung ist, ein solches zu schreiben. Außerdem sollen einfache Algorithmen auf dem Graphen implementiert werden. Vorschläge dafür sind:
  1. Überprüfen, dass die Anzahl der Kanten gleich der Summe der Ein- bzw. Aus-Grade ist.
  2. Test, ob der Graph schleifenfrei ist
  3. Test, ob der Graph einfach ist
  4. Tiefensuche
  5. Breitensuche
  6. Test, ob der Graph einen Euler-Kreis enthält (ÜA 12.1)
  7. Suche nach kantendisjunkten Wegen (ÜA 12.3)
  8. Test, ob der Graph zusammenhängend ist (ÜA 13.1a)
  9. Suche nach einem aufspannenden Baum (ÜA 13.1b)
  10. kürzeste Wege finden (ÜA 13.2b)
  11. Dijkstra
  12. starke Zusammenhangskomponenten (ÜA 13.4)
  Falls jemand sein Testprogramm oder einen Algorithmus mit einer Einverständniserklärung zur Veröffentlichung an mich schickt, stelle ich sie gerne an dieser Stelle den anderen zur Verfügung!