heute ist der Geburtstag von
Pierre-Simon Laplace (28.03.1749 - 05.03.1827)


Auf das Thema antworten  [ 5 Beiträge ] 
Prüfung Panholzer 
Autor Nachricht

Registriert: 11/2011
Beiträge: 21 + 1
Mit Zitat antworten
Beitrag Prüfung Panholzer
Hier mal ne Panholzer Prüfung!!

Es ging eig. hauptsächlich drumm die Rekursionen zu lösen... und dann evtl. auch
etwas asymptotik zu betreiben...

ad 4a... es war ne reihe mit e^(...) iwas drinn... hab ich mir nich weiter angeschaut :D

Lg


Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.


Sa 03-10-2015 16:28:13
Diesen Beitrag melden
Profil

Registriert: 11/2011
Beiträge: 21 + 1
Mit Zitat antworten
Beitrag Re: Prüfung Panholzer
Und zur Mündlichen:

Alle Kandidaten waren gleichzeitig im Raum, und geprüft wurde der Reihe nach. War ziemlich
gechilld... Die meisten haben eine Frage bekommen, wenn man dann zwischen zwei noten war konnte man sich eine aussuchen!

Unsere Fragen:
- Schreibe Sortieralgos auf und analysiere einen davon
- Hashing
- Quicksort
- Stabile Ehen und Couponsammelproblem
- Tries

Wichtig war ihm bei der asymptotik welche Methode man verwendet hat...

ja... war ganz nett :D


Fr 09-10-2015 11:30:43
Diesen Beitrag melden
Profil

Registriert: 05/2015
Beiträge: 22 + 3
Studium: Bachelor Technische Mathematik
Mit Zitat antworten
Beitrag 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.


Sa 02-02-2019 13:32:28
Diesen Beitrag melden
Profil

Registriert: 05/2015
Beiträge: 22 + 3
Studium: Bachelor Technische Mathematik
Mit Zitat antworten
Beitrag 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?


Sa 02-02-2019 13:36:00
Diesen Beitrag melden
Profil

Registriert: 10/2014
Beiträge: 21 + 1
Studium: Bachelor Technische Mathematik
Mit Zitat antworten
Beitrag 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


Mo 04-02-2019 20:44:03
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 5 Beiträge ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2024  |  Deutsche Übersetzung durch phpBB.de