Informatik 3/Gedächtnisprotokoll Klausur SS06
< Informatik 3
Version vom 26. Juli 2006, 12:45 Uhr von 85.178.4.111 (Diskussion)
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 ?
