Informatik 3/Gedächtnisprotokoll Klausur SS06: Unterschied zwischen den Versionen
| Zeile 3: | Zeile 3: | ||
* Quickies | * Quickies | ||
* Baume (AVL) | * Baume (AVL) | ||
| − | * Hash | + | * Hash - in Java |
* Kruskal/Schnitt-def | * Kruskal/Schnitt-def | ||
* Restfluss | * Restfluss | ||
| Zeile 9: | Zeile 9: | ||
* ne '''perfekte''' Skipliste zeichnen | * 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. - in Java |
| − | * Greedy Aufgabe | + | * Greedy Aufgabe - in Java implementieren |
* '''da war noch was...''' | * '''da war noch was...''' | ||
Version vom 26. Juli 2006, 13:32 Uhr
Erstmal alle Aufgaben identifizieren
- Quickies
- Baume (AVL)
- Hash - in Java
- Kruskal/Schnitt-def
- Restfluss
- Heuristik
- ne perfekte Skipliste zeichnen
- Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim
- Rekursive Dynamik iterativ umschreiben. - in Java
- Greedy Aufgabe - in Java implementieren
- da war noch was...
Dann die Reihenfolge
1. quickies, 2 = Baume, 3. Hash, 4. Kruskal/schnitt-def/restfluss, 5 = ?, 6. heuristik, 7. iteretiv dynamik ?
