Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » Randomisiserte Algorithmen 2020   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
pruefungen:hauptstudium:ls12:rand_2020 [03.11.2020 13:47] – Zulleyy3pruefungen:hauptstudium:ls12:rand_2020 [11.11.2020 15:12] (aktuell) – Zulleyy3
Zeile 1: Zeile 1:
 ===== Randomisiserte Algorithmen 2020 ===== ===== Randomisiserte Algorithmen 2020 =====
 ====Anmerkung==== ====Anmerkung====
-Hatte mich sehr intensiv vorbereitet (Potenzielle Fragen zu beinahe allem, Skript + Übungen, aufgeschrieben und simuliert, die sehr hässlichen Beweise (Chernoff) hab ich allerdings nur gelernt, bis ich sie verstanden hatte, nicht so, dass ich sie zweifelsfrei hätte rekonstruieren können. Hab in der Prüfung sehr unstrukturiert geantwortet, sodass Prof. Wanka mich viele Male unterbrechen musste und ich nach der ersten Frage komplett fertig mit den Nerven war --> Hatte nen ziemlichen Blackout. +  * Hatte mich sehr intensiv vorbereitet (Potenzielle Fragen zu beinahe allem, Skript + Übungen, aufgeschrieben und simuliert, die sehr hässlichen Beweise (Chernoff) hab ich allerdings nur gelernt, bis ich sie verstanden hatte, nicht so, dass ich sie zweifelsfrei hätte rekonstruieren können.  
-Laut Prof. Wanka hat mich meine unstrukturierte Antwortweise beinahe um die 1.0 gebracht. +  * Hab in der Prüfung sehr unstrukturiert geantwortet, sodass Prof. Wanka mich viele Male unterbrechen musste und ich nach der ersten Frage komplett fertig mit den Nerven war --> Hatte nen ziemlichen Blackout. Laut Prof. Wanka hat mich meine unstrukturierte Antwortweise beinahe um die 1.0 gebracht. 
-Prof. Wanka hilft weiter wenn man mal feststeckt und die Fragen werden gefühlt netter, je schlechter die Prüfung läuft. +  * Prof. Wanka hilft weiter wenn man mal feststeckt und die Fragen werden gefühlt netter, je schlechter die Prüfung läuft. Vielleicht hab ich mich auch nur von meinem Anfangsschock erholt oder Prof. Wanka hatte ein schlechtes Gewissen? 
-Vielleicht hab ich mich auch nur von meinem Anfangsschock erholt oder Prof. Wanka hatte ein schlechtes Gewissen?+
 Keine Garantie auf Korrektheit, es sind garantiert Ungenauigkeiten im Protokoll, aber die Fragen sollten alle da sein: Keine Garantie auf Korrektheit, es sind garantiert Ungenauigkeiten im Protokoll, aber die Fragen sollten alle da sein:
  
Zeile 12: Zeile 12:
 (Hab angefangen von Einfachheit, beweisbarer Abschätzung des Erwartungswerts etc. zu erzählen, aber er wollte nur hören: "Weil's einfacher ist". Dann hab ich noch ganz frech ungefragt ergänzt, dass es die prob. Methode gibt die ja auch irgendwie mit dieser Einfachheit verwandt ist) (Hab angefangen von Einfachheit, beweisbarer Abschätzung des Erwartungswerts etc. zu erzählen, aber er wollte nur hören: "Weil's einfacher ist". Dann hab ich noch ganz frech ungefragt ergänzt, dass es die prob. Methode gibt die ja auch irgendwie mit dieser Einfachheit verwandt ist)
  
-==Was ist MinCut==+==Was ist MinCut?==
 (Problem + Algo erklären + Analyse, das war die Stelle an der ich vor lauter Nochmal-fragen fast irre geworden bin weil's doch eigentlich extrem easy ist, ich aber offenbar zu jedem Zeitpunkt genau das gesagt habe, was Prof. Wanka wann anders hören wollte) (Problem + Algo erklären + Analyse, das war die Stelle an der ich vor lauter Nochmal-fragen fast irre geworden bin weil's doch eigentlich extrem easy ist, ich aber offenbar zu jedem Zeitpunkt genau das gesagt habe, was Prof. Wanka wann anders hören wollte)
  
Zeile 31: Zeile 31:
  
 ===Was hatten wir denn zuerst mit Monte-Carlo gemacht?=== ===Was hatten wir denn zuerst mit Monte-Carlo gemacht?===
-  *  Ich bin mir jetzt mit der Reihenfolge unsicher... +  * Ich bin mir jetzt mit der Reihenfolge unsicher... 
-==#COL, #DNF, Pi annähern in der Übung, ...Bei der Annäherung an Pi haben wir zwei Schranken gezeigt... was war denn da der Unterschied?== +  * #COL, #DNF, Pi annähern in der Übung, ...Bei der Annäherung an Pi haben wir zwei Schranken gezeigt... was war denn da der Unterschied? 
-Einmal mit Tscheb und einmal mit Chern, Tscheb hatte die bessere Konstante, war also im ungenauen, uninteressanten Bereich besser, aber die Abschätzung mithilfe von Chern hatte das explosive 1/Delta im Logarithmus statt als Faktor, was natürlich viel toller ist.+  * Einmal mit Tscheb und einmal mit Chern, Tscheb hatte die bessere Konstante, war also im ungenauen, uninteressanten Bereich besser, aber die Abschätzung mithilfe von Chern hatte das explosive 1/Delta im Logarithmus statt als Faktor, was natürlich viel toller ist.
  
 ====Danach==== ====Danach====