Schritt für Schritt

Ein Rezept sagt dir genau, was du tun musst: zuerst den Teig rühren, danach backen. So eine genaue Anleitung heisst Algorithmus. Sie führt dich Schritt für Schritt zum Ziel.

Eine gute Anleitung ist eindeutig: Jeder Schritt ist klar, und die Reihenfolge stimmt. Lässt du einen Schritt aus, stimmt das Ergebnis oft nicht.

Oft führen verschiedene Wege zum Ziel. Dann vergleichst du: Welcher Weg braucht weniger Schritte? Beim Suchen hilft ein Trick: Im Wörterbuch schlägst du in der Mitte auf, statt vorne Wort für Wort zu lesen.

• Beginne bei Schritt 1 und arbeite die Schritte der Reihe nach ab.
• Klappt ein Weg nicht, gehe zurück und probiere einen anderen.
• Vergleiche Wege: Zähle die Schritte. Weniger Schritte heisst kürzer.
• Lineare Suche: alles von vorne der Reihe nach prüfen. Das geht immer, dauert aber lange.
• Binäre Suche: bei sortierten Dingen in der Mitte nachschauen und nur in der passenden Hälfte weitersuchen.

Kurz gemerkt

Algorithmus

eine genaue Anleitung, die Schritt für Schritt zum Ziel führt

Lineare Suche

alles der Reihe nach prüfen: geht auch ohne Ordnung, ist aber langsam

Binäre Suche

braucht sortierte Dinge: immer halbieren, so bist du schnell am Ziel

Dazu üben

• SchrittweiseStufe a · Anleitungen befolgen
• SchrittweiseStufe b · Wege ausprobieren
• SchrittweiseStufe i · Suchen im Vergleich

Lehrplan 21: MI.2.2.a, MI.2.2.b, MI.2.2.i