D120.de/forum

Hm ja, das klingt einleuchtend, aber was wäre mit folgendem hypothetischem Algorithmus: Wir wollen die Knoten des halben Baumes (also des Baumes der Höhe h/2) zählen. Variante: h -> h - 1 Abbruchbedingung: h == h/2 Inv.: Für einen Baum der Höhe h funktioniert der Algorithmus korrekt (zählt also alle...

Ich glaube schon, dass man die Abbruchbedingung für das korrekte Endergebnis (analog zu iterativen Algorithmen) braucht. Durch Beweisen der Invariante wissen wir bspw., dass der rekursive Algorithmus das korrekte Ergebnis für Bäume der Höhen -1 ... h liefert. Wir wissen also, dass jeweils das Ergebn...

Hast Du inzwischen etwas herausgefunden?

Bei foo gibt es eine Anzeige zum Fortschritt der Klausurkorrektur!

Übersehe ich die Funktion in foo oder kann man nur den Termin wechseln und sich nicht "abmelden"?
Jedenfalls wäre ein "unentschuldigtes" Fehlen = Durchfallen und das ja sowieso irrelevant, wenn man eh schon 5 foo-Testate bestanden hat, oder?

Für die Praxistestate (zumindest bei meinem Tutor) habe ich keinerlei Code auswendig gelernt und es war auch nicht notwendig. Er hat fairerweise immer nur einzelne Codebestandteile gelöscht und somit die Kohärenz gewahrt. Innerhalb weniger Minuten war das Testat lösbar (vorausgesetzt man hat die Auf...

Vielen Dank! Nur eine kleine Anmerkung: Bei Pivot Partitioning werden ganz am Anfang (Iteration 0) die Zeiger nicht pauschal auf Feld 1 der einzelnen Subarrays gesetzt, sondern auf den ersten nicht passenden Wert. Also beispielsweise im Subarray x < Pivot auf das erste Feld mit dem Wert x >= Pivot. :)

Wenn eine Liste komplett durchlaufen wurde (in diesem Fall die obere) wird der Rest er anderen Liste komplett drangehängt, da er ja schon sortiert ist. In diesem Falle fehlt also noch die 12 und i2 müsste auf 9 sein, da der Algorithmus schon beendet wurde.

Julian Prommer hat geschrieben: ... das bedeutet für die Studenten der Wochen C, dass am 15.Mai (Brückentag) ein Testat ist ...

Gemeint war Gruppe A mit dem Praxistestat in dieser Woche oder?