Archive for the 'MINT' 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!

Rechnen mit Wolfram Alpha – Die Syntax

Wie ich vor einiger Zeit schon einmal beschrieben habe, kann man sowohl mit Wolfram Alpha als auch mit Google viele Berechnungen schnell im Browser durchführen. Gerade Wolfram Alpha ersetzt dabei nicht nur den Windows Rechner sondern kann auch mathematische Aufgaben übernehmen, die sonst grafischen Taschenrechnern und Computeralgebrasystemen vorbehalten sind – und das für den Privatgebrauch kostenlos (wenn man nicht gerade mit dem IPhone unterwegs ist, für das gibt ‘s natürlich eine App, aber nicht umsonst ;-) ). Eine Besonderheit von Wolfram Alpha ist dabei noch, dass es zusätzlich zur Lösung noch eine größere Menge an Zusatzinformationen und oft sogar einen Lösungsweg angibt. Während Wolfram Alpha bei einfacheren Aufgaben noch recht gut errät, was der Benutzer eigentlich wollte, kommt es bei komplexeren Aufgaben aber gelegentlich zu Kommunikationsproblemen.

Deshalb habe ich hier ein paar Beispiele zusammengestellt, die (auf Deutsch) erklären, wie man bestimmte Aufgabentypen mit Wolfram Alpha bequem lösen kann:

Vorsicht: Wolfram Alpha ist grundsätzlich Englisch. Statt des Kommas muss als Dezimaltrennzeichen immer ein Punkt verwendet werden!

Grundrechenarten, Trigonometrie, Wurzeln und Potenzen

Als Symbole für die Grundrechenarten können einfach + , – , *  und / verwendet verwendet werden. Potenzen lassen sich in der Form e^x eingeben, Quadratwurzeln als sqrt(144) schreiben. Trigonometrische Funktionen heißen wenig überraschend sin(x), cos(x) , arcsin u.s.w., wobei Eingaben in Grad auch mit dem Grad-Zeichen gekennzeichnet werden sollten (links oben auf jeder normalen Tastatur). Wie bei den meisten Rechnern empfiehlt es sich auch hier, lieber ein paar Klammern zu viel als eine zu wenig zu setzen. Normalerweise zeigt Wolfram alpha auch noch einmal sauber dargestellt an, wie es die Eingabe interpretiert hat.

Dazu braucht jetzt niemand ein Beispiel, oder? (Ich höre niemanden …)

Lösen von Gleichungen, Ungleichungen und Gleichungssystemen

Zum Auflösen einer Gleichung nach einer Unbekannten schreibt man am einfachsten “solve” gefolgt von der Gleichung und hängt hinten an die Gleichung noch mit „for“ an, nach welcher Variable aufgelöst werden soll (z.B. „solve a^2+4ab+b^2=1 for a“). Das Lösen von Ungleichungen funktioniert entsprechend, wobei zweidimensionale Ungleichungen sogar gelegentlich recht ansprechende Schaubilder produzieren.

Zum Lösen von Gleichungssystemen können die Gleichungen mit Kommata getrennt hintereinander geschrieben werden: „solve W=m*c^2,m=M/sqrt(1-v^2/c^2) for M

Plotten von Funktionen

Um die Schaubilder von einer oder mehreren Funktionen zu erhalten scheibt man „plot“, dann die Funktionen (gegebenenfalls durch ein Komma getrennt) und falls gewünscht noch eine Begrenzung des Zeichenbereichs: “plot x^2,sin(5x^2)*x^2,x=0..3,y=0..5“.

Konstanten und Einheiten

Die elementaren mathematischen Konstanten werden normalerweise erkannt, wenn man einfach nur e, i (imaginäre Zahl) oder pi schreibt. Mit komplexen Zahlen rechnet Wolfram Alpha im Übrigen anstandslos. Für Unendlich schreibt man einfach „infinity“. Physikalische Konstanten lassen sich in der Regel mit zwei Worten beschreiben. Die Elementarladung etwa lässt sich mit „elementary charge“ oder auch „charge electron“ abfragen. Massen lassen sich entsprechend mit „mass proton“ oder Ähnlichem abfragen.

Bei Einheiten gilt im Zweifelsfall: Wenn die Abkürzung nicht erkannt wird, einfach die volle Bezeichnung verwenden.

Grenzwertbetrachtung

Den Grenzwert einer Funktion (Limes) erhält man am einfachsten mit der Form „lim e^-x as x->infinity“. Einseitige Grenzwerte lassen sich durch ein angehängtes + oder – kennzeichnen (auch wenn Wolfram Alpha trotzdem noch auf das “limit from opposite direction” hinweist).

Integrale und Ableitungen

Natürlich beherrscht Wolfram Alpha auch Differentialrechnung. Einfache Ableitungen funktionieren mit „derivative x^2“. Mehrfache Ableitungen funktionieren zum Beispiel mit „4th derivative x^5“, aber auch die Schreibweise „d^4(x^5)/dx^4“ ist zulässig.

Stammfunktionen (das heißt unbestimmte Integrale) lassen sich folgendermaßen berechnen: „integrate e^(ax) dx“. Bei bestimmten Integralen wird noch „from“ und „to“ angehängt: „integrate e^(ax) dx from 0 to a“.

Selbst die Lösung Differenzialgleichungen lässt sich berechnen, aber ich schaffe es im Moment nur durch die Eingabe der „nackten“ Gleichung „1/(R*C)=-d(f(t))/dt/f(t)“.

Weiteres

Da sich Wolfram Alpha weniger um strenge Syntax als um eine intuitive Interpretation bemüht, hilft im Zweifelsfall manchmal auch ein wenig ausprobieren. Oft bringt auch schon die Eingabe einer Formel/Gleichung o.ä. ohne weitere Anweisungen das Ergebnis.

Auch ein Blick auf die offiziellen Beispiele für die Verwendung von Wolfram Alpha (nicht nur für mathematische Anwendungen) ist oft hilfreich.

Benoit Mandelbrot spricht über Fraktale

Vor kurzem wurde ein TED-Talk vom Entdecker der Mandelbrot-Menge veröffentlicht (gehalten wurde er schon im Februar 2010). In seinem Vortrag spricht Benoit Mandelbrot über Fraktale allgemein und insbesondere auch über Fraktale Dimensionen und Fraktale Erscheinungen in der Natur. Außerdem berichtet er von seinen Eindrücken um die Entdeckung der Mandelbrotmenge (bekannt als Apfelmännchen) und streift diverse Themen wie zum Beispiel Raumfüllende Kurven oder Ansätze zur Modellierung von Aktienkursen.

Falls das oben eingebettete Video nicht funktioniert, gibt es das Video natürlich auch direkt bei TED.

Viel Licht – wie wird das gemessen?

In meinem letzten Post zum Thema Licht habe ich mich mit dem Unterschied zwischen der fotometrischen Einheit Lumen und (radiometrischen) Einheit Watt beschäftigt. Neben dem in Lumen (lm) gemessenen Lichtstrom gibt es aber noch eine ganze Reihe weiterer fotometrischer Größen und Einheiten, die man braucht, um Licht in verschiedenen Situationen korrekt zu beschreiben. Sie alle hängen direkt mit der Definition des Lumen zusammen. Hier eine kompakte Übersicht:

Lichtstärke (in Candela)

Die Lichtstärke gibt an, wie viel Licht pro Richtung abgegeben wird. Damit lässt sich beispielsweise auch für Lichtquellen, die nicht in alle Richtungen gleichmäßig abstrahlen, für die verschiedenen Teile eines Strahles angeben, wie viel Licht in die jeweilige Richtung abgegeben wird. Die Lichtstärke entspricht physikalisch dem Lichtstrom pro Raumwinkeleinheit und wird dementsprechend in Lumen pro Steradiant angegeben (dies ist die Definition der SI-Einheit Candela kurz cd).

Leuchtdichte (in Candela pro Quadratmeter)

Als wie hell wir eine abstrahlende Fläche empfinden hängt davon ab, wie viel Licht in Richtung unserer Augen pro Fläche abgegeben wird. Das heißt wir müssen um dies zu messen die Lichtstärke durch die Fläche von der das Licht ausgeht teilen und erhalten damit die Leuchtdichte in Candela pro Quadratmeter (cd/m²).

Spezifische Lichtausstrahlung und Beleuchtungsstärke (in Lux)

Will man angeben wie viel Licht in einer bestimmten Umgebung auf Flächen bestimmter Größe einwirkt, das heißt wie hell es zum Beispiel in einem Raum insgesamt ist (dies wird als Beleuchtungsstärke bezeichnet), oder wie viel Licht entsprechend von einer Fläche in alle Richtungen abgestrahlt wird, so kann man dies in der Einheit Lux (kurz lx) tun. Ein Lux entspricht einem Lumen pro Quadratmeter (lm/m²).

Weitere Informationen

Mehr Informationen zu den einzelnen Größen und Einheiten findet sich großzügig verlinkt auf der Wikipediaseite zur Fotometrie und mit anschaulichen Grafiken und Beispielwerten auch in dieser .pdf-Datei.

Bundeswettbewerb Mathematik 2010: Die Lösungen zur 1. Runde

Im Aufgaben und Lösungsarchiv des Bundeswettbewerbs Mathematik wurde jetzt die Lösungen für die erste Runde des BWM 2010 in der vorläufigen Fassung veröffentlicht (die Aufgaben stehen auch noch einmal dabei, es muss keiner im Archiv graben). Nachdem ich nach dem Erscheinen der Aufgaben einige Hinweise gegeben habe, gibt es hier jetzt meine Kommentare und zum Teil erklärende Hinweise zu den Lösungen:

Aufgabe 1:

Dazu gibt es eigentlich nicht viel zu sagen. Die Lösung beginnt nicht zu Unrecht mit „Es ist offensichtlich […]“ …

Die Variante in Summenschreibweise ist sicherlich weniger anschaulich aber formal klarer (sie argumentiert eben nicht damit, dass es offensichtlich ist sondern zeigt es tatsächlich). Die Umformung ist dabei, vor allem beim abschließenden Ausklammern, eher knapp gehalten. Das könnte auch ein Hinweis darauf sein, dass auch Wettbewerbsteilnehmer durchaus darauf vertrauen dürfen, dass sie nicht jeden Minischritt zu dokumentieren brauchen – zumindest so lange sie sich im Bereich der üblichen Lösungsverfahren bewegen.

Aufgabe 2:

Gerechterweise kann dieses Mal Bernd den Sieg erzwingen (in der zweiten Runde 2009 konnte Anja gewinnen, wenn sie wollte). Die Lösungen der Aufgabe ist wesentlich schöner als das Spielen des Spiels (darüber hatte ich mich nach der Veröffentlichung der Aufgaben amüsiert). Die beiden Beweise sind sich etwas ähnlich, zeigen aber tatsächlich zwei verschiedene Strategien zum Gewinn auf.

Nach dem zweiten Beweis wird noch kurz eine Variante der Aufgabe diskutiert (gerade Anzahl an Stäben). In diesem Fall wäre die Lösung offensichtlich wesentlich einfacher gewesen.

Aufgabe 3:

Auch für die Geometrieaufgabe gibt es natürlich mehrere Lösungsvorschläge (im Prinzip zwei mit jeweils zwei Varianten). Zum Verstehen der Beweise ist es in jedem Fall hilfreich, sich die entsprechenden Skizzen so zurechtzulegen, dass man beim Lesen die Argumentation auch in der Skizze nachvollziehen kann. (Gilt meiner Meinung nach für fast alle geometrischen Beweise, zumindest was Aufgaben für Schüler betrifft).

Allerdings sind die Skizzen – wie letztes Jahr auch – im Wesentlichen schwarzweiß (das heißt bis auf die Umrandung der zweiten Skizze und den Punkt E in beiden Skizzen). Ich denke nach wie vor, dass sich hier durch farbliche Unterscheidung (z.B. klarer Kennzeichnung der Ursprungsfigur etc.) auf einfachem Wege mehr Übersichtlichkeit erreichen ließe.

Aufgabe 4:

Mal abgesehen von einem Zahlendreher (ich denke statt d(n)=2001 müsste es d(n)=2010 heißen, dann stimmt auch der Rest der Rechnung) in der ja noch als vorläufig gekennzeichneten Lösung ist der erste Ansatz ein schönes Beispiel für eine etwas anspruchsvollere vollständige Induktion.

Die zweite Variante für die Lösung dieser Aufgabe ist erstaunlich kompakt (gerade auch im Vergleich zur vorherigen Lösungsvariante) und damit sehr übersichtlich nachvollziehbar. Ich finde, dass dieser Beweis der schönste aus den ersten Runden der letzten Jahre des Bundeswettbewerbs ist. Im Vergleich dazu wirkt die erste Variante dann doch ausgesprochen umständlich …

Ich wünsche allen viel Spaß beim Verstehen der Lösungen und allen die noch dabei sind viel Erfolg in den nächsten Runden.

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.

Wahrnehmung von Licht: Lumen vs. Watt

Wenn man Licht quantitativ bestimmen will, könnte man natürlich im Prinzip einfach die Lichtleistung in Watt angeben. Allerdings nimmt das Auge Licht der verschiedenen Wellenlängen sehr unterschiedlich intensiv wahr. So braucht man bei blauem Licht mehr als zehn Mal mehr Leistung als bei grünem, um das gleiche Helligkeitsempfinden zu erzeugen.

Dieser Zusammenhang wird in der Hellempfindlichkeitskurve dargestellt (sie unterscheidet zwischen Tag- und Nachtsehen). Hier kann abgelesen werden, wie hell Licht der gleichen Leistung in Abhängigkeit von der Wellenlänge wahrgenommen wird, wobei der maximale Wert (bei Tagsehen 555nm grün) gleich Eins gesetzt wird. Wenn man die Leistungen der einzelnen Wellenlängen einer Lichtquelle mit den entsprechenden Werten dieser Kurve gewichtet und aufsummiert, erhält man den sogenannten Lichtstrom. Er ist damit die, an die menschliche Wahrnehmung angepasste, Entsprechung der Strahlungsleistung und wird natürlich nicht mehr in Watt sondern in der SI-Einheit Lumen (kurz lm) angegeben. Mit monochromatischem Licht von 555nm erhält man die theoretisch maximal mögliche Lichtausbeute von 683 Lumen pro Watt.

Interessant ist dieser Zusammenhang zum Beispiel bei Laserpointern: die Strahlungsleistung ist aus Sicherheitsgründen limitiert (je nach Klasse wenige Milliwatt). Der Lichtstrom ist damit direkt mit der Hellempfindlichkeitskurve verknüpft. Daraus folgt: Grüne Laser wirken deutlich heller als rote der gleichen Leistungsklasse.

Apfelmännchen im Browser

Darstellung der Mandelbrotmenge

Mandelbrotmenge

Nachdem ich vor kurzem ein sehr primitives Java-Applet mit Erklärung (Quellcode hier) geschrieben habe, mit dem sich das „Apfelmännchen“ (das heißt die Mandelbrotmenge) darstellen lässt, habe ich hier noch ein wesentlich komfortableres und funktionsreicheres Applet geschrieben, mit dem sich die Mandelbrotmenge untersuchen lässt. (Die ganzen Bilder der Mandelbrot-Menge hier im Blog sind auch damit berechnet.)

Continue reading ‘Apfelmännchen im Browser’