Informatik 3/Gedächtnisprotokoll Klausur SS06: Unterschied zwischen den Versionen
(→Erstmal alle Aufgaben identifizieren) |
(→Erstmal alle Aufgaben identifizieren) |
||
| Zeile 7: | Zeile 7: | ||
* Restfluss | * Restfluss | ||
* Heuristik | * Heuristik | ||
| − | * | + | * ne '''perfekte''' Skipliste zeichnen |
* Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim | * Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim | ||
* Rekursive Dynamik iterativ umschreiben. | * Rekursive Dynamik iterativ umschreiben. | ||
Version vom 26. Juli 2006, 12:31 Uhr
Erstmal alle Aufgaben identifizieren
- Quickies
- Baume (AVL)
- Hash
- Kruskal/Schnitt-def
- Restfluss
- Heuristik
- ne perfekte 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 ?
