D120.de/forum

Also beim Tutorgespräch (fürs Praktikum) wurde uns gesagt, dass es Bonuspunkte drauf gibt. Ne Bestätigung wär aber ganz nett.

Nein, die Frage habe ich mir auch gestellt. Zumal man den gleichen Errorcode zurückgeben muss wie beim Überschreiten des RAMs. Das ist afaik auch die einzige Stelle, wo mit "physikalischer Speicher" die Platte gemeint ist.

PAGE_SIZE ist ja fest gegeben. Und die Trennung der Adresse in Seitenoffset und Seitennummer kann durch diese Information schon vorgenommen werden.

Gibt die Seitentabelle sauber formatiert inhklusive der Verwaltungsinformationen (Present, Valid, etc.) Hab jetzt nicht herausfinden können, was das present bit; in den Vorlesungsfolien steht meines Wissens nichts. Meine Vermutung: Das valid bit zeigt an, ob die Adresse auf dem physikalischen Speic...

Iirc wurde bei der Übungsvorstellung gesagt, dass ne GUI nicht notwendig sei.

Mir fällt gerade ein, Christian, zu meiner Frage aus deiner C-Einführungsveranstaltung - wie "groß" ein void-Pointer sei (sprich wieviele Bytes würde die (p + 1)-Speicherstelle von der p-Speicherstelle entfernt sein, wenn p über "void * p;" deklariert wurde) -, hast du da inzwischen eine Antwort dr...

Knackpunkt ist folgender Satz: Sie könnten etwa einen großen, kontinuierlichen Speicherbereich auf dem Heap mithilfe des MARS-Kommandos .space reservieren und diesen der Reihe nach mit Daten füllen. Und da ich das ohnehin nie verstanden habe, kommt meine Frage: In der Aufgabe wird anscheinend Heap u...

Kann das ein Tutor bestätigen? Ich glaub ja nicht, dass so ne einfache Recherche 4 Punkte bringt. Ich hab das mit "Welche Werte nimmt $v0 an, abhängig von str?" interpretiert.

Wenn ich dich richtig verstanden habe: Verwende ihn einfach nur auf Register mit Inhalten 0 und 1.

Ich versuche gerade die Aufgabe zu bearbeiten, aber sie kommt mit sehr... komisch vor. Mein Use Case sagt, was der Sinn des Reversi-Spiels ist und was es bringt und naja... das zerfällt doch sehr in Trivialitäten. Vor allem das Diagramm stell ich mir ziemlich blöd vor. Geht es vielleicht doch eher u...

Kann sein, dass die Frage im Repetitorium gefallen ist, ist mir dann wohl entgangen. Bei der Halbsequentiellen Darstellung gibt es ja die Blatt-Indikatoren, die einem sagen, ob der nächste Eintrag tatsächlich ein linker Sohn ist, oder nicht. Schön und gut, aber was ist, wenn der Baum kein Suchbaum i...

Nö, wir schreiben ja keine Musterlösungen

Zur Komplexität: in jedem Schritt O(n) macht unser O(n) Proxmap sort zu O(n^2) => Aufgabenstellung verfehtl! => max 5 Punkte im Testat ... (zumindest bei mir) Hmm... Ja, es wäre O(n^2), wenn man denn annimmt, dass man alles in den gleichen Bucket einordnet, also quasi der worst case. Diesen Nachtei...

Ich würde mal schätzen, dass der Fehler daran liegt, dass du überprüfst, ob input leer ist. Stattdessen solltest du überprüfen, ob input null ist. Man fährt, denke ich, ganz gut, wenn man NPE vom Laufzeitsystem werfen lässt.

Wenn die Buckets bereits sortiert sind, kann man das ja ausnutzen, so dass bei einem neuen Element das Element nur in die richtige Position eingefügt werden kann in O(n). Darf man das ausnutzen oder muss quasi in "kompletter" Sortieralgorithmus auf die Buckets angewandt werden? Was mich dabei stört ...