danke, werd vllt mal reinschauen
bei uns gibts "grundlagen der theor. informatik", das hab ich schon gehört und mit 1,3 abgeschlossen
"datenstrukturen und algorithmen" hat auch bisschen was damit zu tun, hab ich auch schon gemacht...
naja, aber ich hör halt immer fleißig weiter solche vorlesungen, find ich ziemlich cool...
"zufällige diskrete strukturen und algorithmen" ist bei mir ne vorlesung von meinem stochastik prof... dem sein wichtigstes forschungsgebiet ist halt so zwischen stochastik, diskreter mathematik und theoretischer informatik anzusiedeln
macht richtig spaß imo...
kurzes beispiel: es gibt verschiedene algorithmen, mit denen man irgendwelche daten (z.b. reelle zahlen aus (0,1)) in nen binären baum einsortieren kann
BST-algorithmus und noch irgend ein anderer... die namen vergesse ich immer^^
ok einer funktioniert so:
ich sortiere die erste zahl oben in die wurzel, weitere zahlen sortiere ich in den linken teilbaum, falls die zahl kleiner ist als im knoten wo man grad ist, und in den rechten falls größer
der andere funktioniert so:
ich guck mir die binärdarstellung der zahl an und packe die erste zahl halt wieder in den wurzel knoten, dannach gehe ich mit den weiteren zahlen die ich einsortieren will nach links, wenn binärdarstellung ne 0 vorne und nach rechts, wenn ne 1... mit jedem schritt nach oben im baum guckt man sich ne hintere stelle an von der binärdarstellung

so, was wir jetzt gemacht haben, ist anzunehmen, dass wir unif(0,1) verteilte daten einsortieren
frage: welcher algorithmus ist vom erwartungswert her besser - besser heißt dass der baum schön voll ist und nicht so groß wird

imo ne coole frage, auf die man eine super zufriedenstellende antwort bekommt, denn einer der beiden algorithmen ist strikt besser als der andere
macht fun das auszurechnen, auch wenn es echt nicht einfach war^^

klingt ja ganz nice ^^

schade, dass ich kein mathe studier

ich rate mal der <,> baum ist besser ^^

aber schwer zu sagen... der andere scheint mir auch nicht ganz schlecht zu sein

17353313213:04
fail
AbcMasteR13:04

17353313213:05
stell dir mal nen baum vor
wo du ne zahl in der wurzel hast
dann ne zahl links davon
dann wieder links davon nachfolger
dann haste insgesamt 3 zahlen, alle so weit links wie möglich
AbcMasteR13:05
aso wird unwahrscheinlicher nach links zu kommen dann
17353313213:05
wenn du dann ne neue zahl einsortierst mit dem > algorithmus, haste überall die selbe wkeit dass er hin kommen kann
17353313213:06
mit dem binär algorithmus ist das anders, weil die wahrscheinlichkeit, dass man von dem wurzelknoten nach rechts geht = 1/2 ist
AbcMasteR13:06
ja iwie auch klar ^^

macht doch nix
dacht nur ich post mal, falls es andere auch interessiert

ja solche sachen find ich auch ganz lustig / interessant solang ich mich nicht intensiver damit beschäftigen muss ^^

joa bin grad am erste fundamentalform von kegelfläche ausrechnen...
kegeltransformation ist ja: y(r,s) = (r*t, r sin(s), r cos(s)) mit t aus |R s aus [0,2pi) r aus [0,L] (L als länge des kegels)

stimmt soweit oder?

hm, kein plan... sind nicht noch n paar andere leute bei dir am see?
ich geh zumindest mal davon aus, dass du da grad abhängst und nur mit ipad2 online bist

was soll denn das t da
einfach ne streckkonstante?
sieht aber ok aus so wobei ich vom berechnen garnicht mal so viel weiß ^^
hatte mal ne dg vorlesung in der sowas gemacht wurd aber nicht viel mitgenommen

dachte jetzt kommen fragen zu abstrakten mannigfaltigkeiten :/