Algorithmen - unplugged
|
|
- Matilde Fischer
- vor 5 Jahren
- Abrufe
Transkript
1 1 Algorithmen - unplugged «(...) ein Algorithmus, der Leben und Meinungen von Millionen beeinflusst, (...) kann eine Waffe sein.» NN Eine Einstiegsaufgabe (aus Informatik-Biber) Ich kenne nur diese beiden Regeln: - Laufe durch den langen Gang nach unten, bis ein Quergang kommt. - Laufe durch den Quergang Wo muss die Maus starten, damit sie zum Käse kommt? Wie müssten die Gänge aussehen, damit die Maus (nur) bei 2 starten könnte? Gibt es auch Fälle, wo die Maus bei zwei verschiedenen Eingängen starten dürfe?
2 2 Definition eines Algorithmus Wikipedia definiert den Begriff Algorithmus wie folgt «Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.» Beispiele Vorschriften zum Addieren, Subtrahieren, Multiplizieren und Dividieren von Zahlen Bastelanleitungen, ja auch die von IKEA Kochrezepte Spielregeln Bedienung eines Handys Finden des kürzesten Wegen von Arth-Goldau nach Luzern Eigenschaften von Algorithmen Eindeutigkeit: Es dürfen keine widersprüchlichen Anweisungen vorhanden sein. Ausführbarkeit: jede Anweisung muss ausführbar sein. Finitheit/Endlichkeit: Es stehen für die Beschreibung nur endlich viele Anweisungen zur Verfügung. Terminierung: Nach endlich vielen Schritten muss der Algorithmus beendet sein. Determiniertheit: Bei gleichen Eingabewerten muss der Algorithmus stets dasselbe Ergebnis liefern.
3 3 Sortiernetzwerk aus Computer Science Unplugged (csunplugged.org) Dieses Netzwerk soll z.b. mit Kreide auf den Boden gezeichnet werden. Anleitungen für die Schüler_innen Diese Aktivität wird euch zeigen, wie Computer zufällig gewählte Zahlen ordnen unter Verwendung des sogenannten Sortiernetzwerks. 1. Teilt euch auf in Gruppen mit jeweils sechs Mitgliedern. 2. Jedes Teammitglied wählt ein nummeriertes Blatt. 3. Jedes Teammitglied positioniert sich in einem der Startpunkte (Quadrate) auf der linken Seite markiert durch IN. Eure Zahlen sollen ungeordnet verteilt sein. 4. Geht entlang den markierten Linien und wartet auf jemanden, wenn ihr einen Kreis erreicht habt. 5. Wenn ein anderes Teammitglied in eurem Kreis ankommt, dann vergleicht eure Blätter. Der von euch mit der kleineren Zahl verlässt den Kreis nach links; der mit der grösseren Zahl benutzt die Abzweigung nach rechts. 6. Seid ihr in der richtigen Reihenfolge, wenn ihr an das andere Ende des Feldes ankommt? Falls ein Team einen Fehler macht, beginnt das Team nochmals von vorn. Prüft, ob ihr die Ausführung der Regel in den Kreisen verstanden habt und bei kleineren Zahlen den linken Weg sowie bei grösseren Zahlen den rechten Weg genommen habt. Als Zahlen können auch Brüche oder Dezimalzahlen verwendet werden. Was passiert, wenn die kleinere Zahl nach rechts geht? Versuche es mit grösseren oder kleineren Netzwerken (siehe unten).
4 4 Weitere Beispiele Beispiel 1 Informatik-Biber 2015 Der abgebildete Kran versteht nur die Befehle LINKS (Li), RECHTS (Re), RAUF (Ra), RUNTER (Ru), LOSLASSEN (L) und ZUGREIFEN (Z) (siehe Abbildungen). Am Anfang steht die Kiste A auf 1 und die Kiste B auf 2. Die beiden Kisten sollen nun vertausch werden. Kannst du den Kran steuern? Zusatz: Es gibt mehrere beliebig lange Lösungen. Findest du eine mit höchstens 18 Befehlen? Beispiel 2 Informatik-Biber 2015 Katies Traumkleid hat Kurze Ärmel Mehr als 3 Knöpfe Sterne auf den Ärmeln Welches Geschäft verkauft Katies Traumkleid? Beispiel 3 Informatik-Biber 2013 Das Förderband des Flughafens hat 8 Plätze und es dreht sich im Kreis (in Pfeilrichtung). Ein Arbeiter legt 5 Koffer der Reihe nach auf das Förderband. Er legt den nächsten Koffer immer auf den drittnächsten leeren Platz. Der Arbeiter ist fertig, wenn alle 5 Koffer auf dem Förderband liegen. Wie sieht das Förderband am Ende seiner Arbeit aus?
5 5 Beispiel 4 Informatik-Biber 2016 In einem Baum leben 16 egoistische Eichhörnchen. Nachts bewohnt jedes Eichhörnchen eine von fünf Baumhöhlen. Die Eichhörnchen, die zusammen eine Höhle bewohnen, müssen sich das dort vorhandene Futter teilen. Jedes einzelne Eichhörnchen möchte deshalb für die nächste Nacht eine "bessere" Höhle wählen. Es prüft dazu drei Zahlen, nämlich: für die aktuelle Höhle die Zahl seiner Mitbewohner und für die Höhlen unterhalb und oberhalb jeweils die Zahl der Bewohner. Für die nächste Nacht wählt es dann die Höhle mit dem niedrigsten Wert. Sind zwei Werte gleich, wählt das Eichhörnchen die aktuelle Höhle lieber als die Höhle oberhalb und die Höhle oberhalb lieber als die Höhle unterhalb. Ein Beispiel: In einer Nacht bewohnen 5, 0, 0, 4 bzw. 7 Eichhörnchen die Höhlen (von oben nach unten). Rechts zeigt die Situation nach einer Nacht. Fragestellung In einer Nacht bewohnen 6, 3, 3, 0 und 4 Eichhörnchen die Höhlen (von oben nach unten). Nach wie vielen Tagen werden alle Eichhörnchen in derselben Höhle sein? Finden Sie eine Verteilung, die weniger lange als die obige Aufgabe dauert? Finden Sie eine Verteilung, die länger dauert? Finden Sie andere Aufgabenstellungen? Beispiel 5 Informatik-Biber 2012 Ein Roboter (roter Pfeil) soll auf dem Spielbrett sein Ziel (grünes Feld) erreichen. Die schwarzen Felder sind Hindernisse. Der Roboter ist folgendermassen programmiert: er bewegt sich in Richtung des Pfeiles geradeaus, bis er auf ein Hindernis oder den Spielrand trifft. Dann dreht er sich um 90 Grad im Uhrzeigersinn und bewegt sich wieder geradeaus so weit es geht und so weiter. Jedes Feld, über welches der Roboter kommt, wird sofort zu einem Hindernis, auch das Startfeld. Auf welchem Spielbrett erreicht der Roboter sein Ziel NICHT?
6 6 Beispiel 6 Informatik-Biber 2014 Ein Roboter läuft durch ein senkrecht stehendes Labyrinth. Er fällt dabei von einer Plattform auf eine darunter liegende. Nachdem er dort gelandet ist, ändert er seine Richtung. Am Schluss landet er ganz unten in einem der Fächer (siehe linkes Bild). In welchem Fach landet der Roboter im rechten Bild? Zeichne eine Situation, bei welcher der Roboter bei D landet. Zeichne eine Situation bei welcher der Roboter mindestens 7 mal fällt und am Schluss im Fach C landet. Beispiel 8 Hänsel und Gretel befinden sich an der Stelle im Labyrinth, die mit einem Pfeil markiert ist (beide schauen in Richtung der Pfeilspitze). Sie möchten möglichst schnell aus dem unheimlichen Labyrinth herausfinden. Kannst Du ihnen sagen, mit welcher Strategie sie am schnellsten nach Hause kommen? Aber Achtung: an einer Stelle wartet die böse Hexe auf die beiden. Zeichne die verschiedenen Möglichkeiten mit verschiedenen Farben ein und entscheide dann. a) Immer der linken Wand folgen b) An jeder Kreuzung gerade aus gehen c) Immer der rechten Wand folgen
7 7 Findest Du ein Labyrinth, bei welchem eine andere Strategie aus Beispiel 8 schneller ist? Versuche ein möglichst einfaches Labyrinth zu zeichnen. Du kannst das Labyrinth mit deinem Nachbarn vergleichen. Beispiel 9 NIM-Spiel Auf dem Tisch liegen 9 Streichhölzer. Jeder Spieler darf abwechslungsweise 1, 2 oder 3 Streichhölzer nehmen. Gewonnen hat, wer das letzte Streichholz nehmen kann. Gibt es eine Strategie für dieses Spiel? Was ändert sich, wenn nur 1 oder 2 Streichhölzer genommen werden dürfen? Lassen sich diese Strategien auch für 12, 18, 20, 21 oder 22 Streichhölzer anwenden? Welche Strategien führen bei welcher Anzahl Streichhölzer zum Sieg?
8 8 Beispiel 10 von idea-instructions.com Beispiel 11 von idea-instructions.com
C0 program & code Hinweise
C0 program & code Hinweise Liebe Schülerinnen und Schüler, bald werdet ihr mit der Klasse die i-factory im Verkehrshaus der Schweiz besuchen. Die Ausstellung besteht aus vier Themeninseln. Ihr gehört zur
Mehrleicht mittel schwer leicht mittel schwer leicht mittel schwer leicht mittel schwer
Am Rand entlang Ein Roboter fährt immer am Rand seiner Fahrbahn entlang. Der Roboter kann die folgenden Anweisungen bekommen und ausführen: Anweisung START-GO GO CROSS-GO STOP Ausführung Starte den Motor
MehrEin Blick in den Garten meiner Nachbarn
Ein Blick in den Garten meiner Nachbarn Aufgabe A: Beschreibe, was du auf dem Bild siehst. Wozu sind die verschiedenen Teile da? Aufgabe B: Beantworte folgende Fragen: 1. Welche Arbeit führt der Roboter
MehrWas ändert sich, wenn zu Beginn eine andere Anzahl n an Streichhölzern auf dem Haufen liegt?
NIM Auf dem Tisch liegen mehrere Haufen mit Spielsteinen. Zum Beispiel drei Haufen mit 4, 5 und 6 Steinen. Jeder Spiele nimmt abwechselnd von einem Haufen eine beliebige Anzahl an Steinen. Der Spieler,
MehrC2 Befehlen ist gar nicht einfach!
C2 Befehlen ist gar nicht einfach! Worum geht es? Computer sind eigentlich sehr dumm und stur. Sie tun genau das, was man ihnen sagt. Sie fragen nicht zurück, wenn sie etwas nicht verstehen. Sie überlegen
Mehr1 Einführung: Algorithmen. Algorithmen und Datenstrukturen WS 2012/13. Pro f. Dr. Sán do r Fe k e te
1 Einführung: Algorithmen Algorithmen und Datenstrukturen WS 2012/13 Pro f. Dr. Sán do r Fe k e te Literatur 1.1 Was ist ein Algorithmus? Ein Algorithmus ist eine aus endlich vielen Schritten bestehende
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Einführende Beispiele 2. Algorithmen Täglich werden Verarbeitungsvorschriften
MehrKünstliche Intelligenz
Künstliche Intelligenz Übungsblatt #1 Modellierung & Suche Prof. Dr. J. Fürnkranz, Dr. G. Grieser Aufgabe 1.1 Wir betrachten folgende Welt: Welt: Die Welt der Staubsauger-Akteure besteht aus Räumen, die
MehrHALLO UND WILLKOMMEN! TIME JUMP Spielverlauf & Spielregeln. Spieleredaktion:
HALLO UND WILLKOMMEN! DRUCKEN: Am besten weisses Papier verwenden, Papierformat Din A4, Hochformat. Schwarz/weiss oder Farbdruck. Nur die Spielfiguren müssen färbig sein! (eigene Figuren nehmen oder farbig
MehrLerne programmieren mit Grundlagen
Lerne programmieren mit Grundlagen von Basil Stotz Hilf dem Helden zum Ziel Aufgabe: Schreibe in die linken Felder die Hindernisse, welche unserem Helden begegnen können. Dann schreibe in die rechten Felder
MehrGreenfoot: Verzweigungen Nicolas Ruh und Dieter Koch
Greenfoot: Verzweigungen Nicolas Ruh und Dieter Koch Betrachten wir die act()-methode des Wombats aus dem Wombats-Szenario: Wie interpretieren Sie diesen Code? (einfach übersetzen) Falls der Wombat ein
MehrStrategien entwickeln
Strategien entwickeln In der letzten Unterrichtsstunde ist der Roverbot auf unterschiedliche Helligkeiten verschieden reagiert. Aufgabe 3.1 Der Roverbot soll nun an der grauen Linie entlangfahren. Überlege
MehrKai Haferkamp C M Y CM MY CY CMY K 2
ai Haferkamp 2 ai Haferkamp Spielmaterial 1 Bibi-Blocksberg-Figur 10 Flugziel-arten 1 Spielplan 3 Torten-arten 4 Spieler-hips 40 Symbol-hips 2 Allgemeine Spielvorbereitung Bevor ihr das Spiel zum ersten
MehrDash- Crash- Kurs. ein Robotik-Workshop mit dem Roboter Dash
Dash- Crash- Kurs ein Robotik-Workshop mit dem Roboter Dash Skript Übung 1: Disco Dash Blöcke die du brauchst: Dein Roboter hat Lust zu feiern! Lass ihn tanzen und sein Augenmuster ändern. Verändere auch
MehrEinfaches Labyrinth Kleeblatt-Suche
Einfaches Labyrinth Kleeblatt-Suche Kara sitzt in einem Labyrinth fest. Er möchte raus, denn beim Ausgang des Labyrinths wartet ein leckeres Kleeblatt auf ihn! Zwei Beispiele von Labyrinth-Welten: Jede
MehrÜBUNG: ZUFALLSEREIGNISSE, BAUMDARSTELLUNGEN
ÜBUNG: ZUFALLSEREIGNISSE, BAUMDARSTELLUNGEN Resultate auf zwei Stellen nach dem Komma runden. 1. Auf einer Speisekarte gibt es 3 Vorspeisen, 5 Hauptspeisen und 2 verschiedene Desserts. Wie viele verschiedene
MehrAufgabe 11: Texte verstehen ist keine Hexerei
Schüler/in Aufgabe 11: Texte verstehen ist keine Hexerei Ich verstehe einfache Texte. Ich kann das, was ich gelesen habe, zeichnen. Lies die Bildbeschreibung und zeichne das Bild auf ein Blatt Papier.
MehrNetzwerktag, Atelier Mini-Biber-Kiste Regula Vonlanthen. Amt für obligatorischen deutschsprachigen Unterricht 1
Netzwerktag, 22.11.2017 Atelier Mini-Biber-Kiste Regula Vonlanthen Amt für obligatorischen deutschsprachigen Unterricht 1 Spielkarten Biber Informatikaufgaben der Internationalen Bebras- Gemeinschaft Leicht
MehrFunktionen und andere Zuordnungen
Funktionen und andere Zuordnungen Rainer Hauser November 2011 1 Allgemeine Zuordnungen 1.1 Pfeildarstellung von Zuordnungen Sätze wie Das ist der Schlüssel zu diesem Schloss und Hänsel ist der Bruder von
MehrGreenfoot: Verzweigungen
Greenfoot: Verzweigungen Nicolas Ruh und Dieter Koch Betrachten wir die act()-methode des Wombats aus dem Wombats-Szenario: Wie interpretieren Sie diesen Code? (einfach übersetzen) Falls der Wombat ein
Mehr2. Teil: Programmierung der Roboter
,, 2. Teil: Programmierung der Lego Mindstorms Schulprojekt der Technischen Universität Dänemark Technische Universität Dänemark Institut für Mathematik Januar 2008 , Der Labyrinth- Wettbewerb Lego Mindstorms
MehrInhalt: Spielbrett, 36 Kugeln (8 gelbe, 7 rote, 6 grüne, 5 blaue, 4 weiße, 3 graue. 3 schwarze), 2 rote und 2 gelbe Zeiger.
Wer sammelt die wertvollsten Kugeln? Brettspiel für 2 oder 4 Spieler von Sid Sackson Ravensburger"' Spiele Nr. 60451249 Inhalt: Spielbrett, 36 Kugeln (8 gelbe, 7 rote, 6 grüne, 5 blaue, 4 weiße, 3 graue.
MehrKapitel 2: Programmfluss steuern
Kapitel 2: Programmfluss steuern Thema: Programmieren Seite: 1 Kapitel 2: Programmfluss steuern Das Flussdiagramm Um schwierige Aufgaben beim Programmieren zu lösen, ist es oft hilfreich, den Programmablauf
Mehr2. Algorithmenbegriff
2. Algorithmenbegriff Keine Algorithmen: Anleitungen, Kochrezepte, Wegbeschreibungen,... Algorithmus: Berechnungsvorschrift, die angibt, wie durch Ausführung bestimmter Elementaroperationen aus Eingabegrößen
MehrA0 sort & search Hinweise
. &. Schuljahr A0 sort & search Hinweise Liebe Schülerinnen und Schüler, bald werdet ihr mit der Klasse die i-factory im Verkehrshaus der Schweiz besuchen. Die Ausstellung besteht aus vier Themeninseln.
Mehr(Version: kooperativ arbeiten) S. 2. (Version: einzeln arbeiten) S. 3 M 3 Bildmaterial S. 4
PIRSCH+ und ELK Materialien (= 41 43_MS) Afra Sturm Die hier zusammengestellten Materialien gehören zur Musteraufgabe 44 46_MS, deren Ziel es ist, den SuS aufzuzeigen, wie sie mithilfe von PIRSCH+ und
MehrDas Pacru Serie 302 Spielpack
Sprachen und Extra Informationen Sollte diese Informationen nicht in der gewünschten Sprache sein, können Sie bei www.pacru.com weitere Sprachen auswählen und die Regeln ausdrucken. In diesem Heft sind
Mehr5. Einführung in die Algorithmik
bertram.hafner@t-online.de Informatik 11 Seite 1 5. Einführung in die Algorithmik Diesen Getränke-Automat werden wir demnächst programmieren. Der Roboter Karol hilft uns beim Einüben von Algorithmen. Will
MehrRobot Karol - Bau eines Schwimmbads
Robot Karol - Bau eines Schwimmbads Stand: 22.03.2017 Jahrgangsstufen Lernbereich 2: Modul 2.6.1 Fach/Fächer Übergreifende Bildungsund Erziehungsziele Zeitrahmen Benötigtes Material Informationstechnologie
MehrKNAPP Robo League 2018
KNAPP Robo League 2018 Wettbewerb Termin: Mittwoch 30.05.2018 14:00 Uhr bis 18:00 Uhr Wettbewerbsort: KNAPP Industry Solutions GmbH, Gewerbeparkstaße 17, 8143 Dobl Anmeldung: mit ausgefülltem Anmeldeformular
MehrMathematische Darstellung der Strategien zum Verlassen eines Irrgartens. GK Mathematik Gustav-Heinemann-Gesamtschule Alsdorf Abgabe:
Thema: Mathematische Darstellung der Strategien zum Verlassen eines Irrgartens Verfasser: Alexandra Thelen Kurs: GK Mathematik Schule: Gustav-Heinemann-Gesamtschule Alsdorf Abgabe: 28.02. 2007 0. Inhaltsverzeichnis
Mehr1 Grundbefehle. Gerade Linien zeichnen
1 Grundbefehle Ein Computerbefehl ist eine Anweisung, die der Computer versteht und ausüben kann. Der Computer kennt eigentlich nur sehr wenige Befehle und alle komplizierten Tätigkeiten, die wir vom Computer
MehrAddieren und subtrahieren
Addieren und subtrahieren Zahlenmauern Mirko und Luca schreiben möglichst oft die Ziffer in ihre Zahlenmauer.. Mirko 0 0 8 Luca 0 0 Basissteine:, 0, (Die Zahl 0 ist verboten.) 90 0 Basissteine:,,, 0 (Die
MehrA2 Vier Übungen zu sort & search
. &. Schuljahr A Vier Übungen zu sort & search Worum geht es? Mit Hilfe der folgenden vier Übungen werdet ihr zu Expertinnen und Experten im Sortieren und Suchen! Danach könnt ihr den anderen die Themeninsel
MehrAlgorithmen. Von Labyrinthen zu. Gerald Futschek
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth heraus? Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos
MehrÜberblick. 1 Vorbemerkungen. 2 Algorithmen. 3 Eigenschaften von Algorithmen. 4 Historischer Überblick. Einführung
Teil I Einführung Überblick 1 Vorbemerkungen 2 Algorithmen 3 4 Historischer Überblick Prof. G. Stumme Algorithmen & Datenstrukturen Sommersemester 2009 1 1 Vorbemerkungen Was ist Informatik? Informatik
MehrInformatik 1. Teil 1 - Wintersemester 2012/2013. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik 1 Teil 1 - Wintersemester 2012/2013 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen 0. Rechner und Programmierung
Mehr1/12. IdeenSet Robotik. Pro-Bot Aufgabenblätter. IdeenSet Robotik. PHBern 2015,
1/12 Pro-Bot Aufgabenblätter 2/12 Synchronisiertes Rennen Ich kann eine Abfolge von Befehlen in einen Roboter eingeben, so dass dieser an einen vorher bestimmten Punkt gelangt. 1 Pro-Bot pro SuS Mehrere
MehrIn s Ziel treffen - durch Multiplizieren und Dividieren
In s Ziel treffen - durch Multiplizieren und Dividieren Multipliziere oder dividiere so, dass du mit möglichst wenigen Versuchen ins Zielgebiet triffst. Jeder Versuch kostet einen Punkt. Notiere die Anzahl
MehrPROGRAMMIEREN VON KLEIN AUF MIT BIENENROBOTERN SPIELERISCH DIE GRUNDLAGEN DES PROGRAMMIERENS ERLERNEN
PROGRAMMIEREN VON KLEIN AUF MIT BIENENROBOTERN SPIELERISCH DIE GRUNDLAGEN DES PROGRAMMIERENS ERLERNEN STIU, 5. 9. 2018, ETH Zürich Petra Adamaszekund Bernd Gärtner Das Kinderlabor KINDERLABOR ist eine
MehrInformatik II: Algorithmen und Datenstrukturen SS 2015
Informatik II: Algorithmen und Datenstrukturen SS 2015 Vorlesung 8b, Mittwoch, 17. Juni 2015 (Balancierte Suchbäume) Prof. Dr. Hannah Bast Lehrstuhl für Algorithmen und Datenstrukturen Institut für Informatik
MehrKNAPP Robo League 2017
KNAPP Robo League 2017 Wettbewerb Termin: Dienstag 20.06.2017 14:00 Uhr bis 18:00 Uhr Wettbewerbsort: KNAPP AG, Günter-Knapp-Straße 5-7, 8075 Hart bei Graz Anmeldung: mit ausgefülltem Anmeldeformular per
MehrWege ins Studium und in den Beruf Aufgaben Robot-Game
Wege ins Studium und in den Beruf Aufgaben Robot-Game Wie in jedem Jahr steht der Wettbewerb wieder unter einem speziellen Motto. Dieses lautet: Wege ins Studium und in den Beruf. So führt ihr zum Beispiel
MehrÜbersicht der verschiedenen Spielvarianten
Varianten Übersicht der verschiedenen Spielvarianten Spielmaterial Zusätzliche Komponenten für die Spielvarianten: 1 Karte Lancelot (2 Spieler Variante Lancelot ) 1 Spielbrett Magie (Rückseite: Variante
MehrDiskrete Mathematik. Hamiltonsche Graphen Teil I. Karina Arndt
Diskrete Mathematik Hamiltonsche Graphen Teil I Karina Arndt 21.06.2006 Übersicht Einleitung Hamiltonsch und eulersch Hamiltonsche Kreise Hamiltonsche Graphen neu zeichnen Kreise und Wege Reguläre Graphen
Mehr- rationale Zahlen - Brüche - Dezimalbrüche - Prozentangaben. - Diagramm - Häufigkeitstabelle. - Anteile (auch in Prozent)
zahl 20 Zahl - verschiedene Darstellungsformen von - vergleichen und anordnen - Brüche - Dezimalbrüche - Prozentangaben - Häufigkeitstabelle - Anteile (auch in Prozent) Kapitel 1 Rationale 1 Brüche und
MehrMin. Spielregel
-4 6+ + mn mn 3-5 0+ Stefan Dorra 30 Min. Biboun Spielregel Inhalt 5 Charakterkarten 60 Spielkarten (in 4 Farben; 3x mit Wert und je x mit den Werten 2 bis 3) 6 6 3 3 3 3 33 6 3 6 3 32 Nj t!-marker Spielbrett
MehrDENKEN VERSTEHEN LERNEN Computational Thinking in der Grundschule
FB Informatik, Programmiersprachen und Softwaretechnik DENKEN VERSTEHEN LERNEN Computational Thinking in der Grundschule Grundschulpraktikum (B.Ed. und B.Sc.) 24.11.2016 Einheit M1 Formen-Sprinter (Unplugged)
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 4 1. Semester ARBEITSBLATT 4 DIE RATIONALEN ZAHLEN. 1) Einleitung
ARBEITSBLATT DIE RATIONALEN ZAHLEN 1) Einleitung Wie wir schon bei der Erweiterung von der Menge der natürlichen Zahlen auf die Menge der ganzen Zahlen gesehen haben, ist es ein Ziel der Mathematik, innerhalb
MehrDiskrete Strukturen Kapitel 4: Graphentheorie (Bäume)
WS 2016/17 Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
MehrTest zur Erfassung des Kenntnisstands
Aufgabe 1: Versandgebühren Ein Versandhändler verlangt bis zu einem Warenwert von 50 EUR 4,90 EUR Versandgebühren. Bei höherem Warenwert verlangt er keine Versandgebühren mehr. In einem Tabellenkalkulationsprogramm
MehrMontage der Spielfiguren
Inhalt Montage der Spielfiguren Die Geschichte Das Spielmaterial Ziel des Spiels Spielvorbereitung Das Spiel beginnt Wie wird gezogen? Die Schicksalswürfel Beispiel für eine Zugfolge Betreten eines Zielpavillons
MehrÜbersicht Methoden-Steckbrief Roboter-Labyrinth
Übersicht Methoden-Steckbrief Roboter-Labyrinth Rahmendaten Setting Methode, Spiel Zielsetzung Analoges Spiel zum Kennenlernen der Grundlagen des Programmierens Zielgruppe Klassenstufe 5 7, geringe bis
MehrDas Gauß-Jordan-Verfahren zur Lösung von Lineargleichungssystemen
Das Gauß-Jordan-Verfahren zur Lösung von Lineargleichungssystemen Wolfgang Kippels 22. Juni 2017 Inhaltsverzeichnis 1 Vorwort 2 2 Das Prinzip des Verfahrens von Gauß 3 3 Die Ergänzung des Verfahrens von
MehrPädagogischer Leitfaden
Pädagogischer Leitfaden Das vorliegende Arbeitsbuch bietet viele spielerische und motivierende Arbeiten für Kinder. Diese fördern ihre Geschicklichkeit und Fingerfertigkeit durch das genaue Ausschneiden
MehrAufgabe 2 (Musterlösung) CorelDRAW
Aufgabe 2 (Musterlösung) CorelDRAW Seite 1 von 9 Aufgabe 2 (Musterlösung) CorelDRAW Inhaltsverzeichnis Einleitung... 2 Musterlösung... 2 Nachtrag... 9 Abbildungsverzeichnis Abb. 1: Linie und Dreieck (vorher
MehrInformatik I. Informatik I Was haben wir gelernt? 28.2 Algorithmusbegriff Was geht nicht? 28.1 Was haben wir gelernt?
Informatik I 14.02.2014 28. Ausblick Informatik I 28. Ausblick Bernhard Nebel Albert-Ludwigs-Universität Freiburg 28.1 28.2 28.3 Was geht nicht? 14.02.2014 Bernhard Nebel (Universität Freiburg) Informatik
MehrAnaloges Programmieren: Roboterlabyrinth
Analoges Programmieren: Roboterlabyrinth Art: Übung Durch diese Übung erlernen die Schülerinnen und Schüler, wie Befehlsketten funktionieren. Außerdem erfahren sie den Umgang mit Fehlern im Programmierprozess.
MehrBeispiellösungen zu Blatt 7
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg August Universität Göttingen Aufgabe Beispiellösungen zu Blatt 7 Die handelsüblichen Papierformate DIN A0, DIN A usw. haben folgende praktische
MehrMathematik Teil 1 - schriftlich
Unterschrift Prüfungskandidat/in: Ort / Datum: Mathematik Teil 1 - schriftlich Dauer: 60 Minuten Vorbemerkungen Schreibe mit Füllfeder oder Kugelschreiber in blauer oder schwarzer Farbe (nicht mit Bleistift!).
MehrObjektorientierte Beschreibung einfacher Vektorgrafiken
Objektorientierte Beschreibung einfacher Vektorgrafiken Stand: 20.01.2016 Jahrgangsstufen Lernbereich 1: Modul 1.2 Fach/Fächer Zeitrahmen Benötigtes Material Informationstechnologie 1 Unterrichtsstunde
MehrBLICKPUNKT Mathematik 1 1. September 2007
V Bekanntes aus der Volksschule Blatt Buch Vorschau Längenmaße: m - cm - mm 1a A 1, 2 13 ab 09.07 Längenmaße: m - cm - mm Lösungen 1a L 1,2 Längenmaße 1 A 12, 13 Längenmaße Lösungen Massenmaße I 2 A 14
MehrWürfel Fragezeichen Absolventenmütze Schlüssel Blauer Pfeil Rundes Feld mit Monster Rundes Feld mit Monstereiern
Monster Quiz: the board game ist ein Spiel, das die SMART Notebook Anwendungen mit einem großen Brettspiel von 3x2 Metern verbindet. Dabei wechseln die Spielaktivitäten zwischen Brettspiel und interaktivem
MehrKara-Programmierung. Mag. Karen Hollweger, BG/BRG Bad Ischl Informatik, Mathematik
Kara-Programmierung Erstellt von Fachbezug Schulstufe Handlungsdimension Relevante(r) Deskriptor(en) Zeitbedarf Material- und Medienbedarf Anmerkungen Mag. Karen Hollweger, BG/BRG Bad Ischl Informatik,
MehrLabyrinth. im Klassenzimmer
Labyrinth im Klassenzimmer Kurzfassung Den Klassenraum zum Labyrinth verwandeln! Mittels einer physikalischen Programmier-Tafel, programmieren Schüler Bewegungen der Schatzsucher, welche zum Schatz gelangen
MehrIn diesr Schachtel befindet sich ein Zettel, auf dem ein Wert oder eine Zeichenfolge stehen kann, z.b. 5.
Einstieg: Wiederholung des Variablenbegriffes Wir haben in PHP Variablen kennen gelernt. $i=5; $i=7; echo $i; // ergebnis: 7 Dabei haben wir uns eine Variable vorgestellt als Schachtel (Kiste), die einen
MehrFD Informatik Mauch SSDL (WHRS) Reutlingen. Algorithmen
FD Informatik Mauch SSDL (WHRS) Reutlingen Algorithmen Überblick Definition Notwendigkeit Realisierung Grundkonzepte Umsetzung im Unterricht Algorithmus? Ein Algorithmus ist eine Verwaltungsvorschrift,
MehrIch gehe einen Schritt nach vorne
Level 1 (Aktionen) Naja, ein bisschen langweilig ist es mir jetzt doch, wenn ich nur so auf einem Feld sitzen bleibe und Däumchen drehe. Ich möchte wetten, Du findest das auch nicht wirklich spannend.
MehrAnteile. 3 Nim-Spiel mit Achteln Es stehen drei Kreise mit Achtelstücken sowie acht Spielkärtchen ( 1 8, 2, 1) zur Verfügung.
MATHWLT 2 # 9 Anteile # Produktbewertung Anteile Du ziehst bei diesem Spiel mit jemandem zusammen abwechslungsweise einen Bruch und färbst den entsprechenden Anteil in den Kreisen an. Wer zuletzt färbt,
MehrVom Leichtesten zum Schwersten Sortieralgorithmen
Aktivität 7 Vom Leichtesten zum Schwersten Sortieralgorithmen Zusammenfassung Häufig verwendet man Computer dazu Listen von Elementen in eine bestimmte Ordnung zu bringen. So kann man beispielsweise Namen
MehrEinführung in die Robotik
Projekt JuNT Einführung in die Robotik Forscherbuch für Schülerinnen und Schüler, Zyklus 1 Dieses Dossier gehört: Klasse: Autorenschaft: Andrea Maria Schmid, Hanspeter Erni (PH Luzern) Version: 31.März
MehrHalali Spielanleitung/Spielregeln. Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de
Halali Spielanleitung/Spielregeln Brettspielnetz.de Team Copyright 2016 Brettspielnetz.de Inhalt Halali Spielregeln...1 Spielidee...2 Spielstart und Spielverlauf...3 Ein Kärtchen umdrehen...4 Aufgedecktes
MehrRoboter. Denk dir einen eigenen Roboter aus und zeichne ihn. Maxi träumt von einem Roboter, der Fußball spielen kann.
Roboter Maxi träumt von einem Roboter, der Fußball spielen kann. Denk dir einen eigenen Roboter aus und zeichne ihn. Mein Roboter kann meine Wäsche waschen. Dafür braucht er Augen, Greifarme und eine Wäschetrommel.
MehrEINFÜHRUNG IN DIE GLEICHUNGSLEHRE (Kurzform)
EINFÜHRUNG IN DIE GLEICHUNGSLEHRE (Kurzform) (8. KLASSE) J. Möller JmoellerOwingen@aol.com Tel-07551-6889 GLEICHUNGEN Eine Gleichung ist wie eine Waage, will man sie umformen, so muss man rechts und links
MehrDezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule
Berufsfeldbezogenes Fachseminar - Zahlentheorie Lisa Laudan Prof. Dr. Jürg Kramer Wintersemester 2014/2015 Dezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule 1.1
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 23. November 2017 1/40 Satz 4.27 (Multinomialsatz) Seien r, n N 0. Dann gilt für
MehrEvaluation zum Thema Modellierung von Algorithmen aus Abläufen
Evaluation zum Thema Modellierung von Algorithmen aus Abläufen Leo von Klenze Katholische Universität Eichstätt-Ingolstadt 12. und 14. Mai 2009 1 Ziel der Evaluation Ziel der Evaluation ist es, herauszunden,
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Praxisteil Woche 1
1.) Für alle: Praxisteil Woche 1 Beobachte dich selbst bei deiner Arbeit und denke darüber nach, in welchen Situationen du wahrnimmst und in welchen du interpretierst. Schreibe deine Selbstbeobachtung
MehrInformatik-Biber 2007 Aufgaben Ab Stufe 11
Informatik-Biber 2007 Aufgaben Ab Stufe 11 Der Informatik-Biber ist ein Online-Quiz mit Aufgaben zur Informatik, die Köpfchen, aber keine speziellen Informatik-Vorkenntnisse erfordern. Der Informatik-Biber
MehrProf. S. Krauter Kombinatorik. WS Blatt04.doc
Prof. S. Krauter Kombinatorik. WS-05-06 Blatt04.doc Mengenpartitionen:. Auf dem Tisch liegen 7 verschiedene Gegenstände. Wie viele verschiedene Möglichkeiten gibt es, diese 7 Gegenstände in 3 gleiche Schachteln
MehrWir entdecken Rechenvorteile
Wir entdecken Rechenvorteile 1 =1 1+3 =4 1+3+5 =9...... Wie wird es weitergehen? 1+3+5+...+... =625... Berechne. 1 1 6 6 11 11 16 16 2 2 3 3 4 4 5 5 Rechne mit dem Taschenrechner. Entdecke Rechenvorteile!
MehrKänguru der Mathematik 2016 Gruppe Ecolier (3. und 4. Schulstufe) Österreich
Känguru der Mathematik 2016 Gruppe Ecolier (3. und 4. Schulstufe) Österreich 17.03.2016-3 Punkte Beispiele - 1. Amy, Bert, Carl, Doris und Ernst werfen jeweils zwei Würfel. Wer hat insgesamt die größte
MehrErzbischöfliche Liebfrauenschule Köln. Schulinternes Curriculum Fach: Mathematik Jg. 6
Erzbischöfliche Liebfrauenschule Köln Schulinternes Curriculum Fach: Mathematik Jg. 6 Reihenfolge Buchabschnitt Themen Inhaltsbezogene Kompetenzen Prozessbezogene Kompetenzen 1 1.1 1.7 Brüche mit gleichem
Mehr10. Übungsblatt zu Algorithmen I im SS 2010
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter Sanders G.V. Batz, C. Schulz, J. Speck 0. Übungsblatt zu Algorithmen I im SS 00 http//algo.iti.kit.edu/algorithmeni.php
MehrStoffverteilung Mathematik Klasse 6 auf Basis der Bildungsstandards 2004
Brüche Dezimalbrüche Prozentangaben Diagramm Häufigkeitstabelle Anteile Bruchzahlen 1. Brüche im Alltag 2. Kürzen und Erweitern; rationale Zahlen 3. Brüche, Prozente, Promille 4. Dezimalschreibweise 5.
MehrTeil 1: Trainingsheft für Klasse 7 und 8 DEMO. Lineare Gleichungen mit einer Variablen. Datei Nr Friedrich W. Buckel. Stand 5.
ALGEBRA Lineare Gleichungen Teil 1: Trainingsheft für Klasse 7 und 8 Lineare Gleichungen mit einer Variablen Datei Nr. 1140 Friedrich W. Buckel Stand 5. Januar 018 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Dr. Tom Kamphans 1. Vorlesung 12.10.2016 1 Organisatorisches Vorlesung: Mittwochs 14:00 15:30, Raum F 201 Übung: Mittwochs 15:45 19:00, Raum F 225 Übung: alle zwei Wochen
MehrKausalität: Verhältnis von Ursache und Wirkung
Kausalität: Verhältnis von Ursache und Wirkung Einleitung Wenn jemand einen Ball fallen lässt wisst ihr sicherlich jedesmal ungefähr, wohin der Ball fällt. Wisst ihr das auch, wenn ein Blatt Papier fallengelassen
MehrDatenstrukturen und Algorithmen 2. Klausur SS 2001
UNIVERSITÄT PADERBORN FACHBEREICH 7 (MATHEMATIK INFORMATIK) Datenstrukturen und Algorithmen 2. Klausur SS 200 Lösungsansätze Dienstag, 8. September 200 Name, Vorname:...................................................
MehrWahlalgorithmen auf beliebigen Netzstrukturen. Verteilte Algorithmen (VA), WS 2003/04 43
Wahlalgorithmen Überblick/Problemstellung Wahlalgorithmen auf Ringstrukturen Beispiel TokenRing Wahlalgorithmen auf Baumstrukturen Wahlalgorithmen auf beliebigen Netzstrukturen Verteilte Algorithmen (VA),
Mehr. Die obige Beschreibung der Laufzeit für ein bestimmtes k können wir also erweitern und erhalten die folgende Gleichung für den mittleren Fall:
Laufzeit von Quicksort im Mittel. Wir wollen die erwartete Effizienz von Quicksort ermitteln. Wir nehmen an, die Wahrscheinlichkeit, dass das gewählte Pivot-Element a j das k-t kleinste Element der Folge
MehrRobot Karol - ein Lehrgang
1. Wir steuern Robot Karol mit Maus und Tastatur Du kannst Robot Karol mit der Maus steuern. Klicke dazu einfach auf die Pfeile oder Buchstaben. Wenn Robot Karol deinem Befehl nicht gehorchen kann, dann
MehrBewegungsplanung bei unvollständiger Information
Bewegungsplanung bei unvollständiger Information Sebastian Hempel Aktuelle Forschungsthemen in der Algorithmik Überblick 1. Einleitung 2. Auswege aus einem Labyrinth 3. Finden eines Ziels in unbekannter
MehrAlgorithmen. Gerald Futschek. Algorithmen prolog der Informatik
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth (griechisch: Haus Labyrinth heraus? der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos
MehrMedien und Informatik 2 / Moduldidaktik. Veranstaltung 4: Algorithmen
Medien und Informatik 2 / Moduldidaktik Veranstaltung 4: Algorithmen Fragen Frage: Weshalb beginnt der MI-Unterricht erst in der 5. Klasse? Welche Kompetenzen müssen die SuS in der 3. Und 4. Klasse erwerben?
MehrInformatik. Teil 1 Wintersemester 2011/2012. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik Teil 1 Wintersemester 2011/2012 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen Inhalt 1. Algorithmen -
MehrSUDOKU. l l l l l l l l l l l l l l l l. l l l l l l l l l l l l l l l l. l l l l l l l l l l l l l l l l
SUDOKU Ein Sudoku ist ein Gitter mit Kästchen. Die leeren Kästchen werden mit vier verschiedenen Zahlen, Bildern, Buchstaben oder Farben gefüllt. Ein kleines Sudoku hat vier waagrechte Zeilen und gleichzeitig
MehrSchule. Klasse. Station Mathematik und Kunst Teil 1. Tischnummer. Arbeitsheft. Teilnehmercode
Schule Station Mathematik und Kunst Teil 1 Klasse Tischnummer Arbeitsheft Teilnehmercode Mathematik-Labor Station Klicken Sie hier, um Text einzugeben. Liebe Schülerinnen und Schüler! Herzlich willkommen
MehrInhaltsverzeichnis. 1 Anfang 2. 2 Erste Schritte 3. 3 Schleifen repeat while(true) Die if()-schleife... 5.
Inhaltsverzeichnis 1 Anfang 2 2 Erste Schritte 3 3 Schleifen 4 3.1 repeat...................................... 4 3.2 while(true).................................... 4 3.3 Die if()-schleife.................................
Mehr