Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Informatik 3/Gedächtnisprotokoll Klausur SS06: Unterschied zwischen den Versionen

(Erstmal alle aufgaben identifizieren)
(Erstmal alle Aufgaben identifizieren)
Zeile 5: Zeile 5:
 
* Hash
 
* Hash
 
* Kruskal/Schnitt-def
 
* Kruskal/Schnitt-def
* Restfluss, Heuristik
+
* Restfluss
 +
* Heuristik
 
* Ne Skipliste zeichnen
 
* Ne Skipliste zeichnen
 
* Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim  
 
* Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim  

Version vom 26. Juli 2006, 12:29 Uhr

Erstmal alle Aufgaben identifizieren

  • Quickies
  • Baume (AVL)
  • Hash
  • Kruskal/Schnitt-def
  • Restfluss
  • Heuristik
  • Ne Skipliste zeichnen
  • Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim
  • Rekursive Dynamik iterativ umschreiben.
  • da war noch was...

Dann die Reihenfolge

1. quickies, 2 = Baume, 3. Hash, 4. Kruskal/schnitt-def/restfluss, 5 = ?, 6. heuristik, 7. iteretiv dynamik ?