Informatik 3/Gedächtnisprotokoll Klausur SS06: Unterschied zwischen den Versionen
(→Erstmal alle aufgaben identifizieren) |
|||
| Zeile 1: | Zeile 1: | ||
| − | ==Erstmal alle | + | ==Erstmal alle Aufgaben identifizieren== |
* Quickies | * Quickies | ||
* Baume (AVL) | * Baume (AVL) | ||
* Hash | * Hash | ||
| − | * Kruskal/ | + | * 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 | ||
| − | * Rekursive | + | * Rekursive Dynamik iterativ umschreiben. |
* '''da war noch was...''' | * '''da war noch was...''' | ||
Version vom 26. Juli 2006, 12:28 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 ?
