FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » Mein EffAlg Prüfungsprotokoll - Ein Drama in 2 Akten (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | |||
| pruefungen:hauptstudium:ls12:effi-2021-04-08-1 [08.04.2021 14:12] – angelegt stef_15 | pruefungen:hauptstudium:ls12:effi-2021-04-08-1 [08.04.2021 14:25] – Format stef_15 | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | Mein EffAlg Prüfungsprotokoll - Ein Drama in 2 Akten | + | ====== |
| - | oder auch: wie ich meine 1. mündliche Prüfung seit 2 Jahren hoffnungslos in den Sand setzte :) | + | //oder auch: wie ich meine 1. mündliche Prüfung seit 2 Jahren hoffnungslos in den Sand setzte :) |
| + | // | ||
| - | Note: leider nicht (nicht bestanden). | + | **Note: leider nicht nicht bestanden.** |
| Wohl so hoffnungslos, | Wohl so hoffnungslos, | ||
| Zeile 11: | Zeile 12: | ||
| (Vorsicht: mein Hirn ist etwas löchrig, Teile könnten fehlen) | (Vorsicht: mein Hirn ist etwas löchrig, Teile könnten fehlen) | ||
| - | (Vorsicht: diese Prüfung ist kein positives Beispiel) | + | |
| + | (Vorsicht: diese Prüfung ist kein positives Beispiel, für einen angehenden Komb. Alg. Profi könnte es weh tun) | ||
| (Vorsicht: ich bin echt schlecht darin, gut lesbare Protokolle zu schreiben) | (Vorsicht: ich bin echt schlecht darin, gut lesbare Protokolle zu schreiben) | ||
| - | Akt 1: Tiefensuche auf gerichteten Graphen | + | ===== Akt 1: Tiefensuche auf gerichteten Graphen |
| Tiefensuche auf gerichteten Graphen, was ist nontriviale Eigenschaft? | Tiefensuche auf gerichteten Graphen, was ist nontriviale Eigenschaft? | ||
| Zeile 33: | Zeile 36: | ||
| Jedenfalls kann man dann da starke und schwache Zusammenhangskomponenten bilden. | Jedenfalls kann man dann da starke und schwache Zusammenhangskomponenten bilden. | ||
| Habe die über Wege in beide Richtungen für alle zu allen Knoten, bzw einem zu allen Knoten definiert. | Habe die über Wege in beide Richtungen für alle zu allen Knoten, bzw einem zu allen Knoten definiert. | ||
| + | |||
| Und was fehlt da noch? Ich hab die Maximalität vergessen... | Und was fehlt da noch? Ich hab die Maximalität vergessen... | ||
| Zeile 41: | Zeile 45: | ||
| Die Komponentennummer bildet sich über die kleinste über normale Kanten und dann genau eine " | Die Komponentennummer bildet sich über die kleinste über normale Kanten und dann genau eine " | ||
| + | |||
| Rückkanten sind richtig, aber welche Cross-Kanten nimmt man? | Rückkanten sind richtig, aber welche Cross-Kanten nimmt man? | ||
| + | |||
| Hatte in dem Moment nur die Cross-Kanten zwischen 2 Bäumen im Kopf. | Hatte in dem Moment nur die Cross-Kanten zwischen 2 Bäumen im Kopf. | ||
| + | |||
| Und bin dann nicht auf die zwischen 2 Ästen gekommen, die dann in der gleichen | Und bin dann nicht auf die zwischen 2 Ästen gekommen, die dann in der gleichen | ||
| starken Zhg sein sollen (zum Zeitpunkt dieses Protokolls bin ich immer noch | starken Zhg sein sollen (zum Zeitpunkt dieses Protokolls bin ich immer noch | ||
| verwirrt). | verwirrt). | ||
| + | |||
| hab deswegen "gar keine" gesagt. | hab deswegen "gar keine" gesagt. | ||
| an der Stelle hat Wanka dann abgebrochen und wir sind zu Flüssen gewandert. | an der Stelle hat Wanka dann abgebrochen und wir sind zu Flüssen gewandert. | ||
| - | Akt 2: Flussalgorithmen | + | ===== Akt 2: Flussalgorithmen |
| Was ist die Eingabe eines Flusses? | Was ist die Eingabe eines Flusses? | ||
| -> s, t, G, c | -> s, t, G, c | ||
| + | |||
| c bildet (haha Kanten, ich hab die ganze Zeit Knoten und Kanten durcheinander gesagt) | c bildet (haha Kanten, ich hab die ganze Zeit Knoten und Kanten durcheinander gesagt) | ||
| Kanten auf N ab, Wanka so: nein, in der Vorlesung sogar auf R+. | Kanten auf N ab, Wanka so: nein, in der Vorlesung sogar auf R+. | ||
| Zeile 60: | Zeile 69: | ||
| Was ist ein Schnitt. | Was ist ein Schnitt. | ||
| - | Es wurde nach dem Wichtigsten von Ford und Fulkerson gefragt | + | Es wurde nach dem Wichtigsten von Ford und Fulkerson gefragt. |
| Ich dachte zuerst Flussberechnung an sich, aber ging wohl zuerst zu den | Ich dachte zuerst Flussberechnung an sich, aber ging wohl zuerst zu den | ||
| erweiternden Wegen und Residualgraphen. | erweiternden Wegen und Residualgraphen. | ||
| Zeile 72: | Zeile 82: | ||
| Geschichtetes Netzwerk, welches aus kürzesten Wegen von s nach t besteht. | Geschichtetes Netzwerk, welches aus kürzesten Wegen von s nach t besteht. | ||
| + | |||
| Welchen kürzesten Weg nimmt man?, ich so: egal, irgendeinen | Welchen kürzesten Weg nimmt man?, ich so: egal, irgendeinen | ||
| (haha, bei Dinic nimmt man ja alle kürzesten Wege) | (haha, bei Dinic nimmt man ja alle kürzesten Wege) | ||
| - | Ende :( | + | ===== Ende :( ===== |
| Zu dem ganzen Komplexeren, | Zu dem ganzen Komplexeren, | ||