toda.ippos.net
about
tobi's
projects
links
news
david's
contact us

Über den Wettbewerb:

Der Bundeswettbewerb Informatik gehört zu den bundesweiten Schülerwettbewerben, die von den Kultusministerien der Länder unterstützt werden. Schirmherr ist der Bundespräsident. Der BWINF wird jedes Jahr im September ausgeschrieben und wendet sich an Jugendliche bis 21 Jahre, die Computer nicht bedienen, sondern beherrschen wollen.
Quelle: http://www.bwinf.de/, 20.12.08 12:07

Über das Projekt

Ein Dreierteam, bestehend aus Marina Schmiech, Sven Dorkenwald und mir erarbeiteten wir drei Aufgaben der ersten Runde des Bundeswettbewer Informatik. Die bearbeiteten Aufgaben werden hier beschrieben (Quelle: http://www.bwinf.de/uploads/media/bwinf271-aufgabenblatt-einfach.pdf, 20.12.08 12:09)
Junioraufgabe: Passendes Wort (bearbeitet von Sven Dorkenwald und Tobias Sturm)

Ein Passwort soll Privates und Geheimes schützen. Aber ein Passwort muss auch selbst gesch¨utzt werden. Es soll nicht einfach zu erraten sein, es soll durch Ausprobieren sehr schwer zu finden sein, man muss es sich merken können, beim Schreiben des Passworts könnte eine Kamera zusehen, usw. Da du dich beim Gebrauch von Passwörtern nicht gegen alle Risiken absichern kannst, solltest du wenigstens bei der Auswahl deiner Passw¨orter alle Vorsicht walten lassen. Was also ist ein gutes Passwort?

Aufgabe

  1. Gib Kriterien an, die ein gutes Passwort auszeichnen, und begründe sie. Schätze ab, wie schwierig die einzelnen Kriterien zu implementieren wären.
  2. Lege eine Passwortg¨ute fest, bei der drei verschiedene Kriterien miteinander verknüpft werden. Du darfst schwierig zu implementierende Kriterien dabei außer Acht lassen.
  3. Schreibe ein Programm, das f¨ur eine eingegebene Zeichenkette deren Passwortg¨ute darstellt.

Aufgabe 1: Pizzavision (bearbeitet von Marina Schmiech)

Für viele Pizzeria-Besucher ist es ein Vergnügen, die Zutaten f¨ur ihre Pizza selbst festzulegen. Schön wäre es, auf einem Monitor ein Bild der gewünschten Pizza zu sehen. Jeder Gast soll also aus mindestens zwölf angebotenen Zutaten auswählen können. Jeweils nach dem Hinzufügen oder Entfernen einer Zutat soll das (vorläufige) Bild der Pizza gezeigt werden. Diese Pizza-Bilder sollen Bestellfehler vermeiden helfen, für das Auge eine (Vor-)Freude darstellen und nebenbei den Appetit auf mehr Pizza-Zutaten anregen.

Aufgabe

  1. Realisiere ein solches System
  2. Dokumentiere den Ablauf einer Zutatenauswahl durch die dabei angezeigten Pizza-Bilder.

Aufgabe 2: Tankomatik (bearbeitet von Tobias Sturm)

An der Hauptstraße der Kleinstadt Dammerot liegen sich zwei konkurrierende Tankstellen gegenüber: "Asso" und "Scholl". Bei Asso wird nur noch bargeldlos am Automaten bezahlt, so dass ein Tankwart selten anwesend ist. Die Preistafel wird aus der 53km entfernten Zentrale ferngesteuert. Scholl ist dagegen eine konventionelle Tankstelle. Es ist bekannt, dass jede Sekunde ein Auto vorbei fährt, das mit einer Wahrscheinlichkeit von 1/60 tankt. Auch weiß man, dass 60% der Tankenden immer zur preisgünstigeren Tankstelle einbiegen, 40% dagegen Stammkunden sind (20% bei Asso, 20% bei Scholl). Beide Tankstellen setzen jeweils zur vollen Stunde ihre Preise fest. Die Inhaberin von Asso möchte nun möglichst ihren Gewinn maximieren. Da sie die Preise der Konkurrenz nicht sieht, reagiert sie zu jeder vollen Stunde auf die Anzahl der Kunden an ihrer Tankstelle während der letzten Stunde.

  • Wenn sie mehr als 35 Kunden hatte, erh¨oht sie den Preis um 1ct pro Liter.
  • Wenn sie weniger als 25 Kunden hatte, reduziert sie den Preis um 1ct pro Liter.
Wenn der so entstandene Preis unter dem aktuellen Einkaufspreis liegt, dann wird stattdessen der Einkaufspreis verlangt. Die Tankstelle Scholl setzt den Preis immer auf 5ct über dem Einkaufspreis und fragt dazu – wie Asso auch – den Einkaufspreis alle sechs Stunden am Spotmarkt Öl ab (um 6:00, 12:00, 18:00 und 24:00 Uhr). Asso und Scholl kennen die Strategie des jeweils anderen nicht.

Aufgabe

  1. Simuliere realistische Preisentwicklungen am Spotmarkt Öl und, darauf basierend, Kundenverhalten und Preisentwicklung bei Asso und Scholl.
  2. Wer macht langfristig mehr Gewinn: Scholl oder Asso?
  3. Kann Asso durch eine andere Preispolitik mehr Gewinn machen?

Downloads

Passendes Wort

Pizzawahl Tankomatik Sonstiges
Einsendungen von anderen Teilnehmern können unter http://www.tobias-thierer.de/bwifiles.html heruntergeladen werden.

Status

abgeschlossen & beendet/i>