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 | + | * 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 ?