Die Suche ergab 97 Treffer

von sab
28. Jun 2012 11:34
Forum: Archiv
Thema: Sprecstunde?!
Antworten: 6
Zugriffe: 433

Re: Sprecstunde?!

Das selbe jetzt.. Sind die Termine jetzt etwa doch mit Terminabsprache?
von sab
19. Jun 2012 21:13
Forum: Archiv
Thema: [ERLEDIGT]Techn. Problem mit dem Wiki B-Tree remove gelöscht
Antworten: 1
Zugriffe: 127

Re: Techn. Problem mit dem Wiki - B-Tree remove gelöscht!

edit: backup gelöscht, da seite wieder verfügbar
von sab
4. Jun 2012 21:16
Forum: Archiv
Thema: Wiki: B-tree: insert
Antworten: 2
Zugriffe: 155

Wiki: B-tree: insert

Hallo, ich habe jetzt auch eine Frage zur Implementationsinvariante von B-tree: insert . Nehmen wir an, ich habe einen Schlüssel K=6, den ich in den angehängten Baum einfügen möchte: b-tree.jpg Dann zeigt (gemäß Induction basis) p auf die Wurzel. Im ersten Iterationsschritt steige ich in den linken ...
von sab
4. Jun 2012 13:01
Forum: Archiv
Thema: Wiki: Binary search tree: traverse
Antworten: 2
Zugriffe: 125

Re: Wiki: Binary search tree: traverse

Prof. Karsten Weihe hat geschrieben:
sab hat geschrieben: Der String vorher ist (ABC,1,2), der String hinterher ist (ABC,2).
Achso, und dadurch, dass dort dann (ABC,2) steht, ist das lexikographisch größer? Das macht Sinn. Danke!
von sab
3. Jun 2012 22:02
Forum: Archiv
Thema: Übung 8.1
Antworten: 3
Zugriffe: 425

Re: Übung 8.1

Dadurch, dass im Folgenden auch Zeichungen anhand konkreter Iterationen gefordert werden denke ich, dass nur die Ausgabesequenz notwendig ist (so hab ichs jetzt auch gemacht).
von sab
3. Jun 2012 20:14
Forum: Archiv
Thema: Wiki: Binary search tree: traverse
Antworten: 2
Zugriffe: 125

Wiki: Binary search tree: traverse

Hallo, ich habe eine Frage zur Schleifenvariante von Binary search tree: traverse . Dort heißt es, dass (1) der Stack entweder leer ist, weil keine Elemente mehr enthalten sind (2) es nach der Iteration genau ein Element mehr gibt (oder eine Manipulation, z.B. seenChildren von 1 auf 2 gesetzt). Aber...
von sab
2. Jun 2012 14:50
Forum: Archiv
Thema: Übung 7.2 - Entscheidungsbaum
Antworten: 7
Zugriffe: 1115

Re: Übung 7.2 - Entscheidungsbaum

Ich weiß es auch nicht, aber ich habe jetzt auch so etwas gezeichnet, die du sagst (Kritzeleien vom 15.05.2012 - PDF Seite 14, rechts).
Eine andere Bedeutung der Aufgabenstellung erschließt sich mir sonst nicht :)
von sab
2. Jun 2012 14:45
Forum: Archiv
Thema: Übung 7.1
Antworten: 1
Zugriffe: 226

Re: Übung 7.1

... Beispiel mit einer Mindesthohe von 5 . Sind die 5 die Anzahl der Blätter, denn ich kenne die Höhe als Anzahl der "Ebenen" des Baumes. Ich will nur sicher geh'n, denn 2^5 = 32 d.h. ich müsste mindestens 32 Blätter malen und anschließend noch "inserten". Ich verstehe das so, dass mindestens ein ...
von sab
28. Mai 2012 21:53
Forum: Archiv
Thema: Übung 6 - 6.3
Antworten: 38
Zugriffe: 1648

Re: Übung 6 - 6.3

dominique.metz hat geschrieben:Da die Ableitung für \(log^{k+1}\) = \(k * log^k * \frac{1}{n}\) ist
Vielleicht ist hier schon ein Fehler: Ist die Ableitung nicht \(\frac{(k+1)log^{k}(n)}{n}\), da gilt \(f(x) = x^{n}\), dann ist \(f'(x) = n*x^{n-1}\)?
von sab
23. Mai 2012 15:42
Forum: Archiv
Thema: 13. Übung?
Antworten: 5
Zugriffe: 369

Re: 13. Übung?

Ok, vielen Dank für die Information!
von sab
23. Mai 2012 13:32
Forum: Archiv
Thema: 13. Übung?
Antworten: 5
Zugriffe: 369

13. Übung?

Hallo,

ich habe kürzlich von meinem Tutor erfahren, dass eventuell 13 Übungen (sprich eine Übung für die KW 29, also Testierungen in der ersten Woche der vorlesungsfreien Zeit) geplant sind. Ist das schon entschieden? Wenn nein: Wann ist mit einer Entscheidung zu rechnen?

Danke schonmal!
sab
von sab
17. Mai 2012 17:04
Forum: Archiv
Thema: BucketSort
Antworten: 20
Zugriffe: 1725

Re: BucketSort

Ich habe jetzt noch eine prinzipielle Frage zu Bucket Sort: Im Wiki, und auch in der Vorlesung, haben wir Bucket Sort zur Lösung des Problems "Sorting sequences of strings". Im Buch "Introduction to Algorithms" (3rd Ed., ab S. 200) wird Bucket Sort benutzt, um Zahlen zu sortieren. Die Frage mag etwa...
von sab
15. Mai 2012 19:13
Forum: Archiv
Thema: Theoretische Übung 5
Antworten: 9
Zugriffe: 478

Re: Theoretische Übung 5

Hallo, Und zwar ist mir noch nicht klar, warum dort A[N-i +1 ] steht, und nicht A[N-1]. Wenn ich zu Beginn für i=0 einsetze, würde das zu einem Fehler führen, da der Wert in A nicht existiert. Auch wenn ich die Abbruchbedingung i=N erreicht habe, würde ich doch so nie die Strings in A[1] betrachten...
von sab
14. Mai 2012 22:42
Forum: Archiv
Thema: Theoretische Übung 5
Antworten: 9
Zugriffe: 478

Re: Theoretische Übung 5

Sorry, deine zweite Frage habe ich übersehen. Es kann gar nicht der Fall sein, dass der String EBX dazu kommt, da die Felder von B aus dem dir zur Verfügung stehenden Alphabet bestehen, also müsste B = [B,C,D,E, F, G, X ] heißen. Aber im Prinzip ist es so: S' wird jede Iteration neu zusammengestellt...
von sab
14. Mai 2012 14:00
Forum: Archiv
Thema: Theoretische Übung 5
Antworten: 9
Zugriffe: 478

Re: Theoretische Übung 5

Hallo, --> hier wäre "ich" in A an der Stelle 3 und "Informatik" an der Stelle 10. Wenn man die Schritte im Wiki durchgeht, was würde dann an Stelle 4-9 passieren? Hier kann man nichts nach B bewegen!? Genau, und das passiert auch - nichts, außer, dass i um eins erhöht wird (du hast ja schließlich ...

Zur erweiterten Suche