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.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | |||
pruefungen:hauptstudium:ls12:rand_2020 [03.11.2020 13:47] – Zulleyy3 | pruefungen: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, | + | * 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, |
- | 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? | + | |
Keine Garantie auf Korrektheit, | Keine Garantie auf Korrektheit, | ||
Zeile 12: | Zeile 12: | ||
(Hab angefangen von Einfachheit, | (Hab angefangen von Einfachheit, | ||
- | ==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? | + | |
- | 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==== |