Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » effi-2018-02 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:hauptstudium:ls12:effi-2018-02 [16.02.2018 08:43] – christian-de | pruefungen:hauptstudium:ls12:effi-2018-02 [16.02.2018 08:57] (aktuell) – christian-de | ||
---|---|---|---|
Zeile 9: | Zeile 9: | ||
**DFS-2ZK**: | **DFS-2ZK**: | ||
* Was haben wir für ungerichtete Graphen kennengelernt, | * Was haben wir für ungerichtete Graphen kennengelernt, | ||
- | * Welche Mechanismen benutzt der Algo? dfnr und tief-Funktion inkl. Beispiel auf Papier | + | * Welche Mechanismen benutzt der Algo? -> dfnr und tief-Funktion inkl. Beispiel auf Papier |
* Dann ging es noch genauer um Rückkanten und was sie eigentlich tun (Kreis schließen), | * Dann ging es noch genauer um Rückkanten und was sie eigentlich tun (Kreis schließen), | ||
* Woran erkennt man Artikulationspunkte und warum ist das zuverlässig? | * Woran erkennt man Artikulationspunkte und warum ist das zuverlässig? | ||
Zeile 17: | Zeile 17: | ||
**Flüsse**: | **Flüsse**: | ||
* Herleitung durch Herrn Wanka: Spezielles Optimierungsproblem ist ein " | * Herleitung durch Herrn Wanka: Spezielles Optimierungsproblem ist ein " | ||
- | * Unterscheidung: | + | * Genaue Erklärung und Unterscheidung: |
- | * Herleitung erweiternde Wege und die Aussagen von Ford & Fulkerson (inkl. aller vorangegangener Definitionen zu nützlichen Kanten, Residualgraph, | + | * Herleitung erweiternde Wege und die Aussagen von Ford & Fulkerson (inkl. aller vorangegangener Definitionen zu nützlichen Kanten, Residualgraph, |
- | * Zu Dinic kam gar nicht mal so viel, er ist dann eher auf das Beispiel mit unendlicher Laufzeit (Konstellation mit den Lambdas) abgedriftet. Ich sollte das Beispiel hinzeichnen und erklären, warum das ein Problem ist. Reihenfolge der Fluss-Belegung war nicht wichtig, nur wie das zustande kommt (Geometrische Reihe und Konvergenz) | + | * Zu Dinic kam gar nicht mal so viel, er ist dann eher auf das Beispiel mit unendlicher Laufzeit (Konstellation mit den Lambdas) abgedriftet. Ich sollte das Beispiel hinzeichnen und erklären, warum das ein Problem ist. Reihenfolge der Fluss-Belegung war nicht wichtig, nur wie das zustande kommt (Geometrische Reihe und Konvergenz!). |