Zahlenrätsel

Intro

Algorithmen bestimmen zunehmend die alltägliche Lebenswelt von Schüler*innen, aber auch von Lehrer*innen und Eltern. Der wohlbekannteste Algorithmus findet sich in der Benutzung des Internets, aber auch in der Verwendung von sozialen Medien.

Eine einfache Form der Algorithmen lässt sich auch in der Verwendung der Modulo-Rechnung erkennen. Hierbei wird die Teilbarkeit mit Rest betrachtet. Bei Divisionen werden die Ergebnisse häufig bis auf unzählige Nachkommastellen ausgerechnet. In der Modulo-Rechnung wird dieses Vorgehen nicht angewendet. Hierbei ist entscheidend, welche Zahl nicht mehr ganzzahlig dividiert werden kann und somit als Rest verbleibt. Es lässt sich also ein Algorithmus darstellen, in dem untersucht wird, ob eine Zahl ganzzahlig geteilt werden kann, und der Rest somit 0 ist, oder ob sich die Zahl nicht ganzzahlig teilen lässt und somit ein Rest bleibt.