Fibonacci – Zahlen, Automaten und Strichcodes
Unterrichtseinheit
In der Einheit "Fibonaccizahlen, Automaten und Strichcodes" soll den Lernenden ein Einblick in das Denken in Strukturen aus der Informatik an einem aus dem Alltag bekannten Problem mit Strichcodes nahegebracht werden.Strichcodes sind auf allen Produkten zu finden; an der Kasse werden über Strichcodes Produkten Preise zugeordnet. Aber wie viele verschiedene Strichcodes gibt es eigentlich? Da gewisse Bedingungen an die Folge von schwarzen und weißen Strichen zu stellen sind, eignen sich Automaten aus der Informatik als Mittel, um hier kombinatorische Fragestellungen zu lösen. Das Thema "Fibonaccizahlen, Automaten und Strichcodes" im Unterricht Die Schülerinnen und Schüler sollen mithilfe dieser Unterrichtseinheit Automaten kennenlernen. Sie üben sich außerdem im Umgang mit irrationalen Wurzeln und dem Satz des Pythagoras. Zudem gewinnen sie Einblick in die Lösung kombinatorischer Fragestellungen mit Automaten. Als Hilfsmittel wird dabei Excel (oder ein anderes Tabellenkalkulationsprogramm) verwendet. Vorkenntnisse Grundkenntnisse der Kombinatorik sind für diese Einheit nötig. Allerdings genügen hier schon die Kenntnis der Fakultät, so des Zählprinzips. Mithilfe dieser Grundlagen ist ein einfacher Einstieg in den Bereich möglich. Da Tabellenkalkulationen zur Bestimmung von Werten verwendet werden, sollte diese bekannt und der Umgang vertraut sein. Didaktische Analyse Gelingt es den Lernenden Darstellungen in Automaten in einer Tabellenkalkulation zu nutzen, um Anzahlen von Möglichkeiten zu bestimmen? Während das Mittel "Zustandsautomaten" den Schülerinnen und Schülern neu sein sollte, wird ihnen der Umgang mit Tabellenkalkulationen vertraut sein. Zustandsautomaten bei der bearbeitenden Fragestellungen sind leicht überblickbar. Deswegen eignet sich das Thema zum Kennenlernen dieses Mediums. Methodische Analyse Da die Schülerschaft viel in Anwesenheit der Lehrkraft erarbeiten soll, können Fragen zu verschiedenen Zeitpunkten möglich sein. Dies ist für Lernende motivierend, da sie wissen, dass ihnen bei Schwierigkeiten an der richtigen Stelle geholfen wird. Die Arbeiten außerhalb des Unterrichts werden in den darauffolgenden Stunden ausführlich besprochen, damit auch dort Rückmeldungen zu allen möglichen Schwierigkeiten erfolgen kann. Fachkompetenz Die Schülerinnen und Schüler argumentieren mathematisch. lösen Probleme mathematisch. modellieren mathematisch. gehen mit symbolischen, formalen und technischen Elementen der Mathematik um. verwenden mathematische Darstellungen und Darstellungen aus dem Fachbereich Informatik zu verwenden. Medienkompetenz Die Schülerinnen und Schüler arbeiten sicher am PC mit einer Tabellenkalkulation. verstehen, wie eine Tabellenkalkulation viele Werte bestimmen und darstellen kann. Sozialkompetenz Die Schülerinnen und Schüler bringen sich in Gruppenarbeit ein. geben Hilfeleistungen und fragen nach individuellen Hilfen von anderen. Strichcodes im Alltag An jeder Einkaufskasse werden sie verwendet: Strichcodes. Die Kassiererin, die früher noch Preise in die Tastatur der Kasse eintippte, ist für viele Jugendliche eine Geschichte aus längst vergangener Zeit. In einer Discothek in Barcelona wird nicht mehr nur mit Barem bezahlt. Besucher können sich einen Chip implantieren lassen. Sobald sie eine Bestellung aufgeben, werden sie anhand ihres Chips erkannt und ihr Konto wird via Online-Banking belastet. Strichcodes - Folgen von schwarzen und weißen Strichen - codieren eindeutig, um welches Produkt beziehungsweise um welche Person es sich handelt. Wie viele Objekte können verschlüsselt werden? Aber wie viele verschiede Objekte kann man mit Codes verschlüsseln und wovon hängt diese Anzahl ab? Einen ersten Einblick liefert eine Reihe von schwarzen und weißen Feldern, wie sie in Abb. 1 dargestellt ist. Wenn nun zehn Felder verwendet werden - wie viele verschiedene Muster können entstehen, wenn nur die Farben schwarz und weiß verwendet werden dürfen? Die Antwort, 210, ist schnell gefunden. Jedes Feld hat zwei verschiedene Möglichkeiten. Jedes Feld kann beliebig an jedes Feld angehängt werden. Und deswegen ist pro Feld ein Faktor 2 zu berücksichtigen. Anforderungen an den Code Doch schon bei diesem einfachen Problem kommt schnell folgende Frage auf: Woran kann der Scanner, der die Abfolge schwarzer und weißer Felder entziffern soll, erkennen, ob es zwei oder drei schwarze Felder nebeneinander sind? Dasselbe Problem ergibt sich auch bei den weißen Feldern, denn die schwarzen Trennstriche zwischen den weißen Feldern treten bei Strichcodes nicht auf. Somit werden Bedingungen an den Code gestellt: Das erste und das letzte Feld müssen schwarz sein. Für die Zahl gleicher nebeneinanderliegender Felder muss eine Höchstgrenze festgelegt werden (zwei, drei, vier … ). Erweiterung Eine Erweiterung des Themas ergibt sich daraus, dass nicht nur "Schwarz und Weiß", sondern mehrere Farben für den Aufbau eines Codes zugelassen werden. Dass in diesem Zusammenhang die Fibonacci-Zahlen auftreten ist überraschend - weniger, dass mit Automaten und Zustandsübergängen Lösungen gefunden werden können. Und dass dabei Tabellenkalkulationsprogramme wie Excel eine wunderbare Hilfe bieten, rundet die Thematik ab.
- Mathematik / Rechnen & Logik / Informatik / Wirtschaftsinformatik / Computer, Internet & Co.
- Sekundarstufe I, Sekundarstufe II