Algorithmen - Papier falten
Aufgabe 1
Nimm ein A4 Blatt Papier und falte es in 16 gleichgroße Rechtecke. Ist diese Anweisung ein Algorithmus? Begründe!
Aufgabe 2
Du hast nun eine Methode gefunden, um das Blatt in 16 gleichgroße Rechtecke zu falten.
Findest du noch andere Methoden, um das Blatt Papier in 16 gleichgroße Rechtecke zu falten?
Aufgabe 3
Je öfter du das Papier falten musst, umso länger brauchst du um die Aufgabe zu lösen. Versuche also 16 gleichgroße Rechtecke zu falten und dazu so viele Faltungen wie möglich zu machen. Notiere wie oft du faltest!
Aufgabe 4
Ein Algorithmus soll aber effizient sein, deshalb ist es wichtig für eine Aufgabe möglichst wenig Zwischenschritte zu benötigen. Was ist die minimale Anzahl an Faltungen um 16 gleichgroße Rechtecke zu falten?
Zusatzaufgabe
Wie oft kannst du ein A4 Blatt per Hand in der Mitte falten?
