Seite 1 von 2

Foo Aufgaben für die Klausur

Verfasst: 21. Aug 2015 19:31
von Stefanie
Hallo,

ich wollte mal Fragen ob zufällig jemand weiss, wie es nun mit den foo Aufgaben bezüglich der Klausur aussieht. Ursprünglich wurde mal doch gesagt das für die Klausur noch folgende Aufgaben entwickelt werden
Selection Sort
Insertion Sort
Bubblesort
Binary search tree: insert
Binary search tree: delete
B-tree: insert
Floyd-Warshall
Union Find.

Zwei davon sind ja nun in foo verfügbar. Weiss jemand zufällig noch was mit dem Rest ist, ob er nun noch kommt und wann wir etwa damit rechnen können dass alle Aufgaben zum üben in foo für uns verfügbar sind.

Viele Grüße Stefanie

Re: Foo Aufgaben für die Klausur

Verfasst: 22. Aug 2015 17:07
von Prof. Karsten Weihe
Anfang September gibt es eine endgültige Liste.

KW

Re: Foo Aufgaben für die Klausur

Verfasst: 23. Aug 2015 17:14
von Stefanie
Vielen Dank für die Antwort. Dann werde ich mich einfach noch einmal bis September gedulden.

Re: Foo Aufgaben für die Klausur

Verfasst: 4. Sep 2015 16:13
von tmuecksch
Gibt es hierzu schon Neuigkeiten? :)

Re: Foo Aufgaben für die Klausur

Verfasst: 4. Sep 2015 17:18
von sqrt(2)
Hallo,

ja eine endgültige Liste wäre sehr hilfreich. Und was ist mit Bubblesort, Union Find, Binary search tree: delete und Binary search tree: insert?
Es wurden jedoch linear und quadratic Probing, heap insert und heap decrease key hinzugefügt. Ich nehme mal an, dass diese nicht die noch nicht hinzugefügten Algos ersetzen.

Gruß :)

Re: Foo Aufgaben für die Klausur

Verfasst: 8. Sep 2015 15:08
von NonStop
Hallo,

gibt es schon die endgültige Liste?

Re: Foo Aufgaben für die Klausur

Verfasst: 8. Sep 2015 16:58
von Alby407
NonStop hat geschrieben:Hallo,

gibt es schon die endgültige Liste?
Noch nicht :( Jedenfalls habe ich hier im Forum und im Moodle nichts gefunden.

Re: Foo Aufgaben für die Klausur

Verfasst: 8. Sep 2015 19:14
von Prof. Karsten Weihe
NonStop hat geschrieben: gibt es schon die endgültige Liste?
Siehe moodle-Mail.

KW

Re: Foo Aufgaben für die Klausur

Verfasst: 8. Sep 2015 20:10
von NonStop
Prof. Karsten Weihe hat geschrieben:
NonStop hat geschrieben: gibt es schon die endgültige Liste?
Siehe moodle-Mail.

KW
Also alles was gerade auf der Prottform ist außer Insertion-Sort :)

Danke für schnelle Antwort.

Re: Foo Aufgaben für die Klausur

Verfasst: 9. Sep 2015 10:33
von sqrt(2)
Wird das Layout in der Klausur identisch oder ähnlich zu Foo sein?

Re: Foo Aufgaben für die Klausur

Verfasst: 11. Sep 2015 07:25
von Prof. Karsten Weihe
sqrt(2) hat geschrieben:Wird das Layout in der Klausur identisch oder ähnlich zu Foo sein?
Es wird dasselbe Layout sein mit zwei Anpassungen: schwarz/weiß statt Farbe und Schriftgrößen/Zeilenabstände an DIN A4 angepasst.

KW

Re: Foo Aufgaben für die Klausur

Verfasst: 15. Sep 2015 11:06
von Crash
Hallo Herr Weihe,
ich hätte auch noch kurz eine Frage im Bezug auf foo in der Klausur. Wie bereits in mehreren Threads und Tickets gemeldet, scheinen akutell Fehler in "B-Tree: insert" und "Heap: decrease key" zu bestehen. Meine Komilitonen und ich sind etwas verunsichert, da sich aktuell noch niemand von offizieller Seite zu den bereits länger gemeldeten Fehlern geäußert hat.
Sind die "Fehler" in Wirklichkeit Features oder sind es tatsächlich Fehler ?
Und wie sieht es dann mit diesen Aufgaben im Bezug auf die Klausur aus ?
Danke für Ihre Antwort im Voraus :)

Mit freundlichen Grüßen,
Crash

Re: Foo Aufgaben für die Klausur

Verfasst: 15. Sep 2015 13:31
von Prof. Karsten Weihe
Crash hat geschrieben: ich hätte auch noch kurz eine Frage im Bezug auf foo in der Klausur. Wie bereits in mehreren Threads und Tickets gemeldet, scheinen akutell Fehler in "B-Tree: insert" und "Heap: decrease key" zu bestehen. Meine Komilitonen und ich sind etwas verunsichert, da sich aktuell noch niemand von offizieller Seite zu den bereits länger gemeldeten Fehlern geäußert hat.
Sind die "Fehler" in Wirklichkeit Features oder sind es tatsächlich Fehler ?
Ja. :oops:

Crash hat geschrieben: Und wie sieht es dann mit diesen Aufgaben im Bezug auf die Klausur aus ?
[/quote]

Ich melde mich sobald wie möglich.

KW

Re: Foo Aufgaben für die Klausur

Verfasst: 15. Sep 2015 16:54
von Prof. Karsten Weihe
Hallo allerseits,

Methode decrease key von Heap sollte keine falschen Lösungen mehr liefern, der Off-by-One-Error ist korrigiert.

KW

Re: Foo Aufgaben für die Klausur

Verfasst: 15. Sep 2015 17:46
von NonStop
Prof. Karsten Weihe hat geschrieben:Hallo allerseits,

Methode decrease key von Heap sollte keine falschen Lösungen mehr liefern, der Off-by-One-Error ist korrigiert.

KW
Hallo,
ich habe noch eine Frage bezüglich der Iterationenzahl.
- Heap: decrease key beginnt ab der 0. Iteration und es wird schon in der 0. Iteration nach dem Verringern des Keys mit dem Vorgänger getauscht.
- Heap: insert beginnt ab der 1. Iteration und es wird nach dem Erstellen eines neuen Keys noch nicht mit dem Vorgängerkey getauscht (das beginnt erst ab der 2. Iteration)

Ist das auch ein Fehler in der Implementierung eines der beiden Algorithmen auf foo-Plattform oder soll es so sein?