Anda di halaman 1dari 2

35. Bundeswettbewerb Informatik: Die Aufgaben der 1.

Runde

Luftballons LAMA Sprichwort Rhinozelfant Rotation

Wie kommen in jede Packung immer gleich Ein neues Gadget ist auf dem Markt: das LAMA Zur Weihnachtszeit uert Christian immer sehr Im Urwald von Informatien ist ein Rhinozelfant Ein mechanisches Puzzle besteht aus einem
viele Luftballons? Das ist gar nicht so einfach! (LED Advanced Matrix Arrangement). Es handelt kostspielige Wnsche. Die Standardantwort seiner gefunden worden. Die Forscher sind begeistert: quadratischen Rahmen, der Stbchen verschiedener
Gegenstand dieser Aufgabe ist eine einfache sich um ein Schaltbrett, auf dem 25 mit je einer Mutter ist dann die Redensart: Zum ersten Mal seit Jahrhunderten wurde ein bis- Farben enthlt und an einer Stelle offen ist. Der
Luftballonverpackungsmaschine 1) (LVM). Sie hat LED versehene Tasten in einem Raster mit 5 Reihen lang unbekanntes Grotier entdeckt. Es stellt sich Rahmen kann jeweils um 90 nach links oder rechts
10 Speicherfcher sowie ein Ausgabefach und und 5 Spalten angeordnet sind. Die LED einer Taste Das die Frage, warum diese Tiere solange verborgen gedreht werden. Durch die Schwerkraft gleiten
untersttzt folgende Operationen: kann entweder an- oder ausgeschaltet sein. Wenn bekommst du, wenn Weihnachten und Ostern geblieben sind. Offenbar verfgen sie ber einen dann die Stbchen nach unten, ohne ihre Ausrich-
eine Taste gedrckt wird, fhrt das LAMA eine mit auf einen Tag fallen. besonders guten Tarnmechanismus. tung zu verndern, bis sie auf ein Hindernis stoen.
>> FACH( i ): Entleert das i -te Speicherfach in das der Taste verbundene Aktion aus. Die Aktionen
Ausgabefach und fllt das Speicherfach mit sind programmierbar, so dass man mit dem LAMA Ostern liegt immer in den Monaten Mrz und April, Nachdem die ersten Rhinozelfanten in einen Zoo Ziel ist es, irgendein Stbchen mit mglichst wenig
einer wechselnden Anzahl von Luftballons neu. verschiedene Spiele umsetzen kann. aus Sicht der Mutter also in sicherem Abstand von gebracht wurden, stellten die Tierpfleger fest, dass Drehungen aus dem Rahmen herauszubekommen.
>> VERPACKEN(): Entleert das Ausgabefach und Weihnachten. Sein Freund Igor erzhlte Christian diese hnlich wie Chamleons die Farbe ihrer Im Beispiel unten* siehst du, wie die Stbchen
verpackt die darin enthaltenen Luftballons. Xaver wnscht sich so ein LAMA, um Lights Out aber vor Kurzem, dass die orthodoxe Kirche ihr Haut an beliebige Umgebungen anpassen knnen. in einer Puzzleaufgabe auf sechs aufeinander-
darauf programmieren und spielen zu knnen. Weihnachtsfest erst am 7. Januar feiert. Der Grund Wenn ein Rhinozelfant merkt, dass es beobach- folgende Drehungen reagieren. Am Ende gleitet
Jede Packung soll mglichst 20 Luftballons ent- Bei diesem Spiel sind die LEDs einiger Tasten zu ist, dass diese Kirche einem anderen Kalender tet wird, nimmt jede seiner Hautschuppen die ein Stbchen aus dem Rahmen.
halten. Weniger Ballons wrden zu Reklamationen Beginn eingeschaltet, und es geht darum, alle LEDs folgt. Christian fragt sich nun, ob nicht wenigstens Umgebungsfarbe der dem Betrachter gegenber-
fhren; mehr Ballons sind kostentrchtig, aber auszuschalten. Dazu darf man in jedem Spielzug das orthodoxe Weihnachtsfest und das katholische liegenden Krperseite an. Dadurch wird es fr den Auch diese Puzzleaufgabe hat eine Lsung:
notfalls akzeptabel. eine Taste drcken. Solch ein Spielzug schaltet die und protestantische Osterfest (Ostersonntag) am Beobachter quasi durchsichtig.
LED der gedrckten Taste und ihre (bis zu vier) gleichen Tag stattfinden knnen.
Speicherfcher Nachbar-LEDs um. Sind alle LEDs ausgeschaltet, ist Mit modernen Digitalkameras ist es allerdings
1 2 3 4 5 6 7 8 9 10 das Spiel beendet. Aufgabe 1 mglich, Rhinozelfanten zu erkennen: Wenn die
Auflsung nur hoch genug ist, wird jede Haut-
5 8 6 8 2 Leider ist es noch eine Weile bis Weihnachten. In Informiere dich ber die Kalendersysteme (Stich- schuppe durch mehrere nebeneinander liegende
3 3 2 4 2
der Zwischenzeit programmiert Xavers Schwester worte: der gregorianische und der julianische Pixel dargestellt. Weil alle diese Pixel dieselbe
Yanelle mit ihm Lights Out ganz normal am Kalender) und erklre, warum Christians Hoffnung Schuppe abbilden, haben sie genau die gleiche
Ausgabefach Computer. berechtigt scheint. Farbe. Dadurch kann man feststellen, welche Pixel
in einem Bild mglicherweise einen Rhinozelfanten Es kann aber auch vorkommen, dass es keine
Oben siehst du die LVM mit gefllten Speicherf- Junioraufgabe 2 Rechne mit einem Computerprogramm aus, wann darstellen. Mglichkeit gibt, irgendein Stbchen herauszube-
chern. Durch die Operationen das orthodoxe Weihnachtsfest und das katholische kommen, da immer etwas im Weg ist.
1. Schreibe ein Programm, mit dem man Lights und protestantische Osterfest zum ersten Mal am Es sollen nun mehrere Fotos aus dem Rhinozelfan-
FACH(6), FACH(7), FACH(9), FACH(3), Out wie auf dem LAMA spielen kann. Beim Start gleichen Tag stattfinden. tenwald geprft werden, ob darauf vielleicht ein Aufgabe 3
VERPACKEN() des Spiels muss zuerst festgelegt werden, welche Rhinozelfant abgebildet ist.
LEDs zu Beginn eingeschaltet sind. Dann soll Nun ging es Christian eigentlich um Weihnachts- Eine Puzzleaufgabe ist durch die Anzahl und an-
werden genau 2 + 8 + 2 + 8 = 20 Luftballons gespielt werden knnen; der Spieler soll also seine geschenke. Also interessiert ihn, wann das Aufgabe 2 fngliche Lage der Stbchen im Rahmen, die Gre
verpackt. Zge eingeben knnen. Zu Beginn und nach jedem katholische und protestantische Weihnachtsfest des Rahmens und die Lage der offenen Stelle im
Spielzug soll der Zustand der LEDs angezeigt (1. Weihnachtstag) mit dem orthodoxen Osterfest Erstelle ein Programm, das diejenigen Pixel eines Rahmen gegeben. Schreibe ein Programm, das eine
Junioraufgabe 1 werden. zusammenfllt. Wann wird das zum ersten Mal Bildes wei frbt, die zu einem Rhinozelfanten solche Aufgabe aus einer Datei einlesen kann und
geschehen? gehren knnten. dann entweder lst und dazu eine krzestmgliche
Schreibe ein Programm, das eine LVM simuliert 2. Die Hersteller denken darber nach, LAMAs Folge von Drehungen ausgibt oder meldet, dass es
und so steuert, dass jede Packung mindestens auch in anderen Gren zu produzieren. Erweitere Unter bundeswettbewerb-informatik.de sind keine Lsungsmglichkeit gibt.
20 und mglichst genau 20 Luftballons enthlt. dein Programm so, dass man auch Tasten-Raster einige Fotos zur Verfgung gestellt. Auf welchen
Gehe davon aus, dass zu Beginn alle Fcher leer mit anderen Anzahlen von Reihen und Spalten (bis ist ein Rhinozelfant abgebildet? Unter bundeswettbewerb-informatik.de findest
sind. Simuliere die Operation FACH( i ) mit Hilfe zu einer von dir bestimmten Maximalzahl) bespielen du einige Beispieleingaben und eine Beschreibung
einer Fllfolge, das ist eine Folge von Zahlen: Die kann. des Eingabeformats. Wende dein Programm min-
nchste noch nicht benutzte Zahl in dieser Folge destens auf diese Beispiele an und dokumentiere
gibt an, mit wie vielen Ballons das i -te Fach nach 3. Erweitere dein Programm so, dass auch die jeweils das Ergebnis.
dem Entleeren neu gefllt wird. folgende Variante von Lights Out gespielt werden
kann: Hier schaltet ein Spielzug die LED der
Unter bundeswettbewerb-informatik.de findest du gedrckten Taste und alle LEDs in dem links und
einige Beispiel-Fllfolgen. Dein Programm soll fr oberhalb der Taste gelegenen Tasten-Rechteck um.
jedes Beispiel die durchgefhrten Operationen, die Die Bilder zeigen ein Beispiel fr ein LAMA mit
Zahl der produzierten Packungen sowie die Zahl 6 Reihen und 6 Spalten. Auch bei dieser Variante
der insgesamt verbrauchten Ballons bersichtlich ist das Spiel beendet, wenn alle LEDs ausgeschaltet
ausgeben. sind. *

1)
In der Sendung mit der Maus kann man sehen,
wie eine wirkliche Luftballonverpackungsmaschine
(LVM) funktioniert: http://bit.ly/29PWZhx
35. Bundeswettbewerb Informatik: Die Aufgaben der 1. Runde

Radfahrspa Buhnenrennen Teilnehmen Deine Chancen

Bei den Bundesweiten Indoor-Fahrspawettbe- Abbildungen A und B zeigen Parcours, die nicht An Nordseestrnden gibt es Buhnen: Reihen von Einsendeschluss Mit einer Teilnahme am Bundeswettbewerb Infor-
werben (BwInF) kommt es darauf an, einen mit regelkonform befahrbar sind: In A bleibt das Rad in in den Sandstrand gerammten Baumstmmen, die ist der 28. November 2016. matik kannst du nur gewinnen. In allen Runden
raketengetriebenen Spardern zu befahrenden jedem Fall mittendrin stehen, in B hat das Rad senkrecht zur Wasserlinie stehen. gibt es Urkunden fr Teilnahme und besondere
Parcours so genau einzuschtzen, dass man bis
zum Ende kommt und dort das Rad sicher zum
am Ziel noch mindestens 2m/s Geschwindigkeit. Anmelden und Einsenden Leistungen; zum Dank gibt es kleine Geschenke
C kann bewltigt werden, wenn man auf den flachen Bei Ebbe sind fast alle Baumstmme trockenen fr alle.
Stillstand bringt. Ein Parcours ist also regelkonform Abschnitten + fhrt. Fues erreichbar. Durch die Lcken, die es gele- online unter
befahrbar, wenn es mglich ist, mit der Geschwin- gentlich zwischen den Baumstmmen gibt, kann pms.bwinf.de Wer sich fr die zweite Runde qualifiziert, kann mit
digkeit 0 m/s zu starten und am Ziel wieder mit Aufgabe 4 man dann in Zickzacklinie die Buhnen passieren. Einladungen zu Informatik-Workshops rechnen:
der Geschwindigkeit 0 m/s zu enden; dabei ist Es wurde schon beobachtet, wie Hunde die Fragen zu den Aufgaben? zum Jugendforum Informatik in Baden-Wrttemberg,
Zurckfahren verboten. 1. Entwickle ein mglichst einfaches Verfahren, unterschiedlich groen Lcken geschickt benutzen: dem Camp Fit for BwInf des Hasso-Plattner-
das die BwInF-Fahrer whrend des Probelaufs Ein kleiner Hund rgerte einen greren und ent- per Telefon: Instituts, den Informatiktagen der RWTH Aachen
Ein Parcours ist eine gerade Strecke mit Abschnit- anwenden knnen, um am Ende zu entscheiden, ob wischte ihm dann durch eine kleine Lcke. 0228 / 37 86 46 (zu den blichen Brozeiten) oder der LMU Mnchen mit QAware GmbH und
ten, die entweder steil bergauf, steil bergab der Parcours regelkonform befahrbar ist. Simuliere weitere mehr. Google ldt einige Teilnehmerinnen
oder flach verlaufen. Auf Steilstcken kann die das Verfahren mit einem Computer und verwende Wir betrachten einen kleinen Hund (Minnie) und per E-Mail: zum Girls@Google Day ein.
Geschwindigkeit des Sparads nicht beeinflusst mglichst wenig Speicherplatz, weil auch die einen groen (Max), der Minnie fangen will. Minnie kontakt@bundeswettbewerb-informatik.de
werden: Pro Bergab-Abschnitt beschleunigt es um Fahrer sich nur wenig im Kopf merken knnen. Be- schafft 20 km/h. Max ist schneller 30 km/h , Nach der zweiten Runde winken die Forschungs-
1 m/s, pro Bergauf-Abschnitt wird es um 1 m/s ver- achte, dass der Parcours beim Probelauf nur einmal aber Minnie hat den Vorteil, dass sie durch mehr Diskutiere mit den Mitgliedern der EI Community: tage Informatik des Max-Planck-Instituts fr
langsamt. Auf den flachen Abschnitten muss man durchschritten wird und sehr lang sein kann. Dein Lcken laufen kann. Eine Lcke nennen wir Maxil- einstieg-informatik.de Informatik und Buchpreise vom dpunkt.verlag bzw.
das Rad bewusst um exakt 1 m/s pro Abschnitt Programm darf die Eingabe also nur einmal lesen cke, wenn Max (und damit auch Minnie) hindurch O'Reilly fr ausgewhlte Gewinner eines zweiten
entweder beschleunigen (+) oder verlangsamen (). und sie dabei nicht speichern. passt, und Minilcke, wenn nur Minnie hindurch Einsenden was und wie? Preises. Eine Einsendung zur zweiten Runde kann
passt. Die Buhnen sind jeweils 70 m voneinander in vielen Bundeslndern als besondere Lernlei-
Ein Parcours wird vor einem Rennen neu aufgebaut Unter bundeswettbewerb-informatik.de sind ver- entfernt. Fr jede bearbeitete Aufgabe solltest du im schrift- stung in die Abiturwertung eingebracht werden.
und ist den Fahrern unbekannt. Die Fahrer drfen schiedene Beispiel-Parcours durch eine Folge von lichen Teil deiner Einsendung (der Dokumentation)
zunchst einen Probelauf zu Fu unternehmen, sich \ (bergab), / (bergauf) und _ (flach) vorgegeben. Unten links ist ein Beispiel. Die Hunde stehen an >> deine Lsungsidee beschreiben; Die Besten erreichen die Endrunde; dort werden
dabei aber keine Notizen machen. Danach beginnt Die obigen Beispiele sehen in dieser Notation so ihren Startpositionen. Maxilcken und Minilcken >> die Umsetzung der Idee in ein Programm Bundessieger und Preistrger ermittelt, die mit
das sogenannte Icandothat-Poker, bei dem jeder aus: A) \_////, B) \_\_\\ und C) \_\__/. sind unterschiedlich gro eingezeichnet. Minnie (falls gefordert) erlutern; Geldpreisen belohnt werden. Bundessieger
Fahrer sagt, ob er es schafft, den Parcours regel- kann auf drei Weisen die letzte Buhne mit Vor- >> mit gengend Beispielen zeigen, dass und werden in der Regel ohne weiteres Auswahlver-
konform zu durchfahren. Wer diese Frage mit ja 2. Erweitere dein Programm so, dass es whrend sprung hinter sich lassen und dann dort ihrer Besit- wie deine Lsung funktioniert; und fahren in die Studienstiftung des deutschen
beantwortet, muss dann sein Knnen beweisen eines zweiten Einlesens eines regelkonform zerin in die Arme springen. Allerdings kann Max ihr >> die wichtigsten Teile des Quelltextes Volkes aufgenommen, genauso wie die Mitglieder
und gewinnt, wenn er/sie es auch wirklich schafft. befahrbaren Parcours fr alle flachen Abschnitte an der dritten Buhne gefhrlich nahe kommen. einfgen. des deutschen IOI-Teams.
Schafft es keiner der Ja-Sager, gewinnen alle, die je eine Anweisung + (beschleunigen) oder bundeswettbewerb-informatik.de/chancen
mit nein geantwortet haben. (verlangsamen) fr die Fahrer ausgibt. Wer Aufgabe 5 Achtung: eine gute Dokumentation muss nicht
lang sein aber unbedingt Beispiele enthalten!
diese Anweisungen befolgt, muss mit dem Rad am

A)
Ziel genau still stehen. Schreibe ein Programm, das Minnie hilft, einen Biber goes BwInf
Fluchtplan zu erstellen. Du erhltst hierzu einen Bei Aufgaben mit Programmierung umfasst die
Plan der Buhnen mit den Positionen aller Maxi- und Implementierung den kompletten Quelltext Hast du im Jahr 2015 oder frher bereits beim Infor-
Minilcken. Anfangs befinden sich Max und Minnie und das ausfhrbare Programm (Windows, Linux, matik-Biber mitgemacht und nimmst nun zum ersten
an Lcken in der ersten Buhne. Dann versucht MacOS oder Android). Mal am BwInf teil, erhltst du als kleine Anerkennung
Minnie alle Buhnen zu durchqueren, indem sie von einen speziellen Biber-goes-BwInf-USB-Stick.
Lcke zu Lcke luft. Ein solcher Minnieweg ist Die Einsendung wird ber das Online-Anmelde Auerdem kannst du deiner Schule helfen, den Biber-
sicher, wenn Max sie nicht fangen kann, egal wie system als Dateiarchiv im ZIP-Format abgegeben. goes-BwInf-Schulpreis zu gewinnen.
er luft. Dieses Archiv muss zu jeder bearbeiteten Aufgabe bwinf.de/bgb/schueler
B)
auf oberster Ebene enthalten:
Dein Programm soll feststellen, ob ein sicherer >> die Dokumentation: ein PDF-Dokument;
Minnieweg existiert, und einen solchen gege- >> die Implementierung: einen Ordner mit
benenfalls ausgeben. Wende dein Programm Programm- und Quelltextdateien.
mindestens auf die Beispiele an, die du unter
bundeswettbewerb-informatik.de findest, und Ein Team gibt gemeinsam eine Einsendung ab.
dokumentiere jeweils das Ergebnis.
C) Tipps
Gehe der Einfachheit halber von punktfrmigen
Lcken und Hunden aus. Diese Vereinfachung Unter
verflscht das Ergebnis nicht wesentlich, wenn wir bundeswettbewerb-informatik.de/tipps
davon ausgehen, dass die Hunde nur knapp durch findest du >> Triff BwInf-Teilnehmer in der Community auf
die Lcken passen. >> genauere Hinweise zur Einsendung; >> einstieg-informatik.de !
>> Beispiele fr Aufgabenbearbeitungen;
>> Hinweise auf ntzliche fachliche Informationen. BwInf.Informatik.erleben