24. BwInf

btw. Scheinbar ist bwinf.de gerade nicht erreichbar, sobald die wieder da sind setz ich hier und auf Lupuz Links zu den Aufgaben rein.

Favorites First

Einige MP3-Player haben eine spezielle Zufalls-
bzw. Shuffle-Funktion: Beim Anschalten berechnen
sie eine zufällige Reihenfolge der abgespeicherten
Stücke und spielen sie dann in dieser Folge ab.
Bo Hay, Marketingexperte eines Player-Produzenten,
hat nun beobachtet, dass es Nutzerinnen und
Nutzer gibt, die die Zufallsfunktion prinzipiell gerne
einschalten, es aber schade finden, dass sie dabei
ihre Lieblingsstücke relativ selten hören. Eine
Ursache dafür ist, dass in der Regel nur die
Anfangsteile solch zufälliger Abspielfolgen gehört
werden. Bo Hay möchte, dass die Zufallsfunktion
auf die folgende Weise abgewandelt wird: Unter
den ersten 20 Stücken einer Abspielfolge sollen
immer 5 vorkommen, die zufällig aus den 10 bis
dahin meistgehörten Stücken ausgewählt werden.
Dabei soll berücksichtigt werden, wenn ein Stück
nach dem Anspielen übersprungen wird; es gilt
dann als nicht gehört. Die Nutzerinnen und Nutzer
sollen nicht wissen, dass der Zufall derart beein-
flusst wird und sich nur über den für sie angeneh-
men Effekt freuen. Einen schönen Namen hat er
für dieses neue Angebot auch schon gefunden:
„Favorites First“.
Y Aufgabe
1. Realisiere eine Funktion (oder verwende eine
von deiner Programmiersprache zur Verfügung
gestellte Funktion), die die abgespeicherten Stücke
in eine zufällige Reihenfolge bringen kann.
2. Überlege und beschreibe, wie Bo Hays
Spezifikation von „Favorites First” umgesetzt
werden kann, und schreibe ein Programm, das
deine Überlegungen möglichst einfach realisiert.
3. Simuliere den Effekt von „Favorites First”. Gehe
davon aus, dass 250 Stücke auf dem Player abge-
speichert sind, dass von jeder Abspielfolge nur die
ersten L Stücke zumindest angespielt werden
(wobei L eine zufällige Zahl zwischen 10 und 20 ist)
und dass von diesen L Stücken eine zufällige Aus-
wahl von einem Viertel (abgerundet) der Stücke
übersprungen wird. Simuliere mindestens 200 Be-
nutzungen des Players. Ist ein Effekt zu beobachten,
den Bo Hay sich vielleicht nicht gewünscht hat?
Wenn ja: was ist deiner Meinung nach der Grund
für das unerwünschte Verhalten?