Re: Mündliche Prüfung bei Prof. Ludwig
ich wurde folgendes gefragt.
sortieren:
problemstellung, beispiele für algorithmen, laufzeiten, die nlogn-schranke (mit beweis)
flow:
problemstellung, ford-fulkerson, max-flow-min-cut (mit beweis)
konvexe hülle:
graham scan, laufzeit nlogn wegen sortierung der punkte
sie ist sehr nett, formuliert die fragen gerne nochmal um und hilft ein bisschen weiter wenn man nur die beweisidee kann.