Erste Schritte Peer Review Strategie

[k0mpliziert_x3]

Hallihallo, könnte mir jemand bei dieser Aufgabe helfen? Hab leider gar keine Ahnung wie man da rangehen soll :/

Beim Backen von Keksen gilt, dass stets ein hoher Qualita ̈tsanspruch bewahrt werden muss. Im Heim eines Informatikerprofessors geschieht dies durch eine ausgeklu ̈gelte Strategie, die man auch als Peer- Review kennt. Einzelne Kekse werden stichprobenartig ausgewa ̈hlt und ”getestet“. Es ist allerdings wichtig, dass bei stark wachsendem Keksinput die Testmenge nicht zu schnell mitwa ̈chst, um Unwohl- sein zu vermeiden. Folgende Peer-Review-Strategie hat sich dabei entwickelt:

• Wenn kein Keks da ist, kann auch keiner probiert werden.
• Wenn es einen Keks gibt, sollte dieser auch getestet werden.
• Wenn es gerade viele Kekse gibt, teste 2. Die u ̈brige Menge wird in zwei gleichgroße Haufen geteilt und nur ein Haufen wird weiter getestet.
• Wenn es ungerade viele Kekse gibt, dann testen wir einen und testen die u ̈brige Menge wie zuvor.

1. (a) Implementieren Sie eine Funktion peer(int n), die zu einer gegebenen Menge Keksen die Anzahl der getesteten Kekse zurückgibt.
2. (b) Führen Sie einen Funktionsaufruf auf peer(int n) durch mit σ = [n/8].

 

[Nuiton]

Geht's nur mir so, oder essen manche Professoren zum Teil die falschen "Kekse"?

 

[VfL_Freak]

Nee, ist so

@TO: hier mal ein Hinweis, wie dies Forum funktioniert:
http://www.java-forum.org/forum-faq-beitraege/7407-man-fragen-richtig-stellt.html

Gruß Klaus

 

[prise1993]

 private static int peer(int n) {
        if (n == 0)return 0;
        else if (n%2 == 0) return 2 + peer((n-2)/2);
        else return 1 + peer((n-1)/2);
    }

So kann die peer Methode aussehen noch nicht getestet!