Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von headhumper » 7. Sep 2015 02:43

Wenn ich mich richtig erinnere, sollen/müssen wir in der Klausur davon ausgehen, dass die Konventionen aus dem Wiki gelten. (Und sollen diese auch anwenden.)

Foo hält sich aber daran des Öfteren nicht, z.B.
  • Ist bei Selection Sort die Variable m in Foo nicht der Index des Maximums, sondern der Wert des Maximums.
  • Ist bei Pivot Partitioning die Zählweise in Foo und im Wiki unterschiedlich. Laut Wiki: m_1-1 ist die Anzahl der Elemente kleiner als Pivot, in Foo: m_1 ist die Anzahl der Elemente kleiner als Pivot. Analog für m_2.
  • Bei Heap: insert fängt Foo bei der Iteration 1 an, bei decrease key bei Iteration 0.
Die Foo-Aufgaben in der Klausur sollen wir wohl so bearbeiten wie im Online-System, also mit ggf. abweichender Definition zum Wiki?

Ist es wirklich notwendig, dass man sich für jede Foo-Aufgabe merken muss, ob die Iterationen bei 0 oder 1 anfangen? Kann man das nicht vereinheitlichen?

CryNickSystems
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 119
Registriert: 30. Apr 2015 18:27

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von CryNickSystems » 7. Sep 2015 05:15

headhumper hat geschrieben:
  • Ist bei Pivot Partitioning die Zählweise in Foo und im Wiki unterschiedlich. Laut Wiki: m_1-1 ist die Anzahl der Elemente kleiner als Pivot, in Foo: m_1 ist die Anzahl der Elemente kleiner als Pivot. Analog für m_2.
Das sollte aber nicht sein. Wie meinst du das genau? Pivot Partitioning ist in Foo meines Wissens nach richtig implementiert (wobei, es gab da damals bei meinen mehrfachen Anprangerungen noch eine Sache die nicht stimmte, also verglichen mit der Beschreibung im Wiki, aber das Ergebnis stimmt, daher war das für mich nicht mehr relevant).

Ist natürlich blöd, dass im Wiki die Indizes bei 1 beginnen und nicht bei 0 wie in Foo, aber ist nunmal in der Mathematik so und man sollte sich daran gewöhnen können, imo.

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von Prof. Karsten Weihe » 7. Sep 2015 09:37

CryNickSystems hat geschrieben: Ist natürlich blöd, dass im Wiki die Indizes bei 1 beginnen und nicht bei 0 wie in Foo, aber ist nunmal in der Mathematik so und man sollte sich daran gewöhnen können, imo.
Ja ... :(

In der Klausur wird es keine Zweideutigkeiten bzgl. Indizierung geben. :)

KW

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von headhumper » 7. Sep 2015 11:31

CryNickSystems hat geschrieben:Ist natürlich blöd, dass im Wiki die Indizes bei 1 beginnen und nicht bei 0 wie in Foo, aber ist nunmal in der Mathematik so und man sollte sich daran gewöhnen können, imo.
Mir ist es egal, ob Indizes bei 0 oder 1 anfangen, aber es sollte konsistent sein (innerhalb dieser Veranstaltung).
Prof. Karsten Weihe hat geschrieben:In der Klausur wird es keine Zweideutigkeiten bzgl. Indizierung geben. :)
Welche Variante wird denn dann letztendlich die gültige sein? Wiki oder Foo?

Und wie sieht es mit der zählweise der Iterationen aus?
Zuletzt geändert von headhumper am 7. Sep 2015 12:12, insgesamt 1-mal geändert.

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von Prof. Karsten Weihe » 7. Sep 2015 11:39

headhumper hat geschrieben: Welche Variante wird denn dann letztendlich die gültige sein? Wiki oder Foo?
Und wie sieht es mit der zählweise der Iterationen aus?
Die vier foo-Aufgaben sind natürlich 1:1 wie in foo. Wenn Sie sich das Klausurblatt mit Lücken anschauen, werden Sie feststellen, dass die anderen vier Aufgaben mit Java zu tun haben, was die Indexierung entsprechend festlegt.

KW

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von headhumper » 7. Sep 2015 12:09

Prof. Karsten Weihe hat geschrieben:Wenn Sie sich das Klausurblatt mit Lücken anschauen, werden Sie feststellen, dass die anderen vier Aufgaben mit Java zu tun haben, was die Indexierung entsprechend festlegt.
Das heißt wohl, die Indizes sollen bei 0 anfangen. Im konkreten Fall von Pivot partitioning fängt das Wiki aber bei 1 an:
http://wiki.algo.informatik.tu-darmstad ... tract_View

Was gilt dann in diesem Fall?

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von Prof. Karsten Weihe » 7. Sep 2015 12:23

headhumper hat geschrieben:Im konkreten Fall von Pivot partitioning fängt das Wiki aber bei 1 an:
http://wiki.algo.informatik.tu-darmstad ... tract_View
Was gilt dann in diesem Fall?
Wenn Sie sich nochmals das Klausurblatt mit Lücken ansehen, werden Sie feststellen, dass Pivot Partitioning eines der Themen ist, die wohl eher in den ersten vier Aufgaben, also den foo-Aufgaben zu verorten wären. :)

KW

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von headhumper » 7. Sep 2015 12:27

Ok. Und wie sieht es hiermit aus?
headhumper hat geschrieben:Ist es wirklich notwendig, dass man sich für jede Foo-Aufgabe merken muss, ob die Iterationen bei 0 oder 1 anfangen? Kann man das nicht vereinheitlichen?

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von Prof. Karsten Weihe » 7. Sep 2015 12:29

headhumper hat geschrieben:Ok. Und wie sieht es hiermit aus?
Wird jeweils aus der Aufgabenformulierung klar hervorgehen.

KW

FloT
Neuling
Neuling
Beiträge: 6
Registriert: 25. Apr 2015 11:21

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von FloT » 11. Sep 2015 12:43

Prof. Karsten Weihe hat geschrieben:
headhumper hat geschrieben:Im konkreten Fall von Pivot partitioning fängt das Wiki aber bei 1 an:
http://wiki.algo.informatik.tu-darmstad ... tract_View
Was gilt dann in diesem Fall?
Wenn Sie sich nochmals das Klausurblatt mit Lücken ansehen, werden Sie feststellen, dass Pivot Partitioning eines der Themen ist, die wohl eher in den ersten vier Aufgaben, also den foo-Aufgaben zu verorten wären. :)

KW
In dem Klausurblatt mit Auslassungen steht bei Aufgabe 5 u. 6 "Eine Java-Methode ist zu schreiben, entweder auf Listen oder auf Bäumen".
Bedeutet das, dass nur die Listen wie Linked List, Array List usw. für diese Aufgabe relevant sind, oder auch Sortieralgorithmen, welche auf Listen angewendet werden wie z.B. Pivot Partitioning, Merge Sort usw..

Danke schonmal für die Antwort :)

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Inkonsistenzen zwischen (und innerhalb) Foo und Wiki

Beitrag von Prof. Karsten Weihe » 11. Sep 2015 17:48

FloT hat geschrieben: In dem Klausurblatt mit Auslassungen steht bei Aufgabe 5 u. 6 "Eine Java-Methode ist zu schreiben, entweder auf Listen oder auf Bäumen".
Bedeutet das, dass nur die Listen wie Linked List, Array List usw. für diese Aufgabe relevant sind, oder auch Sortieralgorithmen, welche auf Listen angewendet werden wie z.B. Pivot Partitioning, Merge Sort usw..
Siehe moodle-Mail und hier: viewtopic.php?f=562&t=32969.

LW

Antworten

Zurück zu „Archiv“