Die Suche ergab 118 Treffer

von headhumper
21. Sep 2015 15:20
Forum: Archiv
Thema: merge sort, fehler oder verständnis problem?
Antworten: 2
Zugriffe: 509

Re: merge sort, fehler oder verständnis problem?

Wenn eine Liste komplett eingefügt wurde, wird in der nächsten Iteration die andere List einfach (komplett) angehängt. Die Pointer verändern sich dabei nicht mehr.
von headhumper
21. Sep 2015 15:15
Forum: Archiv
Thema: Musterloesung 2013: Aufgabe 5
Antworten: 10
Zugriffe: 871

Re: Musterloesung 2013: Aufgabe 5

Wenn ich keinen Denkfehler gemacht habe, arbeite ich doch immer nur auf Knoten, die zwei Nachfolger haben. Andernfalls könnte ich den Knoten ja auch gar nicht mehr reparieren, da ich keinen Zugriff mehr auf den Elternknoten habe. Anders gesagt: reduceToCompletenessRec wird nur mit Knoten aufgerufen,...
von headhumper
21. Sep 2015 15:10
Forum: Archiv
Thema: Kl. 2012 / Aufgabe 5: Invariante etc.
Antworten: 9
Zugriffe: 929

Re: Kl. 2012 / Aufgabe 5: Invariante etc.

Danke für die schnelle Antwort! Wäre hilfreich für die Korrektur (und damit potentiell für Ihre Punktzahl), wenn Sie die Induktionsvoraussetzung explizit einarbeiten würden. Wäre folgendes Ok: "Wenn die Wurzel mindestens einen Nachfolger hat, gibt heightRec die Höhe des linken oder rechten Teilbaums...
von headhumper
21. Sep 2015 14:15
Forum: Archiv
Thema: Musterloesung 2013: Aufgabe 5
Antworten: 10
Zugriffe: 871

Re: Musterloesung 2013: Aufgabe 5

Hier ist noch (m)eine Lösung, die nur auf den Referenzen arbeitet, also keine Keys überschreibt. Wobei das im Zweifelsfall sicher die geschicktere Lösung wäre, sofern in der Aufgabenstellung nicht explizit verboten. private void reduceToCompletenessRec(BinaryTreeNode node) { // Rekursionsanker: Blat...
von headhumper
21. Sep 2015 12:45
Forum: Archiv
Thema: Kl. 2012 / Aufgabe 5: Invariante etc.
Antworten: 9
Zugriffe: 929

Kl. 2012 / Aufgabe 5: Invariante etc.

Hallo, ich habe die Aufgabe folgendermaßen gelöst: public class BinaryTree { BinaryTreeNode root; private int heightRec(BinaryTreeNode node) { int lh = (node.left == null)? 0 : (1 + heightRec(node.left)); int rh = (node.right == null)? 0 : (1 + heightRec(node.right)); return Math.max(lh, rh); } publ...
von headhumper
19. Sep 2015 21:03
Forum: Archiv
Thema: Ein paar Einsichten aus dem Repetitorium Invariante etc.
Antworten: 5
Zugriffe: 1041

Re: Ein paar Einsichten aus dem Repetitorium Invariante etc.

Ah, ok dann ist in "Invariante: Der Rückgabewert besteht aus der Summe der vorherigen zwei Fibonaccizahlen" das Wort "Fibonaccizahlen" der Knackpunkt. Diese könnte man auch mit einem anderen Algorithmus ausrechnen (oder per Hand) und die neue Implementation so überprüfen. Hingegen weiß man bei "Zu f...
von headhumper
19. Sep 2015 20:55
Forum: Archiv
Thema: Ein paar Einsichten aus dem Repetitorium Invariante etc.
Antworten: 5
Zugriffe: 1041

Re: Ein paar Einsichten aus dem Repetitorium Invariante etc.

1. Es ist eine Boolesche Bedingung, entspricht also dem, was ich schrieb. Können Sie das etwas ausführen? Anscheinend stehe ich gerade auf dem Schlauch. Eine Boolesche Bedingung wäre für mich eine Aussage wie "Der Rückgabewert ist korrekt" (wahr) oder der "Der Rückgabewert ist entweder true oder fa...
von headhumper
19. Sep 2015 20:34
Forum: Archiv
Thema: Ein paar Einsichten aus dem Repetitorium Invariante etc.
Antworten: 5
Zugriffe: 1041

Re: Ein paar Einsichten aus dem Repetitorium Invariante etc.

Invariante: Zu f wird der Wert aus f vom vorherigen Schleifendurchlauf addiert. -> Die Invariante ist eine Boolesche Bedingung, keine Aktion, Handlung oder Anweisung. Auf der Folie "Lösung Fibonacci" steht "Invariante: Der Rückgabewert besteht aus der Summe der vorherigen zwei Fibonaccizahlen" Ist ...
von headhumper
19. Sep 2015 13:18
Forum: Archiv
Thema: B-tree insert ist gefixt
Antworten: 8
Zugriffe: 825

Re: B-tree insert ist gefixt

Wurde die Aufgabe auf die Art und Weise repariert, dass der Fall des Splittens einfach nicht mehr Auftritt :?:
Habe die Aufgabe gerade 10x hintereinander gemacht und musste 10x einfach nur den Wert ins richtige Blatt schreiben.
von headhumper
16. Sep 2015 19:11
Forum: Archiv
Thema: Bellman Ford: Vorgehensweise?
Antworten: 5
Zugriffe: 622

Re: Bellman Ford: Vorgehensweise?

• Die Diagonale der Matrix kann sofort mit Nullen gefüllt werden. • Für einen ungerichteten Graph ist die Matrix symmetrisch. Man muss also nur das obere oder untere Dreieck ausfüllen und kann die Werte dann in das andere Dreieck übertragen. • Die Anzahl der Iterationsschritte plus 1 gibt die maxima...
von headhumper
16. Sep 2015 12:49
Forum: Archiv
Thema: Korrekte, neue Foo-Aufgaben?
Antworten: 6
Zugriffe: 902

Re: Korrekte, neue Foo-Aufgaben?

Prof. Karsten Weihe hat geschrieben:In der Klausur wird es keine Zweideutigkeiten geben :!:

KW
Es geht ja auch vielleicht nicht nur um Zweideutigkeiten in der Klausur sondern auch um eine angemessene Vorbereitung.
Es übt sich schlecht, wenn die Aufgaben schlicht falsch sind, manchmal die Invariante einfach ignoriert wird usw...
von headhumper
10. Sep 2015 18:01
Forum: Archiv
Thema: Foo Statistik Zeit
Antworten: 3
Zugriffe: 445

Re: Foo Statistik Zeit

mich würde es mal interessieren, wieviel Zeit ich insgesamt in Foo gesteckt habe. Wir versuchen, nur diejenigen Daten zu erheben und nur diejenigen Datenbankanfragen zu implementieren, die datenschutzrechtlich unbedenklich und für die Klausurzulassung sowie für die Evaluation und Weiterentwicklung ...
von headhumper
10. Sep 2015 09:50
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1655

Re: Heap: decrease key: Seltsame Lösung

Auch dazu gibt es schon ein Issue bei Github. Die Entwickler scheinen da aber zur Zeit nicht reinzuschauen.
von headhumper
8. Sep 2015 23:15
Forum: Archiv
Thema: B-Tree-insert: Algo korrekt?
Antworten: 9
Zugriffe: 1083

Re: B-Tree-insert: Algo korrekt?

Wenn der Algorithmus schon klausurrelevant ist, dann sollte er doch wenigstens auch für die Klausurvorbereitung funktionieren und bitte nicht erst 1 Woche vorher. :roll: "Heap: decrease key" ist auch kaputt. Ich möchte generell hinzufügen, dass die Sorgfalt, die Ihnen hier abgefordert wird, nicht h...

Zur erweiterten Suche