Arbeitsblatt: Schiffe versenken — Ein Spiel mit binärer Suche

Laden Sie hier das Arbeitsblatt im PDF-Format herunter.

Anleitungen

Die Anleitungen für diese Version des Spiels entsprechen der Version des vorherigen Spiels, allerdings sind jetzt die Nummern der Schiffe aufsteigend geordnet. Erkläre das den SchülerInnen bevor sie anfangen.

1. Teilt euch in Zweiergruppen auf. Einer von euch bekommt Blatt 2A und der andere bekommt Blatt 2B. Zeige dein Blatt nicht deinem Partner!

2. Jeder von euch umkreist ein Schiff auf der oberen Zeile eures Spielblatts und sagt die Zahl dem Partner.

3. Nun wechselt euch ab und ratet wo das Schiff eures Partners ist. (Du sagst den Buchstaben eines Schiffes und dein Partner sagt dir die Zahl des Schiffes für diesen Buchstaben.)

4. Wie viele Schritte hast du gebraucht, um das Schiff deines Partners zu finden? Das ist die Punktzahl des Spiels.

1. Welche Punktzahlen wurden erreicht?

2. Wie sind die Spieler mit kleiner Punktzahl vorgegangen?

3. Welches Schiff solltest du zuerst wählen? (Das in der Mitte sagt dir, in welcher Hälfte das gesuchte Schiff sein muss.). Welchen Platz würdest du als nächsten wählen? (Auch jetzt ist es wie immer am besten, das mittlere Schiff von den Schiffen zu wählen, bei denen das gesuchte Schiff sein muss.)

4. Wie viele Schritte sind notwendig, wenn du diese Strategie anwendest? (Höchstens fünf.)

Diese Methode nennt man ,binäre Suche’, weil das Problem in zwei Teile zerlegt wird.

Laden Sie hier das Arbeitsblatt im PDF-Format herunter.