Universität Ulm -Sektion Angewandte Informationsverarbeitung
11.Übungsblatt (19.01.00 bis 02.02.00)
zur Vorlesung Allgemeine Informatik I (WS 99)


Aufgabe 1 (20 Punkte)

Ihr Kumpel aus dem Sandkasten (der ohne Abitur!) leitet inzwischen den größten Supermarkt in Ihrer Heimatstadt, während Sie mühsam ihr Bafög (wird wieder nicht erhöht!) in den Kneipen durchbringen ("Studieren").
Nur eines haben Sie Ihrem Kumpel voraus: Intelligenz! Und nachdem er gehört hat, dass alle zur Zeit auf Customer Relationship Management schwören, beauftragt er Sie, seinen Supermarkt mal ein bißchen zu durchforsten. Denn merke: oft macht man 20% des Umsatzes mit 3% der Kunden... Nur wer sind diese Kunden ("Cash Cows")? Und was sind die reißerischsten Produkte ("Traffic Items") in seinem Laden?

Ihr Kumpel möchte, dass Sie für ihn die 5 Kunden identifizieren, die am häufigsten in seinem Laden einkaufen.
Außerdem sollen Sie die 3 am häufigst gekauften Produkte ermitteln.

Ach ja - die Daten! Als moderner Supermarkt wird natürlich alles in einer Datenbank gespeichert. Kundenidentifizierung durch die neuen Kundentreuekarten kein Problem. Also: ihr Kumpel hat 2000 Kunden mit Kundenkarte. Jeder Kunde hat eine eindeutige Kundennummer zwischen 1 und 2000. Und er hat immerhin 1332 Produkte im Laden (Aldi hat mehr!). Jedes Produkt hat eine eindeutige Nummer zwischen 1 und 1332, mit der es identifiziert wird. Sie erhalten die Supermarktdaten aus dem Rechenzentrum im folgenden Format:

969:575:408:355:217:761:855:1285
969:217:848:130:1285:230:280:520:365:824:1285:56:4
1045:605:682:1314:1285:754:365:576:579:1012:972:73
1045:1285:130:1114:219:230:205:576:230:453:275:101
1045:233:842
666:471:1288:56:1100:1308:539:297
666:575:1202:556:503:1114:737:842:301:605:576:1248
...

Die Daten sind wie folgt aufgebaut:

Bsp.:


"Schreiben Sie ein Oberonprogramm ..." na, Sie wissen schon!
Wenn nicht: "... das die Transaktionsdaten des Supermarkts von der Standardeingabe einliest, zerlegt, in ARRAYS abspeichert und dann als Ausgabe die Kundennummern der 5 Kunden ausgibt, die am häufigsten da waren und als zweites Ergebnis die Produktnummer der 3 am häufigst verkauften Produkte liefert."

Ihr Kumpel (Tutor!) will das Ergebnis erst in 2 Wochen haben!

(Hier die Lösung zur Kontrolle:
1.Kunde = Nr.216, 2.Kunde = Nr.440, 3.Kunde = Nr.1912, 4.Kunde = Nr.947, 5.Kunde = Nr.1260
1.Produkt = Nr.257, 2.Produkt = Nr.201, 3.Produkt = Nr.230)