Info08.de - Forum des Erstsemester Jahrgangs 2008

Viel Glück für morgen!

Hallo alle zusammen!

Wie sieht es mit der Hörsaaleinteilung aus, wann genau findet die Klausur den statt?

Noch viel Spaß beim SWT lernen

Edit:
Um auf das mittlere Element zuzugreifen, muss man ja die ganze Liste bzw. die halbe traversieren! Das ist es!
Vielen Dank Wieder was gelernt!

Grüße,
Cauchy!

Hallo alle zusammen! Noch eine Frage bezüglich binärer Suche in einer sortierten Liste. Warum baut man sich einen komplizierten (a,b) Baum auf, wenn man nicht einfach eine sortiere Liste benutzt, dort einfach jede Operation mit binärer Suche kombiniert? Dadruch garantiert man O(log n) Laufzeit. Wenn...

Ich wünsche allen Teilnehmer der Algo I Klausur viel Glück!

Haut rein!

Hallihallo alle zusammen,

ich hab immernoch nicht ganz verstanden was decreasekey(h,k) eigentlich macht.
Warum heißt es decrease? Was wird den vermindert? Ich dachte es würde einfach nur den Schlüssel h durch k ersetzen.
Wäre nett wenn mir da jemand helfen könnte!

60 Minuten, ich glaub bei denen hackts ...

*lern*

Hi,

wie sieht es jetzt eigentlich mit der Testklausur aus. Muss man die mitschreiben, bzw. muss man überhaupt bestehen bzw.
müssen Bachelor da überhaupt mitschreibe. Wird es einen Nachschreibetermin geben?

Danke

Wie wäre es den DFS Algorithmus zu benutzen und die methoden init, root, backtrack, traversetreeedge zu überschreiben?

ich habs jetzt so verstanden dass durch eine schleife eine neue gruppe von threads gestartet wird während die erste gruppe von threads noch nicht abgearbeitet ist. dadurch wkönnte es dann passieren dass ein thread der 2. gruppe auf die barriere zugreift und den zähler erhöht wodurch das ergebnis de...