Archive for the 'Angebot' Category

Bundeswettbewerb Informatik 2010/2011 gestartet

Heute startet die 1. Runde des 29. Bundeswettbewerbs Informatik (BWINF). Um einen kleinen Überblick über die Teilnahme und die Gewinnmöglichkeiten zu geben habe ich hier die wesentlichen Infos zusammen getragen:

Ablauf und Preise

Der Bundeswettbewerb Informatik läuft jedes Jahr über drei Runden, in denen man sich jeweils für die nächste Runde qualifizieren kann. Die ersten beiden Runden werden zu Hause gelöst. Hier gibt es schon Buchpreise und diverse Sonderpreise zu gewinnen.

Alle, die sich für die dritte Runde qualifiziert haben, werden dann eingeladen. In dieser Runde werden dann die Bundessieger ermittelt, denen unter anderem die Aufnahme ins Stipendienprogramm der Studienstiftung des deutschen Volkes und Geldpreise winken.

Teilnahme am Bundeswettbewerb Informatik

Bis Mitte November kann jeder die Aufgaben bearbeiten und seine Lösungen nach der Online-Anmeldung einschicken (weitere Infos gibt auf der verlinkten Anmeldeseite). Wer in der ersten Runde Erfolg hat, wird normalerweise über die weiteren Möglichkeit informiert.

Die Aufgaben der 1. Runde des 29. BWINF

Die Aufgaben und Zusatzmaterialien finden sich wie immer auf der entsprechenden Seite des Bundeswettbewerbs. Dort gibt es auch die Aufgaben als .pdf-Datei (Im Gegensatz zur recht drögen Darstellung des Bundeswettbewerbs Mathematik ist die Aufmachung des BWINF so verspielt und bunt, dass weder die Bildschirmdarstellung noch ein Schwarzweißausdruck wirklich praktisch sind. Es soll aber noch eine übersichtlichere Fassung folgen.). Zu jeder der Aufgaben wird neben dem Programm selbst (Quellcode und lauffähige Variante) auch eine Dokumentation von Idee und Programmaufbau verlangt.

Die Aufgabe 1 (die Aufgabenbeschreibung beginnt schon ganz oben in der mittleren Spalte auf Seite 4, auch wenn die Überschrift (mutwillig!) mittendrin steht ;-) ) ist dieses Jahr eine Kreativaufgabe, die in einer exotischen Spezialsprache für künstlerische Grafiken zu bearbeiten ist. Nachdem man sich hier ein bisschen eingearbeitet hat, sollte diese Aufgabe problemlos zu lösen sein.

Bei der Aufgabe 2 geht es darum, eine Simulation entsprechend der vorgegebenen Regeln zu entwickeln. Neben der Logik mit Kollisionserkennung dürfte vor allem die Steuerung der Parameter und die saubere Darstellung je nach Programmiersprache mit etwas Aufwand verbunden sein. Hier ist sicherlich Erfahrung in der Programmierung von grafischen Benutzeroberflächen hilfreich.

Aufgabe 3 erfordert im Wesentlichen das Einlesen von Daten, die dann entsprechend ausgewertet werden müssen. Beispieldaten gibt es laut BWINF ab Mitte September, der Link zu den Daten in der .pdf-Datei enthält bisher auch nur die erste Zeile der umgebrochen dargestellten URL.

Für die Aufgabe 4 dürfte ein bisschen Mathematik zur Lösungsfindung nötig sein, die man dann in einen perfekten Spieler eines einfachen Kartenspiels umsetzten muss. Nachdem das Spiel aber nur vom Würfel und einem einzigen Spieler abhängt (wenn ich es richtig verstanden habe), sollte auch diese Aufgabe machbar sein.

Die letzte Aufgabe (Aufgabe 5) ist wie die dritte Aufgabe eine Logistikaufgabe, die allerdings vermutlich etwas mehr Vorüberlegungen (und ein paar Skizzen oder ein gutes Vorstellungsvermögen) erfordert.

Insgesamt sind die Aufgaben damit wieder recht abwechlungsreich. Wer tatsächlich am 29. BWINF teilnehmen möchte sollte bald anfangen, damit er auch wirklich Zeit hat, bis Mitte November nicht nur saubere Programme sondern auch eine entsprechende Dokumentation zu schreiben.

Und damit es nicht wieder so geht, wie beim BWM: Von mir gibt es keine weiteren Hinweise, unter anderem aus den gleichen Gründen wie dort.

Viel Erfolg an alle (ehrlichen) Teilnehmer des 29. Bundeswettbewerbs Informatik!

Mehr Fraktale

Nachdem ich nun in meiner Serie zur Mandelbrotmenge bzw. Apfelmännchen einige Erklärungen und Java-Programme veröffentlicht habe, will ich nun auch noch auf verschiedene andere Angebote zur Mandelbrotmenge und auch anderen Fraktalen hinweisen. Hier also einige Links zu Apfelmännchen und Verwandtschaft.

Sehenswert sind auf jeden Fall die Versuche von Skytopia eine Art dreidimensionales Apfelmännchen zu erzeugen. Der Autor beschreibt hier mit vielen Links und eindrucksvollen Bildern die Suche nach diesem Objekt. Das bisher beste Ergebnis ist sicherlich die Mandelbulb – selbst SPON hat schon über die „Mandelknolle“ geschrieben.

Ein Blogger der sich praktisch ganz der Schönheit verschiedenster Fraktale widmet ist „Fraktale Welten“. Der Blogger versteht es auch, seine Fraktale ansprechend zu präsentieren, sodass sich Unmengen wunderschöner Bilder im Blog finden. Hier ein paar Beispiele. Ganz nebenbei gesagt: Was die Rechte an seinen Bildern angeht, scheint er ausgesprochen fair zu sein, ich spiele noch mit dem Gedanken, neben diesen Absatz ein Bild als Appetithäppchen aufzunehmen. Aber vorbeischauen lohnt sich in jedem Fall.

Natürlich gibt es außer mir auch noch andere, die Java-Progrämmchen zu Fraktalen online stellen, nur ist dort die Auswahl an unterschiedlichen Fraktalen deutlich größer (… aber die Zoomfunktion finde ich nicht so schön ;-) ).

Wenig überraschend gibt es auch in der Wikipedia so Allerlei: Begriffliches wie auch Mathematisches zu Fraktalen ganz allgemein und mit diversen Beispielen sowie enge Verwandte der Mandelbrotmenge. Und, auch wenn Fraktale nur eine von vielen Verwendungsmöglichkeiten von komplexen Zahlen sind, will ich hier doch noch einmal ausdrücklich auf den entsprechenden Artikel hinweisen.

Achja, weil man mittlerweile auch mit Lebensmitteln spielen darf noch das hier.

BWM Endspurt: Die erste Runde endet bald

Zur Erinnerung: Am 1. März (Datum des Poststempels) ist Einsendeschluss der 1. Runde des Bundeswettbewerbs Mathematik 2010. Es wird also langsam Zeit, die gefundenen Lösungen was Formulierung und Layout betrifft in die endgültige Form zu bringen (anders als bei manchem Lehrer sind ein Drucker, der sich an der Tinte verschluckt hat oder Exkremente des Kanarienvogels auf der Tastatur hier vermutlich keine wirksame Entschuldigung für Verspätungen).

Vor der Abgabe lohnt es sich auch auf jeden Fall, noch einmal die komplette Rückseite des Aufgabenblatts durchzulesen. Dort gibt es nämlich noch diverse Hinweise zu Papierformaten, Seitenrändern und Formularen.

Ich wünsche allen Teilnehmern viel Erfolg im Wettbewerb!

PS: Die folgenden Runden werde ich nicht mehr kommentieren. Den Bundeswettbewerb Mathematik 2011 vielleicht wieder (falls Kap’s! Log dann noch lebt).

Programmierwettbewerbe

Wer gerne einfach so für sich programmiert, obwohl – oder gerade weil – er es nicht tun muss, hat oft wenig Austausch mit anderen. Eine Möglichkeit sich mit Anderen zu vergleichen und eventuell auch Gleichgesinnte zu treffen sind unterschiedliche Wettbewerbe.

Exemplarisch habe ich hier drei recht unterschiedliche Informatik- beziehungsweise Programmierwettbewerbe zusammengestellt:

Bundeswettbewerb Informatik

Dieser Wettbewerb startet jedes Jahr im September (ich habe hier schon darüber berichtet) und läuft über mehrere Runden. In jeder Runde muss eine Reihe von Aufgaben bearbeitet werden, wobei nicht nur auf die Funktionalität des Codes sondern vor allem auch auf die Dokumentation der Lösung Wert gelegt wird. Die Programmiersprache kann fast beliebig gewählt werden.

Dieser Wettbewerb richtet sich nur an Interessierte, die noch keine entsprechende Ausbildung begonnen haben (schwerpunktmäßig an Schüler). In den späteren Runden ist keine Gruppenarbeit mehr erlaubt und die Aufgaben müssen komplett eigenständig bearbeitet werden. Zu gewinnen gibt es am Ende unter anderem Geldpreise und Stipendien.

Robocode

Robocode ist ein Spiel bei dem in Java Roboter dafür programmiert werden, auf Wettbewerben gegeneinander kämpfen zu können. Zum englischen Spiel steht auch ein (inoffizielle?) deutsche Seite bereit. Das Ganze ist recht einsteigerfreundlich gestaltet, sodass auch Programmierer mit wenig Erfahrung schnell funktionierende Roboter entwickeln können. Um sich mit den anspruchsvolleren Demobots messen zu können braucht es dann allerdings schon etwas länger.

Hier kann grundsätzlich jeder mitmachen und Gruppen können ohne viel Aufwand auch selbst Wettbewerbe gegeneinander veranstalten.

Al Zimmermann’s Programming Contests

Bei diesem Wettbewerb wird – ein bis zwei Mal jährlich – genaugenommen eine mathematische Aufgabe gestellt, die jeder lösen darf wie er möchte. Praktisch erfordert die perfekte Lösung dieser Aufgabe allerdings deutlich mehr Rechenleistung als irgendeinem Wettbewerbsteilnehmer zur Verfügung stehen dürfte. Je besser die Lösung ist, desto mehr Punkte gibt es für eine Teilaufgabe. Es kommt also darauf an, ein möglichst effizientes Programm zu schreiben (dabei schadet ein bisschen Mathematik sicherlich nicht) und dieses dann längere Zeit rechnen zu lassen.

Hier ist die Zusammenarbeit (der Austausch von Code und Lösungen) mit anderen angemeldeten Teilnehmern verboten, die Zusammenarbeit mit Freunden, die nicht selbst teilnehmen, ist dagegen ausdrücklich erlaubt. Zu gewinnen gibt es hier für die besten beiden Teilnehmer mathematische Skulpturen.

Bundeswettbewerb Mathematik 2010: Die Aufgaben

Inzwischen gibt es zu den hier besprochenen Aufgaben auch die Lösungen.

Pünktlich „Anfang Dezember“ (genau genommen sogar überpünktlich Ende November) wurden die Aufgaben zur 1. Runde des Bundeswettbewerbs Mathematik 2010 veröffentlicht. An den Teilnahmebedingungen scheint sich nicht viel verändert zu haben – auch wenn die Beispiellösung von einer Achtklässlerin stammt wendet sich der Wettbewerb nach wie vor schwerpunktmäßig an OberstufenschülerInnen (einzeln oder in kleinen Gruppen).

Wem das Aufgabenblatt nicht schon von seinem Mathelehrer aufgedrängt wurde, der kann sich die Aufgaben auch von der Website des Bundeswettbewerbs Mathematik (BWM) direkt herunterladen. Wer es in die jeweils nächste Runde geschafft hat, wird dann vermutlich wieder direkt per Post mit den entsprechenden Aufgaben versorgt werden – nebst knappen Kommentaren zur eigenen und ausführlichen Hinweisen zu mindestens einer richtigen Lösung.

Zumindest auf den ersten Blick sehen auch die Aufgaben ähnlich aus wie immer. Ich habe zuerst sogar gedacht, ich hätte das Aufgabenblatt aus dem letzten Jahr erwischt. Hier nun meine ersten Eindrücke zu den Aufgaben – mehrere Aufgabenstellungen erinnern mich mehr oder weniger an andere aus den letzten Jahren (im Archiv der Aufgaben sind jeweils die erste und zweite Runde einsehbar).

Aufgabe 1

Die Aufgabe 1 ist, zumindest was die Aufgabenstellung angeht, einfach und von vielen Schülern wie die Aufgabe 1 aus dem letzten Jahr sicherlich in einer durchschnittlich interessanten Unterrichtsstunde ohne schulische Einbußen auf dem Heftrand lösbar. Man sollte sie eben nur nicht mit der ersten Aufgabe aus dem letzten Jahr verwechseln …

PS: Wer gut mit dem GTR umgehen kann, sollte in der Schulstunde zusätzlich noch ein Programm für Primfaktorzerlegungen auf demselben schreiben können.

Aufgabe 2

Hier spielen, wie in der zweiten Runde des letzten Durchgangs, Anja und Bernd miteinander – die beiden scheinen irgendwie unterbeschäftigt zu sein (Wirtschaftskrise/Kurzarbeit?). Wie dem auch sei, es ist natürlich wieder zu ermitteln wer gewinnt, wenn beide das Spiel wirklich beherrschen (dann brauchen sie es eigentlich auch gar nicht mehr zu spielen – Sie verstehen schon). Interessant ist dieses Mal, dass der Gewinner unabhängig davon ist, wer den letzten Zug ausführen kann (oder muss). Das heißt wenn die beiden in umgekehrter Reihenfolge starten, muss nicht zwangsläufig der/die Andere gewinnen können (wie sich das in diesem Fall verhält, kann man sich dann überlegen, wenn der Rest erledigt ist).

Besonders praktisch ist dieses Spiel allerdings nicht, oder hat jemand Lust Unmengen an extrem unterschiedlich langen Stäben mit sich herum zu schleppen, nur um ein Spiel zu spielen, das im Wesentlichen daraus besteht, ein paar Tage mit dem Messen von Stäbchen zu verbringen?

Aufgabe 3

Die obligatorische Geometrie-Aufgabe: Wie es sich für eine solche gehört besteht sie im Wesentlichen aus Dreiecken und vorgegeben Punkten darin. Wem statische Skizzen zu unflexibel sind, dem kann ich zur Lösungsfindung ein Programm wie GEONExT oder Z.u.L. empfehlen (diese Zeichnung kann dann auch gut für die Darstellung der Lösung verwendet werden).

Aufgabe 4

Die einzige Aufgabe bei der sich mir selbst die Größenordnung der Lösung (keine oder vielleicht unendlich viele Zahlen?) beim ersten Durchlesen der Aufgabe nicht erschließt. Ich vermute, dass diese Aufgabe auch dieses Mal die schwierigste ist. Hoffentlich eine interessante Mischung aus Kombinatorik und ein bisschen Zahlenzerlegen.

Kleiner Trost: drei richtige Lösungen reichen für alles Wesentliche …

PS: In gewissen Grenzen macht der BWM selbst dann süchtig, wenn man nicht besonders erfolgreich abschneidet, aber das merkt man normalerweise erst, wenn man nicht mehr mitmachen darf und stattdessen unnötig lange Beiträge für sein Blog schreibt.

PPS: Auch für diejenigen, die nicht alle Aufgaben selbst heraus bekommen, werden vermutlich, wenn die Runde zu Ende ist, wieder offizielle Lösungen zum Bundeswettbewerb Mathematik 2010 veröffentlicht.

Bundeswettbewerb Mathematik 2010: Bald ist wieder Bescherung

Achtung: Mittlerweile sind die Aufgaben da!

Wenn man dieser Tage durch die Läden geht und die vielen Nikoläuse sieht, denkt man natürlich unwillkürlich an den kommenden „Anfang Dezember“, und alle Mathematikfans damit auch – nein, nicht nur an den Mathematik-Adventskalender sondern auch und vor allem an den nächsten Durchgang des Bundeswettbewerbs Mathematik (BWM). Die Aufgaben der ersten Runde des Bundeswettbewerbs Mathematik 2010 werden bald veröffentlicht, das heißt die Unterlagen des Bundeswettbewerbs Informatik (jedenfalls die aus der ersten Runde diesen Jahres) können jetzt guten Gewissens für immer verbannt werden (Abgabeschluss dazu war neulich).

Wer das Gefühl hat, seit dem letzten Mal eingerostet zu sein oder überhaupt noch nie richtig rund gelaufen zu sein, dem kann ich nur die rostlösenden Aufgaben aus dem letzten Jahr oder auch die Aufgaben der Mathe-Olympiade empfehlen. Da ich davon ausgehe, dass Sie sich nicht gerade eines Mangels an Intelligenz bezichtigen, kann es doch nur an mangelnder Übung liegen, falls Sie noch nie erfolgreich mitgemacht haben – obwohl, gegen eine abgeschlossene Schullaufbahn ist kein Kraut gewachsen (gute Ausrede dafür, dass wir uns nicht auf der Preisverleihung sehen werden, btw.) …

Bundeswettbewerb Informatik – jetzt lässt man rechnen!

Mittlerweile wurde schon der nächste Bundeswettbewerb gestartet. Hier meine Hinweise zum 29. Bundeswettbewerb Informatik.

Heute ist Abgabeschluss der zweiten Runde des Bundeswettbewerbs Mathematik 2009 – noch sind Aufgaben wie Lösungen vertraulich zu behandeln, erfahrungsgemäß wird es dann aber beides demnächst auf der Webseite des Wettbewerbs geben.

Heute geht aber auch schon der nächste Bundeswettbewerb los, bei dem man das Rechnen dem Computer überlassen soll – wenn man denn weiß wie: Der 28. Bundeswettbewerb Informatik (BWINF) startet jetzt pünktlich, damit sich niemand langweilen muss. Alles Wesentliche zum Wettbewerb findet sich in den Aufgaben und auch dieser Wettbewerb wird, ähnlich wie der Mathewettbewerb, in zwei Runden von zu Hause aus und anschließend für die letzten noch Verbliebenen durch direkten Menschenkontakt im Real-Life (hier: Uni Freiburg) ausgetragen. Zu gewinnen gibt es am Ende diverse Preise, auch die Aufnahme in die “Studienstiftung des deutschen Volkes”, die den Bundessiegern winkt, erinnert irgendwie entfernt an einen anderen Wettbewerb… Hat irgendwer eine Idee an was?

Die Aufgaben reichen jedenfalls von eher verwaltungstechnischen Problemen wie einem Bestellsystem für Pizzas bis zu Problemen die vermutlich viel mehr Denk- als Programmierarbeit bedeuten werden. Was Programmiersprachen angeht ist der Wettbewerb auch relativ liberal. Ich habe den Eindruck, dass kaum eine verbreitete Sprache nicht akzeptiert wird. Nur wer Wert auf den produktiven Gebrauch esoterischer Programmiersprachen legt, könnte Probleme bekommen.

PS: Zwei Wochen nach dem Abgabeschluss des BWINF Mitte November startet der Bundeswettbewerb-Mathematik 2010 dann schon wieder mit einer neuen ersten Runde. Zur 3. Runde des Bundeswettbewerbs Mathematik werde ich wohl nichts mehr schreiben, ein zweistelliges Leserpotential ist wirtschaftlich nicht sinnvoll (ok, von daher würde es dann doch wieder hierher passen).

Aufgaben der Mathe Olympiade

Während manche sich noch an den Aufgaben der zweiten Runde des Bundeswettbewerbs Mathematik das Hirn zermartern können, gibt es für alle anderen mathematisch Begabten, die nicht teilnehmen dürfen oder die Aufgaben schon lange gelöst haben eine zusätzliche Herausforderung:

Wer genügend mathematische Genialität (oder ersatzweise entsprechende Hybris) hat, kann sich jetzt an den Aufgaben der Internationalen Mathematik-Olympiaden (IMO) versuchen; wer lieber liest wie sich andere ihre Köpfe zerbrochen haben, dem ist hiermit sicherlich gedient. Entgegen den Gewohnheiten des Bundeswettbewerbs werden hier wohl auch nach der Korrektur keine offiziellen Lösungen zur Verfügung gestellt. Notfalls kann man sich also zumindestens bei den beiden Aufgaben die nicht auf “Man zeige dass …” enden guten Gewissens einreden, seine etwas verquere Lösung sei schon irgendwie auf geniale Art richtig.

PS: Wieso gibt es eigentlich so wenige, “Man zeige ob …”-Aufgaben? Der Weg zur Lösung ist ja schön, aber man muss man das Ziel immer schon vorher verraten?