Informatik 3/Gedächtnisprotokoll Klausur SS06: Unterschied zwischen den Versionen
(→Erstmal alle Aufgaben identifizieren) |
|||
| Zeile 10: | Zeile 10: | ||
* 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. | ||
| + | * Greedy Aufgabe | ||
* '''da war noch was...''' | * '''da war noch was...''' | ||
Version vom 26. Juli 2006, 12:45 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.
- Greedy Aufgabe
- da war noch was...
Dann die Reihenfolge
1. quickies, 2 = Baume, 3. Hash, 4. Kruskal/schnitt-def/restfluss, 5 = ?, 6. heuristik, 7. iteretiv dynamik ?
