M24Felix
Registriert: 05/2015 Beiträge: 22 + 3
Studium: Bachelor Technische Mathematik
|
Re: Prüfung Panholzer
Hallo, anbei die Prüfung von 29.01.2019. Das Ergebnis der Permutation in Bsp 1 war TRANSPORTE, leider weiß ich die genaue Permutation nicht mehr. Es waren jedenfalls zwei Zykel in der Zyklendarstellung (einer mit zwei Elementen und einer mit acht)
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
|
M24Felix
Registriert: 05/2015 Beiträge: 22 + 3
Studium: Bachelor Technische Mathematik
|
Re: Prüfung Panholzer
Zur Mündlichen Prüfung: Es gab zwei Termine zur Auswahl, einer in derselben Woche und einer ca eineinhalb Wochen später. Es waren 20min Slots pro Person, wobei die mdl stark von der schriftlichen abgehangen hat, je besser die schriftliche, desto weniger wurde nachgefragt. (aber immer mindestens etwas).
Ich hatte zb: Welche Sortieralgorithmen hatten wir, suchen sie sich einen aus und analysieren sie ihn genauer. Wobei genau gemeint hat, Rekursion aufstellen, wie haben wir diese gelöst? Was kommt bei der Asymptotik raus?
|
monikazofal
Registriert: 10/2014 Beiträge: 21 + 1
Studium: Bachelor Technische Mathematik
|
Re: Prüfung Panholzer
Weitere Fragen bei der Mündlichen im WS2018:
Quicksort: average, best + worst case, Rekursionen aufschreiben, wie werden sie gelöst, Median of three, bringt das Verbesserung? Quickselect, Funktionsweise und Rekursion
binäre Suchbäume: was untersuchen wir? Rekursion zur mittleren internen Pfadlänge, diskreter Ansatz + Rekursion aufschreiben, wie schaut die Erzeugendenfkt aus, Asymptotik
Tries: Rekursion aufstellen, mit 3. Bsp der Schriftlichen (siehe oben) erklären wie man das löst (exp. erz. Fkt, Poisson Trafo, Rücktrafo) wie kann man jetzt diese Koeffizienten berechnen? -> Rice'sche Methode erklären, Satz hinschreiben + Zeichnung aus VO, Folgerung (Residuen), was kann man damit über die Asymptotik bei den Tries aussagen? -> periodische Fkt kommt vor also Oszillationen
Permuting in Place: Parameter erklären, Asymptotik von #Zyklenführer, Herleitung der erwarteten Kosten für die Zyklenführersuche
Hashing: d(m,n), u(m,n), v(m,n,k) + Formeln/Ansätze, was verwendet man -> Abels Verallgemeinerung d. binom. LS, Sitzplatz suchen (delta), Formeln mit load factor -> für alpha nahe an 1 sehr groß!
Gale-Shapely: Algorithmus erklären (mit 1. Bsp der Schriftlichen), max. Anzahl der gestellten Anträge, Modell der (partiell) vergesslichen Herren, Uniform Probing + überall Asymptotik
|