Zwei umfangreiche Übungsaufgaben zu Algorithmen über Zeichenketten: Prüfziffern nach GS1, Luhn und Modulo 97 berechnen, prüfen und berichtigen, große Zahlen schrittweise rechnen, Codes zerlegen und zusammensetzen, eindeutige Zufallscodes mit Prüfzeichen erzeugen, Lauflängenkodierung samt Mehrdeutigkeiten und gemischte Ausdrücke aus Text und Zahl.
Barcodes, Sendungsnummern, IBAN, Ticketcodes und komprimierte Bilddaten haben eines gemeinsam: Ein Algorithmus muss Zeichenketten Zeichen für Zeichen lesen, Ziffern in Zahlen umwandeln, Teile zusammensetzen oder prüfen. Der Artikel zeigt die Grundoperationen auf Zeichenketten in Pseudocode, erklärt die verbreiteten Prüfziffernverfahren (gewichtete Summe modulo 10 wie bei GTIN/EAN, Luhn, Modulo 97 wie bei IBAN und Leitweg-ID), das Erzeugen eindeutiger Zufallscodes und die Lauflängenkodierung – jeweils mit den typischen Fehlern.
Kleine Übungsaufgabe zur Erstellung von Testfällen nach Blackbox-Systematik für eine Methode, die Punkte in einem String zählt.
